终于过了，SHIT，二分+DFS即可，二分区间，根据数字是否在区间内，变成迷宫题了。枚举第一个格子，二分上界，即可。#include #include #include #include #include #include #include #include #include using names...
分类：
其他好文 时间：
2015-02-24 00:49:18
阅读次数：
202
今天，Mayuyu来讲一个东西，叫做大O符号，即Big O Notation。大O符号是用来描述函数渐进行为的数学符号，更准确地说，它是用另一个函数来描述一个函数数量级的渐进上界。
在数学中，它一般用来刻画被截断的无穷级数，尤其是渐进级数的剩余项。
在计算机科学中，它在分析算法复杂性方面非常有用。
详细内容参考如下链接
链接：http://zh.wikipedia.org...
分类：
其他好文 时间：
2015-02-22 15:51:33
阅读次数：
108
笔记 === 这一章主要是渐进记号和高中数学的回忆。 几个标记： 1. Θ -- 上界和下界，绑定值，相当于f(n) ∈ [c1 * g(n), c2 * g(n)] 2. Ω -- 闭区间下界，最好运行时间，相当于 f(n) ∈ [c * g(n), ∞) 3. ω ...
分类：
编程语言 时间：
2015-02-21 06:31:23
阅读次数：
927
先通过一个简单的例子，T(n) = T(n/2) + O(n)，
那么T(n)应该的等于多少呢？
1. 给个直观的例子：
自从看到 An apple a day, keep doctors away， 这句谚语，每天我都会吃苹果。
但我吃苹果的方式很特殊，先吃半个，再吃剩下的半个的一半，再吃剩下的半个的一半。。。。
结论： 我永远都吃不完这一个苹果。
其实这个例子就给出了T(n)的上界是...
分类：
其他好文 时间：
2015-02-14 23:54:31
阅读次数：
862
一 题意分析本题就是说给定n种类型的珍珠，每一种珍珠都有固定的数目。现在我们需要串需要M种不同类型珠子的珍珠链，现在问我们最多可以组成多少珍珠链？二 题目分析这道题主要考查二分思想的运用。对于二分法我们首先需要找到上界与下界，这里的下界我们可以设置为0，上界可以设定为最大（2000000表示一个珍珠...
分类：
其他好文 时间：
2015-02-08 17:59:47
阅读次数：
143
泛型是JDK1.5的新东西，总结一下，以后备忘，泛型也叫generics，泛型分泛型方法和泛型类，两种定义方式，泛型还有上界下界的说法。究其本质就是：定义类、接口、方法的时候不指定类型，而是等到创建的时候再指定类型，这样可以大大提高代码重用，java里面典型的泛型应用就是 List， 你可以定义Ar...
分类：
编程语言 时间：
2015-02-04 12:24:32
阅读次数：
207
一、大O记号（表示上界） 1. f(n) = O(g(n)) 意味着：存在常数 C>0，n0>0，使得任意 n≥n0，有 0 ≤ f(n) ≤ C·g(n) 成立。 如：2n2 = O(n3) 。 2. ?可以将大O理解为一个函数集： O(g(n)) = { f(n) |存在常...
分类：
其他好文 时间：
2015-02-02 14:01:52
阅读次数：
168
上界2147483647-, 下界2147483648. 反过来看7463847412 -> 2147483647, -8463847412 -> -2147483648为使反转不越界，那么绝对值大于10^9的参数x的前9位应满足 2147483647. (参数x，本身没有越界，所以d肯定是1或2....
分类：
其他好文 时间：
2015-01-30 20:54:36
阅读次数：
127
算法假如有一组数为3，12，24，36，55，68，75，88要查给定的值24.可设三个变量front，mid，end分别指向数据的上界，中间和下界，mid=（front+end）/2. 1.开始令front=0（指向3），end=7（指向88），则mid=3（指向36）。因为mid>x，故应在前....
分类：
编程语言 时间：
2015-01-30 15:20:38
阅读次数：
114
自从去年年底一次棘手的界面，开始研究用web做界面到现在大约1年，这一年间不是局限在实现层面，也并非一直研究这一个问题，有很多问题其实不是问题，只是自己没有想清楚或者思想没放开。对于一个界面开发人员，想必拉的对话框不少于100个，腻味不必说，光是对话框大小改变导致控件跟着变化都需要一番功夫，加上界面...
分类：
编程语言 时间：
2015-01-23 12:46:02
阅读次数：
407
