高效算法

霍纳算法，将十六进制字符串转换为十进制数的高效算法

hexToDecimal(hex.toUpperCase())publicstaticinthexToDecimal(Stringhex){intdeciamlValue=0;for(inti=0;i='A'&&hexChar<='F')return10+hexChar-'A';elsereturnhexChar-'0';}
UP_96tn·2020-07-09 12:18

15周 项目3

问题及描述：/*烟台大学计算机与控制工程学院姓名：范宝磊日期：2017.12.10文件名称：25问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法
LfelL·2020-07-09 11:30

15周 项目4

问题及描述：/*烟台大学计算机与控制工程学院姓名：范宝磊日期：2017.12.10文件名称：25问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法
LfelL·2020-07-09 11:30

【C++研发面试笔记】22. 常用算法-字符串查找算法

22.常用算法-字符串查找算法22.1KMP算法KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。
tostq·2020-07-08 07:13

最长回文子串/最大回文子序列

1、最大回文子串题目描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。
努力小菜籽·2020-07-08 05:16

NOIP 2011 选择客栈

最近学的高效算法设计起到了用场，第一次用对拍来确保正确性首先写好暴力本题我的解法是扫描left[x]为当前位置左边颜色k的个数right[x]当前位置右边k的个数读入时计算right数组从第一个客栈开始扫描把这个客栈当成中间点
qyl916·2020-07-08 03:22

数独（九宫格）的高效算法

比较容易想到的是用回溯法，从第一个格子开始到最后一格，每个格子由1到9进行尝试，看能否填下去，不能就回头。思路简单，可是执行时间太长了。有没有更加高效的搜索算法了？当然有。我们仅需要改变搜索的顺序，或者说改变填数的方法。先将数字1分别填入1到9区域中，然后再将数字2填入1到9区域，重复该操作，直到所有空位都被填满为止。为什么这样就快了？因为先将一个数字成功填入9个区域的制约性，远远大于按顺序地从第
li_wei_quan·2020-07-07 13:19

阿里巴巴2013笔试最后一题解答

题目描述:一个淘宝金冠卖家有n个仓库，每个仓库存储量不同，他想通过搬运使得所有仓库存储量相等，n个仓库形成环状，搬运只在相邻仓库间发生，请设计高效算法达到卖家的目的，并且使得总搬运量最低。
kobep·2020-07-07 12:31

算法详解（二）：蛮力法

蛮力法一般容易实现,在问题规模不大的情况下，蛮力法能够快速给出一种可接受速度下的求解方法.虽然通常情况下蛮力法效率很低，但可以作为衡量同类问题更高效算法的准绳三:算法案例(1)枚举算法百钱白鸡问题构造如何用
jiliguluguji·2020-07-07 11:33

数据结构与算法B作业二，线性表(1)

求你设计的高效算法的时间复杂度：On∗nOlog⁡nOnOn由于A和B都是有序数列，我们只需要从A的
Moien_Podiene·2020-07-06 23:55

五大常用算法：分治、动态规划、贪心、回溯和分支界定

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题
雅可·2020-07-06 10:18

gcd，高效（魔法GCD，uva 1642）

感觉前面高效算法设计白学了，除了O（n^2）和一些乱七八糟的想法外什么都不知道。枚举j，快速找出最优的i。一边枚举j，一边更新查找表。每次遍历查找表寻找最优的i即可。查找表一开始还用set搞来搞去。
冷月残星·2020-07-06 09:58

四大常用算法：分治、动态规划、贪心、回溯

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……二、基本思想及策略分治法的设计思想是：将一个难以直接解决的大
古德古德·2020-07-06 03:06

UVA - 11078 - Open Credit System （高效算法的应用！！）

UVA-11078OpenCreditSystemTimeLimit:3000MSMemoryLimit:Unknown64bitIOFormat:%lld&%lluSubmitStatusDescriptionProblemEOpenCreditSystemInput:StandardInputOutput:StandardOutputInanopencreditsystem,thestuden
zzuspy·2020-07-05 18:49

KMP字符串模式匹配详解

网友来自CSDNA_B_C_ABC网友来自CSDNA_B_C_ABC网友来自CSDNA_B_C_ABC网友来自CSDNA_B_C_ABC网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法
sms88·2020-07-05 12:35

数据结构：求集合差集（c/c++）

（2）假设集合中的元素按递增排列，设计一个高效算法求两个集合A和B的差集运算，即C=A-B，要求算法的空间复杂度为O（1），并释放单链表A和B中不需要的结点。
Revival_S·2020-07-05 07:00

2020考研数据结构 408算法2010年真题

设将n(n>1)个整数存放到一组数组R中，试设计一个在时间和空间两方面都尽可能高效算法。
lovegramer·2020-07-04 22:13

再谈KMP/BM算法（I）

之前我的《BM算法详解》一文中有一个巨大的缺憾，就是没能给出计算模式串好后缀跳转表的高效算法。
joylnwang·2020-07-04 20:16

《算法心得》一点整理

最近在图书馆看到本神书《算法心得：高效算法的奥秘》，主要讲解计算机算法的，强调编译器优化和计算机体系结构设计的。虽然看的不大懂，但还是给自己增长了见识和知识。
养成写博客的习惯·2020-07-04 18:20

寻找主元素(高效算法)

关于这种主元素还有种更加巧妙地方法，没看到过一定想不到的。这种方法的原理是如果一个数组中存在一个主元素（个数大于n/2），如果两个不相等的元素两两抵消，那么最终一定剩下的是主元素。简单的说就一个大小为n数组中存在一个元素的个数大于n/2，则如果用这个数组中其他元素和该主元素进行抵消的话，最后剩下的一定是主元素，因为主元素个数最多。该方法可以在O(n)的时间内找到主元素，十分高效。代码：intmaj
Scandinavians·2020-07-04 15:45

GPU上大规模稀疏矩阵特征值计算高效算法之三——SLEPc测试

Slepc计算矩阵特征值时间测试注：(1)GPU集群介绍：该集群有一个登录节点(ustcgpu)和100个计算节点(node1~node100)。各计算节点配置2颗4核的IntelE5520CPU，16GB内存，通过20GbsInfiniBand互联。(2)测试采用Krylov-Schur算法计算速度这里采用Slepc计算稀疏度约为1%矩阵的一半特征值。下面的表格表示的是计算1000×1000、2
_Bob908·2020-07-04 12:00

分治经典——归并排序（MergeSort）

分治法是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)等等。归并排序示例代码voidmergex(intl,intm
Martisum·2020-07-04 07:48

位运算解决八皇后问题

使用位运算来求解N皇后的高效算法核心代码如下：[cpp]viewplaincopyvoidtest(introw,intld,intrd){intpos,p;if(row!
kai_wei_zhang·2020-07-02 06:50

数据结构实验之排序六：希尔排序

题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法
JimmyLegend·2020-07-02 01:36

学习ing

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题
ghostriderk·2020-07-02 00:52

KMP算法

转载地址：http://www.cppblog.com/oosky/archive/2006/07/06/9486.htmlKMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。
会飞行的小蜗牛·2020-07-01 22:08

C++——KMP字符串模式匹配算法

可以根据模式串本身的性质来设计一个新的高效算法，即跳过肯定不匹配的循环，而直接从左边子串已经相同的位置开始比较，时间复杂度大大降低，该算法就是KMP字符串模式匹配算法。
-Lifeline·2020-07-01 18:39

sdutacm-数据结构实验之排序六：希尔排序

我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法
axuhongbo·2020-07-01 17:48

SDUTACM 数据结构实验之排序六：希尔排序

题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法
Key_MQL·2020-07-01 10:28

算法与数据结构（二）：动态规划（DP）总结

1.最长公共子序列题目描述对于两个字符串，请设计一个高效算法，求他们的最长公共子序列的长度，这里的最长公共子序列定义为有两个序列U1,U2,U3…Un和V1,V2,V3…Vn,其中Ui<Ui+1，Vi
dby_freedom·2020-07-01 08:34

五大常用算法：分治、动态规划、贪心、回溯和分支界定

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题
吴正伟的博客·2020-07-01 07:56

C - 数据结构实验之排序六：希尔排序

我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法
浮生一朝·2020-07-01 01:21

linux实训作业，shell编程计算题

关于素数计算功能应尽量选用高效算法实现。说明：可根据以下方法中选择一种实现功能（3）
上单狗哥·2020-06-30 11:46

XILINX FFT IP核介绍与测试

FFT算法是计算DFT的高效算法。
qylk·2020-06-30 00:25

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符

题目描述对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。
wickedvalley·2020-06-29 18:09

Qt5详细入门知识介绍

众所周之，一个优秀的**“程序猿”**，除了能够提出新颖而高效算法，并在命令行形式下编写出来，使得处理器能够执行相关操作外，还应能够制作出良好的交互界面，使得外行人员也能够了解清楚你的产品设计思想，为你的创作而点赞
探索者FXJ·2020-06-29 13:53

算法：分治法（详解及例题）

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变
python_mat·2020-06-29 10:12

深度学习——你需要了解的八大开源框架

深度学习（DeepLearning）是机器学习中一种基于对数据进行表征学习的方法，深度学习的好处是用非监督式或半监督式的特征学习、分层特征提取高效算法来替代手工获取特征（feature）。
AI孵化厂·2020-06-29 05:49

五大常用算法之一：分治算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题
weixin_33704234·2020-06-28 03:04

KDD 2018 | 最佳论文：首个面向Facebook、arXiv网络图类的对抗攻击研究

研究者还提出了一种利用增量计算的高效算法Nettack。此外，实验证明该攻击方法是可以迁移的。图数据是很多高影响力应用的核心，比如社交和评级网络分析（Facebook、Amazon）、基因相互作用
weixin_30399821·2020-06-27 19:50

Leetcode常用五大算法思想

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何
童话bye·2020-06-27 03:05

阈值化分割（二）OTSU法-附Python实现

欢迎转载，转载请注明网址http://blog.csdn.net/u010128736/一、OTSU法（大津阈值分割法）介绍  OTSU算法是由日本学者OTSU于1979年提出的一种对图像进行二值化的高效算法
sylvester0510·2020-06-26 21:37

pytorch——torch.backends.cudnn.benchmark = True

用途：大部分情况下，设置这个flag可以让内置的cuDNN的auto-tuner自动寻找最适合当前配置的高效算法，来达到优化运行效率的问题。准则：如果网络的输入数据维度或类型上变化不大，设
萌新调包员·2020-06-26 20:15

五大常用算法系列介绍之一：分治算法

这个技巧是很多高效算法的基础，如排序算法(快速排序
taotaoahui·2020-06-26 18:26

4. union-find算法

算法的主题思想:1.优秀的算法因为能够解决实际问题而变得更为重要；2.高效算法的代码也可以很简单；3.理解某个实现的性能特点是一个挑战；4.在解决同一个问题的多种算法之间进行选择时，科学方法是一种重要的工具
Ruby_Lu·2020-06-26 16:00

剑指Offer——分治算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其
No Silver Bullet·2020-06-26 15:07

分治算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容易直
sun5208·2020-06-26 15:43

【并行算法】问题的基本求解过程和并行计算机模型

问题的基本求解过程1）建立实际应用问题的理论模型（物理模型或数学模型）；2）理论模型的并行算法设计（在并行机上为该模型设计高效算法）；3）算法程序的实现并行算法研究的目的：探索在并行计算机上解决应用问题的高效算法
想飞的蓝笨笨·2020-06-26 03:17

动态规划7：最优编辑练习题

题目：对于两个字符串A和B，我们需要进行插入、删除和修改操作将A串变为B串，定义c0，c1，c2分别为三种操作的代价，请设计一个高效算法，求出将A串变为B串所需要的最少代价。
小菜鸟也想飞·2020-06-25 03:48

五大常用算法之一：分治算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计
人鱼线·2020-06-24 21:25
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他