算法leetcode day 30
LeetCode 周赛 338，贪心 / 埃氏筛 / 欧氏线性筛 / 前缀和 / 二分查找 / 拓扑排序
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 338 场周赛，你参加了吗？这场周赛覆盖的知识点很多，第四题称得上是近期几场周赛的天花板。 小彭的技术交流群 02 群来了，公众号回复 “加群” 加入我们~ ......
代码随想录 day27 39. 组合总和 | 40.组合总和II | 131.分割回文串
39. 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制 ......
Qt音视频开发30-qmedia内核qt4方案phonon播放（支持视频流）
一、前言 在Qt4中如果需要播放视频，一般用phonon多媒体框架，这应该就是Qt5/Qt6中多媒体框架的前身（查阅qmultimedia模块的相关代码可以发现架构几乎雷同，除了部分命名变了以外），phonon多媒体框架本身也是没有内置解码器的，意味着用它实现的功能，依赖本地解码器，在windows ......
【JavaScript快速排序算法】不同版本原理分析
说明 快速排序（QuickSort），又称分区交换排序（partition-exchange sort），简称快排。快排是一种通过基准划分区块，再不断交换左右项的排序方式，其采用了分治法，减少了交换的次数。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部 ......
代码随想录Day11-Leetcode20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
20. 有效的括号 写过很多遍了,但还是不能秒a /** * @param {string} s * @return {boolean} */ var isValid = function(s) { let stack = [] let obj = {'(':')', '[':']', '{':'} ......
代码随想录Day13-Leetcode239. 滑动窗口最大值，347.前 K 个高频元素，栈和队列总结
239. 滑动窗口最大值 一开始没有思路,暴力了,然后果然超时; 看提示中的单调队列没有特别明白;后面反应过来跟单调栈很像; 也确实很符合本题的情况,一旦队尾出现更大的数,前面更小的数就不需要了, 他们不会成为最大数被弹出后的备选。 值得注意的是本题数次出现区间错误，一开始我的操作居然是删除q[l] ......
LeetCode459. 重复的子字符串
题目描述： 给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 示例 1: 输入: s = "abab" 输出: true 解释: 可由子串 "ab" 重复两次构成。 示例 2: 输入: s = "aba" 输出: false 示例 3: 输入: s = "abcabcabca ......
[LeetCode] 1337. The K Weakest Rows in a Matrix 矩阵中战斗力最弱的 K 行
You are given an m x n binary matrix mat of 1's (representing soldiers) and 0's (representing civilians). The soldiers are positioned in front of the ......
【DP】LeetCode 剑指 Offer 46. 把数字翻译成字符串
题目链接 剑指 Offer 46. 把数字翻译成字符串 思路 这个问题与 dp 中的经典问题“跳台阶”问题十分类似，在跳台阶问题中我们是选择跳一个台阶或者两个台阶，而在这个问题中我们是选择再统计一个字符还是再统计两个字符。所以他们的状态转移方程都包含 $dp[i]=dp[i-1]+dp[i-2]$。 ......
快慢指针-leetcode141-判断链表中是否有环。
LeetCode #141 题目描述： 给定一个链表，判断链表中是否有环。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶：你能用 O(1)（即，常量）内存解决此问题吗？ 示例 1： example1 输入：head = [3,2,0,-4], pos = 1 输出：tru ......
预约直播|3月30日下周四，应用促活大揭秘，快速提升DAU
【导读】 日常运营过程中，消息推送是App触达用户的常用手段，无论是新功能的通知，还是活动的提醒，都可以通过推送告知用户。千人千面的个性化推送，对于提升用户粘性、用户转化等指标都具有明显正向效果。越来越多的应用选择华为Push用户增长服务作为拉新、促活的首选渠道，他们选择的理由是什么？他们又是如何持 ......
day02 微信小程序
内容回顾 搭建环境 全局配置 pages window tabbar 页面 json js wxml wxss flex布局 display: flex flex-direction: row/column justify-content:... align-item:... 小程序开发 组件（标签 ......
day36
力扣题目链接(opens new window) 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 class Solution { public int era ......
AI基础_Day02
函数概述 print() input() type() int() str() float() chr() ord() 函数的作用: 用来将一段功能代码封装到一起,并起个名. 在使用时,只需要使用代码的名字即可 好处: 提高代码的开发效率 使代码更加简洁 提高代码的复用率 函数的 ......
AI基础_Day03
猜拳游戏 a. 两个角色 玩家 player - 电脑 robot b. 动作: 石头 0 , 剪刀 1, 布 2 c. 我的出拳: 由输入完成 d. 电脑的出拳: 随机数完成 e. 比较出拳 f. 相等 - 平局 g. 玩家赢: p0:r1 p1:r2 p2:r0 h. 剩下的情况就是电脑赢 if ......
AI基础_Day04
Python 官方中文文档 https://docs.python.org/zh-cn/3/ 字符串常用方法 a.查找_替换_统计 find() 掌握 注意: 找不到子串时,返回-1 rfind() 了解 index() 了解 注意: 找不到子串时,程序会崩溃,产生一条异常信息,导致程序无法执行 r ......
AI基础_Day05
列表 推导式 格式: 列表变量 = [表达式 for 变量 in range(10)] 表达式中需要使用后面的变量 组包和拆包 组包: 将多个值同时赋给一个变量时,解释器会进行自动组包操作 拆包: 将一个容器值(元组),里面的多个数据同时赋值多个变量,解释器会进行拆包操作 注意: 拆包要注意被赋值的 ......
Day25网卡配置
1 cat /etc/sysconfig/network-scripts/ifcfg-eth0 2 3 TYPE=Ethernet 4 BOOTPROTO=static 5 IPADDR=172.16.10.11 6 NETMASK=255.255.255.0 7 NAME=eth0 8 DEVIC ......
AI基础_Day01
硬件系统(科普了解) 主机系统 CPU(中央处理器) 控制器 运算器 内存储器 RAM Random Access Memory 随机存储器 (保存不住数据) ROM Read-Only Memory 只读存储器 外部设备: 输入设备 键盘 鼠标 输出设备: 显示器 音箱 外存储器: 软盘 U盘 硬 ......
机器学习基础05DAY
分类算法之k-近邻 k-近邻算法采用测量不同特征值之间的距离来进行分类 优点：精度高、对异常值不敏感、无数据输入假定 缺点：计算复杂度高、空间复杂度高 使用数据范围：数值型和标称型 一个例子弄懂k-近邻 电影可以按照题材分类，每个题材又是如何定义的呢？那么假如两种类型的电影，动作片和爱情片。动作片有 ......
决战圣地玛丽乔亚Day41 Spring其余部分
扩展点： BeanPostProcessor：在 Bean 初始化前后进行一些处理，常用于 AOP 功能的实现。 postProcessBeforeInitialization（初始化bean前） postProcessAfterInitialization（初始化bean后） BeanDefini ......
基于matlab的自适应PSO优化算法仿真
1.算法描述 粒子群优化算法（PSO），粒子群中的每一个粒子都代表一个问题的可能解， 通过粒子个体的简单行为，群体内的信息交互实现问题求解的智能性。 在求解TSP这种整数规划问题的时候, PSO显然与ACO不同, PSO需要对算法本身进行一定的修改, 毕竟PSO刚开始是应用在求解连续优化问题上的. ......
Day01 Markdown的基本使用
Markdown学习 标题用#井号 标题 三级标题 四级标题 字体 粗体用2个星号(* * )，斜体用单星号( * )，粗体+斜体用3个星号(***),删除线用2个波浪线(~~) Hello,World ! Hello,World ! Hello,World ! ~~Hello,World !~~ ......
Mysql索引底层数据结构与算法、Explain
为什么建议InnoDB表必须建主键?并且推荐使用整型的自增主键？ 如果不由我们人工去创建主键，mysql也会帮我们去建立主键，没有必要把这么简单地工作交给Mysql。整型比较比UUID比较要快，而且更加节省空间。 设置自增有一个考虑就是在插入元素数据的时候由于需要维护一颗B+树，这颗树根据主键排序的 ......
day26（2023.3.26）
1.通过继承Thread类实现多线程 运行结果: 2.通过Runnable接口实现多线程 运行结果: 3.StopThread停止线程 运行结果: 4.SleepThread休眠线程 运行结果: (出的很慢,像睡着了一样。) 5.YieldThread线程让步 运行结果: (如果第一个是Thread ......
十大排序算法
冒泡排序 从序列的一端开始往另一端冒泡，依次比较相邻的两个数的大小。代码实现如下 void sort(vector<int>& vec) { for (int i = 0; i < vec.size() - 1; ++i) { for (int j = 0; j < vec.size() - i - ......
分布式技术原理与算法解析 02 - 分布式计算
分布式计算模式之MR MapReduce就是将复杂的、难以直接解决的大问题，分割为规模较小的、可直接解决的小问题。这些子问题相互独立且和原问题形式相同，可递归地求解，然后将子问题的答案合并。核心步骤为 1.分解原问题 2.求解子问题 3.合并解 工作原理 Map对应分，Reduce对应合。主要包括3 ......
LeetCode 202 快乐数
LeetCode 202 快乐数 题目跳转链接 具体实现思路如下： 实现一个函数getSum，用来计算一个数各个位上的数字的平方和。具体实现就是对这个数进行除十操作和取余操作，对每个位上的数字平方后累加到总和中。 在一个while循环中，不断调用getSum函数，直到计算出1或者陷入无限循环为止。同 ......
Python day03
## day3 ## 今日内容 1.整型 2.布尔类型 3.字符串 ### 内容回顾和补充 ### 内容回顾 每周写一个思维导图，罗列本周学习的知识点 1.运算符补充 - in - not in ### 2.优先级 ### 作业 ```python """ 需求：用户三次登录 1.功能拆分 2.拼凑 ......
[FastAPI=30]依赖注入
from fastapi import FastAPI, Depends app = FastAPI(title="依赖注入") ''' 依赖注入 - 共享一块相同逻辑的代码块 - 共享数据库连接 - 权限认证，登录状态认证 ''' BOOKS = [{"id": i, "name": f"book ......