与链表、堆栈和队列不一样,二叉查找树不是线性数据结构,是二维数据结构。每个节点都包含一个LeftNode和RightNode,二叉查找树把比节点数据项小的数据放在LeftNode,把比节点数据项大的数据放在RightNode。 关于节点的类。 public class TreeNode { publ...
分类:
其他好文 时间:
2014-08-07 18:33:50
阅读次数:
252
在百度上搜索一下,就会出现一堆关于查询搜索的命令,比如:site,domain,双引号,减号等等。今日,我简单总结一点组合型命令,希望对大家有帮助。
分类:
其他好文 时间:
2014-08-07 18:16:20
阅读次数:
468
反射的定义:审查元数据并收集关于它的类型信息的能力。元数据(编译以后的最基本数据单元)就是一大堆的表,当编译程序集或者模块时,编译器会创建一个类定义表,一个字段定义表,和一个方法定义表等。System.reflection命名空间包含的几个类,允许你反射(解析)这些元数据表的代码,如下所示:[csh...
分类:
其他好文 时间:
2014-08-07 18:11:21
阅读次数:
232
委托与事件废话一堆:网上关于委托、事件的文章有很多,一千个哈姆雷特就有一千个莎士比亚,以下内容均是本人个人见解。1. 委托1.1 委托的使用 这一小章来学习一下怎么简单的使用委托,了解一些基本的知识。 这里先看一下其他所要用到的类的信息/// /// 函数用例 /// public classMa....
分类:
其他好文 时间:
2014-08-07 15:39:40
阅读次数:
301
描述
念情发现了一些宝藏, 并且这些宝藏还是无穷无尽的!!念情正准备冲上去洗劫宝藏的时候,出来了一只护宝神兽,名叫草泥马!
守护宝藏的神兽说:这里有N堆宝藏,他们都是无穷无尽的,你拿走之后,又会出现原来那么多的宝藏,不过你只能取连续的x堆宝藏,并且不能重复取连续的x堆宝藏。如果你这样做,所有的宝藏将消失。
念情很聪明,这点小问题不在话下,他完全能带走最多的宝藏,于是他大叫着:...
分类:
其他好文 时间:
2014-08-07 13:17:20
阅读次数:
210
题目链接:uva 1559 - Nim
题目大意:有n个人,奇数的为一队,偶数的为一对,两队分别从一堆石子个数为S的石子堆中取石子,取到最后一个石子一方则视为失败。给出各个队员每次可取石子的上限值,然后按照顺序操作。
解题思路:dp[i][s]表示第i个选手操作时剩s个石子时为必胜还是必败。因为是取到最后一个石子的为输,所以最后递归结束的条件和不同的略有不同。
还尝试过可以将石子数减...
分类:
其他好文 时间:
2014-08-07 13:15:10
阅读次数:
179
Promise 就是处理异步的一个规范方法a();b();alert("a");如果a() 里面有一个ajax 或者settimeout那么alert("a") 会先跑这就是异步了。从前我们用一堆callBack函数来解决问题,但是这样写不好看。promise 的写法美丽多了依据上面的例子a().t...
分类:
编程语言 时间:
2014-08-07 12:18:09
阅读次数:
275
java中提供了垃圾回收器(简称gc),对于不再使用的内存能自动将其释放。那gc是怎么工作的呢?
居然要垃圾回收,那么就要定位什么是“垃圾”。在JAVA里面认为对任何“活”的对象,都能追溯到其在堆栈区或静态存储区的引用,简称“活对象”,简单点来说就是有对象引用指向它。那么怎么找出所有的“活对象”呢?就是从堆栈和静态存储区出发遍历所有的对象引用,定位引用指向的对象,该对象中包含的所有对...
分类:
编程语言 时间:
2014-08-07 09:50:19
阅读次数:
290
题目链接:uva 11892 - ENimEN
题目大意:给定n堆石子的个数,两人轮流选择石子堆取石子,直到不能取为失败,附加条件,如果前一次操作,即队手的操作,没有将选中石子堆中的石子取完,那么当前操作者必须在该堆中取石子。
解题思路:只要有一个石子堆的个数大于2,那么先手就获得必胜态,可控。对于全是1的情况判断奇偶性。
#include
#include
#include...
分类:
其他好文 时间:
2014-08-07 09:47:59
阅读次数:
166
排序算法是非常常见的面试笔试问题,考查的一个人的基本功,本文将一些排序做了C++的实现,就当是做个学习总结吧。1、快速排序 快速排序的中心是填坑法,取一个数(这里选取第一个数)作为基准数temp,从队尾开始寻找第一个比基准数小的数a[j],交换a[j]和temp,然后队首开始查找第一个比temp大....
分类:
编程语言 时间:
2014-08-07 03:00:18
阅读次数:
245