算法10.23 10 23
算法题——定义一个方法自己实现 toBinaryString 方法的效果，将一个十进制整数转成字符串表示的二进制
用除基取余法，不断地除以基数（几进制，基数就是几）得到余数，直到商为0，再将余数倒着拼起来即可。 private static String toBinaryString(int number) { StringBuilder sb = new StringBuilder(); while (tru ......
常用算法模版
常用算法模版 今天学会在 https://godbolt.org/ 看汇编了。顺便卡了下常数，以及简单的（不是）压行。 快读 signed read() { signed num = 0, flag = 1; char ch = getchar(); for (; !isdigit(ch); ch ......
算法题——实现类似parseInt的方法
Scanner sc = new Scanner(System.in);String str = "";while(true){ System.out.println("请输入"); String str1 = sc.nextLine(); if(str1.length() < 1 || str1. ......
【算法】字符串
1 反转字符串 题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。 1. 双指针 class Solution: def reverseString(se ......
【算法】哈希表
1 哈希表理论基础 1.1 哈希表 哈希表是根据关键码的值而直接进行访问的数据结构。一般哈希表都是用来快速判断一个元素是否出现集合里。 1.2 哈希函数 哈希函数如下图所示，通过hashCode把名字转化为数值，一般hashcode是通过特定编码方式，可以将其他数据格式转化为不同的数值。如果hash ......
10-ES客户端索引相关操作
新建业务包 ├─config # 配置文件 ├─controller # 控制器 ├─entity # 实体映射 │ └─response # 响应实体 └─service # 相关业务 在 response 包下，新建两个类，分别是 ResultCode(interface), ResponseR ......
网络拥塞控制算法总结-PolyCC
字节跳动在SIGCOMM'23以Poster形式提交了一篇论文《PolyCC: Poly-Algorithmic Congestion Control》，试图将各种拥塞控制算法整合到一个统一的框架里。其理由是近40年来各种渠道发布的各种拥塞控制算法，没有一种算法能解决所有网络场景（不同的应用，不同的 ......
JavaScript实现排序算法
目录前言排序算法冒泡排序选择排序插入排序归并排序快速排序计数排序基数排序 前言 排序算法是《数据结构与算法》中最基本的算法之一，本篇使用JavaScript语言实现各种常见排序算法。 排序算法 冒泡排序 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一 ......
代码随想录算法训练营-动态规划-1|509. 斐波那契数、70. 爬楼梯
509. 斐波那契数 1 class Solution: 2 def fib(self, n: int) -> int: 3 if n <= 2: 4 return n 5 6 prev1, prev2 = 0, 1 7 for _ in range(2, n+1): 8 sum_value = p ......
【算法】链表
1 链表理论基础 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。 链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址 ......
代码随想录算法训练营day17 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
110.平衡二叉树 class Solution { public: int getHeight(TreeNode* node){ if(node == NULL) return 0; int leftHeight = getHeight(node->left); if(leftHeight == ......
【算法】算法性能分析
1 时间复杂度 1.1 知识点 时间复杂度是一个函数，它定性描述该算法的运行时间。 通常会估算算法的操作单元数量来代表程序消耗的时间。假设算法的问题规模为n，那么操作单元数量便用函数f(n)来表示，随着数据规模n的增大，算法执行时间的增长率和f(n)的增长率相同，这称作为算法的渐近时间复杂度，简称时 ......
如何在win10系统中安装vmware16虚拟机安装教程
###回答1：以下是VMware16虚拟机安装教程Win10的步骤：1.首先，下载并安装VMware16软件。2.打开VMware16软件，点击“新建虚拟机”。3.选择“典型(推荐)”模式，点击“下一步”。4.选择操作系统类型和版本，这儿选择“MicrosoftWindows”和“Windows10 ......
ICCV23｜速度提高 500 倍，让 Encoder 在 3D gan Inversion 中大显身手！
前言 本文介绍了一种基于 EG3D的新颖的基于编码器的反演框架，利用 EG3D 潜在空间的固有属性来设计鉴别器和背景深度正则化，能够训练一个几何感知编码器，将输入图像转换为相应的潜在代码。本文方法取得了与基于优化的方法相当的令人印象深刻的结果，同时运行速度提高了 500 倍。 本文转载自极市平台 仅 ......
基于DCT变换和huffman编码的语音压缩算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 语音是人类最重要、最有效、最常用和最方便的交换信息的形式，是人们思想疏通和情感交流的最主要途径。在实际的语音通信中，有些信道难以扩宽且质量很差；有些信道正被广泛使用，短期内难以更新；有些昂贵的信道，每压缩一个比特 ......
算法训练day17 LeetCode 110
算法训练day17 LeetCode 110.257.404 110平衡二叉树 题目 110. 平衡二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 当子树已经不平衡，直接返回-1.平衡则返回子数高度进行更高树间的高度比较 class Solution ......
拓展欧几里得算法揭秘
最大公约数 更相减损术：\(\gcd(x,y)=\gcd(y-x,x)(x\leq y)\)。 设 \(\gcd(x,y)=k,\gcd(p,q)=1,x=kp,y=kq\)。 那么 \(\gcd(y-x,x)=\gcd(kq-kp,kp)=k\times\gcd(q-p,p)\)。 设 \(\gc ......
10. 函数和函数的定义
定义方式1：绝对值函数 ：functionfunction f(arr) { if (arr>=0){ return arr; }else{ return -arr; } }一旦执行到return 代表函数（方法）结束，返回结果！如果没有执行return 函数执行完也会返回结果，结果是NaN 定义方 ......
Tomcat 10 使用 jsp/jstl3
Tomcat10改用了Jakarta，导致javax开头的包全炸了 经过实测，导入一下两个包即可正常使用 jsp。使用 IDEA 编写时，jsp 文件关于 taglib 的提示也是正常的。 有了这俩，你甚至可以删掉 servlet 的导入 第一个包 implementation("jakarta.s ......
算法训练day16 LeetCod 104
算法训练day16 LeetCod 104.111.222 104.二叉树的最大深度 题目 104. 二叉树的最大深度 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归采用后序的遍历顺序，在根节点处做高度数据的处理 class Solution { pu ......
23.9.22
一、随机数生成器：使用公式生成指定数量的随机数 import java.util.Scanner;public class random { public static void main(String[] args) { int n; int a = 2147483647; int c = 0; ......
P9013 [USACO23JAN] Find and Replace S
前言 这是考试的时候放的一道题，考的时候没做出来。 调了一个晚上，心态爆炸，故作此篇。顺便，鸣谢泥土笨笨大佬的题解，给我的代码提供了强有力的对拍参照。 正题 首先看到题目，虽然字符串长度不超过 \(10^5\)，但是还是嫌多；再一看，至多只有52个字符。 那么从这个数据范围入手，思考可以按照变换前后 ......
算法打卡|Day2 数组part02
Day1 数组part01 今日任务:数组理论基础，704. 二分查找，27. 移除元素 目录Day1 数组part01今日任务:数组理论基础，704. 二分查找，27. 移除元素Problem: 977. 有序数组的平方思路解题方法复杂度CodeProblem: 209. 长度最小的子数组思路解题 ......
10_宏
宏 编译四阶段: 预处理, 编译, 汇编, 链接 #define PI 3.14 在预处理结果 使用3.14替换所有出现PI的位置(宏展开) 不带参数的宏 #define PI 3.14 #define MY_STR "hello worldd" #define N 100 宏的作用范围: 从定义出 ......
如何每5分钟、10分钟或15分钟运行一次Cron计划任务
一个cron job是一个在指定时间段执行的任务。这些任务可以按分钟、小时、月、日、周、日或这些的任何组合来安排运行。 Cron作业一般用于自动化系统维护或管理，例如备份数据库或数据、用最新的安全补丁更新系统、检查磁盘空间的使用情况、发送电子邮件等等。 每隔5分钟、10分钟或15分钟运行一次cron ......
文心一言 VS 讯飞星火 VS chatgpt （98）-- 算法导论9.3 4题
四、用go语言，对一个包含n个元素的集合，假设一个算法只使用比较来确定第i小的元素，证明:无需额外的比较操作，它也能找到第 i-1 小的元素和第 n-i大的元素。 文心一言： 在这个问题中，我们要使用一个称为"QuickSelect"的算法，这是一个用于在未排序的列表中查找第k小元素的算法。该算法基 ......
Aho-Corasick 算法 AC自动机实现
敏感词过滤在社区发帖、网站检索、短信发送等场景下是很常见的需求，尤其是在高并发场景下如何实现敏感词过滤，都对过滤算法提出了更高的性能要求，Ahocorasick算法能够实现毫秒级的万字过滤匹配，能够很好的满足各种场景下的敏感词过滤需求。 Aho-Corasick算法通过将模式串预处理为确定有限状态自 ......
微软全新人工智能Copilot加持！Win11 23H2将于9月26日正式发布
微软在昨天举行秋季发布会，除了带来新的Surface硬件外，重头戏还有Win11 23H2。 在发布会上微软宣布将于本月26日发布Windows 11的下一个大更新23H2，据介绍本次系统更新将会有超过150项新功能，包括新的人工智能驱动的Windows Copilot功能、重新设计的文件资源管理器 ......
23.9.22课后作业
上述示例代码展示了Java的“方法重载（overload）”特性。 满足以下条件的两个或多个方法构成“重载”关系： （1）方法名相同； （2）参数类型不同，参数个数不同，或者是参数类型的顺序不同。 每个递归函数的开头一定是判断递归结束条件是否满足的语句（一般是if语句）； 函数体一定至少有一句是“自 ......