刚做了一个搜索的专题，没做这个专题时只懂得搜索的思想（当然简单的搜索题也可以一波打AC） 写这个是为了总结一下，实际上只求自己能看懂就行。 做专题之后对广搜的理解又深了一步， 多路搜索： think ： 每个源点开始搜索，期间用个辅助mapp 与map合作生效为真正的map，广搜最先到达的状态一定是最短路径，记录下该源点到每个状态的最短路径，然后找出每个源点都能到达的目的点的step，找出最小的即可。 eg: Find a way  回溯搜索：即 不仅可以找出最短路径，并且可以知道到这个路径的走法 think： 用father数组 根基这个数组的状态作为下标，存下父节点的状态即可 eg : H...

先放题目：  HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。  Input 第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0<N<=1000000)，第二行是N个数，表示N种糖果的数目Mi(0<Mi<=1000000)。 Output 对于每组数据，输出一行，包含一个"Yes"或者"No"。 ...

  我写这个博客纯粹是让自己以后留着，按着自己的理解写一遍，让自己对之记忆更加深刻   百度百科上介绍的尤为详细  强力推荐 https://baike.baidu.com/item/%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8F/3229428?fr=aladdin   希尔排序也称 缩小增量排序 希尔排序原理 ：分段排序将相隔len长度的元素都放在一组，进行插入排序，接下来缩小len的长度，直至len=1时整个数组排序完毕，其中分段进行排序的过程是减少远距离的逆序数，使得len=1时进行插入排序，不会发生最坏的情况o（n*n） 其中选取len的规则对希尔排序效率的...

昨天做了个POJ-食物链的带权并查集，那可把我难为死了，看了几个博客，都是一个公式解决，并没有详细解说为什么这样做，所以喜欢寻根问底的我(●'◡'●)苦思冥想，终于从中得到了启发，这个题的解题思路也相似。   解决这种带权并查集问题，与并查集问题（father[N]）只是多加了个关系，这个关系表示与他父亲的关系，我把他记作relat[N], 关键就是怎样通过关系，来构建一个关系表达式，使得求两个数的关系可以通过其他关系来间接求出。 上面的就是基本的思想，下面咱们来就题论题。 先放题目：   TT and FF are ... friends. Uh... very very good frie...

 在这里我们主要说的是数据用二进制形式读取和文本形式进行读取的主要区别。 使用文本形式进行读取时，其实实际上就是将数据转换为字符存入文本文件中 下面测试：    #include<stdio.h> #include<stdlib.h> int main() { FILE *fp; int a,b; if((fp=fopen("d:\\abc\\ceshi.txt","w"))==NULL) { printf("error!\n"); exit(0); } a=123; fprintf(fp,"%d%d...

题目： 第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串）， 测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符    解决这道题，首先要知道括号配对满足的条件是什么。   1.左括号与右括号个数相等   2.左右括号配对次序正确   解决这道题要用到“栈”   输入字符串   从开始往后查 当遇到左括号时将之进入栈，继续往后查 当遇到右括号时就要与“栈”的首个比较看是否...

在吸收用键盘输入的数据时gets（）与scanf（）函数都有读取字符串的功能。但是他们吸收字符串除了gets（）能吸收空格而scanf（）不能吸收空格的区别之外。他们还是有很大的区别的。若能掌握这些细节，那么用这些函数时就能更加灵活 咱们先看课本中对gets（）和scanf（）吸收字符串的介绍。 gets（）函数用法: gets（）函数可以接受输入包含空格的完整句子，知道遇到换行符结束。   功能:接受用户键盘输入，将输入的字符串保存在字符数组中，如果接受到【enter】键则返回，并在字符串的末尾加上字符串结束字符'\0'；  char str[100]; gets(str); puts(st...