LeetCode 105：
Given preorder and inorder traversal of a tree, construct the binary tree.
给定一个二叉树的前序和中序遍历，重建这棵二叉树。
LeetCode 106：
Given inorder and postorder traversal of a tree, constru...
分类：
其他 时间：
2015-05-21 09:09:16
收藏：
0 评论：
0 赞：
0 阅读：
309
tinyalsa位于Android源码的external/tinyalsa位置。
关于tinyalsa，tinyalsa是Google在Android 4.0之后推的基于alsa内核的用户层音频接口。在Android 4.0之前还一直是使用这alsa-lib接口。Google之所以推出tinyalsa，我认为有可能是因为alsa使用了GPL许可证的缘故，也有可能是因为alsa-lib...
分类：
移动平台 时间：
2015-05-21 09:09:06
收藏：
0 评论：
0 赞：
0 阅读：
691
哈希和红黑树的性能，已经Java 8中集合框架性能提高的优化...
分类：
编程语言 时间：
2015-05-21 09:08:57
收藏：
0 评论：
0 赞：
0 阅读：
108
刚看到莫斯科大学AK了final，叉姐要吃键盘了。
今晚去找jz解解我的各种疑惑，其实也不觉的是那种非常困惑的问题，还是去聊了一聊。想受受jz的启发。
整个谈话jz基本不停的谈我的问题，8点到我离开9点30，一个半小时，甚是体会到jz的用心良苦。
而我所遇到的问题，他说就是他开始教书，没有人听，或者是学生听不懂，等到教了2,3年，就知道怎么去讲大学的课，怎么去启发学生（这点我是认定的，每次都...
分类：
其他 时间：
2015-05-21 09:08:46
收藏：
0 评论：
0 赞：
0 阅读：
310
DHCP，全称Dynamic Host Configuration Protocol，就是动态主机分配协议，他可以自动地为连接到TCP/IP网络的主机提供网络配置信息。在网络中，可以将一台计算机配置成DHCP服务器，这台DHCP服务器提供了可供分配的IP地址、DNS、网关等信息。而设置为自动获得IP地址的主机在重启网络服务器时会向整个网络发送一个广播请求，DHCP服务器会发出回应，从而使发出请求的...
分类：
系统服务 时间：
2015-05-21 09:08:26
收藏：
0 评论：
0 赞：
0 阅读：
305
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 2096;
const int maxnode = 10000;
int wa[4] = {16,32,64,128};
int va[][2] = {{-1,0},{0,1},{1,...
分类：
其他 时间：
2015-05-21 09:08:16
收藏：
0 评论：
0 赞：
0 阅读：
299
contact.h#ifndef __CONTACT_H__
#define __CONTACT_H__#define NAME_LEN 20
#define SEX_LEN 5
#define TELE_LEN 12
#define ADDR_LEN 20
#define MAX_PEO 1000typedef struct Peo
{
char name[NAME_LEN];...
分类：
其他 时间：
2015-05-21 09:08:06
收藏：
0 评论：
0 赞：
0 阅读：
251
DNS，全称Domain NameSystem，即域名解析系统。DNS帮助用户在互联网上寻找路径。在互联网上的每一个计算机都拥有一个唯一的地址，称作“IP地址”（即互联网协议地址）。由于IP地址（为一串数字）不方便记忆，DNS允许用户使用一串常见的字母（即“域名”）取代。比如，您只需键入www.icann.org，而不是“192.0.34.163”。即可访问ICANN的官方网站。DNS命名用于In...
分类：
系统服务 时间：
2015-05-21 09:07:56
收藏：
0 评论：
0 赞：
0 阅读：
354
题目传送：Codeforces Round #303 (Div. 2)
这场题目比较简单，就最后一个题要好好想想
A. Toy Cars
思路：水
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他 时间：
2015-05-21 09:07:46
收藏：
0 评论：
0 赞：
0 阅读：
146
直接使用HAL层接口做编解码时需要在hardware/qcom/media位置编译（这里以qcom为例），因为这里作为media部分的入口位置，需要编译那些Android.mk在这里决定，所以在此目录之下的所有目录都不会被包含。
此处hardware/qcom/media/mm-video-v4l2/vidc是qcon HAL层编解码的位置，qcon HAL层中提供了...
分类：
其他 时间：
2015-05-21 09:07:37
收藏：
0 评论：
0 赞：
0 阅读：
381
输出节点数为奇数且最小环的节点数
开始开2维数组果断超内存，看了别人的代码才知道用奇偶性来标记
#include
#include
#include
#include
#define maxn 10000+1
using namespace std;
vectormapp[maxn];
int n,m;
int visit[maxn][2];
struct stu
{
int pre;
i...
分类：
其他 时间：
2015-05-21 09:07:27
收藏：
0 评论：
0 赞：
0 阅读：
211
乍一看，图和树或者二叉树很像，但是采用基于对象的方式来构建就会有问题，因为图可能会增长到非常大，用对象来表示就会使效率低下。
首先我们需要定义一个图的类，其中通过adj数组来表示邻接表，也就是与节点相关联的节点数组；marked数组则是用来表示该节点是否被访问过，是在深度优先搜索和广度优先搜索中用到的。
function Graph(v){//图类
this.vert...
分类：
编程语言 时间：
2015-05-21 09:06:06
收藏：
0 评论：
0 赞：
0 阅读：
203
Share memory是片上资源，生命周期是整个block中，它的数据读写十分快，有1个cycle latency。在Share memory中，经常存在bank conflict问题，如果没有bank conflict问题，它的数据读写可以和片上的寄存器（Register）一样快。因此，我们需要尽量减少bank conflicts....
分类：
其他 时间：
2015-05-21 09:05:46
收藏：
0 评论：
0 赞：
0 阅读：
541
