算法与数据结构
文章平均质量分 60
忘词木头人
喂,起床刷题吧骚年~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode计划-数据结构入门.第 4 天 数组
在计算机科学中,数据结构是计算机中存储、组织数据的方式。 正确的数据结构选择可以提高算法的效率。在计算机程序设计的过程中,选择适当的数据结构是一项重要工作。许多大型系统的编写经验显示,程序设计的困难程度与最终成果的质量与表现,取决于是否选择了最适合的数据结构。 566. 重塑矩阵 1 将原矩阵的值按顺序看成是一个一维数组 2 将这个一维数组的值一次填充到一个二维数组里面 3 则根据一维数组的下标k,有这样的公式: i = k/col, j = k%col 4 理解:每一行排满后,就要放到下一行;放..原创 2022-03-28 20:00:17 · 1296 阅读 · 0 评论 -
位运算#693. 交替位二进制数
位运算原创 2022-03-28 19:28:41 · 752 阅读 · 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 · 309 阅读 · 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 · 304 阅读 · 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 · 565 阅读 · 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 · 349 阅读 · 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 · 350 阅读 · 0 评论 -
[学习报告]《LeetCode零基础指南》(第9讲)简单递归
[学习报告]《LeetCode零基础指南》(第9讲)简单递归 学习内容:https://blog.youkuaiyun.com/WhereIsHeroFrom/article/details/120875679 一、今日知识点总结 函数调用自己,要有跳出条件判断 什么是简单递归,可以干嘛? 新收小白的一道坎 - 递归 含义:函数内调用函数自身(函数自己调自己) 记住主要三点 实现一个函数,这个函数会调用自己。每次调用,函数传参不一样 递归要有出口,即满足一定条件后需要return,否则可能出现 死递归==引起原创 2022-03-22 22:59:57 · 680 阅读 · 0 评论 -
[学习报告]《LeetCode零基础指南》(第8讲)二级指针
[学习报告]《LeetCode零基础指南》(第8讲)二级指针 一、今日知识点总结 学习内容:https://blog.youkuaiyun.com/WhereIsHeroFrom/article/details/120875692 1 二级指针 1.1 二级指针是啥? 首先,他是变量,一个指向指针的指针,通过 & 获取它的地址 指针,是指向某个变量的地址;存储着某个基本数据变量的地址;那么这个指针,有他自己的地址。 二级指针,则是指向某个指针的地址;存储着某个指针的变量的地址 int a =10; int原创 2022-03-21 18:31:55 · 972 阅读 · 0 评论 -
[学习报告]《LeetCode零基础指南》(第七讲) 二维数组
[学习报告]《LeetCode零基础指南》(第七讲) 二维数组 学习内容:https://blog.youkuaiyun.com/WhereIsHeroFrom/article/details/120875842 一、今日知识点总结 二维数组,也就是线代的矩阵。线代里面许多对矩阵的操作思维,会在代码上有呈现的方式。 矩阵通过C语言的二维数组来表示:A[n][m],n是行,m是列。二维数组就是一维数组的基础上,存的每一个元素也是一个一维数组。矩阵的每一行的元素,用一个一维数组来表示,存到另一个一维数组的元素里面,就形成了原创 2022-03-20 18:25:23 · 1036 阅读 · 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 · 1052 阅读 · 0 评论 -
[学习报告]《LeetCode零基础指南》(第六讲) 贪心
[学习报告]《LeetCode零基础指南》(第六讲) 贪心 学习内容:https://blog.youkuaiyun.com/WhereIsHeroFrom/article/details/121586834 一、今日知识点总结 贪心,就是做当前看来最好的选择。不从整体最优考虑,得到的是某种意义上的局部最优解 ---- 最容易最快能达成目的的思路 如,在一堆正整数里面找两个数,乘积最大。有两个思路,① 就是让每个数和其他数都相乘,比较乘积大小。②可以先找出最大和次大数,则他们的乘积就是最大。 二、今日解题 战绩:原创 2022-03-19 17:03:29 · 1149 阅读 · 0 评论 -
[学习报告]《LeetCode零基础指南》(第五讲) 排序
学习内容:https://blog.youkuaiyun.com/WhereIsHeroFrom/article/details/120875926 一、今日知识点总结 实现简单,时间效率低:冒泡、选择、插入排序 实现相对复杂,效率较高的:归并、快排、希尔排序 等 非比较排序:基数排序、计数排序、桶排序 C语言排序API:qsort void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*));原创 2022-03-18 19:27:45 · 842 阅读 · 0 评论 -
[学习报告]《LeetCode零基础指南》(第四讲) 指针
学习内容:https://blog.youkuaiyun.com/WhereIsHeroFrom/article/details/121551694 一、今日知识点总结 概念 指针 == 地址 数据放置在内存中,占用不同大小的字节 数据类型 占用字节数 32位整型 int 4 64位整型 long long 8 字符型 char 1 每个字节都有唯一编号 称之为 地址 or 指针 指针变量 ==> 存放指针的变量 DataType *var; //指向什么类型的原创 2022-03-17 19:54:09 · 571 阅读 · 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 · 260 阅读 · 0 评论 -
[学习报告]《LeetCode零基础指南》(第三讲) 一维数组
[学习报告]《LeetCode零基础指南》(第3讲) 一维数组 学习内容:https://blog.youkuaiyun.com/WhereIsHeroFrom/article/details/120875955 一、今日知识点总结 顺序存储结构:用一段地址连续的存储单元来依次存储数据。 数据类型:32位整型 int、 64位整型long long、16位整型short、单精度浮点型 float、双精度浮点型double、字符型char 存储方式:一维数组实现顺序存储。 int a[7];//定义了数组长度为7的空原创 2022-03-16 07:44:18 · 407 阅读 · 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 · 796 阅读 · 0 评论 -
从零开始的算法与数据结构生活 001:从LeetCode开始
你好! 欢迎来到「算法与数据结构小镇」,这是你们在这里生活的第一天。和你们一起穿越到这个由01二进制元素组成的世界的吗,还有一位叫名叫『友人A』的朋友。 「友人A」:计算机小白,在原来的世界是个安静的小宝宝,误入二进制世界,为了发现二进制世界的奥秘与真相,开启了「勇者生涯」。他将会面对许多的任务和挑战,提升自身的等级和属性,直至达到“世界树”的顶峰。 从今天起,大家将开启新的人生之旅。原创 2022-03-15 15:10:47 · 746 阅读 · 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 · 1738 阅读 · 0 评论
分享