一个利用memory block分配机制的高性能的内存管理器类...
分类:
其他好文 时间:
2014-05-10 10:43:38
阅读次数:
454
使用java来创建和遍历图,包括(深度遍历DFS,广度遍历BFS)...
分类:
其他好文 时间:
2014-05-10 08:50:55
阅读次数:
374
不多说直接上代码:#include"stdafx.h"#include #include
/******************************************************************************/*
数据类型和常量定义/*************...
分类:
其他好文 时间:
2014-05-07 09:47:56
阅读次数:
275
数据结构实验之二叉树的建立与遍历
题目描述
已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。
输入
输入一个长度小于50个字符的字符串。
输出
输出共有4行:
第1行输出中序遍历序列;
第2行输出后序遍历序列;
第3行输出叶子节点个数;...
分类:
其他好文 时间:
2014-05-07 08:14:44
阅读次数:
357
给你一个数组,O(N)时间找出某些个数,这些题如果没见过,还真不是很好想。做了这些题,我觉得有下面两个个比较常见的思路:
1. 用两个指针,可以从一边开始,走某个距离停止,也可能是一头一尾两个指针,定义一种大小关系,他俩比较之后移动,直到相遇。
2. 用其他的辅助的数据结构,可能是hash表,可能是map,可能是栈或者队列。这种通常用在访问了现在的不能确定他们是不是有用,是不是能影响最后的结果...
分类:
其他好文 时间:
2014-05-07 07:50:33
阅读次数:
392
Android支持的数据格式
数据格式的Intent filter
查看标签支持数据格式的方法:
MifareClassic标签的外形结构
MifareClassic标签的数据结构
MifareClassic类的常用方法
MifareClassic标签的读写流程...
分类:
移动开发 时间:
2014-05-07 07:36:18
阅读次数:
815
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
事件驱动编程简而言之就是应用程序维护一个或多个事件队列,完全以事件队列为主线来设计和编写整个程序。这里利用队列实现了一个完整的事件驱动编程过程,模拟了银行排队这一离散事件的发生。...
分类:
其他好文 时间:
2014-05-07 04:45:22
阅读次数:
376