题目
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}, re...
分类：
其他好文 时间：
2014-07-01 08:39:24
阅读次数：
181
题意：
一个矩形内每个格子都有一个值 现在有q个操作 每个操作给出坐标(x,y)和长度L 每次操作输出以(x,y)为中心的边长为L的矩形内的最大值和最小值之和的一半 并将这个值更新到(x,y)坐标上
思路：
区间查询最大最小值 单点更新 明显是线段树的特征 不过这里是二维的线段树 我用的是树套树的写法
我对二维线段树的理解：（个人理解不一定正确）
初始化麻烦 相...
分类：
其他好文 时间：
2014-07-01 07:08:08
阅读次数：
209
1：
?JSON（JavaScriptObject Notation）一种简单的数据格式，比xml更轻巧。JSON是JavaScript原生格式，这意味着在JavaScript中处理JSON数据不需要任何特殊的API或工具包。
?JSON的规则很简单：对象是一个无序的“‘名称/值’对”集合。一个对象以“{”（左括号）开始，“}”（右括号）结束。每个“名称”后跟一个“:”（冒号）；“‘名称/值...
分类：
Web程序 时间：
2014-07-01 07:07:32
阅读次数：
240
题目
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recu...
分类：
其他好文 时间：
2014-07-01 07:06:56
阅读次数：
177
题目
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [3,2,1].
Note: Rec...
分类：
其他好文 时间：
2014-07-01 07:06:11
阅读次数：
214
在我的博文关于递归的一些简单想法，我用自己的理解谈了一些关于递归的看法，下面用 《数据结构与算法分析——C语言描述》 一书中第
9 页的四条基本原则将我的思想加以规范化，并在后续的不断加强学习中不断完善本文的内容。
在编写递归程序的时候，要牢记递归的四条基本原则：
基准情形：必须总有某些基准情形，它无需递归就能解出 —— 构成递归终止条件
不断推进：对于那些需要递归求解的情形...
分类：
其他好文 时间：
2014-07-01 11:05:18
阅读次数：
169
【操作步骤】：设置中打开蓝牙，测试机不会自动搜索设备
【测试结果】：设置中打开蓝牙，测试机不会自动搜索设备
【预期结果】：打开蓝牙，应该会自动搜索设备
根据反复测试发现，当蓝牙状态打开，并且有可用的设备的时候，或者存在已经配对成功的设备的时候，系统将不会在进行设备搜索，因此根据String定位到蓝牙的设置界面的Fragment为：BluetoothSettings.java.
在Bluet...
分类：
其他好文 时间：
2014-07-01 11:04:33
阅读次数：
171
对于 《数据结构与算法分析——C语言描述》 一书第
20 页所描述的算法 3，相信会有很多人表示不怎么理解，下面我由具体问题的求解过程出发，谈谈我自己的理解：
首先，什么是分治法呢？所谓 分治法，就是 将一个问题的求解过程分解为两个大小相等的子问题进行求解，如果分解后的子问题本身也可以分解的话，则将这个分解的过程进行下去，直至最后得到的子问题不能再分解为止，最后将子问题的解逐步合并并可能...
分类：
其他好文 时间：
2014-07-01 11:03:52
阅读次数：
169
0 0 0 0 1 0 0 0
1 0 0 0 0 0 0 0
0 0 0 1 0 1 F 0
0 1 0 1 0 0 0 0
0 0 0 1 0 0 0 0
0 S 0 1 0 0 1 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 1 0
namespace matrix
{...
分类：
其他好文 时间：
2014-07-01 07:14:32
阅读次数：
221
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 10000000
#define ll __int64
#define N 2005
ll a,b,c;
int main(){
ll i...
分类：
其他好文 时间：
2014-07-01 07:13:54
阅读次数：
157
题目链接：
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 10000000
#define N 100050
#define ll __int64
ll n;
ll a[N], lsu...
分类：
其他好文 时间：
2014-07-01 07:13:17
阅读次数：
218
每个人在工作和生活中，都有很多问题需要解决。 问题是，哪些问题应该需要尽快得到解决呢？ 一、列出你认为存在的问题。 把你认为存在的问题，收集整理下，可以归类。可以得到一个大致的范围，确定了你做事的边界。 二、找出身边人比较关注的问题。 你觉得是个问题还不够，还可以确定下你的父母、领导、同事、同学，是否认为它是个问题。 比如，你发现了三个问题，只有一个...
分类：
其他好文 时间：
2014-07-01 09:01:23
阅读次数：
174
雪影工作室版权所有，转载请注明【http://blog.csdn.net/lina791211】
1、前言
Javascript keyCode键盘键码值表
2、键码表
通过
Javascript keyCode键盘键码值表
0
1
2
3
4
5
6
7
8
9...
分类：
编程语言 时间：
2014-07-01 09:00:46
阅读次数：
216
很久没写博文，今天刚好有同事问到：NGUI为什么做的界面图片那么模糊，比美术给的图片相比不是很清晰。
其实这个问题解决方法很简单，只要把NGUI生成的图集的图片类型改成“GUI”或者“Advance”（去掉generate mip maps），而且Filter Mode都选择（Point）。
这样即可。...
分类：
其他好文 时间：
2014-07-01 09:00:07
阅读次数：
321
Android APP中时常用到JNI（java本地调用），如果接触过反编译方面的知识，肯定会觉得Android APP是如此地透明。
本文主要总结Android APP用JNI的两种方式，第一种就是在源码下编译源文件生成.so文件 ；第二种是Eclipse配置NDK，不管是哪种方式都有以下的步骤：
1、编写包含native方法的java文件，native关键字申明的方法即是JNI方法。
2...
分类：
移动开发 时间：
2014-07-01 07:23:14
阅读次数：
285
标准库：一些最爱
shelve
Shelve唯一有趣的函数是open。在调用它的时候（使用文件名作为参数），它会返回一个Shelf对象，可以用它来存储内容。只需要把它当作普通的字典（但是键一定要作为字符串）来操作即可，在完成工作之后，调用它的close方法。
意识到shelve.open函数返回的对象并不是普通的映射是很重要的。
>>> import shelve
>>> s=sh...
分类：
编程语言 时间：
2014-07-01 07:23:57
阅读次数：
197
/*
本文章由 莫灰灰 编写，转载请注明出处。
作者：莫灰灰 邮箱： minzhenfei@163.com
*/
1. 漏洞描述
音频驱动acdb提供了一个ioctl的系统接口让应用层调用，然而，其在处理传进来的参数时没有做有效的边界检查。应用程序可以通过/dev/msm_acdb设备文件就能达到提升权限的目的。
2. 漏洞分析
原始代码如下
if...
分类：
数据库 时间：
2014-07-01 09:04:04
阅读次数：
355
