摘要: 贪心算法 分金条问题 会议室场次问题 花费资金做项目问题 取中位数问题 字典序最小问题 暴力递归 汉诺塔问题 打印字符串的全部子序列 打印字符串全排列(有重复) 打印字符串全排列(无重复) 数字转字符串 背包问题 纸牌问题 N皇后问题 分金条问题 一块金条切成两半,是需要花费和长度数值一样的铜板的。 阅读全文
posted @ 2020-08-23 16:44 袁君(Louis) 阅读(601) 评论(0) 推荐(0)
摘要: 树的遍历 ·递归先中后序遍历 ·先序非递归遍历 ·中序非递归遍历 ·后序非递归遍历 ·宽度优先遍历 树的题目 ·求一颗二叉树的宽度 树的结构体 class Node { public: Node(int data) { value = data; left = NULL; right = NULL; 阅读全文
posted @ 2020-08-08 22:32 袁君(Louis) 阅读(345) 评论(0) 推荐(0)
摘要: 计数排序 基数排序 单链表 计数排序(时间复杂度,O(N) ) 1 void countSort(int array[],int range ,int len) 2 { 3 //range是取值范围,假设0到10内,是11个下标,所以range+1 4 vector<int>arr(range+1, 阅读全文
posted @ 2020-08-02 21:23 袁君(Louis) 阅读(154) 评论(0) 推荐(0)
摘要: 学习目录: 选择排序 冒泡排序 插入排序 归并排序 二分法 异或运算 详细解析后期会补上,目前先更新代码块 选择排序( 时间复杂度,O(N2) ) 1 void selectSort(int array[], int len) 2 { 3 if (array == NULL || len < 2) 阅读全文
posted @ 2020-07-26 23:36 袁君(Louis) 阅读(510) 评论(0) 推荐(0)
摘要: 记录学习过程。 阅读全文
posted @ 2020-07-26 23:23 袁君(Louis) 阅读(111) 评论(0) 推荐(0)