学步园

大意：求区间最长连续上升序列。 思路：维护三个值。 1、左、右子树最长连续上升序列的最大值。 2、区间边界值，方便判断是否可以合并。 3、如果可以合并，有vr[lc] < vl[rc]，则需记录左子树右边界可以到达的最左端，右子树左边界可以到达的最右端，求区间长度即可。 4、注意细节以及维护的值的更新条件。 #include <iostream> #include <cstdlib> #include <cstdio> #include <string> #include <cstring> #include <cmath> #include <vector> using namespace std; const int m...... 阅读全文

Issues about COT 1. Acronym CCR Continuity Check Request COT Continuity IAM Initial Address Message CLF Clear Forward RLG Release Guard 2. Background The application of the continuity check depends on the type of the transmission system used for the circuit. For transmission systems having some inherent fault indication features giving an indication to the switching system in case of fault, a continuity check is not required. However, a per call continuity check may be needed on fully-dig...... 阅读全文

主要内容： Spotify是个类似酷我音乐的音乐网站，做个性化音乐推荐和音乐消费。作者利用deep learning结合协同过滤来做音乐推荐。 具体内容： 1. 协同过滤 基本原理：某两个用户听的歌曲都差不多，说明这两个用户听歌的兴趣、品味类似；某两个歌曲，被同一群人听，说明这两个歌曲风格类似。 缺点： （1）没有利用歌曲本身的特征（信息） （2）无法对“层级”的item进行处理，对于歌曲来说，这种层级关系体现在：专辑—主打歌—副歌，上面，这几种因素并不是同等重要的 （3）冷启动问题：协同过滤的方法用用户行为来进行推荐，没有行...... 阅读全文

1.TCP如何保证可靠传输 TCP数据包头有校验和，用来检验数据的正确性。TCP连接通过发送数据的SYN号以及接收方返回的ACK来判断数据是否发送成功。每次发送数据时，会启动一个定时器，如果在一定时间内没有收到ACK，发送方会重新发送数据。TCP利用校验和校验，如果校验失败就会丢弃数据包，并且不会返回ACK。TCP传送的数据可能无序，如果有需要，TCP可以将收到的数据进行排序。TCP的接收端必须丢弃重复的数据包。TCP提供流量控制，通过设置缓冲区大小来控制。 2.TCP的三次握手和四次放手 参见博文 3.Time_Wait状态的概念和意义 知道了...... 阅读全文

js代码：      function checkLen(){    alert(document.getElementById("summary").value.length);    var len=500;    var s=document.getElementById("summary").value.length;    if(s > len){     alert("字数已经超过500");    }   }   HTML代码： <html:textarea property="summary"  title="不能为空" rows="10" cols="80"       minlength="1" onlyClass="required" onchange="checkLen();"/> 阅读全文

在MySQL服务器出现短暂(5~30秒)的性能波动的时候，一般的性能监控工具都很难抓住故障现场，也就很难收集对应较细粒度的诊断信息。另外，如果这种波动出现的频率很低，例如几天才一次，我们也很难人为的抓住现场，收集数据。这正是pt-stalk所解决的问题。 pt-stalk是Percona-Toolkit的一部分(其前身是Aspersa的一部分)。安装Percona-Toolkit后，可以通过man pt-stalk了解如何使用该工具，本文的介绍是man pt-stalk的一个子集，强烈建议直接阅读man pt-stalk。额外的，本文将提供pt-stalk示例命令可供参考。 1. 使用pt-stalk pt...... 阅读全文

Python打印数组的全部元素 学习Python的人都知道数组是最常用的的数据类型，为了保证程序的正确性，需要调试程序。因此，需要在程序中控制台中打印数组的全部元素，如果数组的容量较小，例如 只含有10个元素，采用print命令或print函数可以答应出数组中的每个元素；如果数组的容量过大，只能打印出数组的部分元素，打印结果只包含开始部分元素和结尾部分元素，中间元素省略。省略的部分不利于程序的调试，因此，为了方便调试程序，需要将数组中的元素全部打印出来。 1. 少量元素情况 __author__ = 'cmwqq2008' # coding=gbk #打印...... 阅读全文

1、boolean java.io.File.mkdir()   public boolean mkdir () Since: API Level 1 Creates the directory named by the trailing filename of this file. Does not create the complete path required to create this directory. 创建一个目录根据指定的文件名。 Note that this method does not throw IOException on failure. Callers must check the return value.   Returns true if the directory has been created, false otherwise. See Also mkdirs() 例如： File dir = new File(SDPATH + dirName); dir.mkdir();   2...... 阅读全文

签名简介： 在Android 系统中，所有安装到系统的应用程序都必有一个数字证书，此数字证书用于标识应用程序的作者和在应用程序之间建立信任关系,。这个数字证书并不需要权威的数字证书签名机构认证，它只是用来让应用程序包自我认证的。 调试时，ADT会自动的使用debug密钥为应用程序签名。debug密钥是一个名为debug.keystore的文件，它的位置：系统盘符:/Documents and Settings/XXX/.android/debug.keystore  “XXX”对应于windows操作系统用户名。 主要涉及工具有三个，keytool、jarsigner和zipalign  1）keytool：生成数字证...... 阅读全文

最近帮老师做项目，实现word转pdf的功能，以前用的是openOffice这个开源的软件，但是遇到超大的doc文件就悲剧了。老师在测试的时候竟然要转100+M的文件，结果程序就崩溃了，这也说明果然微软的自己的东西还是得用自己的转换器呀。于是我就改用jacob包和word2007的转换器插件来实现超大的word转pdf，速度提升的超多，而且也不存在乱码的情况。 步骤： 1.安装office2007 2.下载office2007能另存为pdf的插件 SaveAsPDFandXPS.exe 并安装 3.下载jacob1.9 4.jacob.jar 放在 E:\jdk1.7\jre\lib\ext (ps:我这里用的是jdk1.7的版本)   jaco...... 阅读全文

http://www.cs.princeton.edu/~blei/topicmodeling.html Topic modeling Topic models are a suite of algorithms that uncover the hidden thematic structure in document collections. These algorithms help us develop new ways to search, browse and summarize large archives of texts. Below, you will find links to introductory materials, corpus browsers based on topic models, and open source software (from my research group) for topic modeling. Introductory materials I wrote a general introduct...... 阅读全文

文章目录 2. 系统模型 3. 一个Sample 4. Paxos为什么可以？ 5.定理证明 6. 总结 7. 参考资料 1. FLP impossibility背景 FLP Impossibility（FLP不可能性）是分布式领域中一个非常著名的结果，该结果在专业领域被称为“定理”，其地位之高可见一斑。该定理的论文是由Fischer, Lynch and Patterson三位作者于1985年发表,之后该论文毫无疑问得获得了Dijkstra奖。 顺便要提一句的是，Lynch是一位非常著名的分布式领域的女性科学家，研究遍布分布式的方方面面，对分布式领域有着极...... 阅读全文