![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
小胖墩有点瘦
用博客见证自己的成长
展开
-
数据结构自学之路---单链表
数据结构单链表的基本操作:1.插入元素2.获取指定元素的数据3.删除指定的元素4.清空链表5.获取链表的长度原创 2016-06-06 00:24:21 · 349 阅读 · 1 评论 -
单链表的正位序与逆位序输入
这个程序描述的是单链表的正逆位序输入一组数字,最终将数字输出:例如: 逆位序输入(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)原创 2016-09-29 00:05:53 · 4894 阅读 · 1 评论 -
有序单链表的合并
本题描述的是对两个都按照非递减序列排序的单链表进行归并,并且不改变其有序性再输出新的链表。注意:本代码不适用于按照非递増序列排序的两个单链表合并!具有局限性,但是稍加改动即可实现此功能。原创 2016-10-08 22:42:20 · 504 阅读 · 1 评论 -
数据结构之栈的操作实现
栈的特点:先进后出,每次只能对栈顶的元素进行操作,栈的top指针指向栈顶元素的上一个位置,这个需要值得注意。特别是在编程中要注意插入元素时要先对top指针所指向的内容赋值,在将top指针移到下一个位置。原创 2016-10-11 00:19:24 · 264 阅读 · 0 评论 -
栈的应用之一----------进制转换
除N取余是十进制转N进制数的一个方法,这个方法的一个特点就是将按顺序取余的结果逆向输出便是所需的结果。刚好,这个特点符合栈先进后出的特点,所以可以运用栈来实现这一个功能。另外,这个程序并不支持十六进制的转换,但是只要稍加修改便可以运用于十进制转十六进制。原创 2016-10-12 17:01:33 · 350 阅读 · 1 评论 -
栈的应用之二----------括号匹配的检验
栈可以应用于括号匹配的基本原理:将第一个括号入栈,若第二个括号是可以和栈顶元素匹配的右括号,就将栈顶括号进行出栈操作,若第二个括号无法与栈顶的元素,将第二个括号进行入栈处理。以此类推,当程序结束后,若栈为空,则说明括号是可以匹配的。原创 2016-10-16 16:46:35 · 383 阅读 · 0 评论 -
队列的基本应用
队列的基本特征: 1.必须从队列尾部插入元素; 2.必须从队列头部删除元素; 3.队列的元素先进后出原创 2016-10-17 21:37:35 · 437 阅读 · 1 评论 -
数据结构之串的操作实现
串的基本函数的实现: 1.strcpy() 2.strcmp() 3.strlen() 4.strcat() 5.SubString()串的其他函数的实现: 1.Index()原创 2016-10-20 22:44:41 · 1399 阅读 · 1 评论 -
串的基本函数的实现
串的函数的实现原创 2016-10-23 20:42:40 · 1418 阅读 · 0 评论 -
数据结构之稀疏矩阵的快速转置
当矩阵中有大量零元的时候,我们用一个完整的矩阵来存储时就会浪费大量的空间,这时候,我们需要压缩存储空间,即:运用一个三元组来存储矩阵中的非零元,并记录下非零元的值,行,列.原创 2016-10-30 22:34:32 · 1003 阅读 · 2 评论 -
LeetCode----------Single Number
最近开始了在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原创 2018-01-14 20:12:53 · 300 阅读 · 0 评论 -
LeetCode----------Contains Duplicate
题目描述: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原创 2018-01-14 21:51:23 · 215 阅读 · 0 评论 -
LeetCode----------Move Zeroes
题目描述: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原创 2018-01-15 20:31:07 · 274 阅读 · 0 评论 -
数据结构自学之路----顺序表
最基本的数据结构是线性表(n个数据元素的有限序列,n>=0),顺序表是线性表的一种存储表现形式.顺序表特点如下:1.内存空间连续;2.具有唯一的一个表名(同数组名);3.数据在其中按照先后顺序存储.顺序表的常用操作有如下:1.插入元素;2.删除元素;3.查找元素;4.修改元素;5.获取元素.原创 2016-05-28 23:54:41 · 468 阅读 · 1 评论 -
排序算法之直接选择排序
直接选择排序默认为升序原创 2016-05-28 00:42:42 · 301 阅读 · 0 评论 -
杭州电子科技大学(HDU)ACM刷题---------选择排序之2020
HDU选择排序示例原创 2016-04-09 17:10:54 · 1262 阅读 · 0 评论 -
杭州电子科技大学(HDU)ACM 刷题----------字符串之2026
本题运用之前在HDU ACM 上做的一个用指针解决字符串倒序的方法来定位字符串的首字母位置原创 2016-04-09 21:07:12 · 1249 阅读 · 0 评论 -
杭州电子科技大学(HDU)ACM刷题----------汉字统计
汉字统计本题最大要点就是一个汉字相当于两个英文字母!!!!!!!!!!!!!!!!!!原创 2016-04-09 22:26:44 · 1406 阅读 · 0 评论 -
杭州电子科技大学(HDU)ACM 刷题----------贪心算法之2021
贪心算法之找零问题原创 2016-04-10 17:25:56 · 3492 阅读 · 0 评论 -
杭州电子科技大学(HDU)ACM刷题----------大数相加之1002详解
大数相加的示例原创 2016-04-11 18:42:24 · 2878 阅读 · 1 评论 -
大数阶乘算法
大数阶乘 一般想到阶乘都是用递归或者循环的方法,但是一旦所给数字的范围很大就会越界,得到意想不到的结果,今天我将写一种大数阶乘的方法,算法比较简单,思路也容易想到原创 2016-04-16 22:55:28 · 6187 阅读 · 1 评论 -
排序算法之快速排序
快速排序原创 2016-05-24 21:22:07 · 309 阅读 · 0 评论 -
排序算法之直接插入排序
直接插入排序算法原创 2016-05-24 23:04:45 · 332 阅读 · 0 评论 -
排序算法之冒泡排序
冒泡排序算法原创 2016-05-24 23:45:00 · 279 阅读 · 0 评论 -
排序算法之归并排序
归并排序算法原创 2016-05-26 13:10:45 · 261 阅读 · 0 评论 -
查找算法之顺序查找
顺序查找是一种最基本的查找算法,也是最容易理解和想到的原创 2016-05-26 21:19:29 · 364 阅读 · 0 评论 -
查找算法之二分查找
二分查找适用的前提是在一个有序排列的数组下进行本题默认是一个升序的数组下使用原创 2016-05-26 21:48:15 · 298 阅读 · 0 评论 -
排序算法之希尔排序
希尔排序算法原创 2016-05-28 00:36:11 · 408 阅读 · 0 评论 -
杭州电子科技大学(HDU)ACM 刷题---------字符串处理之1062
字符串转序原创 2016-04-09 12:32:24 · 2644 阅读 · 0 评论