liutong1995-CSDN博客

转载选择排序算法

选择排序算法的原理在于：将序列看做一个已经排序的序列和一个未排序的序列，每次遍历的当前元素，都是无序序列的第一个元素，将它和序列中最小的值进行交换，这样就是在遍历位置上这个数，就是已经排好的数、int SelectSort(int a[],int n){ int temp = 0; int minIndex = 0; if(a == nullptr) return 0; for(int i = ...

2018-04-20 10:08:19 145

原创 HTML语言制作表格

unordered listsThis is an unordered list breakfirst lunch dinner 1 2 3 记住以下四点：1、table标签用来创建表格2、tr标签用来创建表格行，表格是一行一行创建的3、在2中创建的表格行中，如果内容是标题，也就是表格的第一行

2017-12-18 16:28:40 3244

原创标记语言最基础知识

最简单的几个标签及使用：1、段落标签p2、斜体标签em3、黑体标签strong4、换行标签br 斜杠结尾5、插入图片标签：img 斜杠结尾，有三个重要的属性：src、width、和height 6、插入超链接插入超链接的标签是a，它的核心属性是href，后边放一个链接，如果链接到某一个标题上，则给想链接到的标题加上一个id属性。超链接

2017-12-18 15:38:55 855

原创堆栈的链式存储实现

栈的链式存储结构其实实际上就是一个单链表，叫做链栈，插入和删除操作只能在栈顶操作（若在栈尾，则无法对堆栈进行删除操作）。

2017-05-17 22:05:56 1562

原创中缀表达式如何转为后缀表达式

原则：从头到尾读取表达式中每个对象，对不同对象按不同的情况处理：1）运算数：直接输出2）左括号：压入堆栈3）右括号：将栈顶的运算符弹出并输出，直到遇到左括号，两者出栈，不输出。4）运算符：若优先级大于栈顶运算符，则把它压栈。若优先级小于/等于栈顶运算符时，将栈顶运算符弹出并输出；再比较新的栈顶元素符，直到该运算符大于该栈顶运算符，然后将运算符压栈/5）若对个对象处理完毕

2017-05-17 21:55:17 354

原创用一个数组实现两个堆栈，最大地使用数组的空间，只要有空间就能入栈成功

使两个堆栈分别在数组的两端作为开始：有一个标记，用来区分是哪一个堆栈，Tag。另外，对于两个堆栈的栈顶，其中一个开始是是0.另外一个初始值就是MaxSize-1了。所以判断这两个堆栈为空的方法分别为：指向-1和指向MaxSize 这两个是我们自己定义的，就是这样，没有原因#define MaxSize struct DStack{ElementType Data[MaxSize

2017-05-13 22:24:23 752

原创用数组实现堆栈顺序存储

堆栈的顺序存储结构通常由两部分组成，一个一维数组，一个记录栈顶元素位置的变量组成。指示栈顶位置，自然，这个值就是数组的下标了，因此，有一个元素时，数组元素的下标为0，数组元素为空时，栈顶指针为-1。定义堆栈：#define MaxSize typedef struct{ElementType Data[MaxSize];int top;//栈顶指针}Stack;堆

2017-05-13 21:46:40 1436

原创堆栈的例子——来解决计算机的表达式计算

计算机一般利用后缀表达式来计算多项式：比如对于中缀表达式a+b*c-d/e其后缀表达式为a b c * + d e / -策略是：遇到运算数：存储起来遇到运算符号：将最近存储的两个数进行运算，然后再把运算结果存储回去。这显然就是后进先出的堆栈模型。利用堆栈，具体例子：6 2 / 3 - 4 2 * +遇到6 存储遇到2 存储遇到除号，将前边两位取出，进行前边除以后边

2017-05-13 20:59:01 719

原创 String s1 = new String("abc");这句话创建了几个对象？

创建了两个对象：常量池中有一个对象，在堆内存中也有一个对象，是复制过去的。s1的地址指向的是堆内存的地址。可以看以下例子：String s1 = new String("abc");//堆内存的地值值string s2 = "abc";System.out.println(s1==s2);System.out.println(s1.equals(s2));输出的结果是

2016-11-28 16:43:45 7414

原创 Java中String类的构造方法

String类有以下几种用得到的构造方法：1. 空构造空构造生成一个空的字符串：函数声明：public String ();使用：String s1 = new String();构造了一个空的字符串s12.把字节数组转换成字符串函数原型：public String (byte[] bytes): 把字节数组转化为字符串public String (by

2016-11-28 16:20:12 7255

liutong1995的博客