ZHAO

转载 卷积层详述

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本...

转载 图像质量评价方法综述

图像质量评价综述  1、背景介绍  图像是人类感知和机器模式识别的重要信息源，其质量对所获取信息的充分性和准确性起着决定性的作用。然而，图像在获取、压缩、处理、传输、显示等过程中难免会出现一定程度的失真。如何衡量图像的质量、评定图像是否满足某种特定应用要求？要解决这个问题，需要建立有效的图像质量评价体制...

转载 详解TCP/IP协议栈面临的五大网络安全问题

文章来源：企鹅号 - 疯猫网络科技1. IP欺骗IP Spoof即IP 电子欺骗，可以理解为一台主机设备冒充另外一台主机的IP地址与其他设备通信，从而达到某种目的技术。早在1985年，贝尔实验室的一名工程师Robbert Morris在他的一篇文章“A weakness in the 4.2bsd UNIX TCP/IP software”中提出了IP Spoof的概念，有兴趣的读者可参见原文：h...

原创 计算哈希表查找命中的平均概率

原创 Ubuntu 强制关机后进入initramfs的问题

1、首先查看自己界面上显示的出错位置是哪里，比如我的时/dev/sda2。2、输入命令：fsck -t ext4 /dev/sda23、一路按y就可以来4、最后结束之后，使用exit退出，此时系统就会进入Ubuntu图形界面。...

转载 TCP通讯处理粘包详解

<div id="cnblogs_post_body" class="blogpost-body"><p style="margin-left: 30px;">一般所谓的TCP粘包是在一次接收数据不能完全地体现一个完整的消息数据。TCP通讯为何存在粘包呢？主要原因是TCP是以流的方式来处理数据，再加上网络上MTU的往往小于在应用处理的消息数据，所以就会引发一次接收的数据...

转载 通俗易懂理解数据库范式

关系型数据库范式(NF)的概念：符合某种级别的关系模型的集合，表示一个关系内部各个属性之间联系的合理化程度。很难懂对不对？大体上，范式指的是，一张数据表的级别。一范式(1NF)是基础级别；大家都要有的。概念是：数据库表每一项都是不可再分的项；用一句简单的话说，就是所有的属性都是单一的，你不能一个格里面写俩属性，也没地儿写啊不是。图解：姓名学号年龄基本信息奔波儿灞0101...

转载 统计0到n之间1的个数[数学,动态规划dp](经典，详解)

转载自https://www.cnblogs.com/ECJTUACM-873284962/p/6658711.html问题描述给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。 例如：N=2时 1,2出现了1个 “1” 。N=12时 1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。方法一 暴力求解最直接的方法就是从1开始遍历到N，将其中...

原创 C++算法：两个栈实现一个队列

