金溪的博客

好的开始是成功的一半，不要制定太长远的目标，同时不以战术的勤奋掩饰战略的懒惰，复杂思考简易行事，分而治之降低压力，以概率面对生活，时刻保持头脑清醒，防人之心不可无，广交慎择，顺其自然，近贤远佞，源代码

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

转载键盘工作原理

原文：http://windowxp5354.blog.163.com/blog/static/95659530201071802511386/ Windows 窗体编程键盘输入工作原理 Windows 窗体通过引发键盘事件来处理键盘输入以响应 Windows 消息。大多数 Windows 窗体应用程序都通过处理键盘事件来以独占方式处理键盘输入。但是，必须了解键盘消息的工作方式...

2014-07-14 16:49:31 1999

bpp：表示图像像素值的位数叫做图像的像素深度，又称为位/像素（BPP）。这个数值用来表示图像的每个像素值所需要的位数（bits per pixel）颜色深度：简单说就是最多支持多少种颜色，举个例子，如果一个图片支持256种颜色（如GIF格式），那么就需要256个不同的值来表示不同的颜色，也就是从0到255。用二进制表示就是从00000000到11111111，总共需要8位二进制数。所以颜色深...

2014-07-14 16:40:50 1735

原创数字拆解

说明题目是这样的：3 = 2+1 = 1+1+1 所以3有三种拆法4 = 3 + 1 = 2 + 2 = 2 + 1 + 1 = 1 + 1 + 1 + 1 共五种5 = 4 + 1 = 3 + 2 = 3 + 1 + 1 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 +1 +1 +1共七种依此类推，请问一个指定数字NUM的拆解方法个数有多少个？解法...

2014-07-11 20:40:34 1305

原创 m 元素集合的n 个元素子集

说明假设有个集合拥有m个元素，任意的从集合中取出n个元素，则这n个元素所形成的可能子集有那些？C(m,n)=m!/n!/(m-n)!解法假设有5个元素的集点，取出3个元素的可能子集如下：{1 2 3}、{1 2 4 }、{1 2 5}、{1 3 4}、{1 3 5}、{1 4 5}、{2 3 4}、{2 3 5}、{2 4 5}、{3 4 5}这些子集已经使用字典顺序排列，如此才...

2014-07-11 20:14:50 1694

原创最大访客数

说明现将举行一个餐会，让访客事先填写到达时间与离开时间，为了掌握座位的数目，必须先估计不同时间的最大访客数。解法这个题目看似有些复杂，其实相当简单，单就计算访客数这个目的，同时考虑同一访客的来访时间与离开时间，反而会使程式变得复杂；只要将来访时间与离开时间分开处理就可以了，假设访客i 的来访时间为x[i]，而离开时间为y[i]。在资料输入完毕之后，将x[i]与y[i]分别进...

2014-07-11 19:26:00 935

原创 Armstrong数

说明在三位的整数中，例如153可以满足13 + 53 + 33 = 153，这样的数称之为Armstrong数，试写出一程序找出所有的三位数Armstrong数。解法Armstrong数的寻找，其实就是在问如何将一个数字分解为个位数、十位数、百位数......，这只要使用除法与余数运算就可以了。例如输入input为abc，则：a = input / 100b = (i...

2014-07-11 19:17:18 2214

原创完美数

说明如果有一数n，其真因数（Proper factor）的总和等于n，则称之为完美数（Perfect Number），例如以下几个数都是完美数：6 = 1 + 2 + 328 = 1 + 2 + 4 + 7 + 14496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 程序基本上不难，第一眼看到时会想到使用循环求出所有真因数，再进一步求因数和，...

2014-07-10 22:06:29 856

原创最大公因数、最小公倍数、因式分解

说明最大公因数使用辗转相除法来求，最小公倍数则由这个公式来求：GCD*LCM=两数乘积解法最大公因数可以使用递回与非递回求解，因式分解基本上就是使用小于输入数的数值当作除数，去除以输入数值，如果可以整除就视为因数，要比较快的解法就是求出小于该数的所有质数，并试试看是不是可以整除。 #include <stdio.h>#include <stdlib....

2014-07-10 21:43:48 1335

原创超长整数运算（大数运算）

说明基于记忆体的有效运用，程式语言中规定了各种不同的资料型态，也因此变数所可以表达的最大整数受到限制，例如123456789123456789这样的整数就不可能储存在long变数中（例如C/C++等），我们称这为long数，或俗称大数运算。解法一个变数无法表示超长整数，则就使用多个变数，当然这使用阵列最为方便，假设程序语言的最大资料型态可以储存至65535的数好了，为了计算方便及符合使用十进位...

2014-07-10 21:31:24 850

原创筛选求质数

说明除了自身之外，无法被其它整数整除的数称之为质数，要求质数很简单，但如何快速的求出质数则一直是程式设计人员与数学家努力的课题，在这边介绍一个着名的Eratosthenes求质数方法。解法首先知道这个问题可以使用回圈来求解，将一个指定的数除以所有小于它的数，若可以整除就不是质数，然而如何减少回圈的检查次数？如何求出小于N的所有质数？首先假设要检查的数是N好了，则事实上只要检查至N的开根号就可以了...

2014-07-10 21:24:06 803

原创蒙地卡罗法求PI

说明蒙地卡罗为摩洛哥王国之首都，该国位于法国与义大利国境，以赌博闻名。蒙地卡罗的基本原理为以乱数配合面积公式来进行解题，这种以机率来解题的方式带有赌博的意味，虽然在精确度上有所疑虑，但其解题的思考方向却是个值得学习的方式。解法蒙地卡罗的解法适用于与面积有关的题目，例如求PI值或椭圆面积，这边介绍如何求PI值；假设有一个圆半径为1，所以四分之一圆面积就为PI，而包括此四分之一圆的正方形面积就为1。...

2014-07-10 21:14:51 786

原创老鼠走迷官（一）

说明老鼠走迷宫是递归求解的基本题型，我们在二维阵列中使用2表示迷宫墙壁，使用1来表示老鼠的行走路径，试以程式求出由入口至出口的路径。解法老鼠的走法有上、左、下、右四个方向，在每前进一格之后就选一个方向前进，无法前进时退回选择下一个可前进方向，如此在阵列中依序测试四个方向，直到走到出口为止，这是递归的基本题，请直接看程序应就可以理解。 #include <stdio.h>...

2014-07-10 20:09:40 769

原创 Three-Color Flag

说明三色旗的问题最早由E.W.Dijkstra所提出，他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人)，而多数的作者则使用Three-Color Flag来称之。假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序，您希望将之分类，并排列为蓝、白、红的顺序，要如何移动次数才会最少，注意您只能在绳子上进行这个动作，而且一次只...

