2013年07月_DreamMakers

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载判断二叉树是否是二叉搜索树

问题给定一棵二叉树，判定该二叉树是否是二叉搜索树（Binary Search Tree）？解法1:暴力搜索首先说明一下二叉树和二叉搜索树的区别。二叉树指这样的树结构，它的每个结点的孩子数目最多为2个；二叉搜索树是一种二叉树，但是它有附加的一些约束条件，这些约束条件必须对每个结点都成立：结点node的左子树所有结点的值都小于node的值。结点node的右子树所有结点的值都大

2013-07-19 23:58:53 1633

转载 JAVA多线程程序设计23个要点

1.多线程中有主内存和工作内存之分，在JVM中，有一个主内存，专门负责所有线程共享数据；而每个线程都有他自己私有的工作内存，主内存和工作内存分贝在JVM的stack区和heap区。 2.线程的状态有'Ready', 'Running', 'Sleeping', 'Blocked', 和 'Waiting'几个状态，'Ready' 表示线程正在等待CPU分配允许运行的时间。

2013-07-17 23:12:09 855

原创 MySQL中取出一列中含有最大值的记录

在数据库使用过程中，我们有时候需要取出在一个表中对于某个列来说具有最大值或最小值的记录行，那么该如何操作呢？下面讲解几种方法。首先我们先定义一个表，如下所示：这是一张简单的表，下面我们通过这张表来得到含有最大price的记录行。你想到该怎么做了吗？（1）采用子查询我想这种方法是你们最先想到的吧，不错，也是我最先想到的方法。那么现在实现一下。呵呵，达到目的了，那么这种

2013-07-11 09:39:16 39688 6

考虑这么一个 14 位数 02565413989732 ，如图所示，它的数字先逐渐变大，然后开始变小，再变大，再变小，再变大，再变小。我们就说，它一共包含了 6 个单调区间。我们的问题就是：一个 n 位数平均有多少个单调区间？为了避免歧义，我们假设任意两位相邻的数字都不相同，因而像 77765589911 这样的数我们就不考虑了。另外，大家可能已经注意到了，我们允许这个 n 位数以数字 0 开头。

2013-07-10 19:56:40 1164

原创程序员必知算法----BM字符串查找算法

BM字符串查找算法，由Boyer,Moore提出，因而得名。该算法和KMP算法思想一样，都是需要先进行预处理，然后在每次进行匹配失败时，根据预处理的结果，快速找到下一次继续匹配的位置。与KMP不同的是，BM算法在每次匹配时都从后往前开始匹配，这样可以确保在模式字符串的后面字符出现匹配失败时能够快速的进行下面的匹配。如果我们从前往后进行匹配检查，那么当出现前面字符匹配正确，而在最后一个字符出

2013-07-10 16:26:24 2550

转载用最少的称重次数验证硬币的重量

这是一个非常有趣的问题，它出自 UyHiP May 2013 的谜题。假设你有 n枚完全相同的硬币，它们的重量分别为1g, 2g, 3g, …, ng。有意思的是，这一次，你已经知道了各枚硬币的重量，而且你也已经把重量值标在了这些硬币上。但是，由于我不知道各枚硬币的重量，因此我希望你能向我证明，你所标的重量值是正确的（我知道这些硬币的重量是从1克到 n 克，我只是不知道

2013-07-09 22:58:11 4298

转载程序员必知算法----KMP算法系列（2）

转载自：http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第

2013-07-09 22:06:18 791

原创程序员必知算法----KMP算法系列（1）

KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。解决这类问题，通常我们的方法是枚举从A串的什么位置起开始与B匹配，然后验证是否匹配。假如A串长度为n，B串长度为m，那么这种方法的复杂度是O (mn)的。虽然很多时候复杂度达不到mn

2013-07-09 22:03:01 1095

转载 FTP 协议和 HTTP 协议的12点比较（文件上传/下载）

