区间贪心 一、区间不相交问题 问题描述:给出N个开区间(x,y),要求从这些开区间中选择尽可能多的开区间,使得这些开区间两两之间没有交集 例如:对于(1,3)、(2,4)、(3,5)、(6,7)来说,可以选出最多的三个区间(1,3)、(3,5)、(6,7) 这就是区间选择问题,所以在求解时,应该尽可 ...
分类:
编程语言 时间:
2021-06-02 18:06:20
阅读次数:
0
5.30 模拟赛赛后总结 赛时历程 AM7:00似乎是拿到题目了,今天比较清醒,有耐心看部分分,看到T1有点可做,于是并没有浏览全部题目,而是仔细看了看T1 结果40分钟构思好了前50分的各种暴力加性质分,也还行吧,计划8:30完成这50分。 先打$n^2$暴力,答案明明是对的(1000行粗略的看) ...
分类:
其他好文 时间:
2021-06-02 18:04:27
阅读次数:
0
  1. 一般通用方案研究 1. UUID生成 如下: UUID.randomUUID().toString() ...
分类:
编程语言 时间:
2021-06-02 17:52:03
阅读次数:
0
##哈啰(一面) ###总结: 1.语言表达能力不行,语气词太多了(然后,就是)! 2.面试官问一个问题,自己不能马上回答出来,还是掌握或者是记忆不深刻吧。 3.自己有时候在抢答,本来可能面试官想给我点提示的,但是我又很想把自己正在说的说下去,导致面试官没法插上话? 4.逻辑、思路不清晰,回答问题要 ...
分类:
其他好文 时间:
2021-06-02 17:51:40
阅读次数:
0
目录 动态路由协议的概述 路由执行算法的分类 RIP协议 指令 实验操作 动态路由协议的概述 动态路由基于某种路由协议实现,动态路由不需要手工写路由,路由之间可以相互学习。减少了管理任务,占用了网络带宽(需要不断发送报文更新路由信息) 动态路由协议是路由器之间用来交换信息的语言,在网络中静态路由和动 ...
分类:
其他好文 时间:
2021-06-02 17:04:33
阅读次数:
0
在做位运算相关算法题时,经常需要我们提取二进制最右边的一位1,接下来我们就讲讲关于二进制最右边一位1的操作 ##获取二进制中最右边的1 x&(-x) 就是这么简洁,就能实现获取到二进制中最右边的 1,且其它位设置为 0。 原因: 首先在补码表示法中,负数的补码 = 取反 +1,这个都知道,但你可能没 ...
分类:
其他好文 时间:
2021-06-02 17:04:18
阅读次数:
0
转自:https://blog.csdn.net/weixin_51489504/article/details/112251232 雪花算法(SnowFlake) 雪花算法是Twitter开源的分布式ID生成算法. 主要是由64bit的long型生成的全局ID,引入了时间戳和ID保持自增的属性. ...
分类:
编程语言 时间:
2021-06-02 17:00:53
阅读次数:
0
数据导入是所有数模编程的第一步,比你想象的更重要。 先要学会一种未必最佳,但是通用、安全、简单、好学的方法。 『Python 数学建模 @ Youcans』带你从数模小白成为国赛达人。 1. 数据导入是所有数模编程的第一步 编程求解一个数模问题,问题总会涉及一些数据。 有些数据是在题目的文字描述中给 ...
分类:
编程语言 时间:
2021-06-02 16:59:13
阅读次数:
0
OO第三单元总结 设计策略 首先需要大致了解每个类是用来做什么的,做到对于整体的架构有一个认识,这样在阅读JML的时候才能更容易理解每个方法具体在干什么。 然后就是先阅读JML规格,了解每个方法大致是要完成怎样的操作,对我的数据结构,比如容器的选择有什么样的要求,我可以采用什么算法来改进降低时间复杂 ...
分类:
其他好文 时间:
2021-06-02 16:53:09
阅读次数:
0