问题描述：
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is i...
分类：
其他好文 时间：
2014-12-04 23:21:47
阅读次数：
461
线性代数中特征向量的几何意义?
概念：
特征向量确实有很明确的几何意义，矩阵(既然讨论特征向量的问题，当然是方阵，这里不讨论广义特征向量的概念，就是一般的特征向量)乘以一个向量的结果仍是同维数的一个向量，因此，矩阵乘法对应了一个变换，把一个向量变成同维数的另一个向量，那么变换的效果是什么呢？这当然与方阵的构造有密切关系，比如可以取适当的二维方阵，使得这个变换的效果就是将平面上的二维向量逆时针...
分类：
其他好文 时间：
2014-12-04 23:20:15
阅读次数：
286
//事件处理兼容各种浏览器，采用能力检测方法，所谓能力检测，就是有能力就做，没有能力就不做
//定义一个处理事件的对象，兼容各种浏览器，dom2级事件处理和ie事件，如果这两个事件都不兼容，就采用dom0级处理
var eventUtil ={
addEvent:function(element,type,handler){
if (element....
分类：
其他好文 时间：
2014-12-04 23:21:15
阅读次数：
471
比如我的配置文件， cd /etc/sysconfig/network-scripts/ifcfg-Auto_eth0是这个名称，但是我使用ifconfig显示的信息却是
eth6 Link encap:Ethernet HWaddr 08:00:27:3F:55:54
inet addr:192.168.137.103 Bcast:1...
分类：
其他好文 时间：
2014-12-04 23:21:01
阅读次数：
478
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1042
刚开始搞容斥原理，还很有点吃力，我太弱了。。。
首先用被类似于背包的DP进行预处理，假设每种硬币个数无限制，求出f[i]=凑出面值i的方案总数。
但是实际上题目中每种硬币个数是有限制的，设四种硬币分别是a、b、c、d，则凑出面值S的方案中超出限制的方案数=a超出限制的方...
分类：
其他好文 时间：
2014-12-04 23:20:29
阅读次数：
234
FZU Problem 2102 Solve equation （数学啊 ）...
分类：
其他好文 时间：
2014-12-04 23:19:15
阅读次数：
188
卡的一手好输入
输入处理懒得写了，直接复制了，23333
给出n,m,现在给出n行数据， 每行有k(k为不定值）个数字， 第一个数字代表行数， 后面k - 1个数代表当前行的这个位置不可走， 问有多少路径可以从（1，1）到（n,m）,只能向下或向右。
#include
#include
const int N = 1005;
int n, m, dp[N][N], ...
分类：
其他好文 时间：
2014-12-04 23:17:46
阅读次数：
217
FZU Problem 2104 Floor problem （数学啊 ）...
分类：
其他好文 时间：
2014-12-04 23:17:14
阅读次数：
220
之前的一片文章介绍了OC中类的初始化方法和点语法的使用：http://blog.csdn.net/jiangwei0910410003/article/details/41683873，今天来继续学习OC中的类的三大特性，我们在学习Java的时候都知道，类有三大特性：继承，封装，多态，这个也是介绍类的时候，必须提到的话题，那么今天就来看一下OC中类的三大特性：一、封装学习过Java中类的同学可能都...
分类：
其他好文 时间：
2014-12-04 23:16:57
阅读次数：
261
安装VisualSVN Server 报"Service 'VisualSVN Server' failed to start. Please check VisualSVN Server log in Event Viewer for more details"错误.原因是启动"VisualSVN Server"失败
2
咱们先来看一下这个服务在哪,计算机-右...
分类：
其他好文 时间：
2014-12-04 23:18:28
阅读次数：
284
问题描述：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
基本思想：
二分法构建二差排序树。
代码：
TreeNode *subsortedArrayToBST(vector & num,int begin, int end) /...
分类：
其他好文 时间：
2014-12-04 23:18:01
阅读次数：
189
原创作品转载请注明出处
欢迎抄袭，造福各位伸手党
/*************************************************************************
> File Name: evaluator.cpp
> Author: acvcla
> version 1.01
> QQ:acvcla@gmail.com
...
分类：
其他好文 时间：
2014-12-04 23:15:28
阅读次数：
219
UVA10205 - Stack 'em Up(模拟)
题目链接
题目大意:给你52张牌，这些牌一开始就有个顺序。现在给你每次的洗牌动作，52个数Ai，表示第i个位置上的牌放到Ai位置。意思就是能够通过这次洗牌，可以将i位置上的牌放到Ai位置上。至于后面的牌要不要移动什么的，根本不考虑。反正就是通过这次的洗牌，我给你52个数，把每个位置上的牌更新了一下。
解题思路：之前的题意看错...
分类：
其他好文 时间：
2014-12-04 23:16:50
阅读次数：
241
1、纸上得来总觉浅，低头debug才深刻。
对于《深度探索C++对象模型》这类型的书，得到的知识要去及时巩固才能实现永久记忆。
2、在实现了了虚拟继承归并分支之后的内容布局跟虚表的可复用存在极大关系。
继承的顺序决定了A和B的布局顺序，然后Common则在高地址，即公虚基类的布局放在D的尾部。
情况1：
class A：public virtual Common{...}...
分类：
其他好文 时间：
2014-12-04 23:15:50
阅读次数：
263
首先从Zookeeper入手，Zookeeper-->ClientCnxn-->sendThread/eventThread
public ZooKeeper(String connectString, int sessionTimeout, Watcher watcher,
boolean canBeReadOnly)
throws IOException
{
...
分类：
其他好文 时间：
2014-12-04 23:15:28
阅读次数：
259
五道经典的OJ题目：24点游戏算法、周期串问题、删除重复字符、N皇后、可怕的阶乘。...
分类：
其他好文 时间：
2014-12-04 23:15:46
阅读次数：
376
