唉,刚刚用C++又重新写了一个较完善的表达式求值程序,最后精简后程序还不到100行,这不经让我
想到了大一上学期刚学c语言时自己费了好大的劲,写了几百行而且功能还不是很齐全(当时还不能计算有括号的表
达式)的简单计算器程序。刚把两个程序对比了一下,感触还是挺深的,同时也再一次体现了数据结构在程序设计
中的重要性。
以前的那个程序有漏洞而且逻辑复杂,所以就不提了,只说说现在改进后的程序,其思...
分类:
编程语言 时间:
2014-05-07 06:06:16
阅读次数:
441
travel the binary tree by level 5 ( from down to top and from left to right every level )
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:tr...
分类:
其他好文 时间:
2014-05-07 05:40:19
阅读次数:
401
权重随机在项目中经常用到,所以我把它抽象到一个工具类中。
一般实现随机权重有两种方式:
1. 使用一个数组存放权重对应的实际目标,比如A的权重是2,B的权重是3,那么数据长度为5, 数组前两个存放A,后三个存放B。
然后随机一个0-数据长度的数字,直接取数组对应下标的值就可以了。
优点:数据结构简单,算法搞笑,实现简单
缺点:当权重值比较大同时数据又比较多的时候,会浪费内存...
分类:
其他好文 时间:
2014-05-07 05:34:36
阅读次数:
262
c++封装的用来存储key value pair的内存池类...
分类:
编程语言 时间:
2014-05-07 05:31:02
阅读次数:
450
1、java提供了8中数据结构1、byte -----有符号--------1个字节2、int------有符号----------4个字节3、long------有符号--------8个字节4、char------有符号---------2个字节5、float-----有符号-------4个字节6、double-----有符号-----8个字节7、boolean-----只能取值true、f...
分类:
编程语言 时间:
2014-05-07 05:08:36
阅读次数:
313
XML -> 1. sax 2.Dom
JSON解析 在IOS5.0以后提供NSJSON 在5.0之前用SBJSON和JSONKit
本讲内容
1.解析的基本概念
2.XML数据结构
3.JSON数据结构
4.两种数据结构的优缺点
解析: 从事先规定好的格式中提取数据
解析的前提: 提前约定好格式, 数据提供方按照格式提供数据,数据获取方则按照格式获...
分类:
Web程序 时间:
2014-05-07 04:08:16
阅读次数:
526
亲爱的网友,我这里有套课程想和大家分享,如果对这个课程有兴趣的,可以加我的QQ2059055336和我联系。
基于Linux/Android 双平台开发环境
掌握Android1.5-4.x
ARM9和Cortex A8平台移植设备驱动开发
Android4.x应用开发
课程内容简介
本套课程从最础的C语言和数据结构起步,一步步学习ARM裸机开发、Linux应用开发、Linux系...
分类:
移动开发 时间:
2014-05-07 03:03:36
阅读次数:
450
树
学习目标
理解什么是树及使用方法 学会使用树实现映射 用列表实现树 用类和引用实现树 用递归实现树 用堆实现优先队列
树的例子
前面我们学习过栈和队列这类线性数据结构,并且体验过递归,现在我们学习另一种通用数据结构,叫做树。树在计算机科学中应用广泛,象操作系统、图形学、数据库系统、网络等都要用到树。树和他们在自然界中的表哥——植物树——非常相似,树也有根,有分枝,有叶子...
分类:
编程语言 时间:
2014-05-06 23:24:22
阅读次数:
447
C++中使用模板技术来实现泛型,但是在C中是不支持模板技术的,怎么来实现泛型呢?本文演示了一种可行方法,希望对你有用。...
分类:
编程语言 时间:
2014-05-06 19:18:22
阅读次数:
445
简单的说,递归就是函数自己调用自己。在数据结构里面会经常使用递归,因为递归代码比较简洁优雅,易懂。编写递归程序时主要注意三点(1)递归总有一个最简单的情况,方法的第一条语句总是包含return的条件语句(2)递归调用总是去尝试解决一个规模更小的子问题,这样递归才能..
分类:
其他好文 时间:
2014-05-06 15:46:13
阅读次数:
289