xbwcan-CSDN博客

原创字典序输出

假设序列为环，取一光标代表在当前顺序基础上右移多少位。判断右移后与当前顺序大小即可。判断是否相等int less(const char* s,int p,int q){ int n=strlen(s); for(int i=0;i<n;i++) if(s[(p+i)%n]!=s[(q+i)%n]) return s[(p+i)%...

2018-11-05 11:06:43 317

原创新学期，新起点，新计划；

当前时间，2016、3、2；目标时间，2016、11月某日；反思：之前的学习光顾求快，不追求一些看似简单，但很实用的技巧，太过粗糙；计划一：计算机思想深入理解，提高编程技巧；持续时间：3月2日~4月25日；计划要求：紫书上例题通过，课后习题一样两道，白书第一章；包含知识点： 1）基本思

2016-03-02 20:39:16 670

（这么久了，才开始写题解，我也是够懒）先是LCS（最长公共子序列），例题么（COGS 476，我知道这个很水），先来划分阶段：A中前i个字符，B中前J个字符。然后是状态：定义：f[i][j]为A中前i个字符和B中前J个字符的最长公共子序列。那么只有两种状态：相同&不同。决策：若相同则f[i][j]=f[i-1][j-1]+1;若不同则从I或j中去一个求最大值f[i][j]=max(f[i][j-1

2016-01-15 21:07:31 1436

原创 2016/1/4

2016/1/4 文化课学习和竞赛学习都陷入了困境，文化课上一些题总是计算出现问题，原因：每天都想着往自习室跑，来了自习室之后又不好好刷题，总想着浪、浪和浪，离期末考试还有半个月，是再次逆袭还是一蹶不振，选择即在现在。竞赛方面由于很长时间没拿书所以动规方面比别人弱很多，码力再次下降，刷题数量不见增多，离统一培训时日不长，要想继续学下去，就好好加油吧。目前刷题数量230+，

2016-01-04 21:50:36 331

原创第一篇记录：

2015.11.29：目前进度：BFS求最短路、刷题200出头。目前状态很疲劳，文化课成绩在上次考试一落千丈，上课很困很困，每天心里很忐忑，不知道下一阶段开始算法之后自己还能不能学会。今天浪了一整天（！！！！我在干嘛）。目标：截至到会考结束之前，看完紫书第7章，把书上的例题、练习题做完。文化课方面要提升上课状态。作业力求全对。 AZA，AZA，fighting！！

2015-11-29 19:23:14 253

转载辗转相除法（欧几里得算法）

代码如下： int gcd(int a,int b) { return b?gcd(b,a%b):a; } 原理（转自百度百科）：设两数为a、b(b

2015-10-28 14:46:44 349

原创 oi启航

**oi 之路正式启航**初中的时候接触过半年Oi，然后被班主任强行抹杀。高中我还是在原来的的学校，换了班主任罢了。（这是一所OI弱省强校的分校，OI成绩并不怎么好，文化课成绩很强）。高中刚开始我便和老班吵着要学OI，结果搞到了现在由于没有明确的目标和规划，近两个月过去了，我学到的东西并不是很多，文化课也拉下了不少，看着一起从初中升上来的同学们个个飞黄腾达，我的内心是崩溃的。一开始和我一起要求很

2015-10-28 14:34:24 504

xbwcan的博客