题目链接：https://leetcode.com/problems/unique-binary-search-trees/从最简单的情况开始考虑：n = 0 ： 只有“空树”这一种情况。f[0] = 1。n = 1 ： 只有“根节点”这一种情况。f[1] = 1。 n = 2 ：由于“根节点”必须...
分类：
其他好文 时间：
2015-03-27 23:47:24
阅读次数：
236
和UVa11077的分析很类似。我们固定左脚的鞋子不动，然后将右脚的鞋子看做一个置换分解。对于一个长度为l的循环节，要交换到正确位置至少要交换l-1次。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 bool vis[...
分类：
其他好文 时间：
2015-03-27 23:45:02
阅读次数：
271
下载与烧写使用U-boot将映像文件烧写到板上的Flash，一般步骤是： （1）通过网络、串口、U盘、SD卡等方式将文件传输到SDRAM； （2）使用Nand Flash或Nor Flash相关的读写命令将SDRAM中的数据烧入Flash。下面是烧写范例： 如果使用 SD卡和U盘形式更新U-boot...
分类：
其他好文 时间：
2015-03-27 23:46:41
阅读次数：
259
Traversal ExamplesA Pre-order(根结点-左孩子-右孩子) traversal visits nodes in the following order:25, 15, 10, 4, 12, 22, 18, 24, 50, 35, 31, 44, 70, 66, 90InOr...
分类：
其他好文 时间：
2015-03-27 23:44:52
阅读次数：
155
这里对目前业界开源的一些实时流处理系统做一次小结，作为日后进行技术调研的参考资料。S4S4(Simple Scalable Streaming System)是Yahoo最新发布的一个开源流计算平台，它是一个通用的、分布式的、可扩展性良好、具有分区容错能力、支持插件的分布式流计算平台，在该平台上程序...
分类：
其他好文 时间：
2015-03-27 23:45:09
阅读次数：
164
转换为看一个排序数组中0多还是间隔的数字多的问题 先排序 然后遍历统计数组中0的个数 可以把等于0放到for循环条件里 减少遍历次数 然后从第一个不为0的index开始，比较相邻两个之间的差距 然后实现往后移index1=index2，index2++ package isContinuous44;...
分类：
其他好文 时间：
2015-03-27 23:42:44
阅读次数：
145
历届试题 公式求值时间限制：1.0s 内存限制：256.0MB问题描述 输入n, m, k，输出下面公式的值。 其中C_n^m是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下。输入格式 输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。...
分类：
其他好文 时间：
2015-03-27 23:44:23
阅读次数：
322
线段树,没了..-----------------------------------------------------------------------------------------#include#include#include#include#include#define rep(i...
分类：
其他好文 时间：
2015-03-27 23:43:01
阅读次数：
149
色彩的基调就是指照片色彩的基本色调，也是画面的主要色彩倾向，它能给人们总的色彩印象。在一张彩色照片中，基调是由不同的色彩通过适当的搭配而形成的统一、和谐和富于变化的有机结合，在其中起主导作用的颜色，就是色彩的基调，也称作画面的基调。 任何一篇作品，都会有一个统一完整的基调。朗读作品必须把握住作品的....
分类：
其他好文 时间：
2015-03-27 23:42:40
阅读次数：
132
网上的Django资料太乱了，我想写一下自己的学习过程(只记大体过程，有时间就完善）。（用eclipse+PyDev工具开发的）1、项目结构2、关键代码：（注意缩进，可能贴上来缩进格式等有变化，我不一一改了）blog.views.py:from django.shortcuts import ren...
分类：
其他好文 时间：
2015-03-27 23:42:19
阅读次数：
115
在新建浏览器窗口中打开链接标签在默认情况下，链接的网页是在当前浏览器窗口中打开，有时我们需要在新的浏览器窗口中打开。如下代码：click here!任务把右部编辑器中的第8行的超链接改为在新窗口中打开。
分类：
其他好文 时间：
2015-03-27 23:42:43
阅读次数：
161
今天在看C语言的位运算时，看到了如下交换a，b两值的方法： a = a^b; b = a^b; a = a^b;后来想想，真是太神奇了！其实，我们首先知道，对于任意的x满足： x^x == 0; x^0 == x;那么上面的式子事实上是利用了如上的规则，首先用a保存了a^b的 值，再用b = a ^...
分类：
其他好文 时间：
2015-03-27 23:42:54
阅读次数：
158
题目大意：给定一个包含'.'和'*'的地图，每次操作可以把'*'->'.'，用最少的操作使得新图满足条件：所有的连通块为矩形（'.'为可达点）解法：用bfs来模拟操作的过程，对于一个2*2的块，如果只有一个‘*’，那么这个'*'是肯定要被变为'.'，于是又可能影响这个点周围相邻的点，一开始把所有满足...
分类：
其他好文 时间：
2015-03-27 23:42:33
阅读次数：
160
SUID属性passwd命令可以用于更改用户的密码，一般用户可以使用这个命令修改自己的密码。但是保存用户密码的/etc/shadow文件的权限是400，也就是说只有文件的所有者root用户可以写入，那为什么其他用户也可以修改自己的密码呢？这就是由于Linux的文件系统中的文件有SUID属性。[roo...
分类：
其他好文 时间：
2015-03-27 23:42:05
阅读次数：
213
1 struct treap_node { 2 treap_node *left, *right; 3 int value, fix; 4 }; 5 void treap_left_rotate(treap_node *&a) { 6 treap_node *b = a->...
分类：
其他好文 时间：
2015-03-27 23:40:33
阅读次数：
180
minicom-2.4安装说明1.#tar –zxvf minicom-2.4.tar.gz 解压开有连个文件，minicom-2[1].4.tar.gz 和minirc.dflrpm包方式# rpm -ivh minicom-xxx.rpm2.#tar –zxvf minicom-2[1].4.t...
分类：
其他好文 时间：
2015-03-27 23:40:05
阅读次数：
595
