删除链表结点注意保证链表不会断开。删除的节点是尾结点时，并不能保证是O(1)时间。但平均下来时间复杂度仍然保持在O(1)。...
分类：
其他好文 时间：
2014-05-26 03:38:22
阅读次数：
166
题目描述
又是美好的一天，小鸟Jelly早早地起床，将要出门觅食。谁说没有天上掉馅饼的事，当Jelly出门时，惊奇地发现自己面前，N条悲催的小虫整齐地排成一排等待着Jelly享用。Jelly将这些虫标上序号1..N，当然，Jelly的警惕性还是很高的，他认为选择任意两条相邻的小虫i和i+1是危险的，但一条小虫都不吃显然是不现实的（p.s.因为会挨一天的饿…），吃多吃少无所谓。所以请你告诉Jell...
分类：
其他好文 时间：
2014-05-24 21:57:44
阅读次数：
357
散列表(hashtable)
迭代器是用来遍历集合的。 Java5后集合都出了自己的遍历方式 如...
分类：
其他好文 时间：
2014-05-26 05:26:32
阅读次数：
213
在使用Ubuntu作为开发环境时经常需要在全局安装一些依赖框架等，这个时候就常常需要用到root权限，但是在Ubuntu下第一次使用su命令时会提示认证失败；查找资料后发现Ubuntu下root权限默认是锁定的，可能是处于安全考虑，但是作为开发人员肯定是需要root权限的。
在命令行中可以输入下面命令设置root密码，这样就能随时使用root权限了：
sweetvvck@sweet...
分类：
其他好文 时间：
2014-05-26 05:56:09
阅读次数：
186
问题：
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
算法：
这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说设f[k][v]表示前k组物品花费费用v能取得的最大权...
分类：
其他好文 时间：
2014-05-24 20:39:29
阅读次数：
190
被调函数的返回类型决定返回的是左值还是右值，当被调函数的返回类型是 引用 时，返回的是左值，其余情况下返回的是右值，被调函数返回的左值有着与其他左值类型同样的运算特性，需要特别指出的是， 我们能为返回类型是非常量引用的函数的结果赋值 ，但是需要注意的是，进行运算的前提是确保返回的引用是有效的， 返回与局部对象绑定的引用是无效的 ，因为被调函数运行结束时，局部对象的存储空间已经释放，返回与局部对象绑...
分类：
其他好文 时间：
2014-05-26 05:54:15
阅读次数：
225
题目：与版本一不同的是，这里给定了一个矩阵，矩阵中元素为0的点表示该点可达，为1的点表示不可达，当然，不可达也就意味着不可经过。以左上角为出发点，右下角为目标终点，可行的不同路径有多少。
分析：
在Uniqu Paths I 的基础上，加上对矩阵可达性的判断就可以了。
注意：
1.左上角的元素是1的时候，即出发点就不可达，即出发不了，倒在了起跑线上。
2.给定的矩阵是1*1的形式。
3...
分类：
其他好文 时间：
2014-05-26 05:48:24
阅读次数：
247
1.算法简介
协同过滤（collaborative filtering）的核心思想：利用其他用户的行为来预测当前用户。协同过滤算法是推荐系统中最基本的，同时在业界广为使用。根据使用的方法不同，可以分为基于用户（user-based）、基于物品（item-based）的最近邻推荐。
基于用户的最近邻推荐的主要思想：对于一个给定的评分集，找出与当前用户u口味相近的k个用户；然后，对...
分类：
其他好文 时间：
2014-05-24 17:59:03
阅读次数：
308
今天往工程里添加Log.h和Log.cpp这用来打印log的文件时, 编译报错误.
Log.cpp里的一些函数调用func1(), func2(), funcXXX()找不到实现, 可是那些函数明明在公共的接口库xxx.h和xxx.cpp里有声明和实现啊, 函数包含也没有问题.
问题排查 --> xxx.h里的函数声明都是static的, 很奇怪, 经对比, 只是我这个项目里这样, 其它项目...
分类：
其他好文 时间：
2014-05-26 03:58:26
阅读次数：
192
在Solr中有的时候，我们并不只是需要一种形式的索引文件，可能需要多种不同数据的索引文件，这时我们就可以在同一个Solr下面创建
多核。...
分类：
其他好文 时间：
2014-05-24 23:13:06
阅读次数：
238
沙漠之旅
Time Limit: 1000ms
Memory Limit: 655
“小胖要穿越一片沙漠，小胖开着一辆大吉普，小胖的吉普油耗高，吉普能放四桶油。”
这就是人人会唱的沙漠之歌~~体现了小胖拔群的聪明才智。
小胖的问题是这样的：现在需要驾车穿越一片沙漠，总的行驶路程为L。小胖的吉普装满油能行驶X距离，同时其后备箱最多能放下四桶油。在起点有N种汽...
分类：
其他好文 时间：
2014-05-25 00:56:09
阅读次数：
363
让数组中基数位于偶数的前面，用快排的思想解决。...
分类：
其他好文 时间：
2014-05-24 17:10:26
阅读次数：
170
（一）搜索引擎的开发一般可分为以下三大部分
1、数据采集层：一般使用爬虫获取互联网的数据，重要的开源项目有Heritrxi
2、数据分析处理层：将从互联网上获取到的数据进行提取归类、分词、语义分析得出索引得内容，等待用户查询使用，重要的开源项目有Lucene
3、视图层：也用户的交互界面，如一个网站的首页
其基本架构可参考下图：...
分类：
其他好文 时间：
2014-05-24 22:20:16
阅读次数：
349
SharePoint Development - Custom Content Type using Visual Studio 2010 based SharePoint 2010
本文主要讲述使用Visual Studio开发基于SharePoint 2010的自定义内容类型，本篇加上后续的几篇合起来会构成一个相对全面的自定义列表...
分类：
其他好文 时间：
2014-05-26 05:32:37
阅读次数：
216
一、什么是构件图？
构件图是为了描述一个系统的主要功能（如子系统、类、包、构件等），从软件构件这样一个物理角度，通过图示的方式展示出来。
二、什么是构件？
构件（component）是系统中遵从同一组接口且提供其实现的物理的、可替换的部分。
每个接口能实现一定的功能，为其他构件提供使用接口，方便软件的复用。
常见构件有：文件、表、文档、对象库、可执行体、COM+、企业级Java Bean...
分类：
其他好文 时间：
2014-05-24 19:36:40
阅读次数：
390
