hisfox的博客

原创 信息安全法律基础

法律原理和方法论 法律权利 法律权利的概念：社会主体享有的，由法律确认和保障，以某种正当利益为追求的自由。 法律权利的特征：法律性，自主性，可为行，求利性。 法律权利的结构：法律权利的三大要素：利益、权能、自由 利益是权利的目标和方向，是权利的追求。 权能是权利主体行使权利的资格和能力，是权利的基础。 自由是权利的伦理要素和实质表现，是权利的核心。 法律义务 概念：社会主体根据法律的规定必须作为或不作为。 特征：法定性，国家强制性，从属性，必为性 法律义务的种类：从社会总

原创 软件安全复习

一.软件安全概述1.软件的定义：计算机程序、规则和可能相关的文档。 即软件是程序、数据和文档的集合体 程序：完成特定功能和满足性能要求的指令序列 数据：程序运行的基础和操作的对象 文档：与程序开发、维护和使用有关的图文资料2.零日漏洞指未被公开披露的软件漏洞，没有给软件的作者或厂商以时间去为漏洞打补丁或是给出建议解决方案，从而攻击者能够利用这种漏洞破坏计算机程序、数据及设备。 注意：零日漏洞不是软件发布后立刻发现的漏洞 利用零日漏洞开发攻击工具进行的攻...

原创 软件安全理论测试部分

1.震网病毒的攻击目标是(伊朗核设施 ) ,它针对的系统是西门子的(SIMATIC WINCC),从而引起了人们对于病毒攻击工业控制系统ICS的重视。2.软件是程序、（数据）和（文档）的集合体。3.网络攻击中，超过（70）%的漏洞来自应用程序软件。4.移动互联网App存在安全漏洞的比例超过（90）%。5.软件面临的安全威胁分为三类，分别为 （ 软件漏洞）、（恶意代码 ）、（软件侵权） 。6.漏洞利用的过程：漏洞发现、漏洞挖掘、漏洞验证、漏洞利用、实施攻击7.实现保密...

原创 pat The Largest Generation 康复训练第一天

数据量m<=100不大，所以可以直接穷举m平方次。根据输入记录每个节点的父结点，即fa[c]=a。如果每次都判断子节点的深度是否为父结点的深度加一，不相等说明父结点曾经更新过，子节点也应当随之更新，于是将子节点深度改为父结点深度加一，即if(de[i] != de[fa[i]]+1) de[i] = de[fa[i]] + 1;如此重复m次，则必能更新所有的节点，统计不同深度的数目，记录最...

原创 packet tracer

原创 网络攻防实训

NmapHTTP代理(proxy) - 它作为Web代理服务器运行，并且作为浏览器和目标Web服务器之间的中间人。这允许拦截，检查和修改在两个方向上传递的原始业务。入侵者(Intruder) - 此工具可以对Web应用程序执行自动攻击。该工具提供了可配置的算法，可以生成恶意HTTP请求。入侵者工具可以测试和检...

原创 基于Java的在线聊天室

emmm小学期作业来啦！要做好要做好！shutdown只是将线程池的状态设置为SHUTWDOWN状态，正在执行的任务会继续执行下去，没有被执行的则中断发送文件：依靠FileInputStream，DataInputStream，getInputStream实现 FileInputStream流被称为文件字节输入流，意思指对文件数据以字节的形式进行...

原创 网络程序设计作业1，2，3

