- 博客(26)
- 收藏
- 关注
原创 栈结构
栈有两种存储表示方式顺序栈,即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时附设指针top指示栈顶元素的顺序栈中的位置。①设计栈结构体typedef int ElemType; typedef struct SeqStack{ ElemType data[MAXSIZE]; int top;} SeqStack;②初始化栈
2017-04-30 17:14:11 409
原创 线性表
定义: 线性表(linear_list)是最常用且简单的一种数据结构。简言之,一个线性表是n个数据元素的有限序列。如数据元素为英文字母:(A,B,C,...Z)如数据元素为整数:(6,7,28,50,92,188) 一个数据元素可以由若干个数据项(item)组成。在这种情况下,常把数据元素称为记录(record),含有大量记录的线性表又称文件(file). ★
2017-04-27 15:33:19 394
原创 线性表的链式表示和实现
利用线性表的基本操作,实现学生成绩的插入、保存、删除、查找等操作的程序★结点类型和指针类型typedef struct Student{ charsno[20]; int G; }Student; typedef struct LinkNode{ DataTypedata; structLi
2017-04-27 15:11:00 390
原创 线性表的顺序表示和实现
用结构体实现线性表的顺序表示和实现。功能有创建,插入,删除,查找#include #include #include #include #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LISTINCREMENT 10 //线性表存储空间的分配增量#define ElemType int type
2017-04-27 14:59:02 379
转载 C语言错误大全
下面为C语言的错误大全及中文解释:1: Ambiguous operators need parentheses — 不明确的运算需要用括号括起2: Ambiguous symbol xxx — 不明确的符号3: Argument list syntax error — 参数表语法错误4: Array bounds missing — 丢失数组界限符5: Array size toolarge —
2017-04-27 14:06:25 939
原创 java.lang.IllegalStateException: Cannot call sendRedirect() after the response has been commi
HTTP Status 500 - Cannot call sendRedirect() after the response has been committed主要是 sendRedirect()执行完之后没有结束,还会继续往下执行,所以sendReirect()后面就不要在sendReirect()了。if(type.equals("0")){ ... response.s
2017-04-22 19:06:23 3762
原创 jsp c:choose c:if标签
org.apache.jasper.JasperException: Validation error messages from TagLibraryValidator for c in /book.jsp150: Illegal child tag in "c:choose" tag: "c:if" tag227: Illegal child tag in "c:choose" tag: "c
2017-04-22 15:38:59 1443
原创 Illegal use of <when>-style tag without <choose> as its direct parent
报错信息:javax.servlet.jsp.JspTagException: Illegal use of <when>-style tag without <choose> as its direct parent 小于18 等于18 大于18
2017-04-22 15:30:13 4278 1
转载 CSS属性大全
一、文字属性:CSS文字属性:color : #999999; 文字颜色font-family : 宋体,sans-serif;文字字体font-size : 9pt; 文字大小font-style:itelic; 文字斜体font-variant:small-caps; 小字体letter-spacing : 1pt; 字间距离line-height :
2017-04-20 21:28:38 326
原创 CSS基本知识
★CSS基本选择器1.标记选择器 对应p,对应a,2.类别选择器 (可以重复利用)以(.)开头.r{ color:red; }.b{ color:bule; } class=”r”>哈哈 对应.r3.ID选择器(id不能重名,只能一次性)以(#)开头#p1{ color:red; }#p2{ color:bule; } id=”p1”>哈哈 对应#p1
2017-04-20 21:14:23 710
原创 SSH-service错误
type Exception reportmessage Unable to instantiate Action, book.action.BookAction, defined for 'user' in namespace '/'Error creating bean with name 'book.action.BookAction': Injection of resource de
2017-04-20 16:33:10 530
原创 递归专题
1、任何一个递归过程都可以转换成非递归过程。2、对递归过程的优化一般手段为:尾递归优化。尾递归:在每一次递归的过程中保持了上一次计算的状态,即线性迭代过程。尾递归与一般递归不同在于对内存的占用:一般递归创建栈,累积后计算收缩,尾递归和迭代一样,只会占用恒量内存。3、二叉树的前序遍历可以不用递归。(可以用迭代方式,或用栈)(1、)4、一个递归算法必须包括:
2017-04-17 16:05:46 838
原创 web.xml中<async-supported>报错异常
错误异常:cvc-complex-type.2.4.a: Invalid content was found starting with element 'async-supported'. One of '{"http://java.sun.com/xml/ns/javaee":init-param}' is expected.async-supported>true
2017-04-17 00:32:15 3245
原创 jQuery记住密码
记住密码功能,主要是存储cookie下面代码需要外加js.cookie.js文件html代码: 账号: 密码: jquery代码:$(document).ready(function() { if (Cookies.get("rmbUser")
2017-04-13 20:07:24 324
原创 数据结构-归并排序-自顶向下
BottomUpSort归并排序,是自底向上的排序下面介绍一个自顶向上的排序MergeSort排序,也是一个分治的典例 9 4 5 2 1 7 4 6 1 2 4 4 5 6 7 9 1/ 14
2017-04-13 19:31:53 665
原创 数据结构-内部排序的比较《集合》
内部排序方法:①插入排序:(1)直接插入排序 (2)折半插入排序 (3)2-路插入排序(4)表插入排序(5)希尔排序②快速排序(1)划分算法+快速排序③选择排序(1)简单选择排序(2)树形选择排序(3)堆排序④归并排序(1)合并两个已排序表+自底向上归并排序(2)自顶向上合并排序⑤基数排序(1)多关键字排序(2)链式基数排序
2017-04-13 17:41:24 609
原创 数据结构-选择排序-树形选择排序
选择排序①简单选择排序。②树形选择排序。←this③堆排序。树形选择排序(Tree Selection Sort),又称锦标赛排序(Tournament Sort)是一种按照锦标赛的思想进行选择排序的方法。描述过程:首先对n个记录的关键字进行两两比较,然后在其中[n/2](取上界)个较大(小)者之间再进行两两比较,选出最大(小)关键字的记录为止。取出最大(小)关键字
2017-04-13 17:22:39 2752
原创 数据结构-插入排序-希尔排序
插入排序:①直接插入排序。②折半插入排序。③2-路插入排序。④表插入排序。⑤希尔排序。←this希尔排序,又称“缩小增量排序”(Diminishing Increment Sort),它也是一种属插入排序类的方法,但在时间效率上较前述几种排序方法有较大的改进。描述过程:先将整个待排记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序
2017-04-13 17:18:35 610
原创 数据结构-插入排序-表插入排序
插入排序:①直接插入排序。②折半插入排序。③2-路插入排序。④表插入排序。←this⑤希尔排序。表插入排序,用表的方式进行插入排序操作描述过程:将一个记录插入到已排好序的有序表中,优点:避免了移动时间复杂度:O(n2)const int SIZE=10;typedef struct{ int rc;//记录项 int next;/
2017-04-13 17:17:06 2363
原创 数据结构-插入排序-折半插入排序
插入排序:①直接插入排序。②折半插入排序。←this③2-路插入排序。←this④表插入排序。⑤希尔排序。折半插入排序描述过程:查找的操作可以利用“折半查找”(二分)来实现,在进行插入排序。伪代码:输入:n个元素的数组A[1~n] 。输出:按非降序排列的数组A[1~n]for i ←2 to nx ←A[i]low ←0,high ←
2017-04-13 17:15:25 663
原创 数据结构-基数排序
基数排序(Radix Sorting)之前的排序都是关键字相互比较和移动完成。基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。分为:①多关键字排序,②链式基数排序两种①多关键字排序,还分为两种方法:一,最高位优先,二,最低位优先下面是最低位优先的方法,个十百千,的顺序 初始 个位 -> 十位 -> 百位 ->千位 7467 6792
2017-04-13 17:03:48 541
原创 数据结构-归并排序
归并排序(Merging Sort)自底向上合并排序(Bottom Up Sort)归并的含义是将两个或两个以上的有序表组合成一个新的有序表。看着好像很麻烦,每次好不容易排好序了,又要合并起来重新排序,那么为什么比较次数会降低呢?移动方面:大的数自然往后移动,小的数自然的就往前移动,不会做过多的废物移动而浪费时间,从而每一步都是必要的移动。比较方面:因为每一次移动都是必要的,减少了
2017-04-13 15:02:27 379
原创 数据结构-选择排序-堆排序
堆排序(Heap Sort)只需要一个记录大小的辅助空间,每个待排序的记录仅占有一个存储空间。堆定义:满足ki堆排序方法对记录较少的文件不值得提倡,对n较大的文件还是很有效的。因为其运行时间主要耗费在建初始堆,和调整新堆最大优点是,堆排序的最坏情况下,时间复杂度也是O(nlogn)。
2017-04-11 16:41:25 347
原创 数据结构-选择排序-简单选择排序
选择排序①简单选择排序②树形选择排序③堆排序-------------------------------------------------分隔线-------------------------------------------------SELECTIONSORTREC简单选择排序令A[1...n]为一个有n个元素的数组,一种将A中元素进行排序的简单直接算法
2017-04-11 00:34:05 553
原创 数据结构- 快速排序
快速排序这是一个非常流行并且高校的排序算法:QUICKSORT。首先要先介绍一下划分算法:设A[ low...high ]是一个包含n个数的数组,并且x=A[low]。重排数组A,使得小于等于x的元素排在x前面,大于x的元素排在x后面。得到新数组:对于w ,low ≤ w ≤ high,x在A[w]中。如:数组A=5 3 9 2 7 1 8 ,low=1(最低),high=
2017-04-10 20:13:07 443
原创 数据结构-插入排序-直接插入排序
插入排序:①直接插入排序。②折半插入排序③2-路插入排序。④表插入排序。-------------------------------------------------分隔线-------------------------------------------------INSERTIONSORT,直接插入排序是一种最简单的排序方法,基本操作是将一个记录插入到已排好序的有
2017-04-10 16:45:08 519
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人