#includeusingnamespacestd;#defineMAX10000intorigin[101]={0};typedefstructrange_st{intl,r;}range_st,*range_t;intranges_len=0;range_stranges[MAX];range_sttemp[MAX];voidunion_range(range_strg){inti,j,union_count;for(i=0;i
系统 2019-08-12 09:27:40 2297
AOJ链接：最大公共子串这道题求多个字符串的最大公共序列（非连续）的长度，题目中说明了所有串的乘积不超过30000；题解将状态记录在一个长度为30000的数组中，使用类似编码的方式（我的理解）进行存取；和算法导论上对LCS的解法不大一样（递归而不是递推，计算量会少一些），仍然是动态规划的思想；0MS，学习了。下面的代码是看懂了书上的后，自己写的；起先觉得第47、48行的恢复多余，后来发现并不是：包含回溯的过程，需要恢复原来的下标。1#include
系统 2019-08-12 09:27:20 2297
SublimeText2常用的快捷键(不包含插件快捷键)Ctrl+P打开文件搜索框，可以直接输入文件名搜索，或者输入@funcName可以直接到函数定义处，输入#key可以直接查找，输入:行数可以直接到某行（同快捷键Ctrl+G）Ctrl+Shift+P打开命令面板，可以查找一些功能。或者输入packagecontrol可以安装删除插件。Ctrl+D选词(按住继续选择下个相同的字符串)Ctrl+M光标移动至括号内开始或结束的位置Ctrl+Shift+M选择
系统 2019-08-12 09:26:53 2297
题目链接：http://acm.tju.edu.cn/toj/showp.php?pid=2867题目大意：给定一系列活动的开始时间和结束时间，问最多能参加的活动数目思路：//本题属于最大区间调度问题，即数轴上有n个区间，选出最多的区间，使这些区间互相不重叠。算法：按右端点坐标排序，然后依次按后者的开始时间是否大于前者的结束时间（注意更新前者的下标）选择所有能选的区间。代码：//本题属于最大区间调度问题，即数轴上有n个区间，选出最多的区间，使这些区间互相不
系统 2019-08-12 01:51:56 2297
本文主要基于AnandRajaraman和JeffreyDavidUllman合著，王斌翻译的《大数据-互联网大规模数据挖掘与分布式处理》一书。KMeans算法是最常用的聚类算法，主要思想是:在给定K值和K个初始类簇中心点的情况下，把每个点(亦即数据记录)分到离其最近的类簇中心点所代表的类簇中，所有点分配完毕之后，根据一个类簇内的所有点重新计算该类簇的中心点(取平均值)，然后再迭代的进行分配点和更新类簇中心点的步骤，直至类簇中心点的变化很小，或者达到指定的
系统 2019-08-12 01:32:45 2297
SpringSecurity11个步骤为应用程序添加安全防护历史与现状自2003年出现的Spring扩展插件AcegiSecurity发展而来。目前最新版本为3.x，已成为Spring的一部分。为J2EE企业应用程序提供可靠的安全性服务。Authenticationvs.Authorization区分概念验证与授权验证这个用户是谁？用户身份可靠吗？授权某用户A是否可以访问资源R某用户A是否可以执行M操作某用户A是否可以对资源R执行M操作SS中的验证特点支持
系统 2019-08-12 01:32:31 2297
密码学俱乐部的第一条规则是：永远不要自己发明密码系统。密码学俱乐部的第二条规则是：永远不要自己实现密码系统：在现实世界中，在实现以及设计密码系统阶段都找到过许多漏洞。Python中的一个有用的基本加密库就叫做cryptography。它既是一个“安全”方面的基础库，也是一个“危险”层。“危险”层需要更加小心和相关的知识，并且使用它很容易出现安全漏洞。在这篇介绍性文章中，我们不会涵盖“危险”层中的任何内容!cryptography库中最有用的高级安全功能是一
系统 2019-09-27 17:56:58 2296
我的需求很简单，就是统计一下我的安装脚本执行的次数和时间，格式是这样的install_times:1|install_times:2018-09-0315:58:46install_times:2|install_times:2018-09-0315:58:50install_times:3|install_times:2018-09-0315:58:54首先我需要判断一下文件是否为空，我开始是这样写的importtimeimportosfile_list
系统 2019-09-27 17:56:10 2296
filter被称为高阶函数是有道理的。filter(self,/,*args,**kwargs)Docstring:filter(functionorNone,iterable)-->filterobjectReturnaniteratoryieldingthoseitemsofiterableforwhichfunction(item)istrue.IffunctionisNone,returntheitemsthataretrue.从Doc的简单描述可
系统 2019-09-27 17:56:08 2296
Cookie，指某些网站为了辨别用户身份、进行session跟踪而储存在用户本地终端上的数据（通常经过加密）。举个例子，某些网站是需要登录后才能得到你想要的信息的，不登陆只能是游客模式，那么我们可以利用Urllib2库保存我们以前登录过的Cookie，之后载入cookie获取我们想要的页面，然后再进行抓取。理解cookie主要是为我们快捷模拟登录抓取目标网页做出准备。我之前的帖子中使用过urlopen()这个函数来打开网页进行抓取，这仅仅只是一个简单的Py
系统 2019-09-27 17:56:06 2296
