题意：给你一颗二叉树的前序遍历，空子树以-1表示，将左右子树的权值投影到一维数轴上，左儿子位置为根位置-1，右儿子+1求个个整点上的和； 题解：递归，整个过程只需维护一个sum数组。 代码： ...
分类：
其他好文 时间：
2018-04-12 19:57:33
阅读次数：
217
又是一道数据结构题，使用堆来进行权值调整和排序，每次调整都是o(n)的复杂度，非常高效。 第一眼看题觉得可以用优先队列来做，应该也很简单。 事实上多数优先队列都是通过堆来实现的。 写的时候还是出了一些问题： 1、二叉树根节点下标显然不能为0； 2、限界之后若出现扩界要小心； 3、在迭代循环比较的时候 ...
分类：
编程语言 时间：
2018-04-05 20:07:37
阅读次数：
196
问题链接 "LeetCode 19. Remove Nth Node From End of List" 题目解析 给定链表，将倒数第n个元素删除后返回新的链表。 解题思路 这应该是一道简单题，不知道为什么是Medium。题目中已经给了提示，遍历一次！本题中由于不知道链表有多长，如果想知道的话需要遍 ...
分类：
其他好文 时间：
2018-03-21 11:51:33
阅读次数：
116
描述 Etéreo 是个爱学习的好孩子。在年假期间，他依然热情于数学。他最近发现了一个高大上的东西：，他觉得这里的 非常的厉害！然后他又告诉你：,,他会告诉你 和 ，想请你告诉他 的值。当然这是一个小数，所以请你在小数点后保留 位。 Etéreo 是个“问题小子”，有很多询问，请你一一回答。 注意， ...
分类：
其他好文 时间：
2018-03-18 00:41:49
阅读次数：
292
仙人掌入门简单题。 先看一篇 "文档" 。 cpp include include include using namespace std; int T, n, uu, vv, hea[20005], cnt, dfn[20005], loo[20005], idx, vis[20005]; boo ...
分类：
其他好文 时间：
2018-03-17 10:48:49
阅读次数：
120
1、简单题 软件工程的定义 (1)将系统化、规范化、可度量的方法应用与软件的开发、运行和维护的过程，即将工程化应用于软件中。(2)对(1)中所述方法的研究。——IEEE[IEE93] 软件工程是指导计算机软件开发和维护的工程学科。采用工程的概念、原理、技术和方法来开发与维护软件，把经过实践考验而证明 ...
分类：
其他好文 时间：
2018-03-13 21:08:09
阅读次数：
210
题解：写了简单题，好开心，我果然不适合学算法.......写写简单题，当个咸鱼就好了嘛！！ #include <iostream> #include <algorithm> #include <cstdlib> #include <cstdio> #include <cstring> #includ ...
分类：
其他好文 时间：
2018-03-11 02:53:21
阅读次数：
201
本题思路简单 题目和代码如下： 问题描述 试题编号： 201409-3 试题名称： 字符串匹配 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小 ...
分类：
其他好文 时间：
2018-03-10 20:33:58
阅读次数：
173
A. Left-handers, Right-handers and Ambidexters 题意：有l个人擅长用左手，有r个人擅长用右手，有a个人可以选择用左手或右手。现在需要构建一个含偶数人的队伍，其中用左手和右手的人数相等，求队伍人数？ 思路：简单题 1 #include<iostream> ...
分类：
其他好文 时间：
2018-03-10 12:07:09
阅读次数：
208
传送门 新程序 程序框图如图所示，当输入的n=<!--?php echo $n;?-->时，输出结果的ans是多少？ 容易看出该程序求n以内质数个数，50以内有15个。 定位：简单题 ...
分类：
其他好文 时间：
2018-02-27 14:54:59
阅读次数：
133
