二分答案。 思路:对于二分给定的mid,即当前允许移动的最大重量,我们可以把小于改重量的标记一下,然后把没有标记的按照顺序放到另一个数组,然后判断是否满足两两相同。 ...
分类:
其他好文 时间:
2019-10-07 00:48:37
阅读次数:
79
这个题其实由于只有4种花色的,那么每种花色排列的顺序,也不过是4!种,然后对于每种花色内部到底是升序还是降序,其实也可以直接暴力,一共也就4!*2^4种情况,然后直接进行排序就可以了,但是我们如何计算需要移动的位置呢???我们这样考虑,我们由于要保证内部有序,那么最后一定是一个升序或者降序,那么插入 ...
分类:
其他好文 时间:
2019-10-06 22:11:54
阅读次数:
99
题目链接 这道题数据范围比较小,所以方法还是比较暴力的。 思路: 先按每个格子的状态,让所有格子与他周围的格子连一条权值为它连向那个格子的值(0或1)。然后我们n方枚举所有格子跑最短路,最短路即为从起点到终点的最小障碍数。然后我们枚举所有最短路,先看他移除障碍后是否只用了小于等于k次机会,然后求出两 ...
分类:
其他好文 时间:
2019-10-06 20:15:13
阅读次数:
70
Redis rdb持久化 Redis支持两种持久化方式:rdb与aof。rdb将一个节点上的内存数据序列化后存储到磁盘中,序列化的数据以尽可能节约空间的方式存储,并非完全的ascii表示。它的优点在于节约空间,恢复速度快,缺点在于每一次操作都需要对整个内存数据进行序列化,并且持久化过程中的修改被丢失 ...
分类:
数据库 时间:
2019-10-06 19:08:03
阅读次数:
140
1 typedef long long ll; 2 typedef pair<int,int> P; 3 #define _for(i,a,b) for(register int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(register int i... ...
分类:
其他好文 时间:
2019-10-06 15:05:38
阅读次数:
69
1、复制/etc/rc.d/rc.local 文件至/tmp目录,将/tmp/rc.sysinit文件中的以至少一个空白字符开头的行的行首加#。 sed -ri 's/^ +/#/g' rc.local 2、复制/boot/grub2/grub.conf至/tmp目录中,删除/tmp/grub.co ...
分类:
其他好文 时间:
2019-10-06 15:00:50
阅读次数:
74
"POJ 3349" 题意:给出n瓣雪花,每片雪花有六瓣,六瓣花瓣的长度按顺时针或逆时针给出,判断其中有没有相同的雪花(六瓣花瓣的长度相同) 相同的雪花六个边长度的和、积应该相同,hash。 cpp include include include using namespace std; const ...
分类:
其他好文 时间:
2019-10-06 11:22:25
阅读次数:
81
1.Memcached是什么,有什么作用? Memcached是一个开源的、高性能的内存缓存软件,从名称上看Mem就是内存的意思,而Cache就是缓存的意思。 Memcached通过在事先规划号的内存空间中临时缓存数据库中的各类数据,以达到减少业务对数据库的直接高并发访问,从而达到提升数据库的访问性 ...
分类:
系统相关 时间:
2019-10-05 22:15:42
阅读次数:
118
给出n个数,m个区间; 求选区m个区间的最大值; ...
分类:
其他好文 时间:
2019-10-05 22:06:01
阅读次数:
65
二级指针做输入 二级指针做输入,利用指针改变指针指向内容 如果将main函数中的字符串数组声明修改为 char myArray[10][30] = {"aaaaa","bbbbb","ccccl","1111111"}; 此时,在传入打印和排序的函数中仍然使用char ** myArray 来声明形 ...
分类:
其他好文 时间:
2019-10-05 20:25:03
阅读次数:
81