算法题目中有很多关于二叉树遍历的题目，以下就简要说一下可能的情况： 1、已知先序和中序，求后序。比如先序1 2 3 4 6 7 5，中序2 1 6 4 7 3 5。主要步骤有：1、求当前父节点，该节点是当前先序序列的第一个。2、在中序节点中找出该父节点的位置（i，从0开始计数）。3、获得左右孩纸节点 ...
分类：
其他好文 时间：
2019-02-07 13:32:52
阅读次数：
173
题目： 给出k个互不相同的证书组成的序列Ni，判断是否存在4个证书Np、Nq、Nr、Ns（1≤p<q<r<s≤k）使得Nq>Ns>Np>Nr或者Nq<Ns<Np<Nr。 思路： 有两种情况<小、最大、最小、大>、<大、最小、最大、小>，枚举第1个和第4个数，用RMQ查询这两个数之间的最大值和最小值， ...
分类：
编程语言 时间：
2019-02-02 19:14:30
阅读次数：
222
每周一个 Algorithm，Review 一篇英文文章，总结一个工作中的技术 Tip，以及 Share 一个传递价值观的东西！ Algorithm: 学习算法 题目：String to Integer (atoi) 解题过程： 这题主要考虑异常情况，比如空字符串，开头 +/- ，非数字字符，空格， ...
分类：
编程语言 时间：
2019-02-02 17:28:37
阅读次数：
244
每周一个 Algorithm，Review 一篇英文文章，总结一个工作中的技术 Tip，以及 Share 一个传递价值观的东西！ Algorithm: 学习算法 题目：3Sum Closest 解题过程：与3Sum类似，固定一个数，使用Two Pointer 从左右两边向中间靠拢，将目标数与3Sum ...
分类：
其他好文 时间：
2019-01-24 18:47:15
阅读次数：
139
题目内容： key welcometoicqedu 密文UUyFTj8PCzF6geFn6xgBOYSvVTrbpNU4OF9db9wMcPD1yDbaJw== 看到题目就知道是rc4加密了，直接解可得flag flag：flag{rc4_l_keepgoing} 总结：rc4 ...
分类：
编程语言 时间：
2019-01-21 16:01:56
阅读次数：
399
将写内容过程中比较常用的内容备份一次，下边内容段是关于C语言100个经典算法片段的内容。C语言的学习基础,100个经典的算法C语言的学习要从基础开始，这里是100个经典的算法－１C语言的学习要从基础开始，这里是100个经典的算法题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？程序分析：兔子的规律为数
分类：
编程语言 时间：
2019-01-15 14:15:51
阅读次数：
214
上周五（1.4号）看到群里有再说力扣(https://leetcode-cn.com/)的算法题，自己就去搜索了下，发现是练习算法、数据库、shell的平台，很不错。 周五下午在测试的间隙，自己做了一道简单的算法题，刚好把这两天复习的python的基础知识复习了。 算法题目： python3代码 总 ...
分类：
编程语言 时间：
2019-01-06 21:09:10
阅读次数：
244
P3805 【模板】manacher算法 题目大意 n个字符组成的字符串，求最长回文串 $O$$($$n^3$$)$ 枚举两端点，暴力往中间搜 $O$$($$n^2$$)$ 枚举回文串终点，暴力往两边搜 $O$$($$n$$)$ $first：$ $j$与$i$关于pos对称，$S$为以$pos$为 ...
分类：
其他好文 时间：
2018-12-11 11:19:58
阅读次数：
171
题目： 请实现一个算法，确定一个字符串的所有字符【是否全都不同】。这里我们要求【不允许使用额外的存储结构】。给定一个string，请返回一个bool值,true代表所有字符全都不同，false代表存在相同的字符。保证字符串中的字符为【ASCII字符】。字符串的长度小于等于【3000】。 代码实现： ...
分类：
编程语言 时间：
2018-12-03 12:51:32
阅读次数：
183
那还是先把题目丢出来，是HDU上的一道题 畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27972 Accepted Submissi ...
分类：
编程语言 时间：
2018-11-24 14:33:45
阅读次数：
192
