- 博客(9)
- 收藏
- 关注
RSS订阅原创 把数组中的数拼接起来,求最大值(最小值)
问题分析最暴力的解法就是把所有的组合都找出来, 然后排序得到最大值(或者最小值),这样还搞什么算法,直接抛弃.这个问题的思路为: 在一个数组中依次选出最合适的值放在结果中. 那么问题就变成了如何选出最合适的值, 下面以求最大值为例说明: 对于两个数比较, 首先要考虑的就是位数的差异, 比如 9和 10 从值的大小比较, 那应该是10胜出, 但是 109 肯定没有 910大. 所以比较的时候要把
2017-02-24 18:25:54
8164
1
原创 奇怪的两姐妹
原题目:有一个人在一个森林里迷路了，他想看一下时间，可是又发现自己没带表。恰好他看到前面有两个小女孩在玩耍，于是他决定过去打听一下。更不幸的是这两个小女孩有一个毛病，姐姐上午说真话，下午就说假话，而妹妹与姐姐恰好相反。但他还是走近去他问她们：“你们谁是姐姐？”胖的说：“我是。”瘦的也说：“我是。”他又问：现在是什么时候？胖的说：“上午。”“不对”，瘦的说：“应该是下午。”这下他迷糊了，到底他们说的
2016-11-16 11:26:24
754
原创 有50 家人家，每家一条狗。有一天警察通知
题目: 有50 家人家，每家一条狗。有一天警察通知，50 条狗当中有病狗，行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病，而不能看自己家的狗，如果判断出自己家的狗病了，就必须当天一枪打死自己家的狗。结果，第一天没有枪声，第二天没有枪声，第三天开始一阵枪响，问：一共死了几条狗？这个题目最近火了, 其实之前还有个蓝眼睛红眼睛的问题.两个都是一
2016-09-09 15:19:36
6881
2
原创 $a = 1; $c = ++$a+(++$a)+($a--)-($a++); echo $c;是怎么运算的
本来在百度另外一个问题, 百度出来看到这个, 点开一看里面的回答还是错的.无奈已经过去很久了,无法回答.强迫症犯了, 把我的分析写一下.首先肯定考虑小括号啊, 也就是 (++$a) 和 ($a--) 还有 ($a++):(++$a) 因为是前++,所以$a自增1,(++$a)执行为2, $a值为2;($a--) 看的出来是后--, 所以($a--)执行为2, $a自减1,
2016-09-09 15:04:50
1107
原创 git rebase和merge学习记录
用git合代码遇到冲突,现在把解决过程中学习的记录下来.现在有两个分支:一个是用来发版的master,另一个分支work,是从master切出来的用作自己写代码什么的.假设分支提交情况如下: 现在自己工作完了,要把work的代码合到master上面,一般就是用merge或者rebase.先说下merge, 它不改变两个
2016-08-17 18:01:23
451
原创 微信红包算法-php代码
今天看见一篇文章说微信红包的算法,大致是说微信红包的金额是随机生成的,而且是在最小0.01 到 剩余平均值 * 2之间. 感觉挺有意思的, 我用php的代码初步实现下.class hongbao{ public $size; public $money; public function __construct($size=10, $money=100){ $t
2016-07-22 10:51:07
1404
原创 发一个随机红包 100块钱给10个人 每个人最多12块钱 最少6块钱 怎么分
在微博上看到segmentfault上的一个题目,看了下问题,我自己想的就是先把每个人都分6元,然后在随机分配剩下的40元.看了下原题的答案,已经有这样的思路.哈哈.写下我的代码.有两种做法:一种是从$leave里面随机 0 ~ ($max - $min)之间的数(可以是浮点数),然后随机用户的数组,抽取一个,判断两者相加是否大于$max,如果大于,跳过;小于的话就把相加的结果赋值给该用户. 另
2016-07-21 16:29:02
4695
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人