摘要： http://codeforces.com/contest/341赛后做的虚拟比赛，40分钟出了3题，RP爆发。 A计数问题我们可以对每对分析，分别对每对(a走到b)进行统计，那么这对产生的期望为distance(a, b)/n(把这一对选出来以后相当于一个点，那么分子distance(a, b)*(n-1)!,分母n!, (n-1)被约掉了。)这样的算法是O(n^2)的，问题转化为统计所有对 的距离。我们可以对输入的a数组排序那么对于每对可以拆成几段相邻a数组的值之差。对于零到其它点另外拿出来考虑，显然ans += 所有a数组的值，没有零的情况，枚举相邻a数组的值,然后统计经过这两个点的.. 阅读全文

摘要： 引导语: 人们学习Python是因为他们爱这门语言，因为他们追寻美，如果我雇用一个Python程序员，那么他们的技术将非常的棒 1 Python是一门跨平台的语言，是一种面向对象的动态编程语言 发布时间: 1991 版本类型: 开源免费 语言类型: 动态编程语言 名字来源: Monty Python喜剧团体2 Python语言的特点 开源免费 跨平台 脚本语言，解析执行 简洁美观 一切皆对象 可扩展的胶水语言 3 Python解析执行原理 1首先我们先在当前的家目录下创建一个hello.py的Python执行程序 2 我们在这个程序里面添加一行 print "hello world& 阅读全文

摘要： 题意：给出一些数字和一个目标数字，要求你在数字间添加+-*/，让表达式能达到目标数字，运算符号的优先级都是一样的。由于数据量很大，本来想用map判重的，结果还是超时了，然后发现彻底的把题意理解错了，我以为数字的位置可以变，还用了全排列，结果人家没说能变换顺序。。。修改后还是超时了 = =。。。果然map是行不通的，太耗时了，由于答案在[-32000,32000]之间，而你到达某一个位置的运算结果如果是以前以及算过的，后面的计算就算是重复的了，可以利用这个判重。数据不是很大，不需要压缩直接开数组。代码： /* * Author: illuz * Blog: ... 阅读全文

摘要： 前文再续，书接上一回，在上一篇文章： Linux多线程——使用信号量同步线程中，我们留下了一个如何使用互斥量来进行线程同步的问题，本文将会给出互斥量的详细解说，并用一个互斥量解决上一篇文章中，要使用两个信号量才能解决的 只有子线程结束了对输入的处理和统计后，主线程才能继续执行的问题。 一、什么是互斥量 互斥量是另一种用于多线程中的同步访问方法，它允许程序锁住某个对象，使得每次只能有一个线程访问它。为了控制对关键代码的访问，必须在进入这段代码之前锁住一个互斥量，然后在完成操作之后解锁。 二、互斥量的函数的使用 它们的定义与使用信号量的函数非常相似，它们... 阅读全文

摘要： SICP 习题1.8需要我们做的是按照牛顿法求平方根的方法做一个求立方根的过程。所以说书中讲牛顿法求平方根的内容还是要好好理解，不然后面这几道题做起来就比较困难。反过来，如果理解了牛顿法求平方根的方法，做出一个求立方根的过程就很容易了。当然，我们需要一个改进猜测的方法，就是improve那部分，如果要我自己想出来这个改进方法我觉得是有挑战性的，还好书中直接写出来了，就是：（（x / (y * y) ) + ( 2 * y) ) / 3)，其中y是猜测值，x是需要求立方根的数。根据以上公式，我们定义一个next-try过程，相当于求平方根过程里的improve过程。(define (next-t 阅读全文

摘要： 1014. 福尔摩斯的约会 (20)时间限制 50 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（... 阅读全文

摘要： 问题：二分查找的错误代码：int bisearch(char** arr, int b, int e, char* v){ int minIndex = b, maxIndex = e, midIndex; while(minIndex < maxIndex) { midIndex = (minIndex + maxIndex) / 2; if (strcmp(arr[midIndex], v) <= 0) { minIndex = midIndex; } else { ... 阅读全文

摘要： 使用预连接优化了TCP连接管理 已经预解析到了主机名，也有了由OmniBox和Chrome Predictor提供信号，预示着用户未来的操作。为什么再进一步连接到目标主机，在用户真正发起请求前完成TCP握手呢？这样就可省掉了另一个往返的延迟，轻易地就能为用户节省到上百毫秒。其实，这就是TCP预连接的工作。 通过访问chrome://dns就可以看到TCP预连接的使用情况。 首先, Chrome检查它的socket pool里有没有目标主机可以复用的socket， 这些sockets会在socket pool里保留一段时间，以节省TCP握手时间及启动延时(slow-start pen... 阅读全文

摘要： 本文出自 http://blog.csdn.net/shuangde800 --------------------------------------------------------------------------------- 挂载操作 磁盘或分区创建好文件系统后，需要挂载到一个目录才能够使用. Windows或Mac系统会自动进行挂载，一旦创建好文件系统后会自动挂载到系统上，Windows上称之为C盘，D盘等 Linux需要手工进行挂载操作或配置系统进行自动挂载 例如， /dev/sda3 ext4 —》挂载到... 阅读全文

摘要： 本文出自 http://blog.csdn.net/shuangde800 --------------------------------------------------------------------------------- 本文内容： 初始化一个新的代码仓库，做一些适当配置； 开始或停止跟踪某些文件； 暂存或提交某些更新。 让 Git 忽略某些文件，或是名称符合特定模式的文件； 既快且容易地撤消犯下的小错误； 浏览项目的更新历史，查看某两次更新之间的差异； 如何从远程仓库拉数据下来或者推数据上去。... 阅读全文