- 博客(3)
- 资源 (18)
- 收藏
- 关注
RSS订阅原创 【啊哈，算法】之十、后缀数组，求最长重复子串
转自：http://blog.csdn.net/hackbuteer1/article/details/7968623直观的解法是，首先检测长度为 n - 1 的字符串情况，如果不存在重复则检测 n - 2, 一直递减下去，直到 1 。这种方法的时间复杂度是 O(N * N * N)，其中包括三部分，长度纬度、根据长度检测的字符串数目、字符串检测。利用后缀数组后缀数
2013-09-21 18:14:06
1827
原创 【啊哈，算法】之九、后缀数组，字符串中连续出现最多的字串
转载自：http://blog.csdn.net/ysu108/article/details/7795479字符串“abababc”,最多连续出现的为ab，连续出现三次。要和求一个字符串中的最长重复子串区分开来，还是上面的字符串，那么最长的重复子串为abab。两个题目的解法有些类似，都用到了后缀数组这个数据结构。求一个字符串中连续出现的次数最多的子串，首先生成后缀数组例如上面的字符串为:
2013-09-21 17:08:37
1556
原创 Direct UI
有个坑爹的说法：其实Direct UI只是一个思想，要实现这个思想，还要靠自己。 采用windowless方式用api或gdi实现ui的绘制。DirectUI意为直接在父窗口上绘图(Paint on parent dc directly)。子窗口不以窗口句柄的形式创建，只是逻辑上的窗口，绘制在父窗口之上。DirectUI技术的实现步骤和难点：1、窗口
2013-09-20 20:02:28
7971
2
go程序设计语言（人民邮电+机械工业2本）
2018-02-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人