1.概念 上一个文章里我们已经了解到链表结构，链表的特点是长度不固定，不用担心插入新元素的时候新增位置的问题。插入一个元素的时候，只要找到插入点就可以了，不需要整体移动整个结构。 这里我们了解一下双向链表的结构。尽管从链表中头节点遍历到尾节点很容易，但是反过来，从后向前遍历就没有那么简单。通过给No ...
分类：
Web程序 时间：
2018-09-04 11:41:49
阅读次数：
166
代理模式（静态代理） 代理模式是为其他对象提供一种代理以控制对这个对象的访问。 定义上也不算好理解， 上一个 《大话设计模式》 的图。 Subject 类（一般是抽象类或接口）， 定义了一个方法。 RealSubject 类实现了这个接口， 正常的情况我们只需要 new 出这个类的实例对象， 然后调 ...
分类：
其他好文 时间：
2018-09-03 22:30:25
阅读次数：
256
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 ...
分类：
其他好文 时间：
2018-09-03 19:35:01
阅读次数：
149
1、目的 为了能更好的构建项目： 2、分层： 对于三层架构需要建立多个文件夹进行清晰的分工合作； jsp页面建一个页面文件夹 service建立一个文件夹，里面有service接口里面加上一个impl实现类接口类 dao建立一个文件夹，里面有dao接口里面加上一个impl实现类接口类 domain里 ...
分类：
其他好文 时间：
2018-09-02 10:25:37
阅读次数：
169
题意：每两种货币之间都有不同的汇率 如果换回自己最后是赚的 输出Yes 否则是No 因为最多只有三十种货币 所以用Floyd是可行的 与一般的最短路板子不同的地方 汇率是要乘而不是加 如果乘上一个小于1的数就会比之前小 将每种货币看作点 汇率建边 如果这两种货币不能兑换 就设为0 最后与自己判断是否 ...
分类：
其他好文 时间：
2018-09-02 01:54:08
阅读次数：
172
区块链概念 区块：可以看做是一页一页的账单，上面记录若干条数据 区块链：可以看做是账本，里面按照时间顺序将若干个账单 每个区块中包含两个最重要的值，自己的hash值，和上一个区块的hash值 详解： 区块链是一串使用密码学方法相关联产生的数据块，每一个区块中包含上一个区块的hash值，用于验证其信息 ...
分类：
其他好文 时间：
2018-09-01 22:09:11
阅读次数：
167
什么是history 在Linux系统日积月累的使用中，我们会输入很多命令。而在我们想重复上一个命令时，通过使用方向键向上翻就可以查看我们已经输入和使用过的命令。那大家有没有想过这个命令保存在什么地方，最大又会保存多少条记录了？今天我们就来学习 history 命令。 & ...
分类：
系统相关 时间：
2018-08-31 23:31:43
阅读次数：
378
旅游 bzoj-2657 Zjoi-2012 题目大意：题目链接 注释：$1\le K\le 2\cdot 10^5$。 想法：这题... 感觉和上一个题的提示有些类似，就是题目生怕你不知道这是一道对偶图的题... ... 我们先把它转成对偶图。然后我们只把分割n变形的线段两侧的点之间连边，这样就是 ...
分类：
其他好文 时间：
2018-08-31 23:25:50
阅读次数：
206
1.计算机存储看做数组，数组实现指针和对象，而指针和对象实现链表结构。程序过程看做离散的动力学系统：从已知到未知（解）的过程（初始条件到解过程） 迭代和递归思想真正的理解。每个阶段只有一个状态 递推；每个阶段的最优状态都是由上一个阶段的最优状态得到的 贪心；每个阶段的最优状态是由之前所有阶段的状态的 ...
分类：
编程语言 时间：
2018-08-31 22:47:32
阅读次数：
179
全文索引的概念：搜索引擎如何工作？ 总结就是一句话：直接看倒排索引图。 总结： 词组包含所有存在行的唯一标识。 信息检索已经发展的非常成熟了，应该所有人都不陌生。我有幸这几年接触过并且实际做过一些搜索引擎开发的工作，特此总结并分享给大家。实际上，一个成熟的搜索引擎是想当复杂的，比如百度的，就分ngi ...
分类：
其他好文 时间：
2018-08-30 20:00:20
阅读次数：
151
