- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 Cygwin
Cygwin项目的目的是使unix程序可以在windows上运行。它是一个在windows平台上运行的unix模拟环境。Cygwin同时也包含很多可在windows运行的unix开源软件，也包含了修改过的gcc，gdb，gas等开发工具，使他们能够生成并解释win32的目标文件。GNU--GNU is a Unix-like computer operating system develo
2012-09-29 10:51:50
830
转载 In Unix Everything Is A File
一篇讲述unix基本原理的小文章。http://ph7spot.com/musings/in-unix-everything-is-a-file
2012-09-25 10:52:02
825
原创 局部反转字符
将分隔符分隔的局部字符串反转。例如：#abcd#testing###nihao##"转换成[ #, d, c, b, a, #, g, n, i, t, s, e, t, #, #, #, o, a, h, i, n,##]分析：方法很多，比如用#分割字符串然后处理。但是最简单的还是如下例所示：遇到#就打印出来，遇到非#就push进一个stack。再次遇到#时，循环打印st
2012-09-19 22:18:58
740
转载 从m个字母中选择n个字母的所有选择，并打印
关于排列组合的数学知识，推荐阅读http://blog.csdn.net/onlyqi/article/details/8525280我们应该牢记排列组合的数学公式，以便检验代码的输出是否正确。在这里我把问题变化一下，可以得到3类问题：打印m个字母的所有排列方式。我们常称这种排列方式为全排列，然而在数学上，称为置换substitution。 public sta
2012-09-19 16:13:25
2781
转载 背包问题
背包问题是计算机科学里的经典问题，且有多种变种。其最简单的形式为，试图将不同重量的物体放到背包中．以使背包最后达到指定的总重量。不需要把所有的选项都放入背包中。举例来说，假设想要背包精确地承重20磅，并且有5个可以选择放入的物体，它们的重量依次为11磅、8磅、7磅、6磅和5磅。对于选择放入的数据项数量不大时，人类很善于通过观察，就可以解决这个问题。于是大概可以计算出只有8磅、7磅和5磅
2012-09-18 23:50:17
712
原创 图片顺时针转动问题
下面的代码将二维数组顺时针转动90度。package rotation;import java.util.Arrays;public class Testing{ static int[][] r = new int[4][4]; public static void main(String args[]){ int[][] c =
2012-09-18 22:12:04
850
转载 在solaris中如何查看端口被哪个进程占用的方法
原文：http://bbs.51cto.com/thread-651650-1.htmlsolaris下没有可以根据端口号查到占用该端口进程的命令，这个问题困扰了我好久，今天终于得以解决了，现在就分享一下，嘿嘿。首先确定你要查的端口41859编写个小脚本 test.sh//*******************************************
2012-09-18 15:44:02
3639
原创 数据预处理
在数据挖掘中有一个重要步骤，数据预处理。因为现实世界中的数据存在各种各样的质量问题:不完整(缺少某些重要属性，或仅仅包含聚合值)，含噪音的(包含错误或存在偏离期望的离群值)，而且是不一致的(例如用于商品分类的部门编码存在差异)。数据清理就是填写缺失的值，光滑噪音数据，识别或删除离群点并解决不一致性来清理数据。数据清理在数据挖掘中很重要的原因在于，质量低下的数据会大大降低数据挖掘
2012-09-17 16:46:55
1047
原创 关系型数据库和nosql数据库高可用性的思考
最近在看NOSQL。NOSQL和关系型数据库相比，一大优势就是高可用性。因此产生了一些疑问：为什么nosql可以实现高可用性而关系型数据库在这方面却饱受诟病？关系型数据库首先oracle和sqlserver都属于分布式数据库。wiki中对分布式数据库的定义：http://en.wikipedia.org/wiki/Distributed_database
2012-09-16 23:37:06
5459
转载 Distributed computing
Distributed computing is a field of computer science that studies distributed systems. A distributed system consists of multiple autonomous computers that communicate through a computer network. The c
2012-09-13 16:30:28
1110
原创 高级排序算法
归并排序 merge sort缺点是需要一个和原数组大小一样的数组空间。将一个数组分成两半，分别排序，然后将两个有序数组合并到一个有序数组中。递归比较两个有序数组的第一项，将较小的写入第三个数组中。希尔排序时间复杂度O(N*(logN)^2)基本有序后试用插入排序算法。间隔序列，书中只讨论了用公式h = h*3 + 1
2012-09-12 17:22:14
983
原创 斐波那契数列问题
著名的Fibonnaci数列相关的问题经常在面试中遇到。要解决这种问题需要两步：1，确定遇到的问题是斐波那契数列。这是解决问题的关键点。斐波那契数列的特点是：数列的第一项为1，第二项为1，从数列的第3项开始，每一项都等于前两项之和：1，1，2，3，5，8，13，21....2，解决这个数列问题。下面用实例说明：问题一一个人上台阶，一次可以上一级台阶，也可以一次上两...
2012-09-12 14:39:40
2119
转载 每天一个设计模式之command
想象一下，如果想在dos中列出当前目录下的所有文件，我们会输入dir并回车。为了达到这个目的，我们必须知道“dir”这个命令，以及一些dir常用的参数。因此我们(client)就和命令的执行者耦合在一起了。command模式其实和其他的常见模式一样，在client和对象间，加入一个中间层，从而达到解耦合的目的。command模式的另外一个作用是可以记录执行的command的历史，从
2012-09-09 17:53:38
923
转载 每天一个设计模式之composite
这篇文章是参考的wiki：http://en.wikipedia.org/wiki/Composite_pattern首先来看一个例子：一个绘图软件，可以画出椭圆形，也可以画一个包含多种图形的组合图形(椭圆形，三角形，正方形等等)。有一个Graphic接口，椭圆形，正方形，三角形都实现了这个接口。从下面的代码我们可以看出composite的意义：对于客户程序来说，打
2012-09-09 16:35:09
718
原创 每天一个设计模式之Proxy
这篇文章写的挺好的，我觉得我没必要再写了：http://www.cnblogs.com/kid-li/archive/2006/10/18/532192.html在程序中使用AWS API其实就是一种proxy：对于程序本身来说，使用的都是本地的API，而由API将操作转换为http请求，从而实现程序和远程的AWS服务间的交互。看完这个模式之后可以发现proxy模式和adapter模式...
2012-09-09 07:49:37
792
转载 每天一个设计模式之Observer
原文：http://en.wikipedia.org/wiki/Observer_patternan object, called the subject, maintains a list of its dependents, called observers, and notifies them automatically of any state changes, usually
2012-09-08 23:35:10
699
原创 MVC简介
我们通常用http server来代表对来着浏览器客户端的请求作出相应的server。而web server可能还指包括硬件等等。the web server applications serves only static pages，因此如果客户端请求一个动态页面，例如返回一个包含当前时间的html，http server是处理不了的。因此http server需要调用所谓的helper
2012-09-03 22:20:53
895
转载 面向对象设计的原则
这些原则都是由Robert C.Martin提出来的。建议大家去看他的Agile Software DevelopmentThere are five principles of class design (aka SOLID):(SRP) The SingleResponsibilityPrinciple 单一职责原则就一个类而言，应该仅有一个引起它变化的原因。
2012-09-01 20:49:09
925
转载 三道关于面向对象设计的面试题
题一Imagine you have a call center with three levels of employees: fresher, technical lead (TL), product manager (PM). There can be multiple employees, but only one TL or PM.An incoming telephone ca
2012-09-01 20:07:04
5739
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人