算法10.23 10 23
第10次作业
package xingzhuang; public abstract class Shape { double area; double per; String color; public Shape() { super(); } public Shape(String color) { supe ......
代码随想录算法训练营第二十五天|216. 组合总和 III、17. 电话号码的字母组合
【参考连接】 216. 组合总和 III 【注意】 1.组合不强调元素之间的顺序。 【代码】 1 class Solution(object): 2 def __init__(self): 3 self.res = [] 4 self.sum_now = 0 5 self.path = [] 6 d ......
数据结构与算法-技巧类型题总结
[TOC] ## 排序 ## 逆序 [查询后矩阵的和](https://leetcode.cn/problems/sum-of-matrix-after-queries/) ......
dbeaver 23启用从编程语言源码中提取SQL功能
一直很喜欢 dbeaver 的一个自动提取剪切板SQL功能, 该功能去除多余C#/Java中SQL字符串加号和双引号. 但升级到dbeaver 23之后, 发现该功能默认被关闭了, 开启功能见下图:  { int n, m; scanf("%d%d", &n, &m); vector> adj(n + 1); for (int i = 0; i dfn(n + 1); // dfs 森林 ......
【实验】遗传算法的超参数优化
# wine数据集分类结果 ## Grid Search > best parameters: {'algorithm': 'SAMME', 'learning_rate': 0.3593813663804626, 'n_estimators': 60} > best score: 0.972063 ......
【实验】粒子群算法的超参数优化
# 粒子群算法的超参数优化 ## 粒子群算法概述 粒子群优化算法（Particle Swarm Optimization）是由美国的Kennedy和Eberhart 两位博士提出的一种优化算法。这种算法基于Boid模型。Reynolds通过观察自然界中，鸟类聚集飞行的行为，提出了Boid模型。在 B ......
量子搜索算法
建议大家去看大佬的原文：[量子搜索算法](https://zhuanlan.zhihu.com/p/430316742) ## 量子搜索算法是什么？ 假设我们现在有这样一个问题：寻找一个N位的二进制解串：$X=(x_1x_2...x_n)$，使其满足条件：$F(X)\leq C$。其中$F(X)$可 ......
将10进制数转换为16进制的字符
>将十进制数转换为十六进制数，dec2hexa:将十进制数转换为十六进制数 ```c #include void dec2hexa(int n) { int i=0,d=n; int m=0,t=0; char hexa[64]; char *hmap="0123456789ABCDEF"; whi ......
「学习笔记」模运算与 BSGS 算法
## 取模 > 取模符号：$x \bmod y$，表示 $x$ 除以 $y$ 得到的余数。 例如， $$ 5 \bmod 3 = 2\\ 7 \bmod 4 = 3\\ 3 \bmod 3 = 0\\ $$ 设 $x$ 为被除数，$y$ 为除数，$z$ 为余数，则 $x = k \cdot y + ......
【CUDA】GPU编程实现NTT算法
~~怎么有人选题迟了么得FFT啊。~~好久没更新博客了，来水一发！ 参考资料： NTT：https://oi-wiki.org/math/poly/ntt/ CUDA实现FFT并行计算：https://blog.csdn.net/Liadrinz/article/details/106695275 ......
文心一言 VS 讯飞星火 VS chatgpt （30）-- 算法导论5.2 2题
## 二、在 HIRE-ASSISTANT 中，假设应聘者以随机顺序出现，你正好雇用两次的概率是多少？ ## 文心一言： 我们可以先计算出在HIRE-ASSISTANT中，雇佣一个应聘者的概率为3/4，然后计算出雇佣两次应聘者的概率为3/4 * 3/4 * 2。 已知在HIRE-ASSISTANT中 ......
m移动通信系统中越区切换算法的matlab仿真,对比MASN,ASUR,OP
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 硬切换，就是强制切换，其最大的特点是：“先断后连”。在硬切换过程中，用户移动设备仅仅保持与一个基站链接，一旦切换操作被激活，其马上会切断原有的连接，然后再与新的基站建立连接。从一个基站切换到另个基站的过程中，通信链路有 ......
算法刷题记录：素数中的等差数列
###题目链接 https://ac.nowcoder.com/acm/contest/19859/I ###题目分析 模拟！模拟！模拟！**下标要计算好。** 自己的思路是放发现两个相等的差时，说明至少可以输出了，也就是合法情况， 然后用指针R往后扩展。我选择的R是闭区间的，即`[L,R]`的区间 ......
算法——动态规划（一）
1、最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 1 public class Solution { 2 public String longestPalindrome(String s) { 3 int len=s.length(); 4 boolean dp[][]=new b ......
算法刷题记录：[NOIP1999]回文数
###题目链接 https://ac.nowcoder.com/acm/contest/19859/G ###题目分析 **高精度相加 + 进制转换 + 判断回文**的模拟题。 ###AC代码 ```c++ // Problem: [NOIP1999]回文数 // Contest: NowCoder ......
用Python开发输入法后台（10）——删除已有词
有些已经组好的词, 可能是不小心组错了, 需要删除它, 我的输入法暂时还不支持, 现在来实现它. - 用户场景 - 用户正常选词, 如下所示:  # 1. 基础思想 ## 1.1. 预写日志记录 ## 1.2. 两阶段提交 ## 1.3. 关系数据库 # 2 ......
5.23 面向对象案例分析五
* 用static ，引入计数器案例 ``` class User { private String uid; private String password; private static int count = 0; public User(){ this("NOID","mldn"); } p ......
m基于高斯滤波和八方向sobel边缘提取的道路检测和提取算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 点和线是做图像分析时两个最重要的特征，而线条往往反映了物体的轮廓，对图像中边缘线的检测是图像分割与特征提取的基础。边缘检测是图像处理和计算机视觉中的基本问题，边缘检测的目的是标识数字图像中亮度变化明显的点。图像属性中的 ......
m基于ICP和网格拉普拉斯变形算法的三维模型配准matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 步骤一，搜索需要变形的坐标点，类似于论文中的变形控制点，只不过这里是自动的，而不是手动去控制。 步骤二，根据需要变形的控制点，对面进行处理，因为我们的数据除了点坐标外还有面，因此选择了处理的点之后，还需对面进行处理 步 ......
while 反向输出数值 秘诀是num除10 小于0 停止循环
package com.fqs.test; import java.util.Scanner; import static jdk.nashorn.internal.objects.ArrayBufferView.length; public class hello { public static ......
文心一言 VS 讯飞星火 VS chatgpt （29）-- 算法导论5.2 1题
# 一、在 HIRE-ASSISTANT 中，假设应聘者以随机顺序出现，你正好雇用一次的概率是多少？正好雇用 n 次的概率是多少? ## 文心一言：  { char a[100]={0}; int i=0,j=0; printf("输入一个数:"); fgets(a,100,stdin); while(a[i]) { if(a[i]>='0'&&a[i]='a'&&a[i]=' ......
0002.有监督学习之k-近邻算法
一、概述 k-近邻算法（k-Nearest Neighbour algorithm），又称为KNN算法，是数据挖掘技术中原理最简单的算法。KNN的工作原理：给定一个已知标签类别的训练数据集，输入没有标签的新数据后，在训练数据集中找到与新数据最邻近的k个实例，如果这k个实例的多数属于某个类别，那么新数 ......