摘要： 题目链接：http://ac.jobdu.com/problem.php?pid=1546 题目意思：有一个起点S，多个出口E，#代表不能走，每次等概率的随机选择下一个可以行走的位置，求从S到出口的期望。解题思路：高斯消元求解期望。先BFS预处理能够到达的出口的位置，然后如果从起点不能到达终点，直接输出-1.然后对于无效的点，置该未知数的解为-1，否则依据dp[i][j]=1+dp[i-1][j]*1/4+dp[i][j+1]*1/4+dp[i+1][j]*1/4+dp[i][j-1]*1/4,构建n*m个方程，注意有些位置的可行位置数小于4，为cnt的话，此时的下一步概率为1/cnt.然后解 阅读全文

摘要： 发表于NIPS2010 workshop on deep learning的一篇文章，看得半懂。 主要内容：是针对文本表示的一种方法。文本表示可以进一步应用在文本分类和信息检索上面。通常，一篇文章表示为V大小的一个向量，|V|是词表的大小。传统的方法，向量中每个值是tf/idf计算得到的权重。不过|V|比较大的时候，对于文本分类和信息检索来讲，时空复杂度都比较大。这时候需要对|V|进行降维。通常的方法是LDA系列的方法，将文章表示成若干个topic上面的分布。不过实验效果并不好。本文作者用deep stack auto-encoders来做。 具体做法：构建deep stack auto-en 阅读全文

摘要： 题目请戳这里题目大意：给n个字符串，再给一个n的排列：p1,p2....pn。然后将第i个字符串贴到第pi个字符串后面，然后形成一个环。pi的首字符和第i个字符串的末尾字符就相邻，如果这2个字符相等，各自再向内延伸一个位置，知道这个环首尾字符不等为止。延伸的位置为该环的得分（如果pi == i，得分为0），对于每个排列，有n个这样的环，求得分和最大为多少。题目分析：最大带权匹配！！以为是个字符串的题目，就没仔细看。。。建图直接跑模版。。。详情请见代码：#include #include#includeusing namespace std;const int N = 205;const int 阅读全文

摘要： 测试用浏览器：Firefox 24。订阅的Adblock Plus过滤规则有默认的ChinaList + EasyList，和国内视频广告规则[Yge.me]，其网址：http://i.yge.me/killad/kill.video.ad.txt注：使用Chrome衍生浏览器（如金山猎豹、世界之窗6、枫树浏览器）的最好另行使用插件：Adkill and Media Download但光有这二个订阅规则还不够，youku.com有广告时长的黑屏， iqiyi.com的视频广告也没过滤掉！添加上如下规则：||static.soku.com/v*/soku/js/ @@||static.youku 阅读全文

摘要： 当用程序实现求pi的值时，也许你能够很快写出算法（利用求pi的几个公式），但是由于使用单变量保存结果，限于计算机硬件对变量的表示范围有限，因此，最多只能计算出pi值小数点后十多位。但需要得到一个更大位数的pi值时，就得考虑其他的算法。 我们采用这个公式计算pi： pi/2 = 1+1/3+1/3*2/5 + 1/3*2/5*3/7 + 1/3*2/5*3/7*4/9+......在计算上述公式的个分式值时，由于1/3这类的分数是无限循环小数，而使用单变量时，由于变量能表示的范围有限，因此，多余的部分将被舍去。为了提高精度，这时可以定义数组来逐位保存无限循环小数，例如：定义有20个元素的数组t. 阅读全文

摘要： 看了一下这种方法的介绍，个人感觉，右值引用，更像人类的思想了，有些将编译前与编译后结合紧密的感觉。 左值引用是变量名的别名，右值引用是值的别名，也就是不将值赋给一个变量名所在的地址，直接将值所在的初始的地址位置，转给右值引用变量名。 这个好比是这样，一个人来图书馆送书，管理员没有将书送到指定的书架，而是在送书地点，直接将书架，架起来，包住这本书。这样的好处，我想只有一点，就是在编译时，节约内存占用，而在编译后的代码中，右值引用变量所在的代码位置上，是立即数，而不是寄存器或是地址值，从而加快了运行速度。 以上全是个人理解。 为什么要用两个&，我现在不清楚，或许是只是为了分清这个操作。 . 阅读全文

摘要： TITLE Save an array and dispalyINCLUDE Irvine32.inc.dataarray DWORD 12 DUP (?) ; define a array for saving Fibonacci numbersstep = type arraynum DWORD ?count DWORD ?prompt byte "The first twelve fibonacci numbers are ",0prompt1 DWORD " ",0 .codemain PROC mov edx,offset prompt cal 阅读全文

摘要： 一、阿里巴巴笔试题：public class Test { public static int k = 0; public static Test t1 = new Test("t1"); public static Test t2 = new Test("t2"); public static int i = print("i"); public static int n = 99; private int a = 0; public int j = print("j"); { print("构造块&q 阅读全文

摘要： 好了，之前我们就讲了高级工具里面的短信备份与还原，那么我们高级工具里面的功能就基本上完成的啦，还有一个叫程序锁的功能而已，但我们今天先不做它先，我们先把我们的程序管理这个功能完成先。先让大家看一下我们程序管理要做成什么样子先 我们程序管理这个功能主要就是上面的第二张图片啦，主要就是有卸载、运行和分享而已我们今天就先把第一张图片里面的内容完成先，要完成第一张截图里面的内容，我们首先就要知道，程序管理，那么就是要把我们手机里面的所有应用读取出来，然后才能操作的，所以我们就要新建一个model类用来存放这些应用的信息啦，然后还有有一个类用来读取手机里面所有的应用的com.xiaobin.se... 阅读全文

摘要： git是非常优秀的代码管理工具，eclipse是非常不错的，免费的IDE。工作中两者碰到一起，有点麻烦了：eclipse对于每个项目会生成一些特定的文件，而这些文件又不是项目必须的，并且每个人的配置是不一样的，所以这些文件不好放入版本库随代码统一管理。刚开始的时候，本人是在执行 git add 或者git reset这些命令的时候指定文件，这个就没有直接来 git add .这样的命令方便了。接下来就介绍一个一劳永逸的方法： 步骤一：进入当前项目仓库的.git目录，进入info目录 步骤二：找到exclude文件，此时将eclipse新产生的文件名称复制到exclude中 步骤三：保... 阅读全文