1_am_4_hunter-CSDN博客

原创椭圆曲线ECDSA实现过程

实现原理在椭圆曲线上选取一点作为原点，之后产生一个随机数作为私钥，最后利用随机数和远点通过数学方程得到第二个点作为公钥。在对文件进行签名的时候，利用私钥(随机数)和文件的哈希(可以代表该文件的独一无二的数)组成数学方程作为签名，签名将被分为两部分R和S，需要验证签名的正确性时需要用公钥和签名的S部分代入另一个方程，如果签名是正确签名则方程会给出签名的另一部分R具体流程1. 生成椭圆曲线确定椭圆曲线的域 Fp或者是F2^m确定椭圆的a, b确定椭圆曲线的基点G确定了基于基点G的order n

2021-08-12 16:28:43 588

原创复试算法笔记-图的遍历

BFS邻接矩阵存储int n , G[N][N];bool vis[N] = {false};void BFS(int u){ queue<int> q; q.push(u); vis[u] = true; }邻接表存储

2020-05-11 09:59:33 253

原创数据库学习chap02

一概念介绍（一）数据模型类型1.信息模型实体-联系(E-R)模型,一种传统且流行的方法。这种模型实际上是用矩形和箭头表示基本数据元素及其联系的图形思想E/R设计关系模式关系DBMS对象定义语言(ODL)模型，ODL是面向对象的术语说明描述数据库结构的标准语言ODL的主要用途是书写面向对象数据库的设计，进而将其直接转换成面向对象数据库管理系统(OODBMS)的说明。抽象DDL...

2020-05-07 21:47:25 330

原创期末考试，考研复试笔试中常见计算机网络知识点整理

名词解释基带传输将基带信号直接通过有线传输URL 统一资源定位符是万维网中资源的全局唯一地址ADSL 异步数字用户专线，采用不对称的上行与下行传输速率，常用于宽带接入传输时延主机或路由器传输数据帧所需要的时间，等于数据帧长度除以传输速率协议对等层中对等实体之间制定的规则和约定的集合，包括语法、语义、定时MODEM 当两台计算机通过电话线传输数据时，负责在发送方将数字信号转换成......

2020-04-21 22:04:55 1795

原创利用SPFA算法解决PAT A1003

在刷题的时候发现Dijkstra经常会出现超时的情况，一般是使用Dijkstra堆优化或SPFA算法，还有的会使用链式前向星的方法存图都可以减少时间，下面给出SPFA的BFS算法，SPFA算法由Bellman算法演变而来，原理大致就是每当改变一个点的最短路径后，检测与这个点相邻的其他点的最短路径是否改变。A1003Emergency(25分)As an emergency rescue...

2020-04-06 09:34:50 310 3

原创 PAT A1033 贪心算法

贪心算法贪心算法主要用来得到一类复杂问题的最优解，主要的思想是从局部入手，当得到了问题之中某个过程的最优解，那么全局的策略也就是最优结果A1033To Fill or Not to Fill(25分)With highways available, driving a car from Hangzhou to any other city is easy. But since th...

2020-03-09 15:40:14 274

原创算法笔记-递归实现全排列

假设是求n个数的全排列思路首先全排列可以理解为“输出1开头的全排列”，“输出2开头的全排列”......“输出n开头的全排列”之后每个数字开头的全排列内部又可以以同样的方式划分，但是显然前面出现过的数过后面不能再出现因此，根据上面的思路，就需要一个长度为n的数组P来放可能出现的结果，还需要一个bool类型的数组hashtable来表示数字是否被使用过const int max...

2020-03-08 11:59:42 332 1

原创 PAT B1033 最后一个测试点

1033旧键盘打字(20分)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母 [a-z,A-Z]、数字0-9、以及下划线_（代...

2020-03-07 11:13:19 656 2

原创数据库笔记chap01

一数据库系统世界一什么是数据库本质上数据库就是一个信息的集合，并且要持续相当长的一段时间，数据库也称作数据基数据库具有以下特点1.数据是通过数据模型和数据库模式按一定方式组织和管理的2.数据容量大，并且使用高效3.共享数据功能:多用户可以并发访问，并且用户具有不同的身份，这样可以避免某个用户的动作影响到其他人，使得数据意外损坏4.数据是由一组软件(也就是DBMS)来...

2020-02-24 22:49:05 435

原创 Java知识点总结——反射集合泛型异常线程 IO流

1.反射 Person p = new Student(); List<Student> list = new ArrayList();//编译时是List类型，但是运行时实际上是ArrayList public void test(Object o){} 为什么要使用反射安全性会高，在用户运行时就可以知道要返回什么类型反射...

2019-03-26 11:18:27 511

原创 Java学习笔记day07——类中方法的执行顺序比较

