摘要： 三角形(Triangle)问题给出一个三角形，找出从顶部至底部的最小路径和。每一步你只能移动到下一行的邻接数字。例如，给出如下三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]从顶部至底部的最小路径和为11（即2+3+5+1=11）。注意：加分项－如果你能只使用O(n)的额外空间，n为三角形中的总行数。初始思路最直接的思路就是把路径都走一遍。即从顶点出发，分别往左中右移动（如果可能的话）；然后对走到的位置继续进行同样移动，直到走到最后一行。这样就可以得到一个递归的方案，而递归的结束条件就是前面所说的走到最后一行。伪代码如下：［最短路径长度］ 查找路径(当前节点坐标，.. 阅读全文

摘要： 关于C++中Object所占内存空间探索（一）有如下问题：1. 一个空类，class X{ };2.类中含有数据成员(Data Member)，class X{public: //Functionsprivate: int val; char bit1;};3. 类中含有数据成员(Data Member)和虚函数，class X{public: virtual void test(); //Other Functionsprivate: int val; char bit1;};分别对以上三个类求sizeof（X）的大小。这问题有些简单，本人第一次看到... 阅读全文

摘要： Visual Studio 2013 Preview对C++11的支持为期3天的微软Build 2013大会结束了，作为微软一年一度的开发者大会，微软也做足了功夫：很多产品（包括Windows 8.1和Visual Studio 2013 Preview）发布，channel9全程直播，可以到http://channel9.msdn.com/Events/Build/2013这边查看会议的所有内容。虽然整个Build大会不像Google的I/O和Apple的WWDC那么热闹（Google和Apple的粉丝比较多），但我倒是一直非常期待，其中最大的期待在于Herb Sutter曾近承诺在2013 阅读全文

摘要： 分析事务与锁（五）---在第三个连接中执行以下语句，由于不在同一个事务之内，所以会被锁定update WBK_OPINION set OPINION_VALUE='true'where OPINION_ID='PreEntryIDUse' rollback tran ---回滚 1. 你可以根据以上代码，自行编码相应的测试示例，通过Managementstudio分别使用三条连接来执行更新示例代码，你会发现享有相同TOKEN的两条连接会一同更新，而其获取的@@TRANCOUNT系统变量也是一样的。而不在同一事务中的其他连接则会被锁住。@@TRANCOUNT也与前 阅读全文

摘要： 线上redis服务内存异常分析。项目中,新增了一个统计功能，用来统计不同手机型号的每天访问pv,看了下redis2.6有个setbit的功能,于是打算尝尝鲜把redis从2.4更新到了2.6因为是租了vps。服务器的内存只有4g可以用,最近发现系统 负载很大。发现是redis服务引起的。查了下redis的key db1 6w+。db1 不到2k。内存监控确有4.5g（这个很奇怪）。这是很不正常的。想了最近在db1加了很多bit。于是把db1 flushdb。发现内存占用一下就刷刷的降下来了。查了不少关于reids bit的资料。刚开始还坚信可能是redis的一个bug。昨天晚上找了凌晨2点多。 阅读全文

摘要： 随机数函数取样与概率本节主要受到《编程珠玑》第12章随机取样问题的启发，但不仅仅限于随机取样问题，进一步地，研究讨论了一些在笔试面试中常见的和随机函数以及概率相关的问题。 阅读本文所需的知识： 1.对C语言中或其他语言中等价的rand()、srand()有所了解。本文不讨论种子的设定和伪随机数的问题； 2.中学或以上水平的概率基本概念。 目录利用随机数函数生成随机数利用随机数函数产生随机事件取样问题：从n个元素中选取m个从概率角度出发从集合插入出发从“打乱顺序”出发从一般到特殊取样问题：从未知总数的元素中选择一个概率问题选编利用随机数函数生成随机数问题1（《编程珠玑》习题12.... 阅读全文

摘要： 内Cool超人经过一年时间看到asp.net mvc一直被受微软开发团队的注重。与之相比的silverlight我感觉到有点力不从心。除去silverlight第一次运行要安装Runtime不说，产品不可能只运行在PC和WP平台，导致放弃了安卓和苹果等很在的移动平台份额。 因而想再次回归原始，重新学习asp.net mvc。本系列文章将记录本人重新学习的历程，并会而本人的经验直行优化学习科目。开篇说让我们来一次asp.net mvc 与 entityframework的codefirst的第一次亲密接触吧。目标：让asp.net mvc 新建项目与结合entityframework的codef 阅读全文

摘要： 寻找两个已序数组中的第k大元素1、问题描述 给定两个数组与，其大小分别为、，假定它们都是已按照增序排序的数组，我们用尽可能快的方法去求两个数组合并后第大的元素，其中，。例如，对于数组，。我们记第大的数为，则时，。这是因为排序之后的数组，第4大的数是4。我们针对这一个问题进行探讨。2、算法一 第一眼看到这个题的时候，我们能够很快地想出来最基本的一种解法：对数组和进行合并，然后求出其第大的数，即找到答案。合并的过程，我们可以参考归并排序的合并子数组的过程，时间复杂度为。下面给出算法：View Codeint findKthMaxNumOfArrays(int *a,int m,int *b,i.. 阅读全文

摘要： OpenCV中的神器Image WatchImage Watch是在VS2012上使用的一款OpenCV工具，能够实时显示图像和矩阵Mat的内容，跟Matlab很像，方便程序调试，相当好用。跟VS2012配合使用，简直就是一款神器！让我一下就爱上它了！第一次看到Image Watch是今年3、4月份的时候，当时是在微博上看到新闻，点击链接的下载页面一直出问题，后面就忘了这事，昨天碰巧在OpenCV主页看到OpenCV2.4.5的Change Logs里面有链接，点进能下载果断试用下啊！闲话少说，先看看部分相关链接。1、Image Watch 的下载链接。2、OpenCV关于Image Watc 阅读全文

摘要： PYTHON 之 【RE模块的正则表达式学习】摘要： re模块包括操作正则表达式的函数，一些工作中都需要用到，现在说明下使用方法。使用说明：一，re模块下的函数：函数 描述compile(pattern)创建模式对象search(pattern,string)在字符串中寻找模式match(pattern,string) 在字符串开始处匹配模式split(pattern,string)根据模式分割字符串findall(pattern,string)列表形式返回匹配项sub(pat,repl,string)pat匹配想用repl替换escape(string)特殊字符转义1，compile：> 阅读全文