一棵树是N个节点和N-1条边的集合。因为,每条边都将某个节点连接到它的父亲,而除去根节点外每一个节点都有一个父亲。
二叉树:每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是,对于树中的每个节点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值。
在程序中,一定要记得处理的根节点为空的情况。除了删...
分类:
其他好文 时间:
2014-07-22 23:05:15
阅读次数:
231
DWORD ip = 3408138412
输入ip和255“相与”:
3408138412 And 255 =172;
输入ip右移8位,再和255“相与”:
3408138412 Rsh 8 And 255 = 16;
输入ip右移16位,再和255“相与”:
3408138412 Rsh 16 And 255 = 36;
输入ip右移24位,再和2...
分类:
其他好文 时间:
2014-07-22 23:05:13
阅读次数:
442
最近在做的两个项目,都需要使用Restful Api,接口的安全性和访问控制便成为一个问题,看了一下别家的API访问控制办法。
新浪的API访问控制使用的是AccessToken,有两种方式来使用该AccessToken:
1、API请求 URL 的后面加上一个AccessToken
2、Http头里面加一个字段AccessToken=xxx
这种AccessToken是写死在程序里面的,...
最近接触到一个很有意思的问题,如何在Windows控制台下画图,翻遍了C的头文件也没找到画图的函数,好吧,那就用Windows提供的API函数吧,看来想移植是没戏了。先画一个简单的图,类似心电图那种吧,假设得到的数据是纵坐标的值,横坐标默认从0开始,每隔512uS(微秒的那个符号不会打)得到一个纵坐标值,要求将所有纵坐标值连起来,就以这个简单的程序为例吧。
既然有了需求,实现起来就简单了,首...
公司服务器有.NET2的应用在运行,而我使用了.NET4平台开发,本机测试没问题,扔服务器发现要么我的新平台不好使,要么.NET2的旧平台不好使,各种重启IIS服务和WWW服务都无济于事
当我意识到是这两个平台冲突时,我回想了下我并没有使用什么涉及到冲突的组件和功能,于是我猜测可能是.NET2和.NET4的版本冲突问题
错误提示显示:
Server Application Unavail...
分类:
移动开发 时间:
2014-04-30 22:46:38
阅读次数:
347
在ios注册远程通知获取设备令牌token的时候
//注册远程通知获取设备令牌toKen
[[UIApplication
sharedApplication] registerForRemoteNotificationTypes:(UIRemoteNotificationTypeBadge |
UIRemoteNotificationTypeSound | UIRemo...
分类:
其他好文 时间:
2014-04-30 22:45:40
阅读次数:
288
在上班时,一位同事找我要Git的安装包。于是打开我的软件盘(E盘)寻找,结果:除开当前正在使用的文件以及一个删不掉的文件夹外,全部都不见了。整整一个盘,好几十G的文件说不见就不见了?这太奇怪了!自己想通过查看删除日志,看是否是某个特殊程序删掉的,又向各位同事请教。病毒?文件结构被破坏?文件能否恢复?心惊胆战。最终,通过文件恢复工具 HA_EasyRecoveryPro 工具找回了我 30 多G的文件,太惊喜了!...
分类:
其他好文 时间:
2014-04-30 22:45:39
阅读次数:
284
很多时候我都是用qq群或者word来管理图文的todo和bug。但是这样又脱离了项目管理工具本身的功能体系。于是我们就打算在我们的协作平台上实现可直接粘贴图片的todo和bug管理功能,再配上qq的桌面截图功能,想象就让人用着舒畅。...
分类:
其他好文 时间:
2014-04-30 22:34:39
阅读次数:
266
/**
*
* 程序中用到了System类的输入流,也即类变量in,它可以接收用户的输入信息,并且
* 是标准的输入流实例对象,另外Scanner 类是Java的扫描器类,它可以从输入流中读取
* 指定类型的数据或字符串,本实例使用了Scanner 类封装了输入流对象,并使用了nextLine
* nextInt() nextDouble 方法从输入流中获取用户输入的整行文本字符串,整...
分类:
编程语言 时间:
2014-04-30 22:28:39
阅读次数:
382
在dm8168_dvrrdk开发过程中,遇到不少的问题,同时解决了不少问题,在此做一个小小的总结。
1.系统架构
系统架构由两部分组成,app应用程序端和link链路。
(1)app应用程序端(arm端):
此端也是用户端,直接操作数据层。读取数据(为整个link链路读入数据流)以及存储数据(将整个link链路处理完的数据结果通过此端进行存储)。
(2)link链路端:
此端为底层...
分类:
其他好文 时间:
2014-04-30 22:17:38
阅读次数:
492