5 weixin_30698297

尚未进行身份认证

暂无相关简介

等级
TA的排名 30w+

Ubuntu 安装 uWSGI

uWSGI官方网址:https://pypi.org/project/uWSGI/使用如下命令安装:pip install uWSGI报如下错:Collecting uWSGI Using cached https://files.pythonhosted.org/packages/e7/1e/3dcca007f974fe4eb36...

2019-10-07 12:00:00

个人日常训练计划

日期名称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

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

Java内功修炼

夯实Java基础,修炼Java内功。转载于:https://www.cnblogs.com/cjblogs/p/11558202.html

2019-09-20 16:53:00

B - Heshen's Account Book HihoCoder - 1871

题目链接:https://hihocoder.com/problemset/problem/1871思路:满满的细节满满的坑,尤其是 123df123 居然也要算成123123 的时候真是惊呆了,我的做法是将所有字符串连起来,如果上一个最后是数字且下一个第一个是数字就不加空格,否则加一个空格,然后记录每个字符属于第几行的,最后遍历一遍合成的串,每个串check一下,记入答案。终于...

2019-09-20 01:40:00

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

C. Ancient Berland Circus(三点确定最小多边形)

题目链接:https://codeforces.com/problemset/problem/1/C题意:对于一个正多边形,只给出了其中三点的坐标,求这个多边形可能的最小面积,给出的三个点一定能够组成三角形。思路:根据三角形三个顶点的坐标求得三角形的三边长a、b、c,海伦公式和正弦定理连理得半径R = abc / (4S),再求出外接圆圆心到三角形三个顶点组成的三个圆心角∠1、∠...

2019-09-18 21:57:00

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

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

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

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

时间卡常技巧

以下内容出自:时间卡常技巧先放一句话镇场:我觉得,卡常数的出题人都是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

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

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

记一次hbase陷入永久RIT

事情大概是这样的:  存储程序在往hbase里存储的时候报错,大概都是region的问题,count表也能看到有错误    然后百度用hbck修复,中间有人说了个先disable表,我把我所有的表都先disable了,于是乎,噩梦开始了,发现hbck修复一直报错,在等待region重新分配    我领导说,谁告诉你hbck修复要disable?当时我就傻眼了,然后我想...

2019-09-10 10:41:00

牛客小白月赛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

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

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

一个感人至深的故事

1.小白兔有一家糖果铺,小老虎有一个冰淇淋机。兔妈妈告诉小白兔,如果你喜欢一个人呐,就给一颗糖他。小白兔喜欢上了小老虎,那么那么喜欢,忍不住就把整个店子送给了他。回家后兔妈妈问她,那小老虎喜欢你吗。小白兔直点头,妈妈说,那他为什么不给你吃个冰淇淋呢。2.小白兔说,他是要给我来着,我说我不爱吃。兔妈妈说,那你真的不爱吃吗,有七种口味呢,巧克力味道的里面还有你最爱吃的杏仁啊。小白兔用脚划拉...

2019-09-07 16:49:00

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

查看更多

勋章 我的勋章
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。