【算法与数据结构】
本专栏主要介绍算法与数据结构的相关知识。
飞翔的鲲
一名音视频领域coder,喜欢深入钻研各种新技术(编解码、图像处理、算法优化等),擅长Matlab,Python,C编程。
CSDN明星博主,认证博客专家,视频、Matlab领域优质创作者。目前专注于音视频编解码和AI技术领域,开源分享,不忘初心,追求卓越!
欢迎订阅我的付费专栏,每篇都是博主的多年工作经验总结和呕心之作,任何问题都可以私信博主,必给您答疑解惑!希望我的博文可以帮助到你~
展开
-
【算法系列】AES、DES、MD5、SHA加密算法
仅做笔记使用。AES:DES:MD5:SHA:原创 2022-08-22 14:02:18 · 373 阅读 · 0 评论 -
【数据结构系列】排序算法及其实现
DATE: 2020-4-291、排序的基本概念2、排序算法介绍2.1、交换排序2.2、冒泡排序2.3、简单选择排序2.4、简单插入排序2.5、希尔排序2.6、堆排序2.7、归并排序2.8、快速排序3、排序算法的C实现#include <stdio.h>#include <stdlib.h>#define MAXSIZE (100)type...原创 2020-04-30 21:11:48 · 389 阅读 · 0 评论 -
【数据结构系列】查找算法及其实现
DATE: 2020-4-281、查找的基本概念查找表: 是由同一类型的数据元素(或记录)构成的集合。关键字:是数据元素中某个数据项的值,又称为键值。主关键字、次关键字查找:就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素。静态查找表:只作查找操作的查找表。动态查找表:在查找过程中同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素。2、查...原创 2020-04-28 20:23:58 · 1665 阅读 · 0 评论 -
【数据结构系列】队列的基本操作及实现
DATE:2020.4.211、队列的定义队列是一种特殊的线性表,特殊在于队列限定在一端进行插入,在另一端进行删除。队列有两种物理存储结构:1、顺序队列:循环队列是为了解决队列的“假溢出”现象。2、链队列:队列的链式存储2、队列的基本操作(创建、入队、出队、遍历)#include <stdio.h>#include <stdlib.h>#define ...原创 2020-04-21 21:39:25 · 2172 阅读 · 0 评论 -
【数据结构系列】栈的基本操作及实现
DATE: 2020.4.211、栈的定义栈的定义:限定仅在表尾(指栈顶)进行插入和删除操作的线性表。栈的插入操作称为 入栈;栈的删除操作称为 出栈。栈是一种特殊的线性表,特殊之处在于其插入和删除只能在栈顶进行。2、栈的两种存储结构及实现栈是一种线性表,因此也有两种实现:1、顺序存储结构:顺序栈2、链式存储结构:链栈#include <stdio.h>#inc...原创 2020-04-21 16:51:41 · 754 阅读 · 0 评论 -
【数据结构系列】线性表的顺序存储结构的基本操作
DATE: 2020-4-181、线性表的概念2、线性表的顺序存储结构的操作(创建、遍历、查找、插入和删除)原创 2020-04-18 19:47:17 · 935 阅读 · 0 评论 -
【数据结构系列】编程之美:求子数组的最大和
DATE: 2020-4-181、算法描述输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5和最大的子数组为3,10,-4,7,2因此输出为该子数组的和18。2、C编程实现针对该问题,采用了暴力穷举解法、分治算法、动态规...原创 2020-04-18 17:41:28 · 354 阅读 · 0 评论 -
【数据结构系列】单链表的基本操作
DATE: 2020.4.141、参考2、单链表的基本操作(创建、查找、插入、删除、遍历)原创 2020-04-14 20:24:01 · 315 阅读 · 0 评论 -
【算法与数据结构系列】学习课程
http://datastructur.es/sp17/原创 2019-10-10 20:00:58 · 286 阅读 · 0 评论 -
【Algorithm系列】饱和算法的逻辑运算实现
DATE: 2019-7-3【Tags:饱和算法】Pointer[X] = (byte)((((ushort)Value | ((short)(255 - Value) >> 15)) & ~Value >> 15));与CLIP3(Value ,0, 255)原创 2019-07-03 23:11:02 · 1400 阅读 · 0 评论 -
【Algorithm系列】字节对齐算法及其实现
DATE: 2019-5-21【Tag:算法实现】1、参考2、字节对齐算法分析3、字节对齐算法C实现原创 2019-05-21 10:15:49 · 645 阅读 · 0 评论 -
【algorithm】有趣的逻辑运算:逻辑与和逻辑异或
Date: 2018.10.31之前学了很久的数电,今天终于发现了其魅力所在,有点后知后觉了,哈哈…最近发现一个有趣的算法:奇数与1异或相当于减1,偶数与1异或相当于加1。伪代码如下:if( a &amp;amp; 1 !=0 ) b = a - 1; // oddelse b = a + 1; // even上述代码等效于或者可以简化为:b = a ^ 1;由此可见,...原创 2018-10-31 11:00:36 · 844 阅读 · 0 评论 -
The Most Important Algorithms (in CS and Math)
本文是Christoph Koutschan列出来的32类计算机与数学领域最为重要的算法(按字符顺序排列)。覆盖的面很广,评价很精准。链接中加入了自己总结过的文章(或者用到该算法的例子),后面有时间将根据重点算法继续补充。原文转载from:http://www.risc.jku.at/people/ckoutsch/stuff/e_algorithms.html转载 2016-10-06 20:29:52 · 632 阅读 · 0 评论