草庐IT

Day4 LeeCode:24. 两两交换链表中的节点 面试题 02.07. 链表相交 19.删除链表的倒数第N个节点 142. 环形链表 II

24.两两交换链表中的节点 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。示例1:输入:head=[1,2,3,4]输出:[2,1,4,3]思考:本题如果把图画清楚后,就是一道简单的模拟题本题加上一个虚拟头节点,就不用考虑交换的数在链表头部的特殊情况了,会方便很多图解:循环结束条件:当cur.next==null或者cur.next.next==null时,后面不用在继续交换了,故 while(cur.next!=null&&cur.next.next!=null),这里包括了原链表本身为空和只有一个结点的情

leetcode(矩阵)74. 搜索二维矩阵(C++详细解释)DAY7

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个满足下述两条属性的mxn整数矩阵:每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target,如果target在矩阵中,返回true;否则,返回false。示例提示m==matrix.lengthn==matrix[i].length1-10^42.解答思路问题规模不大,直接采用暴力解法,思路简单且用时也不多。直接遍历vector二维对象3.实现代码//暴力解法classSolution{public:boolsearchMatrix(vectorvectorint>>

微服务day01-认识微服务与Eureka注册中心

一.什么是微服务?微服务≠springcloud,是一种经过良好架构设计的分布式解决方案,微服务架构特征单一职责:微服务拆分力度更小,每一个服务都对应唯一的业务能力,做到单一职责,避免重复业务开发面向服务:微服务对外暴露业务接口自治:团队独立,技术独立,数据独立,部署独立,每个服务有自己独立的数据库隔离性强:服务调用做好隔离,容错,降级,避免出现级联问题单体架构将业务的所有的功能集成到一个项目中开发,打成一个包部署优点:架构简单部署成本低适合面向企业内部的小项目缺点:耦合度高分布式架构根据业务功能对系统进行拆分,每个业务模块作为独立项目开发,称为一个服务。优点:降低了耦合度有利于服务的拓展升级

代码随想录算法训练营day57|第九章 动态规划part17

目录647. 回文子串   516.最长回文子序列 动态规划总结篇  647. 回文子串   动态规划解决的经典题目,如果没接触过的话,别硬想 直接看题解。代码随想录这道题对dp数组的定义就很特别,事实上,对于dp数组的定义一般会和题目所要求的东西有关,但这道题不同,因为不难发现dp[i]和dp[i-1],dp[i+1]看上去都没啥关系。但是仔细考虑会发现一种递推关系,也就是判断一个子字符串(字符串的下表范围[i,j])是否回文,依赖于它的子字符串(下表范围[i+1,j-1]))是否是回文,如果子字符串回文,那只要判定两端的字符是否相等即可。由此也可见,只凭借一维数组是没办法同时反映左端点和右

Linux每日练习day3

创建1个f开头的文件夹,2个f开头的普通文件1、输出文件名时,每个文件名前加一个前缀abcfind-name'f*'-execechoabc{}\;abc./flyabc./firabc./fty2、输出所有文件名时,在行头加一个前缀aaafind-name'f*'|xargsechoaaaaaa./fly./fir./fty2、通过批量处理的命令exec或者xargs删除f开头的普通文件find-name'f*'-typef|xargsrm-rflsfly1、过滤出etc目录中以p开头的文件名ls-a/etc|grep'^p'pam.dpasswdpasswd-pkcs11pkiplymou

ARM day7 day8 UART串口、PWM蜂鸣器、WDT看门狗、ADC数模转换

一、串口编程   1.看原理图      GPA1_0:RXD2      GPA1_1:TXD2   2.看芯片手册      1)对外设置(GPIO)         GPA1CON:0x11400020 3:0->0x2(RXD2) 7:4->0x2(TXD2)      2)对内设置(uart)         ULCON2:0x13820000 0x3         UCON2: 0x13820004 1:0->01(polling) 3:2->01(polling)         UTRSTAT2:0->1(readyread) 1->1(发送完成)         UBRDI

【前端Vue】Vue从0基础完整教程第2篇:day-08【附代码文档】

Vue从0基础到大神学习完整教程完整教程(附代码资料)主要内容讲述:vue基本概念,vue-cli的使用,vue的插值表达式,{{gaga}},{{if(obj.age>18){}}},vue指令,综合案例-文章标题编辑vue介绍,开发vue的方式,基本使用,如何覆盖webpack配置,目录分析与清理,vue单文件组件的说明,vue通过data提供数据,通过插值表达式显示数据,安装vue开发者工具,v-bind指令,v-on指令,v-if和v-show,v-model,v-text和v-html。day-08vuex介绍,语法,模块化,小结。面经PC端-element(上)初始化,reques

Day112.尚医通:手机验证码登录功能、阿里云短信服务

目录一、手机验证码接口实现1、在service下创建service_user模块2、实现登录注册接口一、手机验证码登录生成token1、单点登录方案:2、JWT工具:3、实现JWP整合二、申请、集成阿里云短信服务,搭建接口三、完成登录接口四、前端页面实现一、手机验证码接口实现1、在service下创建service_user模块详见课件#服务端口server.port=8203#服务名spring.application.name=service-user#环境设置:dev、test、prodspring.profiles.active=dev#mysql数据库连接spring.datasou

挑战30天C艹基本入门(DAY5--动态规划)

#今天的动态规划可是c语言里面的重中之重,也是我们学习的路上迈不开的一个问题。当时高中的时候就学的不明不白地,今天复习一波,才感觉终于守得云开见月明,豁然开朗了,因此写下本篇,同时分享一下我自己的理解,希望帮助到更多迷惑中的人。动态规划,可以帮我们解决好多实际问题。动态规划的意思和他字面意思差不多:在一个动态的过程中,不断更新我们的最优解,得到全局的最优解。听上去和贪心差不多,(可以参考我上一篇文章)但是贪心主要是局部最优解,而非一个动态的过程。因此许多能用贪心解决的问题,我们也可以用动态规划来解决。可见动态规划的适用性广泛以及重要性强。那我们接下来就进入动态规划的学习中来。动态规划我们动态规

【论文阅读-PRIVGUARD】Day4:3节

3PRIVANALYZER:强制执行隐私政策的静态分析本节介绍PRIVANALYZER,这是一个用于强制执行由PRIVGUARD追踪的隐私政策的静态分析器**。我们首先回顾LEGALEASE政策语言,我们使用它来正式编码政策,然后描述如何静态地强制执行它们**。正式模型推迟到附录A。3.1背景与设计挑战LEGALEASE是一个不断增长的工作体系中的一个例子,这个体系探索了编码隐私政策的正式语言。相关工作的完整讨论出现在第5节。我们采用LEGALEASE来表达PRIVGUARD政策,因为它具有表达能力强、正式语义和可扩展性。Sen等人开发了一个名为GROK的系统,该系统结合静态和动态分析来强制执