- 博客(57)
- 收藏
- 关注
RSS订阅原创 Http&Https
Http&Https什么是协议？计算机之间为了实现网络通信而达成的一种“约定”或者“规则”。HTTP协议是什么？超文本传输协议,它是从WEB服务器传输超文本标记语言(HTML)到本地浏览器的传送协议。HTPP有多个版本，目前广泛使用的是HTTP/1.1版本。用于客户端和服务器端之间的通信TCP/IP 协议族TCP/IP 是互联网相关的各类协议族的总称HTTP协议属...
2020-03-25 21:31:10
777
原创 密码安全性
##读书笔记之<<密码安全性>>###什么是密码哈希？-哈希算法:将任何数量的数据转换为无法反转的固定长度的“指纹”(即使输入的变化很小，但生成的哈希值将完全不同)。用于实现诸如哈希表之类的数据结构的哈希函数被设计为快速，不安全的。仅加密哈希函数可用于实现密码哈希。诸如SHA256，SHA512，RipeMD和WHIRLPOOL之类的哈...
2020-03-06 17:15:00
660
原创 SSH原理
##ssh原理之读书笔记SSH是一种协议标准，其使用了非对称加密了实现安全远程登录以及其它安全网络服务。###普通密码认证-Server收到Client的登录请求，将自己的公钥发给Client-Client使用这个公钥，将登录密码加密后，发送给Server-Server用自己的私钥，解密登录密码，如果密码正确，就同意Client登录####中间...
2020-03-06 00:52:44
272
原创 Vim编辑器常用指令
- 基本模式命令模式:所有按键都代表命令插入模式:输入的东西都成为文件的内容vim + 文件名: 打开后光标定位到最后一行vim +3 文件名: 打开后光标定位到第三行vim +/imooc 文件名: 定位到imooc出现的第一行i : 从命令模式切换到编辑模式esc : 退出编辑模式:wq 保存退出以下三个指令可以组合使用:w 保存修改:q 退出当前vim编辑器的...
2020-02-26 21:52:33
281
原创 WebRTC学习总结(一)
(个人理解)是一种实时音视频通讯技术（P2P）。涉及的知识点：NAT，STUN，TURN，ICE，信令，SDP…P2P：点对点连接，目前网络上两主机通信都是主机A--->服务器--->主机B，服务器负责数据的转发等，P2P则是主机A--->主机B，没中转服务器，大大减少了服务器的压力。SDP描述符：(offer和answer)分辨率，格式，编码，加密算法等信息。NAT(...
2019-06-15 19:12:54
543
原创 数组中只出现一次的数
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { if(null==array||array.length<2) re...
2019-03-30 18:58:23
153
原创 字符串左移、右移
题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！左移n位:public class Solution { public S...
2019-03-30 17:09:17
1473
原创 翻转单词顺序列
题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？解题思路: 先对整个...
2019-03-30 16:38:33
124
原创 数组中重复的元素
题目: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解题思路: 从头到尾扫描数组中的每个数字, 当扫描到下表为i的数字时, 判断a[i]是否等于i, 假如不相等, 则将现在第...
2019-03-30 15:17:03
1190
原创 JVM内存泄漏跟踪
什么是内存泄漏: 无用的对象持续的占用内存或无用对象的内存得不到释放。(也可以说是: 一个对象已不再被任何程序逻辑所引用、需要, 但是还存在着跟对象GCRoots的引用)内存泄漏的根本原因: 长生命周期的对象持有短生命周期的对象的引用, 尽管短生命周期的对象已经不在需要了, 但因为长生命周期持有它的引用而导致不可回收。案例分析:程序运行越来越慢, 或者出现OOM, 初步怀疑是出现了内存...
2019-03-24 14:50:19
1266
原创 有关死锁的理解
以下为个人是一些理解和读书笔记的结合..1.什么是死锁: 进程的并发控制不仅仅要控制若干进程的同步与互斥，确保进程之间正常通信，还需要解决进程死锁问题。一旦出现进程死锁，相应的进程将无法向前推进。如果系统内的绝大多数进程或全部进程死锁，那么整个系统将处于瘫痪状态，造成系统“死机”。2.引起死锁的主要原因: 由于进程竞争系统中的资源,而进程对资源的总需求超过系统能提供的最大资源;3.资源的分...
2018-11-20 15:32:51
371
原创 基于MYSQL数据库中 emp,salgrade,bonus,dept 表的多表联合查询习题
有错欢迎指出...01.查询员工表所有数据，并说明使用*的缺点SELECT * FROM emp;使用*的缺点：把不必要的列也查询出来了，而且效率不如直接指定列名 02.查询职位（JOB）为'PRESIDENT'的员工的工资SELECT sal FROM emp WHERE job='PRESIDENT'; 03.查询佣金（COMM）为0或为NULL的员工信息SELECT * FROM em...
2018-04-09 23:09:56
2589
原创 最小生成树-poj-3228 Gold Transportation
Gold TransportationTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3590 Accepted: 1284DescriptionRecently, a number of gold mines have been discovered in Zorroming State. To protect this tre...
2018-04-01 23:56:56
227
原创 hdu 3790 最短路径问题
Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。(1<n<...
2018-03-22 21:05:16
235
原创 拓展欧几里得算法
拓展欧几里得算法其实就是解一个二元一次方程，ax+by=c, 求解x, y; ax+by=c; ax+by=gcd(a,b); 把上面那个方程转化为解下面的那个方程； 当然只有c%(gcd(a,b))==0,方程ax+by=c 才有解； 我们又知道gcd(a,b)==gcd(b,a%b); 设未知数x1,y1： 则有：ax+by=bx1+(a%b)y1; 又因为：a...
2018-03-22 20:57:37
237
原创 类和对象笔记
总觉得记本子上，我容易弄丢…1.类被定义为具有相似特征（属性和方法）对象的一种抽象 2.类的三大特性：封装，多态性，继承 3.对象是一种类类型变量，属于引用型变量，即对象变量中存放着引用，其实就是存放着地址；引用型变量还有数组等 4.对象的声明：类名 对象名； 如：Point obj; （分配给对象在栈空间的一块内存，但是内存里什么都没有） Point为类名，obj为声明的一个...
2018-03-18 15:18:47
275
原创 ccf 2017-12-4 行车路线
问题描述 小明和小芳出去乡村玩，小明负责开车，小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。 例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口之间的距离都是2公里...
2018-03-18 14:59:09
1036
原创 -----hdu 6047-Maximum Sequence
Problem DescriptionSteph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the sequence 11, 23, 30, 35, what is the next number? Steph always finds them too easy...
2018-03-18 14:42:49
250
原创 基于javaEE项目中Dao层，Service层，等的总结
MVC结构： web:客户端网页，是表层的东西，可接收和返回数据给用户 domain:主控制层，用户数据库交互的核心中转站 service:业务逻辑层，处理数据逻辑，验证数据 dao:持久层，读写数据库 web发出请求—>domain接收控制数据转向—>service验证数据正确—>daoDao层：使用Hibernate连接数据库，操作数据库（添.删.改.查） S...
2018-03-16 00:03:21
6045
原创 二分匹配-hdu-1045-Fire Net
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle that
2017-12-04 18:58:16
446
原创 -----hdu 4815 -01背包- Little Tiger vs. Deep Monkey
A crowd of little animals is visiting a mysterious laboratory – The Deep Lab of SYSU. “Are you surprised by the STS (speech to speech) technology of Microsoft Research and the cat face recognition proj
2017-11-16 20:17:49
403
原创 -----暴力搜索-hdu 5952 Counting Cliques
A clique is a complete graph, in which there is an edge between every pair of the vertices. Given a graph with N vertices and M edges, your task is to count the number of cliques with a specific size S
2017-10-06 21:13:29
443
原创 -----tarjan强连通分量缩点-hdu 5934 -Bomb
套个模板都整了好几天…..尴尬 There are NN bombs needing exploding. Each bomb has three attributes: exploding radius riri, position (xi,yi)(xi,yi) and lighting-cost cici which means you need to pay cici cost making
2017-10-06 21:04:18
503
原创 -----hdu 5000 Clone 猜想+背包
After eating food from Chernobyl, DRD got a super power: he could clone himself right now! He used this power for several times. He found out that this power was not as perfect as he wanted. For exampl
2017-09-10 23:53:56
280
原创 -----hdu 5073-Galaxy
Good news for us: to release the financial pressure, the government started selling galaxies and we can buy them from now on! The first one who bought a galaxy was Tianming Yun and he gave it to Xin Ch
2017-09-10 00:55:01
332
原创 -----hdu 2181 哈密顿绕行世界问题
一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output 输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路
2017-08-20 21:45:13
295
原创 -----FZU 2150-Fire Game
Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and then they start
2017-08-20 00:22:52
377
原创 -----hdu 2612 Find a way
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki. Yifenfei’s home is at the co
2017-08-18 22:18:00
317
原创 -----找规律 hdu 6090-Rikka with Graph
Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:For an undirected graph G with n nodes a
2017-08-12 10:51:05
293
原创 -----尺取法 hdu 6103-Kirinriki
Problem DescriptionWe define the distance of two strings A and B with same length n is disA,B=∑i=0n−1|Ai−Bn−1−i| The difference between the two characters is defined as the difference in ASCII. You
2017-08-12 10:35:29
355
原创 -----dfs+思维 hdu 6060-RXD and dividing
http://acm.hdu.edu.cn/showproblem.php?pid=6060 传送门题目大意： 有一棵树T,n个点，n-1条边；将2,3,4,5,6，… n分到k个集合里面S1，S2，S3，… Sk；集合可以是空集，并且任意两个集合之间没有相同的点；定义一个函数f(S)=f({1}USi)为集合S中的最小斯坦纳树，即为每个集合中所有点加编号为1的节点相互连接所经过的边的权值之和，求
2017-08-05 14:16:45
300
原创 ----- UVA 11624-Fire!
Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze. Given Joe’s location in the
2017-08-04 19:44:34
242
原创 -----广搜 POJ 3278-Catch That Cow
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,00
2017-08-03 20:19:46
307
原创 -----最短路 最大值 hdu 5137-How Many Maos Does the Guanxi Worth
“Guanxi” is a very important word in Chinese. It kind of means “relationship” or “contact”. Guanxi can be based on friendship, but also can be built on money. So Chinese often say “I don’t have one mao
2017-07-31 10:23:43
319
原创 -----概率DP ZOJ 3822- Domination
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What’s more, he bought a large decorative chessboard with N rows and M columns.Ever
2017-07-15 21:11:04
330
原创 -----找规律 ZOJ 3829-Known Notation
Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also known as postfix notation since every operator in an expression follows all
2017-07-15 21:02:12
319
原创 -----染色问题 hdu 5971-Wrestling Match
Nowadays, at least one wrestling match is held every year in our country. There are a lot of people in the game is “good player”, the rest is “bad player”. Now, Xiao Ming is referee of the wrestling ma
2017-07-02 23:39:19
587
原创 -----暴力dfs+回溯 hdu 1045-Fire Net
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle that
2017-07-02 17:10:52
348
原创 -----背包 DP hdu 5119- Happy Matt Friends
Matt has N friends. They are playing a game together. Each of Matt’s friends has a magic number. In the game, Matt selects some (could be zero) of his friends. If the xor (exclusive-or) sum of the sele
2017-06-27 19:42:27
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人