图的三种数据结构
摘要：
对象箭头表示，邻接矩阵和邻接表稀疏图用邻接表，或对象箭头稠密图用邻接矩阵在无向图中求顶点的度，使用邻接矩阵及邻接表法都很容易做到在有向图中求顶点的度采用邻接矩阵比采用邻接表表示更方便。邻接表求出度容易,求入度较困难，需要遍历所有顶点的边表 阅读全文
posted @ 2015-09-28 10:53 joannae 阅读(480) 评论(0) 推荐(0) 编辑
贪心算法和动态规划算法
摘要：
动态规划和贪心算法都是一种递推算法 即均由局部最优解来推导全局最优解 （不从整体最优解出发来考虑，总是做出在当前看来最好的选择。） 不同点： 贪心算法与动态规划的区别：贪心算法中，作出的每步贪心决策都无法改变，由上一步的最优解推导下一步的最优解，所以上一部之前的最优解则不作保留。 能使用贪心法求解的... 阅读全文
posted @ 2015-09-28 10:37 joannae 阅读(8780) 评论(0) 推荐(0) 编辑
关于scanf的算法（位操作）
摘要：
题目要求：输入有12行数据，每一行分别是每个月的余额。计算他们的平均值后输出。在输出时要在前面加上“$”，并在四舍五入后保留小数点后两位。方法1:float a,b;main(){ for(;scanf("%f", &a)+1;) b+=a; printf("$%.2f", b/12);... 阅读全文
posted @ 2015-09-28 10:29 joannae 阅读(293) 评论(0) 推荐(0) 编辑
Search Quick Union Find（图的存储结构）
摘要：
Quick Find：适用于search频繁的情况每个节点有一个id值，id相同表示两个节点相连通。在union时要将等于某一个id值都改成另一个id值Quick Union:适用于union频繁的情况每个节点有一个id值，id值表示该节点连接的那个节点的下标；每个节点有一个root值，root(i... 阅读全文
posted @ 2015-09-28 10:09 joannae 阅读(174) 评论(0) 推荐(0) 编辑
Inclusion–exclusion principle（动态规划）
摘要：
QUESTION：把(2, 3, 5, 7)称为primes，能被primes整除的我们称之为Walprimes，比如-21, -30, 0, 5, 14 是， 而-121, 1, 143 etc不是Walprimes。现在给一个由数字组成的字符串，请在数字之间用+，或-，或什么符号都不用，来组成一... 阅读全文
posted @ 2015-09-28 09:57 joannae 阅读(1466) 评论(0) 推荐(0) 编辑
寻找中位数(分治法）
摘要：
对于非排序数列寻找中位数方法I：median of median algorithmfunction medianOfMedians(list, left, right) numMedians = ceil((right - left) / 5) //每个子数组有5个元素，numMedian... 阅读全文
posted @ 2015-09-28 09:31 joannae 阅读(2951) 评论(0) 推荐(0) 编辑
各种排序算法
摘要：
冒泡排序 思路：前后两两比较，如果前>后，则交换。每次从后向前扫描，所以每次扫描后最小的数就已经被交换到最前面了，需要扫描length次。 时间复杂读O(n2)。 稳定排序。稳定性，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 public clas 阅读全文
posted @ 2015-09-27 19:01 joannae 阅读(221) 评论(0) 推荐(0) 编辑
寻找hash值——把int array看成是一个整数
摘要：
QUESTION：Write a class DominoChecker that has a method called addBox(int[]) that takes a box of five dominoes, described as a list of 10 integers (exp... 阅读全文
posted @ 2015-09-22 20:29 joannae 阅读(474) 评论(0) 推荐(0) 编辑
C++ STL(Standard Template Library)
摘要：
为什么要使用STL 数据结构的分离（如vector）和算法的分离（如，STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组）。 STL其实是一种泛型编程（Generic Programming,简写GP）是一种基于参数化（parameterization）的编 阅读全文
posted @ 2015-09-22 06:46 joannae 阅读(308) 评论(0) 推荐(0) 编辑
