一个遗留10年之久的问题， 今天才被发现......
分类：
数据库 时间：
2015-08-04 07:05:42
阅读次数：
281
??
题意： 一颗结点数为(100,000)的树，最多询问100,000次。每次询问对两个结点X,Y，以X为根，Y的最小标号的孩子，Y的最小标号的后代。
思路：如果dfs n次那么时间复杂度无法承受，我们考虑只dfs一次。
以1为根节点dfs一次，记录每个点的最小和次小儿子值和最小后代值，考虑询问x, y，如果x不是y的子孙节点，那么答案就是y的最小儿子值和最小后代值。
如果x是y的子孙节...
分类：
其他好文 时间：
2015-08-04 07:05:42
阅读次数：
105
题目出自Codeforces Round #126 (Div. 2)的E。题意大致如下：给定a，b，c，s，求三个非负整数x，y，z，满足0=即可，另外函数值在一段范围内不发生变化可能导致结果出错）：1234567intL=...,R=...;while(L//#include//#include/...
分类：
其他好文 时间：
2015-08-04 07:04:49
阅读次数：
188
题意大致是这样的：有一个有n行、每行m个格子的矩形，每次往指定格子里填石子，如果指定格子里已经填过了，则找到与其曼哈顿距离最小的格子，然后填进去，有多个的时候依次按x、y从小到大排序然后取最小的。输出每次填的格子的坐标。思路：这道题出自Codeforces Round #126 (Div. 2)是个...
分类：
其他好文 时间：
2015-08-04 07:04:13
阅读次数：
285
1快捷方式编辑F1 显示当前程序或者windows的帮助内容。F2 当你选中一个文件的话，这意味着“重命名”F3 当你在桌面上的时候是打开“查找：所有文件” 对话框F5 刷新F10或ALT 激活当前程序的菜单栏F11当你在打开网页时，是隐藏侧边栏F12在编辑好Excel 或Word文档，可“另存为”...
分类：
其他好文 时间：
2015-08-04 07:04:20
阅读次数：
432
安装教程http://www.cnblogs.com/mephisto/archive/2015/07/22/4666032.html#!comments新功能http://news.cnblogs.com/n/525553/我的机子是win8.1，要安装vs2015，要安装到4月的更新包，不然会一...
分类：
其他好文 时间：
2015-08-04 07:04:08
阅读次数：
805
1 public class Solution { 2 public List> levelOrder(TreeNode root) { 3 List> res = new ArrayList>(); 4 if(root == null) return ...
分类：
其他好文 时间：
2015-08-04 07:04:20
阅读次数：
131
一、使用UIWebView 将web content 嵌入到应用上。API提供了三种方法：- (void)loadRequest:(NSURLRequest *)request;- (void)loadHTMLString:(NSString *)string baseURL:(NSURL *)ba...
分类：
Web程序 时间：
2015-08-04 07:03:36
阅读次数：
143
LayoutInflater.inflate()的作用就是将一个xml定义的布局文件实例化为view控件对象；与findViewById区别：LayoutInflater.inflate是加载一个布局文件；findViewById则是从布局文件中查找一个控件；一.获取LayoutInflater对象...
分类：
移动开发 时间：
2015-08-04 07:02:47
阅读次数：
126
张永滨个人魅力，校园里的领导力多来自于岗位，每年必须轮换，没有竞争压力。社会上则是个人魅力，因为时刻面临着危险。想做领导吗?没有控制欲望就不能做好领导。欲望是培养不出来的。领导是要能融洽团队，让所有人能够积极努力。走上领导岗位可以是领导力，也是很强的个人能力，这都可以取得成功。看自己的内心渴望个人成...
分类：
其他好文 时间：
2015-08-04 07:04:33
阅读次数：
132
CowsTime Limit:3000MSMemory Limit:65536KTotal Submissions:14380Accepted:4769DescriptionFarmer John's cows have discovered that the clover growing alon...
分类：
编程语言 时间：
2015-08-04 07:01:27
阅读次数：
153
scanf()是C语言中用于读入格式化数据（formatted data）的函数。我们可能对scanf()的一般用法已经了然，而至于scanf()读入数据的机制恐怕并不十分清楚。下面我将比较详细地介绍scanf()的工作机制，并指出其丰富且强大的格式化方式。内容来自这个链接Functionint s...
分类：
其他好文 时间：
2015-08-04 07:01:38
阅读次数：
163
今日学习到的内容：算术运算：1、取模的正负取决与取模数的正负2、取模运算符的操作只能是整数优先级结合方向int a =(10 * 2) + (3 / 2)优先级：优先级高的操作符他们两遍操作数优先于这个操作符进行结合成为一个整数并没计算＋ 运算符会先计算左边的表达式结合方向：当优先级相同时， 从那边...
分类：
其他好文 时间：
2015-08-04 07:03:06
阅读次数：
348
你的孤独，虽败犹荣刘同兴趣可以用来打发时光，而专注是可以发财自己与他人的差距不在于身高年纪出身或是其他，而是别人一直努力而使自己产生的某种羞愧感我们没有成为我们曾以为的，我们成为了我们能成为的。很多人的生活都是一望无际，广袤无垠，感觉朋友如星星点点般布满生命的天幕，其实每颗星与星之间的距离却那么遥远...
分类：
其他好文 时间：
2015-08-04 07:02:06
阅读次数：
114
不知为何CG方面比起美系软件总是偏好日系的，大概好懂一些…… 必用的快捷键： 分割视频????[S]?（英文输入法下） 拉伸视频素材????[ctrl+鼠标拖动] 改变播放速度 剪切黑边????素材右键→视频素材平...
分类：
其他好文 时间：
2015-08-04 02:09:21
阅读次数：
162
1、左值引用
左值引用只能绑定左值，不能绑定右值.
如下：
int x = 1;
int &y = x; //绑定左值，正确
int &z = 2; //绑定右值2，编译错误但是可以将右值绑定到一个const左值引用（这是一个例外）
如：
//右值绑定到const左值引用
int const &i = 28; ...
分类：
编程语言 时间：
2015-08-04 02:06:50
阅读次数：
164
地形系统，在游戏中肯定少不了滴。终于要开始学习这个东东啦！地形看起来非常神奇，绵延的山峦，横看成岭侧成峰，远近高低各不同，这么复杂的地形到底我们到底要怎么写呢？说实话不学这个之前我真的完全想不到地形的实现方法。
一.简介
三维地形系统在很多地方都有应用，不论是游戏还是模拟系统中，地形都是必不可少的元素之一。说到地图，我们最容易想到的就是一个二维数组，根据数组元素的不同，绘制出不同的图形...
分类：
其他好文 时间：
2015-08-04 02:08:45
阅读次数：
294
