摘要：
一、插入排序 直接插入排序：依次将待排序序列中的每一个记录插入到已排好序的序列中，直到全部记录都排好序；（折半插入排序）O(n^2) 希尔排序：先将整个待排序记录序列分割成若干个子序列，在子序列内分别进行直接插入排序，待整个序列基本有序时，再对全体记录进行一次直接插入排序；O(nlog2n)-O(n 阅读全文
摘要：
搜索 在解空间中寻找目标状态 通过不停的试探去寻找解的一种算法。与其说是一种算法，不如说是一种方法。基础的方法有暴力的搜索法，深搜，广搜三种。更高级的有IDDFS,DBFS,A*,IDA*等等。利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题解的一种方法。 一、深度 阅读全文
摘要：
18蓝桥杯赛后总结 一、赛前 3.31刚打完CCCC从哈尔滨回来，第二天就参加了蓝桥杯，只知道蓝桥杯很水，没想到这么水= =，其实打完C4，心情特别不好，很难受，觉得自己打的菜爆了，第二天蓝桥杯，其实10个题，我好像只做了三道，有一题还理解错题意了，等同只敲了一道签到和一道大题，其他大题其实不是完全 阅读全文
摘要：
C4赛后总结： 我正式入坑以来，大约5个月，这也是我第一次出去参与这样正式的比赛，其实比赛结果并不尽人意，但有很多还是需要记录下来的，通过这次比赛的确获得了很多的比赛经验； 一赛前： 其实赛前的状态，可以说是很不好了，原定的赛前两周的准备，一周去南湖工程实习，一周为了5月底的CCPC一直疲于各项事宜 阅读全文
摘要：
并查集 一、并查集维护相同集合 E - How Many Tables Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many ta 阅读全文
摘要：
stack与queue 一、stack 二、queue 例题：详见我的另一篇博文： 栈 表达式求值 http://www.cnblogs.com/Cloud-king/p/8453703.html 阅读全文
摘要：
一、set 比较的过程： 例：http://newoj.acmclub.cn/contests/1258/problem/14 1341: 2018蓝桥杯培训-STL应用专题-day 4 set作业题5 1341: 2018蓝桥杯培训-STL应用专题-day 4 set作业题5 题目描述： 某涉密单 阅读全文
摘要：
一，字符串的简单介绍 例：POJ1488 http://poj.org/problem?id=1488 题意：替换文本中的双引号； 二，模式匹配 Brute Force与KMP简介 1，Brute Force算法 例：POJ3080 http://poj.org/problem?id=3080 枚举 阅读全文
摘要：
Vector不定长数组 例：http://newoj.acmclub.cn/contests/1258/problem/4 1926: 2018蓝桥杯培训-STL应用专题-day 2 vector作业题1 1926: 2018蓝桥杯培训-STL应用专题-day 2 vector作业题1 题目描述： 阅读全文
摘要：
一、map erase（）删除函数：可以迭代器删除，关键字删除，成片删除。 例：1、iter=mapStu.find(1); mapStu.erase(iter); 2、int n = mapStu.erase(1);//删除了会返回1，否则返回0； 3、mapStu.erase(mapStu.be 阅读全文