高效算法

高效算法——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

【今日CS 视觉论文速览】20 Dec 2018

（from武汉大学）提出了移除雨滴的高效算法，通过寻找雨滴的locationmap检测雨滴像素，并利用线性模型p=αs+βp=αs+βp=αs+β来解出背景S的值。(from成电)极短曝光
hitrjj·2020-08-23 19:35

有序数组A，B，求A中哪些元素在B中

给出一个高效算法查找A中的哪些元素存在B数组中。**方法一：一般在大数组中执行二分查找，将小数组的元素作为需查找的对象。
monsterXD·2020-08-23 17:35

紫书第八章-----高效算法设计（贪心法）

下面是刘汝佳《算法竞赛入门经典》（第2版）书上原始内容，讲解非常清晰，直接放在这里：下面这个算法也是贪心策略，具体证明紫书讲解比较清楚，不必赘述，具体实现如下：Huffman编码WinetradinginGergoviaUVA-11054【分析】此题思路非常好，一定要让相邻的两个村庄做交易，这就是贪心策略，从最左边或者最右边的村庄考虑都可以，这里从最左边的村庄考虑，村庄1无论买还是卖都必定需要从右
ccnuacmhdu·2020-08-23 05:41

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。 给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。...

//第一种方法//ConsoleApplication10.cpp:定义控制台应用程序的入口点。//#include"stdafx.h"#include#include#includeusingnamespacestd;classFirstRepeat{public:charfindFirstRepeat(stringA,intn){//writecodeherevectorcVec;boolre
weixin_30856725·2020-08-23 03:16

Rsync同步算法

rsync是unix/linux下同步文件的一个高效算法，它能同步更新两处计算机的文件与目录，并适当利用查找文件中的不同块以减少数据传输。
_飞翔的企鹅_·2020-08-23 01:04

直线交点的凸包(百度之星2009初赛第二场第三题)

高效算法的基本思路就是尽量先排除肯定不在凸包上的点，只考虑那些有可能在凸包上的点。首先我们考虑没有任何两条直线平行的情况。算法实际上很简单，先将直线按斜率排序，只要排成一圈即可，哪一条在最前面无
Baocai3000·2020-08-23 00:20

薛定谔和他的女友

不过人工智能只是一种具有学习功能的高效算法而已。IT世界里将要来临的真正革命是基于量子纠缠理论的量子计算机。我在薛定谔的猫一文中有介绍。薛定谔是上世纪最知名、最伟大的物理学家之一。
Jack老钱·2020-08-23 00:08

深度学习初探——入门DL主流框架

这个抽象的结果即是数据一种表达，而深度学习也可看成表达学习（表征学习）的一种方法，深度学习的好处是用无监督式Unsupervised或半监督式Semi-supervised的特征学习和分层特征提取高效算法来替代手工获取数据特征
实验楼·2020-08-22 11:03

【算法系列（一）】：分治

这个技巧是很多高效算法的基础，如排序算法（快速排序、归并排序）、傅立叶
wxplol·2020-08-22 04:01

【活动打卡】【Datawhale】第16期 编程实践（LeetCode 分类练习） Task01：分治

这个技巧是很多高效算法的基础，如排序算法（归并排序、快速排序）、傅立叶变换（快速傅立叶变换）。分治算法
葑鈊丶·2020-08-22 02:11

去掉数组中重复元素的最高效算法

