2013年04月_lloil

06月 05月 04月 03月

原创 C语言二进制文件和文本文件的区别

一、文本文件与二进制文件的定义大家都知道计算机的存储在物理上是二进制的，所以文本文件与二进制文件的区别并不是物理上的，而是逻辑上的。这两者只是在编码层次上有差异。简单来说，文本文件是基于字符编码的文件，常见的编码有ASCII编码，UNICODE编码等等。二进制文件是基于值编码的文件，你可以根据具体应用，指定某个值是什么意思（这样一个过程，可以看作是自定义编码）。

2013-04-30 16:57:00 2146

原创华为牛人的成长经历,永远记得那些IT界吃咋风云的人物!

有些经典的故事,无论年华如何逝去,永远都会那么永垂不朽,再发经典,永远记得那么IT界吃咋风云的牛人!!(注：徐是华为数据中心的头，技术超级牛人，一级部门总监，华为副总裁，年收入过千万，数据中心是用火山岩建的深入地下的一个大型建筑。防辐射，可防卫星的电子，雷达等手段的侦察。里面有象卫星发射中心那种超大屏幕，机房里满是三米的大型服务器和大型计算机。连接整个华为全球的每一台终端，整个华为每天三

2013-04-29 14:31:32 4152

转载输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.

这道题的思路参考0-1背包：定义函数F(n,m)来求解这个问题，那么F(n,m)可以分解为两个子问题F(n-1,m)和F(n-1,m-n).由于题目要求列出所有的组合，使用类似动态规划的方法比较复杂，我在这里直接使用递归来解决这个问题。虽然效率可能不是很好，但是代码的可读性还是比较好的复制代码 1 #include "stdafx.h" 2 #include 3 4 using

2013-04-20 03:12:54 1777

原创二叉树的12大问题

转载自：http://blog.csdn.net/randyjiawenjie/article/details/6772145 觉得很好，收藏了二叉树的常见问题有如下几个，如果解决好了，就跟链表一样轻松：唯一不一样的是，二叉树是非线性结构。常见的问题如下1.二叉树三种周游（traversal）方式： 2.怎样从顶部开始逐层打印二叉树结点数据 3.如何判断

2013-04-20 02:18:46 1603

原创哈夫曼树

理论文字来源于网络给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。1、路径和路径长度在一棵树中，从一个结点往下可以达到的孩子或子孙结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。2、结点的

2013-04-20 01:59:20 2221 1

原创蓝桥杯试题

蓝桥杯初赛题目答案持续更新中，先把题贴上来，题目来源于网络！第一题：微生物增殖假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。

2013-04-18 21:34:58 1891

原创各种螺旋矩阵

螺旋矩阵无聊，不知道干点什么，今天就写个关于螺旋矩阵的问题吧,开始的三个螺旋矩阵采用的是同一种方法,后面会有新方法!由外向内的螺旋矩阵先来看看普通的螺旋矩阵，由外面向里面螺旋的如下：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9这样的N阶

2013-04-17 18:33:04 5333

原创华为2013年电子科大校招上机题

源代码有时间写了再贴上:1 字串转换问题描述：将输入的字符串（字符串仅包含小写字母‘a’到‘z’），按照如下规则，循环转换后输出：a->b,b->c,…,y->z,z->a；若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2次。例如：aa 转换为 bc，zz 转换为 ab；当连续相同字母超过两个时，第三个出现的字母按第一次出现算。要求实现函数：void conver

2013-04-09 17:07:57 2406 1

原创华为第四届编程大赛题目

1），现有一串字符串，请找出其中的大写字母并顺序保存至output数组中。【注：字母可能包含大写、小写字母、数字以及控制字符】要求实现函数my_string(char input[],char output[])例子：input:3dfD93dafkIFIkdLDkjLKDoutput:DIFILDLKD（2），现有一串字符串，请对字符串中的数字字符按照升序排序，其

2013-04-09 17:02:17 1926

原创华为2012年两上机题

题目描述（60分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr,long lInputLen, char *pOutput

2013-04-09 01:46:28 2834 6

原创回文字符串

关于回文字符串，网上好的算法太多了，其中有个M什么的算法比较好，复杂度比较低，自己贴一个垃圾算法，只是用我们的一般思想解决的，勉强可以看吧回文串：就是从左到右或者从右到左都是一样的比如 abcdcba，或者abccba 这就涉及到奇数偶数的问题了在我的程序中，我借助了一个#字符，分开所有的字符如 abcgdh 变成a#b#c#g#d#h 只在中间加入，这样就解决了奇数偶数的问题了程

2013-04-08 22:11:10 1051

原创 XNA学习笔记3：创建自定义精灵类

创建自定义精灵类前面我们已经能创建精灵和动画，并且对精灵执行输入控制（鼠标和键盘），但是也许我们纵观上一节那个程序，发现变量种类繁多不利于管理，各种控制语句都在update方法里面，如果有几十个精灵，那这个程序岂不是臃肿不堪，所以我们就需要自定义精灵类，让各种精灵有序的工作，分门别类的进行管理，在XNA中还有一些游戏组件，这些组件更加方便了我们的管理，游戏组件将在下一节

2013-04-08 21:46:47 1456

原创 TCP/IP详解学习笔记(13)-TCP坚持定时器，TCP保活定时器

TCP/IP详解学习笔记(13)-TCP坚持定时器，TCP保活定时器TCP一共有四个主要的定时器，前面已经讲到了一个－－超时定时器－－是TCP里面最复杂的一个，另外的三个是：1. 坚持定时器2. 保活定时器3. 2MSL定时器其中坚持定时器用于防止通告窗口为0以后双方互相等待死锁的情况；而保活定时器则用于处

2013-04-07 18:52:09 997

原创 TCP/IP详解学习笔记(12)-TCP的超时与重传

TCP/IP详解学习笔记(12)-TCP的超时与重传超时重传是TCP协议保证数据可靠性的另一个重要机制，其原理是在发送某一个数据以后就开启一个计时器，在一定时间内如果没有得到发送的数据报的ACK报文，那么就重新发送数据，直到发送成功为止。1.超时超时时间的计算是超时的核心部分，TCP要求这个算法能大致估计出当前的网络状况，虽然这确实很困难。要求精确的原因有两个：(1)定

2013-04-07 18:50:23 1057

原创 TCP/IP详解学习笔记(11)-TCP交互数据流，成块数据流

TCP/IP详解学习笔记(11)-TCP交互数据流，成块数据流目前建立在TCP协议上的网络协议特别多，有telnet，ssh，有ftp，有http等等。这些协议又可以根据数据吞吐量来大致分成两大类：(1)交互数据类型，例如telnet，ssh，这种类型的协议在大多数情况下只是做小流量的数据交换，比如说按一下键盘，回显一些文字等等。(2)数据成块类型，例如ftp，这种类型的协议要求TCP能尽

2013-04-07 18:48:37 981

原创 TCP/IP详解学习笔记(10)-TCP连接的建立与中止

TCP/IP详解学习笔记(10)-TCP连接的建立与中止CP是一个面向连接的协议，所以在连接双方发送数据之前，都需要首先建立一条连接。这和前面讲到的协议完全不同。前面讲的所有协议都只是发送数据而已，大多数都不关心发送的数据是不是送到，UDP尤其明显，从编程的角度来说，UDP编程也要简单的多----UDP都不用考虑数据分片。书中用telnet登陆退出来解释TCP协议连接的建立和中

2013-04-07 18:46:57 1024

原创 TCP/IP详解学习笔记(8)-DNS域名系统

TCP/IP详解学习笔记(8)-DNS域名系统前面已经提到了访问一台机器要靠IP地址和MAC地址，其中，MAC地址可以通过ARP协议得到，所以这对用户是透明的，但是IP地址就不行，无论如何用户都需要用一个指定的IP来访问一台计算机，而IP地址又非常不好记，于是就出现了DNS系统1.DNS系统介绍DNS的全称是Domain Name System。它负责把FQDN(就是以"."分隔

2013-04-07 18:45:26 982

原创 TCP/IP详解学习笔记(9)-TCP协议概述

TCP/IP详解学习笔记(9)-TCP协议概述终于看到了TCP协议，这是TCP/IP详解里面最重要也是最精彩的部分，要花大力气来读。前面的TFTP和BOOTP都是一些简单的协议，就不写笔记了，写起来也没啥东西。TCP和UDP处在同一层---运输层，但是TCP和UDP最不同的地方是，TCP提供了一种可靠的数据传输服务，TCP是面向连接的，也就是说，利用TCP通信的两台主机首先要经历一个“

2013-04-07 18:44:23 1050

原创 TCP/IP详解学习笔记(7)-广播和多播，IGMP协议

TCP/IP详解学习笔记(7)-广播和多播，IGMP协议1.单播，多播，广播的介绍1.1.单播(unicast)单播是说，对特定的主机进行数据传送。例如给某一个主机发送IP数据包。这时候，数据链路层给出的数据头里面是非常具体的目的地址，对于以太网来说，就是网卡的MAC地址（不是FF-FF-FF-FF-FF-FF这样的地址）。现在的具有路由功能的主机应该可以将单播数据定向转发，而目

2013-04-07 18:40:34 1072

原创 TCP/IP详解学习笔记(6)-UDP协议

TCP/IP详解学习笔记(6)-UDP协议1.UDP简要介绍UDP是传输层协议，和TCP协议处于一个分层中，但是与TCP协议不同，UDP协议并不提供超时重传，出错重传等功能，也就是说其是不可靠的协议。2.UDP协议头2.1.UDP端口号由于很多软件需要用到UDP协议，所以UDP协议必须通过某个标志用以区分不同的程序所需要的数据包。端口号的功能就在于此，例

2013-04-07 18:35:37 1015

原创 TCP/IP详解学习笔记(5)-IP选路，动态选路，和一些细节

TCP/IP详解学习笔记(5)-IP选路，动态选路，和一些细节1.静态IP选路1.1.一个简单的路由表选路是IP层最重要的一个功能之一。前面的部分已经简单的讲过路由器是通过何种规则来根据IP数据包的IP地址来选择路由。这里就不重复了。首先来看看一个简单的系统路由表。整的地址，既有网络号又有主机号，那么再匹配的时候就既要匹配网络号，又要匹配主机号；反之，D

2013-04-07 18:32:30 1427

原创 TCP/IP详解学习笔记(4)-ICMP协议，ping和Traceroute

TCP/IP详解学习笔记(4)-ICMP协议，ping和Traceroute1.IMCP协议介绍前面讲到了，IP协议并不是一个可靠的协议，它不保证数据被送达，那么，自然的，保证数据送达的工作应该由其他的模块来完成。其中一个重要的模块就是ICMP(网络控制报文)协议。当传送IP数据包发生错误－－比如主机不可达，路由不可达等等，ICMP协议将会把错误信息封包，然后传送回给主

2013-04-07 18:21:16 2279

原创 TCP/IP详解之IP协议ARP协议和RARP协议

TCP/IP详解之IP协议ARP协议和RARP协议把这三个协议放到一起学习是因为这三个协议处于同一层，ARP协议用来找到目标主机的Ethernet网卡Mac地址，IP则承载要发送的消息。数据链路层可以从ARP得到数据的传送信息，而从IP得到要传输的数据信息。　　1.IP协议　　IP协议是TCP/IP协议的核心，所有的TCP，UDP，IMCP，IGCP的数据都以IP数据格

2013-04-07 18:14:36 2196

原创 TCP/IP详解学习笔记(2)-数据链路层

TCP/IP详解学习笔记(2)-数据链路层数据链路层有三个目的：· 为IP模块发送和接收IP数据报。· 为ARP模块发送ARP请求和接收ARP应答。· 为RARP发送RARP请求和接收RARP应答ip大家都听说过。至于ARP和RARP，ARP叫做地址解析协议，是用IP地

2013-04-07 18:12:06 1349

原创 TCP IP学习笔记1

TCP IP学习笔记1：基本概念为什么会有TCP/IP协议在世界上各地，各种各样的电脑运行着各自不同的操作系统为大家服务，这些电脑在表达同一种信息的时候所使用的方法是千差万别。就好像圣经中上帝打乱了各地人的口音，让他们无法合作一样。计算机使用者意识到，计算机只是单兵作战并不会发挥太大的作用。只有把它们联合起来，电脑才会发挥出它最大的潜力。于是人们就想方设法的用电线把电脑连接到了

2013-04-07 18:06:44 1147

转载深度理解C语言可变参数列表

一、基础部分1.1 什么是可变长参数可变长参数：顾名思义，就是函数的参数长度（数量）是可变的。比如 C 语言的 printf 系列的（格式化输入输出等）函数，都是参数可变的。下面是 printf 函数的声明：int printf ( const char * format, ... );可变参数函数声明方式都是类似的。1.2 如何实现C语言可变参数通过三个宏（va_star

2013-04-07 10:21:45 1414

原创 XNA4.0学习笔记2：控制精灵和碰撞检测

精灵的控制和碰撞检测上一节我们了解了精灵的绘制，移动以及动画的实现，并且在最后我们实现了三个环的简单动画，今天我们学习下如何通过设备控制精灵，这一节的内容比较简单，很好理解，在这里我先把控制精灵的全部代码贴上来，方便接下来的学习！using System;using System.Collections.Generic;using System.Linq;

2013-04-07 04:46:25 6459

原创递归算法详解

递归算法详解 C语言通过运行时堆栈来支持递归的调用，在我们刚接触递归的时候，国内很多教材都采用求阶乘和菲波那契数列来描述该思想，就如同深受大家敬爱的国产的C语言程序设计，老谭也用了阶乘来描述递归，以至于很多新手一看见阶乘就理所当然的认为是递归，坑了不少人，说实在的，描述这个思想还是可以，但是利用递归求阶乘可是没有一点好处，递归解决菲波那契数列效率更是低得惊人，这点是显而易见的

2013-04-06 18:25:42 22331

原创 XNA4.0学习笔记1：XNA解析及精灵动画

XNA框架及精灵动画 XNA是微软开发的一款用于window，xbox，windows phone等设备上的游戏开发框架，他的特点是方便快捷的开发游戏，提供给我们很多的游戏开发套件，摒弃了传统的游戏引擎多文件多目录的繁琐，使我们用起来容易上手，在wp8 SDK发布之后，目前微软已经表示wp8不再支持用XNA开发游戏，但是会完全兼容XNA游戏，所以XNA游戏还是可以在这些平台上运

2013-04-03 18:38:04 3197