上一页 1 ··· 3 4 5 6 7
2015年12月24日
贪心算法
摘要： 贪心思想个人更倾向于称贪心为贪心思想，因为它不是一种具体的算法，而是一种思想。所谓贪心，即每次都想要最好的。适合使用贪心思想的算法例如：Prim算法，主要用于求最小生成树，具体算法后面会讨论到。Kruskal算法，主要用于求最小生成树，具体算法后面会讨论到。Dijsktra算法，主要用于求单源最短路... 阅读全文
posted @ 2015-12-24 20:42 xfei.zhang 阅读(130) 评论(0) 推荐(0) 编辑
组合问题
摘要： 组合问题从ABCD中任意选取2个字符的情况？法1：常规法任取1个字符的情况： A B C D基于上面产生的五个子集，从剩余字符中选取第2个字符：B C D AC DA B D A B C判断是否已经选择了题目要求的字符的个数，例如此时已经选择了2个字符，满足了题目，则不再往下求解，否则重复上面步骤... 阅读全文
posted @ 2015-12-24 20:22 xfei.zhang 阅读(130) 评论(0) 推荐(0) 编辑
2015年12月23日
curl connection refused 问题
摘要： 今天在使用libcurl的时候遇到了一个问题，这里提出来希望和大家一起分享，有问题的朋友可以参考下，少走弯路~~~问题描述：使用wifi proxy 国外代理，连接google。在浏览器中可以正常访问google，但是在自己开发的应用中却无法访问，根据curl的log，是connection ref... 阅读全文
posted @ 2015-12-23 21:11 xfei.zhang 阅读(5024) 评论(0) 推荐(0) 编辑
子集subset问题
摘要： 子集subset问题子集即组合的集合例如求ABCD的子集，即求ABCD中任取0个的情况+ABCD中任取1个的情况+ABCD中任取2个的情况+ABCD中任取3个的情况+ABCD中任取4个的情况。遇到子集问题，首先想到暴力求法，即所有元素均有两种情况：取或不取。因此暴力求法可以使用四层for循环解决上述... 阅读全文
posted @ 2015-12-23 20:48 xfei.zhang 阅读(222) 评论(0) 推荐(0) 编辑
排列问题
摘要： 排列问题{1，2，3}的所有排列情况为：123，132，213，231，312，321 六种情况，即3!主要有两种常见的方法来求全排列问题，递归或者迭代法都可以。1. 交换法每个数字(包括第一个数字)分别与第一个数字交换： 123 213 321基于上面的结果，后面的数字都与第二个数字交换： 132... 阅读全文
posted @ 2015-12-23 20:12 xfei.zhang 阅读(160) 评论(0) 推荐(0) 编辑
位操作在算法中的运用
摘要： 位操作在算法中的运用1. 与操作&100 & 111 = 1002. 或操作|100 | 000 = 1003. 异或^100 ^ 000 = 1004. 取反~~100 = 0115. 向左移位>16>>2 = 00100即16的2的-2次方，等于4note1：移位和与操作结合，用来判断一个数的某... 阅读全文
posted @ 2015-12-23 19:46 xfei.zhang 阅读(139) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7