- 博客(5)
- 资源 (4)
- 问答 (8)
- 收藏
- 关注
原创 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 1769
原创 杂念
想有这样一个平台:具有官方认证的资深“从业者”,更接近客观实情的评价讲述各个“世界”的现状。 当你想更多的了解这个世界,亲身实践必不可少,但如果有这样一个平台,那可以更易去了解,且获得的资讯会更全面。虽然各大论坛贴吧都有类似功能,但缺乏监管,是否接近客观无法保证。此平台可以类似苹果和安卓的区别。且独立体系,不趋向于政府及其新闻联播等,保证更客观。 想有这样一个机构:...
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 304
转载 C++线程同步的四种方式
线程之间通信的两个基本问题是互斥和同步。 (1)线程同步是指线程之间所具有的一种制约关系,一个线程的执行依赖另一个线程的消息,当它没有得到另一个线程的消息时应等待,直到消息到达时才被唤醒。 (2)线程互斥是指对于共享的操作系统资源(指的是广义的"资源",而不是Windows的.res文件,譬如全局变量就是一种共享资源),在各线程访问时的排它性。当有若干个线程都要使用...
2018-11-06 11:36:21 1140
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关注的人