- 博客(49)
- 收藏
- 关注
RSS订阅
原创 C语言指针
从运行上我们可以看出a 和 *p并没有什么区别。区别在于int *p是可以解引用的（*p就是解引用）。如果我们把p当作一个房间，*符号看作钥匙，一切解释起来就轻松了*p就是拿着钥匙打开房间门，*p = 10就是往房间里面放东西。int a = *p就是从房间里面那东西给a。&去地址符号就是房间的门牌号。这里给出结论在指针使用时，*号表示操作指针所指向的内存空间1） * 相当通过...
2019-10-27 11:19:23
283
原创 关于找不到ssh2john问题的解决
#locate ssh2john通过命令查找到ssh2john在文件中的位置直接用python执行即可
2019-07-31 08:52:53
4315
5
原创 1024勋章
研究生入坑计算机视觉了，最近忙着看论文，导师不让看翻译，头秃，fcn这篇论文引用也太多了吧，手里有一些思维导图，今天是没工夫更新上来了，等我肝完论文就更新。
2020-10-24 21:35:18
175
1
转载 关于Blas SGEMM launch failed的问题解决
没有设置cudnnhttps://blog.csdn.net/SpadgerZ/article/details/89454247?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.compare&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.comp
2020-08-01 22:24:02
1746
原创 第一章 绪论
第一章 绪论基本术语D={X1,X2,X3,…,Xm}表示包含m个示例的数据集。第一个示例X1={xi1,xi2,…,xid}是d维样本空间X重的一个向量，Xij是Xi在第j个属性上的取值，例如第三个西瓜在第一个属性上的取值为青绿。预测模型：我们欲预测的是离散值，例如判断西瓜只有好和坏之分（0，1）回归模型：我们欲预测的是连续值，例如西瓜的成熟度0.95，0.37监督学习：训练数据集有标记信息，代表是分类和回归无监督学习：训练数据集没有标记信息，代表是聚类泛化能力：机
2020-07-10 10:58:53
249
原创 拓扑排序
事件的发生有先后顺序#include<iostream>#include<string>#include<string.h>using namespace std;#define MaxVertexNum 100 // 图中顶点数目的最大值typedef int VertexType;// 需要设计两种结点结构类型：一是顶点表...
2019-11-11 17:50:54
130
原创 迪杰斯特拉算法
#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;#define MaxSize 100 // 顶点数目的最大值typedef char VertexType; // 顶点的数据类型typedef int EdgeType; // 整数表示...
2019-11-10 15:49:56
815
原创 克鲁斯卡尔算法
克鲁斯卡尔算法思路：将图中边按照权值从小到大排列，然后从最小的边开始扫描，设置一个边的集合来记录，如果该边并入不构成回路的话，则将该边并入当前生成树。直到所有的边都检测完为止。#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;#define MaxS...
2019-11-08 23:39:03
1194
2
原创 最小生成树--------Prim
#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;#define MaxVertexNum 100 // 顶点数目的最大值typedef char VertexType; // 顶点的数据类型typedef int EdgeType; /...
2019-11-07 17:44:38
200
原创 邻接矩阵
#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;#define MaxVertexNum 100 // 顶点数目的最大值typedef char VertexType; // 顶点的数据类型typedef int EdgeType; // ...
2019-11-07 16:07:00
3800
原创 DFS
#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;typedef int VertexType;#define MaxVertexNum 100// 需要设计两种结点结构类型：一是定点表的顶点，二是单链表的结点typedef struct ArcN...
2019-11-06 17:14:14
146
原创 BFS
为了简单，ABCD用1234来代替#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;typedef int VertexType;#define MaxVertexNum 100// 需要设计两种结点结构类型：一是定点表的顶点，二是单链表的结点...
2019-11-05 19:38:46
449
原创 十字链表
C代码#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;#define MaxVertexNum 100 // 图中顶点数目的最大值typedef char VertexType;// 边表结点typedef struct ArcNode...
2019-11-04 19:13:37
157
原创 邻接表
c++代码#include<iostream>#include<string>#include<string.h>using namespace std;#define MaxVertexNum 100 // 图中顶点数目的最大值typedef int VertexType;// 需要设计两种结点结构类型：一是定点表的顶点，二是单链表的结...
2019-11-04 15:44:51
270
原创 kmp
public static int[] getNextArray(char[] str2) { if (str2.length == 1) { // 如果长度只有1，那么认为规定第一个为-1 return new int[] {-1}; } int []next = new int[str2.length]; next[0] = -1; // 认为规定next数组前...
2019-11-03 18:45:43
186
原创 哈夫曼树
所以我们的结点要设置一下typedef struct huffNode{ unsigned int weight; //权重 unsigned int lchild, rchild, parent; //左右子节点和父节点}HTNode, *HuffTree;在这里插入图片描述...
2019-11-02 20:17:06
421
原创 堆排序
import java.util.Arrays;public class HearSort { public static void heapSort(int []arr) { if (arr == null || arr.length < 2) return; for (int i = 0;i < arr.length;++i) { heapInsert(a...
2019-11-02 14:52:20
132
原创 非递归先序遍历&&非递归中续遍历
#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define MAXSIZE 50 //定义栈中元素的最大个数typedef struct BiTree{ int data; struct BiTree *lchild; struct BiTree *rchild;}BiTree;...
2019-11-01 21:10:13
210
原创 顺序栈&&共享栈&&链式栈
顺序栈#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define MAXSIZE 50 //定义栈中元素的最大个数typedef struct{ int data[MAXSIZE]; // 存放栈中元素 int top; //栈顶指针}SqStack;//初始化栈void...
2019-11-01 20:50:50
165
原创 线索二叉树
#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include <iostream>using namespace std;//线索化二叉树的算法思想:////1. 按之前构造二叉链表的方法，构造好叉链表，标志位均为0;////2. 选择恰当的遍历方法遍历该二叉链...
2019-11-01 19:21:47
106
原创 关于KMP
从图中我们可以看出来两个字符串的匹配在bc之间出现不同，如果用穷绝法的话我们需要从头开始，无疑是增加了很多不必要的回退这里我们讲一讲kmp算法红色的数字就是j需要回退的位置，这个是如何计算得到的？a为首元素固定为0，b为第二个元素固定为1，从第三个位置的C看起k为j的回退值，k-1=最大字串的长度（为什么后面讲）此时分别正着和倒着取X个数，例如当x=1时，a和b不等，k-1...
2019-10-27 17:13:05
137
原创 简述比较器
如何使用比较器public static class 名字 implements Comparator<被排序的类>{ public int compare(类 o1 ， 类 o2){ return 负数； // 第一个数应该放在前面 return 整数; // 第二个数应该放在前面 return 0; //两个东西一样大 }}Arrays.sort(类 ，...
2019-09-11 22:39:32
161
原创 requests运用----爬取大主宰小说
这是小说网址http://www.biququ.info/html/3486/43571.html检查元素–抓取文本内容在Elements的具体位置可以看到都是在 == $0下，那就意味着我们只要抓取该标签下所有的p标签中的文本就行etree.HTML():构造了一个XPath解析对象并对HTML文本进行自动修正。etree.tostring()：输出修正后的结果，类型是bytes我...
2019-08-26 19:19:46
720
原创 给定数组求最大异或和
题意：给定一个数组，找出其中最大异或和。这个异或和可能是0~i的，也可能是j到i的当然我们可以用双层循环的方式，得出每一个0到i-1的异或和，和每一个j到i-1的异或和。这和冒泡排序的结构差不多，但是复杂度就是O(n2)。先抛出一些结论：条件： E1^E2=E3结论：E1^E3=E2 ,E2^E3=E1我们就利用【0到i-1的异或和】（异或）【0到j-1的异或和】=【j到i-1的异或和...
2019-08-11 09:28:44
1559
原创 求解给定的数学式字符串
public static int getValue(String str) { return value(str.toCharArray(),0)[0]; } //back[0]返回的是计算结果 //back[1]返回的计算到的位置 public static int [] value(char [] str,int i) { LinkedList<Stri...
2019-08-08 22:58:32
143
原创 LFU实现
public static class Node{ //HashMap<Integer, Node> records,key是用来查找 public Integer key; public Integer value; //HashMap<Node, NodeList> heads是根据times来排序的 public Integer ...
2019-08-07 23:14:59
689
原创 实现LRU
public static class Node<V>{ public V value; public Node<V> last; public Node<V> next; public Node(V value) { this.value=value; } } public static class NodeD...
2019-08-05 22:18:00
108
原创 Capture the flag
1 获得要攻击的对象的IP地址2 信息探测扫描主机服务信息以及服务版本nmap -sV IP快速扫描主机全部信息nmap -A -v -T4 IP探测敏感信息nikto -host http://IP:端口dirb http://IP:端口3 深入挖掘分析nmap,nikto扫描结果，并对结果进行分析，挖掘可以利用的信息；对于大端口非http服务，可以使用nc来探测该端...
2019-08-04 09:16:27
1037
原创 sql注入(get)
SQL注入漏洞介绍：SQL注入攻击指的是通过构建特殊的输入作为参数传入web应用程序，而这些输入大都是SQL语法里的一些组合，通过执行SQL语句进而执行攻击者所有的操作，其主要原因是程序没有细致地过滤用户输入的数据，致使非法数据侵入系统。SQL注入的产生原因通常表现在以下几方面：1.不当的处理；2.不安全的数据库配置；3.不合理的查询集处理；4.不当的错误处理；5.转义字符处理不合适；6.多个...
2019-08-04 08:56:19
2468
原创 SSH服务渗透
1.已知攻击靶场的IP//探测靶场开放的服务与服务的版本nmap -sV 靶场IP//探测靶场全部信息nmap -A -v IP//探测靶场的操作系统类型与版本nmap -O IPconfig是配置文件，里面可能有用户名和密码这是第一次启动metasploit的情形，回车是默认选项返回每一条登陆信息开启破解，获得答案hadi123，时间还是...
2019-08-03 18:53:09
2446
原创 返回最大搜索二叉子树的大小
题目：给定一棵二叉树的头节点head，请返回最大搜索二叉子树的大小public static class Node{ public int value; public Node left; public Node right; public Node(int data) { this.value=data; } } public static ...
2019-08-02 21:01:27
364
原创 SSH私钥泄露
1. 首先我们先用ifconfig查看自己的IP地址2.使用netdiscover -r 192.168.1.0/24（这个是查找与自己在同一个局域网中的靶场，如果已经知道IP地址可以省略）3.使用namp -sV ip对靶场IP进行探测，可以获得靶场的端口（port）4.探测大端口的信息，对于开放http服务的大端口，可以采用http://ip:port/de 形式在浏览器中访问，查看网页...
2019-08-02 13:27:30
2013
1
原创 连续子序列求和的最大值
输入一个整数序列（浮点数序列也适合本处讲的算法），求出其中连续子序列求和的最大值。public static int maxLength(int []arr,int k) { if(arr==null||arr.length==0) { return 0; } HashMap<Integer,Integer>map=new HashMap<Integ...
2019-08-01 21:27:42
724
原创 输出大楼轮廓线问题
分析一下：public static class Node{ public boolean isUp;//记录是向上还是向下 public int posi;//记录位置 public int h;//记录高度 public Node(boolean bORe,int position,int height) //布尔值true为上，false为下 { ...
2019-08-01 09:29:19
247
原创 单调栈玩法---烽火台
具体问题是：n 个 烽火台围成一个圈，任意两个烽火台只要中间的烽火台比他们两个都低就能看见彼此，当然相邻的肯定能看见对面，求能看见彼此的对数。我们第一步就是找出这一圈数值中的最大值。为什么？因为这样我们就能确保后面的数向左至少和最大值能配成一对烽火台，我们只要观察右边的即可。public static long communications(int [] arr) { if(a...
2019-07-16 20:44:43
451
1
原创 BFPRT算法
第一步：将给定的一串数字以5为一组，分好组第二步：将分组的数据排好序第三步：创建中位数数组，获取每个分组的中位数第四步：循环第三步：直到中位数数组中只有一个数，那就是我们需要的比较数字第五步：利用partition，小于该数的放左边，等于放中间，大于放右边第六步：循环第五步，得到我们想要的第i个数public static int getMinKNumsByBFPRT(int ...
2019-07-15 20:55:20
401
原创 求最大子矩阵的大小
maxArea调用了maxRecFormBoottom函数，就是下面所介绍的public static int maxRecSize(int [][]map) { if(map==null||map.length==0||map[0].length==0) { return 0; } int maxArea=0; int [] height=new int[...
2019-07-15 19:52:58
511
原创 用固定数组实现队列---C++
用固定数组实现队列队列顾名思义就是排队的队列，像排队一样先进先出这里举个例子#define _CRT_SECURE_NO_WARNINGS#include<iostream>#define max 10using namespace std; class ArrayQueue{public: ArrayQueue(int len) { this-&g...
2019-06-03 19:44:10
428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人