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