算法
针对基本算法的讲解与笔记,主要参考《算法笔记》和网上练习
createcrystal
这个作者很懒,什么都没留下…
展开
-
算法之搜索--递归求解,最大子段和 2021-3-12
Hanoi塔问题等问题的描述 和 解法原创 2024-09-17 21:58:25 · 343 阅读 · 0 评论 -
算法之数学--hash算法 2021-03-11(未完待续)
hash算法 问题加解法 C++原创 2024-09-17 21:58:06 · 256 阅读 · 0 评论 -
算法之数学--高精度问题 2021-03-09
大数加法 python C++ ; 大数乘法的描述原创 2024-09-17 21:57:51 · 107 阅读 · 0 评论 -
算法之搜索--最长公共子序列LCS
最长公共子序列(longest common sequence),最长公共子串(longest common substring)的一些问题原创 2024-09-17 21:57:35 · 383 阅读 · 0 评论 -
(算法)大数的进制转换
十进制非负整数转换为二进制数输出原创 2024-09-17 21:57:06 · 221 阅读 · 0 评论 -
《算法笔记》例题解析 第4章算法初步--4贪心(9题)2021-03-07
喝饮料 以及 组队刷题 的题目以及解法原创 2024-09-17 21:56:43 · 515 阅读 · 0 评论 -
《算法笔记》例题解析 第3章入门模拟--4日期处理(9题)2021-03-03
日期 题目以及算法原创 2024-09-17 21:56:15 · 264 阅读 · 0 评论 -
算法之搜索--最长上升子序列LIS
最长上升子序列的一些方法 以及一些拓展的例题,希望有帮助原创 2024-09-17 21:56:00 · 847 阅读 · 0 评论 -
《算法笔记》例题解析 第2章C++快速入门--7指针(5题)2021-02-08
C语言10.1题目描述输入a和b两个整数,按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b,用空格隔开。请注意行尾输出换行。代码#include <stdio.h>int main(){ int *p; int *q; int a, b; p = &a; q = &b; scanf_s("%d%d", p, q); //printf("%d %d\n",*p>原创 2024-09-17 21:55:25 · 263 阅读 · 0 评论 -
《算法笔记》例题解析 第3章入门模拟--3图形输出(9题)2021-03-03
例题 旋转方阵原创 2024-09-17 21:55:01 · 259 阅读 · 0 评论 -
Leetcode刷题经验贴(B站up转述)
You really just have to learn the basic syntax /句法/ ,how to write。原创 2024-03-21 08:25:54 · 843 阅读 · 0 评论 -
(算法)动态规划
动态规划学习链接原创 2022-06-24 13:35:07 · 148 阅读 · 0 评论 -
HJ3 明明的随机数
生成随机数字原创 2022-06-16 13:27:33 · 181 阅读 · 0 评论 -
(算法)链表(基于牛客网)
牛客网攒的算法题原创 2022-06-14 23:04:28 · 192 阅读 · 0 评论 -
(牛客网)AB30 排序
基本的排序算法,快速排序、冒泡等原创 2022-06-13 10:18:20 · 137 阅读 · 0 评论 -
(算法)多组测试数据的测试方式--C++可用
描述在各种OJ平台进行测试,往往对一段代码有多组数据的测试利用while循环,循环输入达到多组数据测试的目的常用方法while(1){ //...}while(scanf("%d",&a)!=EOF){ //...}while(gets(a)){ //...}while (cin>>a){ //...}...原创 2022-03-17 15:26:50 · 2904 阅读 · 0 评论 -
(算法)2048游戏
2048算法原创 2022-02-16 20:33:36 · 3360 阅读 · 0 评论 -
(算法)负二进制
负二进制例题解析原创 2022-02-15 17:26:59 · 3082 阅读 · 2 评论 -
关于计算机算法学习路线(持续更新)
一 从零开始二 入门经典2.1 简单模拟2.2 进制转换2.3 排版2.4 日期2.5 字符串2.6 排序2.7 查找2.8 贪心简单贪心,区间贪心2.9 链表三 数学问题3.1 同模余定理3.2 最大公约数(GCD)3.3 最小公倍数(LCM)3.4 斐波那契数列3.5 素数判定3.6 素数筛选3.7 分解素因数3.8 二分快速幂3.9 常见数学公式总结3.10 规律神器OEIS四 高精度问题五 数据结构六 搜索七 图八 动态规划矩阵与矩阵快速幂递原创 2022-02-03 21:23:21 · 2161 阅读 · 0 评论 -
(算法)入门经典--进制转换
进制转换模板与例题原创 2022-01-07 10:11:57 · 128 阅读 · 0 评论 -
(算法)算法之图--并查集
解决集合类问题,朋友关系、道路等畅通工程2题目描述Time Limit: 1000 msMemory Limit: 256 mb某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对原创 2021-03-15 21:54:47 · 66 阅读 · 0 评论 -
(算法)算法之图论--最小生成树问题
畅通工程题目描述Time Limit: 1000 msMemory Limit: 256 mb省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 );随后的 N 行对应村庄间道路的成本,每行给原创 2022-01-07 10:10:33 · 102 阅读 · 0 评论 -
(算法)入门经典--排版
算法的排版类问题原创 2022-01-07 10:09:33 · 287 阅读 · 0 评论 -
(算法)机试注意小技巧
1.保留小数或整数取整%g输入4000,输出4000输入234.56000,输出234.562.排序类问题sort();函数//不稳定stable_sort();//稳定排序3.map的基本使用方法map< type ,type> map_name;map<int,int> M;if(M.find(num)!=M.end()){//find查找,如果找不到返回末尾 ...}4.超时或者溢出全局变量和局部变量,全局变量容易在重新使用时数据覆盖不全,如数组原创 2022-01-07 10:08:16 · 342 阅读 · 0 评论 -
(算法)2.5算法之入门经典--字符串类问题
字符移动题目描述Time Limit: 1000 msMemory Limit: 256 mb输入一个字符串,将其中的数字字符移动到非数字字符之后,并保持数字字符和非数字字符输入时的顺序。例如:输入字符串“ab4f35gr#a6”,输出为“abfgr#a4356”。输入描述:输入一行字符串,长度小于100。输出描述:输出结果。代码#include <bits/stdc++.h>using namespace std;string s;string k;//记录插入的数原创 2022-01-07 10:07:34 · 313 阅读 · 0 评论 -
(算法)入门经典--简单模拟
PATB1001害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想,而是原创 2021-03-16 22:14:58 · 176 阅读 · 0 评论 -
算法之数学--同模余定理,最大公约数(GCD),最小公倍数(LCM)2021-03-07
求S(n)题目描述Time Limit: 1000 msMemory Limit: 256 mbS(n)=n^5求S(n)除以3的余数输入描述:每行输入一个整数n,(0 < n < 1000000)处理到文件结束输出描述:输出S(n)%3的结果并换行代码#include <stdio.h>int main() { long long int n; while (scanf("%lld", &n) != EOF) { lo原创 2021-03-08 19:05:57 · 598 阅读 · 0 评论 -
算法之数学--常用数学公式,规律神器OEIS 2021-03-09
常见数学公式的总结1错排公式D(n) = (n-1) * [D(n-1)+D(n-2)]海伦公式2求三角形的面积题目描述Time Limit: 1000 msMemory Limit: 256 mb给出一个三角形的三个点在平面内的坐标。请你来求一求这个三角形的面积是多少。输入描述:多组输入。每行有6个整数。前面两个整数是一个点的坐标。中间两个整数是另一个点的坐标。最后两个整数是最后一个点的坐标。输出描述:三角形的面积,保留两位小数。代码#include <std原创 2021-03-09 21:55:00 · 1208 阅读 · 0 评论 -
算法之数学--斐波那契数列,素数判定,素数筛选2021-03-08
斐波那契数列01字符串题目描述Time Limit: 1000 msMemory Limit: 256 mb给你一串长度为n的全为0的字符串,你可以进行一个压缩操作,将两个相邻的0压缩成一个1。请问最多会有多少种组合出现?例如n为3则有下面3种组合:0001001输入描述:输入一个正整数n(1<=n<=10000)。输出描述:输出最多有多少种组合出现,由于结果可能过大,请将答案对2333333取模。#include <stdio.h>long long原创 2021-03-09 15:50:23 · 1163 阅读 · 0 评论 -
算法之数学--二分快速幂,分解素因数2021-03-09(未完待续)
1.分解质因数质因数个数题目描述Time Limit: 1000 msMemory Limit: 32768 mb求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=22235,共有5个质因数。输入描述:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出描述:对于每组数据,输出N的质因数的个数。代码#include <bits/stdc++.h>using namespace std;const i原创 2021-03-11 18:30:52 · 137 阅读 · 0 评论 -
算法之数学--哈弗曼树,二叉排序树2021-03-11(未完待续)
1.哈弗曼树2.二叉排序树二叉排序树2题目描述Time Limit: 1000 msMemory Limit: 256 mb输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素,但是输出的二原创 2021-03-11 20:45:03 · 91 阅读 · 0 评论 -
(算法)算法入门--STL(标准模板库),#include <algorithm><list>等
常见比较,查找等函数的基本用法原创 2021-03-16 20:40:31 · 161 阅读 · 0 评论 -
算法之数学--二叉树的各种遍历方法和相关问题 2021-03-11(未完待续)
二叉树的建立和遍历题目描述Time Limit: 1000 msMemory Limit: 256 mb建立以二叉链作为存储结构的二叉树,实现 1)先序遍历; 2)中序遍历; 3)后序遍历; 4)层序遍历; 5)编程计算二叉树的叶子结点个数。输入描述:按照先序遍历序列输入二叉树中数据元素的值,没有的输入0表示。输出描述:第一行输出先序遍历序列 第二行输出中序遍历序列 第三行输出后序遍历序列 第四行输出叶子结点的个数。代码#include <bits/stdc++.h>usi原创 2021-03-11 18:30:26 · 129 阅读 · 0 评论