题目:http://125.221.232.254/JudgeOnline/problem.php?id=10081008: 排序(用链表实现)时间限制:20 Sec内存限制:128 MB提交:885解决:474[提交][状态][讨论版] [Edit] [TestData]题目描述将一个杂乱无序的整...
分类:
其他好文 时间:
2014-06-29 00:44:22
阅读次数:
293
#include #include #includeusing namespace std;struct Node { double coef; int expn; Node *next;};void CreatPolynomial(Node *&head, int n) ...
分类:
其他好文 时间:
2014-06-20 14:17:26
阅读次数:
285
JDK源码学习系列05----LinkedList
1.LinkedList简介
LinkedList是基于双向链表实现的,它也可以被当作堆栈、队列或双端队列进行操作。
public class LinkedList
extends AbstractSequentialList
implements List, Deque, Cloneable, java.io.Serial...
分类:
其他好文 时间:
2014-06-20 12:54:28
阅读次数:
205
ArrayList,LinkedList,Vestor这三个类都实现了java.util.List接口,但它们有各自不同的特性,主要如下:
ArrayList:底层用数组实现的List 特点:查询效率高,增删效率低 轻量级 线程不安全 LinkedList:底层用双向循环链表实现的List
特点:查...
分类:
其他好文 时间:
2014-06-16 10:07:45
阅读次数:
291
Sort a linked list using insertion
sort.对于指针链表类题,分析时一定要用笔先清晰画出来,每个指针对应那些结点。对比:(1)插入排序的顺序表实现,是对temp从参考点temp往前与一个个元素比较,(2)插入排序的链表实现,是对temp从头结点开始往后与一个个元素...
分类:
其他好文 时间:
2014-06-09 17:27:30
阅读次数:
187
约瑟夫问题,循环链表实现
问题描述:
n 个人围成一个圆圈, 首先第 1 个人从 1 开始一个人一个人的顺时针报数,报到第 报到第 m 个人, 令其出列。 然后再从下一 个人开始从 1 顺时针报数 , 报到第 m 个人, 再令其出列,如此下去 , 求出列顺序。...
分类:
其他好文 时间:
2014-06-08 15:02:43
阅读次数:
188
skiplist介绍跳表(skip
List)是一种随机化的数据结构,基于并联的链表,实现简单,插入、删除、查找的复杂度均为O(logN)。跳表的具体定义,跳表是由William
Pugh发明的,这位确实是个大牛,搞出一些很不错的东西。简单说来跳表也是链表的一种,只不过它在链表的基础上增加了跳跃功能...
分类:
其他好文 时间:
2014-06-07 07:18:01
阅读次数:
239
[Qboy原创] 在Cocos2dX 3.0
中已经实现一些牛逼的滚动层,但是对于有一些需要实现循环滚动的要求确没有实现,笔者在前段时间的一个做了一个游戏,需求是实现在少有的(13个)英雄中进行循环滚动层,即用户可以无限的向一个方向滚动,当到最后时,由前面的进行重复出现。
如下图: ...
分类:
其他好文 时间:
2014-06-06 14:53:05
阅读次数:
325
C 语言静态链表实现可运行源代码staticlink.h#include #include
#define OK 1#define TRUE 1#define FALSE 0#define ERROR 0#define MAX_SIZE 100
typedef int Status;typed...
分类:
其他好文 时间:
2014-06-06 14:14:15
阅读次数:
220
我在前面的博客中分别使用C语言的动态数组和链表实现了学生成绩管理系统,最近正好在学习C++,于是我便使用C++实现了学生成绩管理系统,算法和前面的C语言的动态数组实现的学生成绩管理系统差不多,只是在动态内存分配上使用了C++的New,而C语言中使用的是malloc,在排序中使用了插入排序
我的使用C语言实现的学生成绩管理系统:http://blog.csdn.net/u010105970/art...
分类:
编程语言 时间:
2014-06-01 13:00:05
阅读次数:
447