摘要：
#include<bits/stdc++.h> using namespace std; int n, T, a[101][101], v[101], f[10010]; void solve (int d1, int d2) { memset(f, 0, sizeof(int) * (v[d1] 阅读全文
posted @ 2024-08-25 16:09 jacyoier 阅读(6) 评论(0) 推荐(0) 编辑
2024年8月25日
2024年7月23日
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=128; 4 string s; 5 int cnt=0; 6 int dfs(int l,int r){ 7 int p1=-1,p2=-1; 8 for(int i=l; 阅读全文
posted @ 2024-07-23 19:47 jacyoier 阅读(5) 评论(0) 推荐(0) 编辑
2024年7月22日
摘要：
数组模拟列表： 数组下标对应节点 data 4 10 5 6 R 2 1 2 3 4 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 110; 4 int data[N],L[N],R[N]; 5 int head=1 阅读全文
posted @ 2024-07-22 19:36 jacyoier 阅读(4) 评论(0) 推荐(0) 编辑
2024年7月19日
摘要：
链表可以用指针、数组等来模拟！ 链表定义: list <数据类型> 名称; 如： list <int> L; 特殊链表用法： 1、L.bagin() ：链表的开头（单行）。 2、L.end() ：链表的最后（单行）。 3、L.size() : 链表的大小（数据个数）。 链表数组的定义： list<数 阅读全文
posted @ 2024-07-19 21:29 jacyoier 阅读(8) 评论(0) 推荐(0) 编辑
2023年9月16日
摘要：
有向图的拓扑排序算法JAVA实现 一，问题描述 给定一个有向图G=（V,E），将之进行拓扑排序，如果图有环，则提示异常。 要想实现图的算法，如拓扑排序、最短路径……并运行看输出结果，首先就得构造一个图。由于构造图的方式有很多种，这里假设图的数据存储在一个文件中， 每一行包含如下的信息：LinkID, 阅读全文
posted @ 2023-09-16 17:04 jacyoier 阅读(37) 评论(0) 推荐(0) 编辑
2023年9月14日
摘要：
电脑执行程序的过程就是cpu不断执行指令的过程。 cpu执行指令的过程，第一步就是取指令，并将其放入 指令寄存器 ，然后对指令译码，进行一些操作，最后计算下条指令的地址，并送入 程序计数器。 总之，一个用来存当前指令，一个用来存下条指令的地址。 cpu根据程序计数器里的地址取指令，将取到的指令送指令 阅读全文
posted @ 2023-09-14 21:37 jacyoier 阅读(4) 评论(0) 推荐(0) 编辑
2023年9月9日
摘要：
auto类型说明符1、C++11标准引入了auto类型说明符，用它能让编译器主动去分析表达式所属的类型。 2、auto定义变量必须有初始值，编译器通过初始值来推算变量的类型。 3、可以在一条语句中用auto声明多个变量，但要求该语句中所有变量的初始值的基本数据类型都必须一样。(注意*和&并非基本数据 阅读全文
posted @ 2023-09-09 22:09 jacyoier 阅读(144) 评论(0) 推荐(0) 编辑
2023年9月4日
摘要：
C++ 中 for 循环的语法： 1 2 3 4 for ( init; condition; increment ) { statement(s); } 下面是 for 循环的控制流： init 会首先被执行，且只会执行一次。这一步允许您声明并初始化任何循环控制变量。您也可以不在这里写任何语句，只 阅读全文
posted @ 2023-09-04 21:43 jacyoier 阅读(23) 评论(0) 推荐(0) 编辑
2023年9月3日
摘要：
什么是哈夫曼树 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 基本术语 哈夫曼树又称最优树 1️⃣ 路径和路径长度 在一棵树中，从一个结点往 阅读全文
posted @ 2023-09-03 17:00 jacyoier 阅读(76) 评论(0) 推荐(0) 编辑
2023年8月20日
摘要：
欧拉筛： 欧拉（Euler）筛法是用于找到从1 11开始，到给定的最大数之间的所有质数的一种筛法，其时间复杂度是O ( n ) O(n)O(n)。其中欧拉筛法有效地避免了埃拉托斯特尼（Eratosthenes）筛法中重复的筛选，保证了每个数只筛选一次，成功地降低了时间复杂度。 一、埃拉托斯特尼（Er 阅读全文
posted @ 2023-08-20 22:02 jacyoier 阅读(46) 评论(0) 推荐(0) 编辑