许多站点，比如facebook或一些博客等都允许用户上传或下载文件，比如论坛或博客系统的图片。在这种情况下，通常有两种选择上传文件到服务器，那就是FTP协议和HTTP协议。以下列出了一些两者的不同点：1、HTTP协议是用来浏览网站的，而FTP是用来访问和传输文件的，FTP文件传输有点批量上传和维护网站的意思，而HTTP文件传输更多的是为终端用户提供文件传输，比如电影、图片、音乐之类

2013-07-07 17:42:17 1316

原创计算机网络学习--域名解析系统DNS（10）

我们知道，计算机在网络中通信时需要有自己的唯一的IP地址，在IPV4中IP地址是由4个字节32位的二进制来表示的，我们平常经常使用点分法来记录IP地址，然而，即使是这样我们仍然需要记住4个用‘.’分开的整数，如“127.0.0.1”等等。人类是不擅长记录这些没有任何实际意思的纯数字的，所以域名系统可以帮助我们解决这个问题。我们想和一个主机通信时，我们不需要记住这个主机的IP地址，而只需要记住它

2013-07-07 16:08:31 1651

原创计算机网络学习--用户数据报协议UDP（9）

传输层的两个主要协议：（1） TCP：transmission control protocol，传输控制协议（2） UDP：user datagram protocol，用户数据报协议传输层实现的是主机内进程之间的通信，通信时传递的数据单位叫做协议数据单元。TCP传输时称为TCP报文，UDP协议传输时称为UDP用户数据报。UDP：无连接的传输层协议，不提供流量控制功能。

2013-07-06 21:23:02 2144

原创计算机网络学习--路由器浅谈（8）

路由器的任务是在转发分组。路由器由输入端口，输出端口和路由选择处理机和交换机构组成。路由器将输入端口接收到的数据报文，按照目的网络地址，经路由选择处理机处理后，由交换机构将接收的报文放到能够发送到目的网络的输出端口队列中等待转发。路由器的结构图如下所示：路由选择部分是主要部分，由路由选择处理机根据路由选择协议构造路由表，并经常或定期的更新路由表信息。分组转发部分主要包含

2013-07-03 17:00:27 1459

转载 BGP边界网关协议

一、BGP的概况 BGP最新的版本是BGP第4版本（BGP4）,它是在RFC4271中定义的；一个路由器只能属于一个AS。AS的范围从1-65535（64512-65535是私有AS号），RFC1930提供了AS号使用指南。BGP的主旨是提供一种域间路由选择系统，确保自主系统只能够无环地交换路由选择信息，BGP路由器交换有关前往目标网络的路径信息。BGP是一种基于策略的路

2013-07-03 15:59:33 1924

原创计算机网络学习--边界网关协议BGP（7）

外部网关协议：BGP（边界网关协议）BGP：不同自制系统AS路由器之间交换路由信息的协议。内部网关协议RIP或者OSPF，主要是让一个数据报在一个AS中尽可能的从源站传到目的站。但是外部网关协议BGP的使用环境却不一样。主要是由于以下两个原因：（1）因特网规模太大，使得AS之间路由选择非常困难。（2） AS之间路由的选择必须考虑有关策略。由于上述情况，边界网关协议只能

2013-07-03 15:54:41 1940

原创操作系统学习--CPU调度（2）

CPU调度，是多道程序操作系统的基础。计算机的吞吐率指的是计算机在单位时间内所处理的进程数。CPU调度，通过在进程之间切换CPU，从而提高计算机的吞吐量。我们知道进程的执行包括CPU执行和I/O等待周期，进程需要在这两种状态下不断切换。CPU的调度从总体上来说出现在下面四种情况下：（1）当一个进程从运行状态切换到等待状态；（2）当一个进程从运行状态切换到就绪状态

2013-07-03 10:54:27 1173

原创计算机网络学习--路由信息协议RIP（6）

