- 博客(5)
- 收藏
- 关注
原创 字符串问题归类--C和C++
1.去除重复字符串并排序void DelRepeatedStrAndSort(char *str, int len) { if (str == NULL || len < 1) return; int hash[256]; memset(hash, 0, sizeof(hash)); for (int i = 0; i < len; i++)
2015-10-29 13:36:57 443
原创 二叉树的遍历和总结--C和C++
1.二叉树的建立以及前、中、后序遍历struct BiTNode { int data; BiTNode *lchild, *rchild; }; //创建二叉树 BiTNode *CreatTree() { int date; BiTNode *T; scanf("%d", &date); if (date == 0) return
2015-10-29 12:21:50 438
原创 链表问题归纳总结--C和C++
1.单链表的建立、测长以及打印struct Node { int data; Node *next; };Node *CreatList() { int data; Node *head, *p, *s = NULL; head = (Node*)malloc(sizeof(Node)); p = head; int cycle = 1;
2015-10-29 11:27:29 322
原创 递归问题归类
1.函数功能:1~9的9个数字,每个数字只能出现一次,要求这样一个9位的整数;其第一位能被1整除,前两位能被2整除,前三位能被3整除,……,以此类推,前九位能被9整除 void NeedToNumber(int n, int k, bool used[10], vector<int> vec) { if (k && (n%k != 0)) return; for (
2015-10-29 11:11:18 368 2
原创 查找和排序方法归类----C和C++
1.二分查找 –针对有序数组,二分查找提供了O(logN)的时间复杂度函数功能:给定一个整数k和一个有序数组a[],求使aia_i=k的下标i,如果i不在数据中,则返回-1int BinarySearch(int *a, int len, int k) { if (a == NULL || len <= 0) return -1; int begin = 0, en
2015-10-29 10:47:34 403 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人