Reddit 有篇帖子介绍了算法对我们现在生活的重要性，以及哪些算法对现代文明所做贡献最大。如果对算法有所了解，读这篇文章时你可能会问“作者知道算法为何物吗？”，或是“Facebook 的‘信息流’(News Feed)算是一种算法吗？”，如果“信息流”是算法，那就可以把所有事物都归结为一种算法。才疏学浅，结合那篇帖子，接下来我试着解释一下算法是什么，又是哪 10 个算法正在主导我们的世界。
什么是算法？
简而言之，任何定义明确的计算步骤都可称为算法，接受一个或一组值为输入，输出一个或一组值。(来源：homas H. Cormen, Cha......
阅读全文
1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费?
2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离?
3.你有四个装药丸的罐子，每个药丸都有一定的重量，被污......
阅读全文
编译成静态库时没有问题,可是到了主程序中编译时总是出现链接错误,提示 _InitDisassembler找不到符号.解决方法:找到静态库工程的disasm.c文件,右键属性-C\C++-高级-编译为:选择编译为C代码即可
阅读全文
函数可以让我们将一个复杂功能划分成若干模块，让程序结构更加清晰，代码重复利用率更高。像其他编程语言一样，Shell 也支持函数。Shell 函数必须先定义后使用。Shell 函数的定义格式如下：
[function] fun() {
list of commands
[ return value ]
}
说明：
可以带function fun() 定义，也可以直接fun() 定义，不带任何参数，function关键字和()必须有其中一个。
返回值，可以显示加：return 返回，如果不加，将以最后一条命令运行结果，作为返回值。 return后跟数值n(0-255)。
参数，()内是没有参数的，它并不像C语言那......
阅读全文
看到得太晚了，本来想慢慢来……结果被人bs说是古董，郁闷，就此罢手。
原文：http://developer.yahoo.com/performance/rules.html
Best Practices for Speeding Up Your Web Site网站加速最佳实践
性能专家团队确定了一些使网页加速的最佳实践，包括7类34种.
1. 减少发出HTTP请求 2. 使用内容分发网络(CDN) 3. 添加过期(Expires)或Cache - Control标题 4. 使用gzip或组件 5. 把css样式表放在顶部 6. 把脚本放在底部 7. 避免CSS表达式 8. 避免内嵌的JavaScript和CSS 9. 减少DNS查找 10. 缩小的JavaScriptCSS ......
阅读全文
2.5s低空飘过
集合上的动态规划，中间状态一般就是全集的子集合。为了精确的描述状态，一般增加一个或多个维度。
这道题全集就是所有的特征，中间状态就是询问了某一些特征。询问的结果则要用另一个维度来储存。
动态规划的过程就是把所有可能的询问遍历一遍，在每次遍历的同时，遍历所有的询问结果的可能性。边界值及时返回、重叠子问题及时返回，避免重复运算。
Run Time: 2.542s
#define UVa "LT9-16.1252.cpp" //Twenty Questions
char fileIn[30] = UVa, fileOut[30] = UVa;
#include<cstring>
#include<cs......
阅读全文
Problem Description
One day, Alice and Bob felt bored again, Bob knows Alice is a girl who loves math and is just learning something about matrix, so he decided to make a crazy problem for her.
Bob has a six-faced dice which has numbers 0, 1, 2, 3, 4 and 5 on each face. At first, he will choose a number N (4 <= N <= 1000), and for N times, he keeps throwing his dice for K times (2 <=K <= 6) and writes down its number on the top face to make an N*K matrix A, in which each ele......
阅读全文
作者：lixiaosan（CSDN）
前言：
相信很多朋友在编写自己的程序中，都需要把一些数据先期导入到程序中进行初始化。那么这个时候，比较好的做法就是把你所有的数据写入一个ini文件，然后在程序去读ini文件中的数据对行初始化。
一.INI简介
那么什么是ini文件呢？ini文件是Initialization file的缩写，意即初始化文件。（从名字就可以看出它的功能了吧）。不仅你自己的程序可以使用ini文件，其实windows操作系统也有自己的ini文件---win.ini，保存在%WinDir%"system32目录下。Windows通过该文件对当前操作系统进行配置......
阅读全文
製作網頁時，有時想要讓文字自動斷行，但是偏偏文字不聽話(例如：aaaaa….連續的英文字串或是很長的單字)，此時網頁設計師們該怎麼辦呢？
文字不聽話時，偉大的網頁設計師們可以這樣…使用 style.wordBreak 語法(支援IE家族5.5版以上)，有三個參數可以指定：normal(依網頁預設)break-all(打散單字型態，每一個字母均為一個字元)keep-all(保持單字型態)
小小示範說明：
表格寬400px 使用 style.word-break:normal
ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ
表格寬400px 使用 s......
阅读全文
批处理的文件内容如下，可以把里面的Addr、Mask、Gway、Dns1和Dns2分别填写不同的，然后保存成不同的批处理文件。保存为xx.bat,最后执行就行了。。。@ echo off rem 设置变量 set Nic=本地连接 rem //可以根据你的需要更改, set Addr=192.168.0.2 set Mask=255.255.255.0 set Gway=192.168.0.1 set Dns1=61.134.1.4 set Dns2=218.30.19.40 rem //以上依次为IP地址、子网掩码、网关、首选DNS、备用DNS echo ------------------------------------------------------ echo 正在进行IP设置，请稍等 rem //可以根据你的需要更改 echo. ......
阅读全文
拦截导弹
【问题描述】
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：
虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹，但是以后每一发炮弹都
不能高于前一发的高度，其拦截的导弹的飞行速度也不能大于前一发。某天，雷达捕捉到敌国的导
弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
在不能拦截所有的导弹的情况下，我们当然要选择使国家损失最小、也就是拦截导弹的数量最
多的方案。但是拦截导弹数量的最多的方案有可能有多......
阅读全文
SCSI reservation must be enabled in a virtual machine before you can share its disks. To enable it, make sure the virtual machine is powered off. Open the configuration file (.vmx file on Windows hosts, .cfg file on Linux hosts) in a text editor and add the line scsi[n].sharedBus = "virtual" anywhere in the file, where [n] is the SCSI bus being shared.
VMware recommends you set up the shared disks on their own SCSI bus, which is a different bus than the one the guest operating system use......
阅读全文