- 博客(27)
- 收藏
- 关注
RSS订阅转载 个人日常训练计划
日期名称2019-09-262018-2019 ACM-ICPC SoutheasternEuropean Regional Programming Contest (SEERC 2018)2019-09-27浅学模拟退火2019-09-28Codeforces 几何 1700+ pt1（5/26）+2...
2019-09-29 19:02:00
501
转载 异步请求CloseableHttpAsyncClient的使用
1、前言项目有个需求，需要把一些没用影响业务逻辑的http请求改成异步请求，httpclient在4.0后提供新的api CloseableHttpAsyncClient可以使用，记录下使用过程。2、网络调用类型（1）传统BIO（Blocking IO）同步阻塞式IO，服务器实现模式为一个连接一个线程，即客户端有连接请求时服务器端就需要启动一个线程进行处理，如果这个连接不做任何事...
2019-09-27 11:32:00
768
转载 HDU 6242 Geometry Problem（计算几何 + 随机化）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6242思路：当 n == 1 时 任取一点 p 作为圆心即可。 n >= 2 && n < 5 时 此时有可能出现所有点共线，所以取任意俩点间中点作为圆的圆心。 n >= 5 保证了有解。所以不可能有所有点共线的情况，随机取三个点在正解...
2019-09-22 18:50:00
232
转载 Java内功修炼
夯实Java基础，修炼Java内功。转载于:https://www.cnblogs.com/cjblogs/p/11558202.html
2019-09-20 16:53:00
226
转载 B - Heshen's Account Book HihoCoder - 1871
题目链接：https://hihocoder.com/problemset/problem/1871思路：满满的细节满满的坑，尤其是 123df123 居然也要算成123123 的时候真是惊呆了，我的做法是将所有字符串连起来，如果上一个最后是数字且下一个第一个是数字就不加空格，否则加一个空格，然后记录每个字符属于第几行的，最后遍历一遍合成的串，每个串check一下，记入答案。终于...
2019-09-20 01:40:00
105
转载 2019java 面试
面试基础谈谈一致hash算法？按照hash算法来将对应的key哈希到一个具有2^32次方个桶的空间中，即0~（2^32）-1的数字空间。将这些数字头尾相连，想象成一个闭合的环形。如果集群中加入新的机器，采用它的IP或者唯一别名计算哈希值，也映射到环中。新增key值以顺时针的方向，存储到离自己最近的机器中。参考：https://blog.csdn.net/cb_lcl/arti...
2019-09-19 14:14:00
96
转载 C. Ancient Berland Circus（三点确定最小多边形）
题目链接：https://codeforces.com/problemset/problem/1/C题意：对于一个正多边形，只给出了其中三点的坐标，求这个多边形可能的最小面积，给出的三个点一定能够组成三角形。思路：根据三角形三个顶点的坐标求得三角形的三边长a、b、c，海伦公式和正弦定理连理得半径R = abc / (4S)，再求出外接圆圆心到三角形三个顶点组成的三个圆心角∠1、∠...
2019-09-18 21:57:00
195
转载 J. The Volcano Eruption（圆相交+并查集）
题目链接：https://codeforces.com/gym/101915/problem/J思路：将所有相交的圆用并查集维护看做一个整体，然后枚举每个整体的左边界和右边界，判断能不能同时覆盖整个路。AC代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long l...
2019-09-18 20:35:00
117
转载 Spark、BulkLoad Hbase、单列、多列
背景之前的博客：Spark：DataFrame写HFile （Hbase）一个列族、一个列扩展一个列族、多个列用spark 1.6.0 和 hbase 1.2.0 版本实现过spark BulkLoad Hbase的功能,并且扩展了其只能操作单列的不便性。现在要用spark 2.3.2 和 hbase 2.0.2 来实现相应的功能；本以为会很简单，两个框架经过大版本的升级，API...
2019-09-18 15:36:00
444
转载 Django 实现下载功能时中文文件名问题
先上最终解决代码（有待验证各浏览器效果）：def download_file(request, file_path): file_name = os.path.basename(file_path) if not os.path.isfile(file_path): return HttpResponse(file_name) ...
2019-09-17 11:12:00
399
转载 E. Covered Points （线段上的整点数）
题目链接：https://codeforces.com/contest/1036/problem/E思路：学会了一个在线段上的整数点等于 GCD（x1 - x2, y1 - y2） + 1,然后去重线段相交的重复整点。AC代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef lo...
2019-09-17 00:12:00
155
转载 时间卡常技巧
以下内容出自:时间卡常技巧先放一句话镇场：我觉得，卡常数的出题人都是xx，这违背了算法竞赛考察思路的初衷 ——LYD推荐：论OI中各种玄学卡常我们一般说的复杂度都是O(n)O(n^2)O(nlogn)是一个级别。但是我们其实每一个步可能计算很多次，然后会乘上一个2*n,3*n,甚至10*n 我们都叫O(n)这个乘上的数就是常数。有的时候，你(chu)自(t...
2019-09-16 13:12:00
221
转载 The Preliminary Contest for ICPC Asia Shanghai 2019 （B L ）
B. Light bulbs思路：差分 + 离散化， 好不容易懂了差分却没想到离散化，还是要罗老板出马....。AC代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 std::ios::sync_with_stdio(false); ...
2019-09-16 12:08:00
77
转载 The Preliminary Contest for ICPC Asia Shenyang 2019 H
H. Texas hold'em Poker思路：根据每个牌型分等级，然后排序按照等级优先，最大值次之，次大值，最后比较剩下值的和。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e5 + 5; 4 struct node{ 5 ...
2019-09-16 11:04:00
105
转载 记一次hbase陷入永久RIT
事情大概是这样的： 存储程序在往hbase里存储的时候报错，大概都是region的问题，count表也能看到有错误 然后百度用hbck修复，中间有人说了个先disable表，我把我所有的表都先disable了，于是乎，噩梦开始了，发现hbck修复一直报错，在等待region重新分配 我领导说，谁告诉你hbck修复要disable？当时我就傻眼了，然后我想...
2019-09-10 10:41:00
289
转载 牛客小白月赛16
链接：https://ac.nowcoder.com/acm/contest/949#questionA:思路：博弈题，写几个推一推就发现除了 n == 1 shi 必胜。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 std::ios::sy...
2019-09-09 04:19:00
72
转载 The Preliminary Contest for ICPC Asia Nanjing 2019（ B H F）
B. super_log题意：研究一下就是求幂塔函数 %m的值。思路：扩展欧拉降幂。AC代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const long long mod = 1e9 + 7; 5 int a, b, ...
2019-09-09 04:18:00
55
转载 The 2019 Asia Nanchang First Round Online Programming Contest(B,E)
B. Fire-Fighting Hero题意：一个消防员和多个队伍比赛，比较所有地方的最短路的最大值，消防员最后的值要乘1/C,求胜利的一方的最短路的最大值是多少。一直没读懂正确题意（内疚）。思路：图论题-单源最短路径：添加一个顶点，连接各个救火团队所在的救火点，路径长度均设为 0，设该顶点为源，即变成了单源最短路径问题。使用两次Dijkstra算法可求出两个最短路径 的最大值...
2019-09-09 04:17:00
99
转载 一个感人至深的故事
1.小白兔有一家糖果铺，小老虎有一个冰淇淋机。兔妈妈告诉小白兔，如果你喜欢一个人呐，就给一颗糖他。小白兔喜欢上了小老虎，那么那么喜欢，忍不住就把整个店子送给了他。回家后兔妈妈问她，那小老虎喜欢你吗。小白兔直点头，妈妈说，那他为什么不给你吃个冰淇淋呢。2.小白兔说，他是要给我来着，我说我不爱吃。兔妈妈说，那你真的不爱吃吗，有七种口味呢，巧克力味道的里面还有你最爱吃的杏仁啊。小白兔用脚划拉...
2019-09-07 16:49:00
137
转载 Educational Codeforces Round 72 (Rated for Div. 2)
链接：http://codeforces.com/contest/1217A. Creating a Character题意：将自由点分配给力量或者智力，要求力量必须大于智力，自由点必须全部分配，问有几种分配方案。思路：先将自由点全部给力量，然后算出和智力的差值，将差值加一的一半 和 n + 1 去最小即可。AC代码： 1 #include<bits/s...
2019-09-06 23:39:00
56
转载 骑士精神（IDA*）
题目描述输入格式第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间没有空行。输出格式对于每组数据都输出一行。如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1。emmmmmm， 一道机房各位强者都A掉的题， IDA* = 迭代加深D...
2019-09-06 13:48:00
123
转载 转义URL 含有中文和特殊符号
方法1： //这个方法被废弃了 NSString *urlString = @"https://www.cnblogs.com/huaida/#/程序员"; NSString* encodedString1 = [urlString stringByAddingPercentEscapesUsingEncoding:NSUTF8StringEncod...
2019-09-06 11:36:00
410
转载 oracle ebs 账户组合验证
DECLARE l_segment1 GL_CODE_COMBINATIONS.SEGMENT1%TYPE; l_segment2 GL_CODE_COMBINATIONS.SEGMENT2%TYPE; l_segment3 GL_CODE_COMBINATIONS.SEGMENT3%TYPE; l_segment4 GL_CODE_COMBI...
2019-09-04 15:27:00
472
转载 centos 根目录扩容
添加一块磁盘参考上一篇博文VMware Workstation 添加磁盘 挂载目录(centos)查看当前磁盘挂载情况[root@node1 ~]# fdisk -lDisk /dev/sda: 536.9 GB, 536870912000 bytes, 1048576000 sectorsUnits = sectors of 1 * 512 = 512 bytes...
2019-09-03 14:41:00
96
转载 噩梦（双向BFS）
给定一张N*M的地图，地图中有1个男孩，1个女孩和2个鬼。字符“.”表示道路，字符“X”表示墙，字符“M”表示男孩的位置，字符“G”表示女孩的位置，字符“Z”表示鬼的位置。男孩每秒可以移动3个单位距离，女孩每秒可以移动1个单位距离，男孩和女孩只能朝上下左右四个方向移动。每个鬼占据的区域每秒可以向四周扩张2个单位距离，并且无视墙的阻挡，也就是在第k秒后所有与鬼的曼哈顿距离不超过...
2019-09-02 16:29:00
299
转载 YYTimer学习笔记
参考资料：https://github.com/ibireme/YYKit/blob/master/YYKit/Utility/YYTimer.hhttps://www.jianshu.com/p/54397df9d440https://www.jianshu.com/p/d64ee601fd47YYTimer是基于GCD的线程安全的计时器，他有和NS...
2019-09-02 16:12:00
480
转载 对不起， 谢谢你 （写给堕入凡间的小仙女）
写下这篇博客， 心情是复杂的，我不知道该从何说起，总之， 我失去了OI中对我最重要的一个人。一次失去的海亮集训， 也许无法判断对错， 但心中还是有些许的难受。转眼间，4个月过去了， 还记得， 当时在学校培训时的点点滴滴； 还记得， 在郑州省选时的倾心对白； 还记得， 你开心时的开怀大笑； 还记得， 你生气时对我的冷嘲热讽， 现在想起来， 竟然有些可爱。你说过， 你会督促我学习的； 你说...
2019-09-02 14:04:00
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人