选择排序： 第一次循环，找最小的数，记录下标，然后移到数组的首位， 第二次循环从第二个数开始，继续找剩余最小的数，然后继续移到数组的第二位 依次循环，排完所有的数 1 #define _CRT_SECURE_NO_WARNINGS 2 #include <stdio.h>3 #include <stdlib.h>4 #include <time.h>5 #include <string.h>6 #define MAXNUM 207 //选择排序8 void election_table(int *table)9 { 10 for (int i = 0; i < MAXNUM-1; i++) 11 ...
F.牛牛与交换排序 题目链接：https://ac.nowcoder.com/acm/contest/9982/F 题目描述： 牛牛有一个数组，数组元素是1到n的排列，即数组的值在1~n范围内，且每个数字仅出现1次。 牛牛想要将该数组变为升序排列的，他可以进行如下的操作。 首先他要确定一个长度k，k的范围在1~n之间。 接下来他将会进行若干次操作。在每轮操作中他都可以选择一段长度为k的子数组，然后进行区间的翻转操作。 他可以做任意次数的操作，但是要求他每次选择...
贝叶斯分类是一类分类算法的总称，这类算法均以贝叶斯定理为基础，故统称为贝叶斯分类。而朴素贝叶斯分类是贝叶斯分类中最简单，也是应用最为广泛的分类算法之一。朴素贝叶斯方法是在贝叶斯算法的基础上进行了相应的简化，即假定给定目标值时属性之间相互条件独立。知识框架相关概念生成模型概率统计理论中, 生成模型是指能够随机生成观测数据的模型，尤其是在给定某些隐含参数的条件下。它给观测值和标注数据序列指定一个联合概率...
贝叶斯分类是一类分类算法的总称，这类算法均以贝叶斯定理为基础，故统称为贝叶斯分类。而朴素贝叶斯分类是贝叶斯分类中最简单，也是应用最为广泛的分类算法之一。朴素贝叶斯方法是在贝叶斯算法的基础上进行了相应的简化，即假定给定目标值时属性之间相互条件独立。知识框架相关概念生成模型概率统计理论中, 生成模型是指能够随机生成观测数据的模型，尤其是在给定某些隐含参数的条件下。它给观测值和标注数据序列指定一个联合概率...
I.牛牛的“质因数” 题目链接：https://ac.nowcoder.com/acm/contest/9982/I 题目描述： 算数基本定理，又称唯一分解定理，算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积。 朴素的质因子分解算法就是利用了算数基本定理，依次枚举p判断N是否包含素因子p。 牛牛最近对于质因数分解产生了浓厚的兴趣。 牛牛定义了一个函数F(x)，它表示将x做质因数分解后得到的数字从小到大升序...
前言 计算TTC的有两种模式，一种是考虑加速度的，一种是不考虑加速度的。 计算公式 参考 1. AEB安全模型（一）——基于碰撞时间的安全模型； 2. 聊聊碰撞时间TTC； 完
A - 串 解法1：设置三状态dp，根据状态转移式递推求解 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 1e9 + 7; const int N = 1e6 + 10; ll dp[N][3]; int main () {int n; cin >> n;// 定义dp状态// dp[i][0] : 无us子序列的长度为i的字符串的数量// dp[i][1] : 有u但是无us的长度为i的字符串的数量// dp[i][2] : 有us子序列的长度为i的字符串的数量dp[1][0] = 25;dp[1][1] = 1;dp[1][2]...
官方题解A . 串考察点：动态规划 这一题用到的是动态规划。对于dp[i]dp[i]dp[i]表示的是成都为iii的字符串方案数是多少。现在考虑前一个状态对于后一个状态的影响。 第一种情况iii这个长度的字符串里有"us"，那第i+1i+1i+1个位置就随便填，方案数就是dp[i]?26dp[i]*26dp[i]?26。第二种情况前iii的字符串里只有"s"没有“us”，那第iii位置就只填"s"，方案数就是，26i?dp[i]?25i26^i-dp[i]-25^i26i?dp[i]?25i，其中dp[i]dp[i]dp[i]表...
本场难度，略难，主要是难度梯度不均衡外加榜被带歪了。 哈哈，《基础》。 No.721_3 赛提页面 官方题解 F. 对答案一时爽 水，最差一定是0. const int N = 110; char a[N],b[N];int main() {//freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);IOS;int n;cin >> n;rep(i,1,n) cin >> a[i];rep(i,1,n) cin >> b[i];int cnt = 0;rep(i,1,n){if(a[i] == b[i]) cnt += 2;else cnt += 1;}cout << cnt << " " << 0; }B. 括号...
剑指 Offer 40. 最小的k个数4种解法秒杀TopK（快排/堆/二叉搜索树/计数排序）?
一、定义 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 二、查找过程 在一个有序序列中，取中间值把序列分成两边，先看中间值，如果中间值小于要查找的值，那么说明目标值一定在 右边；如果中间值大于目标值，那么目标值一定在左边；如果中间值等于目标值，那么查找完成。 以猜数字游戏为例，小明想一个0-1000的数，小红来...
使用链表来实现队列，源码如下：import { Interface_Queue } from "../Interface_Queue";class Node<T>{public e: T;public next: Node<T>;public constructor(e: T, next: Node<T>) {this.e = e;this.next = next;}}/** * Autor: Created by 李清风 on 2020-12-19. * Desc: 链表队列，关键词：从head端删除元素，从tail端插入元素 */ export class DataStruct_LinkedListQueue<T> implements Interface_Queue<T> {private head: N...
数组基础： 导读： 开始放寒假，准备开一篇数据结构与算法的汇总，记录这枯燥的寒假学习； 话不多说，先从数组搞起； 希望能坚持下去！ 数组的基本使用： 首先对于数组，我们需要知道它基础的规则与运用； public static void main(String[] args) { // 创建一个数组int[] num = new int[3]; // 获取数组长度int length1 = num.length;System.out.println("数组长度："+length1); // 为数组中的元素赋值num[0]...
数据摘要算法是密码学算法中非常重要的一个分支，它通过对所有数据提取指纹信息以实现数据签名、数据完整性校验等功能，由于其不可逆性，有时候会被用做敏感信息的加密。数据摘要算法也被称为哈希（Hash）算法、散列算法。今天，我们就开始java中摘要算法的学习。 项目结构如下： SHA算法 安全哈希算法（Secure Hash Algorithm）主要适用于数字签名标准（Digital Signature Standard DSS）里面定义的数字签名算法（Digital Si...
快速排序 算法体现分治法的部分： 核心部分： 用我自己的语言来说，PARTITON算法，将A[r]作为主元，在对数组扫描时，遇到比主元小的，就将其放到前面。（如果你要复述伪代码，在确定i,j的初始值的时候，建议拿个实例先试一试） 用循环不变式表示即为： 快速排序的另一种形式 快速排序，在第二版书里，算法的形式不像第三版这样，而是如下 （第10行A[j]应该改为A[i]） 思想是任取一个主元（算法里取的是第一个元素），假设前半...