外存，指的是除了cpu缓存和内存以外的存储器，硬盘、光盘、U盘都可以被称为外存。所有的数据，也都存在这里面，故他的分配方式变得极其重要，这直接影响到了计算机的运行速度。 外存分配方式主要有这几种：连续分配，链式分配，索引分配。 一. 连续分配 原理：创建文件时，分配一组连续的块；FAT（文档分配表）中每个文件只要一项，说明起始块和文件长度。对于顺序文件有利。 优点：1.简便。适用于一次性写入操作...
分类：
其他好文 时间：
2014-09-09 18:22:59
阅读次数：
255
实验目的1． 定义单链表的结点类型。2． 熟悉对单链表的一些基本操作和具体的函数定义。3． 通过单链表的定义掌握线性表的链式存储结构的特点。4． 掌握循环链表和双链表的定义和构造方法。实验内容该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函...
分类：
其他好文 时间：
2014-09-09 10:53:38
阅读次数：
293
题目大意：。。。。数独还用我说么
首先一般的解法都是爆搜，爆搜的话绝对懒得做。。于是我作死去学了Dancing-Links数据结构优化的X算法，简称DLX算法
Dancing-Links虽然名字好听，但是其实实质就是双向十字链表。。但是由于调试的时候各种挂，指针还看着及其闹心（经常调试链式结构的人一定深有同感），所以只能在调试区各种加指针删指针，来回飞舞的指针，即Dancing-Links。。...
分类：
其他好文 时间：
2014-09-04 15:03:29
阅读次数：
300
线性表的链式存储结构——链表，包含单链表、双链表、循环链表等。单链表的结点由数据元素和指向下一个结点的指针构成，是最简单的一种链表结构。对单链表的操作非常多，如查找、插入、删除、逆置、打印等，现对这些操作的实现做一个小结，代码用C语言实现。#include#includetypedef struct...
分类：
其他好文 时间：
2014-09-03 19:36:47
阅读次数：
271
修改很简单，通过参数判断，然后返回下promise对象 (function() { var timeout = setTimeout; window.setTimeout = function(fn, time) { if (!time) { time = fn; return $.Deferred...
分类：
其他好文 时间：
2014-09-02 17:20:04
阅读次数：
139
此题中起点有1000个，别有20000条。用链式前向星建图，再枚举起点用SPFA的话，超时了。（按理说，两千万的复杂度应该没超吧。不过一般说计算机计算速度 1~10 千万次/秒。也许拿最烂的计算机来卡时间） 有一个技巧，加一个超级源点。也就是加一个点，使得该点连通所有的起点，并且边的权值为0。...
分类：
其他好文 时间：
2014-09-01 00:25:02
阅读次数：
295
这题是某年成都区域赛网络赛的一题。
这题思路很简单，但是从时间上考虑，最好还是不要用矩阵存储，我用的链式前向星。
采用线上查询。利用map对字符串编号，因为很方便。要推荐的朋友，其实就是朋友的朋友（这里指的是直接朋友，图中即指有直接边相连的）。
所以在寻找时，只需要查找朋友的朋友，并计数。
注意:在输出时不能有对于的空格。...
分类：
Web程序 时间：
2014-08-30 17:49:49
阅读次数：
208
数据库操作 1) REDIS是全部由KEY和VALUE值构成，对数据库的增删改查操作都是基于在通过key 映射到哈希槽 然后通过哈希槽进行单向链式遍历 查找到value和具体的key。同样 在查看大师写的源码时可以说是一种很好借鉴： 这里所有的操作已经主体源码引用都是zai redis/src/db...
分类：
数据库 时间：
2014-08-30 17:35:39
阅读次数：
422
前面提到过拦截器，并且说拦截器只能拦截Action。这里拦截器的调用体现了责任链模式。为什么说体现了责任链模式呢？
下面的一段话说的很明白：
Struts2将整个执行划分成若干相同类型的元素，每个元素具备不同的逻辑责任，并将它们纳入到一个链式的数据结构中，而每个元素又有责任负责链式结构中下一个元素的执行调用。
从代码重构的角度来看，实际上是将一...
分类：
其他好文 时间：
2014-08-29 11:06:17
阅读次数：
123
