Leetcode全树类问题。算法总的来说就是递归(Stack, DFS)和广度优先(Queue, BFS)两种。下面有关二叉树类linked list的题目，若不加特别说明......
分类：
其他 时间：
2014-02-04 12:05:31
收藏：
0 评论：
0 赞：
0 阅读：
473
JetBrains是捷克一家公司，专门从事IDE工具的开发，运营的产品有十几个。我因为使用JavaScript IDE工具而了解了WebStorm。进而了解了开发WebStorm的公司JetBrians。具体关于JetBrians
的公司介绍和产品列表可以参见 百度百科和JetBrians的官方网站。
但凡打开JetBrains 公司的官方网站，对他们的IDE工具界面进行一下浏览...
分类：
其他 时间：
2014-02-04 12:04:41
收藏：
0 评论：
0 赞：
0 阅读：
366
paip.常用汉字形声字大全3500字
作者Attilax 艾龙， EMAIL:1466519819@qq.com
来源：attilax的专栏
地址：http://blog.csdn.net/attilax
事,丸,书,万,丑,丕,丽,举,其,冀,匈,匙,冯,冲,决,冻,况,冷,冶,净,凋,凉,凌,准,凑,减,凛,卢,卦,厂,历,厅,压,厌,厕,厘,厝,厩,厢,厨,厥,...
分类：
其他 时间：
2014-02-04 12:03:01
收藏：
0 评论：
0 赞：
0 阅读：
1735
9.1 收集进程信息
1 进程是程序的运行实例，运行在一台计算机中的多个进程各自分配了一个称为进程ID的唯一标识数字
2 同一个程序的多个实例可以同时运行，但是他们的进程ID却互不相同
3 一个进程包括多种属性，例如拥有该进程的用户，进程使用的内存数量，进程占用的CPU等
4 ps是收集进程信息的重要工具，它提供了信息包括：拥有进程的用户，进程的起始时间，进...
分类：
其他 时间：
2014-02-04 11:59:41
收藏：
0 评论：
0 赞：
0 阅读：
440
python爬虫常用的模块或库
urllib urllib2 Beautiful Soup http://www.crummy.com/software/BeautifulSoup/
lxml http://lxml.de
HTQL http://htql.net/
Scrapy http://scrapy.org/
Mechanize http://wwwsearch.source...
分类：
编程语言 时间：
2014-02-04 12:03:50
收藏：
0 评论：
0 赞：
0 阅读：
510
HTML5是HTML标准的下一个版本。越来越多的程序员开始HTML5来构建网站。如果你同时使用HTML4和HTML5的话 ，你会发现用HTML5从头构建，比从HTML4迁移到HTML5要方便很多。虽然HTML5没有完全颠覆HTML4，它们还是有很多相似之处，但是它们 也有一些关键的不同。本文就列出了它们之间10个关键的不同之处。
1. HTML5 标准还在制定中
首先要注意的是，HTML5...
分类：
Web开发 时间：
2014-02-04 10:55:30
收藏：
0 评论：
0 赞：
0 阅读：
386
IOS提供的UI组件很像C#，很多控件都拖动再绑定事件就可以了，但是毕竟系统很死，生成的东西比较死板，所以我们也要经常自己手动写。在我们创建一个项目后，系统会自动生成一个视图控制器(ViewController)，如果你想操作视图控制器上的组件，比如添加事件，那么就应该让视图控制器持有界面上的组件，而主面板(Main.storyboard)，Main.storyboard也就是我们程序进入后的第一...
分类：
其他 时间：
2014-02-04 11:26:20
收藏：
0 评论：
0 赞：
0 阅读：
420
先预处理下：在每个字符的两边都插入一个特殊的符号，比如abba变成#a#b#b#a#，aba变成 #a#b#a#（因为Manacher算法只能处理奇数长度的字符串）。同时，为了避免数组越界，在字符串开头添加另一特殊符号，比如$#a#b#a#。
以字符串3212343219为例，处理后变成S[] = "$#3#2#1#2#3#4#3#2#1#9#"。
然后用一个数组Len[i]来记录以字符S[i...
分类：
其他 时间：
2014-02-04 11:20:30
收藏：
0 评论：
0 赞：
0 阅读：
363
本博文用来记录在学习二分图匹配中看到的知识点。
【支配】
对于图G中顶点集合V中的某一个点A与另一个点B有边链接，叫做点A支配B。
【点支配集】
对于图G中顶点集合V中的某个顶点子集V'，可以支配V-V'中的其他点，这个点集V'就是点支配集。
【极小支配集】
对于支配集V，他的任何真子集都不是支配集，就称为V是极小支配集。
【最小支配集】
顶点数最小...
分类：
其他 时间：
2014-02-04 10:45:30
收藏：
0 评论：
0 赞：
0 阅读：
381
题目链接：Codeforces 382D Ksenia and Pawns
题目大意：给出一张图，然后任意选取两个位置摆放卒，这两个卒按照图上的方向移动，问说总步数的最大值是多少，两个卒不可以同时在一个位置上。
解题思路：逆向dfs，以为卒一旦放在图上，他的路线就已经被确定，所以只要枚举所有的‘#’，然后逆向的dfs出路线维护最大值和第二大值。如果最大值大于第二大值，那么答案就...
分类：
其他 时间：
2014-02-04 11:41:21
收藏：
0 评论：
0 赞：
0 阅读：
465
??
查询表的操作记录
SELECT t.sql_text,
t.first_load_time, t.last_load_time, t.module, t.action
FROM v$sqlarea
t
WHERE upper(t.sql_text) LIKE '%CUX_GL_JE_LINES%'
ORDER BY t.first_load_time DES...
分类：
数据库技术 时间：
2014-02-04 11:15:30
收藏：
0 评论：
0 赞：
0 阅读：
472
1、安装glut
安装freeglut,在
http://sourceforge.net/projects/freeglut/files/freeglut/2.8.1/下载后，打开visualstudio
批量生成
生成32位或64位的LIB文件或直接下载预编译的glut的LIB文件，生成的文件目录(32位)如下：
生成这些文件后，拷贝到单独的目录下（...
分类：
其他 时间：
2014-02-04 11:01:20
收藏：
0 评论：
0 赞：
0 阅读：
411
(2)新建一个main.cpp的文件，内容为：
#include
void RenderScene(void)
{
glClear(GL_COLOR_BUFFER_BIT);
glFlush();
}
void SetupRC(void)
{
glClearColor(0.5,0.2,1.0,1.0);
}
int main(int argc,char *argv...
分类：
其他 时间：
2014-02-04 10:44:40
收藏：
0 评论：
0 赞：
0 阅读：
421
(3)新建一个空工程
内容同上面的main.cpp一致。
打开这个工程的build options选项，进行相关配置
配置工程属性:
编译，在buid log框中没有出现错误...
分类：
其他 时间：
2014-02-04 11:40:30
收藏：
0 评论：
0 赞：
0 阅读：
429
题目要求：
输入一个正整数m，输出m位2进制的所有取值情况，从小到大输出，每个输出结果用换行符分割。
解题思路：
通过递归调用，从第1个到第m个数组元素分别置0和置1，然后当从1到m所有的元素都置0或者置1之后，进行输出。
程序代码：
#include
using namespace std;
int m = 0;
void fun(int *a,int n)
{
if(n>=m)
...
分类：
其他 时间：
2014-02-04 10:51:20
收藏：
0 评论：
0 赞：
0 阅读：
508
Wireless Password
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3737 Accepted Submission(s): 1133
Problem Description
Liyuan lives...
分类：
其他 时间：
2014-02-04 11:03:50
收藏：
0 评论：
0 赞：
0 阅读：
486
题目链接：Codeforces 384B Multitasking
题目大意：给出n，m，k，表示说有n个长度为m的序列，要求进行排序，最多执行m*（m-1）/2次交换，给出每次交换的位置，k为1的话交换位置大的在前面，k=0，小的在前面。
解题思路：贪心，直接冒泡排序，次数刚好是m*（m-1）/2次。
#include
#include
int main ()...
分类：
其他 时间：
2014-02-04 10:43:50
收藏：
0 评论：
0 赞：
0 阅读：
559
在Android开发中，当Android原生控件不能满足我们的需求的时候，就需要自定义View。View在屏幕上绘制出来先要经过measure（计算）和layout（布局）。
什么时候调用onMeasure方法？
当子View的父控件要放置该View的时候，父控件会传递两个参数给View——widthMeasureSpec和heightMeasureSpec。这两个参数是Vie...
分类：
移动平台 时间：
2014-02-04 11:11:21
收藏：
0 评论：
0 赞：
0 阅读：
457
题目链接：Codeforces 383A Milking cows
题目大意：一个农场有n头奶牛，现在农场主要挤奶，0代表朝左，1代表朝右。如果奶牛看到其他奶牛被挤奶的话，会受到惊吓，产奶量会减少1。问说一个序列使得损失最少。
解题思路：先将脸朝左的按照从右到左的顺序挤掉，再将朝右的按照从左到右挤掉。损失数只要计算前缀和即可。
#include
#include
...
分类：
其他 时间：
2014-02-04 11:25:31
收藏：
0 评论：
0 赞：
0 阅读：
366
