2011年11月_koudaidai

转载十条不错的编程观点

在Stack Overflow上有这样的一个贴子《What’s your most controversial programming opinion?》，翻译成中文就是“你认为最有争议的编程观点是什么？”，不过，在400多个主回贴，以及千把个子回贴中，好像并不是很有争议，而是令人相当的茅塞顿开，下面罗列一些，并通过我自己的经历和理解发挥了一些，希望对你有帮助。 1） The only

2011-11-26 13:05:53 474

转载顺时针螺旋法则（clockwise/spiral rule）教你认变量类型

The ``Clockwise/Spiral Rule'' “顺时针螺旋法则” By David Anderson 作者：David Anderson There is a technique known as the ``Clockwise/Spiral Rule'' which enables any C programmer to parse in their

2011-11-26 10:07:34 1448

转载 Linux下的C语言编程

Linux 下 C 语言编程原著：Rick McMullin 前言 Linux的发行版中包含了很多软件开发工具. 它们中的很多是用于 C 和 C++应用程序开发的. 本文介绍了在 Linux 下能用于 C 应用程序开发和调试的工具. 本文的主旨是介绍如何在 Linux 下使用 C 编译器和其他 C 编程工具, 而非 C 语言编程的教程. 在本文中你将学到以下知识:

2011-11-26 10:05:10 619

原创命令行参数简介

这里重点是讲一下命令行参数的处理，对于其中涉及的一些命令和术语不作深入解释，有兴趣的话请自行Google百度。 main函数的形式 main函数有三种形式，分别是 1 int main()，这是我们最常用的一种，表示main函数不带任何参数； 2 int main(int argc, char* argv[]) 或

2011-11-26 10:03:57 460

原创 C中的文件操作

