矩形重叠 看过某司一道笔试题:给$n$个矩形左下和右上坐标(不能斜放),求重叠最多处矩形个数。 这道题本身不难:可以遍历所有矩形边界组成的点,计算 该点被多少矩形包围 ,从而选出最大值。 由此引申出一个问题: 判断两个矩形重叠 。 如果正向思考,会有很多种情况:包含、重叠某个角、交叉... 那么如果 ...
分类:
其他好文 时间:
2020-04-20 10:28:53
阅读次数:
59
本题要求编写程序,输出菲波那契(Fibonacci)数列的前N项,每行输出5个,题目保证输出结果在长整型范围内。Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列,例如:1,1,2,3,5,8,13,...。输入格式:输入在一行中给出一个整数N(1≤N≤46)。输出格... ...
分类:
编程语言 时间:
2020-04-19 19:42:40
阅读次数:
125
初窥 todo: [ ] 添加音乐到收藏(最近)列表 [ ] 歌词滚动 从一个hello world开始 微信开发者工具生成 目录如下: . |-- app.js |-- app.json |-- app.wxss |-- pages | |-- index # 主页 | | |-- index.j ...
分类:
微信 时间:
2020-04-19 15:03:35
阅读次数:
100
题目不难理解 输入一组数 把其中的一部分剪切下来 然后放到要求的位置 然后原本的数字(未作改变的数字)依次往后退 就是这样理解的 但是要考虑是向前还是向后的移动 经过判断 最终的AC代码如下 #include <bits/stdc++.h> using namespace std; const in ...
分类:
其他好文 时间:
2020-04-19 14:59:16
阅读次数:
59
T1 不难看出,就是给你一串数和初始数,初始数对于每一个数异或两次 最精彩的就是,异或同一个数两次,还是同一个数(惊不惊喜) 其实二进制也就1和0 所以每一位的情况也就四种 0^1^1=0 1^0^0=1 0^0^0=0 1^1^1=1 所以最终的答案输出初始数即可 #include<bits/st ...
分类:
其他好文 时间:
2020-04-19 13:14:10
阅读次数:
68
对称性原理——翻折法:如果两条路径相交,可以通过交换起点(终点)变成两条不相交的路径。 $eg$.(这题考过)找两条$(1,1)$->$(n,m)$的路径,要求除起点终点都不相交:首先拆成两个起点终点的路径,如果独立,直接组合数;对于相交的情况,交换起点(终点),一定会有一个交点,包含了所有相交的情 ...
分类:
其他好文 时间:
2020-04-19 12:55:53
阅读次数:
56
工作也有几年了,但是一直没有梳理,准备梳理一下,顺便如果想自学的朋友也可以参考一下~ 有问题可以留言 或者留下联系方式~ 但是太讷的问题就算了~ 比如学java高薪嘛~~难不难,30岁学还来得及嘛~~~ 这种请移步贴吧~ 分割 以后不定时更新,唔~现在还没大纲,梳理到哪算哪吧~ ...
分类:
编程语言 时间:
2020-04-19 12:37:29
阅读次数:
69
如果一个变量是全局的,那么所有线程访问的是同一份,某一个线程对其修改会影响其他所有线程。如果我们需要一个变量在每个线程中都能访问,并且值在每个线程中互不影响,这就是TLS。 线程局部存储在不同平台有不同的实现,可移植性不好。线程局部存储不难实现,最简单的办法是建立一个全局表,通过当前线程ID去查询相 ...
分类:
编程语言 时间:
2020-04-19 00:58:37
阅读次数:
63
面试,难还是不难?最终结果好还是不好?取决于面试者的底蕴(气场+技能)、心态和认知以及沟通技巧。而一些主流的大型互联网公司面试(阿里巴巴、京东、美团、滴滴)更是需要你在面试时展现出自己的能力,从而获得面试官的欣赏和肯定。 而程序员在应聘时更是需要经历层层面试。俗话说,磨刀不误砍柴工,做好面试前的准备 ...
分类:
编程语言 时间:
2020-04-18 15:41:34
阅读次数:
123
设计模式其实不难,难得是根据实际情况使用合适的设计模式来实现业务逻辑。 观察者模式简介 观察者模式(Observer Pattern)是处理一对多关系的时候可以使用观察者模式。比如:一个A对象被修改,有一些依赖他的对象会观察到A被修改了,这些依赖A的对象就被称为观察者,而对象A就是被观察者。 主要使 ...
分类:
其他好文 时间:
2020-04-16 13:35:17
阅读次数:
63