Recently I came across this very funny picture and I would like to share with you. This picture shows totally five different approaches to implement “ ...
分类:
其他好文 时间:
2020-09-08 20:39:18
阅读次数:
51
如果一个数只包含这几个质因子,那就不断的除以这几个质因子,最后如果只剩下1,就是丑数。 class Solution { public: bool isUgly(int num) { while(num >= 5 && num % 5 == 0) { num /= 5; } while(num >= ...
分类:
其他好文 时间:
2020-09-07 19:13:43
阅读次数:
53
看见时间限制200ms,必然有猫腻(运行超时) 如果查询的时候用遍历的方法一个个对应,必然会超时 所以,建立一个足够大的数组,ID对应数组角标,存储ID的排名和确定是否被检查过(int id[10001][2]) 判断是否为素数,用平方根的方法判断,缩短运算速度(1013数素数) 1 bool is ...
分类:
编程语言 时间:
2020-09-07 19:10:03
阅读次数:
43
题目大意 链接 给你一张n个点m条边的无向图,有点权,每次选一个连通块,你可以将块内所有点的点权减一,当某个点点权减到零时就消失,问最少进行多少次操作可以使整张图消失。 \((1<=n<=10^5,1<=m<=2*10^5,T<=10,可能有重边)\) 思路 假设没有边,所有点都需要减点权遍才能减完 ...
分类:
系统相关 时间:
2020-09-04 17:13:09
阅读次数:
56
当$n-1\le m$,不妨令$d_{1}\le d_{2}\le...\le d_{n}$,则$(n-1)k\le mk=\sum_{i=1}^{n}d_{i}\le d_{1}+(n-1)d_{n}$ 将这个拆成两部分,即$(n-2)k+k$和$(n-2)d_{n}+(d_{1}+d_{n})$ ...
分类:
其他好文 时间:
2020-09-02 16:51:54
阅读次数:
43
/** * @author ZhiYi Li * @create 2020/8/25 11:37 * 带头节点的单链表 * 头节点不存放数据 */ //管理单链表 class SingleLinkedList { //初始化一个头节点 private final HeroNode head = ne ...
分类:
编程语言 时间:
2020-08-31 13:22:17
阅读次数:
45
Description(P4161) windy学会了一种游戏。 对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。 最开始windy把数字按顺序1,2,3,……,N写一排在纸上。 然后再在这一排下面写上它们对应的数字。 然后又在新的一排下面写上它们对应的数字。 如此反复,直到序列再次变为 ...
分类:
其他好文 时间:
2020-08-28 14:33:31
阅读次数:
48
include<stdio.h> include<malloc.h> typedef struct Queue { int * pBase; int front; int rear; }QUEUE,*PQUEUE; void init_queue(PQUEUE);//初始化 bool en_queu ...
分类:
其他好文 时间:
2020-08-28 14:28:37
阅读次数:
45
模板方法模式 简介 模板方法模式是教简单且常用的一种设计模式,是基于类的继承的一种代码复用技术,其结构只存在基类和派生类之间的继承关系。模板方法是一个具体的方法,给出了一个顶层逻辑流程框架。 模板方法模式:定义一个操作中的算法的框架,而将一些步骤延迟到子类中,使得子类可以不改变一个算法的结构即可重新 ...
分类:
其他好文 时间:
2020-08-26 17:07:14
阅读次数:
49