堆数据结构的一个重要用处就是：最为高效的优先级队列。优先级队列分为最大优先级队列和最小优先级队列，其中最大优先级队列的一个应用实在一台分时计算机上进行作业的调度。当用堆来实现优先级队列时，需要在队中的每个元素里存储对应的应用对象句柄(handle)。这里对象柄用数组下标表示，因为在堆操作中，堆元素会...
分类：
其他好文 时间：
2015-03-28 23:13:23
阅读次数：
184
一道简单的最短路，因为数组下标问题检查了一个小时，悲剧。。。。。
两种做法:一种是用Z作为源点求到其它点的最短路，一种是直接用Floyd算法求出所有点之间的最短路。我才用了第一种做法代码如下;/*
ID:15674811
LANG:C++
PROG:comehome
*/#include
#include
#include
#include<a...
分类：
其他好文 时间：
2015-03-27 22:24:00
阅读次数：
153
不确定下面表达式的运算顺序？a>b?c:d+ea&&b==c看看下表就清楚了,下表按优先级从最高到最低的列出,具有相同优先级按从左至右的顺序求值.运算符描述. [] ()字段访问、数组下标、函数调用以及表达式分组++ -- - ~ ! delete new typeof void一元运算符、返回数据...
分类：
Web程序 时间：
2015-03-19 12:58:27
阅读次数：
118
（1）将初始状态加入队列（2）初始状态出队，进行节点扩展。可能是状态转移，列出状态转移方程（3）在进行扩展中，需要判断节点不要重复扩展。基本思路是设立visited[]数组，标记状态是否被访问过。将状态用一个整数表示，整数则可以是数组下标，该数组下标对应的数组元素的值即是状态是否被访问的标志。即：状...
分类：
其他好文 时间：
2015-03-17 21:25:45
阅读次数：
145
C语言运算符优先级优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右--()圆括号(表达式）/函数名(形参表)--.成员选择（对象）对象.成员名--->成员选择（指针）对象指针->成员名--2-负号运算符-表达式右到左单目运算符~按位取反运算符~表达式++自增运算符+...
分类：
编程语言 时间：
2015-03-17 12:19:40
阅读次数：
193
C语言的缺点由于C语言是面向过程的，因此它的数据封装性差、安全性低，这就是C语言和其他面向对象语言的区别之一。面向对象语言的特性之一就是数据的封装性语法限制不严格，对变量的类型约束不严格，对数组下标越界不作检查等C语言的优点对比汇编语言，C语言可读性好，易于调试、修改和移植，代码质量与汇编语言相当。...
分类：
编程语言 时间：
2015-03-12 16:55:41
阅读次数：
219
前段时间看《算法导论》了解到最大子数组问题，但没有做习题，遗漏了一些重要的知识，现在《编程珠玑》上看到完整的讲解，还有一些算法技巧，故记录于此。1.定义问题在数组中找出元素之和最大的子数组，假定当数组元素全部为负数时，最大子数组是空数组，和为0。2.解决问题令数组为x[n]，最大子数组下标为[p,q...
分类：
编程语言 时间：
2015-03-11 21:13:58
阅读次数：
150
首先介绍一下什么是Map。在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。这就是我们平时说的键值对。HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序...
分类：
编程语言 时间：
2015-03-11 14:43:41
阅读次数：
137
思路：首先随机生成两个操作数。将运算符存到数组c中，随机生成0-3的整数作为数组下标。即相当于随机产生运算符。 利用for循环输出30道四则运算题#include#includeint main(){ int a,b,d,i; char c[4]={'+','-','*','/'}; f...
分类：
其他好文 时间：
2015-03-06 14:01:28
阅读次数：
142
#include#include#includeusing namespace std;int D[111]; //存放拆解的数字int DI=0; //D的数组下标bool isPrime(int n){ if(n<=1) return 0; int ...
分类：
其他好文 时间：
2015-03-06 12:23:02
阅读次数：
130
