u013048302的专栏

1. 二叉树的递归写法和非递归写法递归写法比较简单，非递归写法三种遍历不太一样比较难记，但是可以采用染色法来统一较好记。前序（leetcode 144）根左右递归：中序和后序类似写法，调整一下顺序即可。# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None#

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 判断数字...

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...

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): """ ..

给定一个非负整数数组和一个整数 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，在所有情...

今日开始的两周要学习《PHP与My》

第二章 PHP编程2.1 创建HTML表单

这两天做分布式作业，改书上的源代码，想实现每个客户想服务器发送一个名称，服务器累加从连续客户接收到的名字（后面加一个换行符\n，并添加到一个静态字符串）。服务器收到名字后，将收集到的名字发送给客户这样的协议。奇怪的是，按照书上原本的收到的String以new String(receiveBuffer)的时候构造接收的消息的时候，发送和接收会不如预期进行，客户端只能收到第一行的消息，之后的几行都

这道题，我做复杂了。而且自己的做法要判断的情况太多，一个不小心就会有所遗漏。虽然后来补全了一些遗漏的情况，但提交老是WA，应该是还有什么情况漏掉了。总之，自己这种做法太过笨拙，而且吃力不讨好。后来我看到有一种思路，不用具体判断闰年，因为题目本身只是要给出有多少个而已，这样的解法比我自己的解法巧妙多了，而且短短几行coding就可以解决。具体资格赛完了之后再改一下博客贴出来。先贴个自己写的一