链表、栈或队列都是线性结构,包含一个数据元素序列。而二叉树是一种层次结构。一颗二叉树要么为空,要么由一个数据元素(称为跟)和两颗独立的二叉树(称为左子树和右子树)。某个节点的左(右)子树的根节点称为该节点的左(右)孩子节点。两颗子树均为空的节点称为叶子节点。
搜索二叉树:其左子树任意节点的值都小于此节点的值,其右子树中任意节点的值都大于此节点的值。
完全二叉树:如果一颗二叉树除最后一层外都保证...
分类:
其他好文 时间:
2015-08-27 13:25:52
阅读次数:
201
1、内存的分配方式分为 静态存储区、栈、堆。 静态存储区:内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在,比如 全局变量。 栈:在栈上创建,在函数(main函数或其他子函数)执行期间,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动释放。所以我们不能返回...
分类:
其他好文 时间:
2015-08-27 13:05:24
阅读次数:
220
一、什么叫inline函数?inline(小心,不是online),翻译成“内联”或“内嵌”。意指:当编译器发现某段代码在调用一个内联函数时,它不是去调用该函数,而是将该函数的代码,整段插入到当前位置。这样做的好处是省去了调用的过程,加快程序运行速度。(函数的调用过程,由于有前面所说的参数入栈等操作...
分类:
其他好文 时间:
2015-08-27 12:57:59
阅读次数:
174
访问IIS元数据库失败同理,给操作系统的新建用户赋予IIS操作权限同样可以采用该命令来处理说明:执行当前Web请求期间,出现未处理的异常。请检查堆栈跟踪信息,以了解有关该错误以及代码中导致错误的出处的详细信息。异常详细信息: System.Web.Hosting.HostingEnvironment...
分类:
数据库 时间:
2015-08-27 12:44:55
阅读次数:
226
LRU是Least Recently Used的缩写,即最近最少使用页面置换算法,是为虚拟页式存储管理服务的,是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况,只能利用“最近的过去”作为“最近的将来”的近似,因此,LRU算法就是将最近最久未使用的页面予以淘汰。
可以用一个特殊的栈来保存当前正在使用的各个页面的页面号。当一个新的进程访问某页面时,便将该页面号压入栈顶,其他的...
分类:
编程语言 时间:
2015-08-27 11:09:54
阅读次数:
166
栈区的存放局部变了 由系统管理出{}后内存会被系统回收堆区 存放对象 动态分布 不会随便被回收 需要手动释放所以oc对象有自己的引用计数器是一个整数 占有4个字节存储空间当减为0时别回收 java 是垃圾回收机制 没用既回收当alloc new copy 创建 对象时 新对象引用计数就是1给对象发送...
分类:
其他好文 时间:
2015-08-27 10:59:45
阅读次数:
111
heap和stack有什么区别?栈是一种线形集合,其添加和删除元素的操作应在同一段完成。栈按照后进先出的方式进行处理。
堆是栈的一个组成元素forward 和redirect的区别?forward是服务器请求资源,服务器直接访问目标地址的URL,把那个URL的响应内容读取过来,然后把这些内容再发给浏览器,浏览器根本不知道服务器发送的内容是从哪儿来的,所以它的地址栏中还是原来的地址。
re...
分类:
编程语言 时间:
2015-08-27 08:19:08
阅读次数:
176
Activity的实例化设置1.android:launchMode=”standard”
默认标准, 每次startActivity都会实例化一个实例
2.android:launchMode=”singleTop”
如果在堆栈顶部已经有这个activity的实例则不重新实例化,否则就实例化一个新的activity
3.android:launchMode=”singleTask” (可理...
分类:
其他好文 时间:
2015-08-27 02:18:53
阅读次数:
236
HelloX网络功能简介及使用和开发指南HelloX网络功能简介作为物联网操作系统,网络功能是必备的核心功能之一。按照规划,HelloX实现了两个不同类型的TCP/IP协议栈,一个面向资源受限的嵌入式应用,移植了业界成熟使用的lwIP协议栈。该协议栈简洁明了,功能相对简单,同时专门面向嵌入式领域进行设计和优化,对硬件资源要求很低。另外一个协议栈来自BSD操作系统的协议栈,面向复杂的网络功能丰富的应...
分类:
其他好文 时间:
2015-08-27 00:30:56
阅读次数:
253
题目描述:按升序对栈进行排序(最大元素位于栈顶)。最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中(如数组)。该栈支持如下操作:push、pop、peek、isEmpty.代码如下:解析参考编程金典p144页public Stacksort(Stacks){ Stackrt.....
分类:
编程语言 时间:
2015-08-27 00:00:14
阅读次数:
469