:: :;J7, :, ::;7: ,ivYi, , ;LLLFS: :iv7Yi :7ri;j5PL ,:ivYLvr ,ivrrirrY2X, :;r@Wwz.7r: :ivu@kexianli. :iL7::,:::iiirii:ii;::::,,irvF7rvvLujL7ur ri::,:, ...
分类:
其他好文 时间:
2020-04-08 09:29:55
阅读次数:
89
// 面试题55(二):平衡二叉树 // 题目:输入一棵二叉树的根结点,判断该树是不是平衡二叉树。如果某二叉树中 // 任意结点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 #include <cstdio> #include "BinaryTree.h" // 方法1 int Tree ...
分类:
其他好文 时间:
2020-04-07 20:52:04
阅读次数:
66
12. 整数转罗马数字 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVI ...
分类:
其他好文 时间:
2020-04-07 18:46:47
阅读次数:
81
题目连接:https://leetcode-cn.com/problems/ugly-number-ii/solution/ 编写一个程序,找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, ...
分类:
其他好文 时间:
2020-04-07 13:02:42
阅读次数:
71
1、参考博客:https://blog.csdn.net/wang328452854/article/details/78486458 2、uCOS(也有人叫uC/OS)由美国人 Jean Labrosse在1992年编写的一个实时操作系统 3、uCOS特点: ①、可剪裁:有一个专门用来裁剪系统的配 ...
分类:
其他好文 时间:
2020-04-06 11:32:11
阅读次数:
77
"https://leetcode.com/problems/best time to buy and sell stock ii/" 给定一个数组,其中数组的第 i 个元素表示第 i 天的股票价格,你可以选择在其中一天买股票,然后再后面的某一天卖掉股票,求最大收益。(股票必须要先买才能卖) 这里可 ...
分类:
其他好文 时间:
2020-04-06 00:10:03
阅读次数:
82
// 面试题50(二):字符流中第一个只出现一次的字符 // 题目:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从 // 字符流中只读出前两个字符"go"时,第一个只出现一次的字符是'g'。当从该字 // 符流中读出前六个字符"google"时,第一个只出现一次的字符是'l'。 # ...
分类:
其他好文 时间:
2020-04-05 20:37:45
阅读次数:
63
这题的主要信息就是,这是一个排列,而不是数列 对于排列也就是说每行都是1-n这些数,只是位置不同,我们观察到n只有1000 并且考虑到对于一个最长公共子序列,也就是说,如果两个数能成为公共子序列,那么其中一个数在每一行都是在另一个数后面 所以我们设计dp状态f[i]表示以i结尾的最长公共子序列,在转 ...
分类:
其他好文 时间:
2020-04-05 15:13:30
阅读次数:
57
题目链接:https://codeforces.com/contest/1330 A Dreamoon and Ranking Collection 随便弄弄。 B Dreamoon Likes Permutations 题意:给一串n个数字,范围在[1,n 1],求有多少种方法,把它断成前后两段排 ...
分类:
其他好文 时间:
2020-04-05 10:03:35
阅读次数:
116
题目描述 长江游艇俱乐部在长江上设置了 nn 个游艇出租站 1,2,\cdots,n1,2,?,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站 ii 到游艇出租站 jj 之间的租金为 r(i,j)r(i,j)(1\le i\lt j\le n1≤i<j≤n)。试 ...
分类:
其他好文 时间:
2020-04-04 20:31:16
阅读次数:
65