摘要: http://www.cnblogs.com/vbspine/archive/2013/03/28/2987818.html 阅读全文
posted @ 2017-10-03 21:34 萌新上路 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 整体思路:先把进制转化为十进制,在将十进制树转化为所需进制/ 优化:二进制 八进制 十六进制间可以直接转化 阅读全文
posted @ 2017-10-03 21:10 萌新上路 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 两条线段共有三种相对位置,平行,相交和重合,题目如果给出两条线段端点坐标,然后判断这两条线段的相对位置,如果是相交还要算出交点坐标。 可以用叉积来做,将两条线段看做两条向量 平行就是这两条向量的叉积为0 重合就是他们首尾连接的向量与其中某条向量的叉积也为0 阅读全文
posted @ 2017-10-03 12:00 萌新上路 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 其中 运算后的a为最大公约数 m*n/a 为最小公倍数 阅读全文
posted @ 2017-10-03 11:06 萌新上路 阅读(99) 评论(0) 推荐(0) 编辑
摘要: int binary_search(int* a, int len, int goal) { int low = 0;int high = len -1; while (low goal) high = middle - 1; //在右半边 else low = middle + 1; } ... 阅读全文
posted @ 2017-10-03 10:59 萌新上路 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 1、加减法间是可以相互转化的 2、大数加减乘除要靠字符串实现 阅读全文
posted @ 2017-10-03 10:57 萌新上路 阅读(491) 评论(0) 推荐(0) 编辑
摘要: Floyd算法 求多源、无负权边的最短路。用矩阵记录图。时效性较差,时间复杂度O(V^3)。Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题。 阅读全文
posted @ 2017-10-03 10:25 萌新上路 阅读(111) 评论(0) 推荐(0) 编辑