王垠:完全用 GNU/Linux 工作

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

2015-06-29 20:17:55

阅读数:270

评论数:0

KMP算法解析

1.算法解决问题描述        字符串匹配问题,即在长的字符串序列中去匹配短的字符串。 2.算法解析        简单的字符串匹配是通过对匹配字符串平移一位,进行逐个比较。这样的话算法复杂度达到o(n*m). KMP算法是首先得出匹配字符串的特征,这样当两个不匹配时,不用只是平移一位...

2015-06-29 18:42:47

阅读数:416

评论数:0

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

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

2015-06-28 16:11:37

阅读数:259

评论数:0

二分查找

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

2015-06-27 14:21:54

阅读数:245

评论数:0

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

转自:http://blog.csdn.net/xiajun07061225/article/details/8292505 AVLTree即(Adelson-Velskii-Landis Tree),是加了额外条件的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为O(nLogn)。平衡...

2015-06-26 16:25:10

阅读数:352

评论数:0

二叉搜素树基本操作

**一 序言** 线性结构的数据结构有数组和链表,他俩各有自己的优势所在。非线性结构的数据结构可以综合各自的有点,而非线性数据结构中非常重要的是二叉树了,搜素二叉树又是其中基本的结构。 在平时学习当中,总感觉没有深刻的掌握,似是而非,于是决定再重新看一边算法导论关于BST。...

2015-06-26 13:16:23

阅读数:280

评论数:0

操作系统概述

操作系统的核心机制不外乎是对资源的管理,例如CPU管理(进程与线程)、内存管理(虚拟内存)、外存管理(文件系统)、I/O管理(输入和输出)等。他们都是围绕着如何有效的发觉资源、监控资源、分配资源和回收资源。   除了的提供管理功能之外,操作系统还需要保证自己的正常运转,即他必须保证正常运作,必须...

2015-06-19 20:16:19

阅读数:236

评论数:0

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

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

2015-06-19 15:37:35

阅读数:353

评论数:0

Leetcode常用五大算法思想

算法 目录(?)[-] 分治算法动态规划贪心算法回溯法分支限界法 分治算法 一、基本概念    在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……...

2015-06-14 00:18:25

阅读数:320

评论数:0

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

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

2015-06-09 09:24:59

阅读数:266

评论数:0

链表求和问题(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 t...

2015-06-08 16:13:32

阅读数:289

评论数:0

ubuntu下使用svn管理项目

1.svn简介         如果面临一个大的项目开发任务,特别是需要多个人协作完成,为了避免文件修改的冲突和跟踪对源文件的修改,因此对于源文件的管理也就显得非常的重要!        在UNIX项目管理的发展来看,有SCCS,RCS ,CVS,subversion。SCCS时最早应用于UNIX...

2015-06-04 12:59:54

阅读数:285

评论数:0

linux档案对比diff / meld

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

2015-06-03 15:08:14

阅读数:1005

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