算法leetcode基础day6
Java语言基础知识全总结
一．Java的优点 1. 跨平台性。一次编译，到处运行。Java编译器会将Java代码编译成能在JVM上直接运行的字节码文件，C++会将源代码编译成可执行的二进制代码文件，所以C++执行速度快 2. 纯面向对象。Java 所有的代码都必须在类中书写。C++兼具面向对象和面向过程的特点？ 3. Jav ......
LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......
分享一个Python字符串替换的基础题目（下篇）
大家好，我是皮皮。 ### 一、前言 上一篇文章，【瑜亮老师】和【凡人不烦人】引申了下字符串处理的题目，如下所示： 扩展一下，下面的结果是什么： ``` strs ='abbacba' print(strs.lstrip('ab')) print(strs.rstrip('ab')) ``` ### ......
力扣——1 [两数之和](https://leetcode.cn/problems/two-sum/)
给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出 **和为目标值** *`target`* 的那 **两个** 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 **示例 ......
【Leetcode刷题记录】四种买卖股票问题
前言：买卖股票问题大多数都是用动态规划解决，关键在于手上是否有股票，据此来找状态转移方程 1、买卖股票的最佳时机 题目：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该 ......
STL标准模板库及常用算法
### 一、STL标准模板库 - STL是Standard Template Library的缩写，中文名标准模板库，由惠普实验室提供（使用C++模板语言封装的常用的数据结构与算法） - STL中有六大组件： - 算法：以函数模板的形式实现的常用算法，例如：swap\max\min\find\sor ......
JS基础-变量
变量是计算机世界当中参与运算并存储结果的单元。 变量本身代表一个数值，是数值的抽象。 ``` // a 就表示一个变量 var a = 123; ``` ## 变量命名规则 - 变量只能用字母、数字、下划线、$组成 - 变量不能以数字开头 - 变量不能是关键字（如 var, let, const 等 ......
Java KSP 算法实现
# 思路 KSP算法 先用BFS/Dijkstra算出第一条路径P； 把P上除了终点以外的其他点，作为偏移点，并将偏移点在P上的出路作为必排,偏移点作为起点，重新算出偏移点到终点的新路，补上起点到偏移点的路径，取所有新路里权重最小的路作为P2; 以P2作为原路径，重复上一步，得到P3； 依次循环k次 ......
Java Floyd 算法实现
# 思路 适用于矩阵算路，将m个节点的图，组成矩阵m*m，然后从第一个点开始，依次遍历矩阵中值，比较两两节点的权重和经过第一个点的值的大小，更新矩阵； 例如，第i行，第k列的值为V(i,k)(i∈(0，m),k∈(0,m),i!=k)，将此值与V(i,1)+V(1,k)比较，较小值作为新的V(i,k ......
Bresenham算法画圆
[TOC] # 问题背景 如何在屏幕上绘制一个圆？ 可以先看看圆的特性，根据其特性决定如何绘制。。 * 圆的特性 圆定义：所有距离中心位置(xc, yc)为给定值r的点集。 圆的方程： $$ (x-x_c)^2+(y-y_c)^2=r^2 \tag{1} $$ * 根据圆的方程绘制圆 若沿着x轴从$ ......
Java线程基础
## 相关概念 一个进程包含多个线程, 这些线程共享进程的资源(内存空间和文件句柄), 还有属于自己的内存空间, 这段空间是建立线程时由系统分配的, 用来保存线程内部所使用的数据, 如线程执行函数中所定义的变量; Java中的多线程是抢占机制; **并发**: 同一时刻, 多个任务交替执行, 造成一 ......
振弦采集仪应用于高层建筑的基础工程详细解决方案
河北稳控科技振弦采集仪应用于高层建筑的基础工程详细解决方案 随着高层建筑的不断发展，建筑物的结构更加复杂，对于建筑的安全性能要求也越来越高。其中，建筑的地基工程是高层建筑结构安全的基础保障，而振弦采集仪可以为地基工程提供精确的监测数据，保障建筑的安全性。 振弦采集仪主要是指一种在地震、风力等自然灾害 ......
微前端框架micro-app基础使用示例
感觉微前端一直在身边萦绕，但没有动过手去玩过，最近做的一个项目，它比较庞大，模块也多，但最后又要汇集在一起，这不妥妥微前端使用场景，然而，然而架构师大佬已经接手了，我这等小弟领不到这活，所以就一直躺着没自己上手领会过微前端。昨天掘金上看了看微前端的框架，都比较推qiankun和micro-app，然 ......
机器学习算法编程小技巧——numpy用法之np.c_
import numpy as np # 创建两个一维数组 a = np.array([1, 2, 3]) b = np.array([4, 5, 6]) # 使用numpy.c_将它们连接在一起 """ numpy.c_ 是一个方便的工具，用于沿第二轴连接数组。 它将数组转换为至少2-D，并将它们 ......
RISCV基础原理介绍
RISCV基础原理介绍 初识RISC-V https://www.cnblogs.com/wahahahehehe/p/15574316.html 1.1 什么是RISC-V 了解RISC-V之前，先熟悉一个概念，指令集架构（Instruction Set Architecture，ISA）。 1. ......
2023“钉耙编程”中国大学生算法设计超级联赛（3）
# 1005.Out of Control ### 题意: 有n个数$x_1,x_2,...,x_n$，在其中选k个数依次放入栈中。如果当前放入栈中的数$x_i$小于栈顶的数，则向栈中放入与先前的栈顶相同的数而不是$x_i$。求对于每个k对应的方案数。 ### 分析： 先排序离散化，然后考虑dp。 ......
刷题[Leetcode]3. 无重复字符的最长子串
3. 无重复字符的最长子串 class Solution { public: int lengthOfLongestSubstring(string s) { if (s.size() == 0) return 0; unordered_set<int> unset; int maxLen = 0; ......
代码随想录算法训练营第三十天| 51. N皇后 37. 解数独 总结
卡哥建议：今天这三道题都非常难，那么这么难的题，为啥一天做三道？ 因为 一刷 也不求大家能把这么难的问题解决，所以 大家一刷的时候，就了解一下题目的要求，了解一下解题思路，不求能直接写出代码，先大概熟悉一下这些题，二刷的时候，随着对回溯算法的深入理解，再去解决如下三题。 大家今天的任务，其实是 对回 ......
代码随想录算法训练营第二十九天| 491.递增子序列 46.全排列 47.全排列 II
491.递增子序列 卡哥建议：本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。 https://programmercarl.com/0491.%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html 视频讲解：https://ww ......
Dubbo(六)_时间轮算法
# 时间轮算法介绍 _时间轮算法.assets/20230901215825.png) `HashedWheelTimer` 定时轮算法在 netty、dubbo 等框架中运用广泛。比如在 Dubbo 中为了增强系统的容错能力，会有相应的监听判断机制比如 ......
手写RISC-V处理器--基础篇之理解处理器
**我们应该充分理解自己要做的东西才有可能把它做好。** # 计算机体系结构 主流的计算机体系结构分两种，一种是冯诺依曼结构，一种是哈佛结构。 ## 冯诺依曼结构 也称普林斯顿构，是一种将程序指令存储器和数据存储器合并在一起的存储器结构，程序和数据共用一个存储空间，程序指令存储地址和数据存储地址指向 ......
networkX-01-基础
## 创建一个图 - Graph是由一组节点和节点对（边）组成的。 ```python # 创建一个没有节点和边的空图。 import networkx as nx G = nx.Graph() ``` ## 01节点 - 图G可由多种方式生成。NetWorkX中包含许多图形生成函数（[graph ......
MD5算法原理（未完成）
# MD5简介 >MD5不是一种加密算法，而是一种哈希算法，用于生成固定长度的哈希值。哈希算法通常不涉及加密或解密，它们是单向操作，将输入数据转换为固定长度的哈希值，而无法从哈希值还原原始数据。 # MD5算法核心步骤： ## **填充数据**： 首先，将输入数据填充到长度为512位的多重数（mul ......
LeetCode952三部曲之二：小幅度优化(137ms -＞ 122ms，超39% -＞ 超51%)
### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码)：[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 本篇概览 - 本文是《LeetCode952三部曲》系 ......
Windows与网络基础——虚拟机镜像相关
1.虚拟机Windows10安装 硬盘分区时，先新建分区，再格式化在启动 此电脑——管理——本地用户和组 向下箭头代表为禁用 开机状态快照占用内存大于关机状态快照 2.虚拟机Windows Server2016安装 要桌面的话，需要选择桌面体验版 Server版本的WINDOWS需要给管理员设置密码 ......
python 基础
# -*- coding: utf-8 -*- """ Created on Sun Sep 3 16:30:59 2023 """ import numpy as np import pandas as pd # # list a = [2,3,1,'1',5] #list() a.append( ......
leetcode139 单词拆分
下面采用穷举的方法。但是超时。 注意：题目示例中看起来输出是字符串‘true’or'false'。但是实际输出是bool类型，所以在下面程序中进行了转换。 class Solution: def __init__(self): self.ans='false' def wordBreak(self, ......
进阶搜索算法 学习笔记
# 进阶搜索算法 ### 前情提要～ 1. 双向广搜、双向深搜 2. 堆优化的 Dijkstra 3. 一颗小小的 A-STAR 4. 不大聪明的 IDDFS（IDS） 5. 可爱的 IDA-STAR # 广搜、深搜 这是进阶搜索算法，不说了直接上例题 以“[P1514](https://www.l ......
java基础-方法method-day05
### 1. 语法 ``` [修饰符] 返回值类型 方法名（形参列表）{ 逻辑主体 } ``` ``` public class TestMethod01{ public static int add(int num1, int num2){ int sum=0; sum += num1; sum ......