路由信息协议RIP：是内部网关协议中得到最先广泛使用的协议，是一种分布式的基于距离向量的路由选择协议。路由信息协议RIP要求网络中的每一个路由器都要维护一个从它自己到目的网络的距离记录，这里的距离指的是路由器到目的网络所需经过的路由器的个数。RIP中的距离也称为跳数，每经过一个路由器，跳数都会加1，RIP协议要求一条路径上所能包含的最大路由数是15个，如果超过，即相当于不可达，所以RIP协

2013-07-02 10:36:38 3919

转载进程间通信

程序员必须让拥有依赖关系的进程集协调，这样才能达到进程的共同目标。可以使用两种技术来达到协调。第一种技术在具有通信依赖关系的两个进程间传递信息。这种技术称做进程间通信（interprocess communication）。第二种技术是同步，当进程间相互具有合作依赖时使用。这两种类型的依赖关系可以同时存在。一般而言，进程有单独的地址空间。我们可以了解下可执行程序被装载到内存后建立的一系列映

2013-07-01 21:55:55 797

转载计算机网络学习--PING（5）

PING 工作原理一、什么是 PING 是DOS 命令，一般用于检测网络通与不通，也叫时延，其值越大，速度越慢 PING (Packet Internet Grope)，因特网包探索器，用于测试网络连接量的程序。Ping 发送一个 ICMP 回声请求消息给目的地并报告是否收到所希望的 ICMP 回声应答。它是用来检查网络是否通畅或者网络连接速度的命令。作为一个生活在网络上的管

2013-07-01 14:24:02 1979

原创计算机网络学习--网际控制报文协议ICMP及应用（4）

ICMP（网际控制报文协议）为了更有效的转发IP数据报和提高交付成功的机会，在网络层使用了网际控制报文协议ICMP。ICMP作为IP数据报的数据，加上数据报的首部，组成IP数据报转发出去。ICMP允许主机或者路由器报告差错情况和提供有关异常情况的报告。ICMP报文分为两种类型：差错报告报文和询问报文。差错报告报文类型包含：终点不可达，源点抑制，时间超过，参数问题，改变路由（重定向）

2013-07-01 12:05:23 1791

原创计算机网络学习--划分子网与CIDR（3）

IP地址的两级结构会导致IP地址的利用率并不高，比如B类网络每个网络可以容纳6万多台主机，可是一般的企业不需要这么大的容量，所以IP的资源利用率很低。另外，当一个企业需要添加新的网络时，需要到IP地址管理机构申请网络，这会带来很多不便，为了解决这些问题，提出了划分子网的概念。划分子网的基本思路：（1）每个网络由若干个子网组成，网络之外不知道网络内的子网状况，整

2013-07-01 12:03:16 4075

原创 MySQL源代码学习环境搭建

你对MySQL感兴趣吗？你想了解MySQL的内部实现吗？如果你的回答是肯定的，那么我想你应该会想看它的源代码吧。那么怎么去看它的源代码呢？是一个个文件打开看，还是可以在IDE中打开整个项目调试呢？下面我们说说怎么配置环境在visual studio2008中调试学习源代码。前提是你已经下载了MySQL的源代码了呵呵...第一步，我们需要先下载和安装两个软件：CMake：可以从htt

2013-07-01 09:25:35 1375

C++编程思想第一卷

这是一本经典的C++书籍，总共两卷，非常值得一看。可以先下一卷看看。

2011-12-25

基于C#的简易计算器的设计

资料是我写的简易的简易计算器，基于visual studio 2010开发环境。

2011-12-25

LZW压缩算法

文档中详细的讲述了LZW算法的原理，思路和实现。值得一看！

2011-12-17

查找算法的总结

文档里是我写的关于查找算法的总结，包括顺序查找，折半查找，分块查找和哈希查找，包含程序和运行结果。^_^

2011-12-16

基于C语言的排序算法研究

文档中包含了排序算法的五种常用的方法，包括思想，算法实现，及运行结果，不错的话记得点评评论一下啊。

2011-12-13

基于C的程序运行时间检测

该文档用于讲述如何测定程序运行时间，在调试和比较程序运行效率时比较有用。

