代码改变世界

Ubuntu要这样安装安装Chrome

2011-12-16 12:44 by 贼寇在何方, 1507 阅读, 0 推荐, 收藏, 编辑
摘要:以前一直以为,只要有了deb,在Ubuntu下安装软件也和Windows一样——双击即可。 现在我发现我错了。 比如装个Chrome吧,把官方的deb下下来,双击。Ubuntu软件中心就会提示deb无效。 只好去搜索安装方法——哦,原来是缺乏依赖。 阅读全文

每周一算法之五——选择排序

2011-12-14 23:09 by 贼寇在何方, 274 阅读, 0 推荐, 收藏, 编辑
摘要:选择排序,也是我最早学会的排序方法,原理相当简单:每次循环把最小的挑出来放到最前面 从前,一般在写代码的时候,没有现成的排序函数可用时,就用它了 选择排序时间复杂度O(n2),一般也就比冒泡快一点 阅读全文

每周一算法之四——归并排序

2011-12-13 23:20 by 贼寇在何方, 277 阅读, 0 推荐, 收藏, 编辑
摘要:归并排序,就是把两个有序序列合并成一个新的有序序列的算法。 也不复杂,用两个指针从前往后遍历两个序列,每次把小的那个元素取出来放到新的序列当中,取完了就Ok啦。 纠结的是临界条件的判断,得想想明白,哈哈。 阅读全文

每周一算法之三——插入排序

2011-12-12 23:20 by 贼寇在何方, 370 阅读, 0 推荐, 收藏, 编辑
摘要:插入排序是这么回事儿:构建有序序列,把未排序的元素插入到有序序列的合适位置。 原理也很简单啦,步骤一般是这样的(摘自维基百科) 一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下: 阅读全文

为Notepad++配备Visual C++ 2010编译器

2011-12-12 13:50 by 贼寇在何方, 5770 阅读, 2 推荐, 收藏, 编辑
摘要:有时候想联系一些算法,不愿使用Visual Studio而是偏爱Notepad++这样简单的文本编辑器。然而写完之后编译执行得调用命令行工具,却是个麻烦事儿。 好在Notepad++可以执行外部程序,也就可以调用编译器啦。 阅读全文

每周一算法之二——鸡尾酒排序

2011-12-11 23:10 by 贼寇在何方, 387 阅读, 0 推荐, 收藏, 编辑
摘要:今儿兴致好,再上一个排序。 鸡尾酒排序,又称定向冒泡排序。冒泡排序的每一次冒泡都是从前往后,而鸡尾酒排序是从前往后与从后往前交替进行的。鸡尾酒排序效率稍好与冒泡排序。 时间复杂O(n2),与冒泡排序一样,适用于基本有序的序列。 阅读全文

每周一算法之一——冒泡排序算法

2011-12-11 22:30 by 贼寇在何方, 325 阅读, 0 推荐, 收藏, 编辑
摘要:今儿刚把Notepad++与Visual C++ Compiler的环境配好(其实也就是几个命令的事儿),随便写了个算法,编译通过啦! 打算以后每周至少练习一个算法。 冒泡排序就是一个相当普通的排序算法,写这儿的象征意义大于实际意义。 不用多解释了,直接贴代码: 阅读全文

Windows 7的“打开或关闭Windows功能”空白的解决方案(转载)

2011-12-09 09:49 by 贼寇在何方, 1075 阅读, 0 推荐, 收藏, 编辑
摘要:给单位的电脑重装系统,装上了包括ArcGIS Desktop 9.3在内的各种软件,最后安装Office 2010的时候,报了一个很奇怪的错误。各方查找,终于找到了解决方法,现在转载如下: 最近在使用系统的时候发现安装更新一直失败,并且在安装vs2008时发现“打开或关闭Windows功能”对话框空白的问题,使得系统无法开启或关闭一些功能,影响比较大的就是IIS。 阅读全文

初试Google Code

2011-11-13 20:07 by 贼寇在何方, 398 阅读, 0 推荐, 收藏, 编辑
摘要:Google Code是个很不错的代码托管平台,支持Git、Mercurial、Subversion三种协议。 之前做了一个能够解析代码为UBB的小工具,打算好好折腾,就托管到谷歌上吧。 说明一下,客户端我用的TortoiseSVN。 阅读全文

轻松安装Windows 7与Ubuntu 11.10双系统

2011-10-29 16:40 by 贼寇在何方, 6115 阅读, 0 推荐, 收藏, 编辑
摘要:最近想在Linux下用用Django做点开发,就着手给家里机器装个Windows 7+Ubuntu双系统。 我使用了一种相对快捷的方法,不需要太多的折腾,但须对整个硬盘重新分区。 这台机器硬盘是1T的,我的分区规划如下: 阅读全文