算法初步
文章平均质量分 63
_lychee
^-^
展开
-
数据结构期末超超超基本的一些概念大杂烩
期末预习原创 2023-02-28 00:08:02 · 88 阅读 · 0 评论 -
排序算法的分析和实现:堆排序|快速排序|合并排序|直接插入|直接选择|冒泡排序
排序排序原创 2023-02-11 13:34:18 · 396 阅读 · 0 评论 -
数据结构代码合集|备考
--原创 2023-02-28 10:19:47 · 202 阅读 · 0 评论 -
二叉树的基本操作 |中根遍历|迭代|已知先序序列和中序序列重建二叉树|混合栈洗数|
二叉树:是一种有层次的存储数据的结构;可以把查找的复杂度降低到logn;区别root=NULL:指针是不是空*root=NULL:指针指向的位置是不是空。原创 2022-10-28 22:39:31 · 638 阅读 · 0 评论 -
232. 用栈实现队列;103. 二叉树的锯齿形层序遍历;225. 用队列实现栈
232:请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty)请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作((即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。简单题:用两个栈,倒进去再拿出来,就是队列顺序啦!思路1:用deque实现双向存储;思路2: 也是两个栈;原创 2023-01-26 22:43:02 · 46 阅读 · 0 评论 -
验证二叉查找树,n个结点有多少种二叉查找树(dp) ,修正二叉查找树|代码实现
root结点有0个左孩子和2个右孩子+有2个左孩子和2个右孩子+ 1个左孩子1个右孩子的组合。当 n = 3时,dp[3] = 5 = dp[0]dp[2] + dp[1]dp[1] + dp[2]dp[0];-root结点有1个左孩子和0个右孩子+root结点有0个左孩子和1个右孩子;当 n = 2时,dp[2] = 2 = dp[0]dp[1] + dp[1]dp[0];第二个节点:在第一个节点找到之后,后面出现前一个节点大于后一个节点,选择后一个节点。3 不能是 1 左孩子,因为 3 > 1。原创 2022-12-09 11:47:44 · 183 阅读 · 0 评论 -
二叉树的路径与分层遍历
查找二叉树从根到x的最长路径;查找每层结点;查找两个结点之间的路径;原创 2022-11-17 20:59:13 · 508 阅读 · 0 评论 -
邻接表|链式前向星|C++代码
邻接表原创 2022-11-09 12:29:17 · 205 阅读 · 0 评论 -
黄金连分数
当斐波拉契数列n趋近无穷时,前一项与后一项的比值越来越逼近黄金分割0.618(或者说后一项与前一项的比值小数部分越来越逼近 0.618)。即F(n-1)/F(n)的值就是黄金分割数,即(根号5-1)/2。原创 2022-10-20 14:25:02 · 217 阅读 · 0 评论 -
猜字母vector ,string, stringstream 用法
得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串。接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。以下程序哪项运行后不能得到正确答案?原创 2022-10-20 10:47:26 · 102 阅读 · 0 评论 -
基础赛;
next_permutatiom(a,a+9); gcd递归;set用法;priority_queue;原创 2022-10-19 11:58:31 · 125 阅读 · 0 评论 -
蓝桥杯 基础题
日志统计;年月计算;星系炸弹原创 2022-10-17 19:29:53 · 83 阅读 · 0 评论