- 博客(9)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 Linux下几个经典面试的笔试题
1.列出当前目录的子目录清单2.将文件系统下的东西安全的移到另一文件系统下3.将某文件的每行的第三到第七个字符取出来排序4.汇总文件的某一列，并求平均值。5.简述进程间通信方式：信号灯、共享内存及消息队列
2014-09-19 20:49:53
1000
原创 简单选择排序
选择排序的基本思想是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序中主要使用直接选择排序和堆排序。直接选择排序的过程是：首先在所有记录中选出序码最小的记录，把它与第1个记录交换，然后在其余的记录内选出排序码最小的记录，与第2个记录交换......依次类推，直到所有记录排完为止。简单选择排序处理流程：(1) 从待排序序列中，找到关键字最小的元素；(2) 如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；(3)
2014-09-10 20:44:20
888
原创 数据结构-【栈】的链式存储和顺序存储
栈的最主要的特性：后进先出（Last in First Out），简称LIFO线性表。由于栈也是线性表，因此线性表的存储结构对栈也适用，通常栈有顺序栈和链栈两种存储结构，这两种存储结构的不同，则使得实现栈的基本运算的算法也有所不同。其结构如下所示：
2014-09-10 20:31:54
1572
原创 数据结构-【链表】单向链表的逆置和双向循环链表
单向链表的逆置1、为什么不能用auto变量的地址去初始化static型指针？因为Static是在编译时进行初始化的,而Auto是在运行时初始化的,在编译时,Auto变量还不存在呢,当然也就没有地址,初始化就不能成功了.#include <iostream>using namespace std;typedef struct student{ int number; struct student *pNext;} Stu;
2014-09-10 20:26:47
3255
原创 哈希表的【构造方法】【冲突处理方法】及【哈希拉链法的简单代码实现】
由于哈希表的查找高效性，在平时的算法中用的也是比较多。例如：字符串、单词个数的统计，只出现一次字符或者数字的统计，两个集合相同元素的查找等等，还有插入删除的高效（链地址法）都可以用哈希表来解决。所以这里对其做一个小小的总结。缺点可能是需要占用额外的内存空间。一、哈希函数的构造方法下面介绍五种常用的哈希构造方法：构造哈希函数的原则是：（1）函数本身便于计算；（2）计算出来的地址分布均匀，即对任一关键字k，f(k) 对应不同地址的概率相等，目的是尽可能减少冲突。1、除留余数法； 取关键字被某个不大于
2014-09-08 11:04:10
5386
原创 c语言将字符串写入文件
代码如下：FILE *fp; char ch; if((fp=fopen("file.txt","a+"))==NULL) { printf("You can't open the file.txt!\n"); exit(1); }
2014-09-08 11:00:05
17911
5
原创 判断一个字符是否是数字、还是大小写字母
int main(){printf("please input one character:\n"); input=getchar(); while(input==10) { printf("please input again:\n"); input=getcha
2014-09-06 10:55:11
7084
quartuesii安装向导文件
2014-10-28
linux及c语言库函数精华大全
2014-04-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人