2014-07-10 19:57:43 882

原创 Fibonacci数列

说明Fibonacci为1200年代的欧洲数学家，在他的着作中曾经提到：「若有一只免子每个月生一只小免子，一个月后小免子也开始生产。起初只有一只免子，一个月后就有两只免子，二个月后有三只免子，三个月后有五只免子（小免子投入生产）......。如果不太理解这个例子的话，举个图就知道了，注意新生的小免子需一个月成长期才会投入生产，类似的道理也可以用于植物的生长，这就是Fibonacci数列，例如...

2014-07-10 19:47:02 654

原创河内之塔

说明河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金盘从第一根石棒...

2014-07-10 19:42:12 707

原创《数据与计算机通信》-- 读书笔记

第1章数据通信、数据网络和因特网数据通信要研究的问题是如何以高效可靠的手段来传输信号，它所涉及的主题包括信号传输、传输媒体、信号编码、接口、数据链路控制和复用网络构成主要研究的是用来连接各种通信设备的通信网格的技术及其他体系结构。通信的任务：（1）传输系统的利用它指的是如何充分利用传输设施。有多种技术（称为复用）可在多个用户之间分配传输系统的总传输能力，为了保...

2014-07-10 17:32:29 3956

原创《PHP和MySQL Web开发》-- 读书笔记

第1章 PHP快速入门PHP脚本在Web服务器上被解释和执行，这与在用户机器上的Web浏览器中解释并执行的JavaScript及其他客户端技术是不同的。 PHP标记PHP标记有4种不同的风格可供我们使用（1）<?php echo '<p>Order processed.</p>' ; ?>它是PHP推荐的标记风格，服务器管理员不能禁用这种...

2014-07-09 11:04:03 1633

原创《HTML5+CSS3网页布局和样式精粹》 -- 读书笔记

第1章认识HTML和CSSHTML是英文HyperText Mark-up Language的简称，是根据SGML（Standard Generalized Markup Language）标准定义的。CSS是Cascading Style Sheet的缩写，它是描述文档怎样被呈现的语言。 W3CWorld Wide Web Consortium的简称，也就是“万维网联盟”或“万...

2014-07-08 16:16:26 3112

原创《深入理解Linux内核 OREILLY》-- 读书笔记

Linux试图在硬件无关的源代码与硬件相关的源代码之间保持清晰的界限，为了做到这点，在arch和include目录下包含了很多子目录，以对应Linux所支持的不同硬件平台。eg：alpha：HP的Alpha工作站arm：基于ARM处理器的计算机和嵌入式设备cris：CISC cpufrv：基于Fujitsu FR-V系列微处理器的嵌入式系统…… 第二章内存...

2014-07-07 16:06:27 1570

原创《鸟哥的私房菜》--Linux读书笔记

计算机上常用的计算单位：K、M、G、T、P由于每个CPU的微指令集不同，架构也不一样，每次频率能够进行的工作指令数也不同，所以频率目前仅能用来比较同款CPU的速度。所谓的外频指的是CPU与外部组件进行数据传输、运算的速度，倍频则是CPU内部用来加速工作的一个倍数，两者相乘才是CPU的频率。超频：所谓超频指将CPU的倍频或者外频通过主板的设定功能更改为较高频率的一种方式。但因为CPU...

2014-07-06 20:52:40 1257

原创《具体数学人邮》-- 读书笔记

递归问题1.河内塔 the tower of hanoi解决这种问题的最好方法是对它稍加推广，婆罗贺摩塔有64个圆盘，河内塔有8个圆盘，让我们来考虑一下，如果有n个圆盘将会怎么样？这样推广的好处是我们可以大大简化问题，并且先究小的情形是大有裨益的。求解问题的下一步是引入适当的记号：命名并求解。T(n)=2T(n-1)+1现在我们可以用递归式对任何n计算T(n)，然而，当n很大时...

2014-07-01 15:39:55 838

原创《数学模型姜起源》-- 学习笔记

原型指人们在现实世界里关心、研究或者从事生产、管理的实际对角，在科技领域通常使用系统（System）、过程（Process）等词汇。模型指为了某个特定目地将原型的某一部分信息简缩、提炼而构造的原型替代物。原型有各个方面和各种层次的特征，而模型只要求反映与某种目的有关的那些方面和层次。按照模型替代原型方式来分类，模型可以分为物质模型（形象模型）和理想模型（抽象模型）。前者包括直观模型、物理模...

2014-07-01 10:25:47 2614