- 博客(17)
- 收藏
- 关注
RSS订阅原创 Leetcode 二叉树相关问题总结
1. 二叉树的递归写法和非递归写法递归写法比较简单，非递归写法三种遍历不太一样比较难记，但是可以采用染色法来统一较好记。前序（leetcode 144）根左右递归：中序和后序类似写法，调整一下顺序即可。# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None#
2020-11-07 18:30:41
188
1
原创 Leetcode 数学问题一些技巧
32位负数取绝对值后比正数大一。0x7fffffff, 0x80000000，这是C++里面的。python里面的0x80000000不是负数。。。231 判断2的幂 n&(n-1)==0判断4的幂 n&(n-1)==0 和 n&0x55555555326 判断3的幂 可以用换底公式，不过注意要用log10不可以用log2或者loge；或者用最大的3的幂除以要判断的数，这个只适用奇数。191 判断数字...
2020-09-03 18:27:45
137
原创 Leetcode 378. 有序矩阵中第K小的元素
378. 有序矩阵中第K小的元素给定一个n x n矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。提示：你可以假设 k 的值永远是有效的, 1 ≤ k ≤ n2。思路：该题具有单调性，考虑用二分法做。lo为第一个元素，h...
2020-09-03 18:27:36
177
原创 Leetcode 204. 计数质数
204. 计数质数统计所有小于非负整数n的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。思路：主要是用筛法。由于因数的对称性，所以只需要开根方。对于小于n的质数，去除那些质数的倍数。比如2*2, 2*3...., 3*3, 3*4....等等。pythonclass Solution(object): def countPrimes(self, n): """ ..
2020-09-03 18:27:24
80
原创 Leetcode 410. 分割数组的最大值 （二分法）
给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。注意:数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n)示例:输入:nums = [7,2,5,10,8]m = 2输出:18解释:一共有四种方法将nums分割为2个子数组。其中最好的方式是将其分为[7,2,5] 和 [10,8]，因为此时这两个子数组各自的和的最大值为18，在所有情...
2020-09-03 18:27:09
234
转载 数学基础知识——三线插值
最近在看HOG，里面涉及三线插值。补一下。原文地址：http://blog.csdn.net/wobuaishangdiao/article/details/7750723 图 1. 所谓的三线性插值指的是在(x,
2015-07-16 15:13:26
2527
原创 2015编程之美初赛——小冰
http://hihocoder.com/contest/msbop2015round2b/problem/3这个后来一下子忘了格式也没提交上吧。不过就算提交上了过得了小数据，也过不了大数据。这样子存太浪费内存了，那个矩阵很多都没用到。好像看到通过的人的代码量都略长一点。#include#includeusing namespace std;int main(){ int N,
2015-04-26 16:17:14
487
原创 微软2016校园招聘在线笔试第二场——Lucky Substrings
点击打开链接#include#include#include#includeusing namespace std;vector fab = { 1, 2, 3, 5, 8, 13, 21 };int main(){ string str; cin >> str; vector result; //暴力枚举 for (int i = 0; i < str.size(
2015-04-24 21:35:46
635
原创 编程之美2015资格赛-题目1 2月29日
这道题，我做复杂了。而且自己的做法要判断的情况太多，一个不小心就会有所遗漏。虽然后来补全了一些遗漏的情况，但提交老是WA，应该是还有什么情况漏掉了。总之，自己这种做法太过笨拙，而且吃力不讨好。后来我看到有一种思路，不用具体判断闰年，因为题目本身只是要给出有多少个而已，这样的解法比我自己的解法巧妙多了，而且短短几行coding就可以解决。具体资格赛完了之后再改一下博客贴出来。先贴个自己写的一
2015-04-18 17:24:15
408
原创 Java的String构造方法的异同？
这两天做分布式作业，改书上的源代码，想实现每个客户想服务器发送一个名称，服务器累加从连续客户接收到的名字（后面加一个换行符\n，并添加到一个静态字符串）。服务器收到名字后，将收集到的名字发送给客户这样的协议。奇怪的是，按照书上原本的收到的String以new String(receiveBuffer)的时候构造接收的消息的时候，发送和接收会不如预期进行，客户端只能收到第一行的消息，之后的几行都
2015-04-07 19:34:34
498
转载 Java的StringBuffer
晚些的时候看了毕老师讲解的StringBuffer相关的知识，所以决定将他们整理出来，以便加深印象和理解，其实StringBuffer的方法可以通过查阅API文档来获取，但是还是决定写下这些东东。代码都通过实际运行没有问题的。-------------------------------------------------------------------------------------
2015-04-06 21:23:52
339
原创 HIHO第二周-Trie树
题目：点击打开链接参考其他人的代码手打了一遍，加了一些注释。解答#include#includeusing namespace std;typedef struct trie{ int count; char c; struct trie* next[26];}Trie;int main(){ //头结点不存储c和count
2015-04-03 14:23:44
402
转载 android style属性值
【代码】android style属性值 代码:android:theme="@android:style/Theme.Dialog" //将一个Activity显示为对话框模式android:theme="@android:style/Theme.NoTitleBar" //不显示应用程序标题栏android:theme="@andr
2014-05-07 21:07:42
415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人