浪飞-CSDN博客

原创 vi/vim基本使用命令

以前一直在windows下，开始使用vim肯定会很不适应，但是一旦你用惯了，就不想再换了，关键在于多用。这就是传说中编辑器之神。Vim有着一个比较陡峭的学习曲线。这意味着开始学习的时候可能会进展缓慢，但是一旦掌握一些基本操作之后，能大幅度提高编辑效率。Vi的三种状态1.命令态 Command mode接受编辑命令2.插入态 Insert mode :做文字输入，按Esc键可...

2012-02-14 09:48:02 742

原创 linux下git入门基础

1. github是一个git项目托管网站注册地址：https://github.com/signup/free2. 安装git程序，执行下面操作$ cd ~/.ssh //检查计算机ssh密钥如果没有提示:No such file or directory 说明你不是第一次使用git,执行下面的操作,清理原有ssh密钥 $ ls config id_rsa id_...

2012-02-14 09:45:28 885

原创我的vim的基本配置

set nu set syntax=on set confirm set tabstop=4 set autoindent set cindent set showmatch set shortmess=atl set smartindent set cin set sw=4 syntax enable set ruler

2011-12-11 01:12:14 622

原创排序算法之基数排序，随机数的产生和程序运行时间的计算

一，基数排序基本思想：按最低位优先法先对低位关键字进行排序，直到对最高位关键字排序为止，经过若干次分配和收集来实现排序基数排序中用到了箱排序，每个箱子都是先进先出，因此采用队列是最合理的数据结构。如下图：开始采用顺序表的存储结构，每次分派10个Length长的队列，写了很多代码，运行却发现速度很慢，不符合基数排序的理论时间复杂度O（k*n），而且消耗内存也很多(1...

2011-10-05 19:28:31 2216

原创排序算法之堆排序

基本思想：在堆排序的算法中先建一个大顶堆，既先选得一个关键字作为最大的记录并与序列中最后一个记录交换，然后对序列中前N-1记录进行选择，重新将它调整成一个大顶堆，如此反复直到排序结束。 #include <stdio.h>const int Length = 10; //堆大小void Max_Heapify(int [], int, int);void Build...

2011-10-05 19:18:21 440

原创排序算法之快速排序

快速排序基本思想：挖坑填数+分治法快速排序的分治partition过程有两种方法，一种是上面所述的两个指针索引一前一后逐步向后扫描的方法（算法导论上采用的是这种方法），还有一种方法是两个指针从首位向中间扫描的方法（大多数的人和一般的教材采用的是这第二种首尾向中间扫描法）。本文采用第二种方法。1，把第一个作为基准，2，先从后向前找，找到小于的，放在第一个3，再从前向后找，找到大于的，...

2011-10-05 18:59:20 683

原创排序算法之直接插入排序

基本思想：设置第一个为哨岗，后面一个比较，如果小，大的后移，如果大，插在后面，然后再取下一个，再往序列里插，后往前比较//直接插入排序算法的实现//本算法是在参照严蔚敏教材的基础上,为实际运行需要加以改进//为了学习需要,我们直接对整数数组进行排序操作,实际稍加修改可

2011-10-05 18:38:02 877

原创求子数组的最大和（O(n)和分治法O(nlogn)）

一，O(n)算法，解释见代码二，分治算法跟二分查找的思想相似，我们可以分情况讨论这个问题是不是符合二分查找的条件。情况1.这个满足最大和的子数组全部在本数组的左半部或者右半部。例如：左半部A[i]……A[n/2-1]或者右半部A[n/2]……A[j]。这种情况下可以直接使用递归调用。情况2.满足最大和的子数组跨过了本数组的中间点。例如：A[i]……A[n/2-1] A[n/2...

2011-09-27 17:17:21 1437

原创 ubuntu10.04 下 gvim 菜单乱码问题

cd /usr/share/vim/vim72/langsudo ln -s menu_zh_cn.utf-8.vim menu_zh_cn.utf8.vim原因：Ubuntu 10.04 Lucid Lynx默认安装将会把中文区域设置为zh_CN.utf8，而GVim能识别的中文区域设置为zh_CN.UTF-8。因此GVim会在启动时报错，且无法正常加载中文菜单...

2011-09-24 15:23:04 535

原创 ubuntu直接在当前目录下打开终端terminal的方法

直接安装一个软件包nautilus-open-terminal终端输入：sudo apt-get install nautilus-open-terminal重启系统！

2011-09-24 13:51:22 24991 1

原创工科文化

今天上课回来路过学校的很老很破旧的生产车间，旁边一同学随口说了一句为什么还不拆。这让我一下想到了两个地方，一是我们学校的老车间，还一个是武大的老图。这就是两种不同的文化吧，一种工科文化，一种人文文化。我常常说做事要有逻辑性，这就是一种理性的工科思维，那做人应该有一种感性吧，一种人文情怀。...

2011-09-19 17:06:05 669

原创排序算法之希尔排序

希尔排序实际上是一种分治思想的插入排序。插入排序不说了，不清楚看这里http://blog.csdn.net/zfx0906/article/details/6845566分治思想，对增量为dk，dk递减，开始很多小序列，最后为一个大序列相对直接插入排序，在希尔排序中

2011-09-19 16:46:20 957 1

原创 hello， world 大全

http://www.roesler-ac.de/wolfram/hello.htm 例子： #includestdio.h>int main(){ printf("hello world"); return 0;} public class Hello{ public static void main(String arg

2011-06-18 22:25:00 587

原创二叉链表

二叉树数据元素类型为整型，以二叉链表为存储结构。试编程实现：⑴ 生成一棵二叉树.⑵ 用递归算法、非递归算法实现二叉树的遍历；⑶ 求度分别为0、1、2的结点的数目,分别用递归算法、非递归算法实现；⑷ 按层次遍历二叉树(提示：使用一个队列实现)；*⑸ 求二叉树的高度(深度)；*⑹ 判断是否为完全二叉树，输出"Yes!"/"No!"；*⑺ 交换每个结点的左右子树；*

2011-06-08 14:03:00 4142

原创双向循环链表

某线性表数据元素类型为整型，以双向循环链表结构存储线性表。试编程实现：⑴ 输入数据元素，以先进先出形式创建双向循环链表⑵ 销毁双向循环链表⑶ 线性表置空⑷ 求线性表长度⑸ 在第i个数据元素前插入新的元素⑹ 删除元素（按指定元素序号和元素值2种方式）⑺ 显示线性表中的全部元素⑻ 求最大元素的值和平均值⑼ 就地逆置双向循环链表（不允许将结点中的值互相交换）...

2011-06-08 14:00:00 1416

原创顺序表

线性表数据元素的类型为整型，以顺序表为存储结构。试编程实现：⑴ 线性表置空⑵ 求线性表长度⑶ 数据元素的插入操作⑷ 数据元素的删除操作⑸ 显示线性表中的全部元素#include<stdio.h> #define LIST_INIT_SIZE 100/* */ #define LISTINCREMENT 10/* */ typedef struct{/* *...

2011-05-23 00:10:00 555

线性表

空空如也