2014-03-19
05:07题目：给定一棵二叉树T和一个值value，在T中找出所有加起来和等于value的路径。路径的起点和终点都可以是树的任意节点。解法：我偷了个懒，直接把这棵树看成一个无向图，用DFS来进行暴力搜索解决问题。因为没有什么数据顺序或是范围的限制，所以搜索剪枝好像也不太容易。代...
分类：
其他 时间：
2014-03-19 11:48:35
收藏：
0 评论：
0 赞：
0 阅读：
574
2014-03-19
04:11题目：设计算法检查一棵二叉树是否为二叉搜索树。解法：既然是二叉搜索树，也就是说左子树所有节点都小于根，右子树所有节点都大于根。如果你真的全都检查的话，那就做了很多重复工作。只需要将左边最靠右，和右边最靠左的节点和根进行比较，然后依照这个规则递归求解即可。代码：
1 /...
分类：
其他 时间：
2014-03-19 11:48:48
收藏：
0 评论：
0 赞：
0 阅读：
505
分段是80X86体系的处理器支持的一种特性，也就是说硬件已经支持了这内存分段的功能，
用或不用的选择权在操作系统手中，linux系统就没有使用分段的功能，而使用了分页的功能。linux虽然没有用分段，但了解分段对于整个linux系统的了解，还有linux初始化的时的流程，还是很有用的。参考资料
《深...
分类：
其他 时间：
2014-03-19 11:48:51
收藏：
0 评论：
0 赞：
0 阅读：
332
2014-03-19
04:16题目：找出一棵二叉搜索树中的中序遍历后继节点，每个节点都有指针指向其父节点。解法1：分两种情况：向下走时，先右后左；向上走时，先左后右。如果目标节点有右子树，就向右下走，否则往左上走。话说，如果没有父指针的话，还是一口气进行各中序遍历，求出所有结果比较有效率。代码：
...
分类：
其他 时间：
2014-03-19 11:48:55
收藏：
0 评论：
0 赞：
0 阅读：
530
2014-03-19
03:30题目：判断一个二叉树是否为平衡二叉树，即左右子树高度相差不超过1。解法：递归算高度并判断即可。代码： 1 // 4.1 Implement an
algorithm to check if a bianry tree is height-balanced. 2 #in...
分类：
其他 时间：
2014-03-19 11:49:04
收藏：
0 评论：
0 赞：
0 阅读：
522
了解了android基本构造基本了解 1、各种控件与布局
2、数据存储中SharedPreferences与SQLite数据库存储 3、组件之间的通信 利用它们写一个“记事本程序”接下来时间巩固之前掌握的知识及
重点掌握网络通信方面知识
分类：
其他 时间：
2014-03-19 11:49:08
收藏：
0 评论：
0 赞：
0 阅读：
445
2014-03-19
03:32题目：给定一个有向图，判断其中两点是否联通。解法：DFS搜索解决，如果是无向图的话，就可以用并查集高效解决问题了。代码： 1 // 4.2 Write
a program to check if there exists a path between two node...
分类：
其他 时间：
2014-03-19 11:49:11
收藏：
0 评论：
0 赞：
0 阅读：
553
2014-03-19
03:01题目：给定一个栈，设计一个算法，在只使用栈操作的情况下将其排序。你可以额外用一个栈。排序完成后，最大元素在栈顶。解法：我在草稿纸上试了试{1,4,2,3}之类的小例子，大概两三分钟有了思路。既然比较性排序是基于比较和交换的，那么就在两个栈的栈顶进行比较，同时在栈顶进行...
分类：
其他 时间：
2014-03-19 11:49:14
收藏：
0 评论：
0 赞：
0 阅读：
492
http://www.geeksforgeeks.org/k-largestor-smallest-elements-in-an-array/可以用冒泡排序。外循环k次，不用n次。O(nk)。我想用quick
sort的partition。每一次选择一个pivot，然后确定它的index。如果它的位...
分类：
其他 时间：
2014-03-19 11:49:17
收藏：
0 评论：
0 赞：
0 阅读：
425
2014-03-19
03:40题目：给定一棵二叉树，把每一层的节点串成一个链表，最终返回一个链表数组。解法：前序遍历，遍历的同时向各个链表里添加节点。水平遍历好像还不如前序遍历来得方便。代码：
1 // 4.4 Level order traversal 2 #include 3 #include...
分类：
其他 时间：
2014-03-19 11:49:20
收藏：
0 评论：
0 赞：
0 阅读：
377
前言：
这句话一定要写在前面：这只是一个刚开始学习写插件的人写的总结，我尽可能严谨，但能力限制不允许啊TAT！所以有什么错误，欢迎指正交流~
注释部分大多为个人理解，未经详细考察推敲，可以直接无视。如有错误，欢迎戳我，及时纠正我的理解误区！thx----q:894355570
进入正题：在exten...
分类：
其他 时间：
2014-03-19 11:49:27
收藏：
0 评论：
0 赞：
0 阅读：
609
以前也没研究过这些，很多时候也搞不太清楚他们之间的关系，今天把以前遇到的问题一一揭开.ZUnix
Shell的一个程序compress基于LZC算法将文件压缩，typically，被压缩的文件后缀是.z。Most tar programs will pipe
their data through c...
分类：
其他 时间：
2014-03-19 11:49:30
收藏：
0 评论：
0 赞：
0 阅读：
583
当overflow-x和overflow-y其中一个设置为visible时，如果另一个不是visible，那么它会被自动重置为auto看看效果先：第一次遇到这个问题时，我还以为是chrome的一个bug，结果测试了一下，所有浏览器都是这样的，看一下效果.div1
{ width: 100px; he...
分类：
其他 时间：
2014-03-19 11:49:43
收藏：
0 评论：
0 赞：
0 阅读：
375
/** * Definition for binary tree * struct
TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :
val(x), left(NULL), right(NUL...
分类：
其他 时间：
2014-03-19 11:49:53
收藏：
0 评论：
0 赞：
0 阅读：
390
Normalized Correlation Coefficient
归一化相关系数度量体现在两个向量的夹角： 当向量与同方向时值为1，当与正交时值为0，当与反向时值为-1.OpenTLD中用的相关系数版本为： 将值域映射到0到1.
分类：
其他 时间：
2014-03-19 08:55:20
收藏：
0 评论：
0 赞：
0 阅读：
431
关于2-sat，其实就是一些对于每个问题只有两种解，一般会给出问题间的关系，比如and，or，not等关系，判定是否存在解的问题。。具体看http://blog.csdn.net/jarjingx/article/details/8521690，该博客写得很不错的。下面是LRJ白书上给的2-sat，...
分类：
其他 时间：
2014-03-19 11:50:12
收藏：
0 评论：
0 赞：
0 阅读：
480
最近在看大话设计模式，一直都把里面的代码都自己亲手敲一遍去理解这些设计模式的含义，而且都在做着笔记，但是寻思着。应该拿出来和大家一起交流共享，更希望大家能够指出不足。所以打算把这些东西拿出来大家一起点评点评。之后的内容都纯属个人理解，希望不会误导别人。今天先说说第一个，简单工厂模式。我们举个简单的例...
分类：
其他 时间：
2014-03-19 11:50:25
收藏：
0 评论：
0 赞：
0 阅读：
421
using System;using
System.Collections.Generic;using System.IO;using System.Linq;using
System.Web;using System.Web.UI;using System.Web.UI.WebControls;u...
分类：
其他 时间：
2014-03-19 11:50:48
收藏：
0 评论：
0 赞：
0 阅读：
324
当一个被监视对象的方法执行会触发观察者Observer的方法的时候，我们就可以在被监视对象中声明委托和事件。 例子
有一个宠物追踪器挂宠物身上，只要宠物离开主人100米之外，主人手上的显示器显示警告信息并声音报警。 1: class Program 2: { 3:
static void Main(...
分类：
其他 时间：
2014-03-19 11:51:17
收藏：
0 评论：
0 赞：
0 阅读：
396
WCF 4 安全性和 WIF 简介Windows Identity FoundationWindows
Identity Foundation入门感言Why Claim based authentication instead of role based
authentication[WCF安全系列...
分类：
其他 时间：
2014-03-19 11:51:33
收藏：
0 评论：
0 赞：
0 阅读：
447
