摘要： assertEquals(GetShortestPathLength(1, 0), -1); assertEquals(GetShortestPathLength(-1, 1), -1); assertEquals(GetShortestPathLength(-1, -1), -1); assertEquals(GetShortestPathLength(1, 1), 0); assertEquals(GetShortestPathLength(1, 2), 1); assertEquals(GetShortestPathLength(7, 23), 3); assertEquals(GetShortestPathLength(2, 40), 3); assertEquals(GetShortestPathLength(23, 36), 4); assertEquals(GetShortestPathLength(49, 61), 8); assertEquals(GetShortestPat 阅读全文

摘要： 1、问题描述 这个问题来自leetcode中的Longest Substring Without Repeating Characters，诚如标题所述，我们需要寻找的是在一个字符串中，没有重复字符的最长字串。我们假定字符串中的字符只由$a$~$z$这26个字符构成。例如，对于字符串"$abcabcbb$"，它的无重复字符最长字串是"$abc$"，长度为3；对于字符串"$bbbb$"，它的无重复最长字串是$b$，长度为1。2、算法一 我们能够立即想到的，最原始的算法就是，从字符串的每一个位置开始构造字串，并逐渐增大字串长度，直到碰到一 阅读全文

摘要： 1、问题描述 给定两个数组A与B，其大小分别为m、n，假定它们都是已按照增序排序的数组，我们用尽可能快的方法去求两个数组合并后第k大的元素，其中，1\le k\le(m+n)。例如，对于数组A=[1,3,5,7,9]，B=[2,4,6,8]。我们记第k大的数为max_{k-th}，则k=4时，max_{4-th}=4。这是因为排序之后的数组A+B=[1,2,3,4,5,6,7,8,9]，第4大的数是4。我们针对这一个问题进行探讨。2、算法一 第一眼看到这个题的时候，我们能够很快地想出来最基本的一种解法：对数组A和B进行合并，然后求出其第k大的数，即找到答案。合并的过程，我们可以参考归并排序.. 阅读全文

摘要： 在coursera中Ng的机器学习课程中，他介绍了神经网络中的前向传播算法以及后馈算法，但是对于后馈算法中，为什么要那么做，只用了一句需要使用复杂的数学来证明。我查阅了相关的资料，对这一部分的原理进行了学习，现将这部分知识记录下来，以供共同学习。1、简单的线性模型中误差分析使用一个大小为N的训练集对一个预测（分类）模型进行训练时，总误差为： ————（1）而在一个线性模型中，第k个输出yk是输入xi的线性组合： ————（2）其中，wki是第i个输入到第k个输出的边权。对于某个输入数据（另外一种讲法叫模式）n，它的误差函数被定义为： ————（3）其中，ynk... 阅读全文

摘要： 有幸参加了2013年5月5日阿里巴巴的实习生招聘笔试，这次笔试的难度对我而言，前半部分不涉及算法的内容，都比较容易。而后面3道关于算法的习题都解答得很不好，暴露出来自己的一些问题。本人马上也要毕业了，想通过这个博客记录下自己在准备应聘过程中所遇到的各种问题、难题，记录下来以供查阅，同时与诸君分享，欢迎积极交流。题目来源：http://50vip.com/blog.php?i=223一、单项选择题1.下列说法不正确的是：A.SATA硬盘的速度速度大约为500Mbps/sB.读取18XDVD光盘数据的速度为1GbpsC.千兆以太网的数据读取速度为1GpbsD.读取DDR3内存数据的速度为100Gb 阅读全文

摘要： 题目：You are charged with maintaining a large C program, and you come across the following code: 1 typedef struct { 2 int left; 3 a_struct a[CNT]; 4 int right; 5 } b_struct; 6 7 void test(int i, b_struct *bp) 8 { 9 int n = bp->left + bp->right;10 a_struct *ap = &bp->a[i];11 ap->x[ap-&g 阅读全文

摘要： 深入理解计算机系统（英文版 第二版）中的第三章家庭作业3.55想了一个晚上也没有想出来到底是怎么回事。百度也没有百度出结果，而用google搜索相关内容，终于找到了其中的“猫腻”。如果想要直接看，则点击下面链接。http://stackoverflow.com/questions/11680720/implement-64-bit-arithmetic-on-a-32-bit-machine书中，3.55题在P329页，题目略有不同，但原理一致。The following code computes the product of x and y and stores the result in 阅读全文

摘要： 最近花了一段时间在学习WPF编程，并写了一个12306网站的本地客户端程序来练手。这个客户端目前还不完整，主要实现了：登录查询火车票这两个功能。我将源代码放出，供同样是WPF新手的同学间学习交流。代码中还存在较多的问题，但已初具框架。以后如有时间，我会慢慢地对其进行进一步的实现与完善。http://files.cnblogs.com/XjChenny/12306.rar 阅读全文

摘要： 这几天一直在写《深入理解计算机系统》第二版中第二章的家庭作业，费了几天的时间，终于完成了。当初碰到若干题不会，在网上也没有搜索到答案。现在，我把这份自己完成的答案分享上来，与大家交流思想。其中错误一定会存在，如果有错误，希望指出来，共同进步。2.67A：左移位数大于等于int长度。B：可以考虑用两次左移来实现<<32：int set_msb=1<<31;int beyond_msb=set_msb<<1;C：可以考虑用三次左移来实现<<31与<<32：int temp=1<<15;temp<<=15;int s 阅读全文

摘要： 最近在实现一个12306的本地客户端，初次使用微软的WPF，在开发过程中遇到了许多问题。在此，将这些问题一一罗列出来，并不断更新，以备查阅，并与众网友分享。Q：WPF中如何去除控件在取得焦点状态时的虚线框？A：设置 控件的FocusVisualStyle 为="{x:Null}" 或着在控件的Style中设置：<Setter Property="FocusVisualStyle" Value="{x:Null}"/> 阅读全文