![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Whitestorm_wuha
这个作者很懒,什么都没留下…
展开
-
洛谷:P1706全排列问题
P1706 题目描述: 输出自然数 1 到 n 所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 n。 输出格式 由 1∼n 组成的所有不重复的数字序列,每行一个序列。 每个数字保留 5 个场宽。 输入输出样例 输入 #1 3 输出 #1 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 分析 首先,题目需要原创 2020-11-13 22:15:51 · 748 阅读 · 0 评论 -
Leetcode105. 从前序与中序遍历序列构造二叉树
105. 从前序与中序遍历序列构造二叉树 Leetcode105 题意: 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 分析 关于树的构建或者遍历通常做法都是递归 通过循环分析前序遍历和中序遍历可构建二叉树 分析要达到上述循环构建二叉原创 2020-11-05 21:10:09 · 134 阅读 · 0 评论 -
浅谈哈希表及如何用C语言实现
哈希表:通过key-value而直接进行访问的数据结构,不用经过关键值间的比较,从而省去了大量处理时间。 哈希函数:选择的最主要考虑因素——尽可能避免冲突的出现 构造哈希函数的原则是: ①函数本身便于计算; ②计算出来的地址分布均匀,即对任一关键字k,f(k) 对应不同地址的概率相等,目的是尽可能减少冲突。 1.直接定址法: 如果我们现在要对0-100岁的人口数字统计表,那么我们对年龄这个关键字就...原创 2019-10-03 11:41:00 · 524 阅读 · 0 评论