2015年06月_童话bye

转载王垠：完全用 GNU/Linux 工作

完全用 GNU/Linux 工作理解 GNU/Linux注：本文是清华“牛仔”王垠的“成名作”，在网上引起很大的争议。对他崇拜地五体投地者有，对他嗤之以鼻者也有，总之成了一年多以前Linux 爱好者的圈子里的一个很有意思的现象。之后他对这篇文章进行了很大的修改，已经没有了原来那种意气风发。现存的版本如白开水一般无味，请参见：http://learn.tsinghua.edu.cn/hom

2015-06-29 20:17:55 807

原创 KMP算法解析

1.算法解决问题描述字符串匹配问题，即在长的字符串序列中去匹配短的字符串。2.算法解析简单的字符串匹配是通过对匹配字符串平移一位，进行逐个比较。这样的话算法复杂度达到o(n*m).KMP算法是首先得出匹配字符串的特征，这样当两个不匹配时，不用只是平移一位了。极大的减少复杂度。它可以达到o(n+m)。KMP算法主要的是求覆盖函数(overlay_f

2015-06-29 18:42:47 520

转载最长上升子序列LIS算法实现

转自：点击打开链接最长上升子序列LIS算法实现最长上升子序列问题是各类信息学竞赛中的常见题型，也常常用来做介绍动态规划算法的引例，笔者接下来将会对POJ上出现过的这类题目做一个总结，并介绍解决LIS问题的两个常用算法(n^2)和(nlogn).问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7....an,求它的一个子序列（设为s1,s2,...sn），使得这个子序列满

2015-06-28 16:11:37 353

原创二分查找

对排序序列进行查找，可以进行二分查找，时间复杂度为O(log(n)). 原理很简单，但是能正确无误的写出其代码，也并不容易。主要需要注意的是：循环条件的判断和右端标记的下次迭代。当left<=right; right=middle-1; 当leftint search(int array[], int n, int v){ int left, right, middle;

2015-06-27 14:21:54 326

转载【算法学习】AVL平衡二叉搜索树原理及各项操作编程实现（C++）

转自：http://blog.csdn.net/xiajun07061225/article/details/8292505AVLTree即（Adelson-Velskii-Landis Tree），是加了额外条件的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为O(nLogn)。平衡条件是任何节点的左右子树的高度相差不超过1.在下面的代码中，编程实现了AVL树的建立、查找

2015-06-26 16:25:10 458

原创二叉搜素树基本操作

**一序言** 线性结构的数据结构有数组和链表，他俩各有自己的优势所在。非线性结构的数据结构可以综合各自的有点，而非线性数据结构中非常重要的是二叉树了，搜素二叉树又是其中基本的结构。在平时学习当中，总感觉没有深刻的掌握，似是而非，于是决定再重新看一边算法导论关于BST。做个笔记。二基本操作2.1 BST查询递归实现TREE-SEARCH(x,k)if x==NIL

2015-06-26 13:16:23 438

原创操作系统概述

操作系统的核心机制不外乎是对资源的管理，例如CPU管理（进程与线程）、内存管理（虚拟内存）、外存管理（文件系统）、I/O管理（输入和输出）等。他们都是围绕着如何有效的发觉资源、监控资源、分配资源和回收资源。除了的提供管理功能之外，操作系统还需要保证自己的正常运转，即他必须保证正常运作，必须尽力是自己不发生失效或者崩溃，因为这是提供其他一切功能的基础。如果我们掌握了资源的

2015-06-19 20:16:19 311

转载二叉树的遍历的迭代和递归实现方式

二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对来说要难一点。一.前序遍历前序

2015-06-19 15:37:35 560

转载 Leetcode常用五大算法思想

算法目录(?)[-]分治算法动态规划贪心算法回溯法分支限界法分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算

2015-06-14 00:18:25 2741

原创管线相关命令(cut grep sort wc uniq)

1.管线命令可以把连续命令链接在一起。于管线相关的命令有cut,grep,sort ,wc,uniq; 在此总结一下，方便以后查阅： (1)cut : 以行为处理单位，切出自己想要的部分。 -d: 表示分隔符，一般可以有' '何‘：’ -f: field,是分隔符分割后自己想要的哪部分。 -c: count,每行的字符个

2015-06-09 09:24:59 388

原创链表求和问题（add two numbers)

一道leetCode编程题：1.问题描述 You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numb

2015-06-08 16:13:32 429

原创 ubuntu下使用svn管理项目

1.svn简介如果面临一个大的项目开发任务，特别是需要多个人协作完成，为了避免文件修改的冲突和跟踪对源文件的修改，因此对于源文件的管理也就显得非常的重要！在UNIX项目管理的发展来看，有SCCS，RCS ，CVS，subversion。SCCS时最早应用于UNIX项目管理的，随着发展，逐渐被接口更丰富的RCS所代替。CVS是比RCS更高级的工具，它用于基

2015-06-04 12:59:54 896

原创 linux档案对比diff / meld

1. 在我们实际工作中，经常需要对文件的更改，但过一段时间，可能忘记了曾经自己更过过什么东西。另一方面，linux是多用户操作系统，对一个文件多个人员曾经编辑过，需要了解上面编辑过那些内容时， diff命令和meld可以轻松帮助我们实现此功能。2.diff 是以行为单位的档案比对方法。首先介绍diff具体命令： diff [

2015-06-03 15:08:14 1570

坐而言不如起而行