首页 > 其他
POJ 2456 Aggressive cows(二分)
题目链接:http://poj.org/problem?id=2456 题意:有一排n个牛舍,坐标分别为xi,有m头牛,希望尽可能把他们之间分开,求他们之间最近的两头牛之间的距离最大可以拉到多少。这是二分中最大化最小值的题目,英文的题目又最大又最小有的人不易理解。 思路:显然两头最近的牛的距离太大将没有一种方式安置在牛舍中,两头最近的牛距离越小就越能放置在牛舍中,所以用把答案二分出来,每个mi...
分类:其他   时间:2015-02-08 09:03:02    收藏:0  评论:0  赞:0  阅读:212
u-boot-2014.10移植第21天----添加nand flash命令支持(三)
虽说nand flash读写操作是可以了,但是我使用nand markbad命令将一个块标记为...
分类:其他   时间:2015-02-08 09:02:52    收藏:0  评论:0  赞:0  阅读:255
UVa 10530 - Guessing Game
题目:两个人玩猜数字游戏(1~10),A选择一个数字,B不断报数,B对应说:高、低、对;             现在B怀疑A作弊,在这个过程中改变数字,他想判断A是否作弊。 分析:简单题。可以把所有的序列存起来,然后比较判断是否存在矛盾即可。             这里利用一个数组做10个数字的标记;             如果A说小,就把所有小于等于当前数字n的数字标记成小(-1)...
分类:其他   时间:2015-02-08 09:02:15    收藏:0  评论:0  赞:0  阅读:268
ACM 容斥原理
VJ 点击打开链接 参考 点击打开链接  非常好的译文:点击打开链接 容斥原理的想法就是求多个集合的并集.所以要先设计好集合. 组合数学问题中,正面解决会困难,常用方法是正难则反,使用容斥原理求反向在用全集减去.将对立面的限制条件分析清楚. eg 求区间互质的数的个数,则用除法等计算出一个数的倍数的方法再减去.  UVa 11806 Cheerleaders 求k个石子放...
分类:其他   时间:2015-02-08 09:02:02    收藏:0  评论:0  赞:0  阅读:276
背包九讲之五(二维费用的背包问题)
http://acm.fafu.edu.cn/problem.php?id=1499 1 /* 2 二维费用的背包问题是指:对于每件物品,具有两种不同的费用, 3 选择这件物品就必须付出这两种代价,每种代价都有可付出的最大值(背包容量) 4 问怎么选择物品才能得到最大价值.费用增加了一维,那么只需要...
分类:其他   时间:2015-02-08 09:00:52    收藏:0  评论:0  赞:0  阅读:216
前端框架技术交流群
近来想研究前端框架,所以建立一个前端框架的爱好群,欢迎各位大牛进入,378388745
分类:其他   时间:2015-02-08 09:00:33    收藏:0  评论:0  赞:0  阅读:288
南阳acm-74-小学生算术(水题)
小学生算术时间限制:3000ms | 内存限制:65535KB难度:1描述很多小学生在学习加法时,发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,直到读到两个0(这是输入结束标记)。输入输入两个正整数m,n.(m,n,都是三位数)输出输...
分类:其他   时间:2015-02-08 08:59:42    收藏:0  评论:0  赞:0  阅读:299
南阳acm-206-矩形的个数(水题)
矩形的个数时间限制:1000ms | 内存限制:65535KB难度:1描述在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。输入本题有多组输入数据( //第一...
分类:其他   时间:2015-02-08 08:59:32    收藏:0  评论:0  赞:0  阅读:278
南阳acm-72-Financial Management(水题)
Financial Management时间限制:3000ms | 内存限制:65535KB难度:1描述Larry graduated this year and finally has a job. He's making a lot of money, but somehow never see...
分类:其他   时间:2015-02-08 08:58:52    收藏:0  评论:0  赞:0  阅读:2089
lintcode: k Sum 解题报告
k SumShow ResultMy Submissionshttp://www.lintcode.com/en/problem/k-sum/题目来自九章算法13%AcceptedGiven n distinct positive integers, integer k (k = 0) { ...
分类:其他   时间:2015-02-08 08:58:02    收藏:0  评论:0  赞:0  阅读:417
Git修改前一次提交的方法
如果发现上一次提交的内容存在问题,就需要修改了。基本概念Change:Gerrit中的一个Change就是一个Review任务,它对应一个commit。每个commit,应该是为了一个目的的完整修改。如果某一次修改不完全,就需要修正该commit。每一次修正之前的commit,重新提交时,都应该保持...
分类:其他   时间:2015-02-08 08:57:42    收藏:0  评论:0  赞:0  阅读:248
南阳acm-77-开灯问题(水题)
开灯问题时间限制:3000ms | 内存限制:65535KB难度:1描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输...
分类:其他   时间:2015-02-08 08:56:42    收藏:0  评论:0  赞:0  阅读:262
行车记录仪在发动机打火时关闭
Keywords: 汽车 行车记录仪 关闭 发动机 启动 打火 凯立德 CK55 接通 电源 打开 无法 自动 开启买了个行车记录仪凯立德CK55,发现发动机接通电源时,它自动开启,但是接下来在启动发动机的时候它却关闭了。注:CK55有延时30秒关机的功能,而且该功能工作正常。原因可能有两个:1. ...
分类:其他   时间:2015-02-08 08:56:22    收藏:0  评论:0  赞:0  阅读:277
那些年我们一起追过的缓存写法(三)
目录一:分析设计二:O(1)LRU实现三:过期删除策略四:总结一:分析设计假设有个项目有一定并发量,要用到多级缓存,如下:在实际设计一个内存缓存前,我们需要考虑的问题:1:内存与Redis的数据置换,尽可能在内存中提高数据命中率,减少下一级的压力。2:内存容量的限制,需要控制缓存数量。3:热点数据更...
分类:其他   时间:2015-02-08 08:55:53    收藏:0  评论:0  赞:0  阅读:258
Some advices for project organization
Some advices for project organization...
分类:其他   时间:2015-02-08 07:52:29    收藏:0  评论:0  赞:0  阅读:244
记录一次完整的paramiko安装过程
最近要在本地获取远程服务器上的实时日志信息,想到了采用paramiko模块来获取远程机器上的内容所以,第一步就是要安装paramiko这个模块的信息C:\Users\shuidiyou>easy_installparamiko Searchingforparamiko Bestmatch:paramiko1.15.2 Processingparamiko-1.15.2-py2.7.egg ..
分类:其他   时间:2015-02-08 06:46:23    收藏:0  评论:0  赞:0  阅读:351
Airbnb电面面经
Airbnb电面风格是要求代码写完了能够编译,然后自己写测试用例并跑过。感觉这样的好处是的确很考察代码功力,那种当场一次bug free,然后跑几个测试用例全过的感觉很爽。不好的地方是容易增加变数,因为即使自己本身水平不变,不同时候发挥略有差异,检查一两个bug用的时间可能就没机会做后面的follow up了。 第一轮考察分页显示功能的实现。给了以下一些输入数据,要求将以下行分页显示,每...
分类:其他   时间:2015-02-08 06:45:22    收藏:0  评论:0  赞:0  阅读:682
乱码引发的编码思考
转载请声明:http://write.blog.csdn.net/postedit 乱码是软件开发中的常见问题,程序员如果对码不清楚的话经常会被各种码搞得晕头转向,我在开发一个JavaWeb项目时也遇到了一些乱码的问题,百思不得其解,最后通过阅读源码和一定的猜测,对编码和乱码问题有了一定的心得体会,故记录下来(如果只想深入了解Java中的编码相关内容的话可以直接看红字下面的部分): 问题来由:...
分类:其他   时间:2015-02-08 06:45:12    收藏:0  评论:0  赞:0  阅读:305
Snapchat面经
Snapchat总部在LA旁边的Venice Beach,面朝大海,其实就是个旅游景点,都是游玩的气息。内部员工都觉得这个app很有前途,是美国的微信,也会成为下一个facebook。另外员工里面华人也很多,目前没什么多少印度人,估计也是跟压力比较大有关系。福利感觉不错,虽说只是startup,不过健身房也有,伙食也不错,也可以包办绿卡。公司的布局充满着文艺气息,非常符合LA的风格。虽说自己没用过...
分类:其他   时间:2015-02-08 06:44:44    收藏:0  评论:0  赞:0  阅读:869
51CTO里关于QT的许多好文章
http://mobile.51cto.com/symbian-272285.htmhttp://mobile.51cto.com/symbian-270975.htmhttp://mobile.51cto.com/symbian-271276.htm详解 QT 皮肤 QSS编程http://mob...
分类:其他   时间:2015-02-08 06:42:42    收藏:0  评论:0  赞:0  阅读:153
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!