2010年5月24日
编程基本功——计算字符的ASCII码
摘要： 一、问题 在终端输入一个字符，输出它的ASCII码 二、分析 一个字符在内存中的存储方式是：以它的ASCII码形式存放的，大小为8位。例如：空格符的ASCII码是32，它在内存中32对应的8位二进制数为100000就代表一个空格。 所以只要变换一种输出的形式就可以显示出该字符的ASCII码。 三、源码 阅读全文
posted @ 2010-05-24 08:28 红脸书生 阅读(4265) 评论(0) 推荐(1) 编辑
编程基本功——字符类型统计器
摘要： 一、题目分析 解决字符的分类问题可以通过字符的ASCII码进行判断，因为不同的字符对应不同的ASCII码。 例如常用的有：空格符——32，制表符——9，换行符——10，Ctrl+Z的组合键输入的字符对应的是EOF结束标志。 二、源码 阅读全文
posted @ 2010-05-24 08:16 红脸书生 阅读(925) 评论(1) 推荐(1) 编辑
C语言细节之七：字符和字符串
摘要： 1、strcat()只用来连接字符串，不可以使用字符作参数2、C语言中字符用它们的字符集值对应的小整数表示，所以数字字符和它们对应的0-9的数字之间相互转换，加上或减去常数’0’即可3、C语言中的字符常数是int型，因此sizeof（’a’）实际是sizeof（int），与C++不同的地方。 阅读全文
posted @ 2010-05-24 00:13 红脸书生 阅读(519) 评论(0) 推荐(1) 编辑
2010年5月23日
C语言细节之六：内存分配
摘要： 1、gets(char *)，fgets(char *)中的字符串指针类型参数，必须是之前已经对其分配了空间了的，否则不合法。 注意：gets（）可以自动去除标准输入的换行，得到的字符串会以’\0’结束。 fgets()不能自动去除文件中的’\n’，会一直读到’\n’之后，且没有’\0’结尾，所以需要自己把’\n’换成’\0’。 2、strcat(char *, char *)，strcpy(c... 阅读全文
posted @ 2010-05-23 23:50 红脸书生 阅读(921) 评论(0) 推荐(1) 编辑
（创建型模式）Factory——简单工厂模式
摘要： 一、意图 定义一个用于创建对象的接口，让子类决定实例化哪一个类。Factory使一个类的实例化延迟到其子类。（四人团） 实际上： 工厂模式主要就是用于创建对象。新添加类时，不会影响以前的系统代码。 二、基本思想 核心思想：是用一个工厂来根据输入的条件产生不同的类，然后根据不同类的virtual函数得到不同的结果。 客户类和工厂类分开，消费者任何时候需要某种产品类对象，只需要向工厂类（有静态成... 阅读全文
posted @ 2010-05-23 19:35 红脸书生 阅读(1029) 评论(0) 推荐(0) 编辑
C/C++位域学习
摘要： 位域(Bit-fields)分析 位域是c++和c里面都有的一个概念，但是位域有一点要注意的有很多问题我们一样样的看： 一、大端和小端字节序 实际就是起始点该怎么确定。先看一个程序： 那么x的a1，a2，a3该怎么分配值，100的二进制是：0110 0100，那么a1到a3是不是就是依次取值恩？不是！我们先看看100分配位的低端是左边的0还是右边的0？很明显是右边的0，那么我们再看a1到a3的... 阅读全文
posted @ 2010-05-23 11:58 红脸书生 阅读(2638) 评论(1) 推荐(0) 编辑
腾讯面试题：位运算——用位存储40亿个40亿以内的整数
摘要： 一、题目 二、位运算总结复习1、2的n次方对应的十进制数字范围位数n2的n次方十进制数值对应的数量级特殊含义说明01个12个24个38个416十532十664十7128百8256百9512百101024千112048千124096千138192千1416384万1532768万1665536万17131072十万18262144十万19524288十万201048576百万212097152百万... 阅读全文
posted @ 2010-05-23 11:57 红脸书生 阅读(4134) 评论(0) 推荐(0) 编辑
C语言细节之五：数组和指针
摘要： 1、注意：类型T的指针和类型T的数组名并非同一个类型。 例如：char a[6] 与 extern char *a并不能匹配 2、char a[] 与 char *a是不一样的。 例如：char a[6]请求预留6个字符的位置，并用“a”表示，实际是说有一个称为“a”的位置，可以放入6个字符。sizeof(a)为6，但是：如果把a做实参，在被调用函数用对形参做sizeof，就只取得到形参指针变量本... 阅读全文
posted @ 2010-05-23 09:05 红脸书生 阅读(1559) 评论(0) 推荐(0) 编辑
2010年5月22日
算法策略的总结
摘要： 策略是面向问题的，算法是面向实现的。 一、不同算法策略特点小结 1、贪心策略 贪心策略一方面是求解过程比较简单的算法，另一方面它又是对能适用问题的条件要求最严格（即适用范围很小）的算法。 贪心策略解决问题是按一定顺序，在只考虑当前局部信息的情况下，就做出一定的决策，最终得出问题的解。 即：通过局部最优决策能得到全局最优决策 2、递推策略 递推也是由当前问题的逐步解决从而得到整个问题的解，... 阅读全文
posted @ 2010-05-22 12:03 红脸书生 阅读(17548) 评论(1) 推荐(9) 编辑
五大常用算法之五：分支限界法
摘要： 分支限界法 一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。 （1）分支搜索算法 所谓“分支”就是采用广度优先的策略，依次搜索E-... 阅读全文
posted @ 2010-05-22 09:22 红脸书生 阅读(69257) 评论(1) 推荐(11) 编辑