算法导论——python实践

Java实现数据结构——红黑树删除

本文参考《算法导论（第三版）》和JDK1.8-HashMap源码回顾红黑树基本性质每个节点或是红色，或是黑色根节点是黑色每个叶节点是黑色如果一个节点是红色，那么它的两个子节点都是黑色对于每个节点，从该节点到其所有后代叶节点的简单路径上
x_k·2018-05-01 12:27

算法导论5.1 random函数的golang实现

思想：利用random(0,1)去构造二进制切片，然后再化为十进制数字。复杂度:O(lg(b-a))以下是代码：packagemainimport("fmt""math""math/rand""time")funcrandomAtoB(a,bint)int{s1:=rand.NewSource(time.Now().UnixNano())r1:=rand.New(s1)ifb=0&&resultN
Ahungrynoob·2018-05-01 12:57

Algorithm —— 矩阵乘法的Strassen算法（六）

Algorithm——矩阵乘法的Strassen算法算法导论借助暴力求两NxN矩阵乘积的问题，引出了Strassen算法。
第一序列丶·2018-04-24 22:52

写在算法前面

算法被大牛各种安利，《编程珠玑》看了几章后就束之高阁，传说中的《算法导论》也只是todolist中的一项。算法学了有啥好处？不知道！工作好几年了，稍微晓得下二分查找等，开发生涯貌似也没受多大裨益。
zl001·2018-04-23 17:05

Python实践：seaborn的散点图矩阵（Pairs Plots）可视化数据

如何快速创建强大的可视化探索性数据分析，这对于现在的商业社会来说，变得至关重要。今天我们就来，谈一谈如何使用python来进行数据的可视化！一旦你有了一个很好的被清理过的数据集，下一步就是探索性数据分析（EDA）。EDA是确定数据可以告诉我们的过程，我们使用EDA来查找模式、关系或异常情况，以便指导我们后续的工作。然而在EDA中有很多的方法，但最有效的工具之一是对图（也称为散点图矩阵）。散点图矩阵
阿里云云栖社区·2018-04-13 00:00

算法导论之排序算法 代码实现

许多程序使用排序作为一个中间步，所以排序是计算机科学中的一个基本操作。插入排序原址排序，在任何时候，最多只有其中的常数个数字存储在需要排序的数组外面。思想：将当前要排序的值插入到正确的位置。最佳运行时间O(n)，最坏情况O(n2)，平均O(n2)。算法描述：defsort1(A):forjinrange(1,len(A)):key=A[j]i=j-1whilei>=0andA[i]>key:A[i
Anonymous_999·2018-04-04 19:58

算法导论学习笔记

一算法运行时间的刻画对于足够大的输入，精确运行时间中的倍增常量和低阶项被输入的规模本身的影响所支配。当输入规模足够大，使得只有运行时间的增长量级有关时，需要研究渐近效率。渐近地更有效的某个算法对除很小的输入规模外的所有情况将是最好的选择。二关于一些数学符号O：f(n)=O(g(n))-->存在c>0,n0>0;使得0≤f(n)≤cg(n)当n≥n0时；集合定义：O(g(n))={f(n);存在c>
q529529529·2018-04-02 17:23

iOS学习提升资源汇总

程序员必备基础知识点(活到老学到老的知识点)算法和数据结构LeetCode算法导论剑指offer计算机系统原理深入理解计算机系统操作系统原理和基础网络方面图解HTTP、我的GitHub上书籍地址图解TCP
XcqRomance·2018-04-01 21:04

iOS学习提升资源汇总

程序员必备基础知识点(活到老学到老的知识点)算法和数据结构LeetCode算法导论剑指offer计算机系统原理深入理解计算机系统操作系统原理和基础网络方面图解HTTP、我的GitHub上书籍地址图解TCP
XcqRomance·2018-04-01 21:04

Demo003 最大连续子数组问题（《算法导论》4.1-5）

问题问题描述 给定n个整数（可能为负数）组成的数组，要求一个数组连续下标和的最大值，数组的元素可正、可负、可为零。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 例如输入的数组为-2,11,-4,13,-5,-2时，最大的子数组为11,-4,13，因此最大子数组的和为20。解题思路 很容易理解，当我们加上一个正数时，和会增加；当我们加上一个负数时，和会
Ryanjie·2018-04-01 16:00

算法导论4.1.5:线性查找最大子数组问题

东十八北面的天空.jpg原题：使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始，由左至右处理，记录到目前为止已经处理过得最大子数组。若已知A[1…j]的最大子数组，基于如下性质将解扩展为A[1…j+1]的最大子数组：A[1…j+1]的最大子数组要么是A[1…j]的最大子数组，要么是某个子数组A[i…j+1](1≤i≤j+1)。在已知A[1…j]的最大子数组的情况下，
Ahungrynoob·2018-03-31 22:49

分治法解决最大子数组问题

算法导论中一道很有趣的算法入门题目，问题是解决最大子数组的问题，给你一个数组，要求你求出其中和最大的连续子数组，最简单的思考方式就是暴力求解，对所有的情况都进行组合然后得出最大值，但是这个复杂度是n²，
卡萨洛林·2018-03-31 18:50

最小生成树MST：Prim算法和Kruskal算法

该性质的详细证明请见算法导论第23章。这里不赘述了。P
胡LiuJia·2018-03-30 23:49

算法&编程学习之路

今天开始准备刷算法导论，会将一些心得体会与自己的算法实现贴到CSDN与github。在学习算法的同时，也希望能锻炼实现算法的能力与熟练使用github。
wizardtzh·2018-03-29 21:34

机器学习算法与Python实践 - 知识图谱

机器学习/人工智能知识图谱可以为自己建立一个机器学习的知识图谱，并争取掌握每一个经典的机器学习理论和算法，简单地总结如下：1）回归算法：最小二乘法（OrdinaryLeastSquare）逻辑回归（LogisticRegression）逐步式回归（StepwiseRegression）(缩减方法)多元自适应回归样条（MultivariateAdaptiveRegressionSplines）本地散
visiontry·2018-03-27 00:33

《算法导论》学习笔记（二）

第3章函数的增长这部分的内容和高中数学的数列部分内容相近，用极限的思想去看待问题，发现两者有惊人相似的本质，这与算法本身处理的数据是离散的这点本质密切相关。算法的时间复杂度用指令或者操作总次数来表述，那么这就涉及到数列的求和问题，其中包括数列的上界和下界，以及上确界和下确界（对应算法分析中的“渐进紧确界”asymptoticallybound）。大体的思想和数列证明题相似，O记号和Ω记号表示上界和
海边的琥珀川·2018-03-25 23:27

算法导论第四章-第一节：暴力求解最大子数组问题

暴力求解没什么好多说的，复杂度为O(n^2).直接贴代码话说c语言的数组处理确实麻烦。。//暴力求解最大子数组的问题#include#includeint*bruteForce(intarr[],intlen);intmain(){intarr[16]={13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7};int*result=bruteForc
Ahungrynoob·2018-03-25 22:07

《趣学算法算法 思路汇总》

—《算法导论》
duoduo18up·2018-03-25 16:23

《算法导论》学习分享——摊还分析

17.摊还分析在摊还分析中，我们求数据结构的一个操作序列中所执行的所有操作的平均时间，来评价操作的代价。这样，我们就可以说明一个操作的平均代价是很低的，即使序列中某个单一操作的代价很高。摊还分析不同于平均情况分析，它并不涉及概率，它可以保证最坏情况下每个操作的平均性能。本章介绍三种摊还分析方法：聚合分析核算法势能法首先我们先看两个小问题栈操作对传统的栈操作MULTIPOP(S,k)扩展，伪代码如下
MaoMao·2018-03-22 00:00

机器学习算法之聚类算法Kmeans并找出最佳K值的Python实践

阅读更多本文转载自：http://www.javaxxz.com/thread-359535-1-1.htmlKmeans聚类算法的大概流程是：①从样本中随机找出K个样本作为中心点；②求所有样本到这些样本的距离，按照最短的进行归类；③求每个聚类中的样本的元素的平均值，作为新的中心点；④继续②，③，知道所有样本再也无法找到新的聚类，就算完成。###一、接下来使用Numpy实现python代码，测试有
Ilovejava1·2018-03-20 14:00

算法导论导读

刚买回来的时候还是雄心勃勃,看了几天差点放弃了.很多内容自己不熟悉,对编程语言也不够扎实,很多算法知道意思,但是没能在代码上实现和验证,那都会理解不够透彻的.于是从基本功抓起.先看了一遍c++再来看算法了.关于算法导论
Li_GaoGao·2018-03-18 17:42

《算法导论》学习笔记（一）

今日开始学习《算法导论》这本巨著，记录下一些心得。以下是第二章：算法基础的内容。
海边的琥珀川·2018-03-18 11:54

[算法导论]计数排序

 #include#include#defineLength8usingnamespacestd;voidCountSort(intnuma[],intnumb[],intlen,intrange);voidOutput(intnum[],intlen);intmain(){intnuma[Length]={2,5,3,0,2,3,0,3};intnumb[Length];//numb的长度可以是
Pec'ony·2018-03-17 12:49

大话红黑树-插入及插入调整

我学习红黑树是在算法导论原书第三版的第十三章学的，希望我的理解有助于大家的学习。开始还是要先介绍以下红黑树的性质：1.每个结点不是黑的就是红的。2.根节点必须是黑的3.每个叶结点(NIL)是黑的。
Pinus_Li·2018-03-11 21:15

大话红黑树-插入及插入调整

我学习红黑树是在算法导论原书第三版的第十三章学的，希望我的理解有助于大家的学习。开始还是要先介绍以下红黑树的性质：1.每个结点不是黑的就是红的。2.根节点必须是黑的3.每个叶结点(NIL)是黑的。
Pinus_Li·2018-03-11 21:15

写在2月的最后一天

算法导论，还差一点，也没看完。上班之后体脂就像脱缰的马一样，一路狂飙，只有每天锻炼半小时以上，才敢安然入睡。尤克里里才开始学，左手手指已经练出了三个泡。
白首少年·2018-02-28 23:09

写在2月的最后一天

算法导论，还差一点，也没看完。上班之后体脂就像脱缰的马一样，一路狂飙，只有每天锻炼半小时以上，才敢安然入睡。尤克里里才开始学，左手手指已经练出了三个泡。
白首少年·2018-02-28 23:09

算法导论第三版 22.4 拓扑排序 课后题答案全解析

22.4拓扑排序：如果包含边（u,v）则u的拓扑排序在v的前边拓扑排序的算法：TOPOLOGICAL_SORT(G)调用DFS计算每个结点v的结束时间v.f(就是设置为黑色时候的时间)在每个结束时间计算出来的时候加入到链表的前部返回链表1.pnosmxryvwzuqt按照深度优先搜索给出的f从大到小排序2.线性时间内求两个结点之间简单路径的数量。运用递归算法：Sim_Path(u,v){if(u=
谦恭·2018-02-26 22:04

算法导论-第一部分-读书笔记

#工具MarkDown数学公式markdown数学符号写法数学公式对应的markdown代码CmdMarkdown公式指导手册函数图像绘制工具绘图工具：看着挺强大的，不光能绘制数学图像。（没用过）对数在线计算器#小知识点1，Θ(1)\Theta(1)Θ(1)假设T(n)是规模为n的一个问题的运行时间。如果规模足够小，例如某个常量c，nn^3$#第三章##2.2分析算法###插入排序####1，插入
hotdust·2018-02-26 19:23

《算法导论》读书笔记(四)

《算法导论》读书笔记之第10章基本数据结构摘要本章介绍了几种基本的数据结构，包括栈、队列、链表以及有根树，讨论了使用指针的简单数据结构来表示动态集合。
weixin_34409822·2018-02-25 12:00

算法导论第一章——算法在计算机中的作用

0开始1算法定义有趣的算法共有的两个特征数据结构2作为一种技术的算法结束语1.0开始这似乎是很没用的一章，我们也就简单看看吧！1.1算法定义算法就是任何良定义的计算过程。这是书上的原话，但对于新手来说好像是句废话。什么是良定义？这一定是新手想问的当时的我也是这么想的所以度娘回答了我：良定义是指无歧义的、不会导致矛盾的、符合其应满足的所有要求的定义看懂了吗？没看懂就算了，我觉得这没啥用。有趣的算法共
cggwz·2018-02-11 20:43

堆排序（java实现）

下面用java实现最大堆，主要参考算法导论。二、最大堆实现由于数组没有heapSize，因此这里自己需要自己处理一下。
隔壁老王的隔壁啊·2018-02-10 11:40

Pollard Rho因子分解算法

事实上算法导论给出的是O(√p)，p是n的某个最小因子，满足p与n/p互质。但是这些都是期望，未必
dalt·2018-02-09 23:00

关于《算法》上的红黑树的理解和简单实现（C代码）

关于红黑树的定义，《算法》和《算法导论》有些不同，这篇文章的理解和实现是针对《算法》中的定义的，如果需要看《算法导论》的实现的朋友可以参考其它资料。
Alex和它的小伙伴·2018-02-08 22:23

算法思想练习2（python）

广度优先搜索和深度优先搜索上篇已经讲了广度优先与深度优先搜索，这边就写了，虽然说还可以有一些扩展，比如说算法导论里面说的什么深度，广度优先搜索树，它们的一些特点什么的，反正我基本上没用到过，我也说不清。
小囧子·2018-02-08 11:00

Layout Poj 3169 差分约束与SPFA

算法导论这一章中讲到的是求一个差分约束的可行性问题，所以会多加一个点并将它作为源点来跑单源最短路径。这里是找到某一点的，所以不需多加那一个顶点，直接来跑SPFA即可。判断存在负环类似Bellman
ILIKUSUNYI·2018-02-06 21:16

Python机器学习：通过scikit-learn实现集成算法

本文选自《机器学习——Python实践》一书。在现实生活中，常常采用集体智慧来解决问题。那么在机器学习中，能否将多种机器学习算法组合在一起，使计算出来的结果更好呢？这就是集成算法的思想。
博文视点·2018-02-05 10:05

Python实践-itchat获取微信好友头像并进行矩形拼接

1反正吧，小编也是刚学习，自从发现了itchat之后，就总想捣鼓点什么东西，这不，就想到了这个实例进行实践操作2实验代码#coding:utf-8#爬取微信好友头像并进行拼接importitchatimportmathimportPIL.ImageasImageimportos#登录itchat.auto_login(True)#获取好友信息friends=itchat.get_friends(u
King_key·2018-02-03 22:18

Python实践-itchat获取微信好友总人数以及男女比例

1itchat是微信的个人开放接口；本文利用Python+itchat实现简单的个人好友数量以及男女比例的统计itchat的安装：pipinstallitchat(需要权限的可以使用sudo)2实验代码以及结果截图#coding=utf-8importitchat,timeitchat.login()#微信好友男女比例分析friends=itchat.get_friends(update=True
King_key·2018-02-03 22:34

分治法 ( Divide And Conquer ) 详解

分治法的范式算法导论把分治法描述为以下3步：1、Dividetheproblemintoanumberofsubproblemsthataresmallerinstancesofthesamep
Xurtle·2018-01-29 22:39

快速傅里叶变换FFT

至于算法的具体数学论证，由于涉及到的数学知识比较多博主自己也没有搞懂，想要了解的朋友推荐这两篇文章传送门1，传送门2以及算法导论（第三版）第30章。
Proer_flower·2018-01-28 16:49

数据结构与算法导论

  本文是《小甲鱼数据结构》的学习笔记，对视频课程中的相关知识进行总结。  欢迎大家在评论区多多留言互动~~~~1.什么是数据结构  从理论上讲，数据结构是一门研究非数值计算的程序设计问题的操作对象，以及他们之间的关系和操作等相关问题的学科。  从通俗易懂的角度讲，程序设计=数据结构+算法，其中的数据结构是元素之间存在的一种或者多种特定关系的集合，所以说数据结构就是一种关系。2.数据结构的分类  
独孤呆博·2018-01-25 14:54

从2-3树到 红黑树

原文:查找（一）史上最简单清晰的红黑树讲解二叉查找树由于可能会非常的不均衡.所以用2-3树.采用上上浮的方法,顶多多两倍节点数.红黑树一直是数据结构中的难点，大部分关于算法与数据结构的学习资料（包括《算法导论
个人渣记录仅为自己搜索用·2018-01-22 19:44

算法导论第三版 22.2 广度优先搜索 练习题答案全解析

1——2：略3.使用单个位来表示颜色，单个位只能表示位0/1，因此颜色只有白和灰，黑色无法表示，因此删除第十八行对每个结点扫描结束后赋值为黑色的一行代码。证明：直接一想就可以，代码第十三行，v.color==WHITE才会进行处理，灰色同样不处理，而算法最后之所以设置为黑色，是为了在研究算法的过程中给出一个更加形象的说明而已。4.如果换成邻接矩阵的话，BFS的时间复杂度将变为多少如果换成邻接矩阵，
谦恭·2018-01-20 17:46

算法导论第三版 22.1 图的表示 练习题答案全解析

本章主要讲解了图的两种表示方法：邻接链表和邻接矩阵。课后题：1.给定有向图的邻接链表，多少时间才能算出每个结点的出度和入度？计算出度：①为了计算一个结点的出度，我们需要枚举v结点所有的边，O(出度(v))。②然后遍历每个结点计算出度，耗费时间为O（|E|+|V|），这里的|V|是必须有的（假设一个图没有边，还是要把所有的点遍历1遍）。③如果在邻接链表中加入每个结点的边的个数，可以减少到O(|V|)
谦恭·2018-01-19 21:39

Redis3.2源码分析-字典dict

为了快速从key找到value，字典通常会用hash表作为底层的存储，redis的字典也不例外，它的实现是基于时间复杂度为O(1)的hash算法（关于hash表的介绍可以参考《算法导论》"散列表"一章）
llinvokerl·2018-01-17 20:14

二叉堆、堆排序、优先队列、topK问题详解及js实现

说明本文涉及的堆，下标都从0开始,本文算法部分严格按照《算法导论》并参照了维基百科1.满二叉树深度为k的二叉树为满二叉树的充要条件是节点数为$$2^{k}-1$$图1.12.完全二叉树满二叉树也是一种完全二叉树图
_ivenj·2018-01-15 00:00

ava程序员必看基础书籍

2、《算法导论(第三版)》被很多acmercoder奉为学算法的经典之作,但不太适合初学者,因为它这本书很多内容只提供了伪代码,而没有具体实现.但可以从这本书学数据结构和算法最好,因为日后的编程语言对实现
AJIAAAFF·2018-01-11 14:43

ava程序员必看基础书籍

2、《算法导论(第三版)》被很多acmercoder奉为学算法的经典之作,但不太适合初学者,因为它这本书很多内容只提供了伪代码,而没有具体实现.但可以从这本书学数据结构和算法最好,因为日后的编程语言对实现
AJIAAAFF·2018-01-11 14:43

一棵有中国特色的二叉树

这让我想到了我在以前选修肖老师的《算法导论》课程的时候，有一节课上老师讲PPT上的概念，同学们出现了疑问，而疑问的焦点也就是定义的不同。在那篇博文的基础上加以我自己的理解以及补充，写在这里。
edwardwjz·2018-01-07 23:39
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他