摘要：
学习要点：1、概念2、基本要素（+与动态规划算法的差异）3、应用范例：（1）活动安排问题（2）最优装载问题（3）哈夫曼编码（4）最优服务次序问题（5）最小生成树（6）最大边权值最小的生成树（7）.......1、概念贪心算法总是作出当前看来是最好的选择。也就是说贪心算法并不从整体最优上加以考虑，它所... 阅读全文
posted @ 2014-04-29 21:35 xymaqingxiang 阅读(1297) 评论(0) 推荐(0) 编辑
摘要：
引入：最长公共子序列常用于解决字符串的相似度问题。最长公共子序列（LongestCommonSubsequence，LCS）与最长公共字串（LongestCommonSubstring）：子串是串的一个连续的部分，子序列则是从不改变序列顺序，而从序列中去掉任意多个元素而获得的新的序列；也就是说，子串... 阅读全文
posted @ 2014-04-29 21:07 xymaqingxiang 阅读(369) 评论(0) 推荐(0) 编辑
摘要：
Q:何为主元素：设T[0:n-1]是n个元素的数组，对任意一个元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。算法实现：1、快排+判断中位数2、分治思想(分解、递归实现)3、线性算法(主元素个数大于n/2)方法一：针对有序数组，若存在主元素，则主元素肯定是中位数... 阅读全文
posted @ 2014-03-21 22:16 xymaqingxiang 阅读(2867) 评论(1) 推荐(2) 编辑
摘要：
tar-c: 建立压缩档案-x：解压-t：查看内容-r：向压缩归档文件末尾追加文件-u：更新原压缩包中的文件这五个是独立的命令，压缩解压都要用到其中一个，可以和别的命令连用但只能用其中一个。下面的参数是根据需要在压缩或解压档案时可选的。-z：有gzip属性的-j：有bz2属性的-Z：有compres... 阅读全文
posted @ 2013-11-21 11:13 xymaqingxiang 阅读(305) 评论(0) 推荐(0) 编辑
摘要：
杜斌博客：http://blog.db89.org/kernel-source-read-vim-cscope-ctags-taglist/武特博客：http://edsionte.com/techblog/archives/1689在linux下我们常用的就是vim+cscope+ctags+ta... 阅读全文
posted @ 2013-11-21 11:04 xymaqingxiang 阅读(2060) 评论(0) 推荐(0) 编辑
摘要：
内核模块编码流程：代码实现：、包含头文件： #include #include #include ……、模块许可声明： MODULE_LICENSE("GPL");、其他函数模块 ……、模块加载函数 static int mqx_init(void) { …… return 0; }、模块卸载... 阅读全文
posted @ 2013-11-21 11:01 xymaqingxiang 阅读(548) 评论(0) 推荐(0) 编辑
摘要：
一 软件安装包的类型通常Linux应用软件的安装有五种： 1） tar+ gz包，如software-1.2.3-1.tar.gz。他是使用UNIX系统的打包工具tar打包的。 2） rpm包，如software-1.2.3-1.i386.rpm。他是Redhat Linux提供的一种包封装格式（www.rpmfind.net）。 3） dpkg（deb）包，如software-1.2.3-1.deb。他是Debain（ubuntu） Linux提供的一种包封装格式。 4） bin包，如RealPlayer11GOLD.bin,它是realplayer的linux文件下的二进制安装格式，它是源 阅读全文
posted @ 2013-10-21 22:37 xymaqingxiang 阅读(400) 评论(0) 推荐(0) 编辑
摘要：
附录：（更新于2013-11-21）sql必知必会学习笔记：http://www.cnblogs.com/IPrograming/category/509859.htmlmysql 基本命令学习：http://blog.db89.org/the-mysql-the-basic-command/一、mysql的字符串函数对于针对字符串位置的操作，第一个位置被标记为1。1.ASCII(str)返回字符串str的最左面字符的ASCII代码值。如果str是空字符串，返回0。如果str是NULL，返回NULL。mysql> select ASCII('2'); -> 50my 阅读全文
posted @ 2013-10-10 22:00 xymaqingxiang 阅读(282) 评论(0) 推荐(0) 编辑
摘要：
带参数的main函数int main(int argc,char **argv)或int main(int argc,char *argv[])/*解析依据《C程序设计语言（第二版.新版）》的讲述：第一个参数（习惯上称为argc，用于参数计数）的值表示运行程序时，命令行中参数的数目；第二个参数（称为... 阅读全文
posted @ 2013-10-10 20:47 xymaqingxiang 阅读(422) 评论(0) 推荐(0) 编辑
摘要：
1.Shutter截图软件可以完成基本截图功能，而且还有图片编辑功能，可以涂鸦添加水印等。以下的截图全部归功于shutter软件。2.VLC media player 媒体播放器3.Terminator终端其最大的优点是其任意分割功能——水平分割+垂直分割。一个常见的应用场景是，终端上半部显示程序代码，下半部执行make，编译出错时可以对照下半部窗口的提示来审察自己的代码。4.Gloobus PreviewGloobus Preview是一个快速预览工具。通过这个工具，我们在文件管理器里只要按下空格键，就可以弹出预览窗口。Gloobus Preview支持png,jpeg,bmp,mp3,wa 阅读全文
posted @ 2013-09-26 21:28 xymaqingxiang 阅读(559) 评论(0) 推荐(0) 编辑