算法leetcode day 30
m基于AlexNet神经网络和GEI步态能量图的步态识别算法MATLAB仿真
1.算法描述 AlexNet是2012年ImageNet竞赛冠军获得者Hinton和他的学生Alex Krizhevsky设计的。也是在那年之后,更多的更深的神经网络被提出,比如优秀的vgg,GoogLeNet。 这对于传统的机器学习分类算法而言,已经相当的出色。Alexnet网络模型于2012年提 ......
LeetCode 145 二叉树的后序遍历
LeetCode | 145.二叉树的后序遍历 给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。 示例 1: 1 \ 2 / 3 输入:root = [1,null,2,3] 输出:[3,2,1] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1 ......
题30
25、abstract的method是否可同时是static,是否可同时是native,是否可同时是synchronized? abstract的method 不可以是static的,因为抽象的方法是要被子类实现的,而static与子类扯不上关系! native方法表示该方法要用另外一种依赖平台的编 ......
30分钟带你熟练性能优化的那点儿事儿(案例说明)
前言 性能优化是数据库运维人员和中、高级软件开发人员的必备技能,很多时候老司机和新司机的区别就在写出的东西是否优化。 博主接触过近千家客户的系统,这些系统都存在着各种各样的性能问题。那么如何透彻的了解我们的数据库性能问题?今天就用一个案例来说明性能优化的那点儿事儿。 PS:很多技术人员对优化有一套自 ......
Java-Day-2(转义字符 + 注释 + 代码规范 + 变量 + 数据类型)
Java-Day-2 常用转义字符 代码中只一个 \ 会默认转义(写在 “ ” 里) \t :制表位,可以实现对齐功能,可以看作有一个无形表框( 上下两行长度相差不大 ) \n:换行符,仅换代码行的话 \\:一个 \,想输出 " \\ " 就要输入四个 \ \'':一个 “ ,字符串里输出双引号 \ ......
Java-Day-1(Java了解 + DOS)
Java-Day-1 JAVA分辨了解 Java 创始人之一:詹姆斯·高斯林 解释性语言,编译出.class后是有一个解释器的 ( 编译性语言: C/C++——编译后的代码已经是二进制可以由机器直接执行了 ) 面向对象的( oop ) 健壮的 跨平台性的 一个 .java编译好的 .class文件, ......
30.查看锁等待相关的阻塞线程、被阻塞线程信息及相关用户、IP、PORT
SELECT locked_table, locked_index, locked_type, blocking_pid, concat(T2.USER,'@',T2.HOST) AS "blocking(user@ip:port)", blocking_lock_mode, blocking_tr ......
【贪心】LeetCode 45. 跳跃游戏 II
题目链接 45. 跳跃游戏 II 思路 如果某一个作为 起跳点 的格子可以跳跃的距离是 3,那么表示后面 3 个格子都可以作为 起跳点。 11. 可以对每一个能作为 起跳点 的格子都尝试跳一次,把 能跳到最远的距离 不断更新。 如果从这个 起跳点 起跳叫做第 1 次 跳跃,那么从后面 3 个格子起跳 ......
【进制】计算B进制(秦九韶算法)
计算B进制的值(秦九韶算法) 4945. 比大小 #include <iostream> #include <cstring> using namespace std; typedef long long LL; LL get() { LL res = 0; int n, b; cin >> n > ......
day 34 1005.K次取反后最大化的数组和 | 134. 加油站 | 135. 分发糖果
1005.K次取反后最大化的数组和给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次。(我们可以多次选择同一个索引 i。) 以这种方式修改数组后,返回数组可能的最大和。 示例 1: 输入:A = [4,2,3], ......
反转链表hard-leetcode25
给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换 思路: 每k个节点翻转一次,相当于确定左右 ......
【贪心】LeetCode 55. 跳跃游戏
题目链接 55. 跳跃游戏 思路 如果某一个作为 起跳点 的格子可以跳跃的距离是 3,那么表示后面 3 个格子都可以作为 起跳点。可以对每一个能作为 起跳点 的格子都尝试跳一次,把能跳到最远的距离 不断更新。如果可以一直跳到最后,就成功了。 代码 class Solution { public bo ......
【DP】LeetCode 256. 粉刷房子
题目链接 256. 粉刷房子 假如有一排房子,共 n 个,每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种,你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。 当然,因为市场上不同颜色油漆的价格不同,所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个 n ......
Leetcode刷题--最长回文子串/dp = [[False] * n for _ in range(n)]
官方动态规划解决最长回文串问题代码解释: class Solution: def longestPalindrome(self, s: str) -> str: n = len(s) #字符串的总长度 if n < 2: return s #如果字符串长度为1,则s本身就是最长回文串 max_len ......
决战圣地玛丽乔亚Day46----Redis哨兵模式
哨兵模式Sentinel: 自动感知Master故障并选择一个Slave切换为Master,实现故障的自动转移能力。 1.监控:持续监控主从是否健康,是否处于预期的工作状态. 2.主从的动态切换:当Master故障后,哨兵启动自动故障恢复:从slave中选一个新的master 3.通知机制:竞选出来 ......
开源不到 48 小时获 35k star 的推荐算法「GitHub 热点速览」
本周的热点除了 GPT 各类衍生品之外,还多了一个被马斯克预告过、在愚人节开源出来的推特推荐算法,开源不到 2 天就有了 35k+ 的 star,有意思的是,除了推荐算法本身之外,阅读源码的工程师们甚至看到了员工对马斯克的特别关注(一段针对马斯克的代码),如果你对推荐有兴趣,不妨看看本周特推。 除了 ......
[LeetCode] 2300. Successful Pairs of Spells and Potions
You are given two positive integer arrays spells and potions, of length n and m respectively, where spells[i] represents the strength of the ith spell ......
【Android】后台管理系统 | 进度day01
外包杯官方提示:平台不要太大,只是一些小东西包括支付宝和微信小程序打开,无需安装口香糖,餐巾纸有一块屏幕,不需要很大,只需要满足顾客可以看到传播的内容打开橱窗不要有锋利边角,不要求一体,提高场景利用率微信小程序,无需安装,收入先打到平台,平台计算后,达到司机账户中去车内,放两到三类,每样两到三个即可 ......
20230402-Python学习里程碑-day1
Python基础-变量与数据类型 4月2 安装python 注意: 1、勾选 ADD python to path (可以避免手动添加Path路径) 2、选择安装路径 (可以避免后续使用Pycharm时,配置解析器路径) 安装Pycharm 选择解析器: 默认安装完后,创建一个工程项目,创建xxx. ......
算法杂记 2023/04/02
算法杂记 2023/04/02 网易笔试第二题 给定一棵中序遍历的二叉树,如果当前树为空则表示为X,如果不为空则表示为(left_tree)cur_value(right_tree),其中left_tree和right_tree分别表示按此规则序列化之后的左右子树字符串。找出重复子树的数量,相同子树 ......
分治(Divide and Conquer)算法之归并排序
顾名思义,分治问题由“分”(divide)和“治”(conquer)两部分组成,通过把原问题分为子问题,再将子问题进行处理合并,从而实现对原问题的求解。我们在排序章节展示的归并排序就是典型的分治问题,其中“分”即为把大数组平均分成两个小数组,通过递归实现,最终我们会得到多个长度为1 的子数组;“治” ......
day33(2023.4.2)
1.UDP传递基本数据类型(创建服务端) 2.UDP传递基本数据类型(创建客户端) 运行结果: 3.UDP传递自定义对象类型 运行结果: 4.反射小概念 5.创建一个Users类 通过getClass()方法 运行结果: 6.通过.class 静态属性获取Class对象 和 通过Class类中的静态 ......
day01-SpringCloud基本介绍
SpringCloud基本介绍 SpringCloud官方文档 1.提出问题 先思考一个问题,没有微服务技术,是不是程序员就不能开发大型项目? 是可以的,对大型项目进行模块划分,对各个模块进行实现。但模块之间更多地是以API调用完成,耦合度较高,不利于拓展和维护(在没有微服务技术时,很多大型项目就已 ......
基于matlab的GPS信号相关检测算法仿真
1.算法描述 全球定位系统(Global Positioning System,GPS),是一种以人造地球卫星为基础的高精度无线电导航的定位系统,它在全球任何地方以及近地空间都能够提供准确的地理位置、车行速度及精确的时间信息。GPS自问世以来,就以其高精度、全天候、全球覆盖、方便灵活吸引了众多用户。 ......
m基于最小生成树算法的无线传感器网络MCDS生成matlab仿真
1.算法描述 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树 (Minimum Spann ......
m基于WOA优化的SVM乳腺癌细胞和正常细胞分类识别算法matlab仿真,对比BP网络,SVM,PSO+SVM
1.算法描述 SVM 是有监督的学习模型,我们需要事先对数据打上分类标签,通过求解最大分类间隔来求解二分类问题。如果要求解多分类问题,可以将多个二分类器组合起来形成一个多分类器。 WOA算法设计的既精妙又富有特色,它源于对自然界中座头鲸群体狩猎行为的模拟, 通过鲸鱼群体搜索、包围、追捕和攻击猎物等过 ......
day18| 513.找树左下角的值;112.路径总和;113.路径总和II;106;105
513.找树左下角的值 深度优先搜索 class Solution: def findBottomLeftValue(self, root: Optional[TreeNode]) -> int: curVal = curHeight = 0 def dfs(node: Optional[TreeN ......
leetcode题中的逆向思维——集锦
417. 太平洋大西洋水流问题 虽然题目要求的是满足向下流能到达两个大洋的位置,如果我们对所有的位置进行搜索,那么在不剪枝的情况下复杂度会很高。因此我们可以反过来想,从两个大洋开始向上流,这样我们只需要对矩形四条边进行搜索。搜索完成后,只需遍历一遍矩阵,满足条件的位置即为两个大洋向上流都能到达的位置 ......
day17| 110.平衡二叉树;257.二叉树的所有路径;404.左叶子之和
110. 平衡二叉树 自顶向下递归 1. 获得计算二叉树高度的函数 2. 对于遍历到的节点,首先计算左右子树的高度,看是否平衡 3. 在分别遍历到左右子树,判断左子树和右子树是否平衡 代码如下: class Solution: def isBalanced(self, root: TreeNode) ......