摘要：
今天发现很少写dfs．． dfs主要思想是递归 bfs主要靠队列 先说一下这个题我被阻了半个小时的地方： １读数一定要注意scanf的吃回车 ２注意数据类型为char,判断时是'0' dfs: #include <iostream> #include <string> #include <strin 阅读全文
摘要：
（这个得慢慢更，我看见啥更啥的那种） 这个是输出二进制： for (int j = 0; j < 32; ++j) { printf("%d",(x>>(31-j))&1);//把一个数的二进制数全部输出 } 取出x最右边那个１：（八皇后二进制代码） 把最左边的1改成0 把左边连续的1改成0: 因为 阅读全文
摘要：
又是一个全排列哈， 注意注意，这个题不是十三个数字都需要，但原理是一样的 一开始把for的边界写错了（每次其实应该从k开始，还没看出来orz) #include <iostream> #include <string> #include <string.h> #include <vector> #i 阅读全文
摘要：
用的递推 首先要注意需要排序（结构体排序用sort+<的重载） 其实又开了一个数组用来存数...只不过结构体排序能方便很多 1 #include <iostream> 2 #include <string> 3 #include <string.h> 4 #include <vector> 5 #i 阅读全文
摘要：
挖坑填数：1．i =L; j = R; 将基准数挖出形成第一个坑a[i]。2．j--由后向前找比它小的数，找到后挖出此数填前一个坑a[i]中。3．i++由前向后找比它大的数，找到后也挖出此数填到前一个坑a[j]中。4．再重复执行2，3二步，直到i==j，将基准数填入a[i]中。 1 int Adju 阅读全文
摘要：
注： 顶上那个check()是判断是否满足题意 其实如果是不重复的元素的话，直接用next_permulation函数就好的 记忆一下： 先写一个for（需要注意范围） 然后两个交换 在两个交换之间整一个回溯 最顶上写递归边界． 阅读全文
摘要：
这个题真是当时想麻烦了，，，感谢ＬＬdl 提供的题解 其实一个很重要的点就是，如果后面的玩意翻转了偶数次，那就跟没变一样．如果是奇数次就取反． 怪我天真，第一反应就去位运算去了，，，，哪有那么复杂诶 害，，，，，，，，dl就是厉害 阅读全文
摘要：
#include <iostream> #include <string> #include <string.h> #include <vector> #include <time.h> using namespace std; char a[110],b[110]; int dp[110][110 阅读全文
摘要：
看如下代码：（三个一维） 1 #include <iostream> 2 #include <string> 3 #include <string.h> 4 #include <vector> 5 #include <time.h> 6 using namespace std; 7 long MAX 阅读全文
摘要：
我看以前写过一个最长不下降，但是感觉可能没有那么好理解emmmm 下面这个是从正序寻找的emmmm 先来一个ＷＡ代码，我给写了ＷＡ的具体行数，看看其他行其实可以看出它的思路 第二个代码是ＡＣ的 1 #include <iostream> 2 #include <string> 3 #include 阅读全文