- 博客(27)
- 收藏
- 关注
RSS订阅原创 排序算法(冒泡、插入、快速、归并)
冒泡排序：相邻两个元素比较，比较 n - 1 轮, 每一轮比较 n - 1 - i 次，每一轮后最大的数冒到最后插入排序：左边一个有序数组，右边一个无序数组，每次i++(即往后看一个元素)，将其插入到合适位置开始将第一个元素作为有序数组快排：大于x的放一边，小于x的放一边，再对两个组重复操作归并排序：先分成两块，排序后再合并.........
2023-12-15 16:07:33
60
原创 NodeJS安装
NodeJS 安装完毕后，会自动配置好环境变量，我们验证一下是否安装成功，通过： node -v。注意：E:\develop\NodeJS 这个目录是NodeJS的安装目录。选择安装到一个，没有中文，没有空格的目录下（新建一个文件夹NodeJS）输入vue --version查看安装成功的cli版本。这个过程中，会联网下载，可能会耗时几分钟，耐心等待。
2023-11-28 22:44:45
80
原创 腾讯云wordpress建站
浏览器中访问刚刚保存的外网面板地址打不开，需要放行端口，服务器中防火墙添加规则，端口不唯一，具体需查看刚刚保存的信息，如我需要放行12367。（安装时可以选择已经安装了宝塔或者wordpress的，但建议选择纯净系统自己安装宝塔面板）(之前我用的阿里云的服务器和域名，记录值是阿里的ip，忘记改为腾讯云的，所以打不开）域名中加一个ip+端口，就可以通过ip访问，解决域名没有备案成功时也能顺利访问。回到wordpress后台，设置常规，将http改为https，保存。解压后进入wordpress文件夹，全选。
2023-09-11 23:05:07
175
原创 基础算法模板
n = a ^ x1 * b ^ x2 约数个数为(x1 + 1)*(x2 + 1) x1, x2从0开始，因为1也是约数。char a[N][N], b[N][N], memcpy(a, b, sizeof(a)) 将b数组赋值给a。char a[N], b[N], strcpy(a, b) 将b字符串复制给a。欧拉函数 （1 ~ n中与n互质的数的个数）小于x的放一边，大于x的放一边。埃筛（将倍数筛掉） nlogn。线性筛 （用质数筛）n。
2023-06-18 23:57:24
77
原创 《数据结构》C语言
包含n颗树的森林要经过n - 1次合并形成哈夫曼树，共产生n - 1个新节点，所以包含n个叶子结点的哈夫曼树中共有2n - 1个结点。哈夫曼树的结点的度数为0或2，没有度为1的结点。特点：逻辑上相邻，物理上不一定相邻，插删方便。特点：逻辑上相邻，物理上也相邻，存取方便。先序遍历构建二叉树，前中后序遍历（递归）（*a）.b 等价于 a->b。由前中或中后创建二叉树。
2023-04-12 23:06:26
56
原创 【23.03.11】上海理工天梯选拔赛
思路：bfs预处理出经过最少城市的路线（权值为1），按途经城市最少的路线跑dijkstra（d[j]!= d[num] + 1，即不是最少城市路线，continue）大意：在经过最少城市的条件下1到n的最短路。
2023-03-12 14:40:02
97
原创 最大公约数
四舍五入，+ 0.5 再 int最大公因数：辗转相除法gys(a, b){ z = b; //如果a % b == 0，则b就是最大公因数 while(a % b != 0){ z = a % b; a = b; b = z; } return z;}.........
2022-03-12 13:48:12
59
原创 小明的快速幂
一、快速幂模板1. 算a^b mod p (（a^b）%p ) 当数字较大时，会超过long long,所以进行优化：乘一个，模一个。 (a*b)%p = [(a%p) * (b%p)] % ptypedef long long ll; ll ksm(ll a, ll b, ll p){ ll ans = 1; a = a % p; //可写可不写，当a比较大时写 while(b > 0) { if(b % 2 == 1) //...
2021-12-20 21:21:51
55
原创 统计单词个数
单词被各种非英文字母分隔，这些非英文字母可能出现在字符串的开头，中间，尾部，并且个数是不一 定的，例如“**??I???//like**c&*language” , ”hello@world@@”#include <stdio.h>#include <ctype.h>#define N 110int main( ){char s[N];int i, j, a = 0;scanf("%s", s);for(i = 0; s[i] != '\0'; i ++)
2021-12-14 10:43:10
53
原创 埃筛与前缀和求区间质数
P1865 A % B Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)#include<iostream>#include<cstdio>using namespace std;int sum[1000010], a[1000010];int main(){ int m, n, i, j; cin >> n >> m; a[1] = 1; for(i = 2; i <...
2021-12-03 11:25:18
51
原创 字符与ascii码
输入的字符都是以ASCII值存在电脑里。so理解str[ i ] - 'a' , 'a' + i 这些写法。这个ASCII值表示的是什么取决于定义时的类型（int 或 char）和输出时控制的%d 或 %c。
2021-11-30 11:29:42
62
原创 字符个数并绘制垂直直方图
输入4行主要由大写字母构成的字符串，绘制出一个垂直直方图，表示每个大写字母出现的次数。#include<stdio.h>int main(){ char s[101]; int i, j, n[26]={0}, max; //n代表每个字母次数（n[0]表示A的次数），开始要赋初始值0（有些编译器默认0） for(i = 0; i < 4; i ++){ gets(s); for(j = 0; s[j] != '\0'; j ++) n[s[j] .
2021-11-30 11:06:37
279
原创 取整函数~
c语言<math.h>c++<cmath> or 万能头1、使用floor函数。floor(x)返回的是小于或等于x的最大整数。如： floor(2.5) = 2 floor(-2.5) = -3 2、使用ceil函数。ceil(x)返回的是大于x的最小整数。如： ceil(2.5) = 3 ceil(-2.5) = -2floor()是向负无穷大舍入，floor(-2.5) = -3；ceil()是向正无穷大舍入，ceil(-2.5) = -2。...
2021-11-29 23:09:19
388
原创 加密字符串~
*字符串定义为数组型*也可以写为是str[i] <= 'x' 这种形式对于小写字母a到x、大写字母A到X，用其后的第二个字母替换，例如a换成c； 对于小写字母y和z、大写字母Y和Z，相应地替换为小写字母a和b以及大写字母A和B； 其它字符不作任何变换。#include<stdio.h>int main(){ int i; char str[30]; gets(str); for(i = 0; str[i] != '\0'; i ++)...
2021-11-25 21:24:33
58
原创 以字符形式输入数字
将输入的整数各个输出#include<stdio.h>#include<string.h>intmain(){chara[10];inti;scanf("%s",a); //将每个数字按字符输入并存进数组for(i=0;i<strlen(a);i++){if(i!=strlen(a)-1)printf("%c",a[i]); //以数组元素...
2021-11-16 23:32:03
586
原创 二叉树遍历和树的直径
1.二叉树四种遍历根在前根在中根在后已知前序遍历序列和中序遍历序列，可以唯一确定一棵二叉树。已知后序遍历序列和中序遍历序列，可以唯一确定一棵二叉树。 已知前序遍历序列和后序遍历序列，是不能确定一棵二叉树的2.树的直径算法思想：①从任意一点P出发，通过DFS（BFS）寻找离它最远的点Q。②再次从点Q出发，通过DFS（BFS）寻找离它最远的W。③直径即为WQ。摘自acmPPT<树的直径>...
2021-11-15 22:36:00
546
原创 最长上升子序列和数字三角形最长路
1.最长上升子序 https://www.acwing.com/problem/content/submission/code_detail/8833932/2.数字三角形（最长路径）<1>较优解法 https://www.acwing.com/problem/content/submission/code_detail/8835600/（从下往上推，不用考虑边界）<2> 从上往下，要考虑边界 （当i-1时，在这个三角形图外的数字默认为0，但此题中三角形中....
2021-11-14 23:22:09
366
原创 指针初步理解
假设我们定义了一个指针变量 int *p；1、 p：p是一个指针变量的名字，表示此指针变量指向的内存地址，如果使用%p来输出的话，它将是一个16进制数2、 *p：*p表示此指针指向的内存地址中存放的内容，一般是一个和指针类型一致的变量或者常量。3、 &p：&是取地址运算符，&p就是取指针p的地址。等会，怎么又来了个地址，它到底和p有什么区别？p和&p区别在于指针p同时也是个变量，既然是变量，编译器肯定要为其分配内存地址，无论是普通的变量还是指针变量在内存中都有
2021-11-13 13:37:15
676
原创 最短路floyd
最短路径一、Floyd1.可以算负权边。2.可以算任意两点间的距离。3.图和矩阵的看法：（1）i 到 i 为0，若两个点间无边，则距离为无穷。（2）矩阵为一个二维数组，a[ i ][ j ]即 i 到 j 。i j（矩阵行列）例题：P2910 [USACO08OPEN]Clear And Present Danger S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)例题注意：（1）中间点 i 到 l ，l 到 j 。（2）小岛1到N号，a[ 1 ]不.
2021-11-09 18:13:26
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人