08 2023 档案

用 Dijkstra 算法解决最短路问题
摘要：话不多说，先看图 1.1 朴素版的Dijkstra算法 一般用到这个情况稠密图，也就是节点的个数比边的个数少。 （稠密图用邻接矩阵存储） #include<cstring> #include<iostream> #include<algorithm> using namespace std; con 阅读全文
posted @ 2023-08-22 10:43 TomLove 阅读(50) 评论(2) 推荐(0)
面向对象高级01
摘要：面向对象高级 一、类变量和类方法 1.1类变量和类方法 1.1.1 static变量是对象共享的，不管static变量在哪里 1.1.2 共识： （1）static 变量是同一个类的对象共享。（2）static变量在类加载的时候就已经生成了 1.1.3 什么是类变量？ 类变量也叫静态变量，是该类的所 阅读全文
posted @ 2023-08-19 19:24 TomLove 阅读(34) 评论(0) 推荐(0)
面向对象编程
摘要：# 面向对象编程 ## 多[多种]态[状态]基本介绍 方法或对象具有多种状态，是面向对象的第三大特征 ## 多态的具体体现 1. 方法的多态 2. 对象的多态 ```java /* 1.一个对象的编译类型和运行类型可以不一致 2.编译类型在定义对象时，就确定了，不能改变 3.运行类型是可以变化的 4 阅读全文
posted @ 2023-08-19 19:22 TomLove 阅读(36) 评论(0) 推荐(0)
c++ 常用的 STL
摘要：# c++ 中常用的 STL #### vector ```c++ //vector 变长数组 倍增的思想（倍增：系统为每一个程序分配空间的时候，所需要的时间和空间大小无关，与请求次数相关）尽量减少请求的次数 /* 返回元素的个数 size() 判断是否为空 empty() 清空 clear() f 阅读全文
posted @ 2023-08-18 21:20 TomLove 阅读(38) 评论(2) 推荐(0)
位运算
摘要：位运算# 位运算 **lowbit(x):返回x二进制的最后一位1** ```c++ lowbit的具体实现代码 x&-x; //(-x=(~x)+1) -x等于取反x加1； x = 1010; lowbit(x) = 10; x = 101000; lowbit(x) = 1000; ``` 可以用于求 阅读全文
posted @ 2023-08-18 15:42 TomLove 阅读(41) 评论(5) 推荐(0)
双指针算法
摘要：# 双指针算法 ```c++ for(int i=0, j=0; i using namespace std; const int N = 100010; int a[N], s[N];//s数组用来判断 j ~ i 之间有没有重复的 int main(){ int n; cin>>n; for(i 阅读全文
posted @ 2023-08-18 15:01 TomLove 阅读(24) 评论(0) 推荐(0)