08 2013 档案
摘要：十个月，说快也快，说不快也不算快。对我个人来说，我觉得这十个月的实习时间刚刚合适。这十个月里面，从一名安全领域的门外汉渐渐成长为一名刚刚入门的安全爱好者。开始对安全领域有了初步的了解，也只是面的了解。如果再继续在研究所呆下去的话，那么就有可能阻碍自己去学真正感兴趣的东西，因为研究所是以项目为导向，以利益为导向，有什么项目就让我们干什么，不确定性很大，这样我们学到的知识也会很杂。因此现在我再回到学校的话，研一这一年我们大部分时间是在上课的，于是我可以用课余的时间，继续去就我感兴趣的东西去深入的学习。通过这十个月的学习，我认清了我想要学习的东西，也明白了要珍惜我们现在学习的机会，我们还年轻，值得.
阅读全文
摘要：前面写了最长公共子序列的问题。然后再加上自身对动态规划的理解，真到简单的DP问题很快就解决了。其实只要理解了动态规划的本质，那么再有针对性的去做这方的题目，思路很快就会有了。不错不错~加油 题目描述：POJ2533 给出一个数列，找出这个数列中最长上升子序列中所包含的个数。 解题思路： ...
阅读全文
摘要：1. 子序列 摘自维基百科 在数学中，某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置而形成的新序列。例如：令 为一序列那么，以下序列是 的子序列之一。对应定义里的自然数子序列 为 ，而所对应的映射函数为 。 2. 最长公共子序列 最长公共子序列问题是寻找两个或多个已知数列最长的子序列 3. 解题思路 最长公共子序列的性质： 设序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}的最长公共子序列为Z={z1,z2,…,zk} ，则 (1)若xm=yn，则zk=xm=yn，且{z1...zk-1}是{x1...xm-1}和{y1...yn...
阅读全文
摘要：主要参考：http://colding.bokee.com/5277082.html(实例程序是参考这的) http://wbwk2005.blog.51cto.com/2215231/400260 （语言描述出自这里） 在linux或者unix操作系统中在系统的引导的时候会开启很多服务，这些服务就叫做守护进程。为了增加灵活性，root可以选择系统开启的模式，这些模式叫做运行级别，每一种运行级别以一定的方式配置系统。 守护进程是脱离于终端并且在后台运行的进程。守护进程脱离于终端是为了避免进程在执行过程中的信息在任何终端上显示并且进程也不会被任何终端所产生的终端信息所打断。一. 守护进...
阅读全文
摘要：题目描述：给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如： A1={30x35} ; A2={35x15} ;A3={15x5} ;A4={5x10} ;A5={10x20} ;A6={20x25} ;最后的结果为：((A1(A2A3))((A4A5)A6)) 最小的乘次为15125。 解题思路：能用动态规划的一个性质就是最优子结构性质，也就是说计算A[i:j]的最优次序所包含的计算矩阵子琏A[i:k]和A[k+1:j]的次序也是最优的。动态规划算法解此问题...
阅读全文
