- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅
1原创 C++一步一步实现二叉搜索树
学习《STL源码剖析》关联容器的章节，map,set等关联容器的底层实现都是红黑树，本着循序渐进的思想，先实现二叉搜索树。读懂了二叉搜索树的定义后，实现了二叉搜索树的基本功能。文章属原创，代码全手打，欢迎指正讨论。首先给出类的定义，如下： #include #include #include #include //#include using namespace std; class BST
2017-03-18 12:36:14
336
原创 快速排序算法
题目描述 输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。 输入描述: 输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。 接下来的一行有N个整数。 输出描述: 可能有多组测试数据，对于每组数据， 第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。 第二行将排序的结果输出。 输入例子: 4 1
2017-03-14 18:25:11
532
转载 计算字符串距离（编辑距离）
题目： Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。 Ex： 字符串A:abcdefg 字符串B: abcdef 通过
2017-03-01 21:07:21
1346
转载 卡片游戏--循环队列实现
参考了部分--http://blog.csdn.net/lpp0900320123/article/details/20694409 的代码原理，采用数组实现了循环队列，解决了卡片游戏问题 嵌入式系统中循环队列可以在接收数据时节省空间。 一下是queue.h文件，需要注意的是，在使用模板类时，声明代码和实现代码应该放在同一个文件下，即一个.h文件中，若分开则会报错。 #ifndef QUE
2016-06-20 16:54:11
937
原创 指针学习随记
#include<stdio.h> /*int main() { int a[3][4]={1,3,5,7,9,11,13,15,17,19}; int *p; for(p=a[0];p<(a[0]+12);p++) { if((p-a[0])%4==0) printf("\n"); printf("% 4d",*
2015-09-02 13:52:14
185
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人