自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(56)
  • 收藏
  • 关注

原创 Spring-retry 优雅地重试机制

Spring-retry 优雅地重试机制如何有什么问题出错需要重试,不用繁琐的写for循环去重试,可以使用Spring-retry优雅地实现.第一步:导入spring-retrybuild.gradle 中添加代码:dependencies { compile('org.springframework.retry:spring-retry:1.2.2.RELEASE')}...

2018-12-20 22:01:00 1522

原创 AttributeError: module 'base64' has no attribute 'b64decode'

import base64base_str = "xxxx"print(base64.b64decode(base_str))乳齿简单的代码运行竟然报错:AttributeError: module 'base64' has no attribute 'b64decode'base64里明明有这个方法的,而且一行一行去执行又是可以的,执行文件就是不行,好奇怪哦!一番仔细查看...

2018-08-15 20:04:11 9288 21

原创 Leetcode 804. Unique Morse Code Words

804. Unique Morse Code Words International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: “a” maps to “.-“, “b” maps to “-…”, “c” ma...

2018-08-12 15:17:31 197

原创 Leetcode 142. Linked List Cycle II

142. Linked List Cycle II Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Note: Do not modify the linked list. Follow up: Can you solve...

2018-08-12 14:55:33 142

原创 非root用户删除libc.so.6 的可怕经历

问题背景:程序运行时缺少GLIBC_2.14, 需要将2.12升级到2.14,在安装完glibc.2.14之后,进行软连接删除和重建时,删除了libc.so.6.libc.so.6是大部分基本命令运行的库,删掉之后sudo命令就没法用了,我删除时是非root用户,也就是sudo 删除的,删除之后发现sudo不能用了。。。也就是没法建新的软连接了。即使是网上提供的提供临时libc库路径 ...

2018-08-08 17:34:06 3267

原创 Prometheus+Grafana监控报警系统搭建

