数据结构 and 算法
主要对数据结构和算法进行复习,梳理,学习
JackLee18
这个作者很懒,什么都没留下…
展开
-
C语言实现鸡尾酒排序
鸡尾酒排序算法: void cocktailSort(int A[], int n){ int left = 0; int right = n - 1; while (left != right) { for (int i = left; i < right; i++) { if (A[i] > A[i+...原创 2019-07-31 11:30:42 · 1745 阅读 · 0 评论 -
C语言实现冒泡排序
很久已经没有弄过和C语言相关的东西了,最近开始复习数据结构和算法。我这边实现了冒泡排序算法,代码如下: void printfArray(int A[],int n){ for (int i = 0; i < n; i++) { printf("%d\n",A[i]); } } void swapA(int A[], int i, int j)...原创 2019-07-30 15:44:28 · 741 阅读 · 0 评论 -
求解最大公约数以及最小公倍数
最大公约数和最小公倍数求解,常用的方法是短除法进行因式分解,然后最大公约数是所有公共因子的乘积,最小公倍数是所有因子的乘积。 本质上求最小公倍数就是求最大公倍数:x=ma, y=mb;m是最大公约数,那最小公倍数就是mab。所以可以得到最大公约数与最小公倍数的关系: LCM(A,B)×GCD(A,B)=A×B 其中LCM是最小公倍数,GCD是最大公约数 来源:https://blog.cs...原创 2019-07-28 12:58:21 · 1091 阅读 · 3 评论 -
与、或、异或运算
转载地址:https://www.cnblogs.com/wisdom-jie/p/7732940.html 1.与运算(&) 参加运算的两个数据,按二进制位进行“与”运算。 运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0 例如:3&5 即 0000 001...转载 2019-07-28 10:19:47 · 738 阅读 · 0 评论 -
简单算法实现交换两个变量的值
谈到算法,好多人都感到脑壳疼,我也不例外。主要是平时工作忙,下班了还有各种进步,基本对算法这一块研究的较少。算法可以称之为前辈智慧的结晶。算法的好坏更多的是从时间复杂度,空间复杂度来考量的。对于我们这些使用者来说,如何结合实际的情况去平衡好时间,空间的关系才是重点。下面结合一个简单的算法和大家一块学习一下。 题目:实现交换两个变量的值 可以实现的算法如下: 1,借助中间变量进行交换 //借助中...原创 2019-07-27 15:24:28 · 2663 阅读 · 0 评论 -
线性表的顺序表示和实现
概念:线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。假设线性表的每个元素需占用l个存储单元,并以所占的第一个存储地址做为数据元素的存储位置。则线性表中第i+1个数据元素的存储位置LOC(ai+1)LOC(a_{i+1}) 和第i个数据元素的存储位置LOC(ai)LOC(a_i) 之间满足下列关系: LOC(ai+1)LOC(a_{i+1}) = LOC(ai)LOC(a_原创 2017-06-01 18:50:35 · 6212 阅读 · 0 评论 -
为什么我要现在复习学习数据结构和算法
前言 最近人工智能,深度学习特别的火,做为一个软件开发者来说,我们应该对行业形势保持足够的敏感度,同时面对变化我们结合自身情况找准自己的学习方向。我对人工智能有着极大的兴趣 说实话作为一个开发者来说,目前虽然我对人工智能了解很少,但是自己从内心深处还是有着极大的兴趣的,但是人工智能核心在算法对计算机专业基础知识有着较高的要求,这些都要求我在数据结构,算法等方面有较高的知识素养。这些都要求我要努力原创 2017-05-30 13:03:02 · 3136 阅读 · 2 评论