csu-1328 近似回文词 和 最长回文字符串
摘要:原博文地址:http://blog.csdn.net/u012773338/article/details/39857997最长回文子串描述:输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串连续出现的字符 串片段。回文的含义是:正着看和倒着看是相同的,如abba和abbebba。在判断是...
阅读全文
posted @
2015-04-26 21:37
细雨微光
阅读(348)
推荐(0) 编辑
nyoj 952 最大四边形 计算几何 转载
摘要:事实再一次证明:本小菜在计算几何上就是个渣啊,唉,,,题意:平面上n个点(n 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define eps 1e-10 8 9 #define maxn 31...
阅读全文
posted @
2014-04-21 15:48
细雨微光
阅读(646)
推荐(0) 编辑
code blocks 快捷键
摘要:==日常编辑==• 按住Ctrl滚滚轮,代码的字体会随你心意变大变小。• 在编辑区按住右键可拖动代码,省去拉(尤其是横向)滚动条之麻烦;相关设置:Mouse Drag Scrolling。• Ctrl+D可复制当前行或选中块。• Ctrl+Shift+C注释掉当前行或选中块,Ctrl+Shift+X则解除注释。• Tab缩进当前行或选中块,Shift+Tab减少缩进。• 可拖动选中块使其移动到新位置,按住Ctrl则为复制到新位置。• 按下Atl,再拖动鼠标,可以实现部分选择(即只选中一个区域内的字符,而不会包含它们所在行的其他字符)。• 需要更大编辑空间时,F2和Shift+F2分别可以显隐下
阅读全文
posted @
2014-02-10 13:55
细雨微光
阅读(528)
推荐(0) 编辑
ny737 石子合并(一) 总结合并石子问题
摘要:描述:在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 开始以为通过贪心算法可能很快解决问题,可是是行不通的。 首先我们可以把这么堆石子看成一列 我们假如5堆的石子,其中石子数分别为7,6,5,7,100 •按照贪心法,合并的过程如下: 每次合并得分 第一次合并 7 6 5 7 100 =11 第二次合并 7 11 7 100=18 第三次合并 18 7 100 =25 第四次合并 25 100 =125 总得...
阅读全文
posted @
2013-08-06 17:38
细雨微光
阅读(867)
推荐(0) 编辑
优先队列 如何使用
摘要:原文地址:http://blog.chinaunix.net/uid-21712186-id-1818266.html优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除.在最小优先队列(min ...
阅读全文
posted @
2013-08-03 21:56
细雨微光
阅读(642)
推荐(0) 编辑
字典树(讲解+模版)
摘要:原文地址:字典树(讲解+模版)又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在,说明字典树里没有该单词,如果在 就在该字母的孩子节点里找是不是有单词的第二个字母,没有说明没有该单词,有的话用同样的方法继续查找.字典树不仅可以用来储存字母,也可以储存数字等其 它数据。Trie
阅读全文
posted @
2013-08-03 18:36
细雨微光
阅读(324)
推荐(0) 编辑