- 博客(3)
- 收藏
- 关注
原创 LeetCode概率题目汇总
假设有一个基础随机函数可以以概率P返回0,以概率(1-P)返回1,设计一个函数,以等概率返回0和1。思路:连续调用两次基础随机函数,那么有四种结果:1、00概率为p*p; 2、11概率为(1-p)*(1-p);3、10概率为(1-p)*p; 4、01概率为p*(1-p) 可以看到结果3和结果4是概率相等的。function random() { $a = b
2018-01-21 22:10:37 1914
原创 异或解决LeetCode两道算法题目
1、一个数组中,只有一个数字出现了一次,其他都出现了两次,找出这个出现一次的数字?思路:相同两个数异或结果是0, 任意一个数和0异或的结果还是自己,异或满足交换律。 所以可以遍历数组,所有数都异或一遍,最后的结果,就是只出现一次的数字。$arr = [1,1,2,3,3,4,4,5,5];function find_unique($arr) { $res = 0; fo
2018-01-20 23:14:01 641
原创 mysql vachar
mysql 5.7版本之前 更新varchar长度,会导致锁表。5.7版本之后,在varchar(255)以内更新vachar不会锁表,在超过255长度会锁表vachar(255)以内,会额外占用一个字节存储字符串长度。超过255会额外占用二个字节保存字符串长度vachar能存的最大字节长度是65535,注意是字节,而不是字符长度,具体存储字符长度,跟编码有关。注意mysql行长度最大字节数为65
2018-01-17 22:14:19 503
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人