不骄不躁，如此甚好

原创 通俗易懂的TCP三次握手和四次挥手

1 三次握手三次握手的主要目的时建立一个TCP连接，过程中需要客户端和服务器总共发生三个包，进行三次握手的目的是为了确认双方的通信能力和发送能力是否正常，并指定初始化序列号，为后面传输的可靠性做准备。上图太过抽象，可以形象的理解为：为什么要三次握手呢？若只客户端发送一次报文（一次握手），客户端对服务器说话，但客户端不知道服务器收没收到。若只有前两次报文（两次握手），客户端知道了服务器已经收到了信息，但是服务器还不知...

原创 JAVA I/O流 超详细解读(小白通读版)

本文基于马士兵视频https://www.bilibili.com/video/BV1Ff4y147WP?p=257&spm_id_from=pageDriver撰写一、File类的引入在java中操纵文件/目录？怎么办？java中最典型的特点就是面向对象，JAVA最擅长的也是操作对象，所以我们要把磁盘上的文件和文件夹封装成对象，对象属于File类的对象，有了这个对象，我们的程序就能直接操作文件了，还能对文件进行创建和删除。二、File对文件的操作 public st...

原创 SpringBoot 狂神小白教程

https://blog.csdn.net/qq_45173404/article/details/108934414

原创 Ajax总结和使用实例

使用jQuery需要导入jQuery,使用Vue导入Vue,两个都用，自己原生态实现三部曲：1. 编写对应的Controller,返回信息或者字符串或者Json格式数据；2. 编写ajax请求 1. url: Controller请求 2. data: 键值对 3. success: 回调函数3. 给Ajax绑定事件，点击.click, 失去焦点onblur, 键盘弹起keyup 编写一个AjaxController...

原创 div id与div class用法讲解

在div、span、p标签、h1、h2等标签中看见id和class使用，id和class是非常常用的标签内属性。<div id="header"></div> <div class="menu"></div> 1、使用区别id具有唯一性，在一个网页中同一个命名只能使用一次；class命名的类可以在一个网页中使用无数次。2、css中...

原创 Java程序中路径url获取方法

// 第一种：获取类加载的根路径 /C:/webapp/PSI_Java/target/classes/ File f = new File(this.getClass().getResource("/").getPath()); System.out.println(f); // 获取当前类的所在工程路径; 如果不加...

翻译 随机预言机(random oracle)和PRF(Pseudorandom Function)是什么,区别在哪里?

转载 结合CRT的同态加密方案(初入同态批处理方案)(自用笔记)

Preliminaries具体方案：本文内容全部截于论文：[1]冯超. 全同态加密的相关算法研究[D].山东大学,2015.冯超博士的博士毕业论文填报了我对全同态加密批处理技术的知识空缺，在此表示感谢。本文仅仅为学习笔记，留存自用，发布出来仅为同行交流，如有侵权，请联系我，本人将立即删除。...

原创 中国剩余定理（自用）

定理介绍：在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。在《孙子歌诀》中给出了解决这个问题的解法：三人同行七十稀，五树梅花廿一支，七子团圆正半月，除百零五便得知。很是朗朗上口，但这是什么意思呢？具体解法分三步：找出...

原创 辗转相除法（欧几里得算法）和拓展的欧几里得算法求模乘法逆元（自用）

辗转相除法：辗转相除法最大的用途就是用来求两个数的最大公约数。用（a,b）来表示a和b的最大公约数。有定理： 已知a,b,c为正整数，若a除以b余c，则（a,b）=(b,c)。 （证明过程请参考其它资料）例：求 15750 与27216的最大公约数。解：∵27216=15750×1+11466 ∴（15750，27216）=（15750，11466）∵15750=11466×1+...

原创 Sping为什么使用依赖注入而不使用实例化对象的方式？

