字符串 算法 字符noip
文心一言 VS 讯飞星火 VS chatgpt (173)-- 算法导论13.3 2题
二、用go语言,将关键字41、38、31、12、19、8连续地插入一棵初始为空的红黑树之后,试画出该结果树。 文心一言: 首先,我们需要了解红黑树的性质。红黑树是一种自平衡二叉查找树,其中每个节点要么是红色,要么是黑色,且满足以下性质: 每个节点要么是红色,要么是黑色。 根节点是黑色。 所有叶子节点 ......
经典算法题之排序C
写个快排就完事了。实在不行,写个选择排序也很简单。 #include<stdio.h> int devide(int A[],int head,int tail){ if(head==tail) return head; int t = A[head] ; while(head < tail){ w ......
经典算法题之排序C++
c++还是方便啊,直接调用库函数就可以实现排序了。不用自己实现排序函数了。 #include<iostream> #include<algorithm> using namespace std; int main(){ int A[101]={0}; int n = 0 ; while(cin >> ......
离线算法
莫队 模板题 考虑一种暴力,维护 \(cnt_i\) 表示 \(i\) 当前出现了多少次。 对于所有询问 \(i\) 保存询问 \(i-1\) 的 \(cnt\),暴力删除上一次询问有,这一次没有的数,并加入上一次询问没有,这一次询问有的数。 加入、删除一个数的代码 void add(int x) ......
【C语言】字符数组与scanf读取字符串
C语言中不提供字符串类型,用字符数组来存储字符串。 字符数组 //定义并初始化字符数组 //char c[10] = {'h','e','l','l','o'}; //更方便的方式: char c[10] = "hello"; //注意c[5]中存储的是'\0' C语言规定字符串的结束标志为 '\0 ......
基于深度学习网络的蔬菜水果种类识别算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 蔬菜水果种类识别算法基于深度学习网络,通过训练模型来识别图像中的蔬菜和水果种类。其原理主要利用深度卷积神经网络(Deep Convolutional Neural Network, CNN)对图像进行特征提取和分 ......
Tarjan 算法(to be updated)
Tarjan 的本质是树形 dp。 有向图连通 - 强连通分量 例题 0:静态连通性查询 给出 \(n\) 个点 \(m\) 条边的有向图,\(q\) 次查询 \(u, v\) 问是否存在 \(u \leadsto v\)。 \(1 \leq n \leq 2\times 10^4\),\(1 \l ......
【算法题】换钱
题目描述 某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张,且每种票子至少一张。问:有几种换法? 题解 #include <stdio.h> int main() { int money=100, count=0; for (int i = 1; i*1 ......
经典算法题之手机键盘C
#include<stdio.h> int main(){ char A[4][8]={ 'a','d','g','j','m','p','t','w', 'b','e','h','k','n','q','u','x', 'c','f','i','l','o& ......
经典算法题之手机键盘
这题出的只能说是无语。思路还是很简单的。 只要用一个的tag标记上次是哪个按键即可,然后tag和现在对比,要是相同就多加2。 #include<iostream> #include <map> using namespace std; int main(){ map<char,int>Map={ { ......
贪心算法最优解判定
判断贪心算法得到的解是否是最优解通常取决于具体的问题。在大多数情况下,贪心算法无法保证得到最优解,但在某些特定问题中,贪心算法可以给出最优解。 要判断贪心算法得到的解是否是最优解,可以采取以下几种方法: 数学证明:对于特定问题,可以使用数学方法证明贪心算法得到的解是最优解。这涉及到对问题性质和约束条 ......
Cordic算法
Cordic算法 CORDIC 算法是坐标旋转数字计算的缩写,它最初用于三角函数的坐标变换,经过一定的推广后也可用于计算线形函数和双曲线函数(开平方根)。CORDIC算法只由移位操作和加减操作,因此,非常适合于在硬件使用。 目录Cordic算法一、圆周系统1.1 旋转模式1.1.1 原理1.2 ......
代码随想录算法训练营第二十五天 | 216.组合总和III,17.电话号码的字母组合
一、216.组合总和III 题目链接: LeetCode 216.组合总和III 学习前: 思路: 返回类型和参数: void fun(int n, int k, int start) 终止条件: int len = list.size(); if(len==k){ if(n==0 ){ List< ......
经典算法题-剩下的树C++
#include<iostream> using namespace std; void move (int A[],int head, int tail){ for( ; head <= tail ; head++ ){ A[head]=0; } } int main( ){ int l = 0 ......
经典算法之剩下的树C
这题思路可以说是太简单了。 用一个数组表示树,值为1表示有树,值为零表示无就行。、 最后统计1的个数即为剩下的树。 #include <stdio.h> #include <malloc.h> void move (int A[],int head,int tail){ for( ; head <= ......
数学相关算法
埃氏筛 #include<bits/stdc++.h> using namespace std; int a[50000005] = {}; int n = 0; int main() { scanf("%d", &n); for(int i=1; i<=n; i++) a[i] = 1; for( ......
经典算法之-英文日期C++版
因为考研机试的原因,C和C++最好都准备一下,所以有C++版本。 #include <iostream> #include <cstring> #include <map> using namespace std ; int cmp(int year,int mouth,int day){ if(y ......
Matlab 之 字符串数组查找
Matlab的优势在于向量操作,字符串操作往往费时费力,但是如果能充分利用Matlab自带的一些函数,也可以取得不错的效果。下面就介绍一下字符串数组查找的小技巧。 字符串数组我通常会选择应用cell格式保存,下面的分析也是建立在这个前提下。 【1】 strcmp() 函数 strcmp() 函数的基 ......
代码随想录day11 有效括号 删除字符串中的所有相邻重复项 逆波兰表达式求值
有效括号 思路出来代码比较简单 左半括号出现就压右半进栈 这样比左右括号直接压进去 做的比较会少一些 栈为空但是还有符号出现或者是右半括号和当前元素对不上 显然为false 剩下的情况就是栈顶和当前元素匹配 pop即可 栈尤其适合做这类匹配类的题目 删除字符串中的所有相邻重复项 消消乐 直接压进栈做 ......
【算法题】对称数判断
题目描述 输入一个整型数,判断是否是对称数,如果是,输出yes,否则输出no,不用考虑这个整型数过大,int类型存不下,不用考虑负值; 例如 12321是对称数,输出yes,124421是对称数,输出yes,1231不是对称数,输出no 题解 #include <stdio.h> int main( ......
经典算法之英文日期问题
这题其实就是多了一个字符串转化成数字而已。 用一个字符串数组和字符串比较函数就可以得出数字月份然后就简单了。 然后最后一个难点就是确定是星期几,可以根据今天的日期的星期当作固定点,找相差几天然后得出具体星期。 #include <stdio.h> #include <stdbool.h> #incl ......
字符串杂选
\(T1\) 考虑 \(KMP\) 的 \(nxt\) 数组。 发现答案即 \(n-next[n]\) ,输出即可。 $code$ #include <bits/stdc++.h> #define ll long long using std::cin; using std::cout; using ......
NOIP2023vp
你说得对但是SC只有10个名额,去不了捏。 于是yc安排我们集体vp 由于是vp所以不像csps一样紧张的要死,以模拟赛的放松状态打的。 7:45 vp开始。 看了4遍T1终于看懂了,马上写写写,写完就扔了,此时过去15min。 然后开T2,发现有点难写,细节好多啊,但是做法比较简单,就是并查集扩展 ......
一套模板搞定二叉树算法题--二叉树算法讲解001
1、二叉树定义 2、二叉树存储结构 2.1、经典题目代码构建 代码构建: 代码对应的二叉树的图: 一行代码搞定lettcode2236,运行通过;就是考察对二叉树结构的理解: 3、深度优先遍历DFS和广度优先遍历BFS概念 3.1、深入讲解广度优先遍历BFS 树的 广度优先遍历BFS 也可以称之为层 ......
(坚持每天都写算法)算法基础复习part1基础算法1-2——归并排序
前言:本来想着找模板,但是第一篇的观感我自己觉得还可以(摆烂),所以就不搞了。 归并排序,是一种分治算法。当问题具有最优子结构并且子问题之间是互相独立的再加上子问题的规模可以是很小以至于很容易解决的以及子问题可以合并成整个问题的解,那么就可以考虑使用分治算法。子问题互相独立,即各个子问题所占的资源是 ......
2023-2024学年上学期算法设计与分析题期末考试模拟卷
2023-2024学年上学期算法设计与分析题期末考试模拟卷 目录2023-2024学年上学期算法设计与分析题期末考试模拟卷单选题程序填空题输入格式:输出格式:输入样例1:输出样例1:主观题 注意:该题集非标准答案,仅供参考,如果异议,请在评论区提出或私信。 单选题 ()关于分治法描述不正确的是: A ......
读算法霸权笔记12_数据科学
1. 公平与公正 1.1. 公平大多数时候只是副产品 1.2. 由贪婪或偏见导致的不公正一直发生在我们身边 1.2.1. 如果承认法律面前人人平等,或者作为选民的大众应该被平等对待,我们就不能允许模型把我们分为不同的群体进行区别对待 1.3. 对于数学模型来说,公平和公共利益也是如此,其价值难以用数 ......
(坚持每天都写算法)算法基础复习part1基础算法1-1——快排
之前写过大概100多道的题目,但是之后因为各种原因很久都没有碰过算法题目,记忆丢失,虽然写题的时候有思路,但是一些语言完全就忘记怎么写了,之后应该也会出一些多语言练习,巩固一下语言基础。 本来想着有笔记所以就只是创建博客但是没有写,然后最近找实习什么的压力蛮大的,所以就写一下纯当疏解压力了。 由于是 ......
Oracle19c 多字符集支持的PDB
Oracle19c 多字符集支持的PDB 背景 想在一个数据库里面支持多种字符集 突然发现Oracle12c开始已经可以实现一个CDB下面可以有多个不同字符集的PDB了 所以想着今天验证一下. 环境信息 银河麒麟V10SP3 + Oracle19.21.0.0 最开始默认安装了ZHS16GBK字符集 ......
NOIP2023 游记
省流:寄了 Day -INF CSP 160 (基本)卡线进 NOIP,FJ-0165,外国语考场二 29 号 Day -1 下午旷掉了数学考试,复习了一些板子,补了 CSP T3 和去年 NOIP T2,恭喜 CSP2023 成为唯一一年 JS 都补完的题目,鼓掌!晚上实在复习不下去了,就随机跳了 ......