————基本算法————

P03: 多重背包问题

基本算法这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰放入一个容量
com_xpp·2020-09-10 10:29

数据结构概述

近期准备重新学习一下常用数据结构和基本算法，并计划将这些内容的只是做一个整理和归类，准备慢慢写一个常用数据结构与基本算法的系列博文，博文列表参见：常用数据结构与基本算法博文系列，目前内容还比较少，后续慢慢补充
mukekeheart·2020-09-01 16:00

数据结构--栈和队列基础知识

近期准备重新学习一下常用数据结构和基本算法，并计划将这些内容的只是做一个整理和归类，准备慢慢写一个常用数据结构与基本算法的系列博文，博文列表参见：常用数据结构与基本算法博文系列，目前内容还比较少，后续慢慢补充
mukekeheart·2020-09-01 14:00

生成对抗网络（GAN）论文原文详解

最近在学习生成对抗网络的相关知识，首先接触到的当然是IanGoodfellow的原始论文，文章中作者很简要的阐明了GAN的基本算法，同时也给出该算法可行的理论证明。
coder_kang·2020-08-26 23:46

基于粒子滤波的目标跟踪基本算法（Matlab）

说明：粒子滤波基本算法的代码，以目标跟踪的Meanshift算法和粒子滤波的框架为参考，用了两天时间才写好，。调试效果很好，感觉粒子滤波比Meanshift的基本方法效果要好，拿出来供大家参考。
YU19899·2020-08-26 14:52

【3D算法】相交碰撞检测分析

两球碰撞检测//方法Distance(P1,P2)基本算法如下
sxyaxy·2020-08-26 14:58

程序基本算法习题解析 动态规划-线段覆盖： 数轴上有n条线段，线段的两端都是整数坐标，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合），且线段价值之和最大。

