- 博客(9)
- 收藏
- 关注
RSS订阅原创 新! 新! 新! 4060笔记本安装Ubuntu，Nvidia-Driver，Cuda
4060笔记本安装Ubuntu 显卡驱动，Cuda toolkit
2023-04-21 21:26:26
5189
原创 2021-07-28数组最大平均值
double res[maxn];double sum[maxn];/*求tmp数组中长度大于等于len的平均值最大的一个区间时间复杂度 O（nlogn）*/double get_avg(int tmp[],int len,int n){ double l = 0,r = 1e5; while(r - l > 1e-7){ double mid = (l + r)/2; for(int i = 1;i <= n;i ++){
2021-07-27 19:28:49
139
原创 [TJOI2017]城市 树的直径，树的中心
[TJOI2017]城市## 题目大意： 去掉这个图中的一条边，再把这条边加到其他两个节点上，这条边的权值不变，使得树的直径最短。## 思路： 枚举每一条边，使它成为那条被删除的边，然后计算出被分割成的两部分的中心点（到该部分中最远的点的距离最小的点）。然后每次取min就行。时间复杂度n2.#include <iostream>#include <cstring>using namespace std;#define ll long longconst int max
2021-04-07 22:16:44
121
原创 1042 数字0-9的数量 51nod 数位dp
题目给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。一般情况来说让求 一个区间 a~b内满足某种数位条件的数字的个数等，都可以用数位dp来考虑。数位dp其实算是暴力美学了吧（我觉得？？），其主要通过记忆化搜索来实现，同时在剪枝的过程中降低复杂度。先来说一下这道题。要统计每个数字出现的个数，首先我们0~9分开考虑。先以‘1’举个例子，我们先考虑一个数abc，如果
2021-02-09 20:10:36
146
原创 JAVA抽象类和接口的简单理解
JAVA 关于接口和抽象类抽象类总的来说抽象类和一般的类的区别只有抽象方法这一个区别，其他的区别都是由于抽象方法的存在而产生的抽象类是一类特殊的类，它必须用abstract关键词修饰，如// 定义了一个抽象类abstract class CatAnimals{ private String name = "LittleCat"; // 普通的成员变量 CatAnimals(){ // 抽象类可以由构造方法 na
2020-12-25 23:21:37
65
原创 正则表达式（笔记）
正则表达式（在密码匹配中的应用）其中 regex 是匹配的正则表达式str 是带匹配串。import java.util.regex.Matcher;import java.util.regex.Pattern;public class Main { public static void main(String [] args){ String regex = "^(?=(.*[\\d]){2,}).{8,}$"; String str = "asdfw1
2020-11-12 17:34:58
102
1
原创 二叉树的三种递归遍历和建树
二叉树的三种递归遍历方式和建树方法（c语言）中序遍历void InorderTraversal(BinTree BT ){ if(!BT) return ; InorderTraversal(BT -> Left); printf("%c ",BT->data); InorderTraversal(BT -> Right);}前序遍历void PreorderTraversal( BinTree BT ){ if(!BT) return
2020-10-22 16:46:24
256
原创 中缀表达式转换为后缀表达式（栈的使用）
中缀表达式转换为后缀表达式（以STL中的stack为工具）栈的基本结构常用函数中缀表达式转换为后缀表达式例题思路代码（小数、数字前带符号，带括号的中缀转后缀）栈的基本结构这是一种先进后出的数据结构。可以类比到生活中的羽毛球筒，最先放进去的羽毛球最后取出来。常用函数stack<Typename> 定义栈名。stack<int>S;S.push(x); // 往栈中压入x元素S.pop(); //弹栈S.empty() //判栈空，如果为空，则
2020-09-29 22:40:43
871
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人