首先说明一下概念： 依赖注入(Dependency of Injection)和控制反转(Inversion of Control 简称：ioc)是一个概念。具体含义：   当某个角色(Java实例class A，调用者)需要另一个角色(另一个Java实例class B，被调用者)的协助时，在传统的程序设计过程中通常由调用者来创建被调用者的实例(在class A里面 ...

原创 不定长多项式展开后，展开式各阶系数的Java代码实现

问题：多项式(x+a1)(x+a2)(x+a3)....(x-ak)=b0+b1*x+....b(k-1)*x^(k-1)，已知a1...ak计算b0...bk-1此类方程式是我在实现k out of n的不经意传输协议时遇到的一个问题，不定阶多项式分解我要怎么拿到每一未知项前面的系数呢？经过思考最终使用递归的思想去解决了该问题。此类多项式的分解若用手算则是每一对（）里面分别取x...

原创 [JAVA]两个长度不一样的String字符串的异或方法

private String twoStringXor(String str1, String str2) { byte b1[] = str1.getBytes(); byte b2[] = str2.getBytes(); byte longbytes[],shortbytes[]; if(b1.length>=b2.le...

原创 拉格朗日插值定理的计算原理和使用方法

任给定F中2n+2个数x1，x2，…，xn+1，y1，y2，…，yn+1，其中x1，x2，…xn+1互不相同，则存在唯一的次数不超过n的多项式pn(x)，满足pn(xi)=y1(i=1，2，…，n+1)，这里：叫做拉格朗日插值公式。公式的几何解释是：存在唯一的次数不超过n的抛物线（多项式插值定理）令(x1,y1),...,(xn,yn)(x1,y1),...,(xn,yn)是...

原创 蓝桥杯2014年决赛 出栈次序 【暴力美学】

这道题刚开始以为要用栈，之后发现其实用递归的思想也是可以模拟出来。思路：对每一辆车来说进去之后无非是出去或者再等等。这里我就用递归当中的act来代表这辆车的想法。把每一种情况都暴力模拟出来。直接在代码当中解释吧。#include &lt;iostream&gt;using namespace std;int num=0; // 可行情况的数目 void vis(bool a...

原创 KMP算法理解与实现

1.kmp算法的原理：　　本部分内容转自：https://www.cnblogs.com/c-cloud/p/3224788.html　　字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以

原创 hdu 2112 HDU Today Dijkstra算法

这道题关键在于字符串怎么转变成数字，我这里是用字符型二维数组进行处理，写出一个change函数用来返回字符串在数组里面存放的位置，之后就是典型的Dijkstra算法了。附代码：#include #include #include #define INF 1<<25using namespace std;int vis[160000];const int N = 160;int d

原创 hdu 1166 敌兵布阵 线段树基础经典题

#include #include #include #include #include #include using namespace std;struct soldier{    int r,l,n;}T[150055];void build(int l,int r,int k){    int mid;    if(l==

原创 hdu 1556 线段树区间更新 树状树状 基础题

#include #include #include using namespace std;struct Tree{    int l,r,n;}tree[1000000];int ans[1000000];void build(int l,int r,int n){    tree[n].l=l;    tree[n].r

原创 HDU 6112 今夕何夕 “2017百度之星 1005”

这道题主要是解决两个日期直接的日期差，如果两日期的差%7为0则代表是同一个星期日。而解决日期差最麻烦的就是解决2月29的问题。2月29日的问题有以下几个点要考虑：一、之后的第一年是不是要经过2月29这一天，如果经过了或者当年不是闰年，到下一年的今天则+365（下一年不是闰年的情况）二、在之后的每一年如果是闰年则加上366，否则365三、在判断时（也就是判断是否是最后一年），要判断这

原创 HDU 1072 Nightmare BFS

#include #include #include #include using namespace std;struct node{ int x,y,step,time;}start;int n,m;int map[10][10];int to[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; //控制方向void bfs(){ que

原创 HDU1728 逃离迷宫 DFS练习题

这道题其实单纯使用DFS实现并不难，在函数里面加一个转弯次数的形参就行。刚拿到这道题我确实也是这么做的。但是把代码提交之后出现了DFS很常见的问题——超时，后来在讨论区发现大部门AC的代码都是使用的BFS+优先队列，因为DFS都写出来了就不想改了，再说也有用DFS成功AC的呀。看了大牛的代码知道加一个数组进行剪剪枝就行。#include #include #include using

翻译 汉诺塔的初步学习与理解笔记 例 HDU1995

汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一个圆盘。当只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。当A塔上有两个盘子时，先将A塔上的1号盘子（编号从上到下）移动到B