摘要:==========================功能:选择排序(由小到大)返回:指向链表表头的指针==========================*//*选择排序的基本思想就是反复从还未排好序的那些节点中,选出键值(就是用它排序的字段,我们取学号num为键值)最小的节点,依次重新组合成一个链表。我认为写链表这类程序,关键是理解:head存储的是第一个节点的地址,head-next存储的是第二个节点的地址;任意一个节点p的地址,只能通过它前一个节点的next来求得。单向链表的选择排序图示:----[1]----[3]----[2]...----[n]----[NULL](原链 阅读全文
各种排序算法分析总结
2010-10-14 16:00 by Phoenix'K, 694 阅读, 0 推荐, 收藏, 编辑
摘要:排序算法: 1)分类: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(箱排序、基数排序) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 不稳定:快速排序,希尔排序,堆排序。 1)选择排序算法的时候 1.数据的规模 ; 2.数据的类型 ; 3.数据已... 阅读全文
<转>APUE源代码编译
2010-09-09 08:44 by Phoenix'K, 1255 阅读, 0 推荐, 收藏, 编辑
摘要:自己抄的程序可能会出现以下错误:/tmp/ccmKY9AX.o: In function `main':myday.c:(.text+0x35): undefined reference to `err_quit'myday.c:(.text+0x6c): undefined reference to `err_sys'myday.c:(.text+0xd9): undefined referen... 阅读全文
Linux小知识(不定时更新)
2010-08-16 23:17 by Phoenix'K, 231 阅读, 0 推荐, 收藏, 编辑
摘要:1. 如何获取ubuntu的root账号?一般情况下sudo是够用的,但是我闲老是输入这些命令和密码麻烦,所以我是比较喜欢直接用root账户,linux也是自己的电脑上的,无所谓重装。在 Ubuntu 中启用 root 帐号的话,那么不妨执行下面的操作: 此命令将会重新设置 root 的密码,按照提示输入新的密码,并加以确认。之后,重启系统时,就可以用 root 登录了。如果你想要禁用 root ... 阅读全文
<转>#ifndef#define#endif的用法(整理)
2010-07-05 17:10 by Phoenix'K, 239 阅读, 0 推荐, 收藏, 编辑
摘要:#ifndef#define#endif的用法(整理) 原作者:icwk 文件中的#ifndef 头件的中的#ifndef,这是一个很关键的东西。比如你有两个C文件,这两个C文件都include了同一个头文件。而编译时,这两个C文件要一同编译成一个可运行文件,于是问题来了,大量的声明冲突。 还是把头文件的内容都放在#ifndef和#endif中吧。不管你的头文件会不会被多个文件引用,你都要加上这... 阅读全文
<转>unix环境高级编程中代码运行问题解决
2010-04-29 16:22 by Phoenix'K, 493 阅读, 0 推荐, 收藏, 编辑
摘要:相信很多初学《UNIX环境高级编程》的朋友都会遇到一个问题,运行里面的实例(download: http://www.apuebook.com/)时就出现问题,提示 "错误:apue.h:没有那个文件或目录". apue.h是作者自定义的一个头文件,包括程序所需的常用头文件及出错处理函数。所以因该将它放入系统头文件中(Linux下是 /usr/include),这样gcc编译器就可以找到它了。 ... 阅读全文
安装VMware tools
2010-04-29 14:41 by Phoenix'K, 739 阅读, 1 推荐, 收藏, 编辑
摘要:宿主系统:win7vm:ubuntu9.10目标:安装vmtools前提在vmware下已经安装了ubuntu安装vmware tools:进入ubuntu选择虚拟机的菜单VM-->Install VMware tools 。(也可以是点击Record Execution of Virtual Machine,也就是倒数第二个图标,然后再vm下面会出下一行字,大概就是问你要不要装vmtool... 阅读全文