摘要: 栈遵循LIFO ( last in first out) 即后入先出原则栈结构类似于叠盘子 后叠上去的要先拿走 才能拿到下面的盘子因此stack是一种访问受限的线性存储结构用单向链表的结构来存储stack类1 class stack2 {3 stack();4 bool empty(... 阅读全文
posted @ 2014-12-26 23:32 verlen 阅读(591) 评论(0) 推荐(0) 编辑
摘要: #include #include using namespace std;标准类的存储方式为双向循环链表list类 1 class list 2 { 3 list(); 4 list(int n,const T&value=T()); 5 list(T *first,T *... 阅读全文
posted @ 2014-12-26 22:09 verlen 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 基本分类:1、单向链表2、带尾指针的单向链表3、双向循环链表以下分类进行说明1、单向链表基本元素:*front //头节点 *next //下一节点声明:node*p;初始化:p=new node(nodeValue,nextpointer);简单遍历: 1 template 2 vo... 阅读全文
posted @ 2014-12-25 23:50 verlen 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Time Limit:1000MS Memory Limit:32768KDescription:不可否认,fans是一名数学天才,大家都这么说。天才fans的两大最新发现如下:(1) 正整数n除3的余数,等价于正整数n的各位数字之和除3的余数;(2) 正整数n除9的余数可以通过这样的方法来计算:计... 阅读全文
posted @ 2014-12-25 22:30 verlen 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 今天上机过程中无意发现的问题题目是用函数统计一组数据中低于平均数的 人的个数n 并返回 低于平均分的 分数的数组a[]。不是难题,我一开始写的时候是建一个和原数据相同大小的数组,加入n个数据后输出到n就可以了。旁边的同学问我的时候想到一个新的方法来返回数组:传入指针记录下数组a的首地址;主函数中 c... 阅读全文
posted @ 2014-12-25 13:14 verlen 阅读(580) 评论(0) 推荐(0) 编辑
摘要: wiki上关于KShingling Algorithm(w-shingling)的说明:http://en.wikipedia.org/wiki/W-shingling摘要:In natural language processing a w-shingling is a set of unique... 阅读全文
posted @ 2014-12-25 12:57 verlen 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 做幻方 Time Limit:1000MS Memory Limit:1024KDescription:Apple最近迷上了做幻方,Apple还是个中高手,只要你说个奇数N,他就能把N*N的幻方做出来。其实你可以比他做得更好的。Apple总是画得很乱,而你可以利用程序排得很整齐^_^ 幻方的要求:每... 阅读全文
posted @ 2014-12-22 23:38 verlen 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 写面板真的是写到吐血,深深感受到什么叫又臭又长,可能是自己用的太烂吧。关于布局管理器不写一下还是不懂,另外加面板的思想跟html中div的感觉差不多。发现的一个小彩蛋:用JScrollPane的时候想在其中加入JTextArea必须在newJScrollPane的时候加,用jsp.add(t)是怎么... 阅读全文
posted @ 2014-12-17 23:28 verlen 阅读(1626) 评论(0) 推荐(0) 编辑
摘要: 用平衡二叉树的知识实现用户登录系统模拟基本思路: 类:AVLnode (树的节点类) AVLtree (树的基本操作类 包括insert remove search 平衡树的4种旋转) UserInfo(用户信息类)决定还是按日期更新 这样更完整一点12-15昨天写到12点多,基本写完... 阅读全文
posted @ 2014-12-16 19:17 verlen 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 这两天多次被人问起涉及这方面的问题,自己一直都不太懂,也没有好好回答,现在给自己扫下盲。//以下内容大多数为转载,参杂少数个人看法,如若不妥请告知。数组指针(行指针)定义 int (*p)[n];()优先级高,首先说明p是一个指针,指向一个整型的一维数组,这个一维数组的长度是n,也可以说是p的步长。... 阅读全文
posted @ 2014-12-09 18:41 verlen 阅读(119) 评论(0) 推荐(0) 编辑