- 博客(23)
- 资源 (1)
- 收藏
- 关注
原创 Vi中的替换字符串
用Vi编辑文件时,在命令模式下,使用替换命令。常用用法: :%s/pattern/replacement/gvi替换命令用法详解:引用:ranges/pat1/pat2/g其中: 这是Vi的命令执行界面。range 是命令执行范围的指定,可以使用百分号(%)表示所有行,使用点(.)表示当前行,使用美元符号($)表示最后一行。你还可以使用行号,例如10,20表 示第10到
2014-06-21 23:40:45 1104
原创 Ubuntu技巧之 is not in the sudoers file解决方法
本文介绍了在Ubuntu使用过程中遇到 is not in the sudoers file 时的解决办法。用sudo时提示"xxx is not in the sudoers file. This incident will be reported.其中XXX是你的用户名,也就是你的用户名没有权限使用sudo,我们只要修改一下/etc/sudoers文件就行了。例子:ww
2014-06-18 00:18:12 872
原创 二叉树的非递归遍历
二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相对来说
2014-06-12 01:11:13 636
原创 冒泡排序的改进:一次同时冒一个大泡,一个小泡
void BubbleSort(int *a, int n){ int i, low, high; low = 0; high = n - 1; while(low<high){ for (i = low; i < high; ++i){ if (a[i]>a[i + 1]) swap(a + i, a + i + 1); } --high; for (i
2014-06-11 22:04:05 972 1
原创 对c语言系统库函数、堆排序、希尔排序、折半插入排序、快速排序消耗时间的比较
对c语言系统库函数、堆排序、希尔排序、折半插入排序、快速排序消耗时间的比较
2014-06-09 13:26:33 2356
原创 C语言的比较库函数--qsort
c语言中的库函数:qsort(int *base,int num,int width,int (*compare)(int *void,int *void));其中base是排序的一个集合数组,num是这个数组元素的个数,width是一个元素的大小,comp是一个比较函数。
2014-06-09 10:35:58 1783
原创 队列的基本操作
队列的存储结构有两种:一种是线性表存储,一种是链式存储。用线性表存储时,要注意队列的长度有没有超过预先设置的大小,在这个程序中,队列的可以在存满的时候,自动增加队列的长度。用链表存储,则没有长度的限制。
2014-06-08 22:25:22 1087
原创 将字符串中的每个单词顺序进行颠倒,单词还是原来的单词,字母顺序不发生变化
将字符串中的每个单词顺序进行颠倒,单词还是原来的单词,字母顺序不发生变化
2014-06-05 11:45:36 3361
原创 C语言生成随机数函数的用法
#include#include#includeint main(){ int count = 10; srand(time(NULL)); while (count--){ printf("%d ",rand()%10); } printf("\n"); return 0;}
2014-06-05 08:53:37 1094
转载 求一个整数的二进制中1的个数
求一个整数的二进制中1的个数 收藏题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。分析:这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。一个很基本的想法是,我们先判断整数的最右边一位是不是1。接着把整数右移一位,原来处于右边第二位的数字现在被移到第一位了,再判断是不是1。这样每次
2014-06-03 14:05:45 1056
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人