算法分析-

矩阵乘法

目录矩阵乘法1.算法分析2.板子3.例题3.1直接处理矩阵运算3.2斐波那契数列+矩阵快速幂矩阵乘法1.算法分析利用快速幂的方法来优化矩阵的乘法，使得计算矩阵A(N*N)的M次方的时间优化到O(N3logM
spcia·2020-06-07 15:00

组合计数

目录组合计数1.算法分析1.1组合数/排列数1.2错排数1.3卡特兰数2.板子2.1a、b小(a、b~1e4)，模数大2.2a、b大(a、b~1e8)，模数大2.3a、b大(a、b~1e18)，模数小2.4a
spcia·2020-06-07 15:00

概率与期望

目录概率与期望1.算法分析2.例题2.1期望的线性2.2DAG期望2.3无向图期望概率与期望1.算法分析数学期望的性质设X是随机变量，C是常数，则E（CX）=CE（X）。
spcia·2020-06-07 15:00

线性空间

目录线性空间1.算法分析1.1高斯消元1.2线性基2.模板2.1高斯消元2.1.1解累加方程2.1.1.1整数系数2.1.1.2浮点数系数2.1.2解异或方程2.2线性基3.例题3.1高斯消元3.2线性基线性空间
spcia·2020-06-07 15:00

算法分析与实践-作业13

读后感由于参与了我院ACM实验室的缘故，我有幸阅读了《算法竞赛》（进阶指南）这本书。尽管并没有能完全地渗透这一本书，但是还是在这本书上学习一些比较有用的算法。算法可以说是基础，很多问题倘若我们使用暴力的方法去解决，复杂度甚至可以达到O(n!)，但是当我们使用了一些算法去优化，复杂度可以降到O(nlogn)，这能够极大的节约我们的时间。比如对于一个相同的问题，没使用算法的人跑了一天，而使用算法的人只
JayShao·2020-06-06 17:00

小鱼要学数据结构与算法（基于python)—Day20二叉查找树、实现及算法分析

数据结构学习笔记20（北大公开课）目录二叉查找树一、知识概览1.1二叉查找树操作及性质1.2二叉查找树实现及算法分析二、代码实现2.1BST类及其方法2.2TreeNode类及其方法二叉查找树一、知识概览本章主要讲二叉查找树
下雨天的小鱼·2020-06-05 17:44

算法分析与实践-作业12

图的m着色问题1.问题图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答”NO”。2.解析考虑所有的图，讨论在至多使用m种颜色的情况下，可对一给定的图着色的所有不同方法。通过回溯的方法，不断的为每一个节点着色，在前面n-1个节点都合法的着色之后，开始对第n个节点进行着色，这时候枚
JayShao·2020-05-28 10:00

查找算法java实现——插值查找

插值查找一、基本思路二、算法分析三、代码实现一、基本思路插值查找，有序表的一种查找方式。插值查找是根据查找关键字与查找表中最大最小记录关键字比较后的查找方法。
猪奥奥·2020-05-21 10:33

基于jupyter notebook的python编程-----支持向量机学习一(SVM、LDA、k-means算法可视化分析月亮及鸢尾花数据集)

基于jupyternotebook的python编程----支持向量机学习一目录一、支持向量机简介1、支持向量机的定义2、支持向量机的分类3、SVM算法的优缺点二、可视化SVM算法分析1、基于SVM算法对月亮数据集进行分类
陈一月的编程岁月·2020-05-17 22:20

算法分析与实践-作业11

哈夫曼编码2.解析构造最优前缀码的贪心算法就是哈夫曼算法（Huffman）3.设计1#include2#include3#include4usingnamespacestd;5#definelllonglong6intmain(){7intn;8while(scanf("%d",&n)!=EOF){9priority_queue,greater>q;10llres=0;11for(inti=1;i
JayShao·2020-05-14 21:00

查找算法java实现——二分（折半）查找

二分查找一、基本思路二、算法分析三、代码实现一、基本思路二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。
猪奥奥·2020-05-10 18:10

查找算法java实现——顺序（线性）查找

顺序查找一、基本思路二、算法分析三、代码实现一、基本思路顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法。基本思路：就是依次遍历所给序列，如果存在元素与要查找的元素相同就返回该元素下标。
猪奥奥·2020-05-10 17:07

排序算法java实现——归并排序

归并排序一、基本思路二、算法分析三、代码实现一、基本思路基本思路：归并排序是利用归并的思想实现的排序方法，该算法采用经典的分治策略。
猪奥奥·2020-05-09 12:55

MATLAB求解最小球覆盖问题（复杂度O(N))

