高效算法

S2-算法-分治算法【2020-02-02】

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅
鄙人_阿K·2022-02-07 03:09

非线性建模-神经网络

这学期选修了Python与算法基础，利用Python语言编写力图实现高效算法。前期接触了线性建模中的单变量及多元变量回归模型、多项式回归和灰度模型等。
火羽白panda·2022-02-05 00:34

vivado中fft IP核的使用

FFT的鲜明特征之一是计算离散傅里叶变换（DFT）的高效算法，把计算N点DFT的乘法运算量从N2次降低到N/2*log2N次。而采用FPGA实现FFT的缘由在于：FPGA具
RossFreeman·2022-02-03 12:01

KMP匹配的模式算法——保姆级解读（图文版）

目录一，写在前面二，朴素的模式匹配算法三，KPM的模式匹配算法1，算法原理2，NEXT数组推导3，算法实现4，算法改进四，全部代码五，结后语一，写在前面了解一种优化和高效算法，是基于一定普通算法改良和提升的
/少司命·2021-09-26 17:12

【程序员必会十大算法】之分治算法（汉诺塔问题）

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，二分查找，傅立叶变换(快速傅立叶变换)，汉诺塔问题2.汉诺塔问题publicstaticvoidmain(String[]ar
独饮敌敌畏丶·2021-09-23 12:05

了解过vue中的diff算法吗

一、是什么diff算法是一种通过同层的树节点进行比较的高效算法其有两个特点：比较只会在同层级进行,不会跨层级比较在diff比较的过程中，循环从两边向中间比较diff算法的在很多场景下都有应用，在vue中
JerisonPaul·2021-09-16 21:40

解决“百万富翁问题”—隐私比较高效算法解读

隐私比较是指在不暴露双方具体数值的前提下，获取双方数值的大小关系。最早起源于姚期智的百万富翁问题：有两个百万富翁想要比较下谁更富有，但是又不想透露自己有多少钱，如何在没有可信第三方的情况下进行比较？这个问题是由中国第一个也是目前为止唯一一个图灵奖获得者姚期智在1980年代提出的，他是中国计算机学术和教育的第一人，为现代密码学打开了一道新的大门。在之前的文章《优雅的求职——隐私比较算法实例》中已经通
·2021-08-18 17:38

3_12最长无重复字符子串

对于一个字符串,请设计一个高效算法，找到字符串的最长无重复字符的子串长度。给定一个字符串A及它的长度n，请返回它的最长无重复字符子串长度。保证A中字符全部为小写英文字符，且长度小于等于500。
X_Y·2021-06-24 12:52

测序数据质控和预处理之fastp

fastp软件仅扫描数据文件一次，就可以完成FASTQC+cutadapt+Trimmomatic的功能；而且它使用C++开发，利用高效算法，并且支持多线程，加快了处理速度。
吴十三和小可爱的札记·2021-06-19 14:42

分治算法

（PS：当然，递归不是必须的）空间换时间，来实现算法时间复杂度的优化【分治算法】是很多高效算法的基础，诸如快速排序、归并排序、傅立叶变换、二分搜索特征原问题的规模缩小到一定的程度就很容易解决--绝大多数问题都可
hellomyshadow·2021-06-10 23:19

数据结构基础笔记002 算法形式规范【未完】

《数据结构基础》作者:[美]EllisHorowitz霍罗维兹译者:朱仲涛出版社:清华大学出版社ISBN:9787302186960在豆瓣读书中查看本书算法综论对于大规模计算机系统，设计高效算法是解决问题的核心
Cytosine·2021-05-16 20:41

浅谈JavaScript构造树形结构的一种高效算法

引言我们经常会碰到树形数据结构，比如组织层级、省市县或者动植物分类等等数据。下面是一个树形结构的例子：在实际应用中，比较常见的做法是将这些信息存储为下面的结构，特别是当存在1对多的父/子节点关系时：constdata=[{id:56,parentId:62},{id:81,parentId:80},{id:74,parentId:null},{id:76,parentId:80},{id:63,p
·2021-05-16 10:01

待排序的最短子数组

题目对于一个数组，请设计一个高效算法计算需要排序的最短子数组的长度。给定一个int数组A和数组的大小n，请返回一个二元组，代表所求序列的长度。(原序列位置从0开始标号,若原序列有序，返回0)。
IT_Matters·2021-04-25 16:08

简述 Diff 算法的执行过程

diff算法是一种通过同层的树节点进行比较的高效算法，避免了对树进行逐层搜索遍历，所以时间复杂度只有O(n)。diff算法有两个比较显著的特点：1、比较只会在同层级进行,不会跨层级比较。
Coder小何·2021-03-12 16:02

STM—长短按键高效算法(可控制长按时间)

STM—长短按键高效算法原有代码展示Systic部分现有代码的缺点说明改进现有代码的思路改进代码展示算法在一次项目中产生。本算法根据现有算法进行改进，思路依照现有算法，但是对现有算法进行了改进提升。
Algorithm-·2021-02-26 22:08

我所知道的十大常用算法之分治算法（解决汉诺塔问题）

简单来说字面意思就是‘分而治之’，就是把一个复杂的问题分成两个或者更多的相同或类似的子问题，再把子问题分成更小的子问题这种思想是很多高效算法的基础，如：快速排序、归并排序、博立叶交换等分治法在每一层递归上都有三个步骤
28640·2020-12-23 16:19

python写算法竞赛_高效算法：竞赛、应试与提高必修128例 PDF 完整超清版

给大家带来的一篇关于Python算法相关的电子书资源，介绍了关于Python、高效算法、编程技巧方面的内容，本书是由人民邮电出版社出版，格式为PDF，资源大小8.1MB，克里斯托弗编写，目前豆瓣、亚马逊
weixin_39860755·2020-12-11 14:46

2020 Linux 编写一个显示菜单的shell程序，利用函数实现简单的菜单功能，n的值由键盘输入：

关于素数计算功能应尽量选用高效算法实现。说明：可根据以下方法中选择一种实现功能
AlikeLin·2020-11-03 19:23

分治思想之排序算法

分而治之是设计高效算法的一个重要思想。本文主要总结一下分治思想在排序算法中的运用。
丶legend·2020-10-09 15:59

空间复杂度为O(1)的条件下将顺序表逆置

问题描述：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)。
少年少年少年奋斗奋斗奋斗·2020-09-17 06:18

王道代码刷题记录

3.设L为带头节点的单链表，编写算法实现从尾到头反向输出节点4.试编写带头节点的单链表L删除一个最小值节点的高效算法5.试编写算法将带头结点的单链表就地逆置，所谓就地是指辅助空间复杂度为O(1)设在一个带表头结
乐多·2020-09-17 02:43

7-2 统计成绩2 (10 分)

统计学生成绩(数据规模大，高效输入和高效算法，主要是卡时)本题要求编写程序读入N个学生的百分制成绩，统计五分制成绩的分布。
GZEU梦痕·2020-09-15 23:30

去哪儿笔试题：寻找字符串数组中指定字符出现的字符串并排序

3请设计一个高效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分大小写)，并将其作为一个新的数组返回。
LJDaisy·2020-09-15 14:47

【python】判断一棵树是否是另外一个树的子树

题目：对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。
yangnianjinxin·2020-09-15 06:02

异或高效算法

聆听沉淀传播…关注微信公众号【架构技术之美】，学习更多技术和学习资料文章目录Ⅰ异或运算Ⅱ异或实现两个数交换Ⅲ异或高效解决算法问题题目1题目2题目3题目4Ⅰ异或运算1^0=11^1=00^0=00^1=10^N=NN^N=0异或满足结合律和交换律：A^B=B^A；A^B^C=A^(B^C)Ⅱ异或实现两个数交换正常实现2个数的交换，我们可以会借助第三个临时变量来实现：privatestaticvoid
Μr.ηobοdy·2020-09-15 04:55

数组循环左移

;写一个高效算法将数组内容循环左移m位比如：inta[6]={1,2,3,4,5,6},循环左移3位得到结果{456123},要求：1不允许另外申请数组空间，但可以申请少许变量2不允许采用每次左移代码：
weixin_33924220·2020-09-14 16:24

深度学习八大开源框架

深度学习八大开源框架导读：深度学习（DeepLearning）是机器学习中一种基于对数据进行表征学习的方法，深度学习的好处是用非监督式或半监督式的特征学习、分层特征提取高效算法来替代手工获取特征（feature
Orange君·2020-09-14 15:22

深入N皇后问题的两个最高效算法的详解 分类： C/C++ ...

N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。一、求解N皇后问题是算法中回溯法应用的一个经典案例回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。在现实中，有很多问题往往需要我们把其所有可能穷举出来，然后从中找出满足某种要求的
weixin_34327223·2020-09-14 05:46

求解查找假币问题实验报告（递归 + 分治）

使用合适且高效算法快速找到假币的位置编写相应程序能运行
ITNXD·2020-09-14 00:52

UVA - 1619 Feel Good（高效算法：滑动窗口）

题意大致是从一个数列里找一个最短的子序列，使得这个子序列的最小值乘这个子序列的和最大。这道题最关键的地方是找到数列中的某个数在哪个连续序列里是最小的，即这个数的统治区域，一开始我想到的就是输入完之后重新遍历数列，向前向后遍历找第一个比它大的，但是总是感觉会超时，于是我想到了另一种方法，滑动窗口，就可以在输入数据的时候同时找到这个数的的统治区域，即仅仅遍历一遍数组，分析如下：滑动窗口的精髓是在一个数
ARES_dream·2020-09-13 10:54

分治算法（汉诺塔）

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……分治算法可以求解的一些经典问题二分搜索大整数乘法棋盘覆盖合并排序快速排序线性时间选择最接
吆嚯嚯嚯·2020-09-12 23:02

cudnn.benchmark = True？是什么意思

解决办法总的来说，大部分情况下，设置这个flag可以让内置的cuDNN的auto-tuner自动寻找最适合当前配置的高效算法，来达到优化运行效率的问题。一般来讲，应该遵循以下准则：如果网络的
Ibelievesunshine·2020-09-12 15:14

用链表实现带菜单功能的一元多项式的基本操作 (Use linked list to realize the basic operation of a one-dimensional polynom)

（按照指数升序排列）；输出一元多项式的所有数据元素(按照指数升序输出每一系数非0项的系数和指数)；将单链表存放的一元多项式就地逆置，变成按照指数降序排列；输入自变量的值，计算一元多项式的值（设计高效算法
fengranmo·2020-09-12 10:42

rsync 的核心算法

本文摘自：http://coolshell.cn/articles/7425.htmlrsync是unix/linux下同步文件的一个高效算法，它能同步更新两处计算机的文件与目录，并适当利用查找文件中的不同块以减少数据传输
wupangzi·2020-09-12 08:55

若干数组查找问题及相关高效算法（未完待续）

问题1：在有序数组中查找某个定值例子：在数组[1,3,4,6,6,9,11]中查找3的位置思想：当数组不是很大的时候可以逐个检查，也就是“枚举”，这样做的时间复杂度是O(n)，其中n为数组的长度。但当n过大，例如n=108时，这样做会非常费时。实际上，我们可以通过一个简单的判断将问题缩小一半。在上面的例子中，我们的目标在区间a[1..7]中查找3的位置（1,7分别代表区间左右端点的数组下标）。取区
TRiddle·2020-09-11 13:26

字符串hash算法比较

设计高效算法往往需要使用Hash链表，常数级的查找速度是任何别的算法无法比拟的，Hash链表的构造和冲突的不同实现方法对效率当然有一定的影响，然而Hash函数是Hash链表最核心的部分，本文尝试分析一些经典软件中使用到的字符串
lunlinux·2020-09-11 02:21

[性能优化]-01调优指标

如，减少磁盘IO、降低锁竞争、高效算法、设计模式应对复杂场景（折扣、红包活
chestnut_lan·2020-09-11 01:05

分治法、动态规划法、回溯法、分支限定法、贪心算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以
C__zhang·2020-09-10 22:10

高效算法——06哈夫曼编码（Python）

06哈夫曼编码复杂度：O(nlogn)算法：#coding=utf-8"""算法：哈夫曼编码作者：lph-China时间：2019/7/15"""defhuffman(freq):h=[]forainfreq:heappush(h,(freq[a],a))whilelen(h)>1:(fl,l)=heappop(h)(fr,r)=heappop(h)heappush(h,(fl+fr,[1,r])
lph-China·2020-09-10 14:25

[C++] 24992 -- 井字棋

目录例题描述解题思路代码实现例题描述对于一个给定的井字棋棋盘，请设计一个高效算法判断当前玩家是否获胜。
giturtle·2020-08-26 07:55

五大常用算法——分治法，动态规划，回溯法，分支界限法，贪心算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题
U侠学子_博约天下·2020-08-25 07:46

组合算法

算法1:高效算法：对n个数进行全组合，共有2^n-1种算法，即求每个数的二进制表示方式。
yilongzhetian·2020-08-25 06:07

leetcode 518. Coin Change 2找零钱的方案数-动态规划

每个值代表一种面值的货币，每种面值的货币可以使用任意张，对于一个给定值x，请设计一个高效算法，计算组成这个值的方案数。给定一个int数组changes，代表
暴躁的猴子·2020-08-25 03:44

算法分析——分治

这个技巧是很多高效算法的基础，如排序算法（快速排序、归并排序）、傅立叶变换（快速傅立叶变换）。1.2分治法适用情况（1）该问题的规模缩小到一定
我本傲骄·2020-08-25 01:56

经典字符串Hash函数

设计高效算法往往需要使用Hash链表，常数级的查找速度是任何别的算法无法比拟的，Hash链表的构造和冲突的不同实现方法对效率当然有一定的影响，然而Hash函数是Hash链表最核心的部分，本文尝试分析一些经典软件中使用到的字符串
wsqshz·2020-08-25 00:33

字符串的经典hash算法

设计高效算法往往需要使用Hash链表，常数级的查找速度是任何别的算法无法比拟的，Hash链
横云断岭·2020-08-24 22:29

字符串哈希函数

设计高效算法往往需要使用Hash链表，常数级的查找速度是任何别的算法无法比拟的，Hash链表的构造和冲突的不同实现方法对效率当然有一定的影响，然而Hash函数是Hash链表最核心的部分，本文尝试分析一些经典软件中使用到的字符串
silentsharer·2020-08-24 22:17

四种解法——求子序列的最大连续子序和(普通解法、求和解法、分治法、O(n)级解法)（面试经典题）

励志用少的代码做高效表达在这四种解法里，解法一是通法，可以学到规律和知识，做基础之用；解法二在解法一的基础上做改进，锻炼思维；解法三则是大名鼎鼎的分治法，涉及到递归的知识，算是“高效算法设计”的基础；解法四以
小张同学_·2020-08-24 17:48

重复值判断

题目请设计一个高效算法，判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。给定一个int数组A及它的大小n，请返回它是否有重复值。
IT_Matters·2020-08-24 12:27

uva10340 - All in All(子序列判定)

做到这里了，心里还有有些疑惑，这一章不是高效算法吗？？为什么我做了这么多了，写的还是通用算法啊，这个题是大水题，不多说了。
primo_001·2020-08-24 12:25
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他