Loading

摘要: 36. Valid Sudoku Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个数独,判断这个数独是否合法. analyse: 略. Time 阅读全文
posted @ 2016-03-02 18:52 北岛知寒 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 写在前面 最近无意中看到了这个数据结构,顺便也就学习了一下。 而且发现网上关于这个算法的描述有很多地方是错的,在这里做了一些更正。 处理字符串的算法很多:KMP,E-KMP,AC自动机,后缀三兄弟:后缀树、后缀数组、后缀自动机,Trie树、Trie图,符串hash... 但以上数据结构在处理回文串上 阅读全文
posted @ 2016-03-02 14:20 北岛知寒 阅读(1759) 评论(1) 推荐(0) 编辑
摘要: 35. Search Insert Position Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个有序数组和一个数k,求k在这个数组中插入的 阅读全文
posted @ 2016-03-02 09:06 北岛知寒 阅读(168) 评论(0) 推荐(0) 编辑