2013年11月_wtfmonking

原创树和二叉树 C语言实现

1、基本概念树是树型结构的简称，它是一种重要的非线性数据结构。树的表示：通常使用广义表表示方法，即每棵树的根作为由子树构成的表的名字而放在表的前面，如下图的树对应的广义表表示为：A（B（D，E（H，I），F），C（G））结点的度：树中每个结点具有的非空子树数或者说后继结点数被定义为该结点的度。（如上图中，B结点度为3，A和E结点度都为2，C结点度为1，其余结点度均为0）树的

2013-11-30 23:42:07 16669

原创稀疏矩阵和广义表 C语言实现

1、稀疏矩阵概念稀疏矩阵是矩阵中的一种特殊情况，其非零元素个数远小于零元素个数。如下图为一个稀疏矩阵2、稀疏矩阵的存储结构稀疏矩阵的存储结构分为顺序存储和链接存储，链接存储又分为带行指针向量的链接存储与十字链接存储。a.顺序存储稀疏矩阵顺序存储结构示意图：其定义如下：（注意：为方便，下面的下标都从1使用）struct Triple /

2013-11-29 16:06:34 4561

原创栈和队列 C语言实现

本文包括栈的顺序链接存储操作和队的顺序链接存储操作，全部c语言实现，具体程序分析1、栈的概念2、栈的顺序存储示意图：下面通过一个实例展示栈的顺序存储结构的操作实现，其中包含了6种操作：#include#includetypedef int ElemType; //定义元素类型struct StackSq //定义栈

2013-11-28 13:09:04 9480 1

原创线性表 C语言实现

线性表// 线性表的顺序存储结构的操作实现#include#includetypedef int ElemType; //定义元素类型struct List //定义单链表结点类型{ ElemType *list;//存储空间基址 int size; //当前长度 int MaxSize; //当前分配的

2013-11-27 15:28:18 11374 5

原创字符串，字符和字节

1. 字符串长度strlen用于计算字符串的长度，但不包含结束符 NULsize_t strlen(char const *string); strlen 返回一个类型为 size_t 的值，这个类型在头文件 stddef.h 中定义，是一个无符号整数类型。2. 复制字符串char *strcpy(char *dst, char const *src);strc

2013-11-23 17:39:48 1426

原创 C基础概念

1.三字母词三字母词使 c 环境可以在某些缺少一些必需字符的字符集上实现

2013-11-23 00:01:46 1050

原创动态内存分配

1.为什么使用动态内存分配答：为解决未知长度数组的相关问题2.malloc 和 freevoid *malloc(size_t size); //分配动态内存void free(void *pointer); //释放动态内存 malloc：参数 size：需要分配的内存字节数若成功，返回一个指向被分配的内存块（分配的是

2013-11-22 14:59:57 1157

原创关于sudo

有些软件安装时如果是在root下安装，在一般用户下有可能无法使用，所以一般在普通用户下安装，这就用到sudo了用一般用户登录，然后su 切换到root下chmod 744 /etc/sudoersvi /etc/sudoers找到： root ALL(ALL) ALL 这一行，在下面添加一般用户名

2013-11-12 01:05:13 1640

win7+centos6.4双系统安装中无法拨发所申请分区，删除多余开机启动项，修改默认启动项，以及火狐flash插件安装问题..........以前用的是虚拟机，感觉越来越卡，装删了，装个双系统win7+centos6.4。双系统网上有很多教程，有u盘装的，有硬盘装的，我是用u盘装的，装时是把自己的F盘格式化成FAT32格式的，装的过程中，分区时发生错误：无法拨发所申请分区，网上查了一下总体是说主分区与逻辑分区个数限制问题，看了一大堆，最后想了想，看了下自己电脑，原来的F盘C盘是主分区，C 盘和D

2013-11-11 17:24:49 2866 2

原创 POSIX线程

1.概念线程：在一个程序中的多个执行路线就叫做线程，更准确的定义：线程是一个进程内部的一个控制序列。线程的优点：让程序并行执行；改善程序性能；线程的切换需要操作系统做的工作较少，因此多个线程对资源的需要远小于多个进程。线程的缺点：多线程程序设计复杂；多线程程序高度难度较大；对于大量计算且在单核计算机线程运行的效率不高。编写多线程程序需要包含头文件pthread.h，并且在编

