- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 C语言str函数系列
1、strcat()此函数原型为 char *strcat(char *dest, const char *src).功能为连接两个字符串，把src连接到dest后面；返回dest地址实现如下：char * strcat(char *dest,const char *src) { char* addr=dest; while(*dest)//找到'\
2016-07-31 18:53:03
928
转载 七大查找算法
1. 顺序查找2. 二分查找3. 插值查找4. 斐波那契查找5. 树表查找6. 分块查找7. 哈希查找 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分
2016-07-31 01:26:57
5130
转载 哈希表（Hash Table）
1. 哈希表的基本思想2. 哈希表的相关基本概念3. 哈希表的实现方法4. 哈希表“定址”的方法5. 哈希表“解决冲突”的方法6. 哈希表“定址”和“解决冲突”之间的权衡7. 哈希表实例 哈希表（Hash Table）是一种特殊的数据结构，它最大的特点就是可以快速实现查找、插入和删除。因为它独有的特点，Hash表经常被用来解决大数据问题，也因此被广大的程序员所
2016-07-24 23:18:40
1145
1
转载 kmp算法
前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲。今天我在这里讲一讲我的一些理解，希望大家多多指教，如果有不清楚的或错误的请给
2016-07-24 23:05:02
370
转载 设计模式六大原则
单一职责原则（Single Responsibility Principle）定义：不要存在多于一个导致类变更的原因。通俗的说，即一个类只负责一项职责。问题由来：类T负责两个不同的职责：职责P1，职责P2。当由于职责P1需求发生改变而需要修改类T时，有可能会导致原本运行正常的职责P2功能发生故障。解决方案：遵循单一职责原则。分别建立两个类T1、T2，使T1完成职责P1功能，T2完成职责
2016-07-24 20:52:38
322
转载 数据结构中各种树
1. 二叉树2. 二叉查找树3. 平衡二叉树3.1 平衡查找树之AVL树3.2 平衡二叉树之红黑树4. B树5. B+树6. B*树7. Trie树 数据结构中有很多树的结构，其中包括二叉树、二叉搜索树、2-3树、红黑树等等。本文中对数据结构中常见的几种树的概念和用途进行了汇总，不求严格精准，但求简单易懂。1. 二叉树 二叉树
2016-07-23 23:25:56
3720
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人