- 博客(43)
- 收藏
- 关注
原创 leetcode 215. 数组中的第K个最大元素
链接: https://leetcode-cn.com/problems/kth-largest-element-in-an-array/class Solution {public: int findKthLargest(vector<int>& nums, int k) { sort(nums.begin(),nums.end()); int n=nums.size(); return nums[n-k]; }};
2022-02-15 22:48:04
8272
原创 密码学之公钥私钥
目录网络应用中的密码学之公钥私钥简单了解不对称秘钥应用生成注册证书使用下方有较详细的解释网络安全问题网络安全的基本需求解决方案之秘钥加密加密原理简单示例:python之禅对称秘钥不对称秘钥涉及的问题之秘钥分发秘钥破解报文完整性数字签名公钥认证中心秘钥生成与认证Markdown编辑器新的改变介绍功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是
2020-05-30 08:27:22
1166
转载 理解REST原则
原文链接 8.3 REST RESTful,是目前最为流行的一种互联网软件架构。因为它结构清晰、符合标准、易于理解、扩展方便,所以正得到越来越多网站的采用。本小节我们将来学习它到底是一种什么样的架构?以及在Go里面如何来实现它。什么是REST REST(REpresentational State Transfer)这个概念,首次出现是在 2000年Roy Thomas Fielding...
2018-03-05 11:01:14
3936
转载 Guava学习笔记:Immutable(不可变)集合
原文链接不可变集合,顾名思义就是说集合是不可被修改的。集合的数据项是在创建的时候提供,并且在整个生命周期中都不可改变。 为什么要用immutable对象?immutable对象有以下的优点: 1.对不可靠的客户代码库来说,它使用安全,可以在未受信任的类库中安全的使用这些对象 2.线程安全的:immutable对象在多线程下安全,没有竞态条件 3.不需要支持可...
2018-03-02 16:36:37
411
转载 编译型与解释型、动态语言与静态语言、强类型语言与弱类型语言的区别
原文出处编译型和解释型我们先看看编译型,其实它和汇编语言是一样的:也是有一个负责翻译的程序来对我们的源代码进行转换,生成相对应的可执行代码。这个过程说得专业一点,就称为编译(Compile),而负责编译的程序自然就称为编译器(Compiler)。如果我们写的程序代码都包含在一个源文件中,那么通常编译之后就会直接生成一个可执行文件,我们就可以直接运行了。但对于一个比较复杂的项目,为了方便...
2018-03-02 14:08:14
209
原创 spring实战4第21章样例代码运行时遇到的问题
创建好maven项目后,自己新建的文件夹resources没有通过build path转化成source folder  http://jaskey.github.io/blog/2014/10/18/change-source-folder-in-eclipse/http://www.cnblogs.com/slowly-keeping/archive/2012/04/23/24...
2018-03-01 15:03:00
332
原创 TestNG学习记录
TestNG简介TestNG是什么,有什么用TestNG下载使用运行教程TestNG中文教程 TestNG英文教程 英文教程其实看起来很简单,而且例子讲解到位,很好理解,推荐看英文教程;或者先看中文教程,了解大体有什么,之后具体的注解去英文教程看列子;testNG基本注解基本注解上个中文教程像机翻,下面的链接看英文原文或者直接看样例代码和运行结果,可以理解其使用的场景和作用;一个列子,教你看
2018-01-02 11:28:27
410
原创 apache服务器安装
检查443端口,确实已经被占用 然而httpd.conf文件中的端口号是默认端口80解决方案参考:http://mojijs.com/2017/05/223210/index.html安装成功后测试ab功能的第一个样例
2017-08-23 15:28:59
281
原创 Fiddler--下载安装、原理、教程
Fiddler–下载安装、原理、教程 Fiddler是一个http协议调试代理工具,它能够记录客户端和服务器之间的所有 HTTP请求,可以针对特定的HTTP请求,分析请求数据、设置断点、调试web应用、修改请求的数据,甚至可以修改服务器返回的数据,功能非常强大,是web调试的利器。Fiddler下载安装原理教程下载安装工作原理简单使用教程Fiddler显示IPhost配置学习资源下
2017-07-13 13:21:40
61204
9
原创 HDU4576 A very hard mathematic problem(很好的搜索)
#include<iostream>#include<cmath>#include<cstdio>using namespace std;typedef long long ll;ll power(ll a,ll n){ ll ans=1; while(n>0){ if(n&1) ans*=a; a=a*a;//a=a的 2的i次方 的次方
2017-05-26 23:45:03
313
原创 2016ICPC北京现场赛打铁退役之旅
流水账11月11日出行,两支队伍一起去北京,也没什么好说的,我们先到站上车,后来他们也到了。上午走,下午到,然后找宾馆入住。晚饭六个人一起披萨自助,拍了照也不想传图。第二天上午要去北大报道(PS:反正是游客身份进北大清华不是第一次了,不像某昱学长考进清华前绝不以游客身份进清华),所以前一晚和男生们约了第二天九点出门吃早饭去北大报道。结果是第二天去敲门的时候还有俩没醒,ok好吧,然后我们就出门
2016-11-15 15:00:46
1391
5
原创 hdu5952 Counting Cliques 2016 沈阳 1005 vector还是慢
#include<iostream>#include<bitset>#include<cstdio>#include<vector>#include<cstring>using namespace std;const int N=105;int mp[N][N];int du[N];int n,m,s;vector<int> R,RR;int result;void dfs(i
2016-10-30 17:06:59
410
转载 bitset 使用
http://blog.163.com/lixiangqiu_9202/blog/static/53575037201251121331412/
2016-10-30 14:11:29
338
原创 HDU 4707 pet
#include<iostream>#include<cstdio>#include<vector>#include<queue>#include<cstring>using namespace std;const int N=100010;vector<int> Tree[N];int d;int ans;int vis[N];void bfs(int u){ ans
2016-10-21 20:28:57
300
原创 莫队算法 HDU4638
区间问题 暴力解法+离线处理题目传送门:小Z的袜子#include <iostream>#include<cstring>#include<algorithm>#include<cmath>#include <cstdio>using namespace std;#define maxn 50010typedef long long ll;int n,m;int a[maxn]=
2016-07-31 15:33:21
492
原创 树状数组的应用系列
HDU1556 Color the ballHDU1349 Minimum Inversion NumberHDU4417 Super Mario
2016-07-29 19:05:52
1500
原创 hdu5775 Bubble Sort 树状数组维护逆序数
题目链接###题意解读理解冒泡排序的过程最左坐标值为当前坐标和最终坐标的最小值()最右坐标值为当前坐标加右边较小数据的个数(每个比当前值小的右边的数据都会和当前值交换)树状数组从右往左扫,将当前值对应在数组中的位置更新为1,求比其小的数已经有几个存在。ps:描述不太严谨不想用数学公式咋办,还是看代码吧,理解就好。#include<iostream>#include<cstdio>#i
2016-07-29 17:42:24
465
原创 zhishangbuzaixianxilie
#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<cmath>using namespace std;bool dis[200010];int main(){ long long t,n,m; int x[700],y[700]; cin>>t; while
2016-07-26 16:24:36
255
翻译 L2-005. 集合相似度
题目 给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(<=50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(<=104),是集合中元素的个数;然后跟M个[0, 109]区间内的整数。之后一行给
2016-07-01 10:47:43
2970
原创 L3-003. 社交集群
题目在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序,找出所有的集群。输入格式:输入的第一行给出正整数N(<=1000),即社交网络中的用户总数(则用户从1到N编号)。随后N行,每行按下列格式列出每个人的兴趣爱好:Ki: hi[1] hi[2] … hi[Ki]其中Ki(>0)是第i个人的兴趣的数量,hi[j]
2016-06-30 21:59:57
1460
原创 L1-006. 连续因子
题目L1-006. 连续因子一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。
2016-06-30 21:02:55
3580
原创 HDU5592 ZYB's Premutation 树状数组应用
#include<iostream>#include<stdio.h>#include<string>#include<algorithm>using namespace std;int a[50005];//已知数组;int c[50005];//树状数组;int n; int lowBit(int x) //计算2^K的值,即下标为X的结点管辖的范围 {
2016-06-03 10:16:06
272
原创 HDU3499 Flight (两遍dijkstra)
错误百出调试多次的代码#include<queue> #include<map> #include<string> #include<iostream> #define INF 1e17#define maxn 100010using namespace std;//堆优化+vector<Edge> //类struct qnode{//堆结点 int v;//顶点编
2016-06-02 18:30:16
382
原创 最短路径--dijkstra
#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<map> #include<string> #include<iostream> #define INF 0x3f3f3f3f#define maxn 1010using namespace std;//堆优
2016-06-02 16:25:25
336
原创 HDU3760 Ideal Path 逆bfs+贪心
题目链接题意最短路径 1–>n;多条路径情况下选择路径字典序最小的解题n–>1 bfs最短路 1–>n 满足最短路的条件下找最小颜色代码#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<cstring>#include<vector>#define inf 0x3f3f3f3f
2016-05-19 11:21:01
471
原创 CodeForces 505B Mr. Kitayuta's Colorful Graph
关于昨晚的B题 正常说,水题,深搜或者并查集都能做 然而 是谁说过看了看数据觉得能做就敲代码了。要保存错误现场的代码#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<set>#include<algorithm>using namespace st
2016-05-18 09:23:37
414
原创 HDU 3199 Hamming Problem 丑数
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description For each three prime numbers p1, p2 and p3, let’s define Hamming sequence Hi(p1, p2,
2016-05-14 14:18:08
823
原创 HDU 2594 Simpsons’Hidden Talents(KMP)
题意:求s1中的最长前缀子串 s2中的最长后缀子串 两个子串恰好匹配法一:KMP将s2看作文本串,s1看作模式串,一直匹配到s2结束;#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;int Next[50005];v
2016-05-13 21:08:09
261
原创 POJ2752 KMP中next数组的应用
这里写链接内容 #include <iostream> #include <cstdio> #include <cstring> using namespace std; int Next[400005]; char str[400005]; int ans[400005]; int cnt; int
2016-05-13 09:55:56
317
原创 CodeForces Round #305 (div1) B. Mike and Feet (单调栈)
B - Mike and Feet Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Description Mike is
2016-05-12 20:57:42
412
原创 KMP学习
July关于kmp的文章 Matrix67关于kmp的解释 特别推荐Matrix67的博客,其中关于next数组部分原理讲解的很简单 可以使用的代码#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;int next[1000];string s,p;void ge
2016-05-09 18:26:11
340
原创 CodeForces 580C 树+dfs搜索
Description Kefa decided to celebrate his first big salary by going to the restaurant. He lives by an unusual park. The park is a rooted tree consisting of n vertices with the root at vertex 1.
2016-05-05 22:11:24
769
原创 poj1129Channel Allocation 乱做,dfs或+四色定理
DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels used by each repea
2016-05-04 08:42:58
362
原创 HDU 3349-lazy gege
#include<iostream>#include<cmath>#include<cstdio>using namespace std;int main(){ int t; double a,b,l,sl; double s; cin>>t; while(t--){ cin>>l>>a>>b; b=b<a?b:a;
2016-04-29 19:35:29
362
原创 四年一闰,百年不闰,四百年再闰
最根本的原因是:地球绕太阳运行周期为365天5小时48分46秒(合365.24219天)即一回归年(tropical year)。公历的平年只有365日,比回归年短约0.2422 日,所余下的时间约为每四年累计一天,故第四年于2月末加1天,使当年的历年长度为366日,这一年就为闰年。现行公历中每400年有97个闰年。按照每四年一个闰年计算,平均每年就要多算出0.0078天,这样经过四百年就会多算出大
2016-04-26 21:03:40
2662
转载 欢迎使用CSDN-markdown编辑器
python+Eclipse+pydev环境搭建原文链接本文重点介绍使用Eclipse+pydev插件来写Python代码, 以及在Mac上配置Eclipse+Pydev 和Windows配置Eclipse+Pydev 编辑器:Python 自带的 IDLE 简单快捷, 学习Python或者编写小型软件的时候。非常有用。编辑器: Eclipse + pydev插件 1. Eclipse是写JA
2016-04-26 11:27:56
256
转载 C/C++获取当前系统时间
原创链接//方案— 优点:仅使用C标准库;缺点:只能精确到秒级#include <time.h> #include <stdio.h> int main( void ) { time_t t = time(0); char tmp[64]; strftime( tmp, sizeof(tmp), "%Y/%m/%d %X %A 本年第%j天 %z",localt
2016-04-25 18:13:52
387
原创 POJ2362
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int a[250],vis[205],sum,l,n; int dfs(int x,int pos,int len) { if(x == 3)
2016-03-10 19:44:13
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人