SuffixTrie：又称后缀Trie或后缀树。它与Trie树的最大不同在于，后缀Trie的字符串集合是由指定字符串的后缀子串构成的。比如、完整字符串"minimize"的后缀子串组成的集合S分别如下：s1=minimizes2=inimizes3=nimizes4=imizes5=mizes6=izes7=zes8=e然后把这些子串的公共前缀作为内部结点构成一棵"minimize"的后缀树，如图所示，其中上图是Trie树的字符表示，下图是压缩表示(详细见
系统 2019-08-29 21:59:51 1938
从《基于比较的排序结构总结》中我们知道：全依赖“比较”操作的排序算法时间复杂度的一个下界O(N*logN)。但确实存在更快的算法。这些算法并不是不用“比较”操作，也不是想办法将比较操作的次数减少到logN。而是利用对待排数据的某些限定性假设，来避免绝大多数的“比较”操作。桶排序就是这样的原理。桶排序的基本思想假设有一组长度为N的待排关键字序列K[1....n]。首先将这个序列划分成M个的子区间(桶)。然后基于某种映射函数，将待排序列的关键字k映射到第i个桶
系统 2019-08-29 21:59:41 1938
SapphireCacheFrameworkAPISapphire是一个高并发、高缓存吞吐性、高性能的Java分布式内存对象缓存系统，其具有简单易学、方便实用等特点。它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等。简单的说就是将数据源中的数据临时存储于内存中，然后从内存中读取，从而大大提高读取速度。Sapphire目前最新版本为1.1.7-beta，主要特性包含：1.敏捷快速；2.体系结构中立、跨平台支持；3.多种缓存管理容器实现
系统 2019-08-12 09:30:36 1938
wget-m-Rgif,png,jpg,css,jshttp://www.360kxr.comhttp://tc.wangchao.net.cn/bbs/detail_1415658.html复制镜像
系统 2019-08-12 09:30:18 1938
建立一张表后，有时为了测试，需要向表中批量插入一些数据。如果纯手工插入，相信没有人会干。一下SQL语句可以完成批量数据插入的功能。建表脚本如下：CREATETABLEHELLO(IDVARCHAR2(64),NAMEVARCHAR2(64),AGEVARCHAR2(64));数据插入SQL如下：declarev_countnumber;beginv_count:=1;whilev_count<=10000loopinsertintohellovalues(
系统 2019-08-12 09:30:17 1938
偶然发现了for…else…这种用法，使用这个实现了break跳出嵌套的for循环In[31]:foriinrange(1,5):...:forjinrange(5,10):...:print(i,j)...:ifj==6:...:break...:else:...:continue...:break1516for…else…的运行逻辑是当for循环正常执行结束就会运行其else语句，如果中途break的话，就不会执行else中的内容上面的代码实现了内存f
系统 2019-09-27 17:57:18 1937
利用flask自带的werkzeug模块实现#监控脚本#首先需要pipinstallflask#pymonitor.pydefrun_with_reloader(main_func,args=(),kwargs=None,extra_files=None,interval=1,reloader_type='auto'):"""Runthegivenfunctioninanindependentpythoninterpreter."""importosimp
系统 2019-09-27 17:57:12 1937
进程杂谈#进程就是正在执行的一个过程，是对正在运行程序的一个抽象#进程由程序、数据集和进程控制块（最重要的，进程切换状态如何保存，恢复和记录）组成"""进程调度：1.先来先服务2.短作业优先调度3.时间片轮转法4.多级反馈队列进程遇到IO就会被挂起"""'''将一个单独的cpu变成多个虚拟的cpu（多道技术：时间多路复用和空间多路复用+硬件上支持隔离）没有进程的抽象，现代计算机将不复存在''''''操作系统的作用：1.隐藏丑陋复杂的硬件接口，提供良好的抽象
系统 2019-09-27 17:57:03 1937
昨天在上厕所的时候突发奇想，当你把usb插进去的时候，能不能自动执行usb上的程序。查了一下，发现只有windows上可以，具体的大家也可以搜索(搜索关键词usbautorun)到。但是，如果我想，比如，当一个usb插入时，在后台自动把usb里的重要文件神不知鬼不觉地拷贝到本地或者上传到某个服务器，就需要特殊的软件辅助。于是我心想，能不能用python写一个程序，让它在后台运行。每当有u盘插入的时候，就自动拷贝其中重要文件。如何判断U盘的插入与否?首先我们
系统 2019-09-27 17:56:35 1937
来源|愿码(ChainDesk.CN)内容编辑愿码Slogan|连接每个程序员的故事网站|http://chaindesk.cn愿码愿景|打造全学科IT系统免费课程，助力小白用户、初级工程师0成本免费系统学习、低成本进阶，帮助BAT一线资深工程师成长并利用自身优势创造睡后收入。官方公众号|愿码|愿码服务号|区块链部落免费加入愿码全思维工程师社群|任一公众号回复“愿码”两个字获取入群二维码本文阅读时长：11min列表由于Python的存在，列表在编码时有许多
系统 2019-09-27 17:56:35 1937
