- 博客(46)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 一文搞定排序算法（尽量博采众长）
排序算法（尽量博采众长）排序算法的对比排序算法最好情况平均情况最差情况空间复杂度稳定性类别快速排序nlognn\log nnlognnlognn\log nnlogn比较/交换冒泡排序nnnn2n^2n2n2n^2n2稳定比较/交换堆排序nlognn\log nnlogn比较/选择选择排序n2n^2n2比较/选择归并排序nlognn\log nnlogn比较/归并插入排序n2
2023-04-04 16:19:42
508
原创 为什么逻辑回归不使用平方损失
为什么逻辑回归不使用平方损失非凸函数对反例的惩罚不够The gradient of MSE will disappear
2021-10-11 16:36:52
153
原创 Leetcode-99-恢复二叉搜索树-Recover Binary Search Tree
Leetcode-99-重建BST树题目描述You are given the root of a binary search tree (BST), where exactly two nodes of the tree were swapped by mistake. Recover the tree without changing its structure.Follow up: A solution using O(n) space is pretty straight forward.
2021-05-03 17:09:05
173
原创 使用CPP刷算法题几个需要注意的点
使用CPP刷算法题几个需要注意的点 靠发博客的成就感督促自己学习……STL中的pop函数只能删除元素，没有返回值 举个例子，获取vector中的最后一个元素，并删除它。 int res = nums.back(); nums.pop_back();cpp在string的末尾添加字母 我所知道的是两种 string s; s = "abc"; s.push_back('s'); //method1 只能插入单个字符 void push_back(char c);
2021-05-03 15:18:28
202
原创 Iteration Batch Epoch
Epoch vs Batch size vs Iterations 在学习机器学习的过程中，很容易对Epoch Batch size和Iterations产生混淆。在这里，记录一下学习心得。 谈到这是三个概念，难以绕开梯度下降。梯度下降 在机器学习中，梯度下降是一个重复优化的算法。梯度可以理解为某一点的斜率。 通过不断的优化，将损失函数降到最低。 然而，当数据集过大时，我们无法将所有的数据同时送入计算机，那么我们需要将数据集进行划分，分块送入计算机。概念代表的
2021-04-27 20:07:58
284
原创 np.dot np.matmul np.mutiply @ *
np.dot np.matmul np.mutiply @ * 我自己最近总是混淆这几个运算，今天做一个总结。先导概念标量一个标量就是一个数向量向量可以看做标量的集合，可以通过标量在这个集合中的顺序进行索引矩阵矩阵是二维数组，其中的每一个元素被两个索引而非一个所确定。张量几何代数中定义的张量是基于向量和矩阵的推广，通俗一点理解的话，我们可以将标量视为零阶张量，矢量视为一阶张量，那么矩阵就是二阶张量。可以将任意一张彩色图片表示成一个三阶张量，三个维度分别是图片的高度、宽度和色彩数据
2021-04-27 11:16:50
419
2
原创 C++的命名空间
C++的命名空间命名空间是什么 先举个例子，为什么要命名空间#include <iostream>using namespace std;int a = 10; //全局变量void test() { int a = 20; //局部变量 cout <<"a:" << a << endl;}int main(){ cout << "Hello World!\n";
2021-01-28 23:30:55
206
3
原创 缓冲区溢出攻击-准备知识1-程序的内部结构
程序的内部布局下图为在典型的32位Linux操作系统上OS内核和用户模式虚拟内存空间之间可能的划分。详细的划分上图中从上到下依次为：stack、heap、bss段，数据段，代码段栈-stack用户存放函数内定义的局部变量，或者和函数调用有关的数据，如返回地址和参数等堆-heap用于动态内存分配。这一内存区由malloc()、calloc()、realloc()、free()BSS段存放为初始化的静态/全局变量。操作系统会用0填充这个段，因此所有为初始化的变
2021-01-13 22:00:25
140
原创 zsh配置/终端美化（ubuntu2020）采坑指北
zsh终端美化（ubuntu2020）安装zsh安装之前可以查看当前系统下的可用shellcat /etc/shells然后使用命令安装zshsudo apt install zsh这时再查看/etc/shells就会发现已经有了zsh这个shell输入命令如下：zsh出现如下界面输入数字2，然后回车使用oh-my-zsh配置zshoh-my-zsh是大佬封装好的zsh配置，直接用就完事了。首先将项目down到本地的~/.oh-my-zsh中git clone htt
2021-01-08 01:25:55
562
原创 zsh终端美化（ubuntu2020）自己安装几次后的防掉坑版
zsh终端美化（ubuntu2020）安装zsh安装之前可以查看当前系统下的可用shellcat /etc/shells然后使用命令安装zshsudo apt install zsh这时再查看/etc/shells就会发现已经有了zsh这个shell输入命令如下：zsh出现如下界面输入数字2，然后回车使用oh-my-zsh配置zshoh-my-zsh是大佬封装好的zsh配置，直接用就完事了。首先将项目down到本地的~/.oh-my-zsh中git clone htt
2021-01-06 19:16:27
405
1
原创 最易渗透原则
最易渗透原则 该原则在描述一个木桶效应的现象，一个系统的安全程度由他最薄弱的环境决定。 很具体的表述貌似我也没有找到，但是国外的PPT都是这种很一致的描述。 翻译一下：入侵者可能使用任何可能的方式入侵入侵的手段可能不是最显而易见的手段也可能不是针对防御最严密的地方的入侵攻击者使用的攻击手段可能不是我们所设想的手段 说来也很有意思，黑客们往往喜欢挑战高难度，google的系统做的防御很好了，所以吸引了大量的黑客来挑战它…还有个更“真实”的例子。。。 一个防dos
2021-01-04 15:45:10
391
原创 程序切片准备知识
程序切片准备知识概述 几乎每个程序员都遇到过这样的情况：为了在一行代码中发现错误，需要阅读成百行的代码。（可能不止）此外，程序切片作为一种程序分析基础方法也应用于软件安全分析领域中，在程序和网络协议逆向、软件漏洞成因和机理分析、软件漏洞利用自动生成领域都发挥了重要作用。 程序切片旨在从程序汇总提取满足一定约束条件的代码片段（对指定变量施加影响的代码指令，或者指定变量所影响的代码片段），是一种重要的程序分解技术。准备阶段程序的基本结构以C语言为例，不说也都知道，为了叙事的完整性，还是加上
2021-01-04 00:18:51
1473
1
原创 病毒、木马、蠕虫、rootkit和后门
病毒、木马、蠕虫、rootkit和后门病毒(computer virus)wiki 计算机病毒是一种计算机程序，在执行时，通过修改其他计算机程序和插入自己的代码来复制自己。当这种复制成功后，受影响的区域就被称为被计算机病毒“感染”了。描述 病毒基本上可以被当做一个可以从一台计算机传播到另一台计算机的程序。蠕虫也是如此，但不同的是，==病毒通常必须将自己注入到可执行文件中才能运行。==当受感染的可执行文件运行时，它就可以传播到其他可执行文件。为了让病毒传播，它通常需要某种用户干预。 比
2021-01-02 21:24:04
8287
7
原创 网络安全之IPsec详解
IPSec文章目录`IPSec`简介`IPsec`的应用`IPsec`优势安全架构`IPsec`在`IP`层提供的服务`IPsec`的两种模式`IPsec`中的安全组合(SA)安全关联一个安全关联由三个参数唯一确定`IPsec`通信协议AH(Authentication Header)ESP协议AH和ESP的对比`IPsec`建立过程`IKE`协商`IKE`第一阶段`IKE`第二阶段`IKE`和`AH/ESP`之前的联系数据传输阶段概述VPN隧道黑洞参考博客参考博客简介Internet Protoc
2020-12-27 16:03:43
12982
2
原创 第一章信息安全概述
水博客系列新技术的出现—新的攻击面单机网络数据中心云计算移动终端物联网安全贯穿信息处理的全过程（攻击面）输入–键盘 鼠标 触摸屏 U盘 手写笔 扫描运算–内存、运算器输出 – 屏幕 打印机传输 – 网卡 传输介质 网络中间设备存储 – 磁盘弱终端自身脆弱点增多固件漏洞多使用者安全意识淡漠云计算安全目标机密性保密性隐私性完整性数据完整性系统完整性可用性机密性的强保护会严重限制可用性...
2020-12-19 14:26:03
223
1
原创 浏览器的同源策略
同源策略什么是同源简介 同源既是协议、域名、和端口三者相同,下面相对http://store.company.com/dir/page.html同源检测的示例。 浏览器中的大部分内容都是受同源策略限制的，但是以下三个标签可以不受限制<img src=XXX><link href=XXX><script src=XXX>为什么要有同源策略 如果不会操作的来源进行验证，那么不同源的数据和资源（如HTTP头、Cookie、DOM、localSto
2020-11-17 18:53:25
1269
原创 Tensorflow gpu版本报错 has no attribute ‘compat‘？？？
AttributeError: module 'tensorflow' has no attribute 'compat' when importing tensorflow首先通过 conda list 查看 tensorflow 的版本,重新安装tensorflow-estimator，比如我的conda install tensorflow-estimator==2.1.0这里给大家提供一个完整的tensorflow-gpu环境，已配置成功1050ti + anaconda4.9.0
2020-11-03 23:27:16
608
原创 pytorch torch.cuda.is_available()报错返回False？？？？
先放一张成功了的，淦如果你确定了100次版本没有冲突，且机器支持配置，但是这里死活都是False不妨去看下自己的显卡驱动。打开计算机管理->设备管理器。如果确实能更新，那么恭喜你很可能你已经解决问题了！！！！...
2020-11-03 23:20:22
214
原创 网络安全之IPsec详解
IPSec文章目录`IPSec`简介`IPsec`的应用`IPsec`优势安全架构`IPsec`在`IP`层提供的服务`IPsec`的两种模式`IPsec`通信协议简介Internet Protocol Security (IPsec)是一个安全网络协议套件，它可以完成认证加密数据包，从而为IP层网络设备提供安全加密通信。IPSec还被用到了VPN中。IPsec包括了用于在客户端之间开始会话前建立相互认证和会话所用秘钥分发的协议簇。IPsec可以保护数据流在端到端，网络到网络，端到网络之间。IPs
2020-10-19 17:03:10
1835
3
原创 cookie中不能有空格
做cookie的demo时，加入时间戳new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");这里报了个错，如下java.lang.IllegalArgumentException: An invalid character [32] was present in the Cookie value报错中说一个无效字符[32]在cookie中，32在ASCII中时空格，这里是说cookie中不能有空格.记录一下...
2020-09-18 14:47:44
535
原创 将文本或文件中的多个空格合并为一个with python
content = 'aaa aai gyy'r1 = content.split()r1['aaa', 'aai', 'gyy']' '.join(r1)'aaa aai gyy'content = ' '.join(r1)con = ' '.join(content.split())con'aaa aai gyy'file = open('./data/my.txt')for line in file.readlines(): with open(
2020-09-02 18:38:48
1108
原创 python实现二叉排序树的创建
二叉排序树的创建很简单，即选定根节点后，将所有小于根节点的放到他的左边，大于的放到右边，再迭代处理一手class BTNode: def __init__(self, data, left, right): self.data = data self.left = left self.right = rightclass BTree: def __init__(self, root): self.root = ro.
2020-09-01 17:00:10
721
原创 5行代码实现矩阵连乘方案选择
5行代码实现矩阵连成方案选择 # rd: the round of execution 5个矩阵只需要四个轮次的循环 # 测试用例 3*5 5*10 10*8 8*2 2*4 for rd in range(1, len(p) - 1): for i in range(1, len(p)-1): j = i + rd if j <= len(p)-1: table[i][j
2020-08-25 14:16:24
422
原创 排序算法性能分析及优化方案
排序算法性能分析及优化方案快排def getData(): """ :return: data整形数组 """ with open("number.txt", "r") as f: string = f.read() sdata = string.split(",") data = [int(i) for i in sdata] return datadef quickSort(left, righ
2020-08-24 23:48:14
608
原创 贪心&动态规划&回溯&分支限界，四种算法解决01背包问题，有流程图和总结
01背包问题直接copy就能当实验报告…问题说明 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。采取怎样的策略能使装入背包的价值最大。贪心算法算法思路 计算商品的单位质量价值，并对其进行排序，在不超过背包容量的情况下，选取单位质量价值从高往低装载流程图算法实现class Pack: def __init__(self, value, weight): self.value =
2020-08-24 23:14:01
10667
原创 mysql事务
事务基本介绍概念如果一个包含多个步骤的业务操作，被事务管理，那么这些操作要么同时成功，要么同时失败比如转账操作a --> b $500a - 500;b + 500;if b failed to receive transfer: Transfer failed这时a的钱已经少了然鹅b的账户接受转账失败，所以该事件需要被取消操作：开启事务： start transaction回滚：rollback提交：commit案例START TRAN
2020-08-23 17:45:47
120
原创 内连接外连接全连接（简单实例）
内连接查询符合连接的条件的数据被选中，不符合条件的数据被滤去sql联系所用文件隐式内连接使用where条件消除无用数据SELECT emp.ename, emp.salary, dept.dnameFROM emp, dept WHERE emp.`dept_id` = dept.`id`;显式内连接select 字段列表 from 表名1 [inner] join 表名2 on 条件SELECT * FROM emp JOIN dept ON emp.`d
2020-08-23 16:56:30
609
原创 数据库的备份和还原
mysql备份和还原命令行还原mysqldump -u username -p password dbname > pc's location还原create database dbname;use dbname;source pc's location;图像界面备份工具的备份导出为sql文件文件sql执行水了一篇博客…...
2020-08-23 15:56:42
105
原创 mysql约束(全)
mysql约束(全)对表中的数据进行限定，保证数据的正确性、有效性和完整性约束分类主键约束注意含义：非空且唯一一张表只能有一个字段为主键主键就是表中记录的唯一标识额嗯创将表时添加主键CREATE TABLE stu ( id INT PRIMARY KEY, -- 给id添加主键约束NAME VARCHAR ( 20 ) );删除主键-- 错误 alter table stu modify id int ;ALTER TABLE stu DROP PRIMARY
2020-08-21 15:51:19
192
原创 mysql子查询
子查询该文所需要的sql文件，点这里【免下载积分】嵌套在其他语句内部的select语句称为子查询或内查询，外面的语句可以是insert、update、delete、select等，一般select作为外面语句较多外面如果为select语句，则此语句称为外查询或主查询子查询的分类按出现位置select后面仅支持标量子查询from后面表子查询where和having后面标量只查询列子查询行子查询（用的少）exists后面标量子查询列子查询行子查询表
2020-08-21 00:15:39
138
原创 13行python代码完成excel合并
13行代码完成excel合并 写在前面，(一些废话)~~ 因为在日常的学习和工作中经常需要完成合并excel表格的工作，而合并excel通常需要打开n多个excel，这就十分地不友好，所有就用python写了个小脚本，供自己万一忘了回来看看（我可是真菜...） 该脚本需要使用pandas首先呢把待合并的excel们放到同一个目录下，方便操作(比如下面这样)然后就可以愉快的编码了import pandas as pdimport ospath = './data'
2020-08-12 21:47:41
466
原创 聊天软件基础--即时通信工作原理
聊天软件基础–how instant message work这里instant message是正真的即时，不支持离线You go to the download page and get a copy of the free software client for your computer.You install the software and open the client...
2020-04-21 11:17:45
976
原创 DP最长子序列
DP最长子序列题意给出两个字符串，问最长公共子序列为多长(这里的公共子序列是只要求字符在字符串中出现的顺序，而不一定相邻)建立最优值的递推式不妨设两个子序列为str1和str2 ,table[i][j]表示公共子序列的长度， z[k]为公共序列如果str1[i] == str2[j],则table[i][j] = table[i-1][j-1] + 1根据最优子结构原理，...
2020-04-08 20:06:38
289
1
原创 图解DP数字三角形
数字三角形问题描述给定一个具有N层的数字三角形，从顶至底有多条路径，每一步可沿左斜线向下或沿右斜线向下，路径所经过的数字之和为路径得分，请求出最小路径得分。DP思路递推关系如下 trace = triangle[n]; for(int i = n-1; i >= 1; i--) for(int j = 1;j <= i; ...
2020-04-03 17:58:01
544
原创 动静态代码块
动静态代码块特点静态随着类的加载而执行，而且只执行一次非静态每次调用类都要加载代码实例父类public class Father { static { System.out.println("父类的静态代码块"); } { System.out.println("父类的非静态代码块1"); ...
2020-03-27 20:58:35
124
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人