一,树转换成二叉树
1,将所有兄弟结点连起来;
2,保留第一个兄弟结点与父节点的连接,断开其他兄弟结点与父节点的连接,然后以根节点为轴按照顺时针方向旋转45度
二,二叉树转换成森林
方法:
1,将每棵树转换为二叉树
2,将1中得到的二叉树的根节点看作是兄弟连接起来.
三,森林转换二...
分类：
其他 时间：
2014-10-08 11:13:45
收藏：
0 评论：
0 赞：
0 阅读：
537
一,线性探测法
核心:冲突的时候线性的向下寻找可用空间;
缺点:对同一散列地址的争夺现象会出现堆积;
二,二次探测法
核心:冲突的时候探测下面的+_k^2;
缺点：不易探测到整个散列表的所有空间；
三,链地址法
同一地址放置一条链...
分类：
其他 时间：
2014-10-08 11:15:45
收藏：
0 评论：
0 赞：
0 阅读：
234
C#脚本：
public class NewBehaviourScript2 : MonoBehaviour {
public Texture t;
public GUISkin skin;
// Use this for initialization
void Start () {
}
void OnGUI(){
GUILayout.BeginArea(new Rect(0...
分类：
其他 时间：
2014-10-08 11:17:45
收藏：
0 评论：
0 赞：
0 阅读：
292
JS加入收藏夹
function addfavorite()
{
if (document.all)
{
window.external.addFavorite(‘http://www.baidu.com’,'收藏夹’);
}
else if (window.sidebar)
{
window.sidebar.addPanel(‘百度一下’, ‘http://www.ba...
分类：
Web开发 时间：
2014-10-08 11:18:55
收藏：
0 评论：
0 赞：
0 阅读：
153
通过中间代码窥探try-catch-finally本质：
class Program
{
static void Main(string[] args)
{
Program p = new Program();
Console.WriteLine(p.Test1());
//Conso...
分类：
其他 时间：
2014-10-08 11:13:55
收藏：
0 评论：
0 赞：
0 阅读：
235
正则表达式基本元字符集及其含义...
分类：
其他 时间：
2014-10-08 11:15:55
收藏：
0 评论：
0 赞：
0 阅读：
208
正则表达式基本元字符集及其含义...
分类：
其他 时间：
2014-10-08 11:17:05
收藏：
0 评论：
0 赞：
0 阅读：
178
一，复习下基础
1，弱实体
这种实体需要依赖另一个实体，若另一个实体不存在了，它也随之消失。相对而言，它依赖的那个实体成为强实体。
2，特殊化
在数据库设计的过程中，我们会发现，一个实体可以按照某些特征分为几个子实体，这其实是从普遍到特殊的一个过程，被成为特殊化。
...
分类：
数据库技术 时间：
2014-10-08 11:12:55
收藏：
0 评论：
0 赞：
0 阅读：
481
正则表达式举例...
分类：
其他 时间：
2014-10-08 11:19:15
收藏：
0 评论：
0 赞：
0 阅读：
242
超大背包问题：有n个重量和价值分别为w[i]和v[i]的物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值。其中，1 ≤ n ≤ 40， 1 ≤ w[i], v[i] ≤ 10^15, 1 ≤ W ≤ 10^15.
这个问题给人的第一感觉就是普通的01背包。不过，看完数据范围会发现，这次价值和重量都可以是非常大的数值，相比之下n比较小。使用DP求解背包为题的复杂度是O(...
分类：
其他 时间：
2014-10-08 11:11:05
收藏：
0 评论：
0 赞：
0 阅读：
383
项目中需要用到CXF做WS处理，花点时间对其有个简单认识，主要是在安全认证以及日志记录和异常处理这块有要求控制。...
分类：
Web开发 时间：
2014-10-08 11:12:25
收藏：
0 评论：
0 赞：
0 阅读：
388
正则表达式举例...
分类：
其他 时间：
2014-10-08 11:11:05
收藏：
0 评论：
0 赞：
0 阅读：
141
一,数据流图的元素
二,分层的数据流图
具体过程:
1,画系统的输入输出
把整个软件系统看作一个大的加工,确定与外部实体之间的输入和输出数据流,这个结果成为顶层图;
2,画系统的内部:
将顶层图中的加工分解成若干个加工,并用数据流连接这些加工.这张图称为0层图.而从一个加工画出一张数据流图
的过程就是对该加工的分解过程....
分类：
其他 时间：
2014-10-08 11:11:35
收藏：
0 评论：
0 赞：
0 阅读：
316
一 网络名称显示这部分比较复杂，Spec对这也有明确的规定，根据其优先级由高往低介绍(其优先级参考TS 22.101)，
1. Enhanced Operator Name String，也就是Eons。此种方式的名称是存放在EF_PNN(PLMN Network Name, fid: 6FC5)和EF_OPL(Operator PLMN List, fid: 6FC6)中。
EF...
分类：
其他 时间：
2014-10-08 11:17:35
收藏：
0 评论：
0 赞：
0 阅读：
1972
IVSR: InValid Sim Recovery, 是当发生注册网络失败“Invalid sim” state，透过逻辑判断此Invalid Sim state是否为网络异常；若判断是网络异常引起，便由AP尝试recovery modem，以达到不重启开机的情况下，离开此Invalid Sim state-------目前遇到一些地方的移动网络错把自己正常的卡当成invalid sim，所以建...
分类：
其他 时间：
2014-10-08 11:11:35
收藏：
0 评论：
0 赞：
0 阅读：
319
磁道:一组记录密度不同
的同心圆;从外到内,磁盘记录密度不断增加.0磁道是磁盘最外圈的磁道:一圈一圈的.
扇区:磁盘上的每个磁道被等分成为若干个弧段,这些弧段就是扇区.小扇子~~~~~
柱面:一个磁盘中,多个记录面相同的次磁道组成柱面....
分类：
其他 时间：
2014-10-08 11:08:35
收藏：
0 评论：
0 赞：
0 阅读：
259
1. 设置一个联系人为自动拒接
2. 该联系人来电
3. 取消该联系人的自动拒接
4. 该联系人来电
Error:
来电界面无头像显示，直接显示黑屏，且点击拒接按钮出现通话过程的界面,而实际后台已经挂断
修改CallNotifier.java文件中onDisconnect()方法中以下位置添加如下代码：
if (!mIsShouldSendtoVo...
分类：
移动平台 时间：
2014-10-08 11:07:45
收藏：
0 评论：
0 赞：
0 阅读：
287
前言
笔者会在CSDN上写一系列关于软件测试的文章，故在此置顶软件测试系列文章的目录和链接，以方便大家阅读！
目录
软件测试系列之入门篇
软件测试系列之了解篇
软件测试系列之黑白盒...
分类：
其他 时间：
2014-10-08 11:16:35
收藏：
0 评论：
0 赞：
0 阅读：
171
开启通话设置视频通话的“来电等待”;
步骤1：测试机和配合机A处于视频通话过程中;
步骤2：配合机B向测试机呼出视频电话;
步骤3：测试机接听配合机B的视频来电;
现象：视频通话过几秒之后自动断掉
找到文件alps/packages/apps/Phone/src/com/mediatek/phone/vt/VTInCallScreen.java，
找到函数internalAns...
分类：
移动平台 时间：
2014-10-08 11:07:45
收藏：
0 评论：
0 赞：
0 阅读：
272
实验：基于cancel的不完全恢复
实验环境查看
lsnrctl status
select open_mode from v$database;
--监听与数据库状态
show parameter recovery;
select flashback_on from v$database;
archive log list;
--闪回与归档的配置
1)准备环境：RMAN...
分类：
其他 时间：
2014-10-08 11:06:55
收藏：
0 评论：
0 赞：
0 阅读：
257
