摘要：
题意：给你最多100个字符串，求最长的且是一半以上的字符串的公共子串，如果有多个，按字典序输出。思路：先把各个串拼起来，中间加上一个之前未出现过的字符，然后求后缀。然后根据h数组和sa数组，求出最长的公共串。#include#include#includeusing std::sort;#define V 220000int r[V],sa[V],h[V],a[V],b[V],X[V],Y[V];int acl[120],len[110],tot,mark[V],mark_len,be[V],m[110],max_len;char s[V],out1[V],out2[V];void calh( 阅读全文
摘要：
记忆化搜索记忆化搜索：算法上依然是搜索的流程，但是搜索到的一些解用 动态规划的那种思想和模式作一些保存。一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规划要低很多。记忆化算法在求解的时候还是按着自顶向下的顺序，但是每求解一个状态，就将它的解保存下来，以后再次遇到这个状态的时候，就不必重新求解了。这种方法综合了搜索和动态规划两方面的优点，因而还是很有实用价值的。虽然不能使用传统意义上的动态规划解决本题，但动态规划的思想仍然能起到作用。搜索相对于动态规划最大的劣势无非就是重复计算子结构，所以我们在搜索 阅读全文
摘要：
原始地址：XMPPFrameWork IOS 开发（一） XMPP : The Extensible Messaging and Presence Protocol 中文全称: 可扩展通讯和表示协议 简介:可扩展通讯和表示协议 (XMPP) 可用于服务类实时通讯、表示和需求响应服务中的XML数据元 流式传输。XMPP以Jabber协议为基础，而Jabber是 即时通讯中常用的开放式协议。 下面是XMPPFramework几个常用到的扩展。协议列表：协议 协议简介 XEP-0009 在两个XMPP实体间传输XML-RPC编码请求和响应 XEP-0006 使能与... 阅读全文
摘要：
原始地址：XMPPFrameWork IOS 开发（二）译文地址: Getting started using XMPPFramework on iOS 介绍ios上的XMPPFramework你能够在Xcode/iPhoneXMPP 目录找到，它只是实现了XMPP的一小部分功能。下面主要介绍在开发XMPPFramework ios应用之前的配置工作。你最好一步一步的来。 第一步下载最新的XMPPFramework代码。下载 第二步XMPPFramework 有许多关联文件，它们已经内置在你抓下来的工程中，下面是它们的简单介绍。 CocoaLumberjack 一个日志框架 第三步 Co... 阅读全文
摘要：
很多时候，本地测试服务器想把文件传到线上服务器的时候，很多人都是通过登陆线上服务器ssh 传输，这样挺危险的，很多弊端....所以我找了下方法，发现scp挺好用的！模拟环境：192.168.147.130 线下测试服务器 192.168.147.128 线上服务器 如果想把 1.txt 传递到线上服务器，则可以使用一下命令 scp /www/1.txt root@192.168.147.128:/www会提示输入密码： root@192.168.147.128's password: 这样这个文件，就会被传递到线上服务器了，虽然这样，但是一直输入线上服务器密码也不好，而且麻烦..... 阅读全文
摘要：
Apache Tomcat8必备知识作者：chszs，转载需注明。博客主页： http://blog.csdn.net/chszs 一、Apache Tomcat 8介绍Apache Tomcat 8RC1版于前几日发布。它 经过了2年的开发，引入了很多新特征，由于目前还只是Alpha版，故不推荐在产品中使用。但是我们应该了解它有哪些新特性，以便在稳定版出来后，用到我们的开发项目中去。 Apache Tomcat 8支持Java EE 7规范，包括Java Servlet 3.1、JSP 2.3、Java统一表达式语言EL 3.0等。 我们可以来看看Tomcat最近几个版本分别支持的Ja... 阅读全文
摘要：
Unix哲学：Doug McIlroy, the inventor of Unix pipes and one of the founders of the Unix tradition, had this to say at the time(i) Make each program do one thing well. To do a new job, build afresh ratherthan complicate old programs by adding new features.译：让每一个程序只做好一件事儿，做新的任务时，因重新构建，而不是把 旧的程序添... 阅读全文
摘要：
这里要用到一个Comparator的接口，里面只有一个方法，compare（）,我们实现这个接口就好，很简单private class ValueComparator implements Comparator> { public int compare(Map.Entry mp1, Map.Entry mp2) { return mp2.getValue() - mp1.getValue(); } } 这里为啥用mp2-mp1呢，因为我想要的排序结果是从大到小，默认的是从小到... 阅读全文
摘要：
中国本土程序员马根峰推出的个人作品----万能数据库查询分析器，中文版本《DB 查询分析器》、英文版本《DB Query Analyzer》。万能数据库查询分析器集哈希技术、链表等多种数据结构于一体，使用先进系统开发技术，经历4年的研究、开发、测试周期后在2006年面世。之后7年来一直在进行不断地完善、升级，到目前为止，最新版本为5.02 。万能数据库查询分析器具有长达5万多行代码的工作量，使得其具有强大的功能、友好的操作界面、良好的操作性、跨越各种数据库平台乃至于EXCEL和文本文件。“万能数据库查询分析器”最新版本5.02中英文版本，已于2013-8-8日在中关村在线、华军、太平洋电脑、非 阅读全文
摘要：
因需要，从个人的理解顺序和需求角度对live555的分析与开发整理，包含RTSP Server与RTSP Client、如何直播H.264流与JPEG流等，均进行了探讨，对live555的初学者有一定的指导意义。本人习惯使用excel归档，所以本文均为excel的截图，源文件可以再资源中下载。 基于live555的视频直播 DM368IPNC RTSP分析 appro IPNC视频流直播部分用的RTSP，基于live555，通过改写wis-streamer实现的，在live555官网上有wis-streamer的代码下载，appro将其修改，在framedso... 阅读全文