先序的遍历这里的实现是根，左，右。 从根出发 如果其左孩子不为空            从左孩子出发，一直往右边走(迭代获取其右孩子)，如果其右孩子能走到尾部，…

直接选择排序：选出剩余数据中的最小项，与待排序数据交换位置 特性：不稳定性 #include<iostream> #include<stdio.h> using namespace std; #d…

本学期选了学校的算法课程，P大研究生的算法课程难度不小（PS：对于我这种菜狗），加上本科没有学过算法，更是有点被虐的感觉，所以平时更要多加练习。 没事的时候就去做题。 POJ3278 ,2总时间限制: 2000…

【LeetCode】861. Score After Flipping Matrix 解题报告（Python） 标签（空格分隔）： LeetCode 作者： 负雪明烛 id： fuxuemingzhu 个人博客： htt…

在交换类排序算法中，有冒泡排序和快速排序。 冒泡排序： 这个算法大家估计很熟悉了，不做介绍了。 这里有一个算法优化的地方，那就是设置标志位，如果在上一趟的比较当中，没有进行交换的话，就说明已经排好序了，不需要再进行排序了…

T1.Cirno的冰霜符文 难度:PJ- 这题是我在做题目P3722 [AH2017/HNOI2017]影魔 时候想出的Idea,感觉可以拿来凑一道签到题，作用是人口普查， 本来数据是2e6的，但是洛谷坑爹的20M限制，…

题目1061：成绩排序 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：27456 解决：7976 题目描述：     有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按…

答：大约1000000000次 ——- 这大概是我写的最短的博客了—————————&#…

主要是看了左程云老师的算法书 对kmp算法有了更深的领悟 注意：左老师对next[]数组（他书中的是nextarr[]数组）的含义的定义与以往数据结构书上的定义含义不同 但是非常好理解。 贴上连接：http://blog…

注意：两种方法的实现都不改变原数组，而是生成一个新的数组。 迭代法 Array.prototype.mergeSort = function(fun/*, thisArg*/) { 'use strict'; if (t…

message_distribution  https://github.com/xdc427/message_distribution.git 这是个消息转发存储的算法，当一条消息需要转发给很多不同的人时，转…

题目： 从前有一位老钟表匠，为一个教堂装一只大钟。他年老眼花，把长短指针装配错了，短针走的速度反而是长针的12倍。装配的时候是上午6点，他把短指针指在“6”上，长指针在“12”上。老钟表匠装好就回家去了。人们看这钟表一会…