LTang

摘要： ～～转载～～计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#$%$^，另外有些常识不管题目卡不卡，都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题，由于本人见... 阅读全文

摘要： #include <iostream>using namespace std;/************************************************************************//* Name: GetExtendNext/* Description: Get Next Array/* Parameter List: mode - substring/* next - array to get next[] of substring/* strlen - string len... 阅读全文

摘要： 转自银河里的星星涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机 KMP算法 Extend-KMP 后缀树 后缀数组 trie树 trie图及其应用。当然这些都是比较高级的数据结构和算法，而这里面最常用和最熟悉的大概是kmp，即使如此还是有相当一部分人也不理解kmp，更别说其他的了。当然一般的字符串问题中，我们只要用简单的暴力算法就可以解决了，然后如果暴力效率太低，就用个hash。当然hash也是一个面试中经常被用到的方法。这样看来，这样的一些算法和数据结构实际上很少会被问到，不过如果使用它们一般可以得到很好的线性复杂度的算法。老实说，我也一直觉得字符串问题挺复杂的，出来一个如果用暴力 阅读全文

摘要： 解题思路:trie树+排序，理论上效率应该不错，不过可能由于new过于平凡，效率不是很高，还不如长度排序之后直接搜索完整代码如下:代码 阅读全文

摘要： 解题思路: 首先添加两个超级节点S,E，分别表示起点和结点　　如果某个节点(i)不存在输入为1的条件，则添加一条S->i路径，容量为Qi;　　如果某个节点(j)输出全为1，则添加一条j->E路径，容量为Qj;　　如果节点i的输出与j的输入不存在冲突(输出与输入对应位置的和不能为1)，则添加一条i->j的路径，容量为min(Qi, Qj).代码实现:代码 阅读全文