import java.net.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { //////////////////文件拷贝 BufferedReader out = new Buffered...

原创 最小重量和问题

#include<bits/stdc++.h>using namespace std;const int maxn = 1e3+5, inf = 0x3f3f3f3f ;int n, m, d;struct node{ int v[maxn]; int w[maxn];}supplier[maxn];//商人结构体int sup[maxn];//存储第几...

原创 矩阵连乘

#include<bits/stdc++.h>using namespace std;int s[100][100];void couts(int i, int j){ if(i == j) return; couts(i,s[i][j]); couts(s[i][j]+1,j); cout<<"Multiply A"<&lt...

原创 图的m着色问题

#include<bits/stdc++.h>using namespace std;const int maxn = 111;int ma[maxn][maxn];//存储邻接矩阵int c[maxn];//每个点的涂色int n, m;//顶点数目，颜色数目int num;//涂色方案数void fun(int x)//递归函数{ if(x > n)...

原创 ddd

#include<bits/stdc++.h>using namespace std;const int maxn = 1e3+5;int c, n, bestv,cw,cv;int is[maxn];struct node{ double num, w, v, aver;}p[maxn];bool cmp(const node a, const node b...

原创 哈夫曼编码

#include<bits/stdc++.h>using namespace std;struct node{//树结构体 int w;//权重(即该字符在文本中出现的次数） node *l; node *r;//左右子树 bool is;//是否是叶子节点 char c;//字符};struct cmp{ bool operator ...

原创 虚拟汽车加油问题

#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+3;int a[maxn];int n, k;int main(){ //输入输出重定向 freopen("in.txt","r",stdin); freopen("out.txt","w",stdout); wh...

原创 matlab学习

https://www.yiibai.com/matlab/matlab_commands.html

原创 多线程的学习

2019.4.22 祈愿我们的软件杯最终能有一个好结果线程创建和等待#include<stdio.h>#include<pthread.h>#include<stdlib.h>#include<unistd.h>void *print_a(void *a){ for(int i = 0; i < 10; i++)...

原创 01背包

#include<bits/stdc++.h>using namespace std;const int maxn = 1e3+10;int dp[maxn][maxn], is[maxn];//动态规划数组和判断是否取用的数组int w[maxn], v[maxn], V, n;//体积数组，价值数组，背包最大容量，物品件数void Dp(){//动态规划函数 f...

原创 作业调度

#include<bits/stdc++.h>using namespace std;const int maxn = 1e3+5;struct node{ int a, b;}homework[maxn];//结构体，作业数组int t1[maxn],t2[maxn];//N1数组，N2数组int m1[maxn];//存放作业调度顺序int n, nu...

原创 最长公共子序列

两个字符数组a和b,dp数组存放到从a[1]b[1]（即第一个元素）到a[i],b[j]为止最大的公共元素数目dp[i][j] = dp[i-1][j-1] + 1 如果a[i] == b[j]; =max(dp[i][j-1] , dp[i-1][j]) a[i] ≠ b[j]用c标记方便输出公共子序列。#include<bits/stdc++.h&...

原创 java开发： java swing awt学习

Swing是GUI（图形用户界面）开发工具包。使用Swing开发的Java应用程序，其界面是不受本地系统平台限制的，也就是说Swing开发的Java应用程序移植到其他系统平台上时，其界面外观是不会改变的Swing窗体是Swing的一个组件，同时也是创建图形化用户界面的容器，可以将其它组件放置在窗体容器中。JFrame窗体是一个容器，在Swing开发中我们经常要用到，它是Swing程序中各个...

原创 Java多线程的死锁问题

import java.util.*;public class Consumer implements Runnable{ List<Integer> cache; public Consumer(List<Integer> cache) { this.cache = cache; } public void run() { while(tru...

原创 多线程以及wait notify synchronization Future概念及理解

对于多线程的理解操作系统中有进程和线程两个相似的概念，其中进程：每个进程都有独立的代码和数据空间，进程间切换会有较大的开销，进程是资源分配的最小单位线程：同一类线程共享代码和数据空间，每个线程有独立的运行栈和程序计数器，线程切换开销小，线程是cpu调度的最小单位五个阶段：创建（New），就绪（Runnable)，运行(Running)，阻塞(Blocked），终止(Dead)...

原创 流

 餐厅点菜package review;import java.util.*;import java.io.*;public class Main { public static void main(String[]args) throws IOException { BufferedReader ino = null; BufferedReader inp = null...

原创 Java Review

从今天起复习Java，相信到最后一定会考过哒。1.接口中的方法默认是public abstract方法，因此我们在编写接口的实现类的时候，方法的实现前面要显式的加上public访问控制符。2.异常也是一个对象，java里面什么都是对象3.Java语言中，变量名可以用汉字表示4.StringBuffer类是线程安全的，StringBuilder类是线程不安全的5.子类不继承父类的...

原创 Data Structure Review

不辜负我辛辛苦苦复习了一天，数据结构最后考了95.......挺遗憾的没考满分。一.基本概念1.逻辑结构就是数据元素间的逻辑关系,而不是数据元素内部的数据项之间的关系2.数据的(逻辑结构）包括集合、线性结构、树形结构和图形结构四种基本类型3.数据在计算机内存中的表示是指（数据的存储结构） 。4.数据的逻辑结构是数据元素间关系的描述5.数据结构是一门研究非数值计算的程序设计问...

原创 PTA 7-8 修理牧场 （25 分）

农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L​i​​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L​i​​的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，...

原创 PTA 7-1 最长连续递增子序列 （12 分）

给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。input输入第1行给出正整数n（≤10​5​​）；第2行给出n个整数，其间以空格分隔。output在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。si151 9 2 ...

原创 PTA 6-1 带头结点的单链表就地逆置

6-1 带头结点的单链表就地逆置 （10 分）本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &amp;L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。函数接口定义：void ListReverse_L(LinkList &am...

原创 PTA 单链表元素定位

6-2 单链表元素定位 （12 分）本题要求在链表中查找第一个数据域取值为x的节点，返回节点的位序。L是一个带头结点的单链表，函数ListLocate_L(LinkList L, ElemType x)要求在链表中查找第一个数据域取值为x的节点，返回其位序（从1开始），查找不到则返回0。例如，原单链表各个元素节点的元素依次为1,2,3,4，则ListLocate_L(L, 1)返回1，List...

原创 PTA 循环单链表区间删除

6-1 循环单链表区间删除 （15 分）本题要求实现带头结点的循环单链表的创建和单链表的区间删除。L是一个带头结点的循环单链表，函数ListCreate_CL用于创建一个循环单链表，函数ListDelete_CL用于删除取值大于min小于max的链表元素。函数接口定义： Status ListCreate_CL(LinkList &amp;CL); void List...

原创 PTA顺序表基本操作

 本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表，函数Status ListInsert_Sq(SqList &amp;L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始），函数Status ListDelete_Sq(SqList &amp;L, int pos, ElemType &amp;e)是删除...

原创 数据结构14-图的概念 存储结构和遍历

 无向图保证任何情况下都是联通的，最少的边的情况是：除了一个顶点之外，其余顶点形成一个完全图，此定点与完全图中间有桥。则完全图边n*（n-1)/2 =36（n == 9），加1为37；无向图的邻接矩阵是一定对称的，有向图可能对称可能不对称顶点最少的时候，剩余顶点度数为2,数量为x.总的度数为边数*2；16*2 = 32 = 4*3+3*4+2x     x = 4; 则 v =...

原创 HDU1879 最小生成树kruskal

kruskal的思想是：把所有的边排序，每次选取权重最小且不和已经选好边成圈的边。判断是否成圈用并查集。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干...

原创 PTA 词频统计 stl

7-11 词频统计（25 分）请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本，最后以符号#结尾。输入保证存在至少10个不同的单词。...

原创 POJ3617 Best Cow Line 贪心

FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.The contest orga...

原创 HDU 6188 贪心

 Nike likes playing cards and makes a problem of it. Now give you n integers, ai(1≤i≤n) We define two identical numbers (eg: 2,2) a Duizi, and three consecutive positive integers (eg: 2,3,4) a Shun...