单线程就是牛逼老板从头到尾一个人做完,另开一个线程就是老板掰出一件事情叫一个小弟去做,这个小弟的进入会加快整个事情的进展,但有时可能会做起事来碍手碍脚。...
分类:
编程语言 时间:
2015-03-09 09:22:44
阅读次数:
176
题意:
给定1~n的一个排列 用A[]数组保存,问有多少下标(a,b,c,d)四元组满足:
a解析:
题目中n的范围是50000,O(n^2) 复杂度肯定超时。那么这题明显考察的是log2(n)的算法,对于这题可以用线段树或者树状数组,同时要用到输入外挂,不然会超时。
思路(参考别人做法)
枚举c的位置,那么每一次枚举中的方法数为 1~c-1 中(a,b)的个数 乘以 c~n中(c...
分类:
其他好文 时间:
2015-03-08 18:52:27
阅读次数:
121
题目大致是:
有n个人,第i个人的重量为w[i],每艘船的最大载重量均为c,且最多只能乘两个人。用最少的船装载所有人。
解:
首先从最轻的人开始考虑,那么他应该和最重的人去坐,如果每个人都不能和它坐船,那么唯一的方法就是每个人做一艘船。
否则,他应该选择能够和他一起坐船的人中最重的那个,这样子才不会浪费。
#include
#include
#include
#include
us...
分类:
其他好文 时间:
2015-03-05 22:22:40
阅读次数:
216
第五章Linux命令和技巧 1.mountumount命令 在Linux里面想要使用你的软盘和光盘可不是像在Windows里面那么的危险。 想想看如果你在Windows里面安装一个光盘里面的软件或者玩游戏的时候,你的女朋友,甭管是第几个女朋友,因为对你每天打游戏而不做晚饭,乃至于别人做了晚...
分类:
系统相关 时间:
2015-03-05 19:00:46
阅读次数:
191
第五章Linux命令和技巧 1.mountumount命令 在Linux里面想要使用你的软盘和光盘可不是像在Windows里面那么的危险。 想想看如果你在Windows里面安装一个光盘里面的软件或者玩游戏的时候,你的女朋友,甭管是第几个女朋友,因为对你每天打游戏而不做晚饭,乃至于别人做了晚...
分类:
系统相关 时间:
2015-03-05 18:38:35
阅读次数:
181
这几天,柴静的雾霾调查《穹顶之下》非常热,我也看了一下,觉得可以作为技术培训的一个很好的案例。之前,我是用戈尔的《不能忽视的真相》作为技术培训的模板,虽然好,但是毕竟是外国人做的,隔了一层,效果没有《穹顶之下》那么强。吐个槽,从表现的方式看,我觉得柴静完全..
分类:
其他好文 时间:
2015-03-02 17:00:58
阅读次数:
164
第十章软件测试一.验证与确认1.软件的错误有错是软件的属性,而且是无法改变的,因为软件是由人来完成的,所以由人做的工作都不会是完美无缺的。2.验证与确认为把握软件开发各个环节的正确性,需要进行各种确认和验证工作。验证和确认是贯穿软件生命周期的规范化评估方法。二.软件测试基础1.什么是软件测试广义上讲...
分类:
其他好文 时间:
2015-03-01 15:38:44
阅读次数:
191
http://mp.weixin.qq.com/s?__biz=MjM5MTAwNTIyMA==&mid=203560048&idx=1&sn=f9a9b18f9ce05957e8c45714018bd416&scene=0#rd点击上方CareerFrog关注我们↑↑↑数据可视化,是一种用来将复杂...
分类:
其他好文 时间:
2015-02-25 15:26:53
阅读次数:
122
随着web2.0的兴起,使得产品设计越来越需要聚焦于人。做好对人的研究将有助于设计出好的产品。这篇文章是我在工作中的一些总结,分为以下三部分。一、用户研究的方法1、用户研究的目的 用户研究可帮助企业了解用户、定义自己的目标用户群分布情况;明确目标用户需求,并使其为产品设计提供客观依据与导向;使得.....
分类:
其他好文 时间:
2015-02-20 16:19:23
阅读次数:
131
这道题屡交屡错,什么鬼!!!!明明就是一个简单的BFS,啊~!!!!!~~~~~~就是一个简单的BFS!!!!~~~~~什么鬼!!!!!!!FUCK,在discuss里也很多人吐槽,怪不得那么少人做,什么鬼。。。为了不辜负自己写了一晚,把别人的贴过算了,什么鬼!!!#include #include...
分类:
其他好文 时间:
2015-02-19 00:15:59
阅读次数:
231