结点leetcode 19
LeetCode Top100: 买卖股票的最佳时机 （python）
LeetCode Top100: 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交 ......
LeetCode Top100：比特位计数（Python）
LeetCode Top100：比特位计数 给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。 示例 1： 输入：n = 2 输出：[0,1,1] 解释： 0 --> 0 1 --> 1 2 -- ......
LeetCode Top100: 找到所有数组中消失的数字（Python）
LeetCode Top100: 找到所有数组中消失的数字 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例 1： 输入：nums = [4,3,2,7,8, ......
2023.4.19
从分子运动的角度看，温度的高低是分子热运动激烈程度的反映 分子热运动的不平衡，通过碰撞交换能量，在宏观上就表现为热量的传递 如果介质内部存在别种不均匀的状况，例如物质浓度的不均匀，通过分子的运动也会发生物质的交换，宏观上就表现为分子的扩散 由于微观机理类似，因此扩散过程和热传导过程实际上满足同样的偏 ......
20 19 | 为什么我只查一行的语句，也执行这么慢？
一般情况下，如果我跟你说查询性能优化，你首先会想到一些复杂的语句，想到查询需要返回大量的数据。但有些情况下，“查一行”，也会执行得特别慢。今天，我就跟你聊聊这个有趣的话题，看看什么情况下，会出现这个现象。 需要说明的是，如果MySQL数据库本身就有很大的压力，导致数据库服务器CPU占用率很高或iou ......
19 18 | 为什么这些SQL语句逻辑相同，性能却差异巨大？
在MySQL中，有很多看上去逻辑相同，但性能却差异巨大的SQL语句。对这些语句使用不当的话，就会不经意间导致整个数据库的压力变大。 我今天挑选了三个这样的案例和你分享。希望再遇到相似的问题时，你可以做到举一反三、快速解决问题。 案例一：条件字段函数操作 假设你现在维护了一个交易系统，其中交易记录表t ......
19 18 | 架构设计，专业分工和协作精神的体现
你好，我是乔新亮。今天，我想和你聊聊，关于架构设计的一些认知和体会。 作为技术人，最常接触的概念，恐怕就是架构设计了。即便是初出茅庐的新手程序员，可能也听说过 6 大设计原则与 23 种设计模式。因为，要成为管理者或技术专家，架构设计绝对是你绕不开的槛。 因此，关于架构设计的书和课程非常多，多到简直 ......
20 19 | 产品思维，契约精神是基础，洞察人性才能成就卓越
你好，我是乔新亮。今天，我想和你聊聊，如何培养产品思维，以及我个人与之相关的复盘和思考。 多年以前，我其实也没什么所谓的产品思维，主要的工作还是做好架构设计、解决方案，做什么产品呢？ 后来，我的职位越来越高，也逐渐开始为公司的业务发展负责，我逐步意识到：产品太重要了，对于高级管理者很重要，对于 IT ......
LeetCode Top100：回文链表 （python）
LeetCode Top100：回文链表 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： ......
LeetCode Top100： 相交链表（Python）
LeetCode Top100： 相交链表 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保 ......
LeetCode Top100: 环形链表（python）
给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的 ......
【2023-04-19】加法公式
20:00 一个社会、一个民族、一个国家总会存在一些消极的、错误的思想或者陋习。其中最坏的一种就是民族虚无主义。就是自己看不起自己，自己否定自己，自己糟蹋自己，因为这是最没有出息的、最没有骨气的、也最没有希望的一种思想观念、一种精神状态。一个民族如果是这样一种思维方式，对自己这么看的，那就糟糕了。 ......
贪心算法基础及leetcode例题
#理论 **本质：**找到每个阶段的局部最优，然后去推导得到全局最优 **两个极端：**常识&&很难： 很多同学通过了贪心的题目，但都不知道自己用了贪心算法，因为贪心有时候就是常识性的推导，所以会认为本应该就这么做！ 套路： 贪心没有套路，说白了就是常识性推导加上举反例 做题的时候，只要想清楚 局部 ......
面试经验4-19
如何实现memcpy？ 如果从头实现memcpy，那么遇见src<dst的时候，并且有重叠的时候就嘎了。 #include <bits/stdc++.h> using namespace std; using LL = long long; const int N = 1e5 + 5; const ......
【DP】LeetCode 132. 分割回文串 II
题目链接 132. 分割回文串 II 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[ ......
Lecture#19 Logging Schemes
数据库在运行时可能遭遇各种故障，这时可能同时有许多正在运行的事务，如果这些事务执行到一半时故障发生了，就可能导致数据库中的数据出现不一致的现象： 这时就需要故障恢复机制来保证数据库的原子性、一致性、持久性。故障恢复机制包含两部分： 在事务执行过程中采取的行动来确保在出现故障时能够恢复 (本节课) 在 ......
LeetCode Top100： 只出现一次的数字（python）
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。 示例 1 ： 输入：nums = [2,2,1] 输出：1 示例 2 ： 输入：nums = [4, ......
4.19打卡
一、小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 �n 中，所有这样的数的和是多少？ 输入描述 输入一行包含一个整数 �（1≤�≤104）n（1≤ ......
4.19日站立会议
今天下午是公休，所以今日工作时间比较长。我们完成了数据的可视化。 这个功能对于用户的使用体验有了很大的提升，因为人是视觉动物。 通过图标可以更加直观的让用户知道自己的近期消费情况。我认为，这项工作是有意义的。 ......
2023-04-19 算法面试中常见的递归和回溯问题
递归和回溯 0 递归与回溯的异同 参考文章 递归与回溯 递归与回溯的理解 回溯和递归区别 比较 | | 递归 | 回溯 | | | | | | 定义 | 为了描述问题的某一状态，必须用到该状态的上一状态，而描述上一状态，又必须用到上一状态的上一状态……这种用自已来定义自己的方法，称为递归定义。形式如 ......
4.19
所花时间（包括上课）：5h 代码量（行）150行 博客量（篇）：1篇 下午学习了一下午去Z自习室 我了解到的知识点： 今天我把cookie加上了，实现了在五分钟内免登陆功能，这个功能是最基本的要求了，在实际意义上更好的满足项目的过程，我还把参数统一了一下，满足项目集体开发，我们最后又商讨了进程，队长 ......
4月19日笔记
通过select * from policy order by pubdata DESC的SQL语句可以实现按照出版时间降序排列，DESC是降序排列ASC是升序排列，直接写ORDER BY pubdata也是升序排列。 通过超链接实现点击姓名跳转到详细信息页面，但超链接上要携带该类的id。 超链接先 ......
2023/4/19
7-2 抽象基类Shape派生3个类 分数 15 全屏浏览题目 切换布局 作者 沙金 单位 石家庄铁道大学 声明抽象基类Shape,由它派生出三个类，圆形Circle，矩形Rectangle，三角形Triangle，用一个函数输出三个面积。 输入格式: 在一行中依次输入5个数，圆的半径，长方形的高和 ......
4、19
收获： 1）补漏：小根堆对顶竟然是最小值 2）数学： 1、用数学课理解了扩展欧几里得算法和它的大部分应用 2、发现数学章节推不动了，从中国剩余定理开始都不会了 3、发现数学老师不会推欧拉的函数式子 3）做题 一定先想好什么时候无解 数据结构一定想好符号（> < >= <= == !=）不然debug ......
4月19日map和multimap以及AVL树的学习
map的插入比较繁琐，但是用方括号运算符就可以直接插入。也可以用方括号查找键的位置并且用它的返回值来修改值。同样map也可以用迭代器来遍历。map头文件中还有一个multimap关键字，他与map不同点在于它可以存入键相同的键值对，以应对某些情况。 给定一个单词列表 words 和一个整数 k ，返 ......
Leetcode 206. 反转链表
初次写代码时，被边界条件各种ban，总是忽略，遂放弃，以下整理出一些评论区大佬边界条件不明显或不需要边界条件的解法。边界条件繁琐的代码不要背，否则笔试各种ban。 比较经典的是下面这种写法，有点抽象,根本思想是有三个指针： 第一个指针在反转段前一个节点固定； 第二个指针是当初的第一个需要反转的节点， ......
4.19结组作业
做了FormatConversionServlet服务，写了逻辑判断代码，可以实现mp3-pcm-wav单向转换格式。做了FormatConversion.jsp格式转换工厂web页面，可以通过下拉框选择初始格式以及目标格式，并上传文件实现格式转换。 问题： 1.暂时没有完成mp3-pcm-wav之 ......
leetcode_打卡08
leetcode_打卡08 题目：334. 递增的三元子序列 思路：分成左边L和右边R,只要找到该数左边比它小的，右边比他大的即可 代码： class Solution { public boolean increasingTriplet(int[] nums) { int n=nums.lengt ......