成员变量 //由该流的创建者提供的 byte 数组。 protected byte
buf[]; //要从输入流缓冲区中读取的下一个字符的索引。 protected int pos; //流中当前的标记位置。 protected int
mark = 0; ...
分类：
编程语言 时间：
2014-06-11 10:44:54
阅读次数：
366
Java中Iterator的用法
迭代器(Iterator)：提供一个方法访问一个容器(container)对象中各个元素，而又不需暴露该对象的内部细节！
Iterator内有三种方法：
1、Boolean hasNext(); 如果仍有元素可以迭代，则返回true
2、Object next(); 返回迭代的下一个元素
3、void remo...
分类：
其他好文 时间：
2014-06-08 17:18:39
阅读次数：
147
本题使用树状数组果然更加快。
树状数组难点：
1 如何遍历树
2 如何利用数组数据
建立一个树状数组就如上图红色部分代表所有的树状数组节点了。
基本操作：
查找下一个节点的计算，如不明白下面函数的作用，请查看负数内存存放的问题。
简而言之就是：内存放是求反+1； 利用这个函数可以神奇地寻找到其单亲节点和兄弟节点，比如上图6->8，6->4或者7->8， 7 -> 6这样跳转节...
分类：
其他好文 时间：
2014-06-08 17:10:43
阅读次数：
181
循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。
循环链表的操作
1,循环链表的新操作
2, 获取当前游标指向的数据元素
3, 将游标重置指向链表中的第一个数据元素
4,将游标移动指向到链表中的下一个数据元素
5,直接指定删除链表中的某个数据元素
CircleListNode* CircleList_DeleteNode(CircleList* list, CircleListNode* node);
CircleListNode* Ci...
分类：
编程语言 时间：
2014-06-08 17:04:24
阅读次数：
242
求连续的k个中最大最小值，k是滑动的，每次滑动一个
用双端队列维护可能的答案值
如果要求最小值，则维护一个单调递增的序列
对一开始的前k个，新加入的如果比队尾的小，则弹出队尾的，直到新加入的比队尾大，加入队尾
从第k+1个到最后一个，按照上述规则，压入新数，然后弹出队首元素（满足队首元素对应原来序列的位置必须在视窗内，否则，继续弹出下一个）
#include
#include
#in...
约瑟夫问题，循环链表实现
问题描述：
n 个人围成一个圆圈， 首先第 1 个人从 1 开始一个人一个人的顺时针报数，报到第 报到第 m 个人， 令其出列。 然后再从下一 个人开始从 1 顺时针报数 ， 报到第 m 个人， 再令其出列，如此下去 ， 求出列顺序。...
分类：
其他好文 时间：
2014-06-08 15:02:43
阅读次数：
188
ListIterator的父接口是Iterator，是List接口中特有的迭代器。
ListIterator在Iterator的基础上，又新添了很多方法：
Iterator中的方法：
1、判断是否有下一个元素：hasNext();
2、获取下一个元素： next();
3、删除迭代器指向的元素：remove();
ListIterator新添的方法：
4、判断...
分类：
其他好文 时间：
2014-06-08 03:15:53
阅读次数：
246
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
单链表的局限
1，单链表的结点都只有一个指向下一个结点的指针
2，单链表的数据元素无法直接访问其前驱元素
3，逆序访问单链表中的元素是极其耗时的操作...
分类：
编程语言 时间：
2014-06-08 02:16:06
阅读次数：
352
题目来源：《The C programming
language》中的习题 练习1-20：编写程序detab，将输入中的制表符替换成适当数目的空格，使空格充满到下一个制表符终止的地方。 思路：
这里，我们首先要对制表符的概念和情况进行了解：制表符的作用是将光标移到最接近8的倍数的位置，使得后...
分类：
编程语言 时间：
2014-06-08 00:46:57
阅读次数：
268
staticvoid TEACore(unsignedint in[2], unsignedint
out[2], unsignedint key[4], long rounds){unsigned int y = in[0], z =
in[1];unsigned int limit = 0, s...
分类：
移动开发 时间：
2014-06-07 22:56:46
阅读次数：
396
