数据结构与算法主题的文章列表，还有数据结构与算法的技术要点_第119页

Java实现的二分查找算法

二分查找，也称折半查找，是对有序序列的查找算法，时间复杂度为O(logn).本文的重点是某元素二分查找的比较次数。特别要注意的是查找的上下边界问题（下面有解释）例：22345577899399102120140，查找77需要查找的次数是多少？答：4次。序列：22345577899399102120140下标：01234...

代码星球·2020-04-04

动态规划算法——最长公共子序列问题(java实现)

已知序列X=（A，B，C，A，B，D，A）和序列Y=（B，A，D，B，A），求它们的最长公共子序列S。 /**LCSLength.java*Version1.0.0*Createdon2017年11月30日*CopyrightReYo.Cn*/packagereyo.sdk.utils.test.dy;/**...

代码星球·2020-04-04

算法java实现--动态规划--电路布线问题

/**dianlubuxian.java*Version1.0.0*Createdon2017年11月30日*CopyrightReYo.Cn*/packagereyo.sdk.utils.test.dy;/***<B>创建人：</B>AdministratorReyoAut<BR>...

代码星球·2020-04-04

由“栈的逆序”谈谈递归算法

要求将一个栈逆序，使用递归。我们先看看最常规的解法应该是怎样的，显然对于“逆序”这种问题描述，栈这种数据结构就会蹦入我们的脑海。实现代码如下：[java]viewplaincopyprint?public static LinkedStack<I...

代码星球·2020-04-04

并查集(Union-Find)算法介绍

本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms 一书的Section1.5，实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这个方法，而不是别的什么方法...

代码星球·2020-04-04

【数据结构】B-Tree, B+Tree, B*树介绍

【摘要】最近在看Mysql的存储引擎中索引的优化,神马是索引,支持啥索引.全是浮云，目前Mysql的MyISAM和InnoDB都支持B-Tree索引,InnoDB还支持B+Tree索引，Memory还支持Hash.今天从最基础的学起,学习了解BTr...

代码星球·2020-04-04

【起】ACM类下为过往所做过的部分算法题目

【起】ACM类下为过往所做过的部分算法题目几百道题，日后细细品味。 ...

代码星球·2020-04-04

C# 实现 Snowflake算法 ID生成

http://blog.csdn.net/w200221626/article/details/52064976C#实现Snowflake算法///<summary>///动态生产有规律的IDSnowflake算法是Twitter的工程师为实现递增而不重复的ID实现的///http://blog.csdn....

代码星球·2020-04-04

sklearn中机器学习算法评价指标

#机器学习分类算法的评价指标#二分类问题的算法评价指标importnumpyasnpimportmatplotlib.pyplotaspltimportpandasaspdfromsklearnimportdatasetsd=datasets.load_digits()x=d.datay=d.target.copy()...

代码星球·2020-04-04

sklearn调用逻辑回归算法

#逻辑回归算法是一个二分类的算法，但是通过变形可以解决多分类的任务#逻辑回归将数据的特征转变为数据的发生概率，然后与阈值作比较，判断是0还是1，所以也可以叫做回归算法importnumpyasnpimportmatplotlib.pyplotasplt#定义概率转换函数sigmoid函数defsigmoid(t):re...

代码星球·2020-04-04

Java实现常见基础排序算法

1.直接插入排序在插入第i个记录的时，R1,R2...已经排好序，这时将关键字R依次与R1...比较，从而找到应该插入的位置，插入位置以及其后的记录依次往后移动。时间复杂度O(n^2) 空间复杂度O(1) 2.冒泡排序首先将第一个记录的关键字和第二个记录的关键字进...

代码星球·2020-04-04

使用寻路算法写的一个小项目

用寻路算法写的一个小项目地址 https://a1115040996.github.io/arithmetic/html/寻路应用.html 没来得及仔细优化，后面再优化代码如下<!DOCTYPEhtml><html><head><metacha...

代码星球·2020-04-04

Python基础学习3---数据结构

数据结构数据结构基本上就是---他们是可以处理数据的结构或者说他们是用来存储一组相关数据的。在python中有三种内建的数据结构-----列表、元组和字典列表（list）列表就像是我们要去超市买东西列的清单一样，将需要买的东西列成清单后整个结构是就是列表数据了，一旦创建完成后我们可以随意进行添加删除修改操作...

代码星球·2020-04-04

谷歌大脑提出AutoML-Zero，只会数学运算就能找到AI算法，代码已开源

https://www.qbitai.com/2020/03/12245.htmlAlphaGo战胜了人类最强棋手，但前提是它先学会了人类棋谱，离不开人类指导。接着谷歌又推出了AlphaGoZero，只让AI知道围棋规则，从零开始学下棋，结果再次登上棋艺顶峰。AI既然能从零学习围棋，是否可以从零开始摸索机器学习算法？当...

代码星球·2020-04-04

某种找换硬币问题的贪心算法的正确性证明

一，问题介绍最近一直在看贪心算法的正确性证明（如何证明贪心算法获得的解一定是最优解），感觉“剪枝”技巧用得比较多。再看了下《算法导论》中贪心算法一章里面的一个练习---找换硬币问题。这个问题对于某些面值的硬币是有最优解的，故记录下其中的一些证明思路。考虑用最少的硬币数来找n分钱的问题，假设每个硬...

代码星球·2020-04-04

Java实现的二分查找算法

动态规划算法——最长公共子序列问题(java实现)

算法java实现--动态规划--电路布线问题

由“栈的逆序”谈谈递归算法

并查集(Union-Find)算法介绍

【数据结构】B-Tree, B+Tree, B*树介绍

【起】ACM类下为过往所做过的部分算法题目

C# 实现 Snowflake算法 ID生成

sklearn中机器学习算法评价指标

sklearn调用逻辑回归算法

Java实现常见基础排序算法

使用寻路算法写的一个小项目

Python基础学习3---数据结构

谷歌大脑提出AutoML-Zero，只会数学运算就能找到AI算法，代码已开源

某种 找换硬币问题的贪心算法的正确性证明

某种找换硬币问题的贪心算法的正确性证明