- 博客(16)
- 收藏
- 关注
RSS订阅
原创 单链表基本操作以及一些常见的面试问题
/* 线性表的链式存储结构 */typedef int ElemType;typedef int Status;typedef struct LNode{ ElemType data; struct LNode *next;}LNode, *LinkList;/* 将单链表初始化为空, 动态生成一个头结点, 并将头结点的指针域置为空 */Statu
2013-05-23 14:52:36
806
原创 shell 词频
摘自《Linux Shell 脚本攻略》一书：#!/bin/bash#filename : word_freq.shif [ $# -ne 1 ];thenecho "Usage : $0 filename"exit -1fifilename=$1egrep -o "\b[[:alpha:]]+\b" $filename | \awk '{ count[$0]
2013-08-23 23:59:20
537
原创 安装ubuntu后，无法调节屏幕亮度问题解决
解决方法：1.修改/etc/default/grub文件，把GRUB_CMDLINE_LINUX=””修改为GRUB_CMDLINE_LINUX=”acpi_osi=Linux”然后sudoupdate-grub。重启后，可使用Fn+ '左右方向键'调节亮度。2.解决reboot后无法保存屏幕亮度：修改文件：sudovim /etc/rc.local在exit0之前
2013-07-27 18:38:42
1359
原创 插入排序（Python版）
/* */def insertion_sort(list): # Start at the second element (pos 1). # Use this element to insert into the # list. for keyPos in range(1, len(list)): # Get the value of the
2013-06-15 18:34:20
590
原创 选择排序（Python版）
/* 选择排序 */def selection_sort(list): # Loop through the entire array for curPos in range( len(list) ): # Find the position that has the smallest number # Start with the curr
2013-06-15 18:31:29
734
原创 希尔排序
/* */void shell_sort_0(int array[], int num){ int i, j, gap, tmp; gap = num / 2; while(gap > 0) { for(i=gap; i<num; i++) { j = i - gap; whil
2013-05-31 15:50:40
440
原创 ARM中的堆栈形式
1、寄存器 R13在ARM指令中常用作堆栈指针 2、对于R13寄存器来说，它对应6个不同的物理寄存器，其中的一个是用户模式与系统模式共用，另外5个物理寄存器对应于其他5种不同的运行模式。采用以下的记号来区分不同的物理寄存器：R13_其中，mode为以下几种模式之一： usr、fiq、irq、svc、abt、und。 3、寄存器R13在ARM指令中常用作堆栈指针，但这只是一
2013-05-29 14:53:07
1275
原创 堆排序
void minHeapFixDown(int a[], int i, int n) /* 从第i个结点开始调整以i为根的树 */{ int j, tmp; tmp = a[i]; /* 把i抽出,挖坑 */ j = 2 * i + 1; /* 左孩子 */ while(j < n) { if(j+1 < n &&
2013-05-28 08:54:53
421
原创 字符串转化atoi、atof
/* 将str转换为整型 */int atoi(char *str){ int i; int n, sign; for(i = 0; isspace(str[i]); i++) ; sign = (str[i] == '-') ? -1 : 1; if(str[i] == '+' || str[i] == '-') i++; for(n = 0; isdigit(str[
2013-05-25 00:12:05
582
原创 选择排序
/* */void select_sort(int a[], int n){ int i, j; int min, tmp; for(i = 0; i < n-1; i++) /* 选择的次数 */ { min = i; for(j = i+1; j < n; j++) /* 选择出最小的 */ { if(a[min] > a[j]) { min =
2013-05-24 15:49:54
479
原创 插入排序
/* */void insert_sort(int a[], int n){ int i, j, tmp; for(i = 1; i < n; i++) { tmp = a[i]; for(j = i -1; j >=0 && a[j] > tmp; j--) { a[j+1] = a[j]; } a[j+1] = tmp; }}
2013-05-24 15:43:48
426
原创 快速排序
/* 分区操作 */int partition(int a[], int left, int right){ int tmp = a[left]; while(left < right) { while(left = tmp) right--; if(left < right) a[left++] = a[right]; while(left < right &
2013-05-23 22:59:48
533
转载 Ubuntu下搭建TQ2440的程序下载环境
<br /><br />我使用的ubuntu10.04，以下是我搭建实验环境的过程，其他版本的ubuntu其搭建过程可能会略有不同，请读者自行查阅相关资料解决。<br />1.必须使用一款类似于windows下SecureCRT的软件：minicom。先下载minicom：<br />sudo apt-get install minicom<br />安装完毕之后，使用如下命令行测试一下：<br />sudo minicom -s<br />会出现如下结果：<br /> +-----[
2011-04-21 18:22:00
313
转载 Linux面试题与答案
<br />一．填空题：<br />1. 在Linux系统中，以 文件 方式访问设备 。<br />2. Linux内核引导时，从文件/etc/fstab 中读取要加载的文件系统。<br />3. Linux文件系统中每个文件用i节点 来标识。<br />4. 全部磁盘块由四个部分组成，分别为引导块 、专用块 、 i节点表块 和数据存储块。<br />5. 链接分为： 硬链接 和 符号链接。<br />6. 超级块包含了i节点表 和 空闲块表 等重要的文件系统信息
2011-01-04 00:46:00
7215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人