算法分析-

java 数组中的去重算法分析

下面是我写的一个关于数组去重的问题，nodup()方法，当然还有其他的一些数组的操作方法，这个去重的基本思路是：从第一项开始，遍历之后的项，如果遇到和第一项相同的项，就从这个重复项开始，其后的每一项向前移动一个位置。这就有一个问题，就是如果重复项太多，那么移动的次数就太多，效率就会降低。如果大家有好的方法，欢迎讨论。classHighArray{privateint[]a;privateintnu
lanshanlei·2020-07-11 10:45

求50以内的素数，算法分析。

求50以内的素数，以下算法做了很大程度的优化。拿出来与大家分析，望有更好的优化算法。$arr=[]#建立一个全局数组$arr$arr[0]=2#第一个位置值存入2defadd_prime(n)#定义方法将n以内的奇素数加入$arr3.step(n,2){|num|$arr<
群尸玩过界·2020-07-11 10:53

双向链表的一个C++实现

下面是双向链表的一个C++实现，参考了《数据结构与算法分析C语言版》及不少牛人的分析总结，在此一并感谢了。在VC2005上经反复验证试验，结果非常不错，操作集合以后会继续增加。
kevinzhangyang·2020-07-11 09:39

c语言写蛇形矩阵

算法分析：首先我们把它分成上三角和下三角。我们可以把上三角赋值想这样子1，23，456，78910,1112131415.第1次赋值是1次，第2次是2次，第3次是3次...。
嘤嘤怪赚钱养妈妈·2020-07-11 09:40

快速选择(quick_select) 算法分析

快速选择算法，就是从给定的一个集合S={a1,a2,...an}中选出第K个大小的数，或者给出其所在的下标之类的。如果使用排序，比如merge_sort，然后返回第K个元素的下标，复杂度是O(NlogN)如果使用heap_sort，或者优先队列，则复杂度是O(NlogK)如果使用quick_sort的一个变种，叫quickselect，则平均复杂度为O(N)，最坏复杂度为O(N^2)如果使用一种线
hustyangju·2020-07-11 08:49

数据结构与算法分析--c语言描述练习自答（第二章）

2.72.7.h#ifndef_2_7_h#define_2_7_h#includeexternintRandInt(inti,intj);clock_tstart,finish;externvoidSubstitution(intA[],intN);#endifRandInt.c#include#includeintRandInt(inti,intj){inttmp;if(i>j){tmp=i;
fuluoyide312·2020-07-11 06:59

【Think Python】Python笔记（二十一）算法分析

算法分析的实际目的是分析预测不同算法的性能，用于指导设计决策；有时候算法分析面临一些问题：算法的性能依赖于硬件的特性：指定一个机器模型并分析一个算法在一个给定的模型下所需的步骤或者运算的数目；相对性能可能依赖于数据集的细节
日月忽其不淹兮·2020-07-11 06:10

GBDT算法整理

最近重点学习了gbdt算法，看了较多的博客文章，整理了一下这些比较有用的内容，包括算法理论、算法分析、代码剖析、注意事项等各个方面。
davidie·2020-07-11 04:04

二叉查找树(Binary Search Tree)的python实现及算法分析

二叉查找树（BST）特点：比父节点小的key都出现在左子树，比父节点大的key都出现在右子树。二叉查找树的python实现classBinarySearchTree(object):def__init__(self,key):##初始化self.key=keyself.left=Noneself.right=Nonedeffind(self,x):ifx==self.key:returnTruee
笨猪起飞·2020-07-11 04:10

抖音微视快手美拍皮皮虾等短视频平台api接口以及抖音as cp mas算法分析抖音X-Gorgon算法分析，抖音as,mas,cp，X-Gorgon，X-SS-STUB算法

研究抖音研究了很久，从一开始的视频解析出无水印，到现在需要抓取推荐抖音feed接口，算是了解了一些关于抖音的ascpas,mas,cp，X-Gorgon，X-SS-STUB算法，这些算法是安卓客户端生产的，验证在服务器端。了解了这些以后，我尝试开始反编译抖音apk。发现算法最终是调用的so文件。最后我实现了，通过安卓客户端能生产ascpX-Gorgon，X-SS-STUB，但是这样对我们程序调用很
android逆向·2020-07-11 03:44

常见排序算法分析与实现（Java版）

交换排序类1.冒泡排序核心提炼：相邻元素，两两比较，按序交换，逐趟进行，给人以水泡逐渐上浮的感觉时间复杂度：每一趟比较的次数依次为：n-1次、n-2次…1次，所以累加求和得到复杂度为O(n^2)空间复杂度：只需要一个中间变量temp用于元素交换，故复杂度为O(1)实现代码：/***冒泡排序（两两比较--交换）*@paramarr*/publicstaticvoidbubbleSort(int[]a
boker_han·2020-07-11 03:24

基于RSA的数字签名方案

算法分析RSA签名方案是目前使用较多的一个签名方案，它的安全性是基于大整数因式分解的困难性。
烜奕·2020-07-11 02:23

判断两个矩阵是否重叠

算法分析反向思考，我们不妨先解决出“不重叠”的情况，即B矩阵，可能在A的左侧、右侧、上侧、下侧。
YTea·2020-07-11 02:52

跟我一起学算法系列4---替换空格

2.算法分析java实现该功能可以直接使用replace类函数，然而我们从算法的角度分析，可以先遍历统计出字符串中空格的个数，假设为n，替换空格之后的字符串长度在原有长度的基础上增加了2n。
充电实践·2020-07-11 01:21

C语言 输入10个数，统计出并输出正数、负数和0的个数

**算法分析：**用三个计数器：iCount1，iCount2，iCount3，分别统计大于0的个数，小于0的个数，等于0的个数。
代码写注释·2020-07-11 00:52

取余运算

【输入样例】mod.in2109【输出样例】mod.out2^10mod9=7【算法分析】本题主要的难点在于数据规模很大（b，p都是长整型数），对于b^p显然不能死算，那样的话时间复杂度和编程复杂度都很大
小新同学summer·2020-07-10 23:49

数据结构与算法分析c语言描述（Mark Allen）--队列ADT链表实现

队列ADT链表实现使用链表存储操作集合入队出队初始化返回队前元素打印#include#includetypedefintElementType;structNode{ElementTypeData;structNode*Next;};//链队列结构structQNode{structNode*rear;//尾部指针structNode*front;//头部指针intsize;};typedefst
AdaMeta·2020-07-10 23:18

数据结构——表（1）

注：本文为根据《数据结构与算法分析》一书所做笔记与理解首先，介绍相关的定义：我们称大小为0的表为空表。
慕雨文·2020-07-10 21:50

数据结构与算法分析—树的概念和有关二叉树基本算法的实现（C语言）

一：树的概念和一些术语以下来自陈越姥姥DS课的PPT，英文比较短小精悍【Definition】Atreeisacollectionofnodes.Thecollectioncanbeempty;otherwise,atreeconsistsof(1)adistinguishednoder,calledtheroot;(2)andzeroormorenonempty(sub)treesT1...Tk
hahahahhahello·2020-07-10 21:38

数据结构与算法分析(C语言描述) -- 学习&理解 二叉树

1、树的概念由根和0个或多个子树构成，子树与跟之间通过线来连接，每一棵子树的父节点叫做根的子节点，可以类似于倒着生长的树的感觉；一般的树可以由多个结点组合，每个结点也可以生成多个子节点，一棵树总共有N个节点和N-1条边构成，因为每个结点总有一条边指向它，root结点不会有边指向；没有儿子结点的称为树叶；由任意结点到根节点的最短路径的描述可以称为深度，一棵树的深度为最深的树叶的深度；常用的目录结构即
ajuse·2020-07-10 21:00

【python数据挖掘课程】二十.KNN最近邻分类算法分析详解及平衡秤TXT数据集读取

内容包括：1.KNN算法基础原理知识2.最近邻分类算法分析预测坐标类型3.Pandas读取TXT数据集4.KNN分析平衡秤数据集5.算法优化本篇文章为基础性文章，希望对你有所帮助，如果文章中存在错误或不足支持
Eastmount·2020-07-10 21:08

Auto.js Pro离线打包源代码加密算法分析

今天在逛论坛时，发现有网友使用frida写了一个连接USBhook加解密Auto.jsProject工程的工具使用介绍是这样的：要求：本机用pip安装frida在目标机器上运行frida-server（需root）通过usb连接设备与电脑运行目标app（只要进程能起来就行）用法：将apk安装到目标机器中。在本机上解压apk，取出assets目录下的project目录。通过此工具可以解密其中的js文
东方阁主·2020-07-10 20:05

C语言实现八大排序算法详解及其性能之间的

插入排序直接插入排序算法思想算法图解算法分析算法实现希尔排序算法思想算法图解算法分析算法实现选择排序简单选择排序算法思想算法图解算法分析算法实现堆排序算法思想算法图解算法分析算法实现交换排序冒泡排序算法思想算法图解算法分析算法实现快速排序算法思想算法图解算法分析算法实现归并排序
Oce2ns·2020-07-10 19:29

《数据结构与算法》-单链表基本操作的C语言实现

所用教材《数据结构与算法分析》byMarkAllenWeiss《数据结构》（C语言版）by严蔚敏#include#include#include"List.h"//首先一些预定义：structNode;
腾原·2020-07-10 18:50

遗传算法的Python实现

遗传算法的Python实现遗传算法的基本原理优化目标种群建模选择算子交叉算子变异算子个体建模染色体的编码算法控制基本过程保留上一代最优个体算法分析目标函数程序中所用的分析方法参数的影响说明需要注意的问题致谢源码下载遗传算法是一种启发式算法
数据探索者·2020-07-10 18:02

数据结构与算法分析_二阶指针做为形参_链表头插入法工作流程及测试_链表尾插入法工作流程及测试_优先队列(堆)测试...

目录1、二阶指针做为形参的目的(使实参的值发生改变)2、链表头插入法工作流程及测试3、链表尾插入法工作流程及测试3.1调试deleteElementByIndex()函数发现，主函数中的linkPtr经过showlinkList()函数之后已经成为了NULL空指针3.2改进4、优先队列(堆)测试4.1++i和i++运算符的测试1、二阶指针作为形参的目的1)普通变量做为形参，不能改变主函数中实参的值
diaodi1938·2020-07-10 16:58

排序算法的python实现及算法分析——插入排序(insertion sort)和谢尔排序(Shell Sort)

3插入排序原理：插入排序维持一个已排好序的子列表，其位置始终位于列表的前部，然后逐步扩大这个子列表至全表。插入排序的比对主要是用来寻找“新项”的插入位置通过比对，移动，然后将新项插入合适位置python实现插入排序：##插入排序definsertionsort(alist):forindexinrange(1,len(alist)):currentvalue=alist[index]positio
笨猪起飞·2020-07-10 16:46

算法分析——分治思想之快速排序

优化一个算法的最根本的原理就是减少算法的基本操作。分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。于是，在快速排序中，我们通过分割数组的思路来将大问题分割成小规模的问题，与二分搜索法类似的是，在二分法中，我们需要进行的操作是搜索，是在已经排好序的基础上通过一分为二来减少搜索范围，降低时间复杂度，二分搜索中通过寻找中位数，将数组分为左右两边，通过
Wanan_Darao·2020-07-10 16:17

PAC极简例子

PAC极简例子PAC动机例子问题分析算法A算法分析PAC动机给定一个分类器，它在训练集中的误差可以知道，但在未见实例中的误差（即泛化误差）却是未知的。
minfanphd·2020-07-10 14:26

用分治法查找数组元素的最大值和最小值

算法分析：代码实现：#include"stdio.h"#include"stdlib.h"#include"time.h"#defineARRAY_SIZE50voidFindMinMax(int*Array
br152·2020-07-10 13:30

[算法导论]网易MIT算法导论课笔记(简略版)

IntroductiontoAlgorithm说明lgn是以2为底的对数编译环境：g++(Ubuntu5.4.0-6ubuntu1~16.04.4)5.4.020160609g++-std=c++11XX.cpp-oXX第一课算法分析插入排序源码归并排序源码第二课渐近符号
xy_cpp·2020-07-10 13:31

Light-Head R-CNN

InDefenseofTwo-StageObjectDetector链接：https://arxiv.org/abs/1711.07264代码链接：https://github.com/zengarden/light_head_rcnn旷视的文章算法分析
xin心扉·2020-07-10 10:07

leetcode 128. 最长连续序列

题目链接：https://leetcode-cn.com/problems/longest-consecutive-sequence/二．示例三．算法分析先对列表进行去重，减少后续查找花费时间，然后遍历去重后的列表
Aminokk·2020-07-10 09:14

算法导论第二章小试牛刀

Author:bakariDate:2015.9.11《算法导论》真是一本让人又爱又恨的书，爱自然是因为它精简凝练的算法呈现，读来让人欲罢不能；至于恨，是因为它在进行算法分析的时候所体现的数学思想太过于强大
weixin_34342992·2020-07-10 09:41

POJ 3261 可重叠的 k 次最长重复子串【后缀数组】

算法分析：这题的做法和上一题差不多，也是先二分答案，然后将后缀分成若干组。不同的是，这里要判断的是有没有一个组的后缀个数不小于k。如果有，那么存在k个相同的子串满足条件，否则不存在。
weixin_30859423·2020-07-10 07:32

数据结构：字典

声明：本文为学习数据结构与算法分析(第三版)CliffordA.Shaffer著的学习笔记，代码有参考该书的示例代码。字典碎碎语：其实我一直对这个数据结构不是很了解。
小键233·2020-07-10 05:28

Kubernetes28--弹性伸缩--HPA源码--控制算法分析1

代码位置kubernetes/pkg/controller/podautoscaler/horizontal.goHPA工作机制：构建HorizontalController，启动Run方法func(a*HorizontalController)Run(stopChhpa.Spec.MaxReplicas{rescaleReason="CurrentnumberofreplicasaboveSpe
暗夜猎手-大魔王·2020-07-10 05:13

动态规划的详细解析（01背包问题）

算法分析之动态规划详解先举个例子01背包问题具体例子：假设现有容量15kg的背包，另外有4个物品，分别为a1，a2，a3,a4。
追寻灯火阑珊·2020-07-10 05:06

【机器学习】梯度下降算法分析与简述

梯度下降算法分析与简述梯度下降(gradientdescent)是一种最优化算法，基于爬山法的搜索策略，其原理简单易懂，广泛应用于机器学习和各种神经网络模型中。
开始奋斗的胖子·2020-07-10 04:07

新编原创-Hcash(hsr)矿工指南，含出矿算法分析、各种显卡算力分析和收益计算模型

Hcash超级现金于2017-9-13日正式开始切换到POW/POS挖矿模式，本文旨在修正和完善前篇【深度分析-从源代码看Hcash(超级现金)的矿业指南和矿工规划，含挖矿收益预估】中的分析，针对HSR矿工进行详尽的指导和收益模型分析。HcashPOW收益模型-源于矿池大数据的收益分析首先，作为矿场和矿工最为关心的是HSR挖矿的收益情况，本处援引2017-10-08日新星Hsr矿池数据及whatt
crisAyer·2020-07-10 04:19

《数据结构与算法分析》笔记1 准备知识

最近在看MarkAllenWeiss的《数据结构与算法分析》C语言描述版本，为了以后复习，将概要信息记录下来。多项式和：1+2+3+4+5+...
时空-大海水·2020-07-10 03:36

算法分析与设计|主要内容整理

今天算法课程的考试结束了，对这一周以来的复习内容进行下整理~相对本科的算法学习，老师让我们从今日份考试中感受到算法分析与设计的重要，而不只是再停留在会做做题的阶段。
l୧(๑•̀◡•́๑)૭H·2020-07-10 02:08

回溯法经典例题（四）：java解批处理作业调度

此时要找出最小的完成时间和给出一个例子：算法分析根据问题描述可知，需要计算出每个作业在机器二完成的时间，计
sc2333·2020-07-10 01:05

RFID-aloha算法

ALOHA算法说明ALOHA原理流程图实验代码实验结果说明防碰撞算法-ALOHA算法分析ALOHA原理ALOHA法在多路存取方法中是最简单的，只要有一个数据包提供使用，这个数据包就被立即发送给射频读写器
闲余_梦想·2020-07-10 00:15

数据结构与算法分析笔记与总结(java实现)--二叉树4：二叉树的序列化和反序列化练习题

题目：首先我们介绍二叉树先序序列化的方式，假设序列化的结果字符串为str，初始时str等于空字符串。先序遍历二叉树，如果遇到空节点，就在str的末尾加上“#!”，“#”表示这个节点为空，节点值不存在，当然你也可以用其他的特殊字符，“!”表示一个值的结束。如果遇到不为空的节点，假设节点值为3，就在str的末尾加上“3!”。现在请你实现树的先序序列化。给定树的根结点root，请返回二叉树序列化后的字符
小菜鸟也想飞·2020-07-09 22:00

QuickSort 快速排序算法 c语言实现

://blog.csdn.net/olei_oleitaoQuickSort快速排序算法c语言实现UicKSort快速排序算法c语言实现标签：快速排序算法主元c语言冒泡排序quicksortit分类：算法分析
Yoto_0472·2020-07-09 21:28

算法分析之工作分配问题

ACM中的工作分配问题是一个典型的回溯问题，利用回溯思想能很准确地得到问题的解。下面就这个问题好好分析下。问题描述：设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j]。试设计一个算法，计算最佳工作分配方案，为每一个人都分配1件不同的工作，并使总费用达到最小。解题思路：由于每个人都必须分配到工作，在这里可以建一个二维数组c[i][j]，用以表示i号工人完成j号工作所需的费用。给
nicolas_huan·2020-07-09 20:34

算法分析之N皇后问题

因为这学期的算法分析课快要完了，也差不多进入复习阶段了，所以在这就把学习到的一些比较经典的算法拿出来晒晒，可能不是最好的，但怎么说也是为解决问题提供了一个思路。
nicolas_huan·2020-07-09 20:03

OpenStack Nova分析——Nova Scheduler调度算法分析(3)

一、回顾这一小节主要是过滤和权值计算。FilterScheduler的_schedule方法在实现虚拟机调度算法的时，调用了两个很重要的方法：(1)调用了HostManager对象的get_filtered_hosts方法获取可用的计算节点列表。(2)调用了HostManager对象的get_weighed_hosts方法计算可用计算节点的权值。/nova/scheduler/host_manag
li_101357·2020-07-09 19:24

大一总结，大二计划

我大一了解了汇编，C，C++，JAVA，51单片机，QT，LINUX，电路，操作系统，数据结构与算法分析，计算机体系结构，数学分析，线性代数，离散数学，就是说，除了网络没怎么接
啊超·2020-07-09 19:31
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他