昨天大概11个小时，7道DP题。 大过年的，洛谷两次打卡，大吉\(^o^)/~ 新的一年又开始了，我的OI之路又有了新的目标。 7个月前初学OI，在好奇中向着NOIP一等奖的目标奋进。 半年多了，原来那个省一只是OI进阶之路的敲门砖。 单单省选难度的算法与结构就不是NOIP所能企及的 省选按，对于更 ...
分类：
其他好文 时间：
2017-01-31 10:31:29
阅读次数：
195
面试高级算法梳理笔记 1.1 说明 本篇为《挑战程序设计竞赛（第2版）》读书笔记系列，旨在： 梳理算法逻辑 探索优化思路 深入代码细节 1.2 目录 原文首发于个人博客Jennica.Space，按算法难度划分为初中高三个级别，详细目录及链接如下： 初级篇 穷竭搜索 贪心 动态规划 数据结构 图论 ...
分类：
编程语言 时间：
2017-01-07 07:46:09
阅读次数：
388
freecodecamp 高级算法地址戳这里。 freecodecamp的初级和中级算法，基本给个思路就能完成，而高级算法稍微麻烦了一点，所以我会把自己的解答思路写清楚，如果有错误或者更好的解法，欢迎留言。 Validate US Telephone Numbers 如果传入字符串是一个有效的美国电 ...
分类：
编程语言 时间：
2016-12-05 19:53:56
阅读次数：
202
一、判断两个链表是否相交
int CheckCross(pLinkList list1, pLinkList list2) //判断链表是否相交
{
assert(list1);
assert(list2);
pLinkNode cur1 = list1->pHead;
pLinkNode cur2 = list2->pHead;
if ((NULL==list...
分类：
编程语言 时间：
2016-06-10 19:12:28
阅读次数：
184
一、链表选择排序
void SelectSort(pLinkList list) //选择排序
{
assert(list);
if (NULL == list->pHead || NULL ==list->pHead->next) //如果是空链表或者只有一个结点则直接结束
{
return;
}
pLinkNode cur = list->p...
分类：
编程语言 时间：
2016-06-09 18:40:26
阅读次数：
242
(Last modification: 2012-12-17) (Last modification: 2012-12-17) Textbooks: (1) David Williamson, David Shmoys. The Design of Approximation Algorithms, ...
分类：
编程语言 时间：
2016-06-09 18:38:42
阅读次数：
284
二分查找，无论是从名字还是理论都十分简单一个算法，其博大精深，简直恐怖。Jon Bentley：90%以上的程序员无法正确无误的写出二分查找代码。 别人不知道，反正我早上是写了好久，这个查找算法，将查找的复杂度从 o( n ) 降到了 o( logn ) ，当之无愧的的好算法，更是许多高级算法的优化 ...
分类：
其他好文 时间：
2016-06-05 11:14:26
阅读次数：
139
