- 博客(119)
- 收藏
- 关注
转载 RMP (Range Minimum Query)问题
问题描述RMQ问题是求给定区间中的最值问题。对于长度为n的数列A,回答若干查询RMQ(A, i, j)。返回数组A中下标在[i,j]里的最小值的下标。比如数列 5,8,1,3,6,4,9,5,7 那么RMQ(2,4) = 3, RMQ(6,9) = 6.解决问题最简单的解法时间复杂度是O(n),就是对于每一个查询遍历一遍数组。但是当n非常大的时候,并且查询
2014-08-16 22:06:01
882
转载 编程之美 4.2 瓷砖覆盖地板 扩展问题
原帖http://blog.csdn.net/limchiang/article/details/8619611题意:用 1 * 2 的瓷砖覆盖 n * m 的地板,问共有多少种覆盖方式? 思路:用2进制的01表示不放还是放,第i行只和i-1行有关,枚举i-1行的每个状态,推出由此状态能达到的i行状态:如果i-1行的出发状态某处未放,必然要在i行放一个竖的方块,所以我对
2014-08-09 19:08:04
2605
转载 状态压缩DP
原帖http://blog.csdn.net/lmyclever/article/details/6671923我们知道,用DP解决一个问题的时候很重要的一环就是状态的表示,一般来说,一个数组即可保存状态。但是有这样的一些题目,它们具有DP问题的特性,但是状态中所包含的信息过多,如果要用数组来保存状态的话需要四维以上的数组。于是,我们就需要通过状态压缩来保存状态,而使用状态
2014-08-09 18:58:30
773
转载 6天通吃树结构
第一天 儿茶http://www.cnblogs.com/huangxincheng/archive/2012/07/21/2602375.html
2014-07-28 22:53:30
1646
转载 排序二叉树
http://www.cnblogs.com/timeship/archive/2012/08/03/2622293.html 二叉排序数的(递归)定义:1、若左子树非空,则左子树所有节点的值均小于它的根节点;2、若右子树非空,则右子树所有节点的值均大于于它的根节点;3、左右子树也分别为二叉排序树。如图:
2014-07-23 11:56:06
851
原创 算法导论 概率 投球问题 5.4-6
题目:假设将n个球投入n个盒子里,每次投球都是独立的,并且每个球落入任何盒子的机会都相等。空盒子的期望数量是多少?正好有一个球的盒子的期望数量又是多少?
2014-07-08 22:47:35
2277
原创 算法导论 概率 投球问题 5.4-2
假设将球投入到b个盒子里。每一次投掷都是独立的,并且每个球落入任何盒子的机会都相等。在至少有一个盒子包含两个球之前,期望的投球次数是多少?
2014-07-08 22:21:06
2703
1
转载 深度学习(Deep Learning)综述及算法简介
深度学习(Deep Learning)综述及算法简介 作者: 张梓琪.CAS 前言:本文翻译自deeplearning网站,主要综述了一些论文、算法已经工具箱。 引言:神经网络(Neural Network)与支持向量机(SupportVector Machines,SVM)是统计学习的代表方法。可以认为神经网络与支持向量机都源自于感知机(Percept
2014-06-14 21:41:33
10302
转载 JavaScript 写在head, body的区别
一般来说,放在里的会比放在先执行。在head标签里的代码会在页面还未开始绘制之前解析并执行,在body里的代码则会在页面渲染的同时在读取到这段代码的时候就被执行了。 alert('我是head中的代码片段:\n' +'i1引用:'+document.getElementById('i1') +"\ni2引用:"+document.getElementById('i2')
2012-11-28 22:00:09
6033
1
原创 维特比算法(Viterbi Algorithm)
寻找最可能的隐藏状态序列 (Finding most probable sequence of hidden states)对于一个特殊的隐马尔科夫模型(HMM)及一个相应的观察序列,我们常常希望能找到生成此序列最可能的隐藏状态序列。之前的那个问题变转,http://blog.csdn.net/jeiwt/article/details/8076019 假设连续观察3天的海
2012-10-16 13:44:22
20702
8
原创 前向算法(Forward Algorithm)
本文直接举实例说明ForwardAlgorithm (前向算法)由马尔科夫模型MM可知:对于一个系统,由一个状态转至另一个状态的转换过程中,存在着转移概率,并且这种转移概率可以依据其紧接的前一种状态推算出来,与该系统的原始状态和此次转移前的马尔可夫过程无关。隐马尔可夫模型(HiddenMarkov models,HMM)是马尔可夫链的一种,它的状态不能直接观察到,但能通过观测向量序列观察到
2012-10-16 10:39:48
17575
6
原创 二叉树 转成 左孩子右兄弟树
Tree从底往上,指针倒换故用到stack,深度优先DFS A B C D E F G转换成 A B D C E F
2012-10-11 12:41:43
7115
1
原创 N个鸡蛋放M个篮子,每个篮子不空,保证提不同组合的篮子能取出1至N个鸡蛋
N个鸡蛋放M个篮子,每个篮子不空,保证提不同组合的篮子能取出1至N个鸡蛋。输出所有可能的放法。 例如6个鸡蛋放入3个篮子,则1,2,3能满足条件。如8个鸡蛋放入4个篮子,则1,1,2,4能满足条件,1,2,2,3也能满足条件。 深度优先方法解答。假设按顺序篮子里的鸡蛋个数是呈现递增。如第一个肯定是1,第二个篮子呢,只能是1或者2;如果第二个篮子是1,则第三个篮子可以是1
2012-10-09 22:50:27
4847
转载 最长回文数
01./* 02.简单题 03. 04.求最长回文数,多阶段决策问题类动态规划 05. 06.题意:字符串S中包含的最长回文数为多长。即删除若干个字母后,剩余为回文数,问长度最长为多少。 07. 08.状态转移方程为:if(str[i]==str[j]) f[i][j]=f[i+1][j-1]+2; 09.else f[i][j]=max(f[i+1][j],f[i][j-1]).
2012-09-14 15:39:13
1995
原创 VS2008 crash when updating IntelliSense
<br />load project success.<br /> <br />Then updating IntelliSense, then VS2008 crash, close.<br /> <br />Solution:<br /> <br />1. Visual C++: rename (or delete) Program Files/Microsoft Visual Studio 9.0/VC/vcpackages/feacp.dll<br /> <br />2.Visual C#: unc
2011-05-03 11:34:00
1502
原创 Test TimeZone Questions
<br />Test中一点需要注意的是,如果是分布式的系统,TimeZone也是需要test的一部分。<br />当你的client端位于北京timezone +8:00,而你的server、DB端可能位于纽约,timezone -5:00。<br />这样当你在client端想查询当日记录的话,这就引发一个问题,是用local time, 还是用global time去算当日这个24小时呢?<br /> <br />UTC/GTM是 global Time.<br /> <br />UTC + 时区值 =
2010-12-28 10:52:00
781
原创 Indexed View in SQL Server
<br /> <br />What's the indexed view?<br />Where to use indexed view?<br />Constaints?<br />http://www.databasejournal.com/features/mssql/article.php/3867651/SQL-Server-Indexed-Views.htm<br /> <br />http://technet.microsoft.com/en-us/library/cc917715.aspx<
2010-12-20 10:24:00
1131
原创 SQL
<br />SQL is not case sensitive.SQL DML and DDL<br />SQL can be divided into two parts: The Data Manipulation Language (DML) and the Data Definition Language (DDL).<br />The query and update commands form the DML part of SQL:SELECT - extracts data from a d
2010-12-09 17:28:00
522
原创 WPF学习的历程
<br />WPF的学习首推MSDN.<br /> <br />DataBinding + DependencyProperty + RoutingEvent<br /><br /><br /><br />1. WPF : A Beginner's Guider<br /><br /><br />http://www.codeproject.com/KB/WPF/BeginWPF1.aspx<br /><br /><br />2. A Guider Tour of WPF<br />http://www.
2010-12-08 22:53:00
713
1
转载 如何开展灰盒测试[1]:灰盒测试优缺点分析 收藏
<br />俺在忽悠某个技术领域的玩意儿之前,通常先要分析一下优缺点——这样才能调动大伙儿的积极性。所以,本系列第1帖先分析一下灰盒测试的优缺点。<br /><br /> ★几个基本概念<br /> 首先,把一些基本概念,简单通俗地说一下。如果觉得俺解释得不够好,不够细,可以自己去查维基百科的词条:洋文的在“这里”,中文的词条在“这里”(可惜中文词条不够全,偏偏缺了“灰盒测试”这一节)。<br /><br /> ◇黑盒测试<br /> 通俗来说:黑盒测试不关注软件内部的实现细
2010-12-08 22:44:00
1099
原创 二叉树的非递归前序/中序/后序算法
<br />void PreOrder(Node *root){ if(root == NULL) return ; Node *p = root; stack<Node *> s; s.push(p); while(!s.empty()) { Node *node = s.pop(); visit(node); if(n
2010-11-14 10:50:00
700
转载 数据库系统 人工管理 文件管理系统相比所具有的特点
<br />摘要:数据库系统与人工管理和文件管理系统相比,数据库系统具有实现数据整体结构化,使数据高共享性、低冗余性、易扩充,数据具有更高的独立性,且数据由DBMS管统一管理与控制。<br /> <br />数据库整体结构化是数据库与其他两种系统的本质区别。<br />比如:开发一个学院的数据管理系统,就应从整体的角度进行设计,在组织学生数据时,就应该考虑到学生与教师之间的关系,学生与班级、学生与系别、学生与教务处等之间的关系,而非简单的从单方面对学生数据进行处理,虽然文件系统中也有记录的概念,而各个文
2010-11-07 16:22:00
11521
转载 OO的五大原则
<br />OO的五大原则<br /> <br />OO设计的五大原则之间并不是相互孤立的。彼此间存在着一定关联,一个可以是另一个原则的加强或是基础。违反其中的某一个,可能同时违反了其余的原则。因此应该把这些原则融会贯通,牢记在心! <br />OO的五大原则是指SRP、OCP、LSP、DIP、ISP。 <br /><br />1. SRP(Single Responsibility Principle 单一职责原则) <br />单一职责很容易理解,也很容易实现。所谓单一职责,就是一个设计元素只做一件事。
2010-10-25 13:35:00
811
原创 默认的成员变量的访问权限[Java语言]
<br />默认的成员变量的访问权限[Java语言]------不是private,是default(package).<br />在C++语言中,默认的成员变量的访问权限是private.
2010-10-25 13:02:00
3296
1
原创 杂七杂八面试题
<br />有4个盒子,里面装了苹果,香蕉,梨,橘子,让100个人来猜每个盒子里是什么东西。其中23个人一个都没猜对,58个人猜对一个,14个人猜对2个,问猜对3个和4个的有几个人? <br /> <br />100-23-58-14-2 = 5.<br />猜对3个和4个的总共有5个人,具体怎么分不定..<br /> <br />------------------<br />正确答案为:<br />不可能猜对3种,猜对了3种必定猜对4种。<br />于是答案为猜对3种的有0个人,猜对4种的有5个人。
2010-10-20 14:46:00
683
原创 求数组的连续子数组之和最大
<br />求子数组和最大,同时返回子数组的开始和结尾处。<br />如需要返回开始和结尾,只需额外添加两个下标标识即可。<br /> <br />#include <iostream>using namespace std;typedef struct Result{ int sum; int begin; int end;}Result;Result getMaxSubArraySum(int*array, int len){ Result result;
2010-10-14 15:18:00
842
转载 如何预防死锁
<br />http://book.51cto.com/art/200907/133248.htm<br /> <br />死锁的4个条件的研究表明如果任一条件不满足,就不会出现死锁。<br />1. 互斥条件<br />如果系统中的资源可以由多个进程共享,那么就永远不会发生死锁。然而,这种共享不切实际。例如,磁带机、绘图仪或打印机就不能在多个进程之间共享使用。这其中最好的情形就是对打印机使用假脱机技术,即所有打印请求都由一个单独的程序处理。这样可以消除共享请求。当假脱机程序占用打印机时,其他任何进程都不能
2010-10-14 13:15:00
1392
原创 关于母函数(类似背包)
<br />http://linjianxionggo.blog.163.com/blog/static/8532250020107310235772/For example:<br />(1+x)^n是序列C(n,0),C(n,1),...,C(n,n)的母函数。 <br /> 如若已知序列a0,a1,a2,…则对应的母函数G(x)便可根据定义给出。 <br />反之,如若已经求得序列的母函数G(x),则该序列也随之确定。 <br /> 序列a0,a1,a2,…可记为{an
2010-10-13 22:48:00
1018
原创 求1到(10^N - 1)中9的个数
<br />题意:<br />求1到(10^N - 1)中9的个数,其中视99这个数出现9的个数为2次。<br /> <br />最初,一看到此题,便联想到《编程之美》上的1的个数那道题。但是推起来诸多麻烦。<br /> <br /> <br />xj给了个good Ideal。<br />规律可循,<br />10^N-1,这个数很特别。<br /> <br />考虑1-9, 其中1,2,3,...9每个数分别出现一次<br />稍微变形0-9,其中0,1,2,3...9每个数同样只出现一次<br />
2010-10-13 11:29:00
1018
2
转载 TLB与cache的深入分析
<br />转帖于<br />http://blog.csdn.net/hangbing0203/archive/2010/05/17/5600759.aspx<br /><br />一)TLB <br />1)TLB的概述<br />TLB是一个内存管理单元用于改进虚拟地址到物理地址转换速度的缓存.<br />TLB是位于内存中的页表的cache,如果没有TLB,则每次取数据都需要两次访问内存,即查页表获得物理地址和取数据.<br />2)tlb的原理<br />当cpu对数据进行读请求时,CPU根据虚拟
2010-09-28 10:33:00
7906
原创 strncpy 与 strcpy
<br />strncpy(char *dest, const char *src, int len);<br />拷贝src的len个字符到dest,拷贝完后不自动添加'/0'.<br /> <br />strcpy(char *dest, const char *src);<br />功能:把src所指由NULL结束的字符串复制到dest所指的数组中。 <br />说明:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。返回指向dest的指针。
2010-09-27 15:50:00
645
原创 虚函数的简介与示例
<br />虚函数:<br />一旦基类Person中有虚函数virtual func,其子类Chiid中如果有重写override该函数func的,无论其是否申明为virtual,派生类对其重定义申明的函数均为virtual。<br /> <br />对于含有虚函数的类来说:<br />1、虚函数表是与类关联的,也就是说,一个类只有一张虚函数表。(从这个方面上说,虚函数类似于类的静态函数)<br />2、VTable中虚函数的位置是由基类决定的,所以,哪怕你在派生类中不是按基类的顺序来重写虚函数,派生类的
2010-09-26 09:43:00
601
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人