题目：线段覆盖：数轴上有n条线段，线段的两端都是整数坐标，坐标的范围为0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合），且线段价值之和最大。输入第一行一个整数n(n#includeusingnamespacestd;structLine{ints;//线段的左端点inte;//线段的右端点intv;//线段的价值}line[1000];/
elma_tww·2020-08-26 12:42

POJ 2253 Frogger (最小生成树.Prim)

基本算法是Prim。
czhou0·2020-08-26 12:40

基于粒子滤波器的目标跟踪算法基础（Rob Hess代码详细解析）第一部分

笔者最近刚刚开始研究粒子滤波器，因为硕士论文的原因，最近在研究图像处理算法中的目标跟踪算法，我偶然间发现粒子滤波的简单性，于是在网上找相关的素材和博客来阅读，最后从RobHess的代码开始看起，大概理解额粒子跟踪算法的基本算法原理
一粒沙尘·2020-08-26 11:37

程序设计实践：基础数据结构与算法

本章基本是围绕着对HTML中name-value键值对的处理，阐述了满足于绝大多数程序需求的基本算法和数据结构，包括搜索、排序、链表、树和哈希表等。
seineo·2020-08-26 11:26

排序算法：快排 二分 冒泡_基本算法：冒泡排序

排序算法：快排二分冒泡欢迎回到基本算法，在这里我将介绍每个程序员都应该了解和理解的许多不同算法。如今的算法是非常简单但效率低下的BubbleSort。
dfsgwe1231·2020-08-25 17:20

python五大基本算法之快速排序

快速排序的思想：首先选取一个基准数（一般为第一个数），然后将比它小得数放到左边，比它大的数放到右边，这一个过程称为一趟快速排序。一趟快速排序的算法是：1）设置两个变量x、y，排序开始的时候：x=0，y=N-1；2）以第一个数组元素作为关键数据，赋值给base，即base=A[0]；3）从y开始向前搜索，即由后开始向前搜索(y–)，找到第一个小于base的值A[y]，将A[y]和A[x]互换；4）从
pyswt·2020-08-25 16:55

基本算法：排序 - 快速排序

快速排序QuickSort1.快速排序（原始算法）基本思想：分治，递归算法流程：算法缺陷：数组过大，递归过多导致栈溢出。C/C++实现：voidquick_sort_primitive(int_array[],intfirst_index,intlast_index){if(first_index>=last_index)return;intfirst=first_index;intlast=la
暴怒的小鸡仔·2020-08-25 14:09

pku题目经典分类

初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.
xiaofengsheng·2020-08-25 09:08

神仙打架看不懂？用人话解读NIPS神经网络攻防赛清华三连冠团队模型算法

本文用高中生能听懂的人话介绍了2017NIPS神经网络攻防竞赛清华大学三项冠军团队的算法模型，详细介绍了基本算法FGSM、对抗样本的生成、攻防模型训练、NIPS比赛规则、清华参赛队的模型可迁移性优化策略
同济 子豪兄·2020-08-25 07:59

面试准备-------基本算法

一、快排importorg.junit.Test;importjava.util.Arrays;publicclassQuickSort{@Testpublicvoidtest(){int[]tar={54,45,87,12,95,56,32,15,0,25};quickSort(tar,0,tar.length-1);System.out.println(Arrays.toString(tar)
ltylzq·2020-08-25 07:53

最短路 Floyed 代码实现

基本算法思想：Floyed的核心代码只有如下几行，不断更新从节点i到节点j的距离，这里的更新条件：“节点i到节点k的距离”+“节点k到节点j的距离”小于“当前节点i到节点j的距离”。
syrdbt·2020-08-25 04:02

Fibonacci数列高效解法大全及时间复杂度分析　连载【8】

在数学上，斐波那契数列是以递归的方法来定义……续上回Fibonacci数列高效解法大全及时间复杂度分析连载【7】之前的篇章把各种Fibonacci数列的基本算法讨论过了那么是否可以做到更快呢，有什么加速手段这篇来说下首先第一个手段是改进算法的加速
FSS_Sosei·2020-08-25 04:04

二叉树的基本算法

二叉树的遍历算法二叉树的遍历主要分为三种：先序遍历，中序遍历和后序遍历。还有一种就是按照层次遍历。按照惯例，左孩子优先于右孩子，那么：先序遍历指的就是先访问本节点，再访问该节点的左孩子和右孩子；中序遍历指的就是：先访问左孩子，再访问本节点，最后访问右孩子；后序遍历指的就是：先访问左右孩子，最后访问本节点。层次遍历：按照树的每一层(高度)进行遍历。本文的实例代码基于JAVA编写首先给出节点的数据结构
曾经有人跟我说·2020-08-25 01:51

17.1 STL基本概念

该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体
Littering·2020-08-25 01:24

HDU 4006 The kth great number （基本算法-水题）

ThekthgreatnumberProblemDescriptionXiaoMingandXiaoBaoareplayingasimpleNumbersgame.InaroundXiaoMingcanchoosetowritedownanumber,oraskXiaoBaowhatthekthgreatnumberis.BecausethenumberwrittenbyXiaoMingistoo
weixin_30740581·2020-08-24 23:43

1792:迷宫（2.5基本算法之搜索）

1792:迷宫总时间限制:3000ms内存限制:65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n*n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或
qq_26919935·2020-08-24 22:14

NOI2.2基本算法之递归和自调用函数 全排列 分析----如何写全排列函数

一、题目描述总时间限制:1000ms内存限制:65536kB描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a'#includechara[10],c[10];intl;再写主函数intmain(){gets(a);l=strlen(a);f(0);//从字符数组第0个开始填写}接下来，就开始写函数voidf(intk){for(i=0;i
cqbzcsq·2020-08-24 21:22

字符串处理基本算法----字符串哈希

字符串匹配算法之字符串hash我们平时在计数还有排序等基本操作中就经常会用到hash的思想，其本质就是将数值与需要操作的数据进行一一对应且不出现重复（重复这个算法就没意义了嘛）既然一般的数字我们可以进行Hash，那么字符是否可以Hash呢？答案当然是肯定的！为了更好地理解Hash，先给大家举个栗子，对与任意一个数字，我们将他转化为二进制之后可以表示成这样：2(len[i]−1)∗num[i]+2(
Murphyc·2020-08-24 20:30

图的基本算法及其C语言的实现

数据结构“图”的数据结构有两种：邻接表邻接表适用于稀疏图（边的数量远远小于顶点的数量），它的抽象描述如下：上图是一个含有四个顶点的无向图，四个顶点V0，V1，V2及V3用一个数组来存取，借用后面的结构体定义来描述，数组元素的类型为VertexNode，一个字段info用来保存顶点的信息，另一个字段firstEdge指向与该顶点有关的边结点，类型为EdgeNode，边结点的toAdjVex字段表示这
xz1996·2020-08-24 15:56

3089:爬楼梯（2.2基本算法之递归和自调用函数）

3089:爬楼梯总时间限制:1000ms内存限制:65536kB描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。输入输入包含若干行，每行包含一个正整数N，代表楼梯级数，1usingnamespacestd;//http://noi.openjudge.c
qq_26919935·2020-08-24 15:45

堆（优先队列）优化dijkstra(邻接矩阵)

上篇博客大家学习了最短路的两种基本算法，忘了告诉大家，floyd可以完成有负权值的最短路，而dijkstra则不行。若要想要更优的进行负权值最短路，请期待我的SPFA详解。
flagwin·2020-08-24 15:10

【C语言】【数据结构】循环队列的基本操作（创建、入队、出队、队长、队头、遍历、应用）

创建空的循环队列，并实现入队、出队、返回队列的长度、返回队头元素、队列的遍历等基本算法。
aching_·2020-08-24 11:28

拓展欧几里得

我是一条咸鱼鱼扩展欧几里德算法基本算法：对于不完全为0的非负整数a，b，gcd（a，b）表示a，b的最大公约数，必然存在整数对x，y，使得gcd（a，b）=ax+by。证明：设a>b。
可乐味诗人·2020-08-24 10:20

欧几里得算法及扩展（推导过程）

欧几里得算法又称为辗转相除法，是计算两个数a,b的最大公约数基本算法，这是我们每一本C语言书上都写得知识点，但是它的原理与推导过程又是怎样来的，很多人都不一定知道，尤其是许多和我一样才接触算法的菜鸟，下面是我对欧几里得算法以及扩展的理解与认识
iteye_3619·2020-08-24 08:16

数据结构——冒泡算法

冒泡算法：是排序算法中的基本算法，基本概念就是逐个比较大小，由开始到末尾逐次比较，比较一次确定一个数的位置，例如数组元素个数n，则比较（n-1）+（n-2）+…+1次。
45°的阳光·2020-08-24 07:01

欧几里德算法

基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。
风中静行·2020-08-24 07:22

欧几里德 与 扩展欧几里德算法 的证明过程

基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。
djd已经存在·2020-08-24 06:37

欧几里得算法及扩展（推导过程）

欧几里得算法又称为辗转相除法，是计算两个数a,b的最大公约数基本算法，这是我们每一本C语言书上都写得知识点，但是它的原理与推导过程又是怎样来的，很多人都不一定知道，尤其是许多和我一样才接触算法的菜鸟，下面是我对欧几里得算法以及扩展的理解与认识
iteye_15968·2020-08-24 06:17

机器学习（四）—逻辑回归LR

在广告计算和推荐系统中使用频率极高，是CTR预估模型的基本算法。同时，LR模型也是
dbsggal90047018·2020-08-24 05:00

花书+吴恩达深度学习（五）正则化方法（防止过拟合）

请给个关注，点个赞喔~我会非常开心的~花书+吴恩达深度学习（五）正则化方法（防止过拟合）花书+吴恩达深度学习（六）优化方法之Mini-batch（SGD,MBGD,BGD）花书+吴恩达深度学习（七）优化方法之基本算法
zhq9695·2020-08-24 05:37

java

不要一开始就去学OOP，即使你再精通OOP，遇到一些基本算法的时候可能也会束手无策。因此多读一些计算机基础理论方面的书籍是非常有必要的。2、丰富的想象
吕宛15560186383·2020-08-23 22:19

面试周记总结（一）

目录1基本算法1.0各种分布均匀分布伯努利分布1.1逻辑回归使用极大似然法如何对逻辑回归进行推导？逻辑回归为什么使用sigmoid函数进行非线性化？逻辑回归的正则化？
sjz_hahalala479·2020-08-23 19:21

背包九讲——多重背包

求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大所属专栏：戳我访问再来看看背包问题九讲是如何解决这个问题的：基本算法这题目和完全背包问题很类似。基本的方程只需将完全背
CEDL·2020-08-23 15:46

python 基本算法（顺序查找）

一，顺序查找查找算法是程序中经常用到的算法。假定要从n个元素中查找x的值是否存在，最原始的方法是从头到尾挨个查找，这种查找的方法叫顺序查找方法。顺序查找有三种情形可能发生：最好的情况，第一项就是要查找的数据对象，只有一次比较，最差的情况，需要n次比较，全部比较完之后找不到数据。平均情况下，比较次数为n/2次。算法的时间复杂度是O(n).例：在列表中查找x是否存在defsequest(alist,i
Deep In·2020-08-23 15:50

计算几何算法概览

在本文中，我们将对计算几何常用的基本算法做一个全面的介绍，希望
awen1983·2020-08-23 09:43

基本算法(1)- 由前序中序求后序

问题描述：已知一棵二叉树的前序排列和中序排列，求出它的后序排列。问题分析：前序遍历的第一个节点既是根节点，此节点将中序遍历分成左右子树，同理，对剩下的节点的左右子树进行同样的分析。算法实现：#include#includeusingnamespacestd;intfindnum(stringmid,charc){//找到c在mid中的位置for(inti=0;i
allen_lou·2020-08-23 09:31

PHP的四种基本算法

但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。需求：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到的顺序进行排序。
时光依旧001·2020-08-23 08:27

CUDA学习笔记（LESSON4）——GPU基本算法（Part II）

CUDA系列笔记CUDA学习笔记（LESSON1/2）——架构、通信模式与GPU硬件CUDA学习笔记（LESSON3）——GPU基本算法（PartI）CUDA学习笔记（LESSON4）——GPU基本算法
Veropatrinica·2020-08-23 07:03

CUDA学习笔记（LESSON3）——GPU基本算法（Part I）

CUDA系列笔记CUDA学习笔记（LESSON1/2）——架构、通信模式与GPU硬件CUDA学习笔记（LESSON3）——GPU基本算法（PartI）CUDA学习笔记（LESSON4）——GPU基本算法
Veropatrinica·2020-08-23 07:03

PHP面试——基本算法

一、排序1、冒泡//冒泡$arr=array(2,4,654,76,43,23,65,786,43,12);functionmySort($arr){for($i=0;$i$arr[$j+1]){$t=$arr[$j];$arr[$j]=$arr[$j+1];$arr[$j+1]=$t;}}}return$arr;}var_dump(mySort($arr));2、快排//快排$arr=array
qpmglj·2020-08-23 06:00

PHP实现四种基本排序算法

这里介绍冒泡排序，插入排序，选择排序，快速排序四种基本算法，分析一下算法的思路。许多人都说算法是程序的核心，算法的好坏决定了程序的质量。作为一个初级phper，虽然很少接触到算法方面的东西。
姜彤·2020-08-23 06:32

acm，基本图论算法及其解释

图论基本算法其实就6个，两个生成树，4个最短路径。之前提到过的BFS算法，优点在于不用显式构建整个图，每次找到相邻即可，发现要到达的或者访问完毕即可退出。一般用于只求最短路。
gg_gogoing·2020-08-23 05:07

程序基本算法习题解析 找出从自然数1~n中任取r个元素的所有组合。

要求输入n和r，输出r个元素的所有组合。思路：可使用分治法（递归法）求解该题，步骤如下：选取1~n中某个整数为该组合的第一个数，对剩下r-1个数进行组合；再从剩下的n-1个数中，选取某个整数为该组合的第2个数，对剩下的r-2个数进行组合；...，直到选取了r个数，此时，输出该组合结果。为了不重复选取，可从小到大的选取整数，保证组合中的整数是逐渐增大的。例如，选取3作为组合中的第一个数，则后面的数应
elma_tww·2020-08-23 05:12

程序基本算法习题解析 给定n个字符{r1,r2,...,rn}，要求生成n个字符的全排列。

要求输入一行字符串，输出所有排列。思路：可使用分治法（递归法）求解该题，步骤如下：（设字符数组为A[n]）选取数组A中的某个元素作为该数组的第一个数（交换位置），对剩下的元素进行全排列；在剩下的元素中，选取其中某个元素作为子字符数组的第一个数，对剩下的元素进行全排列，...，直到最后只剩一个元素，输出该数组。例如有一个字符串为abcd，则将a、b、c、d分别作为第一个数，对剩下的字符进行全排列有a
elma_tww·2020-08-23 05:12
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他