在上一篇:二叉树基本操作 中,我们描述了二叉树的递归遍历函数。在这里主要是给出这些函数的测试代码,为了测试更加方便,我们实现了三个新的函数:建立二叉树、统计二叉树叶子节点数量、统计二叉树总节点数量。(二叉树的定义用上篇文章中的定义) 二叉树建立: 1 tree_pointer create_b...
分类:
其他好文 时间:
2014-06-28 22:22:38
阅读次数:
232
Copy List with Random Pointer Total Accepted: 12730 Total Submissions: 56262
My Submissions
A linked list is given such that each node contains an additional random pointer which could poi...
分类:
其他好文 时间:
2014-06-24 19:32:26
阅读次数:
194
Implement strStr().Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack.思路:这是一道字符串匹配的函数,就是找出needle...
分类:
其他好文 时间:
2014-06-18 22:16:17
阅读次数:
236
题目
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
方法
只需要遍历一遍即可。
public String strStr(String...
分类:
其他好文 时间:
2014-06-16 19:07:08
阅读次数:
188
既然“指针”的使用者一不小心就可能导致内存泄漏,那么我们如何能够使得指针的使用变得更安全呢?从C++面向对象的角度分析,我们有没有可能将“指针”封装起来,使得用户不直接接触指针,而使用一个封装后的对象来替代指针的操作呢?
答案是显然的,“智能指针”(smart pointer)正解决这类问题,尤其是在防止内存泄漏方面做得非常突出。C++标准库std中提供了一种“智能指针类”名为"...
分类:
编程语言 时间:
2014-06-15 15:04:11
阅读次数:
352
多级跳跃表是保存在tim文件中的。
tip是term index,tim是term dictionary。记忆方法是,p是pointer因此是term index。
这个类会保存多个level的last变量和cur变量,同时使用RAMOutputStream数组缓存不同级别跳跃表的内容,一个term的所有doc添加完后才写入tim文件。几个主要方法:
resetSkip:几个last变量重置...
分类:
其他好文 时间:
2014-06-14 06:36:07
阅读次数:
386
我们在DIV CSS布局时候,我们会遇到对对象内鼠标指针光标进行控制,比如鼠标经过指针变为手指形状等样式,接下来我们介绍鼠标指针样式cursor控制。系统默认鼠标指针样式外,可以通过CSS设置图片为鼠标指针,常见有些网站鼠标指针是各种各样小图片样式,当然这个是通过css cursor设置鼠标样式。
详见网站介绍:http://www.divcss5.com/rumen/r427.shtml...
分类:
Web程序 时间:
2014-06-13 20:50:13
阅读次数:
293
css:.wraper{ width:980px; height:2048px; margin:0
auto; background:#ccc; }/*返回头部*/#backToTop a{ display:block;
cursor:pointer;width:25px; height:26px;...
分类:
Web程序 时间:
2014-06-12 21:52:32
阅读次数:
362
题目的关键是要让新链表和原有链表发送关联,可以通过这种关联来设置新链表的random
pointer思路:将新链表的元素插入到原有链表元素的后面,如下图所示,就可以根据原有链表的radom->next
就是新链表的random指针所以分3步骤:1 新元素插入2 设置新链表的random3 拆分大链表...
分类:
其他好文 时间:
2014-06-09 17:59:33
阅读次数:
202
今天要写一个联系人搜索算法。百度了下, 在code4App中找到相关代码。但是自己跑了下, 发现报错。错误内容如下:"Cast from pointer to smaller type 'int' loses information” 从错误内容我们也能看出, 错误出在'int'这里了。而那份代码也比较早的, 在Xcode5.1之后, 要用uintptr_t来替代int。把错误语句处的int全换成...
分类:
移动开发 时间:
2014-06-08 18:28:25
阅读次数:
429