数学软件大作业一文章目录数学软件大作业一一、题目描述二、算法分析1.理论依据2.伪代码3.外接球算法分析4.复杂度分析三、代码展示min_ball.m(框架部分)ballcenter.m(求最小球球心)
RRRR君·2020-05-05 11:17

算法分析与实践-作业10

相容问题3.设计1#include2#include3usingnamespacestd;4constintmaxn=1000+10;5structnode{6intstart;7intend;8intid;9}a[maxn];//结构体用来记录该项活动的开始时间，截止时间，编号10boolcmp(structnode&a,structnode&b){11returna.end=now){//表明
JayShao·2020-05-05 10:00

【斯坦福算法分析和设计】作业1(附视频)

附上一个视频，如何理解一个算法:https://www.bilibili.com/video/BV1iZ4y1W7ep选择题Q1Q2Q3Q4Q5编码题选择题Q1题目3-way-MergeSort:假设不将MergeSort的每一步分成两半，而是分成三份，单独进行排序，最后将它们全部合并。该算法的整体渐近运行时间是多少？（提示：请注意，合并步骤仍然可以在O(n)时间内实施。）解答Step1:写下循环
sigua心底的小声音·2020-05-01 22:00

【斯坦福算法分析和设计02】渐进分析

目录1.TheGist1.1为什么要学它(Motivation)1.2Highlevelidea1.34个例子2.Big-OhNotation2.1文本定义2.2图形定义2.3数学定义3.2个例子3.1k阶多项式是O(n^k)3.2k阶多项式不是O(n^(k-1))4.BigOmegaandTheta4.1Big-Omega表示法4.2Big-theta表示法4.3Little-O表示法4.4渐进
sigua心底的小声音·2020-04-25 10:00

数据结构与算法（四）--- 线性表经典算法练习篇

例如：La{1,2,3},Lb{3,6,9}合并后Lc{1,2,3,6,9}算法分析关键字1⃣️递增有序链表；2⃣️不允许有重复数据；3⃣️保留递增关系(后插法)；4⃣️不占用额外的存储空间：额外新建结点维持逻辑
远方竹叶·2020-04-21 21:13

算法分析与实践-作业9

LCS算法3.设计1#include2#include3constintmaxn=1000+10;4charx[maxn],y[maxn];5intdp[maxn][maxn];6intb[maxn][maxn];//b[i][j]=0为删除两个，b[i][j]=1为删除x，b[i][j]=2为删除y7charlcs[maxn];8intn,m;//n为字符串x的长度，m为字符串y的长度9intm
JayShao·2020-04-21 20:00

动态规划-js

动态规划参考：算法分析与设计-贪心&动归漫画：什么是动态规划？
疯狂吸猫·2020-04-21 13:25

算法基础-01.算法复杂度的计算-主定理

主定理的定义『在算法分析中，主定理（英语：mastertheorem）提供了用渐近符号（大O符号）表示许多由分治法得到的递推关系式的方法。
logi·2020-04-20 21:34

第十一届蓝桥杯模拟赛（二）

答案：13107200算法分析1MB=1024KB,1KB=1024B，所以12.5MB=12.5*1024*1024=12800KB*1024=13107200B2、问题描述由1对括号，可以组成一种合法括号序列
得力小泡泡·2020-04-18 18:17

你连基本算法都不知道我这么敢要你？【八大排序算法】（原理、Java实现、动态图）

排序的分类算法分析1、冒泡排序基本思想算法描述动态效果如下Java代码实现比较与总结2、选择排序基本思想算法描述动图效果如下Java代码实现比较与总结3、插入排序基本思想算法描述动态效果如下Java代码实现比较与总结
小杰要吃蛋·2020-04-15 00:51

众数的算法分析

版权申明：本文为博主窗户(ColinCai)原创，欢迎转帖。如要转贴，必须注明原文网址http://www.cnblogs.com/Colin-Cai/p/12664044.html作者：窗户QQ/微信：6679072E-mail：[email protected]所谓众数，源于这样的一个题目：一个长度为len的数组，其中有个数出现的次数大于len/2，如何找出这个数。基于排序排序是第一感觉，就是把这个
窗户·2020-04-14 21:00

算法分析与实践-作业8

矩阵链乘法3.设计1#include2#include3usingnamespacestd;4constintmaxn=1000+10;5constintinf=0x3f3f3f3f;6intf[maxn][maxn];//f[i][j]表示i~j区间的最优解7ints[maxn][maxn];//s[i][j]表示i~j区间的分割点8intn;9intP[maxn];10intmain(){11
JayShao·2020-04-14 20:00

某音最新X-Gorgon 注册设备 xlog ascp mas等参数算法分析 2020-04-14逆向记录

