没有自由的国度

老是提示我文章过长，还会把我的文章截断掉，真想骂人了。

 

慢慢转去baidu hi吧，可惜我写了好多天的东西。

转自：http://hi.baidu.com/shlice/blog/item/6c9fcbc40f0b2cc238db49a8.html 由于文章长度限制，代码参看原文
Selection in worst-case linear time 附代码 2009/08/12 05:40 P.M. 线性时间内在n个元素中选择第i小的元素，递归算法如下：

终止条件：n=1时，返回的即是i小元素。

算法步骤：
...

考虑集合S={x1,x2,x3,....,xn}

求S的全排列perm(S)

perm(S)=sum xi#perm(s-xi) 这里的#表示将xi置于全排列的perm(s-xi)的前面

也就是说S的全排列等价于去掉其中某个元素的全排列拼接这个元素的所有情况的和。

写成C++代码如下

void doPerm(int a[], int i, int len)
{...

此篇文章为《华为若干有趣的笔试题》的转发，原文章地址为：http://fafeng.blogbus.com/logs/7746190.html

原文摘要：

用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）

A：#define SECONDS_PER_YEAR (60 * 60 * 24 * 365) UL。

 

写一个&ld...

此篇文章为《Google面试题集》的转发，原文章地址为：http://fafeng.blogbus.com/logs/14168877.html

 

Q：你有一序列数字，其中有些是负数，有些是正数，从该列中找出最大和的子序列，要求算法复杂度O(N)。比如：-5, 20, -4, 10, -18，子列[20, -4, 10]具有最大和26。

A：首先你应该通过序列建立一个新的序列，它值为包含它在内以及之前序列之...

有n个物品，每个物品重量为wi, 价值为pi, 有装载重量为c的箱子，问如何进行装载是箱子中物品的总价值最大

sum(pi xi), xi为0或者1，0表示不装载此货物，1表示装载次货物，约束条件为sum(wi xi)<=c

复杂度：NP

1. 贪婪的方法是不不能保证最优的

一般有如下三种贪婪方式，a)最大价值 b)最小重量 c）价值重量比 pi/wi

2.递归解法...

1. n个数中找出最大最小需要比较多少次，找出第一大第二大最少需要多少次？

a. 找最大最少需要n-1次，这个比较好理解，考虑任意两个元素之间的比较，较小的记输一场。那么在获取最大值之后，其他元素必然至少输一场这种比较，也就是说n-1次比较时不能再少的了。简单的冒泡一遍就是n-1次。

b. 考虑如下构造竞赛数，将那n个数两辆比较（假设n=2^k），比较一次后胜出的n/2个元素中包含最大值，而其他的一半元素不含最大值，再在这n/2个元素上进行上述操作...

好久不用C++了，现在为了job拿起来重新练习，发现java用多了回过头复习cpp真的有些不习惯。

今天遇到的最烦人的问题是在c++类中的函数名和变量名不能重名（vs 2005），这个十分不方便，对此也十分无语，这是两个完全不同的成分，原则上来讲可以做到重名的，但就是不行，java中这个是一开始就可以的。

第二个问题是模板类的声明和定义需要放在同一个文件中，否则编译就不通过，这个也是c++一直以来没有解决的问题，虽然这个问题也不是什么大问题，但这样...

注意我此处讲的exe并不是说本地代码，其实也就是一个exe程序内部调用了类似java xxx这样的命令而已。

 

JSmooth（再次赞一下开源）

http://jsmooth.sourceforge.net/

两种用法：

一个是将程序先打包成jar，现在的eclipse支持将library也打包到jar中了，以前的不可以，不打包library到jar的话需要手...

B2B http://baike.baidu.com/view/672.htm

B2C http://baike.baidu.com/view/16398.htm

C2C http://baike.baidu.com/view/16373.htm

电脑屏幕不要用白色，因为白色对眼睛的刺激是最大的。尤其是整天对着电脑的朋友们，也应该注意一下。

其实，只要稍微设置一下，就能让你电脑上的窗口从白花花的颜色变成淡淡的绿色。

以下推荐的颜色是眼科大夫建议——柔和淡绿色！

