- 博客(19)
- 收藏
- 关注
RSS订阅转载 linux线程函数的几个知识点说明
https://blog.csdn.net/u011418878/article/details/69374972
2019-01-29 10:37:43
191
转载 聚类分析经典算法讲解及实现
https://www.ibm.com/developerworks/cn/analytics/library/ba-1607-clustering-algorithm/index.html前言本文将系统的讲解数据挖掘领域的经典聚类算法，并给予代码实现示例。虽然当下已有很多平台都集成了数据挖掘领域的经典算法模块，但笔者认为要深入理解算法的核心，剖析算法的执行过程，那么通过代码的实现及运行结果来进行...
2018-03-26 21:16:19
1288
原创 海量数据：快速查找一个数字是否出现在40亿个数字中
腾讯面试题：给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？看到问题的想法是采用bitmap：1个字节可以表示8个整数是否出现的情况（出现则对应的位置1，否则为0），那么表示40亿个整数的情况需要40亿/8=5亿，约500M的空间.空间复杂度是O(n)+O(1);还有更好的方法：这个问题在《编程珠玑》里有很
2018-01-21 23:03:54
10893
3
原创 实现strcpy，考虑内存重叠
/*考虑有重叠区的情况下必须分别处理*/#include #include using namespace std;char *Mystrcpy(char *pdes,const char *psrc){ if(pdes == NULL || psrc == NULL) return NULL; char *res = pdes; int len = strlen(psrc)
2018-01-21 22:33:05
525
转载 C++虚函数表分析
C++虚函数表分析#include using namespace std;class Base {public: virtual void f() {cout<<"base::f"<<endl;} virtual void g() {cout<<"base::g"<<endl;} virtual void h() {cout<<"base::h"<<en
2018-01-16 23:08:57
190
原创 leetcode 34. Search for a Range
Given an array of integers sorted in ascending order, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order of O(log n).If the
2017-12-06 21:09:52
236
转载 如何写出正确的二分查找？——利用循环不变式理解二分查找及其变体的正确性以及构造方式
二分查找太强大，不敢贸然说学会~~https://www.cnblogs.com/wuyuegb2312/archive/2013/05/26/3090369.html序言 本文以经典的二分查找为例，介绍如何使用循环不变式来理解算法并利用循环不变式在原始算法的基础上根据需要产生算法的变体。谨以本文献给在理解算法思路时没有头绪而又不甘心于死记硬背的人。
2017-12-05 22:54:35
265
原创 32. Longest Valid Parentheses 动态规划解法
动态规划解法，十分简洁，len[i]定义为以下标i结尾的之前的字符串所能组成的最大有效括号class Solution{ public: int longextValidParentheses(string s) { int result=0; vector dp(s.length(),0); for(int i=1;i<s.len
2017-12-05 22:08:08
603
原创 比KMP算法更简洁，更高效的sunday算法
KMP算法中next数组计算比较难懂，sunday算法更高效，但是网络中各个版本都有bug，自己调试的无错误的权当作笔记：//sunday算法/*,Sunday算法其实思想跟BM算法很相似，只不过Sunday算法是从前往后匹配，在匹配失败时关注的是文本串中参加匹配的最末位字符的下一位字符。如果该字符没有在匹配串中出现则直接跳过，即移动步长= 匹配串长度+ 1；否则，同BM算法一样其移动步
2017-12-03 21:15:42
1988
2
转载 设计模式C++学习笔记之二（Proxy代理模式）
c++设计模式总结，出处见 点击打开链接代理，一看名字就知道这只是个中介而已，真实的执行者在代理的后面呢。cbf4life在他的书里提的例子也很有趣，更详细的内容及说明可以参考原作者博客：cbf4life.cnblogs.com。现在贴代码，以方便随用随取。2.1.解释main()，西门庆IKindWomen，接口CWangPo，代理CPanJi
2017-10-11 23:12:56
180
原创 标准IO缓存
linux的IO操作学习总结如下：一、linux对IO文件操作的方式：1.不带缓存：如open ，read等。这是POSIX标准，在用户空间没有缓存，在内核空间还是将进行缓存。以写数据时为例，先调用write()函数将数据写入内存缓冲区，可能会调用write()多次之后才会将内核空间的缓冲区写满，写满之后或者执行强制写入硬盘操作才会将数据写入磁盘中，写入过程如下：write数据--->内核
2017-10-07 17:08:18
525
转载 哈希表的解释
转自http://blog.csdn.net/sc6231565/article/details/25653349，博主Magical茏。问题:今天去面试，面试官问“哈希是什么？为什么哈希存取比较快？”被问住了啊啊请大神解惑本内容为本人学习《大话数据结构》一文的总结摘要:哈希算法存取之所以快,是因为其 直接通过关键字key得到
2015-08-29 16:01:44
418
原创 二叉树学习总结-建立、广度优先算法，前序中序后序非递归算法
二叉树的知识前后学习过几遍，学习过后过段时间总是会遗忘，记录下这次的学习内容，权当做笔记了。也欢迎大家批评指正，共同进步。树节点定义： struct treenode{ int data; treenode *lchild; treenode *rchild;};指向树的结构：struct tree{treenode *root;}; 一、树的...
2015-08-25 14:55:58
496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人