- 博客(19)
- 收藏
- 关注
原创 C++运算符重载
#include <iostream>using namespace std;/* * 重载运算符的一般格式: * 函数类型 operator 运算符(形参表){ * 函数体 * } */class Complex{public: Complex(double r=0,double v=0):real(r),vi(v){}; Complex operator + (Complex &c); void display();private
2021-03-24 16:45:44
152
原创 3.12
#include <iostream>using namespace std;template <class type>class Compare{public: Compare(type a,type b); type max(); type min();private: type x,y;};//在类模板外定义成员函数template <class type>Compare<type>::Compare
2021-03-24 16:25:30
123
原创 3.10
#include <iostream>using namespace std;class Date;class Time{public: Time(int h,int m,int s):hour(h),minute(m),sec(s){}; friend void display(const Date &,const Time &);private: int hour; int minute; int sec;};cla
2021-03-24 16:12:18
97
原创 3.9
#include <iostream>using namespace std;class Goods{public: Goods(int n,int q,double p):num(n),quantity(q),price(p){}; void total(); static double avg(); static void display();private: int num; int quantity; double pr
2021-03-24 15:58:59
78
原创 Dijkstra算法的多种写法
Dijkstra算法策略: 设置集合S存放已被访问的顶点,V-S存放图中所有顶点,然后执行n次以下操作:从集合V-S中选择与起点s距离最小的的一个顶点(记做u),访问并加入集合S。令顶点u为中介点,优化(更新)起点s与所有从u能到达的顶点v之间的最短距离。邻接矩阵实现: 邻接矩阵版适合初学者练手,熟悉dijkstra算法的思想,同时对图的顶点数量也有要求(一般不超过1000,空间...
2020-04-10 22:07:11
598
原创 HTML和CSS实现炫酷的登录页面
效果图:HTML 整个页面元素很简单就不细讲了,直接上代码吧:<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"&g...
2020-04-09 14:14:39
7864
5
原创 Python 爬取b站热门视频信息并导入Excel表格
1.工先利其事必先利器,首先我们得下载相应的库:pip install requestspip install lxmlpip install xlwtrequests 向网页发送请求lxml 处理xml文件(xpath)xlwt 对Excel做写入操作2.爬取b站热门视频的信息: 打开b站热门视频页面: 按f12进入开发者选项,然后点击选中你要获取的页面信息,即可找到该...
2020-04-09 13:49:50
9952
18
原创 python 类属性和实例属性,类方法,实例方法和静态方法
类属性和实例属性类属性:在Python中我们可以通过类名直接访问的属性,可分为公有类属性和私有类属性(类似于Java中的静态成员变量),公有属性可直接访问,而私有属性则要通过自定义的get和set方法来访问(对象来调用get与set方法)。实例属性:实例对象(通过类创建的对象)拥有的属性,通过类名无法直接访问。对象可以在外部给直接添加属性(不建议使用,因为对象属性应该封装在类的内部,否则容易...
2020-03-30 13:36:20
516
原创 常用快捷键
文本操作(通用):1.Ctrl+C = 复制2.Ctrl+V = 粘贴3.Ctrl+A = 全选4.Ctrl+X = 剪切5.Ctrl+Z = 撤回6.Ctrl+Shift+R = 选中整块7.End = 光标跳到行尾8.Home = 光标跳到行首9.Shift+Home = 选中从当前光标位置到这一行的行首10.Shift+End = 选中从当前光标位置到这一行的行尾Win...
2020-03-18 21:19:57
676
原创 约瑟夫环
题意: n 个人围成一圈,从第一个人开始报数,数到 mm 的人出列,再由下一个人重新从 11 开始报数,数到 mm 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。1.队列模拟 用(循环)队列模拟约瑟夫环的跳步过程,先定义一个队列(STL库<queue>),将元素按顺序读入,定义一个步长变量step,初始化为1,然后只要队列不为空,就开始跳步:先判断st...
2020-03-15 22:56:30
571
原创 并查集
概念: 并查集是一种树型的高级数据结构,主要用于处理不相交集合的合并及查询问题。顾名思义,并查集有两个重要的操作:合并和查询。一般用来判断两个元素是否属于同一个集合,我们只需让同一个集合中的所有元素都拥有一个祖先,后面判断这两个元素的祖先是否是同一个即可判断它们是否属于同一集合。过程:初始化:将每个元素的父亲都设为其本身。合并:先查询这两个元素的父亲,如果不属于同一个集合,将这两个集合...
2020-03-12 23:10:53
449
原创 二分查找(Binary Search)
概念:在一个有序的序列中,通过每次与中间元素比较,来缩小查找范围,找到待查找的元素位置的方法。这样每次可以过滤掉一半的数据,最坏的情况下只需要logn次(n为序列的元素总数)就能找到元素,因此二分查找的时间复杂度为:O(logn);是常用的一种效率较高的查找方法,代码如下:const int maxn=1e6+10;int num[maxn];int n,m;int Binary_Sea...
2020-03-10 20:43:34
527
原创 埃氏筛与欧拉筛
1.埃氏筛思想:任意合数都可以表示成几个素数的乘积,那么我们可以每找到一个素数,就将他的倍数都标记(代表这个数是合数)。2是最小的素数,所以我们从2开始标记。时间复杂度为:O(n*logn)代码如下:const int maxn=1e5+10;bool flag[maxn];int prime[maxn];int pri_cnt=0;void get_prime(int n){ f...
2020-03-09 23:13:15
433
原创 pat 任务调度的合理性 ——拓扑排序
拓扑排序概念:在一个有向图中,对所有的节点进行排序,要求没有一个节点指向它前面的节点。 过程:先统计所有节点的入度,对于入度为0的节点就可以分离出来,然后把这个节点指向的节点的入度-1。重复此过程直至所有节点都被分离出来。 PS:如果最后不存在入度为0的节点,那就说明有环,不存在拓扑排序,也就是很多题目的无解的情况 。 搞懂拓扑排序后,这个题目就是个模板题,代码如下:#include...
2020-03-05 20:39:09
365
原创 入门级的三种排序算法(比较,冒泡,快排)详讲
1. 比较排序 比较排序是小白最容易想到的排序方法,从第一个元素开始,和后面所有元素依次进行比较,比第一个元素小,就将这两个元素交换,最后比完第一轮,第一个元素肯定是最小的了,然后从第二个元素开始,和后面所有元素比较,一轮比完,第二个元素是第二小的,同理,比完n-1(n为数组元素个数)轮,数组全部变得有序。比较排序是稳定的,也就是遇到值一样大的情况下不会发生交换,保持原来位置,其时间复杂度为O...
2020-03-05 20:26:22
747
原创 JavaScript 复选框的全选与取消
需求:1)当选中全选这个复选框,下面的复选框也都会被选中,取消选中时,下面的复选框都不被选中。2)当下面的复选框都被选中时,上面的全选也会被选中。直接上代码吧:<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title>demo</title>...
2020-03-04 19:48:23
534
原创 JDK环境变量配置
首先去官网下载JDK,特别需要注意的地方是:32位和64位。(eclipse版本如果和jdk版本不同会报错,无法使用) 64位默认安装路径: C:\Program Files\Java\jdk 32位默认安装路径: C:\Program Files(x86)\Java\jdk 打开设置里面的环境变量,win10可直接搜索环境变量打开(设置三个变量): 1)在系统变量里新...
2020-03-04 09:46:57
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人