在编程中经常会遇到，需要删除数组中的重复元素的问题，现在已经有很多人实现了。但是目前已经实现的算法中，有的需要多次创建数组，有的写的很复杂。经过思考和时间，写出了一个最为高效的算法，不需要多次创建数组，算法也很简单，代码如下：/***去掉数组中重复的元素*@paramcoords*@return*/publicstaticint[]distinct(int[]arr){intlength=1;bo
iteye_19930·2020-08-22 01:23

LeetCode编程实践 分治算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……主要思想分治算法的主要思想是将原问题递归地分成若干个子问题，直到子问题满
沧浪之水、·2020-08-22 00:00

算法（10）拓扑结构相同子树

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

求一个字符串中出现次数最多的字符的高效算法

/***求一个字符串中出现次数最多次数的字符*@author懒人-小何**/publicclassStringTest{publicstaticvoidmain(String[]args){int[]num=newint[123];//用来记录每个字符出现的次数Stringstr="abzbbzcczzzwwaaasazzasdafccsddvvvbbbdaiizolyyqppachhcushui
宅男小何·2020-08-21 09:28

什么情况下应该设置 cudnn.benchmark = True？

解决办法总的来说，大部分情况下，设置这个flag可以让内置的cuDNN的auto-tuner自动寻找最适合当前配置的高效算法，来达到优化运行效率的问题。一般来
Snoopy_Dream·2020-08-21 03:18

算法分析的方法

计算机科学又叫计算的科学目标是使计算高效算法正确性：可执行有穷性（Hailstone函数）健壮性（非法输入时保证程序不崩溃）最重要：使程序运行时间短，占用空间小算法分析正确性：分析算法的不变性和单调性（
Shipeng__·2020-08-20 04:06

图解白皮书| Dfinity如何做到高效出块和无限扩容？漫画揭秘它的技术手段

本篇是对其快速出块的高效算法和无限扩容手段的基础图解。感谢阅读！利益相关：未持币，非软文。阿鲤图解它仅仅出
阿鲤有画说·2020-08-20 03:19

程序员面试金典--最大和子矩阵

请尝试使用一个高效算法。给定一个int矩阵mat和矩阵的阶数n，请返回元素总和最大的子矩阵的元素之和。保证元素绝对值小于等于100000，且矩阵阶数小于等于200。
weixin_30709635·2020-08-20 01:56

试编写在带头结点的单链表1中删除一个最小值结点的高效算法(假设最小值结点是唯一的)

#include"initList/initList.h"#include"initList/initList.h"LinkList*del_min(LinkList*L){LinkList*pre;//前驱节点LinkList*p;//工作节点LinkList*minpre;//最小值前驱节点LinkList*min;//最小值节点pre=L,minpre=pre;p=L->next,min=p
江冷易水寒·2020-08-20 01:19

最大和子矩阵

请尝试使用一个高效算法。给定一个int矩阵mat和矩阵的阶数n，请返回元素总和最大的子矩阵的元素之和。保证元素绝对值小于等于100000，且矩阵阶数小于等于200。
超超级钢铁侠·2020-08-20 00:16

【动态规划】最大和子矩阵

请尝试使用一个高效算法。给定一个int矩阵mat和矩阵的阶数n，请返回元素总和最大的子矩阵的元素之和。保证元素绝对值小于等于100000，且矩阵阶数小于等于200。
JoesonChan·2020-08-20 00:41

首次重复的字符

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。
u013586251·2020-08-19 20:31

八数码问题高效算法(人工智能实验)

人工智能第一次实验\八数码问题、八数码问题(人工智能实验)迭代深入A*搜索(IDA*)、递归最佳优先搜索RBFS解八数码问题、人工智能实验)#include#include#include#include#defineIN10x7FFFFFFF/*****************************************************************************
KeepLearningBigData·2020-08-19 09:49

第一章：算法设计基础（思维体操+常见策略+高效算法+动态规划）

第一章：算法设计基础1.1思维的体操例1、例2是说了下贪心问题。（AC）例3：分金币(代数分析)（AC）问题描述：一个圆桌旁围坐n个人，没人有一定数量的金币，问怎样给金币，可以使得每个人手中金币数量相等，且被转手的金币总数量最小。解题思路：设置了一些变量，最终将问题改变成了求解：给定数轴上n个点，找出一个到它们的距离之和尽量小的点。这类问题的最优解即取这些数的“中位数”。例4：墓地雕塑（寻找突破口
「已注销」·2020-08-19 08:47

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

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都
中琦2513·2020-08-19 06:59

python之KMP算法（原理详解）

KMP算法其实就是字符串匹配的一种高效算法，通常称作模式匹配；本文结构如下：一、朴素的匹配算法1、匹配的概念2、朴素算法原理3、代码实现二、KMP算法1、KMP算法简介2、KMP算法原理详解3、求出next
江小枫·2020-08-18 23:53

串的模式匹配

请设计一个高效算法，找到B在A中第一次出现的起始位置。若B未在A中出现，则返回-1。给定两个字符串A和B，及它们的长度lena和lenb，请返回题目所求的答案。
lyc0424·2020-08-18 21:53

OTSU算法对图像二值化

 转载请注明出处：http://blog.csdn.net/WuHaibing_CVerOTSU算法是由日本学者OTSU于1979年提出的一种对图像进行二值化的高效算法。
WuHaibing_CVer·2020-08-18 14:42

Python+OpenCV大津法源代码编写

OTSU算法是由日本学者大津于1979年提出的一种对图像进行二值化的高效算法。
～沐春风～·2020-08-18 14:52

最大团算法（codeforces839E）

最大团就是有n个点的完全图，完全图就是n个点有n*(n-1)/2条边的图、有高效算法求的。。//最大独立集：一个图中最大的互相没有边相连的点集。
Phoenix丶HN·2020-08-18 00:50

RMQ的两种实现方法

引言线段树实现RMQ主要思路代码实现时间复杂度ST表实现RMQ主要思路代码实现时间复杂度引言RMQ算法(RangeMinimum/MaximumQuery)是求区间极值的高效算法,依据所需实现的不同性能可以有多种写法
fanyiningHH·2020-08-17 22:28

第十六周上机实践项目3 - 归并排序算法的改进

*问题描述:采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少
yxxhilda·2020-08-17 17:17

分治算法以及汉诺塔问题

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……(2)分治算法可以求解的一些经典问题二分搜索汉诺塔合并排序快速排序大
xiaoshiguang3·2020-08-17 04:20

分治算法——解决汉诺塔问题

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变
福建选手阿俊·2020-08-17 02:08

分治算法与汉诺塔问题

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

【Java算法】分治算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，以及汉诺塔等等。2.分治法的步骤分治算法用递归来实现，而在每一层递归上都有
Gebo·2020-08-16 22:28

阶乘的高效算法

阶乘递归代码：（教材）#includeintf(intn);voidmain(){printf("%d\n",f(5));}intf(intn){if(n==0)return1;returnn*f(n-1);}============================================================大数阶乘问题10000以内的阶乘及位数：===============
ppj040857·2020-08-16 20:34

无序数组中求中位数

题目现有一些随机生成的数字要将其依次传入，请设计一个高效算法，对于每次传入一个数字后，算出当前所有传入数字的中位数。(若传入了偶数个数字则令中位数为第n/2小的数字，n为已传入数字个数)。
低调小一·2020-08-16 17:11
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他