【算法】卷积(convolution)/滤波(filter)和互相关(cross-correlation)以及实现 近期面试,有一题是用Python实现对图像卷积计算的加速实现,当时仅适用最暴力的方法-滑动窗口求内积,后来查找资料有转换成矩阵相乘和FFT的方法,特整理以记之。 基本概念 对图像(不同 ...
分类:
其他好文 时间:
2020-09-18 02:04:33
阅读次数:
53
一、基本概念 1、线程就是进程的进程路线,它是进程内部的控制序列,或者说它是进程的一部分(进程是一个资源单位,线程是的一部分负责真正的执行)。 2、线程是轻量级的,没有自己独立的代码段、数据段、bss段、堆、环境变量、命令行参数、文件描述符、信号处理函数、当前目录等资源。 3、线程有自己独立的栈内存 ...
分类:
其他好文 时间:
2020-09-18 00:58:50
阅读次数:
26
一、基本概念 竞争与同步: 同一个进程中的线程能共享进程中的绝大多数资源,当它们随意竞争时可以导致资源会破坏、脏数据、不完整、不一致等问题。 通过一些方法让进程在竞争资源时相互协调,避免出现数据不完全、不一致等问题,这就叫线程同步。 临界区与临界资源: 被多个线程同时访问的代码叫临界区,被同时访问的 ...
分类:
其他好文 时间:
2020-09-18 00:57:18
阅读次数:
29
一、软件测试的基本概念 1、软件测试的定义 就是以发现错误为目的而运行程序的过程。 软件测试员的目标是找到软件缺陷,尽可能早一些,并确保其得以修复。 2、软件测试方法总体分类 试图验证软件是“工作的”(所谓“工作的”就是指软件的功能是按照预先的设计执行的)。 设法证明软件是“不工作的”。 两类方法的 ...
分类:
其他好文 时间:
2020-09-17 23:23:26
阅读次数:
35
python函数 1.函数作用 最大化代码重用和最小化代码冗余 流程的分解 2.函数基本概念 def创建对象并赋值给某一变量 ## 创建一个函数对象并赋值给fn_namedef fn_name(args1,args2,...,argsN): <statements>复制代码 def是可执行的代码 # ...
分类:
编程语言 时间:
2020-09-17 22:09:37
阅读次数:
31
CAS学习无锁队列前先看一个基本概念,CAS原子指令操作。 CAS(Compare and Swap,比较并替换)原子指令,用来保障数据的一致性。 指令有三个参数,当前内存值V、旧的预期值A、更新的值B,当且仅当预期值A和内存值V相同时,将内存值修改为B并返回true,否则什么都不做,并返回fals ...
分类:
其他好文 时间:
2020-09-17 20:57:35
阅读次数:
33
通过多种机制实现区块链的安全加固,其中包括高级加密技术和方案以及数学模型的决策。大多数加密货币系统都基于区块链技术,这将防止数字货币的复制和毁灭。如果在其它对数据不可篡改性和安全性有很高要求的环境,区块链技术的应用也在探索之中。包括记录和追踪慈善捐款,医疗数据库和供应链管理等。但,块链的安全问题远不是一个简单的话题。所以,了解这些创新系统的基本概念和机制对于保护区块链非常重要。不受干扰和共识的概念
分类:
其他好文 时间:
2020-09-17 20:21:04
阅读次数:
29
本章我们介绍有关栈的知识,栈的重点在于顺序存储,链式存储及其特点。 1.栈的基本概念 (1)栈的定义 栈是只允许在一端进行插入和删除的线性表。有一个栈顶和栈底。栈顶是允许插入和删除的那一端,栈底是不允许插入和删除的那一端。如果一个栈不包括任何元素,就是一个空表也就是空栈。 栈的特点是先进先出。 (2 ...
分类:
其他好文 时间:
2020-09-17 17:51:55
阅读次数:
21
一、事务的基本概念 事务是由一组SQL语句组成的逻辑处理单元,具有4个属性,通常简称为事务的ACID属性。 A (Atomicity) 原子性:整个事务中的所有操作,要么全部完成,要么全部不完成,不可能停滞在中间某个环节。事务在执行过程中发生错误,会被回滚(Rollback)到事务开始前的状态,就像 ...
分类:
数据库 时间:
2020-09-17 17:00:18
阅读次数:
114
1、基本概念 ThreadLocal叫做线程变量,意思是ThreadLocal中填充的变量属于当前线程,该变量对其他线程而言是隔离的。ThreadLocal为变量在每个线程中都创建了一个副本,那么每个线程可以访问自己内部的副本变量。 2、使用场景 1、在进行对象跨层传递的时候,使用ThreadLoc ...
分类:
其他好文 时间:
2020-09-17 16:28:42
阅读次数:
25