草庐IT

FIRST_DAY

全部标签

Day4|LeetCode 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160.链表相交、142.环形链表

LeetCode 24.两两交换链表中的节点题目链接:24.两两交换链表中的节点-力扣(LeetCode)视频链接:帮你把链表细节学清楚!|LeetCode:24.两两交换链表中的节点_哔哩哔哩_bilibili思路给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。这种题建议画图,不然的话很多指针容易乱,最好用虚拟头结点的方式,这样就不用再进行单独处理。很多人这种题的过程容易写错,就像这道题,正确的过程如下图所示:先让cur指向虚拟头节点,然后进行以下操作 代码实现:classSolution{public:ListNode

dart - Flutter First 应用程序

我正在学习Flutter框架,想问一下谷歌教程中的第一个示例应用程序。也就是说,我想知道这段代码究竟是如何工作的。Widget_buildSuggestions(){returnnewListView.builder(padding:newEdgeInsets.all(6.0),itemBuilder:(_,inti){if(i.isOdd)returnnewDivider(height:1.0,);finalintindex=i~/2;print(index);print('sugleng${_suggestions.length}');if(index>=_suggestions.

dart - Flutter First 应用程序

我正在学习Flutter框架,想问一下谷歌教程中的第一个示例应用程序。也就是说,我想知道这段代码究竟是如何工作的。Widget_buildSuggestions(){returnnewListView.builder(padding:newEdgeInsets.all(6.0),itemBuilder:(_,inti){if(i.isOdd)returnnewDivider(height:1.0,);finalintindex=i~/2;print(index);print('sugleng${_suggestions.length}');if(index>=_suggestions.

day7 代码训练营 主要是哈希表和双指针法和几数之和问题

第一题四数之和一开始还是只能想到说是四重循环但是我估计肯定不行另外这个题的主要思想就是用两个循环去解决4个循环的暴力解法 我一上来想的是去用四个multimap去存储ABCD但那样是不行的因为:使用四个multimap存储A、B、C和D的元素,然后进行四个循环,其实就是一种暴力解法。对于每一个a、b、c和d的组合,你都需要检查它们的和是否为0。这种方法的时间复杂度是O(n⁴),因为你需要遍历A、B、C和D中的所有元素四元组。虽然multimap可以按照键(key)进行排序并快速查找特定的键,但这并不能改变你需要遍历所有四元组的事实。只有当你需要查找或删除特定键的元素时,multimap的特性才

LeetCode-Day2-977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,

977.有序数组的平方:双指针法,原来数组是有序的,说明平房之后最左和最右两边的平方和是最大的,比较最大的插入新的vector数组,然后移动指针选下一个元素进行比较。classSolution{public:vectorsortedSquares(vector&nums){intleft=0;intright=nums.size()-1;intk=right;vectorres(nums.size(),0);while(left209:长度最小的子数组接下来就开始介绍数组操作中另一个重要的方法:滑动窗口。所谓滑动窗口,就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果。在暴力解法

驱动开发DAY 4

分步实现字符设备驱动PART1. 分析open函数的调用流程用户层中进行打开文件操作{调用intopen(constchar*pathname,intflags);},虚拟文件系统层调用sys_open{假设打开字符设备节点}:    1.根据open传递的文件路径找到文件的inode结构体    open参数中的pathname为文件路径,Linux中存在于文件系统中的文件拥有inode号作为文件系统中的唯一标识{可以通过ls-i查看},该inode号亦为该文件inode结构体的索引号{struct inode用于存放文件的相关信息}    2.根据inode结构体找到文件对应的驱动对象结构

Day 6 哈希表part01:242.有效的字母异位词 , 349. 两个数组的交集 , 202. 快乐数, 1. 两数之和

哈希表理论基础 要了解哈希表的内部实现原理,哈希函数,哈希碰撞,以及常见哈希表的区别,数组,set 和map。  什么时候想到用哈希法,当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。 这句话很重要,大家在做哈希表题目都要思考这句话。1.哈希表定义哈希表(英文名字为Hashtable,国内也有一些算法书籍翻译为散列表,大家看到这两个名称知道都是指hashtable就可以了)。哈希表是根据关键码的值而直接进行访问的数据结构。直白来讲其实数组就是一张哈希表。哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素,如下图所示:那么哈希表能解决什么问题呢,一般哈希表都是

网络安全笔记第二天day2(等级保护)

1.网络协议安全1.1等级保护阶段 等级保护1.0:由国家1994年颁发的《中国人民共和国计算机信息系统安全保护条列》(国务院令147号)等级保护2.0:2019年12月,网络安全等级保护2.0国家标准正式实施新等保系列标准目前主要有6个部分一、GB/T22239.1信息安全技术网络安全等级保护基本要求第一部分安全通用要求二、GB/T22239.2信息安全技术网络安全等级保护基本要求第二部分云计算安全扩展安要求三、GB/T22239.3 信息安全技术网络安全等级保护基本要求第三部分移动互联安全扩展要求四、GB/T22239.4 信息安全技术网络安全等级保护基本要求第四部分物联网安全扩展要求五、

算法刷题Day14 二叉树的前序、中序、后序遍历(递归、迭代、统一迭代方法)

Day14二叉树二叉树的定义/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*TreeNode(intx,TreeNode*left,TreeNode*right):val(x),left(left),right(right){}*};*/前序遍历递归classSol

【100天精通python】Day5:python 基本语句,流程控制语句

目录1.条件语句1.1if语句1.2if-else语句 1.3 if-elif-else语句2 循环语句2.1for循环2.2while循环:3 跳转语句3.1break语句3.2continue语句3.3pass语句4 异常处理语句(try-except语句)5语句嵌套5.1 条件语句套5.2 循语句嵌套 5.2.1for循环嵌套for循环5.2.2 while循环嵌套while循环5.2.3 while循环嵌套for循环5.2.4 for循环嵌套while循环5.3 函数定义语句嵌套   在Python中,流程控制语句用于根据条件执行不同的代码块。以下是Python中常用的流程控制语句: