06 2015 档案
摘要：转载请注明出处：http://www.cnblogs.com/StartoverX/p/4611544.html 贪心算法在每一步都做出当时看起来最佳的选择。也就是说，它总是做出局部最优的选择，寄希望(证明)这样的选择能够导致全局最优解。 贪心算法和动态规划都依赖于最优子结构，也就是一个问题的最优解
阅读全文
摘要：转载请注明出处：http://www.cnblogs.com/StartoverX/p/4611518.html 题目： 分析： 初次尝试： 可以明显看出，在选择了第一个跳跃距离后，在下一个位置上，又回到了同样的问题，是一个具有子结构的问题，可以用递归的方法： 遍历每一次选择，继续在新位置上遍历每一
阅读全文
摘要：转载请注明原创：http://www.cnblogs.com/StartoverX/p/4608412.html 题目： 有一组活动，我们需要将它们安排到一些教室，任意活动都可以在任意教室进行。我们希望使用最少的教室完成所有活动。 设计一个高效的贪心算法求每个活动应该在哪个教室进行。 分析： 本题是
阅读全文
摘要：转载请注明原创：http://www.cnblogs.com/StartoverX/p/4604668.html 分析：输入是一个unordered-set<string>& wordDict，一个string& s，输出是一个bool值，判断string s是否能被分解成wordDict中的str
阅读全文
摘要：转载请注明原创：http://www.cnblogs.com/StartoverX/p/4603173.html Dynamic Programming的Programming指的不是程序而是一种表格法。我们知道，分治法将问题划分为互不相交的子问题，递归的求解子问题，再将他们组合起来，求出原问题的解
阅读全文
摘要：转载请注明原创：http://www.cnblogs.com/StartoverX/p/4600866.html 在linux下有两个函数可以用来删除文件： unlink函数删除文件系统中的一个名字，如果这个名字是该文件的最后一个link并且该文件没有被任何进程打开，那么删除该文件。否则等到文件被关
阅读全文
摘要：转载请注明原创：http://www.cnblogs.com/StartoverX/p/4600794.html 需求：在linux下遍历目录，输出目录中各文件名。 在linux下遍历目录的相关函数有： 在这里涉及到几个结构体：DIR,struct dirent,struct stat: DIR结构
阅读全文
摘要：转载请注明：http://www.cnblogs.com/StartoverX/p/4575744.html 分治算法 在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，这些子问题互不相交，直到最后子
阅读全文
摘要：要得到最大的int值： 利用(unsigned int)-1,这样得到的就是unsigned int表示的最大值, int值只是比unsigned int多一位符号位，所以对(unsigned int)-1右移一位就可以得到最大的int值, 也就是(int)((unsigned int)-1>>1)
阅读全文
浙公网安备 33010602011771号