weixin_62697030的博客

1.首先按照拓扑结构进行的,按照拓扑顺序遍历每个点,如点A,到下流点B这一路径上,如果B的最早开始时间早于A的最早时间加上A-B需要的时间,那么就把B的最早开始时间延后.算法和数据结构都是我自己写的,为了提交这次的作业,所以把去年写过的算法重新翻新了一下,数据结构也简单整理了一下,重新放上来了.2.然后按照逆拓扑结构进行,如果A的最晚开始时间+A->B需要的时间晚于B的最晚开始时间,那么就把A的最晚开始时间往前移动。整个程序是可以顺利跑通的,同学们可以用代码检测一下自己的结果对不对,切勿抄袭.

DFS深度寻找所有的可能性，然后比较出一个结果BFS根据蚕食策略，找到所有的点，然后得到一个结果DFS可以更直观地得到路径，而BFS似乎更倾向于得到每个点的最短距离嘛。。不过该能做到的都能做到，只不过实现方法不同罢了。

之前买的假书害人捏......不过有个问题没说错,动态规划和递归很相似,但是动态规划利用分治法一个子任务的结果将储存避免对于同一个子任务的重复计算但其实根据某本书的写法,就是给递归套了一层存储的壳子......个人感觉这个做法不是很地道,递归可以理解为从上而下进行的,从大任务开始,然后等待着小任务的的返回结果确认大任务的值.而动态规划可以理解为自下而上进行的,先去计算小任务,再去计算大任务的结果关于转移方程:怎么从小任务里面推出大任务的方式。

1 3 4 5 5------1 3 4 4 5-------1 3 3 4 5,这时候1小于temp,所以变成了1 [2] 3 4 5,排序完成。(6)计数排序,只能对纯数字生效,储存下来每个数字的出现次数,然后遍历原本的数组,按出现次数安插到新数组的位置。(3)插入排序,思想是一旦前面的数字小于当前数字的数值,就开始向后赋值,直到找到合适的位置进行插入。(4)希尔排序,思想就是再逐个递减的increment的基础上,再次使用插入排序。例如 1 3 4 5 2-------先把2储存为temp;

/这里几个注意事项,node中的a,代表的是"终点的序号",链表只是为了储存数据,而不是由数据拼成链表.4.边际数组,用数组来储存边的信息,贝尔曼福特算法就是用这个实现的。2.接邻表,类似二叉树中的孩子表示法,链表＋数组的结合模式。1.接邻矩阵,这是最简单的一种,原理其实就是二维矩阵。(ps一些算法可能在前面的博客写完了,请移步)3.十字链表,接邻表的拓展,不常用。2.广度优先遍历BFS;.........

(1)算法节省时间的第一个案例,对于最简单的线性查找进行优化把2n转化为n+1次//对于线性查找进行一个优化,一个很有趣的查找方法 //注意第一个问题,对于日常的数组查找,查找100和查找1是没有任何区别的,消耗同样的时间 //一般来说,查找设计两个方面,判断是否越界和判断数值是否正确 //看似循环了n次,其实光比较就进行了2n次 //这里的处理方法就是,先设置(如果检测到这个数值就跳出循环)这一条.防止过分遍历 //其次就是,再末尾加上一个,和查询数值相同的 伪数据 //这样就不用