设置方法：打开控制面板中的"显示"  选择外观(appearance)－高级(advanced)，然后在项目(items)那栏选窗口(windows)，再点颜色(colo...

printf("%f",5)结果为多少？

我查了些资料，目前研究结果如下：

printf("%f",5)这样的结果是多少呢？

windows下答案是0

为什么？

首先来看看printf的源码，这个来自gnu c library.

其实printf在gnu c里最重调用的是vfprintf,所以下面的也就是vfprintf的源码片段：...

（今天看Hibernate发现的好去处，我也要加入下玩玩）

满江红RedSaga是致力于开放技术研究的非营利组织，旨在成为严谨高效的开源知识和技术传播平台。长期以来发布了包括Hibernate, Spring（合作），OSGi, Ajax等大量高质量的原创作品或翻译文档，总页数超过1000页。工作流程严谨程度不亚于正规出版社，并具有良好的出版界合作关系。

一）Opendoc计划
RedSaga为广大技术人员提供发布开源文档...

中文化Texlive，同时支持linux和win，太赞了

http://thinfilm.ustc.edu.cn/~liangzi/software/CTeXlive/

原文链接：http://forum.ubuntu.org.cn/viewtopic.php?f=35&t=168940
下面的内容仅仅只是一个演示，既如何在Ubuntu 8.10 下安装Texlive 2008，以及如何用 XeTeX 来生成一个适合在网络上浏览的 PDF 文档。传统 CJK 宏包也可以生成，但字体配置着实有些令人生畏，所以这里使用XeTeX。过程很简单，如果是老手或牛人就不用看了。


解决 kile 以及 AUCTeX 等安...

目标：在ubuntu 8.04下配置能够正确处理中文tex文档的环境，正确生成pdf文档，标签不乱码，复制不乱码，可搜索。

Tex发行版选择：原先直接采用的源中的texlive (sudo apt-get install一堆东西)，但看论坛说此包太老，不推荐采用。再加上后来没有搞定pdf中文复制乱码的问题（dvipdfmx的map不知道怎么设），索性直接用最新的Tex Live 2008。

字体：字体的配置方法众说纷纭，莫衷一是，在没搞清细节的情况...

http://opsresearch.com/OR-Objects/index.html



Michael Thomas Flanagan's Java Scientific Library
http://www.ee.ucl.ac.uk/~mflanaga/java/index.html

简单并且work的东西绝对不会不美。

在局域网环境中我们往往喜欢使用静态IP，这样机器可以提供很多服务，并且也方便远程连接。

 

具体方法如下：

在cmd下用 getmac 或者 ipconfig/all 来查看物理地址（Physical Address）

比如我的是 00-11-D8-01-15-B6

下面用 arp -s 162.105.129.3 00-11-D8-01-15-B6 ...

从微软下载的XP SP3是exe格式的，解压后一堆文件，但无法直接刻成光盘使用。所以网上搜了搜找到了如下方法制作启动盘，然后可以刻录安装了。

一、制作Windows XP启动光盘
1．准备文件
(1)将Windows XP安装光盘根目录下的 i386 目录拷贝到C:\EasyBoot\disk1下面；
(2)将Windows XP安装光盘根目录下的 win51 文件拷贝到C:\EasyBoot\disk1下面。如果是Windows XP ...

Q:为什么有的软件解压后安装不了？

A：一般Windows Mobile智能手机上的程序安装方法有3种：第一，如果是exe的PC端安装程序，则需要将手机与PC连接，然后在PC端运行安装程序，安装程序会自动将文件安装到您的手机中；第二，如果是cab后缀的安装文件，则需要将手机与PC连接，将cab文件复制到手机上，在手机端使用资源管理器运行来进行安装；第三，如果程序为绿色软件，则直接将文件拷贝到手机，即可运行使用，不需要执行安装过程。第一种和第三种安装方法一般没有什么问题，主要...

1. 简单原理

    浏览器处理点击使用是GET或者POST命令，GET和POST区别我的简单理解是POST的参数传递过程是隐藏的，而GET的参数传递时显示的。对于多数点击动作，一旦能够获取点击产生的URL就能够使用程序来自动实现定时点击行为。当然这要求这种点击比较简单和不安全的情况，比如需要输入验证码的点击实现起来就很难泛化，不具一般性。

 

2. Apache  Ht...

发现好多地方下载都不方便，好不容易下到了

《红太阳是怎样升起的》

高华

http://filer.blogbus.com/5277463/resource_527746312521614601.pdf

Technorati 标签: C++ 复习 要准备找工作了，在看资料的过程中遇到一些觉得还有些意思的题会逐渐的放到这篇blog里，给自己做个备忘。 1. #define product(x) (x*x) int main() { int i=3, j, k; j=product(i++); k=product(++i); ...

1. 问题历史与描述

该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
　　高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。（注：没有计算机的时代算个这样简单的题有多难~）

2. 问题求解

   &nbs...

下面的分析要求了解lucene的document，field等概念

1. 首先来说一个N-Gram的概念，我不知道中文里怎么称呼这个，从Lucene SpellChecker的实现来看，N-Gram是指将一个单词划分成若干等长的不相交字串，每一个成为一个gram，n就是用来控制每个gram的长度的。

2. 对于一个单词我们往往会给不同的N做多次切割，这样便于做搜索建议和拼写检查。

3. 具体来说，拼写检查的流程如下：...

最近换了手机，平时浪费时间扯淡的时候也可以一边看看新闻了，RSS订阅算是比较方便的方式了，上新闻网页一方面太慢，还要load很多图片，flash之类的（当然可以禁掉这些功能），但还是觉得看看标题再决定要不要看下去的方式比较好。

下面这个网址上有很多rss feed

http://www.feedsky.com/feeds/feeds.html

我是找cnBeta的RSS找到这个网的。找到后又加入了几个：
...

http://texlipse.sourceforge.net/

简单易用，前提是要安装Latex系统，比如WinEdt或其他等价的Latex系统。

安装方法：

1. 选择Eclipse->Help->Software Updates->Add Sites

2. 在站点URL出输入http://texlipse.sourceforge.net/（别犯傻，你要能联网，并且网速还可以...

GlassFish 是用于构建 Java EE 5 应用服务器的开源开发项目的名称。它基于 Sun Microsystems 提供的 Sun Java System Application Server PE 9 的源代码以及 Oracle 贡献的 TopLink 持久性代码。该项目提供了开发高质量应用服务器的结构化过程，以前所未有的速度提供新的功能。这是对希望能够获得源代码并为开发 Sun 的下一代应用服务器（基于 GlassFish）作出贡献的 Java 开发者作出的回应。该项目旨在促进 ...

http://www.rayfile.com/zh-cn/

自由的文件上传平台，不限制文件大小，最主要的上传和下载速度都非常不错

但对文件的健康程度有指标，不健康的文件会被删除。

这也是没办法的，网站在为我们提供便利的时候也要生存。

一个java程序要做成系统服务，就像jboss，tomcat之类的东东。

他们都是使用的Java Service Wrapper（我google到的），使用起来比较简单。但也有些
小问题：
1. 下载
http://wrapper.tanukisoftware.org/doc/english/download.jsp
如果你不打算购买的话，请下载Community版本，这个版本不需要license

2. 配置...