Given a BST, transform it into greater sum tree where each node contains sum of all nodes greater than that node.自己想的复杂了，其实就是一个反向的inorder。新的值就是前面所有元素的...
分类：
其他好文 时间：
2014-11-09 15:07:49
阅读次数：
186
题意：N个点的一棵树。定义点u和点v的距离等于它们之间的路径（唯一的）的长度。这样我们可以得到n*(n-1)/2个距离。将它们从小到大排序，问前K个数的和是多少。思路：将边长为1的树枝都入队列。每次取出一个，然后从这根树枝的前端生出一个新点，变成距离加1的一根新树枝，将其入队列。如此操作下去。可得到...
分类：
其他好文 时间：
2014-11-09 15:07:22
阅读次数：
186
下面的实验是验证push()函数与CreateElement()函数在创建HTML元素的效率。可以看出，实用push()确实效率要比后者要高，不过究竟可以高出多少，还需要有专研精神的朋友去测试了，这里仅仅是抛砖引玉。咸宁市中心小学效果演示 this is div1this is div2Jav...
分类：
其他好文 时间：
2014-11-09 15:05:10
阅读次数：
148
指针存储的是内存地址，引用是内存的别名。 指针传递参数的本质是值传递，引用的任何操作都处理成间接寻址 ★相同点： ●都是地址的概念； 指针指向一块内存，它的内容是所指内存的地址；而引用则是某块内存的别名。 ★不同点： ●指针是一个实体，而引用仅是个别名； ●引用只能在定义时被初始化一次，之后不可变；...
分类：
其他好文 时间：
2014-11-09 15:04:43
阅读次数：
142
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Pana...
分类：
其他好文 时间：
2014-11-09 15:07:01
阅读次数：
129
Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened t...
分类：
其他好文 时间：
2014-11-09 15:04:28
阅读次数：
180
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2056题意 ： 给你两个矩形，的两个点，每个矩形的两个点是这个矩形的对角线的两个点。把一个矩形的对角线的两个点经过如下变换即可化两点为左下，和右上的两个点。以便于解题。n1=min(x1,x2); m1.....
分类：
其他好文 时间：
2014-11-09 15:05:18
阅读次数：
214
微软的WPF DataGrid中有很多的属性和样式，你可以调整，以寻找合适的（如果你是一名设计师）。下面，找到我的小抄造型的网格。它不是100％全面，但它可以让你走得很远，有一些非常有用的技巧和陷阱。在DataGrid中的最高水平，你可以改变的外观和感觉，通过设置一些：Property Type V...
翻译自msdn，如有不妥当的地方，欢迎指正。声明（Declaration）：声明引入了一个名字以及其类型进入程序中，并没有定义一个相关的对象或者函数。然而，很多声明都作为定义使用。定义（definition）：定义提供了 允许编译器为对象分配内存和生成函数代码的信息。生命周期（lifetime）：一...
分类：
编程语言 时间：
2014-11-09 15:05:18
阅读次数：
155
操作系统原理我们每天都同操作系统打交道，了解一些操作系统原理上的知识是绝对有必要的，它能够让你了解操作系统内部是怎么工作的，为什么会出现这样那样的问题，为我们解决这些问题提供思路。 本文全然是为普通电脑用户写的，省略了全部难以理解的算法、原理，没有太多细节上的东西，仅仅是针对普通电脑用户可能感兴趣的...
分类：
其他好文 时间：
2014-11-09 15:04:57
阅读次数：
123
欢迎关注我的新博客地址：http://cuipengfei.me/blog/2014/10/31/spark-fold-aggregate-why-not-foldleft/大家都知道Scala标准库的List有一个用来做聚合操作的foldLeft方法。比如我定义一个公司类：1case class ...
一、基础 1、说明：创建数据库 CREATE DATABASE database-name 2、说明：删除数据库 drop database dbname 3、说明：备份sql server --- 创建 备份数据的 device USE master EXEC sp_addumpd...
分类：
数据库 时间：
2014-11-09 15:05:42
阅读次数：
243
目前update-script脚本格式是edify，其与amend有何区别，暂不讨论，我们只分析其中主要的语法，以及脚本的流程控制。一、update-script脚本语法简介： 我们顺着所生成的脚本来看其中主要涉及的语法。 1.assert(condition)：如果condition参数的...
分类：
移动开发 时间：
2014-11-09 15:04:03
阅读次数：
448
一、什么是RegExp 1、RegExp 是正則表達式的缩写。 2、当您检索某个文本时，能够使用一种模式来描写叙述要检索的内容。RegExp 就是这样的模式。 3、简单的模式能够是一个单独的字符。 更复杂的模式包含了很多其它的字符，并可用于解析、格式检查、替换等等。 您能够规定...
分类：
编程语言 时间：
2014-11-09 15:03:42
阅读次数：
235
今天看了看嵌入式系统开发，结合之前在tinyos实验中做过的一些串口通信的实验，这里看到linux下也有相关的串口通信软件。所以就在我的ubuntu下安装了minicom，其实这个软件并没有图形化界面，有的只是像DOS的操作...
分类：
系统相关 时间：
2014-11-09 14:04:14
阅读次数：
198
Eclipse for Jee的安装与配置 配置 64位Eclipse配置 配置x64的jdk为环境变量，或者在eclipse.ini中-vmargs的上面加入如下代码（建议使用jdk1.7作为eclipse的启动jdk，可以提高部分性能）： -vm
D:/Development/j...
分类：
系统相关 时间：
2014-11-09 14:02:02
阅读次数：
402
4 Values whose Sum is 0
Time Limit: 15000MS
Memory Limit: 228000K
Total Submissions: 16000
Accepted: 4625
Case Time Limit: 5000MS
Description
The SUM problem can...
分类：
其他好文 时间：
2014-11-09 14:02:26
阅读次数：
123