2011-12-12

基于C语言的文件夹加密

该文件中包含了最常用的文件夹加密方法，包括算法思想，算法及程序实现，当然也包含运行结果，非常详细，毕竟是花了不好时间，所以积分多了点，如果是我的话，客观的说是值得的，所以下不下看你们自己了，当然你们也可以参考一些书籍，慢慢研究也行，我也支持，真的，学编程最好多研究呵呵。。想交流QQ920846549，非诚勿扰！谢绝非编程问题。

2011-12-12

PIC16F877单片机编程实例教程

pdf格式，讲述了PIC 单片机主流机型877的程序设计，感觉挺不错，和大家一起分享呵呵。。。

2011-11-04

基于C#的登录系统模拟

呵呵，今晚闲的无聊，随便写了个在visual studio 2010集成环境下编写的模拟登录系统的软件，首先登录需要输入用户名和密码（默认用户名为andamajing,密码为19880927），自己可以在程序中修改啊，登入进去后可以看到个人资料和申请项目栏目，说听麻烦的，自己下载看吧，程序都有说明，能看懂的

2011-11-03

AVR编程工具多功能计算器

是一个工具，主界面是一个计算器，可以进行常规的科学计算，另外还能进行，逻辑运算，位运算，支持二进制，十进制和十六进制，此外，更为吸引人的地方是，还支持串口调试，AVR的PWM计算，数码管计算，串口计算和AVR设置等子工具，非常不错，希望给个好评！呵呵

2011-11-01

ARM经典300问

讲述了ARM学习过程遇到的各种常见问题，不妨看看。。。

2011-11-01

ARM的C语言教程

是一本讲述ARM的C语言编程，不错哦。。。呵呵

2011-11-01

简易计算器

本文件是在visual studio 2010 集成环境下编写的简易的计算器，能够实现加，减，乘，除，平方，平方根，倒数等基本功能。比较简单，闲得无聊时写的，想学习的可以看看啊！而且也不贵呵呵。。

2011-11-01

基于51单片机的温度计设计

这是本人自己做的温度计，包括实物。闲暇时觉得好玩就做了个，压缩文件中包含了keil编程文件夹，Proteus仿真文件夹，电路设计结构图和框图文件夹，以及制作完成后自己写的设计报告，呵呵，想要10分的，想想要少点吧，大家看了不错给个好评就行了，我还有不少小设计，感兴趣的话我可以再上传啊。。。

2011-10-30

基于51单片机的电子密码锁设计

这是本人自己平时闲暇时编写的，设计一个电子密码锁，设计报告包含16页，严肃哦文件中包含KEIL编程，PROTEUS仿真和设计报告。非常详细，5分绝对值得，我不会像有些人那样敲诈大家的呵呵。觉得不错的话记得好评啊，就是想要个好评呵呵。。。

2011-10-30

STC89C52单片机串行口使用研究

详细讲述了单片机串行口在各种方式下的使用方法，并配合proteus仿真，文档中既有使用说明也有仿真结果和源代码，学习串行口的不妨看看。。。

2011-10-30

51单片机外围器件使用的头文件代码（很详细）

压缩文件中是我学习51单片机时自己写的头文件，包括DS18B20，DS1302，LCD1602，IIC，USart，音乐播放，74HC595的使用等头文件，并有详细说明，感兴趣的可以看看，贵了点，大家理解下，毕竟是自己写的啊呵呵，绝对能用。。。

2011-10-30

Windows 高级编程

是一本讲述windows窗体设计的高级编程，对窗体设计的控件讲述的比较多，需要的可以下载学习一下，我也正在学习呵呵。。。

2011-10-30

C#数据结构

是一本讲述C#数据结构的书籍，本人是学习C#的，感觉这本书还不错，贡献给大家，希望对大家有用，谢谢，觉得不错的话记得留下你的痕迹哦呵呵。。。

2011-10-30

简易的文本编辑器

