很简单的题目，不过还是觉得要说一下。最小深度，很快想到bfs，层序遍历嘛。本科的时候实在是没写过多少代码，一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象，每次到达这个对象就知道是一层了。我用的是空指针，觉得这个适用性还是不错的。一层的节点入队结束后，应该压入一个NULL，当一层的节点都处理完，遇到NULL的时候，要在队列尾部再入队一个NULL，这是后一层的分界线嘛。
昨天在另...
分类：
其他 时间：
2014-05-08 11:09:48
收藏：
0 评论：
0 赞：
0 阅读：
493
最近，由于自己有了MBA，觉得为了成为一个熟练的用户，应该看点介绍mac使用的东西，一搜之下就看了《Mac Talk：人生元编程》，这本书不仅仅讲了很多使用mac的技巧以及苹果的历史，而且还有很多我觉得很有道理的看法。在《Mac Talk》的某一节中，推荐了前几年很火的网络小说《悟空传》，本着对西游的热爱，把这本书也捎带看了。...
分类：
其他 时间：
2014-05-08 10:43:39
收藏：
0 评论：
0 赞：
0 阅读：
415
C# 二进制字节流查找函数IndexOf ///
/// 报告指定的 System.Byte[] 在此实例中的第一个匹配项的索引。
///
/// 被执行查找的 System.Byte[]。
/// 要查找的 System.Byte[]。
/// 如果找到该字节数组，则为 searchBytes 的索...
分类：
其他 时间：
2014-05-08 11:10:42
收藏：
0 评论：
0 赞：
0 阅读：
367
16、一路安装后，会提示以下界面，此时需要用root登录以下目录，然后执行这两个脚本。
至此，Oracle软件的安装就已经完成了，接下来就可以创建数据库了。
17、选择自定义数据库：
输入数据库名称和SID，一般两者相同：
不配置EM工具：
输入数据库文件所在路径(这里的名称可能有些歧义，路径下是所有数据库文件，不是仅指数据文件)：
此处选择...
分类：
数据库技术 时间：
2014-05-08 10:45:56
收藏：
0 评论：
0 赞：
0 阅读：
347
二叉平衡树好火啊，几乎每个公司的笔试题里都有它，考了好多次我都不会，挂笔试很有可能就是因为它，还有一个它的同伙叫二叉搜索树，貌似人气比它还要高一些。二叉平衡树是什么样的树呢，是每个节点的左右子树高度相差绝对值都不超过1。好，你说你终于回了，这不很简单吗，求一下根节点的左右字数高度，如果满足，他就是，否则就不是嘛。不是啊亲，要求是所有节点都满足这个条件，判断的时候必须每个节点都验证的！
扯了这么长...
分类：
其他 时间：
2014-05-08 11:05:38
收藏：
0 评论：
0 赞：
0 阅读：
391
NYOJ 660 逃离地球...
分类：
其他 时间：
2014-05-08 11:00:03
收藏：
0 评论：
0 赞：
0 阅读：
333
C#二进制字节数组操作函数 截取字节数组SubByte ///
/// 截取字节数组
///
/// 要截取的字节数组
/// 开始截取位置的索引
/// 要截取的字节长度
/// 截取后的字节数组
public byte[] SubByte(byte[] srcByt...
分类：
其他 时间：
2014-05-08 11:15:32
收藏：
0 评论：
0 赞：
0 阅读：
452
使用 System.IO 序列
F# 的一个有趣的能力是可以生成延迟序列（lazysequences，我们在第三章中讨论过），它可以用来处理大型文件，避免对文件预先分配的所有内存的开销，这样就能够处理那些太大而装不进 32 位系统的大型文件了。
生成序列非常简单，使用File.OpenText 方法，以文本文件流的形式打开文件。这个方法提供了一个流读取器（stream reader），使...
分类：
其他 时间：
2014-05-08 10:46:54
收藏：
0 评论：
0 赞：
0 阅读：
363
一般来说，正则表达式就是以某种方式来描述字符串。
在其他语言中，\\表示“我想要在正则表达式中插入一个普通的（字面上的）反斜线，请不要给它任何特殊的意义。”而在Java中，\\的意思是“我要插入一个正则表达式的反斜线，所以其后的字符具有特殊的意义。”例如，如果你想表示一位数字，那么正则表达式应该是\\d。如果你想插入一个普通的反斜线，则应该这样\\\\。不过换行和制表符之类的东西只需使用单反斜线：\n\t。...
分类：
编程语言 时间：
2014-05-08 10:55:12
收藏：
0 评论：
0 赞：
0 阅读：
344
1 如何fake gps ？
gps的fake 有个很奇怪的现象 你需要把fake gps的代码放到一个service当中 不知道是否是系统对发出fake信息的源进行了限定 目前实验结果是需要放在service
代码大致如下
package com.yiqiding.ktvbox.view.service;
import java.lang.reflect.Method;
impor...
分类：
移动平台 时间：
2014-05-08 10:50:49
收藏：
0 评论：
0 赞：
0 阅读：
639
public boolean checkMatchFNOrFI(String[] strArray,String value){
boolean flag = false;
for(String s : strArray){
if(!s.equals("")){
String temp = s.replaceAll("\\?", "\\\\w").replaceAll("\\...
分类：
数据库技术 时间：
2014-05-08 10:46:27
收藏：
0 评论：
0 赞：
0 阅读：
505
好，二叉搜索树粉末登场，有关他的问题有这么几个，给你一个n，怎样求所有的n个节点的二叉搜索树个数？能不能把所有的这些二叉搜索树打印出来？
这道题倒不用考虑这么多，直接转就行了，我用的思想是分治，每次找到一半的位置，分离出中间节点，作为新子树的根节点，然后递归构造前半部分和后半部分。
class Solution {
public:
TreeNode *sortedListToBST(L...
分类：
其他 时间：
2014-05-08 11:07:28
收藏：
0 评论：
0 赞：
0 阅读：
397
接上回，上回我们讲到MainActivity里面将所有的宋词标题和作者显示到界面的ListView中去，我们接下来的工作是通过点击ListView的Item跳转到ContentActivity里面去显示单个宋词的全部内容，跳转代码如下：
// 为ListView的Item设置点击监听器
mListView.setOnItemClickListener(new OnItemClickListe...
分类：
移动平台 时间：
2014-05-08 11:14:37
收藏：
0 评论：
0 赞：
0 阅读：
422
题意：（八皇后问题的变形）给定８个皇后的位置，然后问最少要走几步使得每个皇后之间可以不相互攻击（不在同一行同一列同一斜线）。其中走的过程每步可以横着竖着斜着走多个格子。
解法：先枚举所有合法的八皇后局面（总共９２种）。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点，进行一一配对。原来...
分类：
其他 时间：
2014-05-08 11:14:09
收藏：
0 评论：
0 赞：
0 阅读：
525
很简单的题目，在想是不是后面就不要更这么简答的了，大家都会写，没人看啊。层序遍历的基础上，加了保存每一层，加了从下往上输出，就是一个vector和一个stack的问题嘛，无他，但手熟尔。
class Solution {
public:
vector > levelOrderBottom(TreeNode *root) {
vector > res;
if...
分类：
其他 时间：
2014-05-08 11:18:05
收藏：
0 评论：
0 赞：
0 阅读：
378
前面学习了Ioc的作用，bean的实例化配置，作用域...
分类：
编程语言 时间：
2014-05-08 10:42:51
收藏：
0 评论：
0 赞：
0 阅读：
330
1. 在Linux平台下编译安装wxWidgets和Codeblocks，搭建GUI程序开发平台
2. 编写GUI程序，检测当前计算机的配置：
1） 在工作区以适当的方式输出the description of the current platform, the amount of free memory, the current host machine's name等；
2） 在状态栏实时显示当前时间。
3. 编写GUI程序，实现一个XX信息管理系统。要求用户可以选择进行输入或输出：
1） 可以把对应信...
分类：
其他 时间：
2014-05-08 10:48:25
收藏：
0 评论：
0 赞：
0 阅读：
471
在qt开发时，碰到的问题，usb输入设备（鼠标，usb 电容屏等）上电后会自动分配input节点，比如usb鼠标插着上电后，自动分配到/dev/input/event0 mouse0，插拔一次后，节点会自动往后增加，变为/dev/input/event1mouse1
对于鼠标类型的设备，/dev/input/mouseX 的所有消息都会汇总到/dev/input/mice，因此，qt的QW...
分类：
系统服务 时间：
2014-05-08 10:57:07
收藏：
0 评论：
0 赞：
0 阅读：
720
Ibatis是一个轻量级、非侵入式的持久层框架，适用于范围较广、较轻便…… 在实际开发过程中，很多人搞不懂#号和$号有什么区别，下面我们就来分析一下这两个SqlMap参数标记。...
分类：
其他 时间：
2014-05-08 10:56:41
收藏：
0 评论：
0 赞：
0 阅读：
410
“客户与客服供需不对等、交流方式杂乱、客户提问时间点不确定并且重复率高”，还在为您的企业出现如此困境而担忧吗？针对目前炙手可热的“垂直网站+电子商务+微信公众号”互联网地带出现的如此困境，智能企业客服无疑是解决此问题的一剂良药。
为什么要用智能企业客服
节省巨大的人力成本。有了智能企业客服，不用再担心客户与客服供需不对等的问题，故有一智能客服，绝不会放过一个提问。
24小时不间断...
分类：
其他 时间：
2014-05-08 11:03:17
收藏：
0 评论：
0 赞：
0 阅读：
549
