[置顶] [POJ]3264 Balanced Lineup
摘要： 转载请注明出处：http://www.cnblogs.com/StartoverX/p/4618041.html 题目： 题目分析： 输入为N和Q，N为数据的数目1<=N<=50000，每个数据的大小为H(1<=H<=1000000)。Q为询问的次数，1<=Q<=200000，要求给出每次询问范围内 阅读全文
posted @ 2015-07-03 10:57 TimCheng 阅读(718) 评论(0) 推荐(0) 编辑
[置顶] [算法]线段树（IntervalTree）
摘要： 转载请注明出处：http://www.cnblogs.com/StartoverX/p/4617963.html 线段树是一颗二叉搜索树，线段树将一个区间划分成一些单元区间，每一个区间对应线段树的一个叶节点。对于线段树的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子 阅读全文
posted @ 2015-07-03 10:39 TimCheng 阅读(1866) 评论(0) 推荐(0) 编辑
[置顶] [C++]linux下实现rm()函数删除文件或目录
摘要： 转载请注明原创：http://www.cnblogs.com/StartoverX/p/4600866.html 在linux下有两个函数可以用来删除文件： unlink函数删除文件系统中的一个名字，如果这个名字是该文件的最后一个link并且该文件没有被任何进程打开，那么删除该文件。否则等到文件被关 阅读全文
posted @ 2015-06-25 20:22 TimCheng 阅读(20387) 评论(0) 推荐(1) 编辑
[置顶] [C++]linux下实现ls()函数遍历目录
摘要： 转载请注明原创：http://www.cnblogs.com/StartoverX/p/4600794.html 需求：在linux下遍历目录，输出目录中各文件名。 在linux下遍历目录的相关函数有： 在这里涉及到几个结构体：DIR,struct dirent,struct stat: DIR结构 阅读全文
posted @ 2015-06-25 19:41 TimCheng 阅读(3141) 评论(0) 推荐(0) 编辑
2018年5月
Github pages + Minimal-Mistakes + Disqus建立个人博客记录
摘要： 本文详细记录了利用Github pages建立个人博客的步骤。 github pages官方推荐使用Jekyll生成静态网页，jekyll支持各种不同的主题，Minimal Mistakes是一个功能比较齐全的主题，除了外观设置外，还支持文章评论、文章搜索、文章标签、文章分类。 安装Github p 阅读全文
posted @ 2018-05-05 23:16 TimCheng 阅读(1436) 评论(0) 推荐(1) 编辑
commitizen和cz-customizable配置git commit message
摘要： 起因 团队对提交的commit message格式有约定俗称的要求，但是没有一个统一的规范，导致大家提交的commit message或多或少不太一样。因此，需要一个工具来帮助大家统一commit message的格式，也方便后续的分析和拓展。 commitizen "commitizen" 是一个 阅读全文
posted @ 2018-05-05 23:15 TimCheng 阅读(1965) 评论(0) 推荐(0) 编辑
2015年6月
[算法导论]贪心算法(greedy algorithm)
摘要： 转载请注明出处：http://www.cnblogs.com/StartoverX/p/4611544.html 贪心算法在每一步都做出当时看起来最佳的选择。也就是说，它总是做出局部最优的选择，寄希望(证明)这样的选择能够导致全局最优解。 贪心算法和动态规划都依赖于最优子结构，也就是一个问题的最优解 阅读全文
posted @ 2015-06-30 20:51 TimCheng 阅读(2485) 评论(0) 推荐(0) 编辑
[leetcode]Jump Game
摘要： 转载请注明出处：http://www.cnblogs.com/StartoverX/p/4611518.html 题目： 分析： 初次尝试： 可以明显看出，在选择了第一个跳跃距离后，在下一个位置上，又回到了同样的问题，是一个具有子结构的问题，可以用递归的方法： 遍历每一次选择，继续在新位置上遍历每一 阅读全文
posted @ 2015-06-30 20:33 TimCheng 阅读(658) 评论(0) 推荐(1) 编辑
[算法导论]练习16.1-4 活动教室分配（区间着色问题）
摘要： 转载请注明原创：http://www.cnblogs.com/StartoverX/p/4608412.html 题目： 有一组活动，我们需要将它们安排到一些教室，任意活动都可以在任意教室进行。我们希望使用最少的教室完成所有活动。 设计一个高效的贪心算法求每个活动应该在哪个教室进行。 分析： 本题是 阅读全文
posted @ 2015-06-29 20:21 TimCheng 阅读(2330) 评论(0) 推荐(0) 编辑
[leetcode]Word Break
摘要： 转载请注明原创：http://www.cnblogs.com/StartoverX/p/4604668.html 分析：输入是一个unordered-set<string>& wordDict，一个string& s，输出是一个bool值，判断string s是否能被分解成wordDict中的str 阅读全文
posted @ 2015-06-27 21:02 TimCheng 阅读(250) 评论(0) 推荐(0) 编辑
[算法]动态规划(Dynamic programming)
摘要： 转载请注明原创：http://www.cnblogs.com/StartoverX/p/4603173.html Dynamic Programming的Programming指的不是程序而是一种表格法。我们知道，分治法将问题划分为互不相交的子问题，递归的求解子问题，再将他们组合起来，求出原问题的解 阅读全文
posted @ 2015-06-26 20:12 TimCheng 阅读(1058) 评论(0) 推荐(0) 编辑
下一页