算法分析-

逻辑回归与线性回归算法梳理

简化后的逻辑回归损失函数3联系与区别3.1联系3.2区别4正则化与模型评估指标4.1正则化作用4.2线性回归模型正则化4.3正则化的逻辑回归模型5.逻辑回归优缺点6类别不均衡问题7.sklearn参数解释逻辑回归与线性回归算法分析
夜猫子科黎·2020-07-05 20:43

linux2.6定时器的时间轮算法分析

1.Overview常用的定时器实现算法有两种：红黑树和时间轮（timingwheel）。在Linux2.6的代码中，kernel/timer.c文件实现了一个通用定时器机制，使用的是时间轮算法。每一个CPU都有一个structtvec_base结构，代表这个CPU使用的时间轮。structtvec_base{spinlock_tlock;//同步锁structtimer_list*running
walkingman321·2020-07-05 19:31

文本聚类算法简要

文本聚类算法分析1.传统的文本聚类算法传统的文本聚类算法分为以下几种1.1分割方法(partitioningmethods)1.1.1K-MEANS算法：工作原理：首先从n个数据对象任意选择k个对象作为初始聚类中心
uestcfrog·2020-07-05 18:33

【ML--11】数据挖掘岗位需要具备的3 种基本能力

语言只是一种工具，看看语法就好；推荐书籍：《C++primerplus》（2）开发平台：Linux；建议：掌握常见的命令，掌握Linux下的源码编译原理；推荐书籍：《Linux私房菜》（3）数据结构与算法分析基础
开心果汁·2020-07-05 18:30

FFT(快速傅里叶) c语言版

二、计算过程按照上述公式的规律进行逐级分解，直到2点DFT，如下是N=8时的蝶形算法分析图：三、FFT中码位倒置排序1码位倒置的实现方法：(1)简单的利用按位与、或循环实现(2)利
good-destiny·2020-07-05 15:23

AES算法分析与实现

AUTHOR:Jeffrey.zhuBLOG：http://blog.csdn.net/gueter/AES算法的主要数学基础是抽象代数，其中算法中的许多运算是按单字节（8bits）和4字节（32bits）定义的，单字节可看成有限域GF(28)中的一个元素，而4字节则可以看成系数在GF(28)中并且次数小于4的多项式（亦可以理解为：GF(2564)），单字节上的运算有两种：有限域GF(28)上一个
stevenliyong·2020-07-05 13:15

算法题：顶点覆盖问题

例如，如下图所示的无向图G（报告中算法分析过程中一直使用下面的图G）(1)如果选择包含点1,2,6这3个点的集合S不能满足条件，因为边(3,7)两个
shengxiaweizhi·2020-07-05 11:35

《数据结构与算法分析》学习笔记四——散列表（哈希表）、优先队列（堆）

哈希表散列（hash）是以常数平均时间复杂度进行插入，删除和查找的继续，但不支持排序操作。每个关键字被映射到从0到TableSize-1范围中的某个数，并放到适当的单元中，这个映射就叫做散列函数（hashfunction），理想情况下不同关键字映射到不同单元，但由于单元有限，因此要寻找散列函数在单元间均匀地分配关键字。当两个关键字散列映射到同一个值的时候称为冲突。解决冲突的方法有几种，包括分离链接
echo__Moon·2020-07-05 10:12

根据凸多边形顶点坐标来计算面积算法与实现

注：对于凹多边形的面积，可以将其分解为若干个凸多边形分别计算求和，关于凹多边形的分解算法请参考Box2d中使用b2Separate开源代码创建凹多边形及其算法分析。
远行的风·2020-07-05 10:35

算法分析与设计作业三

某旅行者希望外出旅游，他罗列了需要旅游的所有城市以及城市之间的旅行距离。现他希望能够将所有这些城市旅行一遍然后回到初始出发的城市，同时希望旅游中所行驶的总的距离最短。请编写程序规划一种旅游方式以满足他的要求。输入要求：输入第1行为整数n和m，其中n表示待旅行的城市数量,m表示旅行者出发的城市编号，1≤m≤n。后面的n行，每行有n个整数，分别表示城市之间的距离。输出要求：输出的第1行为一个整数，表示
茅蒐0·2020-07-05 10:13

LeetCode 力扣 刷题记录 热题 HOT 100（206，207，208，215，221）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤206.ReverseLinkedList保存每一个链表结点：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next
吴林瀚·2020-07-05 09:47

LeetCode 力扣 刷题记录 热题 HOT 100（226，234，236，238，239）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤226.InvertBinaryTree递归：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x
吴林瀚·2020-07-05 09:47

LeetCode 力扣 刷题记录 热题 HOT 100（155，160，169，198，200）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤155.MinStack存储最小值+不断更新最小值：classMinStack{private:stack>minstack;public:/**initializeyourdatastructurehere.*/MinStack(){}voidpush(intx
吴林瀚·2020-07-05 09:46

LeetCode 力扣 刷题记录 热题 HOT 100（141，142，146，148，152）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤141.LinkedListCycle方法一：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}
吴林瀚·2020-07-05 09:46

LeetCode 力扣 刷题记录 热题 HOT 100（46，48，49，53，55）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤46.Permutations回溯法：使用回溯法。额外的空间开销是mapuse，用于记录哪些元素已经被使用了。classSolution{public:vector>ans;vectortemp;mapuse;vector>permute(vector&nums)
吴林瀚·2020-07-05 09:46

算法与数据结构(十五)：贪心算法(哈夫曼编码问题)（C++实现）

文章目录算法与数据结构(十五)：贪心算法(哈夫曼编码问题)（C++实现）哈夫曼编码基本思想哈夫曼树的构建主函数参考：算法分析与设计(C++描述)石志国、刘冀伟、姚亦飞编著算法与数据结构(十五)：贪心算法
三生石gg·2020-07-05 08:42

数据结构与算法分析（java语言描述）第三章，第二题

通过只调整链表（而不是数据）来交换两个相邻元素，使用a.单链表b.双链表a中是整体代码，书中P54的Demo代码a.单链表packageTest;importjava.util.Iterator;publicclassTest2bimplementsIterable{privatestaticclassNode{publicNode(AnyTypedata,Nodeprev,Nodenext){t
qq_41853047·2020-07-05 08:23

python数据结构课堂笔记6：树

树文章目录树树概念树结构术语树的遍历TreeTraversals优先队列和二叉堆二叉堆的实现二叉查找树BST算法分析平衡二叉查找树：AVLAVL树总结总结tips不可变对象immutable和可哈希对象
wintersolsticez·2020-07-05 08:55

算法分析与设计 知识点整理

ch2递归与分治策略这部分考核内容：二分搜索技术代码/***二分搜索核心代码**@parama:查询数组*@paramx:查询的值*@paramn:数组a的个数*@return查找到的下标值，若没有找到返回-1*/intBinarySearch(Typea[],constType&x,intn){intleft=0;intright=n-1;while(lefta[middle])left=mid
duganlx·2020-07-05 07:31

java数据结构（6）--字符串模式匹配算法（KMP算法）

二、算法分析在上一篇中讲到了BF算法，当目标字符串与源字符串进行比较时，会逐个字符进行比较一旦发现不匹配就会重
蜘蛛侠不会飞·2020-07-05 07:23

《Python数据结构与算法分析》读书笔记三——基本数据结构(一）

文章目录3.1本章目标3.2何谓线性数据结构3.3栈3.3.1何谓栈3.3.2栈抽象数据类型3.3.3用Python实现栈3.3.4匹配括号3.3.5普通情况：匹配符号3.3.6将十进制数转换成二进制数3.3.7前序、中序和后序表达式1.将中序转换为前序和后序2.从中序到后序的通用转换法3.计算后序表达式3.4队列3.1本章目标理解栈、队列、双端队列、列表等抽象数据类型。能够使用Python列表实
柯九思kk·2020-07-05 07:37

C语言大作业学生成绩管理系统

算法分析2.1程序理论依据通过C语言的程序设计基础的掌握，对学生成绩管理系统进行编写程序。首先，通
qq_38438768·2020-07-05 06:13

【数据结构与算法分析】08：红黑树（java实现）

简介红黑树是一种二叉查找树，在每个结点上增加一个存储位表示结点颜色，可以是RED或者是BLACK，通过对任何一条从根到叶的路径上各个结点着色方式的限制，确保红黑树不会有一条路径会比其他路径长出两倍性质：每个结点或是红的，或是黑的；根结点是黑色的；每个叶结点（NIL）是黑的；如果一个结点是红色，则他的两个儿子都是黑色；对每个结点，从该结点到其子孙结点的所有路径上包含相同数据的黑结点。代码实现：pub
一只小胖纸·2020-07-05 06:04

【数据结构与算法分析】07：堆排序

1.堆2.保持堆的性质2.1算法2.2算法分析3.建堆3.1算法3.2算法分析4.堆排序算法4.1算法4.2算法分析1.堆（二叉）堆数据结构是一种数组对象，可以被视为一颗完全二叉树。
一只小胖纸·2020-07-05 06:04

【数据结构与算法分析】06：插入排序与归并排序

插入排序基本思想伪代码算法分析归并排序基本思想算法流程算法分析插入排序基本思想插入排序是最基本的排序方式，下面给一个基本思想：插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的
一只小胖纸·2020-07-05 06:04

【数据结构与算法分析】04：散列

散列之前写好的都发表了，不知道为啥被覆盖了，心痛到无法呼吸o(╥﹏╥)o，这里就不写什么基本的散列函数、散列函数的选择啊，散列过程图了，以后有时间有心情再补吧，直接贴个实现代码好了…….publicclassSeparateChainingHashTable{privatestaticfinalintDEFAULT_TABLE_SIZE=10;//默认容量，数组中链表的个数privateList[
一只小胖纸·2020-07-05 06:03

少年，接好你的福利，2019年豆瓣电影TOP250来了！

通过算法分析产生豆瓣电影Top250』所以首先至少这部在榜的电影是经过大众考核的。而且经受住了各种人的挑剔。比如一直在榜首的《
花月廿六·2020-07-05 06:11

跟我一起学算法系列3---判断数组中是否含有某个整数

2.算法分析由于二维数组是排好序的，从左到右，从上到下，因此，可以借助这个特点。从最后一行，第一列，开始遍历目标数。如果目标数比这个数大，那么继续从第二列开始遍历最后一行。
充电实践·2020-07-05 05:34

【JVM】说说java中的堆区

）是被虚拟机所管理的最大的一块内存区域，在堆中，会有以下一些对象：朝生夕死的小对象，蜉蝣一般大对象，例如长数组，需要大量连续的内存空间长周期对象，存活很久，很能熬因此，目前主流的JVM，利用可达性分析算法分析对象是否死亡
SunAlwaysOnline·2020-07-05 04:57

Python系列之简单算法分析

时间复杂度与空间复杂度算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。时间复杂度时间复杂度是指执行算法所需要的计算工作量计算时间复杂度的方法：1、用常数1代替运行时间中的所有加法常数2、修改后的运行次数函数中，只保留最高阶项3、去除最高阶项的系数按数量级递增排列，常见的时间复杂度有：O(1)1:n=n//2prin
Y_Alvin·2020-07-05 04:44

HDU-1166 敌兵布阵 (裸线段树算法)

算法分析：这道题用我之前接触过的树状数组算法也能做（大概，我对树状数组不是很了解）。我去简单了解了一下线段树，大概就是说，将区间不断一分为二。
crazy智障大师mad·2020-07-05 04:57

皮皮搞笑sign算法分析

####1、反编译apk，找到java层sign加密逻辑。使用jadx、全局搜索sign=可发现sign调用的方法为：该方法是一个native方法，使用ida进行分析libnet_crypto.so，找到Jni_Onload查看RegisterNatives函数，点击off_5A010查看注册函数基址很遗憾，该so对字符串进行加密，来到init段发现如下函数![1e725f5be98764a536
小菜鸡，冲冲冲·2020-07-05 04:33

数据结构与算法分析之优先队列（堆）-Java语言描述（五）

参考以下场景：若在打印机有空时正好有多个单页的作业及一项100页的作业等待打印，则更合理的做法也许是最后处理长的作业，尽管它不是最后提交上来的。在多用户环境中，操作系统调度程序必须决定在若干进程中运行哪个进程，一般来说，短的作业要尽可能快地结束，应该拥有优先权。这些特殊的应用需要一类特殊的队列，称之为优先队列。1.模型优先队列是允许至少两种操作的数据结构：insert以及deleteMin。2.实
YETA·2020-07-05 04:01

算法分析——排序算法（归并排序）复杂度分析（主定理法）

前两篇文章中分别是要用递归树、代换法对归并排序的时间复杂度进行了简单的分析和证明，经过两次分析后，我们发现递归树法的特点是：可以很直观的反映出整个归并排序算法的各个过程，但因为要画出递归树所以比较麻烦，所以递归树算法更适合新手，因为它可以让分析者更直观、简易的理解递归式算法的各个过程并对各个过程的分析、合并，但因为需要要画递归树，所以比较复杂。代换法也仅适合在已经大致猜测出算法的复杂度的时候，对猜
哎孩·2020-07-05 04:11

Pixhawk之姿态解算篇（3）_源码姿态解算算法分析

一、开篇终于到ardupilot源代码的姿态解算了，有了前期关于mahony姿态解算算法的基础以后，理解源代码的姿态解算算法就快多了，所有的东西都在脑海中初步有了一个框架；首先要做什么，然后再做什么，再然后捏~~~反正容易上手的。2016.04.04日晚，别人都在嗨，而我却在实验室苦逼的工作着，今晚最大的收获就是发现了“新大陆”-----“北航可靠飞行控制研究组”，其喜悦之情绝不亚于哥伦布发现新大
_Summer__·2020-07-05 03:45

数据结构和算法分析：第六章 优先队列（堆）

一般来说，短的作业要尽可能地快速结束，这很重要，因此在已经运行的作业当中这些短作业应该拥有优先权。此外，有些作业虽然不短小但很重要，也应该有优先权。6.1模型优先队列是允许至少以下两种操作的数据结构：insert(插入)，它的作用是插入一个元素；以及deleteMin(删除最小者元素)，它的工作是找出、返回并删除优先队列中最小的元素。insert操作等价于enqueue（入队），而deleteMi
MasterT-J·2020-07-05 03:51

二叉堆

数据结构与算法分析——c语言描述第六章作者给的代码有点小问题，图6-12中的deletemin函数没有判断child=i*2是否越界，已完善下周数据结构考试，看来这周真的要认真“学习”努力备考了。
qq789045·2020-07-05 02:43

Guava RateLimiter代码梳理（2）预热限流器算法分析

前言上文针对RateLimiter的基本实现做了一个代码分析，本文将对Guava中另一个RateLimiter实现：带预热功能的SmoothWarmingUpRateLimiter算法和代码做一个简单的分析。使用带预热的限流器的需求是很明显的，如果突发的大量流量到来，在没有预热的情况下，大量请求会打到后台的服务，如果后台服务的缓存陈旧，db和io操作耗时，就有可能会拖垮后台服务，如果有一个预热阶段
ro9er·2020-07-05 01:58

数据结构与算法分析之优先队列(堆)

1.优先队列，也叫二叉堆，简称堆。2.同二叉查找树一样，堆也有两个性质，即结构性和堆序性。3.堆的结构性质堆是一棵被完全填满的二叉树，有可能的例外在底层，底层上的元素从左到右填入。这样的树称为完全二叉树(completebinarytree)。4.一棵高度为h的完全二叉树有2^h到2^(h+1)-1个节点5.由于完全二叉树的规律性，它可以用一个数组来实现而不需要指针。排除数组中位置0，在数组中任一
快上车_来不及解释了·2020-07-05 00:20

数据结构和算法(Golang实现)(9)基础知识-算法复杂度及渐进符号

所以，计算机科学在算法分析过程中，提出了算法复杂度理论，这套理论可以量化算法的效率，以此作为标准，方便我们能衡量到底选择哪一种算法。复杂度有两个维度：时间和空间。我们说，一个实
陈星星-·2020-07-04 23:41

数据结构和算法(Golang实现)(1)简单入门Golang-前言

此系列文章尝试使用Golang编程语言来实现各种数据结构和算法，并且适当进行算法分析。我们会先简单学习一下Golang，然后进入计算机程序世界的第一个大门。
陈星星-·2020-07-04 23:38

实现洗牌算法

名称：实现洗牌算法分析：识别类:publicclassCard{};//一张牌publicclassPoker{};//一副牌publicclassPlayGame{};//对牌进行的相关操作，包括洗牌
loveglove·2020-07-04 22:13

求最大子序列和问题（读《数据结构与算法分析——C语言描述》有感）

大四下学期买了一本《数据结构与算法分析—C语言描述》，由于当时也快毕业了，哪还有学习的心思啊，所以看了几页就没耐心了，它就被束之高阁了。
longli6438·2020-07-04 22:48

vivado HLS算法分析

HLS算法分析HLS中使用C/C++语言作为开发语言，通过高层次综合将其转为IP核，省去了使用硬件语言的开发难度该项目调用HLS中的hls_opencv视频库，对图像进行处理。
crazyMadKing·2020-07-04 21:13

Linux内核中mktime()函数算法分析

内核中的mktime()函数位于kernel/time.c内该函数主要用于内核启动时，将CMOS中的年-月-日时:分:秒信息转换为距离1970-01-0100:00:00的秒数具体定义如下：unsignedlongmktime(constunsignedintyear0,constunsignedintmon0,constunsignedintday,constunsignedinthour,co
kernel_digger·2020-07-04 20:16

大话数据结构十一：字符串的模式匹配（KMP算法）

2.KMP算法分析：下面以阮一峰老师博客中的一篇文章来分析KMP算法的原理：有一个字符串"BBCABC
jim8757·2020-07-04 19:58

求最大公约数的算法分析及实验报告

算法设计与分析实验报告书实验名称：求两个自然数m和n的最大公约数学号：姓名：实验时间：2015年4月1日一实验目的和要求（1）复习数据结构课程的相关知识，实现课程间的平滑过渡；（2）掌握并应用算法的数学分析和后验分析方法；（3）理解这样一个观点：不同的算法能够解决相同的问题，这些算法的解题思路不同，复杂程度不同，解题效率也不同。二实验内容（1）至少设计出三个版本的求最大公约数算法；（2）对所设计的
Chibi_Maruko·2020-07-04 19:10

优先队列(堆) - C语言实现（摘自数据结构与算法分析 C语言描述）

一、概述优先队列（堆）是允许至少下列两种操作的数据结构：Insert（插入），它的工作显而易见的，以及DeleteMin（删除最小者），它的工作是找出、返回和删除优先队列中最小的元素。如同大多数数据结构那样，有时可能要添加一些操作，但这些添加的操作属于扩展的操作，而不属于图1所描述的基本模型。图1优先队列的基本模型使操作被快速执行的性质是堆序（heaporder）性，由于我们想要快速地找到最小元因
iteye_353·2020-07-04 19:45

（数据结构与算法分析 七）------优先队列中的二叉堆的实现（ Java语言描述）...

优先队列是至少允许插入和删除最小者这两个操作的数据结构。其中，对于优先队列的实现，二叉堆是很常见的。堆是一棵被完全填满的二叉树，可能例外是底层，底层上的元素从左到右依次填入。而且如果使用数组表示二叉堆，那么对于数组上的任意位置i上的元素，其左儿子的位置是2i，右儿子在左儿子后的单元（2i+1）中，他的父亲则在位置[i/2]上。堆的性质，在堆中，对于每一个节点X，X的父亲中的关键字小于或者等于X中的
iteye_10992·2020-07-04 18:00

fcm算法的MATLAB实现

fcm算法分析：1.算法中包含的参数：a.模糊因子expo(expo>1)b.最大迭代次数max_tc.迭代终止条件ε2.算法中包含的过程：a.目标函数b.欧式距离c.隶属矩阵d.聚类中心e.迭代过程还有不要忘记
in_nocence·2020-07-04 18:20
上一页 59 60 61 62 63 64 65 66 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他