题意：已知昨天天气与今天天气状况的概率关系（wePro），和今天天气状态和叶子湿度的概率关系(lePro)第一天为sunny 概率为 0.63,cloudy 概率 0.17,rainny 概率 0.2.给定n天的叶子湿度状态，求这n天最可能的天气情况分析：概率dp设 dp[i][j] 表示第i天天气...
分类：
其他好文 时间：
2015-07-13 15:45:19
阅读次数：
140
太阳出来，天亮了。 叶子呼吸，空气清新了。 小鸟欢叫，新的一天开始了…… 这就是自然规律，任何人都熟知，但谁也无法掌控自然。心烦时，紧闭双眼，幻想自己躺在大自然的拥抱中，心情焕然一新。为什么？因为我们也是大自然的一份子。只不过，我们在风尘滚滚之中迷失了，忘记了回家的路。遇到挫折时，...
分类：
其他好文 时间：
2015-07-13 15:21:01
阅读次数：
86
1、MyISAM 使用B+Tree 作为索引结构，叶子节点的data存放指针，也就是记录的地址。对于主键索引和辅助索引都是一样的。2、InnoDB 也使用B+Tree作为索引结构，也别需要注意的是，对于主键索引，InnoDB 使用聚集索引，InnoDB的数据文件本身就是就是索引文件。而MyISAM，...
分类：
数据库 时间：
2015-07-12 20:14:11
阅读次数：
150
Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1思路：利用temp进行交换，采用递归从顶至下，终止条件本身为空或者是叶子节点。...
分类：
其他好文 时间：
2015-07-12 18:40:49
阅读次数：
128
简单题。先建树，我用邻接表来存了。然后对于每个叶子结点DFS一下，DFS深度超过了K就return，找到了叶子节点就记录下来，最后排个序，然后输出答案。由于结点编号比较奇葩，所以用两个map来转换一下。这个代码写的很丑，大半夜写的，迷迷糊糊。#include#include#include#incl...
分类：
其他好文 时间：
2015-07-12 08:25:19
阅读次数：
100
题意：如题，平衡树是指任意一个节点（除了叶子），其左子树的高度与右子树的高度相差不超过1。思路：递归解决，但是提供的函数不满足递归的要求啊，我们至少得知道高度，又得返回真假，所以另开个函数解决。 1 /** 2 * Definition for a binary tree node. 3 * s.....
分类：
其他好文 时间：
2015-07-11 13:35:11
阅读次数：
92
一. 问题描述把从1到n（n>=2）这n个数摆成一个环，要求相邻的两个数的和是一个素数，找出所有满足条件的环。二. 问题分析1> 解向量：2> 解空间树：排列树，(n-1)!个叶子结点3> 剪枝函数：isPrime( x[t-1]+x[t] )，t=2,3,···,n 约束函数三. 算法实现#inc...
分类：
其他好文 时间：
2015-07-11 12:07:42
阅读次数：
127
正如图呈现的树结构。本文从任意节点删除树形结构。提供解决方案图中，不包括其他结点的是叶子结点。包括其他结点的是父结点，即不是叶子结点。一 本文的知识点：（1）递归调用： 由于待删除的结点的层次是不确定的，假设是叶子结点则能够直接获取id直接删除，如：北京中医医院、华北区。假设待删除的结点是父结点，....
分类：
其他好文 时间：
2015-07-11 10:24:26
阅读次数：
117
mysql中的一种十分高效有用的索引---覆盖索引。 覆盖索引用通俗的话讲就是在select的时候只用去读取索引而取得数据，无需进行二次select相关表。这样的索引的叶子节点上面也包含了他们索引的数据。 select * fro...
分类：
数据库 时间：
2015-07-09 20:01:47
阅读次数：
225
1.插入介绍
首先以二叉排序树的方法增加节点并标记它为红色。(为何不是红色？因为如果设为黑色，就会导致根到叶子的所有路径中，有一条路径上会多出一个额外的黑节点，这个是很难调整的)。但是，设为红色节点后，可能会导致出现两个连续红色节点的冲突，则可以通过重新着色和旋转来调整。具体的调整操作取决于其他临近节点的颜色。
下面分析一下插入新节点后可能对红黑树性质产生的影响：
性质1-节点是红色或黑...
分类：
其他好文 时间：
2015-07-09 06:19:47
阅读次数：
125
