学步园

1 总述 1.1栈 stack 定义：栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。 特点：先进后出 基本操作： 入栈push, 出栈pop, 获取栈定元素peek， 判断栈是否为空isEmpty. 实现：栈可以用数组实现，也可以用链表实现。              栈的链表实现                                     栈的数组实现    1.2 队列queue 队列：先进先出 基本操作： add添加元素到队尾 remove移除队头元素 peek获取队头元素 isEmpty方法判断队列是否为空 2 JSE中的实现 Dequeue是JSE定义的双端队列接口（...... 阅读全文

1. If APNs attempts to deliver a notification but the device is offline, the notification is stored for a limited period of time, and delivered to the device when it becomes available. 假如用户手机不在线，可能没有信号或者关机吧，APNs会存储转发，等用户在线时再发送   2.Only one recent notification for a particular application is stored. If multiple notifications are sent while the device is offline, each new notification causes the prior notification to be discarded. This behavior of keepin...... 阅读全文

InnoDB行锁是通过给索引上的索引项加锁来实现的，这一点MySQL与Oracle不同，后者是通过在数据块中对相应数据行加锁来实现的。InnoDB这种行锁实现特点意味着：只有通过索引条件检索数据，InnoDB才使用行级锁，否则，InnoDB将使用表锁！   在实际应用中，要特别注意InnoDB行锁的这一特性，不然的话，可能导致大量的锁冲突，从而影响并发性能。下面通过一些实际例子来加以说明。 （1）在不通过索引条件查询的时候，InnoDB确实使用的是表锁，而不是行锁。   在如表20-9所示的例子中，开始tab_no_index表没有索引： mysql> cr...... 阅读全文

看到一篇文章不错【清华差生10年奋斗经历】 共勉一下 里面有不少引起共鸣的句子 原文：http://kb.cnblogs.com/page/163907/ 发布时间: 2012-11-15 17:04  阅读: 26433 次  推荐: 488 【导读】清华“差生”10年奋斗经历：只写事业，不写女人。作者从2004年本科毕业写到2012年，近10年的奋斗经历。反正一字一句看完后，各种反省各种彻悟。不要老去抱怨别人“天时地利人和”，做好当下，后来人或许还会羡慕嫉妒恨你。 　　我的故事里有三个人：我自己、我大学同宿舍的哥们、我第一个公司的直接领导。我们三个都是学建筑设计...... 阅读全文

我比较懒，直接用string记录路径，可是是因为这个地方超时。。。 #include <iostream> #include <fstream> #include <cstdio> #include <algorithm> #include <cstring> #include <string> #include <string.h> #include <vector> #include <bitset> #include <cmath> #include <queue> #include <stack> #include <set> #include <ctime> #define LL long long #define Vi vector<int> #define Si set<int> #define readf fre...... 阅读全文

一、Android Init.c执行流程 Android中的内核启动后，kernel会启动第一个用户级别的进程：init，它是一个由内核启动的用户级进程。内核自行启动（已经被载入内存，开始运行，并已初始化所有的设备驱动程序和数据结构等）之后，就通过启动一个用户级程序init的方式，完成引导进程。init始终是第一个进程。 PS:可以通过：ps aux | grep init命令来查看其Pid为1。 init进程对应的代码在android源码目录中的：system/core/init/init.c中。 789 int main(int argc, char **argv)         790 {         # 创建一些linux根文件系统中的目...... 阅读全文

google文档很方便。但是前两个月一直登录不上。安装了Maxthon、Firefox、腾讯TT等浏览器都不行。一直很郁闷~~~   但是今天，问题解决了。方法是在网上搜到的，真是高人啊！ 原贴地址：http://blog.bioon.net/user1/2081/archives/2010/help_Docs_to_break_through_GFW.shtml#cmt   方法：打开“我的电脑”，找到“C:/WINDOWS/system32/drivers/etc” 文件夹，用记事本打开Hosts文件，将以下内容添加进去，位置在前在后均可。 209.85.147.109 pop.gmail.com 209.85.147.109 smtp.gmail.com 66.102.7.19 mail.google.com 209.85.225.101...... 阅读全文

要遍历的二叉树见前一节  树——二叉树的遍历之递归实现 代码如下： 以后再补充 阅读全文

1 Quantum基本介绍 Quantum是软件模块的集合体，在GlobespanVirata通信处理器上与其它一些为第三方操作系统提供支持的模块一起为ISOS系统提供基本的OS服务。 Quantum为应用及驱动软件提供新的执行环境，其目标是为嵌入式软件系统提供高性能、实时、可靠并适用于不同硬件平台的服务。为此，Quantum Kernel设计时充分考虑了对多硬件平台及第三方OS的支持，同时兼容ATMOS原有的应用及BUN驱动。 除Kernel外，Quantum提供了公共API以映射到别的OS平台，以便在第三方OS软件架构上易于扩展Quantum的应用软件及驱动。 Quantum有两种工作模...... 阅读全文

通过设置background image 可以彻底改变UISearchBar 在iOS7下的背景（该方法适用iOS5及其以上） self.searchBar.backgroundImage = [UIImage imageNamed:@"back.png"]; </pre><p>iOS6及之前版本下可以采用下面的方法</p><p></p><pre name="code" class="objc"> [[_searchBar.subviews objectAtIndex:0]removeFromSuperview]; _searchBar.backgroundColor=[UIColor grayColor]; 阅读全文

一般来说，MySQL有以下几种引擎：ISAM、MyISAM、HEAP、InnoDB和Berkley（BDB）。注意：不同的版本支持的引擎是有差异的。当然啦，如果你感觉自己的确技术高超，你还能够使用MySQL++来创建自己的数据库引擎，这个已经out of my knowledge，牛人可以参照MySQL++ API帮助来实现。下面逐一叙述这5种引擎各自的特性： ISAM ISAM是一个定义明确且历经时间考验的数据表格管理方法，它在设计之时就考虑到数据库被查询的次数要远大于更新的次数。因此，ISAM执行读取操作的速度很快，而且不占用大量的内存和存储资源。ISAM的两个主要不足之...... 阅读全文

Part_1：堆基础介绍 堆（二叉堆）是一个数组，近似的二叉树，通常采用数组来构建：A[1...A.length],数组中并不一定全是堆得有效数据，可以只有A.heap_size个有效的堆元素。 当给定一个节点的下标 i，可知其父节点、左孩子、右孩子的下标： Parent(i) return floor(i/2) Left(i) return 2i Right(i) return 2i+1 二叉堆有最大堆（A[Parent(i)]>= A[i]）和最小堆(A[Parent(i)] <=A[i])，堆排序算法中使用的是最大堆；而最小堆常用于构造优先队列。 如前所述，堆其实就是一棵树，那么树中节点的高度就是该节点到叶节点最...... 阅读全文