一杯黄河水-CSDN博客

原创判断数组是不是二元查找树后序遍历的结果

题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / \ 6 10 / \ / \ 5 7 9 11因此返回true。如果输入

2012-10-04 12:35:23 761

转载判断单链表是否存在环，判断两个链表是否相交问题详解

判断单链表是否存在环，判断两个链表是否相交问题详解有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。问题：1、如何判断一个链表是不是这类链表？2、如果链表为存在环，如何找到环的入口点？解答：一、判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指

2012-10-03 22:38:28 726

原创 C++中类的复制控制

每种类型，无论是内置类型还是类类型，都对该类型对象的一组操作进行了定义。每种类型还定义了创建该类型的对象时会发生什么……构造函数：该类类型对象的初始化。当定义一个新类型的时候，需要显式或者隐式地指定复制，赋值和撤销该类型的对象时会发生什么，这是通过定义特殊成员：复制构造函数，赋值操作符和析构函数来达到。如果没有显式定义，编译器会为我们定义。复制构造函数（拷贝构造函数）：

2012-08-24 10:20:30 2132

原创含有可变形参的函数

以前重来没有发现C/C++中竟然可以使用“含有可变形参的函数”，今天复习C++Primer时遇到，略作整理，以备使用。#include #include #include //含有可变形参的函数void argFun(char *str, ...){ va_list ap; va_start(ap, str); char *mystr2=va_arg(ap, char

2012-08-14 10:38:47 543

原创归并排序算法（Merging Sort）

参照《数据结构》（C语言版）严蔚敏著以下为2-路归并排序算法的源代码#includestruct SqList{ int r[100]; int length;};void Merge(SqList SR, SqList &TR, int i, int m, int n);void MSort(SqList SR, SqList &TR1, int s, int t)

2012-08-10 15:59:00 995

原创堆排序（Heap Sort）

参照《数据结构》（C语言版）严蔚敏著#include struct SqList{ int r[100]; int length;};void HeapAjust(SqList &H, int s, int m);void HeapSort(SqList &H);int main(void){ SqList H; H.r[1]=49; H.

2012-08-08 10:39:20 695

原创简单选择排序（Simple Selection Sort）

参照《数据结构》（C语言版）严蔚敏著#include struct SqList { int r[100]; int length;};int slectMinKey(SqList L, int loc);void SelectSort(SqList &L);int main(void){ SqList L; L.r[1]=49; L.r[2]

2012-08-07 22:42:41 853

原创快速排序算法（Quick Sort）

参照《数据结构》（C语言版）严蔚敏#include struct SqList{ int r[100]; int length;};int Partition(SqList &L, int low, int high){ int pivotKey=L.r[low]; L.r[0]=pivotKey; while(low<high) { while(low=p

2012-08-07 21:04:11 794

转载做网站多大宽度合适？---看各大门户页面宽度

做网站时页面多大宽度正好呢？现在1024*768甚至更高的分辨率已成为主流，所以这里只讨论1024*768的分辨率。不过非要向下兼容我的意见是760-780，不过我更喜欢用760.下面讨论1024或更大宽度的情况下，先看下各大网站（如有错误，敬请指正）：新浪： 950 px网易： 960 px腾讯： 910 px搜狐： 950 px校内网： 96

2012-06-29 15:11:09 5793

转载互联网协议入门（二）

作者：阮一峰日期： 2012年6月11日上一篇文章分析了互联网的总体构思，从下至上，每一层协议的设计思想。这是从设计者的角度看问题，今天我想切换到用户的角度，看看用户是如何从上至下，与这些协议互动的。==============================================================互联网协议

2012-06-29 14:49:49 910

转载互联网协议入门（一）

作者：阮一峰日期： 2012年5月31日我们每天使用互联网，你是否想过，它是如何实现的？全世界几十亿台电脑，连接在一起，两两通信。上海的某一块网卡送出信号，洛杉矶的另一块网卡居然就收到了，两者实际上根本不知道对方的物理位置，你不觉得这是很神奇的事情吗？互联网的核心是一系列协议，总称为"互联网协议"（Internet Protoc

2012-06-29 14:48:17 938

转载 IT行业吸引人的十大原因：薪酬高位居第一

