- 博客(24)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 函数头文件
04.06<cmath> double=sqrt(double);//根号<cmath> double=pow(double,double);//指数<cmath> double=log(double);//对数 ln<cmath> int=ceil(double);//向大取整<cmath> int=floor(double);//向小取整<cmath> int=abs(int);<cmath> double
2021-04-06 18:48:51
125
1原创 红黑、B、B+————数据结构//复习复习复习
其他树的增删查都如此查找效率最高 但维护成本高继承了平衡二叉树的高查找效率 但继承不多 维护成本变低为了减少判断 即减少磁盘存取次数在单位内存为了获得更多的数据存储
2022-07-10 18:46:35
135
原创 网站开发————JavaWeb Mysql/复习复习复习
Javaweb基本格式<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>网页标题</title> <style tpye="text/css"> css样式 </style> <script type="text/javascript">
2021-12-28 17:48:11
649
原创 3.存储系统————计算机组成原理/巩固巩固巩固
8 b8 bit8 位8 比特=1 字节/B/Byte1字长=n位=n/8字节三级存储体系：cache 主存 辅存辅存是为了解决内存由于高成本而造成的容量小cache为了解决CPU与内存速度不匹配存储容量（有单位）=寻址的单元数*机器字长（有单位）引脚数=地址线数+数据线数+控制线数+电源+接地q（数据量）=数据总线量m（模块数量）顺序t=mT交叉t=1*T+(m-1)*t(总线传送周期)使用交叉t公式的条件：m>=T/t（交叉存取度）W（带宽）= q / th（命中率）
2021-11-29 22:03:43
150
原创 二叉树的基本操作————数据结构//复习复习复习
#include <bits/stdc++.h>#define MAX 1000using namespace std;typedef struct node{ int INFO; struct node *LLINK, *RLINK; //用指针的原因 该结构体还未建成} T;//8.思路：在遍历结点时对其进行判定void BianLi(T *root){ static int num = 0; //这里设置为静态变量 函数结束内存不会释放 i
2021-11-24 21:52:53
219
原创 串的基本操作————数据结构//复习复习复习
#include <stdio.h>#include <stdlib.h> typedef struct{ char *ch; int length;}HString;bool StrAssign(HString &T, char *chars){ T.length = 0;//对应79 if (T.ch) delete T.ch; //清空 T char *ctemp = chars;//指向 chars指向的 内存地址 while(*c
2021-10-22 21:08:37
109
原创 爬楼梯——递推法（一维、多维、图）
有一个n层的楼梯，每次只能上一层或上两层，那么爬到n层有多少种方法？分析：类比于递归，现层到达为下面一层和下面两层的和。二、多维递归小明走路，仅能 向上、向下、向前走，并且走过后不能再走，则小明走n步有多少种走法？分析：从点考虑，小明在n处的选择取决于n-1处的选择，从面考虑，设小明的第n次选择为小明所走路径数的层数，按照数节点的计算，n+1的节点数为 n的选择路的子路总和三、图递推在XY数轴中，到达（x，y）有多少种方法？...
2021-05-13 18:32:25
1576
原创 网络流——最大网络流（仅思路无模板）
百度百科：网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。eg：求1——5的最大网络流普遍思路是将两节点权重比作管道粗细，水流在管道中最大只能是填满。个人思路：将两节点权重比作多个单位粗细管道的数量，将一个平面图三维化，在每一层保证水流的绝对流动。即变成考虑最多分为几层
2021-05-07 21:46:45
192
原创 子序列——LCS最长公共子序列
最长公共子序列（LCS） 是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。一个数列 ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。模板加Test如下：...
2021-05-06 20:50:23
280
原创 因子数——唯一分解定理和整除分块
数的因子数一、唯一分解定理利用公式进行求解二、整除分块可将因数和转化为求[n/k]的前n项。推广：对于n%i，可化为n-[n/i]*i显然后面的可以用整除分块的思路去求
2021-04-06 16:00:04
161
原创 约瑟夫——线性法
约瑟夫环eg:n个人围成一个环，从一个人开始喊数，叫到k的人离开，问最后谁留下？（约定：第一个叫的人的编号为 0 ）现在对游戏加一个规定，每个人离开前要被问起上一个离开的是谁，不难得出，只有最后一个人不被问起，但他一定记得上一个离开的人，以他为链头，则链尾一定是第一个被淘汰的。显然我们可以很清楚的看出第一个离开的人是k-1。如果每个人离开前就能凭借自己的智慧猜出下一个要离开的人，记作能力P，那么，第一个离开的人就能沿着链表猜出最后留下的人。现在对能力P探索，由于是一个环，除了第一个离开的人
2021-03-12 20:57:27
241
原创 解方程——gcd( )exgcd( )
解决不定方程#include <cstdio>int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b);}void exgcd(int a, int b, int& x, int& y){ if (b){ exgcd(b, a % b, y, x);y -= x * (a / b);} else y = (x = 1) - 1;}void exgcd_book(int a, int b, int&am
2021-03-09 17:02:40
101
原创 求素数——欧拉筛
求素数问题：eg：输出n以内的素数。#include <stdio.h>#define maxn 100000int prime[maxn];int visit[maxn];void Prime() { for (int i = 2; i <= maxn; i++) { if (!visit[i]) prime[++prime[0]] = i;//纪录素数,这个prime[0]用来记录当前质数组的个数
2021-03-08 21:40:32
108
原创 爬楼梯——递归法
递归类问题eg:小明爬楼梯，如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案？输入包含多组测试数据，对于每组测试数据：输入只有一行为一个正整数 n(1 ≤ n ≤ 30)。代码：#include <stdio.h>#include <stdlib.h>int climb_1_2(int n);int main(){ int ......
2020-02-27 13:32:24
4140
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人