这事我自己学C#时编写的一个简易的文本编辑器，具有新建文件，打开文件，保存文件，文件编辑，字体设置，和打印功能，初学C#的同学可以看看，对基本的空间使用还是有一定帮助的。如果大家觉得不错麻烦给句好评，如果有不懂的可以跟我交流啊，呵呵,QQ920846549

2011-10-30

ZooInspector

用于查看zookeeper状态的一款比较实用的工具.

2016-07-02

Mongodb参考手册

从Mongodb官网上下载的参考手册，有需要的朋友可以下载阅读。

2015-02-01

深入理解Andriod卷1

Andriod开发的经典学习书籍，有需要的欢迎下载。备注：自2014年1月14日起，本人上传的经典书籍，将不再收取资源分，欢迎大家下载学习，好东西一起分享，共同建造良好的网上学习环境。

2014-01-14

Andriod开发权威指南

Andriod开发很经典的入门书籍，贡献出来，大家有需要的就下载吧。备注：自今日起本人上传的经典的书籍，将不再收取资源分，欢迎大家下载学习，好东西一起分享，共同建造良好的网上学习环境。

2014-01-14

工厂方法模式

工厂方法模式的详细介绍，有需要的下载看看吧。还是那句话，好东西大家分享，别忘了支持哦。

2014-01-12

简单工厂模式详述

关于简单工厂模式的详细介绍，有需要学习的看看吧。还是那句话，好东西要大家分享，别忘了支持哦。

2014-01-12

面向对象编程的设计原则详述

从网上看别人的博客搜集到的关于面向对象编程的设计原则的详述，觉得不错，好东西就要和大家分享。

2014-01-12

绘图类库C#实现源代码

本人收集的绘图软件包，使用C#编程语言在Visaul studio集成开发环境下编写，是源代码，可以参考学习，也可按照自己的需求进行改进。

2014-01-11

几个开源的Andriod项目源码

压缩文件中有5个不错的Andriod开发项目源代码，包括手机RSS阅读器，职务大战僵尸，手机聊天程序等，可以看看提高下自己软件设计的能力，好东西一起分享。

2014-01-11

Algorithm(第4版)

这是一本将算法的书籍，本人觉得还不错，就一下几个问题进行了比较详细的说明：排序，查找，字符串和图。书中的代码不是伪代码，是用Java语言实现的。学Java语言的可以看看。

2013-01-01

算法导论课件（麻省理工大学）

是麻省理工大学的算法导论的课件PPT，是我无意间找到的，看了之后觉得还不错，而且可以和网络上的算法导论的视频资料配套使用，个人强烈推荐。

2012-12-24

符号匹配检测

使用栈实现对于字符串或者是文件的字符匹配检测问题。

2012-09-29

JAVA语言版之记事本实现

该资源属于源代码，可以在Eclipse上直接运行，无Bug，功能齐全，适合刚学JAVA的编程者参考学习，谢谢！也可参看我的博客，用户名为andamajing,谢谢

2012-08-09

XMAL的学习

这本书是配合WPF的书籍的，在进行WPF开发时需要使用XMAL语言，这本书讲的挺好的，跟大家分享一下。

2012-04-26

Foundations of WPF

这是一本讲述WPF编程的书籍，个人觉得还不错，跟大家一起分享

2012-04-26

Pro WPF in C#

是一本讲述WPF编程的很详细的书，很值得一看。英文版的，呵呵...

2012-04-26

我的贪吃蛇小游戏

这两天抽了点时间写了一个简单的贪吃蛇小游戏，大家可以下载看看，大家相互交流呵呵...

2012-04-23

C++Builder6编程

C++Builder6的编程书籍，献给大家看看呵呵。

2011-12-30

TurboC库函数速查小软件

这个小软件是我见到的应该是最好的了，包含了300多个库函数。

2011-12-26

C++编程思想第二卷

这是一本经典的C++书籍，总共两卷，非常值得一看。可以先下一卷看看。

2011-12-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人