朋友是逆向大神属于逆向爱好者，如需要交流技术请在评论区留下邮箱，或者联系我邮箱[email protected]———————————————————————————————————————某音版本里面加了好几个算法，有as,cp(早期就这两个），后面又加了mas,X-Gorgon，X-SS-STUB，X-Khronos算法，很多关键key之间有相互关联，只要有一个环节算错了，包括设备频繁使用被封，
java薛之谦·2020-04-14 13:43

TsingHuaDSA-绪论

T(n)是用算法规模来表示的对应计算机基本操作的数量同理得到下界big-Ω还有确界big-Θ1.2对比复杂度对比2.算法分析算法分析的两大内容就是：正确性+复杂度你这个算法对不对？算出结果需要多少时间
kevinscake·2020-04-14 07:15

最大间隙问题

最大间隙问题给定n个实数，求这n个实数在数轴上相邻2个数之间的最大差值，设计解最大间隙问题的线性时间算法分析：最直接的方法是接收n个输入的实数后，排序（从小到大或者从大到小都可以），再计算它们之间的间隙
Super_邓帅·2020-04-14 07:16

计算机如何存储数据

编程基础1，硬件与软件：计算机的运行原理（《编码》）2，最大的软件：操作系统（维基百科）3，自己写软件：数据结构&算法（《数据结构与算法分析》）4，多人写软件：软件工程（代码大全）操作系统运行于硬件之上浏览器运行于操作系统之上
yytyff·2020-04-14 06:59

算法分析:最大子序列和问题(OC,swift双语实现)

问题描述：给定一整数序列A1，A2，...An（可能有负数），求A1An的一个子序列AiAj，使得Ai到Aj的和最大。算法（时间复杂度为O(n)）解析：假设arr[i]为负数，则arr[i]不可能为此子序列的起始，同理，若arr[i]到arr[j]的子序列为负，则arr[i]到arr[j]不可能为子序列的起始，则可以从arr[j+1]开始推进，实现：swift：funcMaxSubsequence
张璠·2020-04-14 02:34

排序算法-N个正整数排序

一个算法必须有零或以上的输入量输出:一个算法应有一个或以上的输出量明确性:算法的描述必须无歧义,实际运行结果是确定的有限性:必须在有限个步骤内结束有效性:又称可行性,能够被执行者实现如果想详细研究算法推荐《数据结构与算法分析
流光号船长·2020-04-13 22:53

2018考研数据结构复习

一、概述1．数据的逻辑结构与存储结构的基本概念；2．算法的定义、基本性质以及算法分析的基本概念，包括采用大O形式表示时间复杂度和空间复杂度。
韩智超·2020-04-13 19:36

《数据结构与算法分析》学习笔记-第二章-算法分析

算法分析如果解决一个问题的算法被确定下来，并用某种证明方法证明其是正确的，那么接下来就要判断该算法的运行时间，以及运行时占用的空间。
CrazyCatJack·2020-04-12 23:00

排序查找算法学习笔记

排序算法分析维度执行效率最好情况，最坏情况，平均情况时间复杂度时间复杂度系数，常数，低阶比较次数和交换（或移动）次数内存消耗是否是原地排序算法（空间复杂度O(1)）稳定性相等元素之间原有的先后顺序是否改变冒泡排序
苹果tree·2020-04-11 19:18

大型网站限流算法的实现和改造

本篇文章就来分析一下这几种常见的限流算法分析之前依我个人的理解来说限流的话应该灵活到可以针对每一个接口来做。比如说一个类里面有5个接口，那么我的限流插件就应该能针对每一个接口就行不同的限流方案。
Java学习录·2020-04-10 18:35

数据结构-排序

选择排序法、插入排序法、合并排序法、快速排序法、堆积排序法、希尔排序法、基数排序法外部排序：排序的数据量无法直接在内存内进行排序，而必须使用辅助存储器（硬盘）直接合并排序法、K路合并法、多相合并法排序算法分析算法是否稳定稳定排序是指数据在经过排序后
LiangQP·2020-04-10 17:00

面试算法：快速排序

算法分析以数组的第一个元素为哨兵元素，让其他元素和它比较大小；(记住这时候第一个元素位置是口的，因为里面的值被作为哨兵元素保存起
云涌海啸·2020-04-10 15:44

寻找主要元素

今天写算法作业，遇到了和《数据结构与算法分析—C语言描述》2.19类似的题。分享一下自己的想法。原题如下：大小为N的数组A，其主要元素是一个出现次数超过N/2的元素（从而这样的元素最多有一个）。
鱼肠小问·2020-04-10 12:09

算法的时间复杂度分析

在进行算法分析时，语句总的执行次数T(n)是关于问题规在进行算法分析时，语句总的执行次数T(n
悬崖勒小马·2020-04-09 21:34

常用排序算法系列之冒泡排序

算法分析时间复杂度最佳情况：T(n)=O(n)最差情况：T(n)=O(n2)平均情况：T(n)=O(n2)空间复杂度：O(1)代码实现（
Demo之家·2020-04-08 10:00

算法分析与实践-作业7

投资问题1.问题设m元钱，n项投资，函数f[i][x]表示将x元投入第i项项目所产生的效益，i=1,2,…,n.问：如何分配这m元钱，使得投资的总效益最高？2.解析递推公式：设F[k][x]表示x万元投给前k个项目的最大效益，k=1,2,…,n，x=1,2,…,m递推方程：F[k][x]=max{f[k][j]+F[k-1][x-j]},02#include3#include4usingnames
JayShao·2020-04-07 19:00

算法学习第一天

第二章：算法入门1、插入排序：分析输入输出伪代码（一些约定写法）可以用自己熟悉的语言去完成2、循环不变式：初始化、保持、终止分析这几个过程来证明算法的正确性3、算法分析：对一个算法所需要的资源进行预测输入规模
金声玉振·2020-04-07 10:29

关于程序员能做什么副业，我爬相关文章用机器学习算法分析 | 附源码

最近想了解下程序员可以做什么副业，我抓取了各大网站关于程序员搞副业的文章，但抓取的文章较多，为了将相似的文章归拢到一起，我用聚类算法将文章划分到不同的主题。下面我就来介绍一下分析的结论以及过程。文末回复关键字即可获取本次分析源码。本次分析的文章是从博客园、CSDN、知乎、今日头条和微信上抓取，共140篇，聚类得到的主题如下：接私活：主要是在码市、程序员客栈等网站接项目做外包，对于接私活的评价大家褒
渡码·2020-04-07 09:00

数据算法看如何给孩子选择学校

内容推荐算法分析：所有人都是由N个数据特征组成。分析某一学校全部升学学生，可以得到升学学生共同特征点的组合，并可以按照
睡睡平安·2020-04-07 00:36

最坏情况与平均情况

算法分析：在一个有n个数字的数组中查找某个数字最好情况：第一个数字就是要查找的，则算法时间复杂度O(1)最坏情况：最后一个是数字是要查找的，则算法时间复杂度O(n)平均情况：从概率角度看，要查找的数字在每个位置的可能性是相同的
Gonglj·2020-04-06 13:02

入门：计算机是如何存储数据的总结

编程基础硬件与软件：计算机的运行原理（《编码》）最大的软件：操作系统（维基百科）自己写软件：数据结构&算法（《数据结构与算法分析》排序算法）多人写软件：软件工程（代码大全）0和1的存储内存中晶体管进行冲放电
饥人谷陈创·2020-04-05 19:15

变态跳台阶

算法分析1.根据斐波那契数列公式拓展发现跳到第N个台阶最后一跳有N-1种可能（有可能从第一个台阶到第N-1个台阶）所以F(n)=F(n-1)+F(n-2)+...
克里斯加德纳·2020-04-05 16:25

数据结构与算法分析(c语言)--树

参考《数据结构与算法分析-c语言描述》一书。1、树的基本知识根：没有父亲的节点。树叶：没有儿子的节点叫做树叶，或者叶子结点。兄弟：具有相同父亲的节点成为兄弟节点。
文哥的学习日记·2020-04-05 11:49

后花式虐“狗”日——来学学图片里这位是怎么高效找到真爱的

一件发生在大约两年前的故事，在通过聚类算法分析了洛杉矶2万女性的600万个OkCupid（可以理解为美国的世纪家园）问题的答案以后，35岁的数学家ChrisMcKinlay开始用程序以每天1000个人的速度给与他高匹配的女性组发送个人简介
效率火箭·2020-04-05 08:44

数据结构与算法分析C语言描述 总结笔记 第六章

第六章优先队列(堆)1.基本概念一种特殊的队列，至少支持两种操作：Insert和DeleteMin；前者插入元素，相当于队列的enqueue,后者查找、删除、返回最小的元素，相当于队列的dequeue。2.二叉堆概念具有结构性质和堆序性质的二叉树（或者说具有堆序性质的完全二叉树）性质结构性质：完全二叉树堆序性质：父节点小于任意子节点实现方法数组即可，鉴于其完全二叉树的性质，乘以2可以到达左子节点，
jacktown·2020-04-04 05:27
上一页 69 70 71 72 73 74 75 76 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他