搜索资源列表
FibonacciHeap
- 斐波那契堆基于二项式堆,在支持以O(1)时间实现插入、合并和以O(log n)实现删除最小元素的基础上，进一步实现了以O(1)实现指定节点值减少和用O(log n)时间完成删除任意节点操作-Fibonacci heap-based binomial heaps of support to the O (1) time to achieve insertion, Merger and O (log n) to achieve the smallest element deleted on the
MergeSort
- 快速排序算法，二分排序算法的完全实现 时间复杂度只有log（N）
flexible
- Flexible Vector and Matrix Classes enable to use vectors and matrixes with arbitrary bounds. Content. 1. Algorithm 2. Classes 3. Program Files 4. Tests 5. Compiling 6. Running (Log File) 7. Download
calculator.zip
- 表达式计算器。表达式中只能有圆括号、函数名、运算符、常数与变量。一、变量名的命名规则：1、可以是字符、或字符串 2、不能以数字开头 3、不能夹杂有空格、运算符或标点符号，以及以下字符:\、|、=、&、％、$、@、#、`、~.二、函数有sin、cos、tan、cot、sqrt、asin、acos、atan、log，均需要小写。函数后的变量名可以加括号，也可以不要括号，如：log(C1)与logC1是相同的。三、运算符有+(加)、-(减)、*(乘)、/(除)与^(幂次)。,Expression ca
newparksystem
- 用户登陆系统存入车辆（存入时间，停车位置，车主姓名，车牌号码） 车辆离开（离开时间，停车费用） 搜索车辆（存放编号（日期+时间+车牌号），车牌号码，停车位置，车主姓名，存入时刻，离开时刻，存放时间，目前状态（停车场存放或已离开））查看停车场状态（停车数量，空闲位置，今日收入，所有停放的车辆）高级管理（修改密码，设置每小时价格，备份/恢复数据文件，查看用户登录日志）退出系统 -User login system into vehicles (deposited in time, par
rmq
- Structure rsq(range sum query) help to find sum on segment l and r O(log(l-r+1)) and update O(logN)
rsq
- Structure rmq(range minimum or maximum query) help to find minimum or maximum on segment l and r O(log(l-r+1)) and update O(logN)
kpzb
- 快排,折半查找 ,有需要 的自己下 ,不需要登录 -Fast row, binary search, there is a need for their own, you do not log on
2(2)
- 最小生成树之Prim算法 Prim算法用于求无向图的最小生成树 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。 其算法的时间复杂度为O(n^2) Prim算法实现： （1）集合：设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对
vs2005work
- fibonaci的logn复杂度算法 值得学习的好工具，不用递归，不由线性复杂度，直接用数学的矩阵进行另外一种运算-fibonacci complex of log n
textcode
- 用vc++编写的数据结构源代码，可以无需登录便可下载-Written by vc++ source code data structure, you can log in to download without ...
skiplist.c.tar
- A skip list is a data structure for storing a sorted list of items, using a hierarchy of linked lists that connect increasingly sparse subsequences of the items. These auxiliary lists allow item lookup with efficiency comparable to balanced binary se
AVLtree
- 数据结构AVL树，实现了AVL所有的功能，。在AVL树中任何节点的两个儿子子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树-let s go
SBT
- 利用线段树套平衡树查询区间第K大数，并满足修改操作，复杂度log^2(n)-Balanced tree using segment tree sets large numbers query interval s K, and operations to meet the changes, the complexity of log ^ 2 (n)
hash-file-analysis-
- 利用boost/regex对日志文件分析的代码实现-code realization about log file analysis
prim
- 算法简介:Prim算法用于求无向图的最小生成树 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。 其算法的时间复杂度为O（|E|log|V|）-Introduction to Algorithms: Prim algorithm used to find the undire
PRIME-TEST
- 素数测试问题, 如果把乘、除法（包括取模）看成常数时间， 则算法的时间复杂度为 (k)= (log m)=O(log n)。 而当n极大时，与n在同一数量级的两个数相乘除， 不超过O(log2n)次二进制位操作。 ∴算法的时间复杂性为O(log3n)二进制位操作 -Prime test, If the multiplication, division ( including the modulus as a constant
Warehouse-management-system
- 仓库产品管理系统是管理仓库产品的重要工具，主要负责产品的入库、出库、管理和查询等操作。本课题要求（1）：自己设计好数据结构及算法，在管理系统中涉及的产品信息包括产品名称、入库时间、库存总量、产品入库价格、货品种类等。（2）：界面友好，可操作性强，设置管理员用户登录界面，需要输入用户名和口令才能登录管理界面。以实现产品入库、产品出库、库存管理、产品信息修改、产品信息删除和查询、提醒等功能。-Warehouse management system is the management of wareh
123456
- 图书管理系统旨在用计算机对图书进行管理，包括图书的购入，借阅，归还以及注销。管理人员可以查询某位读者，某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格，以便全面掌握图书的流通情况。在本系统投入使用后，可以大量节省人力，财力-Library management system is designed to use computer management books, including books purchased, borrowed, restitution and lo
AVL
- AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个儿子子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。-AVL tree code