static{}代码块—>如果是static Test t1 ＝ new Test() 因为获得了new对象,先执行普通代码块(按照代码顺序)，再执行构造器 —>如果是static int x = method()(method是静态方法) 直接执行method方法中的内容—>如果后面再没有static修饰的内容执行main方法,其中如...

2019-03-06 09:16:17 176

原创 Java学习笔记day06——数据隐藏，封装

数据隐藏在定义一些特性时，有必要设置一这些特性的可见性，即哪些特性对外部是可见的，哪些属性是外部不可见的 private可以把属性隐藏。其他人不可见，只有本类内成员可见代码示例public class ThisTest{ public String name = "李四";//实例变量归对象所有 public void say(Strin...

2019-03-01 13:47:18 191

原创 Java学习笔记day05——二维数组，格式化输出，可变参数

二维数组给数组加一个[]，就得到了二位数组再加一个[]，就成了三维数组public class ArrayTest1{ public static void main(String[] args) { //数据类型[] 变量名 = new 数据类型[length]; //数据类型[] 变量名 = new 数据类型[]{数据,数据,数据...}; //数据...

2019-02-28 16:00:44 725

原创 Java学习笔记day04——变量，操作符，类型转换

复习： 1.类一类相同的事物，共有的特点以及行为的模板 package XXX; import XXXX; public class XXX{ 属性的定义; 修饰符数据类型属性名; 方法的定义; public ...

2019-02-27 08:56:45 139

原创 Java学习笔记day03——类和对象

一.理解对象 java是面向对象的编程语言(OOP)，面向对象的核心就是把软件开发看成各个对象的集合面向对象最接近于人类的思考方向 e.q:比如将一个学生信息管理系统拆分成为各个模块学生信息管理系统：学生基本信息管理每个学生的基本信息 ...

2019-02-26 14:10:34 722 1

原创 Java学习笔记-day02 注释，关键字，标识符，基本数据类型

1.注释作用:使部分内容只为程序员课件，不为编译器所编译、虚拟器所执行因为注释是不存在class之中的位置:大部分位置都可以，但是位置不要太傻逼了，关键字字符中不可以插入注释类型： 1.程序员自己看 1)单行注释 //this is a Comment ...

2019-02-22 14:06:49 188

原创 Java学习笔记-day01

JAVA:语言+开发环境+应用环境+部署环境语言关键字+语法要求环境 jdk: 开发 jre: 运行 JVM+类库 api:程序接口，封装好的东西在jre里面放着。而api提供给你了java开发者已经封装好的包的用法 JAVA文件介绍 bin：...

2019-02-21 14:34:59 173

原创考研数据结构——排序，算法代码部分

#include<iostream>using namespace std;int main(){ return 0;}//直接插入排序void insertSort(int arr[], int n){ int temp, i, j; for (i = 0; i < n; i++) { temp = arr[i]; j = i - 1; ...

2018-11-11 10:00:26 850

原创数据结构—图—各种算法代码

#include<iostream>using namespace std;const int maxSize = 99999;int v[maxSize];int main(){ return 0;}/*图的存储结构的定义float MGraph[5][5];for (int i = 0; i < 5;++i) for (int j ...

2018-10-27 17:49:28 1108

原创考研c++数据结构线性表高分复习笔记

基础概念A1-A2-A3-...An 数据元素被一条线串起来定义线性表是具有相同特性数据元素的有限序列相同特性把同一类事物归类，方便批量处理有限表中元素个数为n，n有限大，n可以为0序列表中元素排成一排，体现了一对一的逻辑特性(每个元素有且仅有一个前驱和后继)存储结构顺序结构利用数组来实现顺序的存储，使用位置关系来体现逻辑关系 A ...

2018-10-27 15:08:16 621

原创关于海明码

1. 确定冗余位长度设原始数据为n，冗余位为k 则n+k+1<=2^k 1001011 共7位，则8+k<=2^k k=4 冗余位为4位2.将原始数据添加校验位组成码字校验位的设置 2^0 2^1 2^2 2^3 1234567891011校验校验1校验001校验0113.确定每个校验位由哪几个数据位参加校验将横坐标为校验位，纵坐标为数据位，算出哪一个数据位...

2018-05-06 21:48:28 216

原创 OSPF HCNA基础知识

基本概念开放式最短路径优先是一种IETF定义的基于链路状态的内部网关路由协议，通过hello报文发现和维护邻居关系通过交换LSA 交互成LSDB，每个区域形成单独LSDB LSA(链路状态公告)：包含了路由器已知的接口IP地址、掩码、开销和网络类型等信息在LSDB的基础上使用SPF算法进行运算，建立起到达每个网络的

2018-01-22 20:55:56 655