上一页 1 ··· 38 39 40 41 42 43 44 45 46 ··· 174 下一页

2013年10月8日

程序的链接与装入(动、静态重定位)

摘要: 原由: 多道程序环境下,程序是并发执行的,所以要使程序运行,必须先为之创建进程,而创建进程的第一件事就是将程序和数据装入内存目的:用户程序到内存可执行程序的步骤: 即 下面开始将程序“链接”和“装入”的具体情况: 程序的链接: 源程序经过编译后,得到一组目标模块,再利用“链接程序”将这组目标模块链接起来,形成一个完整的装入模块(即可执行文件) 如下图:源程序编译后得到三个目标模块A、B、C,长度分别为L、M、N,链接后形成右侧的装入模块: 链接时需要做两个工作: Ø 相对地址进行修改(变化以后还是相对地址),地址都变为相对最上层模块的起始地址来计算。 Ø 变化外部调用符号, 阅读全文

posted @ 2013-10-08 21:59 新一 阅读(4741) 评论(0) 推荐(3)

概率dp-九度-1546-迷宫问题

摘要: 题目链接: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.然后解 阅读全文

posted @ 2013-10-08 21:57 新一 阅读(201) 评论(0) 推荐(0)

【Deep Learning学习笔记】Dynamic Auto-Encoders for Semantic Indexing_Mirowski_NIPS2010

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

posted @ 2013-10-08 21:55 新一 阅读(341) 评论(0) 推荐(0)

hdu3722Card Game(KM最大带权匹配)

摘要: 题目请戳这里题目大意:给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 阅读全文

posted @ 2013-10-08 21:53 新一 阅读(228) 评论(0) 推荐(0)

Adblock Plus完美过滤视频网站广告、无黑屏!及屏蔽非本站脚本的Adblock Plus过滤器语法之探讨

摘要: 测试用浏览器: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 阅读全文

posted @ 2013-10-08 21:51 新一 阅读(2150) 评论(0) 推荐(0)

计算任意位数的Pi

摘要: 当用程序实现求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. 阅读全文

posted @ 2013-10-08 21:51 新一 阅读(997) 评论(0) 推荐(0)

最近新出的C++右值引用的意思

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

posted @ 2013-10-08 21:49 新一 阅读(256) 评论(0) 推荐(0)

汇编语言的简答入门--斐波那契数列(递归)

摘要: 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 阅读全文

posted @ 2013-10-08 21:47 新一 阅读(2297) 评论(0) 推荐(0)

由阿里巴巴一道笔试题看Java静态代码块、静态函数、动态代码块、构造函数等的执行顺序

摘要: 一、阿里巴巴笔试题: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 阅读全文

posted @ 2013-10-08 21:45 新一 阅读(571) 评论(0) 推荐(0)

Android项目实战--手机卫士20--拿到已经安装了的程序以及程序管理主界面

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

posted @ 2013-10-08 21:43 新一 阅读(237) 评论(0) 推荐(0)

上一页 1 ··· 38 39 40 41 42 43 44 45 46 ··· 174 下一页

导航