一、流式文件操作　　这种方式的文件操作有一个重要的结构FILE，FILE在stdio.h中定义如下： typedef struct { int level; /* fill/empty level of buffer */ unsigned flags; /* File status flags */ char fd; /* File descriptor */

2011-11-26 10:02:50 536

原创基本输入输出

这个，简单说来： c语言本身没有直接提供输入输出语句，输入输出是靠函数提供的： getchar() //从键盘上输入一个字符常量,此常量就是该函数返回的值; putchar()　//把变量中的一个字符常量输出; scanf() //从键盘上输入各类数据,并存放到程序变量中; printf() //把键盘中的各类数据,加以格式控制输出; gets()

2011-11-26 10:01:13 550

原创关于指针的问题

看看这个：http://bbs.chinaunix.net/viewthread.php?tid=702660 这是因为在 C/C++ 中总是使用函数指针的形式来调用函数。即使在函数调用中使用的是函数指示符（代表函数类型），也会被转换为函数指针使用，这就是默认的 function-to-pointer 转换。例如，楼主程序中的 test 函数可以直接使用函数指示符形式来调

2011-11-26 09:59:42 456

原创 linux学——第二章

1.基础命令操作（以下命令都是以root身份输入的）1.从文本界面进入图形界面：startx2.新建文件夹：mkdir 文件夹名3.从普通用户进入root用户：su4.进入文件夹：cd /文件路径5.返回上一个文件夹：cd ..6.查看当前位置的文件以及文件夹：ls7.查看当前位置所在的路径：pwd8.复制文件：cp 文件名 /新的文件夹的路径9.打开文件：ca

2011-11-24 14:35:53 474

原创 linux学——第一章（linux预备知识）

1.linux可以在X86的架构下运行特色：自由开放的使用和学习环境，配备需求低廉，内核功能强大，独立作业优点：稳定系统，免费或少许费用，安全性和漏洞的快速修补，多任务多用户，用户和用户组的规划，少耗资源的系统，适合嵌入式系统，整合度佳且多样式的GUI缺点：没有特定的厂商支持，游戏支持度不足，专业软件不足2.linux现在的应用企业：网络服务器，关键任务的应用（金融数据库，大型

2011-11-24 14:29:55 606

原创 linux学——第零章（计算机基础知识）

1.计算机五大部件：内存，算数逻辑单元，控制单元，输入/输出设备。cpu内部含有一些小指令集，种类分精简指令集（ARM），复杂指令集(AMD，intel)芯片组分为南桥（负责速度慢的接口，硬盘，网卡，usb）北桥（速度快的，cpu，内存，显卡）2.外频，cpu与外部组件进行数据交换的速度。倍频，cpu内部用来加速工作性能的一个倍数北桥的总线称为系统总线，所支持的频率为前端总线速度，

2011-11-24 14:28:46 512

原创算法导论——第六章——中位数和顺序统计学

1.最大最小数同时找到最大最小数最优算法：首先让所有的元素参与两两比较，这样总共比较了n/2次，最大数肯定在胜者组中，最小数肯定在败者组中；然后从容量为n/2的胜者组中找到最大的数，最少要比较n/2 - 1次；同理，从容量为n/2的败者组中找到最小的数，最少要比较n/2 - 1次。所以总共需要比较(3n/2) - 2 次。以上假设n为偶数。奇数同理。2.N个数中第k小的数按照类似快

2011-11-21 20:55:28 1020

原创算法导论——第五章——线性时间排序

1.决策树模型比较排序的过程可以被抽象地视为决策树。一棵决策树是一棵满二叉树，表示某排序算法作用于给定输入所做的所有比较。排序算法的执行对应于遍历一条从树的根到叶节点的路径。每个内结点对应一个比较ai&aj，左子树决定着ai以后的比较，右子树决定着ai>aj以后的比较。当到达一个叶节点时，排序算法就已确定。排序算法能够正确工作的的必要条件是，n个元素的n！种排列都要作为决策树的一个叶节点出

2011-11-21 20:54:27 829

原创算法导论——第四章——快速排序

1.快速排序的基本思想　设当前待排序的无序区为R[p,r]，利用分治法可将快速排序的基本思想描述为：①分解：　在R[p,r]中任选一个记录作为基准q，以此基准将当前无序区划分为左、右两个较小的子区间R[p,q-1)和R[q+1,r]，并使左边子区间中所有记录的关键字均小于等于基准记录(不妨记为q)，右边的子区间中所有记录的关键字均大于等于q，而基准记录q则位于正确的位

2011-11-21 20:53:30 955

原创算法导论——第三章——优先级队列（以堆为思想）

1.优先级队列：是一种用来维护一组元素构成的集合S的数据结构，这一组元素中的每一个都有一个关键字key对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除. 4）返回最大或最小值Insert（S,x）:把元素x插入到集合S。MaxMum（S）：返回S中的具有最大关键字的元素ExtractMaxMum（S）：删除并返回S中的具有最大关键字的元素I

2011-11-21 20:52:36 1494

原创算法导论——第二章——堆排序

1.原地排序就是指不申请多余的空间来进行的排序，就是在原来的排序数据中比较和交换的排序。例如快速排序，堆排序等都是原地排序，合并排序，计数排序等不是原地排序。排序稳定就是指：如果两个数相同，对他们进行的排序结果为他们的相对顺序不变。2堆的定义: 　 n个关键字序列Kl，K2，…，Kn称为堆，当且仅当该序列满足如下性质(简称为堆性质)： (1)k

2011-11-21 20:51:34 835

原创算法导论——第一章

1.插入排序：将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据（插入的数据排到最后的位置，与前一个数比较，如果顺序是对则不变，否则前移，如此循环，直到所有的数都插入完成）在这个算法中是哟偶那个到循环不变式，其必须满足三个性质(初始化，保持，终止) Θ（n^2）2.伪代码约定：缩进风格类似传统的程序，表示其作用范围。while，for，repeat等循环和

2011-11-21 20:50:03 871

原创互联网小知识

URL:统一资源定位符（英语UniformResourceLocator的缩写）也被称为网页地址，是因特网上标准的资源的地址。它最初是由蒂姆·伯纳斯－李发明用来作为万维网的地址的。现在它已经被万维网联盟编制为因特网标准RFC1738了。一般统一资源定位符的开始标志着一个计算机网络所使用的网络协议。符语法:协议://授权/路径?查询协议://用户名@密码:子域名.域名.顶级域名:端口号/目录

2011-11-16 21:12:51 1361

晴天的专栏