SFR算法详解（一）——基础理论
免责声明：仅供研究讨论，未经确认，相关内容严禁商用，若有错误，欢迎指正。SFR是空间频率响应(Spatial frequency response)的英文缩写，是指一个系统相对于输入的空间频率所输出的振幅响应，对于摄像系统，SFR类似于传统光学系统的MTF（modulation transfer f...
算法竞赛基础：C++双向链表的结构和实现（普通链表、List、静态链表）
算法竞赛基础：双向链表 本文将会介绍在算法竞赛中双向链表的几种使用方式，适合有一定基础的人阅读。 双向链表的结构 一般来说，普通的链表结构是这样的： struct node {int num;node *next; } next指针指向下一个链表，这样的结构只能够支持单向查询。 双向链表，顾名思义，...
数据结构与算法——基础篇（一）
前置问题经典问题与算法8皇后问题（92种摆法）——回溯算法字符串匹配问题——KMP算法（取代暴力匹配）汉诺塔游戏问题——分治算法马踏棋盘算法也称骑士周游问题——图的...
【动态规划】令你战栗的神奇算法：动态规划基础
动态规划，一种奇妙却苦涩难懂的算法，使若干小白头疼，这次小编会系统的梳理动态规划的基础。▎什么是动态规划？一、概念引入1）动态规划的历史：动态规划最早是在数学领域中使用的，最常见的是在运筹学中的运用，在20世纪50年代初，美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时，提出了著...
零基础学C#算法（零基础学算法——C#版）
今天本人正在看算法方面的书。作为高中数学忘得差不多的渣渣，实在无力。无奈找了本书，c语言写的，哎。我就把其中代码翻译成C#版好了。此坑能否填平，看我耐性和网络支持条件吧。有生之年能看完的话我会把整个项目上传的。那就开坑吧。为了直观性舍弃代码规范性，所以如果有人不幸看到，不要吐槽，谢谢。从第一章开始。...
GC算法基础
寻找垃圾对象的算法：1. 引用计数（无法处理循环引用） 2. 根寻法（被广泛引用在gc算法中）清理垃圾的算法： 1. 标记复制 2. 标记清理 3. 标记整理分代算法的好处：1. 分代处理，可以减少一次处理的内存大小，减少停顿时间。2. 不同的代有不同的特点，再加上有针对性的gc算法和代码优化，...
GC参考手册 —— GC 算法(基础篇)
本章简要介绍GC的基本原理和相关技术, 下一章节再详细讲解GC算法的具体实现。各种垃圾收集器的实现细节虽然并不相同,但总体而言,垃圾收集器都专注于两件事情:查找所有存活对象抛弃其他的部分,即死对象,不再使用的对象。第一步, 记录(census)所有的存活对象, 在垃圾收集中有一个叫做 标记(Mark...
java基础---->摘要算法的介绍 (转)
数据摘要算法是密码学算法中非常重要的一个分支，它通过对所有数据提取指纹信息以实现数据签名、数据完整性校验等功能，由于其不可逆性，有时候会被用做敏感信息的加密。数据摘要算法也被称为哈希（Hash）算法、散列算法。今天，我们就开始java中摘要算法的学习。项目结构如下：aaarticlea/png;ba...
JAVA 基础编程练习题28 【程序 28 排序算法】
28 【程序 28 排序算法】题目：对 10 个数进行排序程序分析：可以利用选择法，即从后 9 个比较过程中，选择一个最小的与第一个元素交换， 下次类推，即 用第二个元素与后 8 个进行比较，并进行交换。package cskaoyan;public class cskaoyan28 {@org.j...
Java基础复习笔记基本排序算法
Java基础复习笔记基本排序算法1. 排序排序是一个历来都是很多算法家热衷的领域，到现在还有很多数学家兼计算机专家还在研究。而排序是计算机程序开发中常用的一种操作。为何需要排序呢。我们在所有的系统中几乎都要检索数据，而这些欲检索的数据如果有规律的话，比如按照某些字段、属性降序排序的话，那么从这些有规...
java基础算法题
为了提高自己的代码能力和算法能力，我决定每天学习一道算法题，吸收前辈思想。【程序1】 TestRabbit.java题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？程序分析：兔子数量的规律为数列：1,...
python基础===八大排序算法的 Python 实现
本文用Python实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。1、插入排序描述插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法...
《C++游戏开发》十六 游戏中的寻路算法(二)：迷宫&A*算法基础
本系列文章由七十一雾央编写，转载请注明出处。 http://blog.csdn.net/u011371356/article/details/10289253作者：七十一雾央 新浪微博：http://weibo.com/1689160943/profile?rightmod=1&wvr=5&...
算法库：基础线性代数子程序库（Basic Linear Algebra Subprograms，BLAS）介绍
调试DeepFlow光流算法，由于作者给出的算法是基于Linux系统的，所以要在Windows上运行，不得不做大量的修改工作。移植到Windows平台，除了一些头文件找不到外，还有一些函数也找不到。这其中就涉及到三个函数：sgemv_，sgemm，saxpy_。百度了一下，原来这三个函数是很有来...
算法基础：删除字符串中出现次数最少的字符（Golang实现）
描写叙述:实现删除字符串中出现次数最少的字符。若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串。字符串中其他字符保持原来的顺序。输入:字符串仅仅包括小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。输出:删除字符串中出现次数最少的字符后的字符串。例子输入:abcdd例子...
算法与数据结构基础 - 堆(Heap)和优先级队列(Priority queue)
堆基础堆(Heap)是具有这样性质的数据结构：1/完全二叉树 2/所有节点的值大于等于(或小于等于)子节点的值：图片来源：这里堆可以用数组存储，插入、删除会触发节点shift_down、shift_up操作，时间复杂度O(logn)，可视化构建堆堆是优先级队列(Priority queue)的底层数...
Java基础语法(8)-数组中的常见排序算法
title: Java基础语法(8)-数组中的常见排序算法blog: CSDNdata: Java学习路线及视频1.基本概念排序: 是计算机程序设计中的一项重要操作,其功能是指一个数据元素集合或序列重新排列成一个按数据元素某个数据项值有序的序列.排序码(关键码): 排序依据的数据项.稳定排序: 排序...
[ACM训练] 算法初级 之 数据结构 之 栈stack+队列queue (基础+进阶+POJ 1338+2442+1442)
再次面对像栈和队列这样的相当基础的数据结构的学习，应该从多个方面，多维度去学习。首先，这两个数据结构都是比较常用的，在标准库中都有对应的结构能够直接使用，所以第一个阶段应该是先学习直接来使用，下一个阶段再去探究具体的实现，以及对基本结构的改造！C++标准库中的基本使用方法：栈： #include&l...
FCC JS基础算法题(13):Caesars Cipher(凯撒密码)
题目描述：下面我们来介绍风靡全球的凯撒密码Caesar cipher，又叫移位密码。移位密码也就是密码中的字母会按照指定的数量来做移位。一个常见的案例就是ROT13密码，字母会移位13个位置。由'A' ↔ 'N', 'B' ↔ 'O'，以此类推。写一个ROT13函数，实现输入加密字符串，输出解密字符...
深度学习基础-优化算法详解
前言所谓深度神经网络的优化算法，即用来更新神经网络参数，并使损失函数最小化的算法。优化算法对于深度学习非常重要，如果说网络参数初始化（模型迭代的初始点）能够决定模型是否收敛，那优化算法的性能则直接影响模型的训练效率。了解不同优化算法的原理及其超参数的作用将使我们更有效的调整优化器的超参数，从而提高模...