数组、单链表和双链表介绍以及双向链表的C/C++实现

SB202211 — Tue, 19 Jul 2022 09:41:27 +0800

节点10"的后继节点是"节点20"(数据为10的节点)，"节点20"的前继节点是"节点10"；表头为空，表头的后继节点是"节点10"(数据为10的节点)，"节点10"的后继节点是"节点20"(数据为10的节点)，..."节点20"的后继节点为"节点30"，而"节点30"的后继节点为"节点40"。"节点10"的后继节点为"节点15"，而"节点15"的后继节点为"节点20"。"节点10"的后继节点为"节点20"，"节点20"的前继节点为"节点10"。"节点10"的后继节点为"节点20"。......

十字方阵c++

SB202211 — Fri, 08 Jul 2022 13:24:16 +0800

题目描述小t同学最近对递归图案十分入迷，如著名的Hilbert曲线就是递归的，小t自己也想创作一个递归图案，有一次小t在经过一座基督教堂时看到了屋顶上的大十字架，他瞬间就产生了灵感，想出了一个递归的十字方阵图案，这个图案是由2^n-1行2^n-1列的字符构成的，其递归定义如下：如果n=1，它是1行1列的字符方阵，即一个字符,这个位置上的字符是'+'，表示十字架。当n>1时，这个字符方阵被中间的一个大大的十字架(用+,-,|表示)递归地分解成大小相同的四部分，每一部分是一个2^(n-1)-1行2^

[递归]阿克曼函数

SB202211 — Thu, 07 Jul 2022 11:12:32 +0800

阿克曼函数是非原始递归函数的例子；它需要两个自然数作为输入值，输出一个自然数。它的输出值增长速度非常高，仅是(4,3)的输出已大得不能准确计算。 1920年代后期，数学家大卫·希尔伯特的学生Gabriel Sudan和威廉·阿克曼，当时正研究计算的基础。Sudan发明了一个递归却非原始递归的Sudan函数。1928年，阿克曼又独立想出了另一个递归却非原始递归的函数。他最初的念头是一个三个变量的函数A(m,n,p)，使用康威链式箭号表示法是m→n→p。阿克曼证明了它是递归函数。希尔伯特在On the I..

史密斯数（C++实现）

SB202211 — Thu, 07 Jul 2022 11:11:57 +0800

若一个合数的质因数分解式逐为位相加之和等于其本身逐位相加之和，则称这个数为smith数。如4937775=3×5×5×65837，而3+5+5+6+5+8+3+7=42，4+9+3+7+7+7+5=42,所以4937775是smith数。现给定两个数L和R，求L和R之间的史密斯数。算法分析：从L~R的正整数开始遍历寻找smith数，若这个数是素数则舍弃，若不是素数，则分解它的质因数再逐位相加求和，如果和它的数字和相等，那么输出。废话不多说，上代码 #define uns using namespace

C++求阶乘

SB202211 — Thu, 07 Jul 2022 11:11:24 +0800

1阶乘定义阶乘是基斯顿·卡曼（Christian Kramp，1760～1826）于 1808 年发明的运算符号，是数学术语。一个正整数的阶乘（factorial）是所有小于及等于该数正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。亦即n!=1×2×3×...×(n-1)×n。阶乘亦可以方式递归定义：0!=1，n!=(n-1)!×n。 2伪代码从阶乘的定义可以看出来，阶乘其实就是一个初始数值为1的变量乘上1~n ............

[C++]高精度求2的n次方

SB202211 — Thu, 07 Jul 2022 11:10:35 +0800

题目描述任意给定一个正整数N(N<=100)，计算2的n次方的值。输入输入一个正整数N。输出输出2的N次方的值。样例输入 10 样例输出 1024 分析本质上是一道高精度乘法先给个投机取巧的 #include #include using namespace std; int main() { int n,m=0; cin>>n; cout<

c++关机程序

SB202211 — Thu, 07 Jul 2022 11:10:15 +0800