IT行业到底是一个让人觉得苦闷的行业，还是一个有着非凡魅力的行业？　　大部分的IT从业者都承受着巨大的压力，而且工作时间很长。很多人都认为自己的工作毫无趣味可言。之前韩国ZDNET就发表了一篇“离开IT行业十大理由”的文章，这十大理由包括压力大，工作时间长，必须按照命令行事，竞争激烈等。但事实上，IT行业并非如此压抑无趣。美国CNET公司的Allen Norton介绍了留在IT行业工作的十

2012-06-19 11:15:52 2358

转载 Web设计者和开发者必备的27个Chrome插件

自Chrome推出以来，由于其极快的启动速度和页面加载速度、日益剧增的强大的插件以及简洁清新的界面，越来越受用户及开发者的欢迎，其市场占有率也在不断攀升，人们也相信，其取代IE、Firefox的地位也只是时间问题。在Chrome浏览器中，用户可以轻松添加各式各样的插件来提高日常工作的效率，这里我们为设计者和开发者精选了27款实用的Chrome插件，希望能够对您有所帮助。1. App

2012-05-08 20:50:56 1434

转载 Javascript编程风格

Douglas Crockford是Javascript权威，Json格式就是他的发明去年11月他有一个演讲（Youtube），谈到了好的Javascript编程风格是什么。我非常推荐这个演讲，它不仅有助于学习Javascript，而且能让你心情舒畅，因为Crockford讲得很幽默，时不时让听众会心一笑。下面，我根据这个演讲和Crockford编写的代码规范，总结

2012-05-01 11:38:05 595

原创 Javascript代码该写在什么位置

javascript代码存放一般有两种方法：一：javascript放置在HTML页 1. 之间当浏览器载入网页body部分的时候，就会执行其中嵌入的javascript语句，执行之后输出的内容就显示咱网页中。... 2.之间有时候不需要一载入HTML页面就执行javascript程序，而是用户触发了某个事件，才需要调用javascript程序，这

2012-05-01 10:50:54 16664 1

转载 JavaScript常用知识点总汇

1.document.write(""); //输出语句2.JS中的注释为//3.传统的HTML文档顺序是: document->html->(head,body)4.一个浏览器窗口中的DOM顺序是:window->(navigator,screen,history,location,document)5.得到表单中元素的名称和值:document.getEl

2012-04-28 10:37:09 752 1

转载 win7下jdk安装环境变量配置

下面图文记录win7系统下的jdk的安装和配置。1、下载jdk 地址：http://java.sun.com/javase/downloads/index.jsp 作为开发者，下载JDK，点击；选择windows平台，点击下载，需要登录一下，就可以下载了。（没有用户名的，注册下就行，免费的，而且以后经常用得到）。 2、安装JDK 安装很

2012-04-26 19:15:32 507

原创单链表的基本操作

#include #include typedef struct LNode{//单链表存储结构 int data; struct LNode *next;}LNode, *LinkList;int CreateList_L(LinkList &L){//建立带表头结点的单链表L LinkList L=(LinkList)malloc(sizeof(LNode)); i

2012-04-26 08:37:56 499

转载 Java的XML文件操作之DOM入门篇

DOM初步 DOM是Document Object Model的缩写，即文档对象模型。前面说过，XML将数据组织为一颗树，所以DOM就是对这颗树的一个对象描叙。通俗的说，就是通过解析XML文档，为XML文档在逻辑上建立一个树模型，树的节点是一个个对象。我们通过存取这些对象就能够存取XML文档的内容。下面我们来看一个简单的例子，看看在DOM中，我们是如何来操作一个XML文档的。

2012-04-24 18:58:39 558

原创 Java创建以及读写xml文档（dom方式）

package myXML;import org.w3c.dom.*;import org.xml.sax.*;import java.io.*;import javax.xml.parsers.*;import javax.xml.transform.*;import javax.xml.transform.dom.*;import javax.xml.transform.s

2012-04-24 18:52:12 2353

转载 Java读取、创建xml（通过dom方式）