2013-11-10 00:04:31 983

原创系统数据文件和信息

1.口令文件UNIX系统的口令文件（POSIX.1称用户数据库）包含下列字段，这些字段包含在中定义的passwd结构中 /etc/passwd文件中的字段： char *pw_name //用户名 char *pw_passwd //加密口令 uid_t pw_uid //数值

2013-11-06 16:06:46 961

原创 UNIX标准化及实现

一、UNIX标准化：1.ISO C ISO C （ISO是国际标准化组织）是C程序设计语言的标准，适用于一切使用C语言编程的场合主要有两个版本的国际C标准：一个是C89，即ANSI C（ANSI是美国国家标准学会），这是通行的实际标准；另一个是C99，主要是在兼容C89的基础进行了扩充，如增加了restrict（强制所修

2013-11-06 12:37:31 1644

原创摇摇棒制作全过程

一：基本原理与硬件电路设计： 16 只 LED 发光管作为画面每一列的显示，左右摇晃起到了扫描的作用，人眼的视觉暂留现象使得看到的是一幅完整的画面。与 LED 点阵的显示有几分相仿。 1. 系统电源 VCC 为 5V，下载程序和调试时一定要保证 5V 电压，实际使用时用 3 节干电池串联4.5V 即可。 2. STC89C52RC 单片机作为控制器，在它的P0

2013-11-05 23:23:45 14613 3

原创虚拟机下CentOS网络连接

我的机子是vmware8.0虚拟机，装的是centos6.4的系统，网络设置的是桥连但进入系统下显示网络断开只有在点击 System eth0 才能进行连接当然也可以用命令的方式也可以：ifup eth0来激活eth0 连接但是以上两种方式每次开机都要操作一次，所以进行了一下配置vi /etc/sysconfig/network-scripts/ifcfg-et

2013-11-05 22:24:00 2564

原创 vmware tools的安装

VMware Tools是VMware虚拟机中自带的一种增强工具，是VMware提供的增强虚拟显卡和硬盘性能、以及同步虚拟机与主机时钟的驱动程序。只有在VMware虚拟机中安装好了VMware Tools，才能实现主机与虚拟机之间的文件共享，同时可支持自由拖拽的功能，鼠标也可在虚拟机与主机之前自由移动（不用再按ctrl+alt），且虚拟机屏幕也可实现全屏化。如果是电脑是宽屏

2013-11-05 22:23:36 1831

原创虚拟机下安装CentOS6.4详细教程

刚开始学习linux的时候是在虚拟机VMware安装的Centos系统，记录具体安装过程。 1. 首先先先下载CentOS6.4的镜像文件我的电脑室32位的系统，所以选择的是下图中选中的文件（64位系统可以在这里下载：http://mirrors.163.com/centos/6.4/isos/x86_64/）下载地址：http://mirrors.163

2013-11-05 22:23:06 13750 1

原创进程

1.进程：一个其中运行着一个或多个线程的地址空间和这些线程所需要的系统资源。每个进程都会被分配一个唯一的数字编号，称为进程标识符或PID ，PPID 是其父进程的PID。 PID为1的时特殊进程 init，是系统运行的第一个进程，是其他进程的祖先进程，管理其他进程。进程采用抢占式多任务处理，根据优先级分配时间片，可以用nice和renice调整优先级（默认为0

2013-11-05 14:10:15 912

原创文件操作

1. unix 比较重要的设备文件： /dev/console ：这个设备代表的时系统控制台。错误信息和诊断信息通常会被发送到这个设备。 /dev/tty：控制终端的别名 /dev/null：空设备，相当于回收站2.文件描述符：标准输入：0 （STDIN_FILENO）标准输出：1（STDOUT_FILENO）标准错误：2（

2013-11-04 23:37:10 1083

原创 getchar 与回车问题

linux程序设计第4版第145页有一个菜单例程，程序如下#include#includechar *menu[]={"a - add new record", "d - delete record", "q - quit", NULL, };int getchoice(char *greet, char *choi

2013-11-01 14:54:03 3130

WTF