九章算法官网-原文网址http://www.jiuzhang.com/problem/28/题目初阶：给一个单链表，判断这个单链表是否存在环，如1->2->3->4->2是一个存在环的链表。要求使用O(1)的额外空间。进阶：求出环的入口。同样要求O(1)的额外空间。解答初阶：用两根指针，从链表头出发，一根慢指针每次走一步，另外一根快指针每次走两步。直到他们相遇（有环）或者快指针走到NULL（无环）。进阶：相遇之后，将一根指针挪到链表头，两根指针每次都移动一步...
【225-Implement Stack using Queues（用队列实现栈操作）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题 Implement the following operations of a stack using queues. push(x) – Push element x onto stack. pop() – Removes the element on top of the stack. top() – Get the top element. empty() – Return whether the stack is empty. Notes: You mus...
都说算法是程序员的内功，在3年码农生涯中，虽然日常也会看一些算法题（自己也会写写代码去实现）但毕竟没有好好整理，希望能督促在自己写博客的时候可以好好整理下。此篇随笔背景：是因为看了一篇公众号的文章）URL：http://mp.weixin.qq.com/s?__biz=MzI1MTIzMzI2MA==&mid=2650560059&idx=1&sn=8e9285e79a19c84ec3667a595533d30e&scene=4#wechat_redirect） 就想用C#实现一下这篇文章里的内容。 游程编码图示...
下载：https://pan.baidu.com/s/12-s95JrHek82tLRk3UQO_w更多分享资料：https://www.cnblogs.com/javapythonstudy/《深度学习与计算机视觉 算法原理、框架应用》PDF，带书签，347页。《大数据架构详解：从数据获取到深度学习》PDF，带书签，373页。配套源代码。《深度学习与计算机视觉 算法原理、框架应用》全书共13章，分为2篇，第1篇基础知识，第2篇实例精讲。用通俗易懂的文字表达公式背后的原理，实例部分提供了一些工具，很实...
一、快速排序 数据结构不定最差时间复杂度O(n^2)最优时间复杂度O (n*log n)平均时间复杂度O (n*log n)最差空间复杂度根据实现的方式不同而不同 https://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F1、算法思想：从数列中挑出一个元素，称为"基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区结束之后...
l> <![endif]-->l>Normal010 pt02falsefalsefalseEN-USZH-CNX-NONE$([{￡￥·‘“〈《「『【〔〖〝﹙﹛﹝＄（．［｛￡￥!%),.:;>?]}￠¨°·ˇˉ―‖’”…‰′″?℃∶、。〃〉》」』】〕〗〞︶︺︾﹀﹄﹚﹜﹞！＂％＇），．：；？］｀｜｝～￠<![endif]--> l><![endif]--> yle> /* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes...
1. 问题 公鸡一只5文，母鸡一只3文，小鸡3只一文，要求用一百文钱刚好买一百只鸡，求所有可能性 2. 思路 根据已知可以得出等量关系如下（公鸡 x 母鸡 y 小鸡 z ） 5x + 3y + z/3 = 100 x + y + z = 100 经过推导得到 7x + 4y = 100 0 ≤ x ≤ 14 0 ≤ y ≤ 25 3. 代码实现 参照以上思路通过 Scala 实现for(i <- 0 to 14){for(j <- 0 to 25){if(7*i+4*j == 100){var k = 100 - i - jp...
第一章主要介绍的内容是算法的时间复杂度还有NP完全问题。算法的复杂度分析主要包括空间复杂度和时间复杂度，但空间复杂度一般我们不去分析，因为现在的硬件水平确实处于较高的水平，所以我们一般会去分析时间复杂度。时间复杂度用O（n）表示。NP完全问题的概念比较难理解。简单来说，就是如果一个问题A，且A∈NP，并且在多项式时间内可解，那么就叫做NP完全问题。那么NP问题是什么呢？就是说如果一个问题，它无法通过确定的算法去...
回归是指利用样本（已知数据），产生拟合方程，从而对（未知数据）进行预测。 用途：预测、判别合理性。困难：①选定变量（多元）；②避免多重共线性；③观察拟合方程，避免过度拟合；④检验模型的合理性。因变量与自变量的关系：①相关关系（非确定性关系，比如物理与化学成绩相关性），使用相关系数衡量线性相关性的强弱；②函数关系（确定性关系）相关系数求解：Pearson样本积矩相关系数 注意，如果样本是两组配对的顺序数据时，...
有一句话这样说：如果你想了解一个人，你可以从他身边的朋友开始。如果与他交往的好友都是一些品行高尚的人，那么可以认为这个人的品行也差不了。其实古人在这方面的名言警句，寓言故事有很多。例如：人以类聚，物以群分。近朱者赤近墨者黑其实K-近邻算法和古人的智慧想通，世间万物息息相通，你中有我，我中有你。K-近邻原理：存在一个训练集，我们知道每一个样本的标签，例如训练样本是一群人，他们都有相应特征，例如，爱喝酒或...
二叉树的深度遍历用递归的话就没有什么好说的了。代码实现/*** 源码名称：TreeIteratorRecursion.java * 日期：2014-08-23 * 程序功能：二叉树深度遍历 * 版权：CopyRight@A2BGeek * 作者：A2BGeek*/ public class TreeIteratorRecursion {class TreeNode<T> {private T mNodeData;private TreeNode<T> mLeftChild;private TreeNode<T> mRightChild;public TreeNode(T data, TreeNode<T> left, TreeNode<T> right) {// TODO Auto-g...
冒泡排序：package mainimport("fmt" )// 1, 38, 4, 5, 10 // 1, 4, 38, 5, 10 // 1, 4, 5, 38, 10 // 1, 4, 5, 10, 38 //冒泡排序 func bubble_sort(a []int) {for i := len(a)-1; i > 0; i-- {for j := 0; j < i; j++ {if a[j] > a[j+1] {a[j], a[j+1] = a[j+1], a[j]}}} }func main() {a := []int{38, 1, 4, 5, 10}bubble_sort(a) fmt.Println(a) } 选择排序：package mainimport("fmt" )//38, 1, 4, 5, 10 //1, 38, 4, ...
基础算法之二——枚举法“赛利的硬币”题目描述赛利有 12枚银币。其中有 11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保...
今天讲讲 Union-Find 算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的。名词很高端，其实特别好理解，等会解释，另外这个算法的应用都非常有趣。说起这个 Union-Find，应该算是我的「启蒙算法」了，因为《算法4》的开头就介绍了这款算法，可是把我秀翻了，感觉好精妙啊！后来刷了 LeetCode，并查集相关的算法题目都非常有意思，而且《算法4》给的解法竟然还可以进一步优化，只要加一个微小的修改就可以把时间...
//数对 #include<stdio.h> int main(){int n,i,j;scanf("%d",&n);for(i=1;i<=n;i++){for(j=n;j>=1;j--){if(i*j == n)printf("%d*%d = %d\n",i,j,n);}}return 0; } 原文：https://www.cnblogs.com/Hqx-curiosity/p/12245111.html