摘要： 稳定排序和不稳定排序这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为... 阅读全文

摘要： 可用贪心算法解决的几个基本问题分类：算法2011-08-24 12:36950人阅读评论(0)收藏举报算法活动作业c关键：看问题有没有贪心选择性质和最优子结构性质。有些问题看似是可以用贪心算法，但是实际用贪心算法却得不到最优解。构造贪心算法后，需要一定的证明来确定它的正确性。常用证明方法：反证法、调... 阅读全文

摘要： strchr函数(2011-09-23 08:53:12)转载▼标签：杂谈分类：ACM-study函数名称: strchr 函数原型: char* strchr(char* str,char ch); 函数功能: 找出str指向的字符串中第一次出现字符ch的位置 函数返回: 返回指向该位置的指针,如... 阅读全文

摘要： C/C++sort函数的用法(2012-03-11 12:15:32)转载▼标签：it分类：C/CPlusPlussort函数的用法做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个so... 阅读全文