算法竞赛
cyh1069247088
这个作者很懒,什么都没留下…
展开
-
7-25 关于堆的判断
在堆排序中,一般先接收整组数据,然后调整为堆,最后再从最后一个元素开始调整,直到第一个。而在堆插入中,则是边读取,边插入。原创 2019-01-31 18:25:18 · 889 阅读 · 0 评论 -
7-10 两个有序链表序列的交集
1.用set无法存储重复键值,所以用multiset较好;2.不能用删除值的方式,用删除迭代器的方式,才能有所保留。原创 2019-02-28 22:12:10 · 294 阅读 · 0 评论 -
7-9 两个有序链表序列的合并
1.未说明数组长度,用向量存储;2.第二个有序链表边输入边输出原创 2019-02-28 21:51:44 · 680 阅读 · 0 评论 -
7-8 求链式线性表的倒数第K项
1.对于未说明数量的数组,用向量保存即可。原创 2019-02-28 21:34:46 · 458 阅读 · 0 评论 -
7-7 一元多项式求导
1.边求导,边输出(中间还要判断是否输出)。原创 2019-02-28 21:30:19 · 683 阅读 · 0 评论 -
7-6 字符串的冒泡排序
1.string存;2.优化的冒泡排序;3.往后冒。原创 2019-02-28 21:24:45 · 418 阅读 · 0 评论 -
7-5 冒泡法排序
1.利用优化的冒泡排序;2.往后冒泡。原创 2019-02-28 21:20:15 · 814 阅读 · 0 评论 -
7-4 装箱问题
前使用的箱子的个数不可能超过当前的货物数量原创 2019-02-28 21:13:22 · 427 阅读 · 0 评论 -
7-3 统计工龄
用下标搜索即可,注意置0。原创 2019-02-28 20:51:15 · 311 阅读 · 0 评论 -
7-2 一元多项式的乘法与加法运算
存一元多项式,用一元数组,下标表示指数,值表示系数;乘法,两层循环;加法,一层循环。原创 2019-02-28 20:43:42 · 280 阅读 · 0 评论 -
7-1 最大子列和问题
边输入边计算,小于0,置0,大于最大子列和,置大。原创 2019-02-28 20:22:42 · 171 阅读 · 0 评论 -
7-92 Tree Traversals Again
题目如下:An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, t...原创 2019-02-18 22:43:46 · 127 阅读 · 0 评论 -
7-107 与零交换
收获:1.与0交换有两个思路:根据下标寻找交换目标,根据值寻找交换目标2.本质都是计算有向环的节点数原创 2019-02-18 19:39:55 · 995 阅读 · 0 评论 -
7-32 平衡二叉树的根
之前学习数据结构只是懵懂,也没什么动力,现在有题目可做了,外加各种资料的查找,理解速度也变快了,做到现在,终于碰到一道完全不会的题目了。转载 2019-01-31 08:57:17 · 1329 阅读 · 4 评论 -
7-65 求前缀表达式的值
求前缀表达式的值,相信写出来是不难的,关键是化简:1.将栈转化为递归;2.使用atof函数原创 2019-02-09 16:52:52 · 453 阅读 · 0 评论 -
7-30 图着色问题
图着色问题。其一,必须用k种颜色,不多不少;其二,相邻顶点不同色。原创 2019-02-03 23:26:02 · 921 阅读 · 0 评论 -
7-24 玩转二叉树
题目如下:7-24 玩转二叉树 (25 分)给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输...原创 2019-02-03 21:52:26 · 2620 阅读 · 2 评论 -
7-22 List Components
收获:1.为控制输出,需要把每趟遍历结果放进队列中。2.为减少代码重复书写,需传递函数参数。原创 2019-02-03 15:44:14 · 519 阅读 · 0 评论 -
7-11 数组循环左移
1.数组左移,应该用加1循环的方式输出,而非-1;2.再用一个参数控制输出的个数。原创 2019-03-01 22:38:13 · 663 阅读 · 0 评论