摘要：原文地址：http://blog.csdn.net/gungod/article/details/1400936当用下面的代码定义一个结构时，编译器报了一个错误，为什么呢？莫非C语言不允许在结构中包含指向它自己的指针吗？请你先猜想一下，然后看下文说明：typedef struct tagNode{ char *pItem; pNode pNext;} *pNode; 答案与分析： 1、typedef的最简单使用typedef long byte_4; 给已知数据类型long起个新名字，叫byte_4。 2、 typedef与结构结合使用typedef struct tagMyStruc... 阅读全文
Python 网站开发（一）环境搭建
2012-03-03 21:16 by htc开发, 466 阅读, 0 推荐, 收藏, 编辑
摘要：前些天看到小阳买回来的一本 Python 基础教程，于是就产生了使用 Python 来开发一个小博客的想法。这个 Python 网站开发系列文章将不会过多说Python 基本语法，主要是面向实践的。使用 Python 2.7、框架为 Django 1.3、数据库为 Sql Server（没有用过 MySql）。当然，使用任何一门语言，如果对基本语法不了解的话，开发肯定会显得无从下手。在这里提供一些 Python、Django 方面的电子书资料，这些电子书包括：《征服Python：语言基础与典型应用》、《Django Web开发指南》、《Djangodoc-1.3》（英文）、《Learning 阅读全文
Linux 操作系统安装盘的定制
2012-02-27 11:23 by htc开发, 479 阅读, 0 推荐, 收藏, 编辑
摘要：本文阐述如何以一个现有的 RedHat Linux系统安装盘为蓝本，定制符合需要的 Linux 系统安装盘。1 引言通常由于某种实际应用，需要一个包含所有最近更新的RPM包的操作系统发布盘，以备在安装时一次完成所有的更新操作，或者是想定制一个有自己特色的操作系统发布盘，如将自己开发的应用程序通过创建RPM包，加入到操作系统中，在系统安装时一次完成，形成包含自己产品的操作系统发布盘。这些都需要重新生成安装盘，而且生成安装盘也是十分必要的，因为操作系统发布商在每一次正式发布后，总会对一些漏洞进行更新处理，有些还是与安全相关的，在重新生成安装盘时就可以将这些bug修复添加进你自己定制的安装盘中，对一 阅读全文
Linux安装程序Anaconda分析(续)
2012-02-27 10:07 by htc开发, 1647 阅读, 0 推荐, 收藏, 编辑
摘要：(1) disptach.py: 下面我们看一下Dispatcher类的主要接口。 1）gotoNext & gotoPrev：这两个接口分别从当前安装步骤前进（后退）到下一个（上一个）具有用户界面的安装步骤，在图形界面安装模式下，由InstallControlWindow类调用，在字符模式下，由InstallInterface类（在text.py和cmdline.py中）调用。这两个函数只是简单的设置安装方向，然后调用moveStep函数，其核心操作是moveStep。 2）moveStep：我们来重点分析movestep函数，代码如下：[python] view plaincopy 阅读全文
Linux安装程序Anaconda分析
2012-02-27 10:06 by htc开发, 4494 阅读, 1 推荐, 收藏, 编辑
摘要：1、概述 Anaconda是RedHat、CentOS、Fedora等Linux的安装管理程序。它可以提供文本、图形等安装管理方式，并支持Kickstart等脚本提供自动安装的功能。此外，其还支持许多启动参数，熟悉这些参数可为安装带来很多方便。该程序的功能是把位于光盘或其他源上的数据包，根据设置安装到主机上。为实现该定制安装，它提供一个定制界面，可以实现交互式界面供用户选择配置（如选择语言，键盘，时区等信息）。Anaconda的大部分模块用Python编写，有少许的载入模块用C编写。 Anaconda支持的管理模式： （1）Kickstart提供的自动化安装； （2）对一个RedHat实... 阅读全文
X Window System介绍
2012-02-27 10:06 by htc开发, 298 阅读, 0 推荐, 收藏, 编辑
摘要：1、概述 X Window System是1984年由麻省理工学院（MIT）和DEC公司共同开发研究的，是运行在UNIX系统上的视窗系统。严格地说，X Window System并不是一个软件，而是一个协议，这个协议定义一个系统成品所必需具备的功能（就如同TCP/IP、DECnet或IBM的SNA，这些也都是协议，定义软件所应具备的功能）。能满足此协议及符合X协会其他规范的系统便可称为X。X Window System独有的网络通透性（Network Transparency），使其成为UNIX平台上的工业标准，现在UNIX的工作站或大型主机几乎都执行着X Window。X Window是非常 阅读全文
《算法导论》第9章 顺序统计学 (2)随机选择
2012-02-25 23:00 by htc开发, 192 阅读, 0 推荐, 收藏, 编辑
摘要：randomized_select使用划分方法randomized_partition()，返回主元位置q（第k小元素）。要查找的是第 i 小元素，若恰好等于k，那么直接返回。如果 i < k，则继续在[p, q - 1]中搜索第 i 小元素。如果 i > k，则继续在[q + 1, r]中搜索第 i - k 小元素。int randomized_select(int A[], int p, int r, int i)
{ if (p == r) return A[p]; int q = randomized_partition(A, p, r); ... 阅读全文
《算法导论》第9章 顺序统计学 (1)最小值和最大值
2012-02-25 22:58 by htc开发, 327 阅读, 0 推荐, 收藏, 编辑
摘要：1. 查找最小值逻辑比较简单，用第一个元素来初始化最小值min，然后与数组中其余元素比较，找出最小值。时间复杂度是O(n)，已经最优化了。int minimum(int A[], int len)
{ int min = A[0]; int i; for (i = 2; i < len; i++) if (A[i] < min) min = A[i]; return min;
}2. 同时找最大和最小值如果依然采用前面的方法，用第一个元素初始化min和max。然后将min和ma... 阅读全文
《算法导论》第7章 快速排序 (四种变形)
2012-02-24 23:19 by htc开发, 249 阅读, 0 推荐, 收藏, 编辑
摘要：这一章的正文及思考题部分讲到了快速排序及其几种变形，包括：Hoare快排，普通快排，随机快排，三数取中快排。这些快排的区别主要是划分方法PARTITION算法的不同：如何选取主元，划分出的两部分范围是什么。根据划分出的范围不同，各变形的QUICKSORT有微小的差别。1. Hoare快排Hoare划分是最初的版本，与《算法导论》中的划分版本相比，它选取第一个元素A[p]为主元。划分后的两部分是：A[p..j]和A[j+1..r]，主元可能放入某一个之中。int hoare_partition(int A[], int p, int r)
{ int x = A[p]; in... 阅读全文
关于linux图形界面的基本知识[新手必读]
2012-02-24 17:54 by htc开发, 363 阅读, 0 推荐, 收藏, 编辑
摘要：关于Linux图形界面的基本知识很多LINUX的初学者分不清除linux和X之间,X和Xfree86之间,X和KDE,gnome等之间是什么关系.常常混淆概念,我想以比较易于理解的方式说明一下X,X11,XFREE,WM,KDE,GNOME等之间的关系.由于本人水平有限肯可能存在错误,请高手指正. 一 linux本身没有图形界面,linux现在的图形界面的实现只是linux下的应用程序实现的. 图形界面并不是linux的一部分,linux只是一个基于命令行的操作系统,linux和Xfree的关系就相当于当年的DOS和WINDOWS3.0一样,windows3.0不是独立的操作系统,它只... 阅读全文