Java读取、创建xml（通过dom方式）创建一个接口XmlInterface.java?publicinterface XmlInterface { /** * 建立XML文档 * @param fileName 文件全路径

2012-04-24 18:44:50 617

原创顺序表的基本操作

啥也不说，为了工作……C++的代码在VS2010中写的时候总感觉有些水土不服，还是回到熟悉的vc++6.0吧#include#include#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct{//顺序表结构 int *elem; int length; int listsize;}Sq

2012-04-23 23:06:56 539

转载 Win7 下 Eclipse 中文字体太小

系统：Windows 7软件：Eclipse 3.7详细描述：Win7 下 Eclipse 的中文很小，很难看清楚，怎样更改？解答：这是由于Eclipse 3.7 用的字体是 Consolas，显示中文的时候默认太小了，建议使用混合字体代替Consolas字体。操作方法：1.下载Consolas和微软雅黑混合字体（地址：http://files.

2012-04-23 08:39:05 1892

转载 JAVA读取xml文件

一.java类package com.java.test; import org.w3c.dom.*; import javax.xml.parsers.*; import java.io.*; public class JavaReadXml { // Document可以看作是XML在内存中的一个镜像,那么一旦获取这个Document

2012-04-23 08:28:35 450

转载 vs2010安装fixedsys字体

默认的vs2010文本编辑器不支持fixedsys字体，因为wpf编辑器只支持true type的字体，而fixedsys不是true type字体。一种解决方法是使用使用fixedsys Excelsior字体来代替。fixedsys Excelsior字体库的下载地址为http://www.fixedsysexcelsior.com。下载完成后，打开windows控制

2012-04-22 17:17:38 4328

转载 C# SqlDataAdapter的学习

ADO.net提供了丰富的数据库操作，在这些操作中SqlConnection和SqlCommand类是必须使用的，但接下来可以分为两类操作：第一类是用SqlDataReader直接一行一行的读取数据库。第二类是SqlDataAdapter联合DataSet来读取数据。下面通过两个子程序，来看看它们的用法：1.SqlDataReader方法private vo

2012-04-16 15:30:47 6461

原创软件中bin文件夹

bin (binary)的中文意思是:二进制大部分软件或服务器软件安装后，都会有 bin 文件夹bin文件夹里存放的一般是可执行的二进制文件。

2012-04-12 08:47:59 1829

转载 STL vector 容器介绍

STL vector 容器介绍A Presentation of the STL Vector Container (By Nitron)翻译 masterlee介绍std::vector，并且讨论它在STL中的算法和条件函数remove_if()。 Download Console Demo - 6.19 KbDownload MFC Demo - 14.6 Kb

2012-04-09 16:05:23 340

转载分享8年开发经验，浅谈个人发展经历，明确自己发展方向

在中国有很多人都认为IT行为是吃青春饭的，如果过了30岁就很难有机会再发展下去！其实现实并不是这样子的，在下从事.NET及JAVA方面的开发的也有8年的时间了，在这里在下想凭借自己的亲身经历，与大家一起探讨一下。　　明确入行的目的　　很多人干IT这一行都冲着“收入高”这一点的，因为只要学会一点HTML, DIV+CSS，要做一个页面开发人员并不是一件难事，而且做一个页面开发人员更容

2012-03-22 12:44:53 377

转载 2011年编程语言的发展趋势与展望

在过去的一年里，编程领域迎来了翻天覆地的变化：移动设备成为编程工作的主要平台，而另一方面云也成为数据及应用程序的一大特定平台。在二者之间，台式机与笔记本电脑则在内存容量及处理器核心数方面突飞猛进。可以预见的是，上述变化将给开发语言的选择带来深远影响。极负盛名的 Tiobe 编程语言排名榜（一份相当权威的榜单，不仅密切关注各种语言及衍生产品，还会以百分比形式及时公布具体的变动幅度）表示，

2012-03-13 14:40:15 443

转载程序员应该学习一下Python或Ruby

如果你是个学生，你应该会C，C++和Java。还会一些VB，或C#/.NET。多少你还可能开发过一些Web网页，你知道一些HTML, CSS和JavaScript知识。总体上说，我们很难发现会有学生显露出掌握超出这几种语言范围外的语言的才能。这真让人遗憾，因为还有很多种编程语言，它们能让你成为一个更好的程序员。在这篇文章里，我将会告诉你，为什么你一定要学习Python或Ruby语言。

2012-03-13 14:31:52 368

转载 C++学习笔记(一)--基础知识sizeof用法

sizeof sizeof操作符的作用是返回一个对象或类型名的长度，长度的单位是字节。返回值的类型是标准库命名为size_t的类型，size_t类型定义在cstddef头文件中，该头文件是C标准库的头文件stddef.h的C++版本。他是一个和机器相关的unsigned类型，其大小足以保证内存中对象的大小。 1、什么是sizeof 　　首先看一下

2012-03-13 10:57:58 475

转载计算机类所占的字节数

类的大小只包括那些成员变量的大小，成员函数不计算在内。成员函数还是以一般的函数一样的存在。a.fun()是通过fun(a.this)来调用的。所谓成员函数只是在名义上是类里的。其实成员函数的大小不在类的对象里面，同一个类的多个对象共享函数代码。而我们访问类的成员函数是通过类里面的一个指针实现，而这个指针指向的是一个table，table里面记录的各个成员函数的地址（当然不同的编

2012-03-11 11:43:30 1140

转载深入理解C++中的mutable关键字

mutalbe的中文意思是“可变的，易变的”，跟constant（既C++中的const）是反义词。　　在C++中，mutable也是为了突破const的限制而设置的。被mutable修饰的变量，将永远处于可变的状态，即使在一个const函数中。　　我们知道，如果类的成员函数不会改变对象的状态，那么这个成员函数一般会声明成const的。但是，有些时候，我们需要在const的函数里面

2012-03-10 23:24:23 325

有些时候，会觉得很累，也很疲惫。偶尔偷得一点儿闲暇，去思考：每一天都是这样匆匆地忙碌着，是否遗失了生活中太多的美好。这样的生活是自己喜欢的吗，是自己心甘情愿去过的吗，如果说，昨日的努力是为了今日的舒畅，而今日的拼搏是为了明日的幸福。那么明日我们依然在奔波的路上，又是为了什么？一直在琢磨着缘由，恍然间才发现，那些期待本就空无，只是不甘平庸的我们在为自己寻找奋斗的动力，寻找心灵的慰藉。就这样，平静的日

2011-12-22 22:33:29 477

转载 2011：那些逝去的IT英才

艾伦·萨克斯（A. Sachs）有句话是这么说的：“死比生更普遍，人皆有一死，但并非谁都活过”。的确，得过且过的人无数，但是真正活过的人不多。2011年终将近，此刻，我们应该纪念一下一些今年逝去的人，虽然他们逝去了，但是凭借着在技术界、甚至在全世界做出的卓越影响，他们完全可以无愧地说：“我们活过了”。乔布斯（1955年2月24日-2011年10月5日）杰出的创新者，纯粹的开拓者

2011-12-21 23:46:29 421

原创 Linux字符设备驱动-完整版

之前转载的那篇字符设备驱动程序有个bug，就是模块安装后，不能够正常卸载，卸载完成后cat /proc/devices，则出现段错误。以下代码是在redhat9 （内核为Linux-2.4.20-8）下面编译通过的程序/**********字符设备驱动的实现**********/#define DEVICE_NAME "rwbuf"//字符设备名称#define REQ_C

2011-11-28 16:01:55 1066

转载 Linux字符设备驱动

这篇文章描述了在Linux 2.4下，如何建立一个虚拟的设备，对初学者来说很有帮助。原文地址：http://dev.yesky.com/186/2623186.shtml Linux下的设备驱动程序被组织为一组完成不同任务的函数的集合，通过这些函数使得Windows的设备操作犹如文件一般。在应用程序看来，硬件设备只是一个设备文件，应用程序可以象操作普通文件一样对硬件设备进行操作，如

2011-11-24 21:11:40 428

原创 Linux添加一个新的系统调用

实验环境:Vmware 7.1.13 操作系统：Redhat 9 （内核为2.4.20-8）一、实验目的理解操作系统与应用程序的接口关系；加深对内核空间和用户空间的理解；学会增加新的系统调用。二、实验内容与要求首先增加一个系统调用函数，然后连接新的系统调用，重建新的Linux内核，用新的内核启动系统，使用新的系统调用（2.6.18内核）三、实验指导（2

2011-11-23 21:33:54 1686

转载 Linux进程线程学习笔记：进程创建

各位同学，转换下思维，这里说的是“进程”，不是“线程”，OK，我们开始“进程”二字似乎总有那么些“只可意会不可言传”的韵味，维基百科是这样来解释的：进程（英语：Process，台湾译作行程）是计算机中已运行程序的物理。进程本身不会运行，是线程的容器。程序本身只是指令的集合，进程才是程序（那些指令）的真正运行。若干进程有可能与同一个程序相关系，且每个进程皆可以同步（循序）或不同步（平行）的方

2011-11-23 21:18:21 553

空空如也

空空如也