1.基本概念Prometheus官网(https://prometheus.io/)是一套开源的监控和报警系统,也是一个时序数据库。架构图 工作流程:通过exporters从数据源主动拉取数据(metrics),保存到时序数据库(TSDB)中,可以通过HTTP Server访问,同时可以发起报警,对于数据库中的时序数据,提供PromeQL进行查询,提供给web...

2018-08-02 11:03:52 4958

原创 Leetcode 876. Middle of the Linked List

Leetcode 876. Middle of the Linked List Given a non-empty, singly linked list with head node head, return a middle node of linked list. If there are two middle nodes, return the second middle n...

2018-07-29 22:00:48 392

原创 Leetcode 680. Valid Palindrome II

Leetcode 680. Valid Palindrome II Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example 1: Input: “aba” Output: True E...

2018-07-29 21:31:37 171

原创 Leetcode 42. Trapping Rain Water

Leetcode 42. Trapping Rain Water Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. The abo...

2018-07-22 16:51:47 139

原创 Leetcode 99. Recover Binary Search Tree

Leetcode 99. Recover Binary Search Tree Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Note: A solution using O(n)...

2018-07-19 10:33:22 136

原创 leetcode 11. Container With Most Water

Description Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i,...

2018-07-15 09:01:39 107

原创 awk实现多行合并

需求文件每一行有两列,需要将第一列相同的行合并。 例如: 111:aaa 22:bbb 22:ccc 合并之后变为 111:aaa 22:bbbccc实现例如:文件名为test.txtcat test.txt awk -F ':' '{a[$1]=a[$1]$2END{for(i in a) print i":" a[i]}}'...

2018-07-11 21:49:35 6529

原创 --kernel-source-path

已经安装完,也制定了–kernel-source-path了,但是还是安装不了cuda 需要执行:sudo yum install epel-releaseyum install --enablerepo=epel dkms

2018-05-31 19:56:37 4756 1

原创 jmeter 常用命令

non-GUI 启动方式nohup jmeter -n -t test-plan-name.jmx -l listener.jtl & 执行test-plan-name.jmx测试计划,将监听器数据保存到listener.jtl文件中,该文件会自动生成。 nohup ** & 在后台执行,输出保存到nohup.txt中...

2018-05-23 11:42:20 418

原创 Java 复习总结

Java复习public,protected,no modifier,private 修饰的属性的访问权限: 自己可以任意访问; 同一个包中,只有private不能访问; 不同的包中,只有子类可以访问protected; class package subclass(same package) subclass(different pac

2017-03-29 01:19:24 277

原创 网络协议

网络协议 网络结构 物理层、数据链路层、网络层、传输层、会话层、表示层、应用层 http 超文本传输协议,是应用层的协议,解决如何包装数据 其他应用层协议:FTP,TELNET(远程访问) Tcp/IP协议 传输层协议,主要解决数据如何在网络中传输 三次握手建立连接:客户端向服务器端发送SYN(i)包,进入syn-send状态,服务端像客户端发送

2017-03-29 01:18:31 351

原创 Ubuntu 16 环境配置和软件安装

1.查看ubuntu系统位数 uname -a我的是64位2.安装搜狗拼音安装搜狗拼音ubuntu16 我失败了==3.安装sublime text3 sudo add-apt-repository ppa:webupd8team/sublime-text-3 sudo apt-get update sudo apt-get install subl

2017-03-29 01:15:02 470

原创 子网掩码

1 网络地址分类 IPV4: 地址长度为4个字节,32位 网络地址分类和相应的子网掩码: A类:255.0.0.0 B类:255.255.0.0 C类:255.255.255.02 网络号 和 主机号 将IP地址与子网掩码化为二进制,进行与 操作得到网络号 将IP地址与求反后的子网掩码,进行与 操作得到主机号3 网络号 + 子网号 + 主机号 为了解决子

2017-03-29 01:12:52 235

原创 JDBC连接Oracle的方法和问题

1. 监听地址127.0.0.1和本机ip的区别问题:[if]  String url = "jdbc:oracle:" + "thin:@127.0.0.1:1521:orcl";连接报错:The Network Adapter could not establish the connection[if]  String url = "jdbc:oracle:" + "thi

2016-06-07 17:37:23 486

原创 微信token验证代码

<?php/** * wechat php test */ //define your tokendefine("TOKEN", "weixin");$signature = $_GET['signature'];$timestamp = $_GET['timestamp'];$nonce = $_GET['nonce']; $echostr = $_GET['echo

2015-11-14 10:36:53 2006

原创 struts2文件上传

1.创建web工程,添加struts功能

2014-07-31 13:58:16 406

原创 JAVA学习记录—多线程

public class MainThread { /** AntUpgrade && synchronized */ public static void main(String[] args) { House house = new House(); house.setCake(10); Thread antOne,antTwo;

2013-08-22 17:34:51 851

原创 算法入门—输入输出

1.c = getchar(); //字符输入函数#include#include#includeint main(){ char c; while(c = getchar()){ printf("%c",c); } system("pause"); return 0;}Q:什么时候返回呢,输入第一个字符后,第

2013-08-21 15:02:48 797

原创 算法入门—字符串,文件,时间,类型函数积累

字符串:#include1.fgets(s,maxn,fin);//从fin读取一行,遇到\n就停止,\n也被认为是有效字符存储,但不得超过maxn-1个字符,然后自动加上\0.>>可以从.txt中读取,fp = fopen("file.txt","r+");   fgets(s,maxn,fp);>>不一定要从.txt中读取,fgets(s,maxn,stdin);//从标准

2013-08-21 14:01:57 463

原创 算法入门—局部变量和全局变量大小限制

学习字符串计数函数时发现了局部变量和全局变量是有不同的大小限制的,字符串使用局部变量申请10^7空间时会无法运行,但是全局变量会正常运行,如下所示:#include#include#include#include#define maxn 10000000+10#define CLOCK_PER_SEC 1000char s[maxn];int main(){

2013-08-21 13:25:04 2086

原创 vijos-p1237 || China University of Petrolenum 1363

//vijos-p1237 || China University of Petrolenum 1363//AC by warteac//2013-7-19//DP,分子/分母,排序,不断根据计算结果再增大分子或者分母,并且最终的结果是最小的//Memory Time Language Code Length Submit Time//1400 24

2013-07-23 17:05:26 882

原创 数论模板

/* 数论模板*/#include#include#includeusing namespace std;typedef long long LL;const int maxn = 1000000;const int maxp = 700000;//素数个数///////////////////////////////////////////////////////

2013-07-23 17:01:54 458

原创 POJ 3737 UmBasketella

//POJ 3737 UmBasketella//AC by warteac//2013-7-23/* 对锥形地面半径三分找到体积最大 求高度判断高度是否可能存在;精度1e-3 WA,1e-4AC*/#include#include#include#includeusing namespace std;const double pi =

2013-07-23 16:54:49 491

原创 POJ 3400 Line belt

//POJ 3400 Line belt//AC by warteac//2013-7-23/* 三分套三分*/#include#include#include#includeusing namespace std;typedef double pType;const double eps = 1e-5;struct point{ pType x;

2013-07-23 16:52:51 647

原创 POJ 3714 Raid

//POJ 3714 Raid//AC by warteac//2013-7-19/* 法一:先排序,然后依次向后找最小距离,并且剪枝 重点是,不需要指定找 人到站点或是站点到人的距离,把所有的都看成点,就找两点最短距离即可 为了区别用flag标记,求距离时判断flag是否相同。 法二:二分是高效算法; 重

2013-07-19 11:31:17 456

原创 uva10002 Center of Masses

题意:计算多边形的重心解题:先找出凸包,再计算凸多边形重心WA:数据类型代码: //uva10002 Center of Masses//AC By Warteac//Runtime:0.352s//2013-5-17/* 点的类型:double 凸包:按极角排序,极角相同的按照距离最左下点的距离从小到大排序 结果:只

2013-05-18 16:37:24 571

原创 uva 681 Convex Hull Finding

题意:找出凸包,然后逆时针输出,测试数据中没有相邻的边是共线的。注意:虽然两相邻边不会共线,但是如果图形是”山型“,想象三座山一样高,排在一起的形状,那么三个山峰只能留下旁边的两个点,中间的点不能出现在凸包中。这也是一个WA点。相应的处理就是,将叉积 代码://uva 681 Convex Hull Finding//AC By Warteac//Runtime:0.155s//

2013-05-18 16:29:38 725

原创 uva 109 SCUD Busters-AC-Upgraded version

//uva 109 SCUD Busters-AC-Upgraded version //AC By Warteac//Runtime:0.009s//2013-5-16/*输入: 第一行的整数,表示输入点的个数 的二行开始,每两个整数表示一个点的坐标 最后一行可以是第一个点(封闭型),也可以是最后一个点(不封闭),但都表示一个封闭的多边形

2013-05-16 21:16:53 596

原创 uva10078The Art Gallery

题意:判断美术馆是否有关键点,美术馆是一些点,这些点构成的最小边长的边界就是美术馆的边界,看看在这个边界中是否包含一些点,即有些点不在边界上,而在边界内部解题:求出凸包,看凸包上的点个数是否等于美术馆所有点的个数,相等,没有关键点,小于,包含关键点。代码://uva10078 The Art Gallery//AC By Warteac//Runtime:0.013s//20

2013-05-14 20:27:10 489

原创 uva 109 SCUD Busters

题意:有很多国家,国家的边界是包括房子和发电站的凸包,当发动战争是,会用飞毛腿导弹摧毁对方的发电站,则这个国家就会灭亡,给出每个国家的点的集合,包括房子和发电站,给出炮弹可以打中的点,计算出被摧毁的国家的总面积。解题:计算出每个国家的凸包,如果没打中了就计算面积,然后求和。即使被打中很多次的话,面积只能算一次的。WA:cmp中,为了防止超,就用了long long ,但是在计算时类型转化出

2013-05-14 16:01:44 685 2

原创 类型转化的问题

int 2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-9223372036854775808由于在编程过程中常常出现int范围过小的问题,但是double的精度问题有很麻烦,所以常用long long ,但是重点是我们真的用对了吗,还是被表面现象欺骗了。#include#include

2013-05-14 15:34:03 513

原创 UVA11343 Isolated Segments

题意:给了很多线段,点的坐标都是整数,并且绝对值 解题:每一条都去和剩下的线段判断是否相交,只要相交就不是了,如果没有和它相交的,被隔离的线段数就加一WA:这是一个非常有意义的错误,而且不容易发现。题目给出的点的坐标都是整数,而且都是小于1000,所以我放心的用INT,但是 向量的叉积就可能是1e6级别的,用INT会溢出,所以把求叉积的变量至少设为double型才可以。但是为了完成判相等的

2013-05-08 20:18:40 657

原创 uva 378Intersecting Lines

题意:判断两条直线之间的关系,相交,平行,或者同一条直线,相交的话给出交点解题:数学问题,分情况讨论:先判断直线之间的关系,利用向量叉积不为0就相交,叉积为0可能是同一条直线,例如(p1,p2)(p3,p4) ,计算p1,p2),(p1,p3)的叉积,等于0 ,就是同一条直线了,否则,就是平行。接着就是计算两条相交直线的交点,(肯定有交点了),然后看斜率是否存在,分步讨论k1 和 k2 是否存

2013-05-08 11:31:57 732

原创 uva191 Intersection

题意:给出线段的端点和矩形对角线的两个点,要判断线段和矩形是否相交解题:Computational Geometry(计算几何);如果线段在矩形内部算是相交的,如果不是,就判断线段和矩形四条边是否有交点,所以重点就是如何判断两条线段相交如图一:若(p1,p2)和(p3,p4)相交,他们相互跨越,那么p1,p2和(p3,p4)必然在(p3,p4)[或(p1,p2) 的两侧;就可以用向量来解决

2013-05-03 09:41:22 982 2

原创 UVA11045My T-Shirt Suits Me

题意:给志愿者发T恤,总共有6个号,t恤的总数是6的倍数,每个号的t恤数相同,每个志愿者都有两个适合的号,给出t恤的总数,志愿者的总数,每个志愿者适合的号,算出是否能够给每个志愿者发到合适的衣服。分析:思路与uva10092The Problem with the Problemsetter完全相同,套用这题的模板修改下,经过前面的辛苦后,这次一遍AC。代码://uva11045

2013-04-21 15:13:32 717

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除