zys_1997的博客

数据结构单链表的基本操作:1.插入元素2.获取指定元素的数据3.删除指定的元素4.清空链表5.获取链表的长度

这个程序描述的是单链表的正逆位序输入一组数字，最终将数字输出：例如： 逆位序输入（10,9,8,7,6,5,4,3,2,1） ，和正位序输入（1,2,3,4,5,6,7,8,9,10），输出结果都为：（1,2,3,4,5,6,7,8,9,10）

本题描述的是对两个都按照非递减序列排序的单链表进行归并，并且不改变其有序性再输出新的链表。注意：本代码不适用于按照非递増序列排序的两个单链表合并！具有局限性，但是稍加改动即可实现此功能。

栈的特点：先进后出，每次只能对栈顶的元素进行操作，栈的top指针指向栈顶元素的上一个位置，这个需要值得注意。特别是在编程中要注意插入元素时要先对top指针所指向的内容赋值，在将top指针移到下一个位置。

除N取余是十进制转N进制数的一个方法，这个方法的一个特点就是将按顺序取余的结果逆向输出便是所需的结果。刚好，这个特点符合栈先进后出的特点，所以可以运用栈来实现这一个功能。另外，这个程序并不支持十六进制的转换，但是只要稍加修改便可以运用于十进制转十六进制。

栈可以应用于括号匹配的基本原理：将第一个括号入栈，若第二个括号是可以和栈顶元素匹配的右括号，就将栈顶括号进行出栈操作，若第二个括号无法与栈顶的元素，将第二个括号进行入栈处理。以此类推，当程序结束后，若栈为空，则说明括号是可以匹配的。

队列的基本特征： 1.必须从队列尾部插入元素； 2.必须从队列头部删除元素； 3.队列的元素先进后出

串的基本函数的实现： 1.strcpy() 2.strcmp() 3.strlen() 4.strcat() 5.SubString()串的其他函数的实现： 1.Index()

串的函数的实现

当矩阵中有大量零元的时候，我们用一个完整的矩阵来存储时就会浪费大量的空间，这时候，我们需要压缩存储空间，即：运用一个三元组来存储矩阵中的非零元，并记录下非零元的值，行，列.

最近开始了在LeetCode上的刷题，现记录其中比较重要的算法知识点。题目描述：Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime

题目描述:Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every ele

题目描述：Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], afte

最基本的数据结构是线性表(n个数据元素的有限序列,n>=0),顺序表是线性表的一种存储表现形式.顺序表特点如下:1.内存空间连续;2.具有唯一的一个表名(同数组名);3.数据在其中按照先后顺序存储.顺序表的常用操作有如下:1.插入元素;2.删除元素;3.查找元素;4.修改元素;5.获取元素.

直接选择排序默认为升序

HDU选择排序示例

本题运用之前在HDU ACM 上做的一个用指针解决字符串倒序的方法来定位字符串的首字母位置

汉字统计本题最大要点就是一个汉字相当于两个英文字母！！！！！！！！！！！！！！！！！！

贪心算法之找零问题

大数相加的示例

大数阶乘                    一般想到阶乘都是用递归或者循环的方法，但是一旦所给数字的范围很大就会越界，得到意想不到的结果，今天我将写一种大数阶乘的方法，算法比较简单，思路也容易想到

快速排序

直接插入排序算法

冒泡排序算法

归并排序算法

顺序查找是一种最基本的查找算法,也是最容易理解和想到的

二分查找适用的前提是在一个有序排列的数组下进行本题默认是一个升序的数组下使用

希尔排序算法

字符串转序