在发关机程序代码前，必须得先知道一个库函数system("shutdown -s -t n")和system("shutdown -a)，其中“shutdown -s”表示关机，“shutdown -a”表示取消关机，“-t n”表示延迟n秒；而要使用该库函数就得引头文件#include关机程序如下主要就是用来整朋友的，实在没啥大用处...

c++求n个数中的最大值

SB202211 — Thu, 07 Jul 2022 11:10:01 +0800

目录题目描述输入输出代码打擂法数组排序任意输入n个整数，把它们的最大值求出来.输入只有一行，包括一个整数n(1

大数据时代，我们逃得过算法的左右吗？

SB202211 — Thu, 07 Jul 2022 11:09:46 +0800

当我们在网上订购了一款商品，之后会有同款同品牌或者其他莫名其妙的关联产品的推荐。当我们看过一名视频，随后会有同类博主类似题目和形式的节目推送，源源不断。甚至，当我们倾向于某一种观点，不管多么稀奇，我们都能在浩瀚网络的犄角旮旯找到志同道合的人。是谁在背后操控？没错，是算法。一方面，我们的行为经验被收集分析，为了商业目的，以强化喜好的方式，继续喂食营销；另一方面，我们不难设想，它可以潜移默化地洗脑我们。有人说，大数据时代，算法对我们的了解，胜于家人，甚至胜过我们自己。因为它只有绝对理性，没有自我遮蔽或自我欺

C/C++经典例题：百钱百鸡

SB202211 — Thu, 07 Jul 2022 11:09:31 +0800

c++程序【百钱买百鸡】的解法题型介绍：百鸡问题是一个数学问题，出自中国古代约5—6世纪成书的《张邱建算经》，是原书卷下第38题，也是全书的最后一题，该问题导致三元不定方程组，其重要之处在于开创“一问多答”的先例。问题及解答：今有鸡翁一，值钱伍；鸡母一，值钱三；鸡鶵三，值钱一。凡百钱买鸡百只，问鸡翁、母、鶵各几何？第一种答案：答曰：鸡翁四，值钱二十；鸡母十八，值钱五十四；鸡鶵七十八，值钱二十六。第二种答案：又答：鸡翁八，值钱四十；鸡母十一，值钱三十三，鸡鶵八十一，值钱

优快云2022总排名前十统计

SB202211 — Thu, 07 Jul 2022 11:09:04 +0800

闲来无事，大概统计一下csdn总排名最高的一些大佬；截至2022.06.23统计情况：直接点击周排行/总排名即可查看排行榜上的各位大佬第一名涛歌依旧的博客_优快云博客-s2: 软件进阶,S1: C/C++,s2: Linux杂项领域博主博主：涛歌依旧访问量：2848万周排名：269原创：2550粉丝：22万积分：24万点评：已占领第一名二年（20年至今），真大佬，还在持续更新中（虽然最近没什么高访问量文章）第二名一个处女座的程序猿的博客_优快云博客-Computer knowledge,ML,DL

C/C++经典例题：鸡兔同笼

SB202211 — Thu, 07 Jul 2022 11:08:46 +0800

c++程序[鸡兔同笼]的解法题目描述鸡兔同笼是中国古代的数学名题之一。大约在1500年前，《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的：今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？大致意思是说：鸡兔在一个笼子里，从上面来数，有三十五个头，从下面来看，有九十四只脚，请问鸡和兔各有多少只？现在由你写一个程序，输入n与m，表示有n个头、m只脚，算出笼子中鸡和兔分别有多少只？输入:两个数 n m，表示笼子里有多少个头、多少只脚?(数据在有解范围内) 输出:输出两个数 a b，表示鸡的数量和兔

再见了，各位（虽然没人会注意到）

SB202211 — Wed, 06 Jul 2022 16:36:59 +0800

我知道，就我一个小博主而言，写一篇告退书会很，怎么说呢，就不符合我这身份，反正，我爸妈要求我别再搞计算机了，好好弄好文化课成绩，总之，我从此以后不会再发文了，偶尔回来一下互关互访，再见了，各位。...

自学编程80余年，这些私藏的实用工具&学习网站陪我走到了现在，必须收藏，学习效率翻倍 - 网站篇

SB202211 — Sun, 22 May 2022 21:46:03 +0800

前言：自学编程80余年，对于自学，善于搜索网上的一些资源来辅助，个人还是十分有经验的，下面爷爷我就把这辈子私藏的各种资源，网站贡献出来给你们。自学编程80余年，这些私藏的实用工具&学习网站陪我走到了现在，必须收藏，学习效率翻倍！ - 工具篇一、同*交友论坛 1.1 知乎（装逼社区）你爷爷我要开始装逼了哦。点击前往官网 1.2 Stack Overflow（大神齐聚）开发过程中遇到什么 bug，上去搜一下，只要搜索的方式对，百分之 99 的问题都能搜到答案。点击前往官网

2020常州市程序设计小能手真题及题解

SB202211 — Sun, 22 May 2022 12:55:20 +0800

第一题欢迎（welcome) 欢迎参加2020年常州市“程序设计小能手”比赛！小X想为你献上一张贺卡，不过…你得自己打印出来。贺卡由三行组成。其中第二行为”*Welcome,ContestantNoA!*",其中A是选手的编号。第一行和第三行相同，是和第二行字符数量相同的"* ”组成。你可以通过样例来理解。样例输入 1 样例输出 ************************* *Welcome,ContestantNo.1!* *************************

c++输出Hello world

SB202211 — Sat, 21 May 2022 22:19:00 +0800

Hello world,编程史上里程碑的表现，关于它的由来可以看这篇文章：你知道Hello World程序的由来吗？_WWWWWWWWolf的博客-优快云博客下面介绍一下它的几种c++实现方式 cin cout 使用流输入，如果用函数的话，主程序只要一行，如下面 #include using namespace std; void hello(){ cout<<"Hello world!\n"; } main() { hello();

c++实现选择排序

SB202211 — Fri, 20 May 2022 20:07:55 +0800

选择排序时间复杂度：O（n^2) 是否稳定：否基本思想首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。具体实现方法 ①初始状态：无序区为R[0..n-1]（共n个元素），有序区为空。 ②第1趟排序设置一个变量i，让i从0至n-2循环的同时，在对比数组中元素i跟元素i+1的大小，如果R[i+1]比R[i]小，则用一个变量k来记住他的位置（即k=i+1）。等到循环.

