C和C++基础学习
纤若汐尘
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历和总结--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 阅读 · 0 评论 -
递归问题归类
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 评论 -
字符串问题归类--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 阅读 · 0 评论 -
链表问题归纳总结--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 阅读 · 0 评论