- 博客(5)
- 资源 (4)
- 问答 (8)
- 收藏
- 关注
RSS订阅
原创 KMP算法解析--从问题入手
目录 KMP 算法理解 1. 起源： 2. 算法理解 2.1 要点 2.2 算法核心思想 2.2.1 主串遍历 2.2.2 子串回溯核心 3. 总结： 4. 附录： 1. 最长匹配真前后缀 解释 2. 完整代码及运行截图 KMP 算法理解 参考 ： https://blog.csdn.net/starstar1992/article/detail...
2018-11-08 11:45:11
1766
原创 杂念
想有这样一个平台： 具有官方认证的资深“从业者”，更接近客观实情的评价讲述各个“世界”的现状。 当你想更多的了解这个世界，亲身实践必不可少，但如果有这样一个平台，那可以更易去了解，且获得的资讯会更全面。 虽然各大论坛贴吧都有类似功能，但缺乏监管，是否接近客观无法保证。此平台可以类似苹果和安卓的区别。 且独立体系，不趋向于政府及其新闻联播等，保证更客观。 想有这样一个机构： ...
2018-11-26 18:23:47
354
原创 两个有序数组合并后求其中位数
两个有序数组合并后求其中位数 给定两个有序数组 a[n], b[m].求其合并后的有序数组的中位数。 思路一 ： 这个思路也是我第一时间想到的，但是效率并不好。时间复杂度O(n+m).相信大家也能知道，即主动合并两个两个数组，后取中位数。 void Commbine(int *a, int*b, int sz_a, int sz_b) { if (a == NULL ...
2018-11-14 11:12:27
1113
1
原创 KMP算法中next数组解析
KMP算法 next数组解析 本文很多词汇为 个人创造，如：最长匹配真前后缀、 次级最长匹配真前后缀 等。如有表述不清，请联系我。 接上篇： next 数组 主要记录 子串 的 每一个前缀（按顺序）的 最长匹配真前后缀 的长度。 这里讲一下 求解原理。 数组从零开始，第一个数 “-1” ，代表不存在；（有的以 “0”，为起点代表空，这不矛盾，全加1 ，即为此格式） 此数...
2018-11-09 16:13:22
299
转载 C++线程同步的四种方式
线程之间通信的两个基本问题是互斥和同步。 (1)线程同步是指线程之间所具有的一种制约关系，一个线程的执行依赖另一个线程的消息，当它没有得到另一个线程的消息时应等待，直到消息到达时才被唤醒。 (2)线程互斥是指对于共享的操作系统资源（指的是广义的"资源"，而不是Windows的.res文件，譬如全局变量就是一种共享资源），在各线程访问时的排它性。当有若干个线程都要使用...
2018-11-06 11:36:21
1132
mongo_c_driver_win64 1.9.3 编译后文件
2018-04-16
swift APP发布新版本时报错
2016-10-25
winCE 通过http协议访问 web服务器（C++）
2016-05-24
wince 6.0 如何使用C++ 获取服务器数据（http）
2016-05-17
winCE 6 用VS2005 编程，使用微调按钮，程序直接退出。
2016-04-19
swift tableview 刷新
2016-04-06
IOS swift 如何获取剩余内存大小
2016-03-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人