c++实现01背包问题

SB202211 — Thu, 19 May 2022 18:25:13 +0800

话不多说，直接上代码 #include using namespace std; int w[35],c[35],m,n; int dfs(int p, int x, int v) { if(p<=0||x>n) return v; if(p>=w[x]) return max(dfs(p-w[x],x+1,v+c[x]),dfs(p,x+1,v)); else return dfs(p,x+

C++实现矩阵乘法

SB202211 — Thu, 19 May 2022 18:07:26 +0800

最近在刷信奥赛一本通，看到一个矩阵乘法，题目是信奥赛一本通OJP1125 题目描述计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的，且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。输入第一行为n, m, k，表示A矩阵是n行m列，B矩阵是m行k列，n, m, k均小于100。然后先后输入A和B两个矩阵，A矩阵n行m列，

C++实现高精度除法

SB202211 — Wed, 18 May 2022 17:58:36 +0800

这里给的是高精除以低精。算法分析做除法时，每一次的商的值都在0~9，每次求得的余数连接以后的若干位得到新的被除数，继续做除法。因此在做高精度除法时，要涉及到乘法运算和减法运算以及移位处理。为程序简洁，可以避勉高精度乘法，用0~9次循环减法取代得到商的值，对于高精度数除以低精度数，我们采用按位相除法。参考程序 #include using namespace std; int a[100005]; int c[100005]; main(){ s

SB202211的博客