会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhangxh_Doris
博客园
首页
新随笔
联系
管理
订阅
[置顶]
待解决问题
摘要: 1.类型兼容规则 vs 里氏代换原则2.strncpy 相比 strcpy更安全???3.第一个空格前字符串长度(面试宝典P88)
阅读全文
posted @ 2014-06-23 10:10 zhangxh_Doris
阅读(108)
评论(0)
推荐(0)
2015年9月9日
认识计算机“服务”
摘要: 理解计算机“服务”的启动类型自动:即开机自己启动,手动:需要人工打开某进程
阅读全文
posted @ 2015-09-09 23:45 zhangxh_Doris
阅读(361)
评论(0)
推荐(0)
MFC单文档程序结构
摘要: MFC单文档程序结构三方面:DocMainFrameView
阅读全文
posted @ 2015-09-09 23:34 zhangxh_Doris
阅读(243)
评论(0)
推荐(0)
2014年9月21日
【哈希表】
摘要: char FirstNotRepeatingChar(char* pString){ // invalid input if(!pString) return 0; // get a hash table, and initialize it const int...
阅读全文
posted @ 2014-09-21 18:17 zhangxh_Doris
阅读(192)
评论(0)
推荐(0)
【动态规划】 之最长公共子序列LCS
摘要: int lcs_len(char *a, char *b, int c[][N]){ int aLen=strlen(a), bLen=strlen(b), i,j; for(i=0; i0) if(c[i][j]==c[i-1][j]) ...
阅读全文
posted @ 2014-09-21 18:16 zhangxh_Doris
阅读(177)
评论(0)
推荐(0)
2014年9月20日
【回文字符串】 最长回文子串O(N) Manacher算法
摘要: 原理讲的清晰:Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串注意:①动态生命P[]和newStr数组后,不要忘记delete[] //其实这是基本的编码习惯②最终返回结果是P[i]-1下面是自己写的Manacher函数int manacher(char *src){ ...
阅读全文
posted @ 2014-09-20 17:39 zhangxh_Doris
阅读(199)
评论(0)
推荐(0)
2014年9月15日
单例模式及C++实现
摘要: 单例模式及C++实现代码C++中的单例模式http://blog.csdn.net/hackbuteer1/article/details/7460019
阅读全文
posted @ 2014-09-15 15:35 zhangxh_Doris
阅读(138)
评论(0)
推荐(0)
2014年9月12日
【基本算法】 KMP文本串模式串的字符串匹配算法
摘要: 看了两个晚上的KMP,加上基本的“暴力匹配”今晚看懂next[j]递归求解时,突然觉得算法真的好美妙,虽然觉悟的晚但晚胜过没有是吧!我的博客都是应试性的学习笔记,不具备指导性,还是大神们写的好,例如July和matrix67的博客(今天还知道了matrix67的传奇)[置顶] 从头到尾彻底理解KMP...
阅读全文
posted @ 2014-09-12 21:28 zhangxh_Doris
阅读(329)
评论(0)
推荐(0)
2014年9月10日
[排序] 快排 && 冒泡(自己写)
摘要: #include using namespace std;/*快速排序通过一趟排序,以轴点为界 分割为两部分:左部分 =length) //break; int i,key,j; if (low=key) //从高到低,直到找到第一个=length) //bre...
阅读全文
posted @ 2014-09-10 23:59 zhangxh_Doris
阅读(165)
评论(0)
推荐(0)
2014年9月8日
排序
摘要: 稳定性、内 外存储、有序区、无序区稳定性(个人理解),原来相同的数相对位置不变,就是稳定的。平均时间复杂度最差时间复杂度辅助空间(空间复杂度)稳定否?最好时间复杂度插入N2N2O(1)稳定选择排序不稳定希尔排序不稳定堆排序不稳定快排N*log(N)N2需要一个栈空间来实现递归最坏为N, 可以是log...
阅读全文
posted @ 2014-09-08 21:02 zhangxh_Doris
阅读(191)
评论(0)
推荐(0)
【算法】 查找总结:算法思想,代码,复杂度
摘要: 平均时间复杂度最差时间复杂度空间复杂度二分查找二叉搜索树log(N)N是节点数
阅读全文
posted @ 2014-09-08 11:22 zhangxh_Doris
阅读(169)
评论(0)
推荐(0)
下一页