class Solution{ public: void push(int node){ stack1.push(node); } int pop(){ int ret, temp; //如果stack2不为空，则直接弹出栈顶元素即为队头元素 if(!stack2.empty()) { ret = stack2.top();...

原创 C++算法：快速排序

思路：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要笑，然后再按此方法队这两部分数据进行快速排序，整个排序过程可通过递归进行，以此达到这个数据变成有序数据。代码： int oneQuickSort(vector<int>&data, int left, int right) //使用夹逼法挑出关键字，并且交换过程中的不遵循右...

转载 哈夫曼编码

哈夫曼(Huffman)树+哈夫曼编码 前天acm实验课，老师教了几种排序，抓的一套题上有一个哈夫曼树的题，正好之前离散数学也讲过哈夫曼树，这里我就结合课本，整理一篇关于哈夫曼树的博客。主要摘自https://www.cnblogs.com/skywang12345/p/3706821.html感谢大佬https://www.cnblogs.com/kubixu...

原创 C++算法:螺旋矩阵

题目:给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出: [1,2,3,4...

原创 C++算法:最大子序和----贪心和分治法

题目:给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。方法一：（保证了每次计算和都是从正数开始）拿当前的和temp判...

原创 django网站建设 ---- 2. 如何利用django搭建网站之django的MTV模式及实例django的简单建立

github网址: https://github.com/Nereus-Minos/EChatNow展示网址: http://zhaohang.pythonanywhere.com/一. Django的MTV模式简介M 代表模型（Model），即数据存取层。 该层处理与数据相关的所有事务： 如何存取、如何验证有效性、包含哪些行为以及数据之间的关系等。T 代表模板(Template)，即表...

原创 django网站建设 ---- 2. 如何利用django搭建网站之django基本用法

github网址: https://github.com/Nereus-Minos/EChatNow展示网址: http://zhaohang.pythonanywhere.com/django是采用的ORM架构(object mapping relations)django采用的MVT模式(model view template)来设计网站一. 安装djangopip install ...

原创 django网站建设 ---- 2. 如何利用django搭建网站之创建虚拟机环境

github网址: https://github.com/Nereus-Minos/EChatNow展示网址: http://zhaohang.pythonanywhere.com/要使用Django，首先要建立一个虚拟工作环境。安装过程:(1）通过终端命令：sudo apt install python-virtualenvsudo apt install virtualenvwr...

原创 django网站建设 ---- 1. 聊天博客网站的介绍

一. 聊天博客网站的介绍 (github网址: https://github.com/Nereus-Minos/EChatNow)1.项目介绍:网站实现了博客和项目效果展示、博客编写、资源下载、聊天、搜索等多种功能。网站前端使用html、css、JavaScript、jQuery等技术搭建实现手机电脑自适应；后端使用django+python+C模式搭建实现各个模块的响应工作。2. 各模块...

原创 C++算法：N皇后问题-----递归回溯

题目：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入: 4输出: [[".Q…", // 解法 1“…Q”,“Q…”,...

原创 C++算法：实现Pow(x, n)

题目;实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 3...

原创 C++算法：字母异位词分组-----multimap和map的使用

题目：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明：所有输入均为小写字母。不考虑答案输出的顺序。方法一：使用multimap的特性，...

原创 C++算法：下一个排列----找规律

题目：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。实例：以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1代码：class Solution {p...

原创 C++算法：通配符匹配----双指针

题目：给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例 1:输入:s = “aa”p = “a”输...

原创 C++算法：跳跃游戏-----贪心算法

题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。思...

原创 C++算法：旋转图像---翻转矩阵

题目：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matr...

原创 C++算法：字符串相乘----递归累成、累加

题目：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3” 输出: “6”示例 2:输入: num1 = “123”, num2 = “456” 输出: “56088”说明：num1 和 num2 的长度小于110。num1 和 num2 ...

原创 C++算法：接雨水

题目：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。实例：输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6思路一：从头开始循环，每次找到<=height[i]的数...

原创 C++算法：缺失的第一个正数----仿哈希表----二分查找

题目：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0] 输出: 3示例 2:输入: [3,4,-1,1] 输出: 2示例 3:输入: [7,8,9,11,12] 输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。思路一：首先将数组排序；在进行情况分析：一。nums为空或最大的数小于1或最小的数大于1。...

原创 C++算法：组合总和2-----条件递归回溯

题目：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[[1, ...

原创 C++算法：组合总和------递归回溯

题目：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7, 所求解集为: [ ...

原创 C++算法：报数

题目：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 111221解释：1 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” ...

原创 C++算法：解数独------条件递归

题目：编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。方法一：递归（不成功就返回到前一个添值的地方）：首先提取当前有的元素，放在三个vector<map<int,int>>，然后在使用普通递归的方法...

原创 C++算法：有效的数独

题目：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。示例 1: 输入: [ ["5","3",".",".","7",".",".",".","."], ["6",".",".","1","9",...

原创 C++算法：搜索插入位置-----递归变种二分查找法

题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5 输出: 2示例 2:输入: [1,3,5,6], 2 输出: 1示例 3:输入: [1,3,5,6], 7 输出: 4思路：变种二分查找法,有三种情况：一。当begin>e...

原创 C++算法：在排序数组中查找元素的第一个和最后一个位置------二分查找法+双指针

题目：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], ...

原创 C++算法：搜索旋转排序数组-----二分查找

题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], targ...

原创 C++算法：最长有效括号 -----栈的使用----中间存储

题目：给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()”示例 2:输入: “)()())” 输出: 4 解释: 最长有效括号子串为 “()()”方法一（暴力法）:考虑给定字符串中每种可能的非空偶数长度子字符串，检查它(非空偶数长度子字符串)是否是一个有效括号字符...

原创 C++算法：串联所有单词的子串 ---全排列（思路一）----map比较（思路二）

题目：给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例 1：输入：s = “barfoothefoobarman”,words = [“foo”,“bar”] 输出：[0,9] 解释：从索引 0 和...

原创 C++算法：正则表达式匹配------回溯+动态规划

题目：给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘’ 的正则表达式匹配。’.’ 匹配任意单个字符’’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入: s = “aa” p = “a...

原创 C++算法：字符串转换整数 (atoi)

题目;首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。注意：假如该字符串...

原创 C++算法：两数相除----使用二分查找的思想

题目：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3 输出: 3示例 2:输入: dividend = 7, divisor = -3 输出: -2说明:除数不为 0。假设我们...