算法与数据结构
文章平均质量分 60
忘词木头人
喂,起床刷题吧骚年~
展开
-
LeetCode计划-数据结构入门.第 4 天 数组
在计算机科学中,数据结构是计算机中存储、组织数据的方式。正确的数据结构选择可以提高算法的效率。在计算机程序设计的过程中,选择适当的数据结构是一项重要工作。许多大型系统的编写经验显示,程序设计的困难程度与最终成果的质量与表现,取决于是否选择了最适合的数据结构。566. 重塑矩阵1 将原矩阵的值按顺序看成是一个一维数组2 将这个一维数组的值一次填充到一个二维数组里面3 则根据一维数组的下标k,有这样的公式: i = k/col, j = k%col4 理解:每一行排满后,就要放到下一行;放..原创 2022-03-28 20:00:17 · 1147 阅读 · 0 评论 -
位运算#693. 交替位二进制数
位运算原创 2022-03-28 19:28:41 · 580 阅读 · 0 评论 -
LeetCode计划-数据结构入门.第 3 天 数组
在计算机科学中,数据结构是计算机中存储、组织数据的方式。正确的数据结构选择可以提高算法的效率。在计算机程序设计的过程中,选择适当的数据结构是一项重要工作。许多大型系统的编写经验显示,程序设计的困难程度与最终成果的质量与表现,取决于是否选择了最适合的数据结构。350. 两个数组的交集 II/** * Note: The returned array must be malloced, assume caller calls free(). */int* intersect(int* nu..原创 2022-03-25 14:50:26 · 158 阅读 · 0 评论 -
LeetCode计划-数据结构入门.第 1 天 数组
在计算机科学中,数据结构是计算机中存储、组织数据的方式。正确的数据结构选择可以提高算法的效率。在计算机程序设计的过程中,选择适当的数据结构是一项重要工作。许多大型系统的编写经验显示,程序设计的困难程度与最终成果的质量与表现,取决于是否选择了最适合的数据结构。217. 存在重复元素int cmp(const void *a,const void *b){ return *(int *)a - *(int *)b;}bool containsDuplicate(int* nums,..原创 2022-03-25 14:38:01 · 168 阅读 · 0 评论 -
LeetCode计划-数据结构入门.第 2 天 数组
1.两数之和/** * Note: The returned array must be malloced, assume caller calls free(). */int* twoSum(int* nums, int numsSize, int target, int* returnSize){ int *ret = (int *)malloc(sizeof(int)*2); for(int i = 0;i<numsSize-1;i++){ for(in原创 2022-03-24 20:22:15 · 431 阅读 · 0 评论 -
LeetCode 7. 整数反转
LeetCode 7. 整数反转题目原文7. 整数反转解题思路整数反转的思路,可以通过模运算获得解题代码int reverse(int x){ int MAX = 2147483647; int MIN = -2147483648; int y = 0; while(1){ //y*10 > MAX === y > MAX/10 if(y> MAX/10 ){ return 0;原创 2022-03-23 13:16:25 · 296 阅读 · 0 评论 -
LeetCode 9. 回文数
LeetCode 9. 回文数题目原文9. 回文数解题思路回文的特点是a[i] = a[n-i]倒序后,数字依然相等 ==> 整数如何倒序 – 整数反转本题是整数的回文,采用「整数反转」后对比和原数是否相等整数反转的思路,可以通过模运算获得解题代码//1 回文的特点是a[i] = a[n-i]//2 倒序后,数字依然相等 ==> 整数如何倒序 -- 整数反转bool isPalindrome(int x){ if(x<0){原创 2022-03-23 12:43:03 · 297 阅读 · 0 评论 -
[学习报告]《LeetCode零基础指南》(第9讲)简单递归
[学习报告]《LeetCode零基础指南》(第9讲)简单递归学习内容:https://blog.csdn.net/WhereIsHeroFrom/article/details/120875679一、今日知识点总结函数调用自己,要有跳出条件判断什么是简单递归,可以干嘛?新收小白的一道坎 - 递归含义:函数内调用函数自身(函数自己调自己)记住主要三点实现一个函数,这个函数会调用自己。每次调用,函数传参不一样递归要有出口,即满足一定条件后需要return,否则可能出现 死递归==引起原创 2022-03-22 22:59:57 · 599 阅读 · 0 评论 -
[学习报告]《LeetCode零基础指南》(第8讲)二级指针
[学习报告]《LeetCode零基础指南》(第8讲)二级指针一、今日知识点总结学习内容:https://blog.csdn.net/WhereIsHeroFrom/article/details/1208756921 二级指针1.1 二级指针是啥?首先,他是变量,一个指向指针的指针,通过 & 获取它的地址指针,是指向某个变量的地址;存储着某个基本数据变量的地址;那么这个指针,有他自己的地址。二级指针,则是指向某个指针的地址;存储着某个指针的变量的地址int a =10;int原创 2022-03-21 18:31:55 · 841 阅读 · 0 评论 -
[学习报告]《LeetCode零基础指南》(第七讲) 二维数组
[学习报告]《LeetCode零基础指南》(第七讲) 二维数组学习内容:https://blog.csdn.net/WhereIsHeroFrom/article/details/120875842一、今日知识点总结二维数组,也就是线代的矩阵。线代里面许多对矩阵的操作思维,会在代码上有呈现的方式。矩阵通过C语言的二维数组来表示:A[n][m],n是行,m是列。二维数组就是一维数组的基础上,存的每一个元素也是一个一维数组。矩阵的每一行的元素,用一个一维数组来表示,存到另一个一维数组的元素里面,就形成了原创 2022-03-20 18:25:23 · 874 阅读 · 0 评论 -
「LeetCode刷题」1. 两数之和
题目1. 两数之和https://leetcode-cn.com/problems/two-sum/题目解题思路方法1:暴力枚举/** * Note: The returned array must be malloced, assume caller calls free(). */int* twoSum(int* nums, int numsSize, int target, int* returnSize){ int *ans = (int *)malloc(sizeof(原创 2022-03-19 19:42:39 · 943 阅读 · 0 评论 -
[学习报告]《LeetCode零基础指南》(第六讲) 贪心
[学习报告]《LeetCode零基础指南》(第六讲) 贪心学习内容:https://blog.csdn.net/WhereIsHeroFrom/article/details/121586834一、今日知识点总结贪心,就是做当前看来最好的选择。不从整体最优考虑,得到的是某种意义上的局部最优解 ---- 最容易最快能达成目的的思路如,在一堆正整数里面找两个数,乘积最大。有两个思路,① 就是让每个数和其他数都相乘,比较乘积大小。②可以先找出最大和次大数,则他们的乘积就是最大。二、今日解题战绩:原创 2022-03-19 17:03:29 · 1054 阅读 · 0 评论 -
[学习报告]《LeetCode零基础指南》(第五讲) 排序
学习内容:https://blog.csdn.net/WhereIsHeroFrom/article/details/120875926一、今日知识点总结实现简单,时间效率低:冒泡、选择、插入排序实现相对复杂,效率较高的:归并、快排、希尔排序 等非比较排序:基数排序、计数排序、桶排序C语言排序API:qsortvoid qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*));原创 2022-03-18 19:27:45 · 676 阅读 · 0 评论 -
[学习报告]《LeetCode零基础指南》(第四讲) 指针
学习内容:https://blog.csdn.net/WhereIsHeroFrom/article/details/121551694一、今日知识点总结概念指针 == 地址数据放置在内存中,占用不同大小的字节数据类型占用字节数32位整型 int464位整型 long long8字符型 char1每个字节都有唯一编号 称之为 地址 or 指针指针变量 ==> 存放指针的变量DataType *var; //指向什么类型的原创 2022-03-17 19:54:09 · 486 阅读 · 1 评论 -
LeetCode周赛 | 第 72 场双周赛
第 72 场双周赛 https://leetcode-cn.com/contest/biweekly-contest-72/文章目录[2176. 统计数组中相等且可以被整除的数对](https://leetcode-cn.com/problems/count-equal-and-divisible-pairs-in-an-array/) (简单)[2177. 找到和为给定整数的三个连续整数](https://leetcode-cn.com/problems/find-three-consecutive-i原创 2022-03-16 13:55:20 · 155 阅读 · 0 评论 -
[学习报告]《LeetCode零基础指南》(第三讲) 一维数组
[学习报告]《LeetCode零基础指南》(第3讲) 一维数组学习内容:https://blog.csdn.net/WhereIsHeroFrom/article/details/120875955一、今日知识点总结顺序存储结构:用一段地址连续的存储单元来依次存储数据。数据类型:32位整型 int、 64位整型long long、16位整型short、单精度浮点型 float、双精度浮点型double、字符型char存储方式:一维数组实现顺序存储。int a[7];//定义了数组长度为7的空原创 2022-03-16 07:44:18 · 255 阅读 · 0 评论 -
[学习报告]《LeetCode零基础指南》(第二讲) 循环
随意的目录一、今日知识点总结1 两种循环结构:for 和 whilefor2 如何选择 for 和 while?二、今日战绩三、今日解题[剑指 Offer 64. 求1+2+…+n](https://leetcode-cn.com/problems/qiu-12n-lcof/)[231. 2 的幂](https://leetcode-cn.com/problems/power-of-two/)[326. 3 的幂](https://leetcode-cn.com/problems/power-of-thre原创 2022-03-15 23:26:35 · 612 阅读 · 0 评论 -
从零开始的算法与数据结构生活 001:从LeetCode开始
你好! 欢迎来到「算法与数据结构小镇」,这是你们在这里生活的第一天。和你们一起穿越到这个由01二进制元素组成的世界的吗,还有一位叫名叫『友人A』的朋友。「友人A」:计算机小白,在原来的世界是个安静的小宝宝,误入二进制世界,为了发现二进制世界的奥秘与真相,开启了「勇者生涯」。他将会面对许多的任务和挑战,提升自身的等级和属性,直至达到“世界树”的顶峰。从今天起,大家将开启新的人生之旅。原创 2022-03-15 15:10:47 · 677 阅读 · 1 评论 -
[学习报告]《LeetCode零基础指南》(第一讲) 函数
一、今日知识点总结函数1 是什么:完成某项功能2 特点:分解:大的计算任务分解成若干小任务调用:代码复用、减少维护成本短小精悍:俄罗斯套娃尽可能多套(尽量由小函数组成)3 基本结构4 函数实现:4.1 整数乘法int multiply(int a, int b){ return a * b;}4.2 整数除法int divide(int a, int b){ if(a == -2147483648 && b== -1){ //(1)原创 2022-03-15 23:16:26 · 1597 阅读 · 0 评论