AI_算法基础

算法基础系列-算法的的选择

  算法的特征包括有穷性，确定性，可行性，输入和输出五个方面。 算法的优劣可以从正确性，可读性，健壮性以及时间复杂度和空间复杂度四个方面来考虑。 算法描述一般用三种方法：自然语言，流程图，N-S流程图。其中比较重要的是顺序结构，选择结构和循环结构。
空中海·2017-05-17 00:00

数据结构与算法基础概念总结

线性结构—–线性表定义具有相同数据类型数据元素的有限序列顺序表逻辑上相邻的元素物理位置上也相邻，即数组链式表逻辑上相邻的元素物理位置上不一定相邻，节点包含数据域和指针域，指针域指向后继节点。有单向链表，双向链表，循环链表。顺序与链式比较名称存取方式逻辑/物理结构增删查空间分配场景选择顺序表顺序/随机存取逻辑物理均相邻平均需要移动半个表的数据，O（N）按值查找：无序O（N），有序二分查找O（logN
john_lw·2017-05-11 00:00

《算法基础：打开算法之门》一2.4 递归

本节书摘来自华章出版社《算法基础：打开算法之门》一书中的第2章，第2.4节，作者［美］托马斯H科尔曼（ThomasHCormen），更多章节内容可以访问云栖社区“华章计算机”公众号查看2.4递归利用递归技术
weixin_33711647·2017-05-02 12:00

算法基础篇(12)------理性

导语算法基础系列的讲解转眼间便迎来了尾声，感觉这十二期像一次OI培训。
对半独白·2017-04-23 18:17

算法基础篇(11)------平衡树

●每周一言交流，时机很重要。导语能够表达一定元素顺序的二叉树叫二叉搜索树。二叉搜索树通常能在O(logN)的时间复杂度下查找某些节点的元素值，但是其容易退化成一条链使得时间复杂度变成O(N)。为解决这个问题，平衡树就诞生了。那么平衡树是如何解决这个问题的？其具体实现逻辑又是如何？平衡树平衡树（BalancedBinaryTree）由G.M.Adelson-Velsky和E.M.Landis于196
对半独白·2017-04-16 16:15

python常见排序算法基础教程

前言：前两天腾讯笔试受到1万点暴击，感觉浪费我两天时间去牛客网做题……这篇博客介绍几种简单/常见的排序算法，算是整理下。时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数
前程明亮·2017-04-13 09:33

Java垃圾回收手册(四)：垃圾回收算法实现

垃圾回收算法具体实现翻译原文=>plumbrJavaGChandbook前文参见：Java垃圾回收手册(一)：初识垃圾回收Java垃圾回收手册(二)：Java中的垃圾回收Java垃圾回收手册(三)：垃圾回收算法基础在熟悉
foxracle·2017-04-10 10:19

lintcode-433-岛屿的个数

闲着没事(误)开始刷题了，突然觉得自己的算法基础真的是太差了，有时间的时候还是刷刷题目吧。最近一直用Python，所以刷题也继续用了。今天做的都是简单题，简单题中比较难的就刷到一道“岛屿的个数”问题。
Leoshi·2017-04-06 22:26

Hello，flow.ci 2017 招聘计划已上线

招聘职位1.高级Ruby工程师期待的你：有3年以上软件开发经验数据结构/算法基础扎实，了解常用设计模式有良好的代码习
flowci·2017-04-06 00:00

算法基础篇(9)------并查集

●每周一言见的事情越多，越容易眼高手低。导语前面七节已经把第一节提到的算法都讲完了。对于数据结构中的树和图，由于在实现这些算法的时候会随之用到，不单列出来细讲。不过在基础算法中，有不少在第一节中并未提及，所以再续上几节讲讲。本节讲并查集。并查集虽然算一个偏冷门的算法，但效率还是很高的。那么，并查集的应用场景如何？算法又是如何实现的？并查集我们依然通过一个具体的例子切入：N个人，约定存在血缘关系即为
对半独白·2017-04-02 18:32

算法基础 快速排序

快排引用维基百科的定义步骤为：1.从数列中挑出一个元素，称为”基准”（pivot），2.重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（相同的数可以到任一边）。在这个分区结束之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。3.递归地（recursively）把小于基准值元素的子数列和大于基准值元素的子数列排序。4.递归到最底部时，数列的
墨回首·2017-03-27 21:18

几个有用的数学概念-数论

数学是算法基础。我们在写题时会经常碰到数论、概率、组合计数方面的问题。如何重复利用已知的数学概念和知识来解决问题，非常关键。这篇文章是在阅读《算法竞赛入门经典》一书后的总结。
brighlee·2017-03-27 17:53

算法基础篇(7)------树状数组

●每周一言健康，比什么都重要。导语树状数组顾名思义，是一个具有树结构的数组，其算法思路十分巧妙。树状数组能解决的问题集合基本上是线段树的子集，之所以后讲，是因为与线段树相比，树状数组的时空效率更高，代码实现也更简单且容易理解。那么，树状数组为什么具有这些优势？其算法又是如何实现的？树状数组树状数组可以在O(logN)时间效率下动态维护一个数列并查询其任意子序列的所有元素之和。之所以能稳定在O(lo
对半独白·2017-03-19 18:31

计算机知识集合

算法基础Book算法珠玑——一个最精简的题库：https://soulmachine.gitbooks.io/algorithm-essentials/content/java/index.htmlWebsiteLeetcode
catchingSun·2017-03-19 15:36

算法基础5：希尔排序(缩减增量排序算法)

#include#include#defineMAXLEN100intreadSeq(inta[]);//读入一个整数序列，返回读入的整数的个数voidshowSeq(inta[],intn);voidshellSort(inta[],intn);intmain(){intn,nums[MAXLEN];while((n=readSeq(nums))>0)//如果输入的序列长度大于零就执行排序，否则
Artprog·2017-03-19 11:36

算法基础6：堆排序算法

参考《算法导论》P84～P90，注意，数组下标从1开始。#include #include #defineMAXSIZE100 voidheapSort(inta[],intheapSize);//堆排序 voidmaxHeapify(inta[],inti,intheapSize);//维护以i为根节点的最大堆的性质 voidbuildMaxHeap(inta[],intheapSize);//
Artprog·2017-03-19 00:00

算法基础4：快速排序(随机化版本)

#include#include#defineMAXLEN100intreadSeq(inta[]);//读入一个整数序列，返回读入的整数的个数voidshowSeq(inta[],intn);voidquickSort(inta[],intp,intr);intpartition(inta[],intp,intr);voidswap(int*a,int*b);intmain(){intn,num
Artprog·2017-03-18 20:51

算法基础2：插入排序

#include#defineMAXLEN100voidinsertionSort(intarr[],intlength);voidshowSeq(intarr[],intlength);intmain(){intarr[MAXLEN];intn,i;while(1==scanf("%d",&n))//readthelengthofsequence{if(0==n)break;//breakifn
Artprog·2017-03-16 11:30

算法基础1：冒泡排序

#include#defineMAXLEN100voidswap(int*a,int*b);voidbubbleSort(intarr[],intlength);//递归版voidbubbleSort2(intarr[],intlength);//非递归版voidshowSeq(intarr[],intlength);//显示序列intmain(){inti,n,nums[MAXLEN];whil
Artprog·2017-03-16 11:42

数据结构与算法基础——链表相关

名词解释—链表：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是
B14070315·2017-03-08 19:09

数据结构与算法基础知识点

数据元素又称为元素、结点、记录是数据的基本单位数据项是具有独立含义的最小标识单位数据的逻辑结构数据的逻辑结构有以下两大类：线性结构：有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前驱和一个直接后继。线性表是一个典型的线性结构。栈、队列、串、数组等都是线性结构。非线性结构：在该类结构中至少存在一个数据元素,它具有两个或者两个以上的前驱或后继.如树和二叉树集合结构和多维数组、广义表、
PPPeg·2017-03-06 23:46

算法基础篇(5)------最短路

●每周一言成功，没有捷径。导语最短路问题是生活中比较常见的问题了，比如交通运输规划、出行线路规划等，都需要用到最短路算法。那么常用的最短路算法有哪些？它们分别是如何实现的？最短路我们不妨按照全局最短路、单源最短路和点对点最短路对算法进行分类如下：全局最短路：Floyd单源最短路：Dijkstra、Bellman-ford、SPFA点对点最短路：DFS/BFSFloyd算法该算法名称以创始人之一、1
对半独白·2017-03-05 19:07

算法基础篇(4)------贪心与动归

●每周一言年龄增长所带来的成熟与经验，不值得夸耀。导语贪婪，是一种本性。无后效性的贪婪，称为贪心算法；而全局贪婪，则称为动态规划。那么，贪心和动归的具体思想是什么？分别又是如何实现的？贪心贪心算法（Greedyalgorithm），是一种在每一步选择中都采取当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。其在有最优子结构问题中尤为有效，最优子结构的意思是局部最优解能决定
对半独白·2017-02-26 16:39

Java学习

1java语言基础java语言简介,Java开发环境,变量,运算符,表达式,分支语句,循环语句,方法调试,数组,;算法基础:常用数据结构,企业编程规范2java面向对象类和对象,封装,访问权限控制符,构造函数
Eric苏离·2017-02-25 23:04

论文总结（三）-- 超分辨算法基础与综述

图像分辨率的概念图像分辨率泛指成像或显示系统对细节的分辨能力，代表图像中存储的信息量。指图像中存储的信息量，是每英寸图像内有多少个像素点，分辨率的单位为PPI(PixelsPerInch)，通常叫做：像素每英寸。图片的大小由像素的多少决定，分辨率是单位密度，同量像素图片的分辨率越高，面积越小。一般情况下，图像分辨率越高，图像中包含的细节越多，信息量也越大。图像分辨率分为空间分辨率和时间分辨率。通常
芭蕉帘外雨声急·2017-02-21 15:03

算法基础篇(3)------递归与分治

●每周一言渴望别人的理解，得先学会理解别人。导语一段递归代码，通常是简洁抽象的。如果说循环是一种横向的顺序遍历，递归就是一种纵向的来回遍历。而分治则吸取了递归的精华，是一种高效的递归法。那么，递归和分治的具体思想分别是什么？递归一个函数、过程、概念或数学结构，如果在其定义或说明内部又直接或间接地出现有其本身的引用，则称它们是递归的或者是递归定义的。在程序设计中，过程或函数直接或者间接调用自己，被称
对半独白·2017-02-19 17:07

算法基础篇(2)------排序

●每周一言交流时，想说话之前最好先听清楚别人说的话。导语基本算法中最常用的算法，非排序莫属了。而现实生活中存在不少排序的例子，比如高矮站队需要排序，考试分数需要排序，整理卷子编号需要排序，等等。那么常用的排序算法有哪一些？它们分别如何实现的？排序排序算法的种类很多，从时间复杂度出发，可以有如下划分：O(N)：计数排序、桶排序、基数排序O(NlogN)：快速排序、堆排序、归并排序O(N2)：选择排序
对半独白·2017-02-12 21:45

算法基础篇(1)------概览

接下来的几周，我将通过通俗易懂的语言，为大家讲解一些算法基础，若有理解偏差还请不吝指教。基础算法是一种解题方案的准确而完整的描述，代表着用系
对半独白·2017-02-05 21:50

BAT面试算法基础学习笔记

排序归并排序，改变有序区间（从1开始）快速排序{}3堆排序取出最大值存入数组希尔排序以距离值跳跳比桶排序计数排序身高基数排序个位数序列十位数百位数时间O（N*N）冒泡选择O（N*logN）快速空间复杂度O(1)插入选择冒泡堆排序希尔排序但是如果使用的是递归实现的，空间复杂度将不再是O（1），而是O（logN）函数栈OlgN-O(N)快速43335快速不稳定5115希尔排序不稳定快速排序：常量系数低
HenryTien·2017-01-31 09:26

TensorFlow的理解

看TensorFlow的代码，，需要一定的神经网络的算法基础。了解了线性回归，逻辑回归，梯度下降......。代码还是比较简单。。没有理论基础的建议先看算法和理论基础。
重新出发_砥砺前行·2017-01-22 13:15

Java进阶之路——从初级程序员到架构师，从小工到专家

一：编程基础不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现，为你
翻晒时光·2017-01-21 15:00

Java进阶之路——从初级程序员到架构师，从小工到专家

一：编程基础不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现，为你
翻晒时光·2017-01-21 15:00

算法导论 第一部分

本人数学很烂，以下为笔记，如果有什么错误，还望各位不吝赐教~~(^_^)第二章，算法基础，以插入排序为例，演示了算法的分析过程，同时介绍以归并排序为例，介绍并分析了分治算法插入排序，最好情况下，数据已经有序
donggua_fu·2017-01-10 12:38

LeetCode算法题目解答汇总(转自四火的唠叨)

我的初衷就是练习，因为一方面我本身算法基础并不好，再一方面是因为工作以后传统意义上所谓算法的东西接触还是太少。
xiaokang123456kao·2016-12-28 11:00

无向图相关算法基础(java实现)

概述原文链接：http://www.cnblogs.com/yangecnu/p/Introduce-Undirected-Graphs.html图的应用很广泛，也有很多非常有用的算法，当然也有很多待解决的问题，根据性质，图可以分为无向图和有向图。本文介绍无向图。概念图是若干个顶点(Vertices)和边(Edges)相互连接组成的。边仅由两个顶点连接，并且没有方向的图称为无向图。在研究图之前，有
csx66406602·2016-12-14 15:47

彩色转灰度算法（FPGA实现）

一、算法基础对于彩色转灰度，有一个很著名的心理学公式：Gray=R*0.299+G*0.587+B*0.114。二、整数算法而实际应用时，希望避免低速的浮点运算，所以需要整数算法。
dengxf01·2016-11-22 16:56

斐波那契数列使用递归的运行时间分析

在慢慢学习了一些算法基础之后，才明白那道题想考的就是关于运行时间的分析！什么都别说，先“走”两步下面是使用递归计算斐波那契数列第n项的
ZeroOnet·2016-11-17 11:48

《软件设计师》——数据结构和算法基础

      如果一个矩阵里大量的元素都是0的话，则称之为稀疏矩阵。        注意，表头指第一个元素，表尾是指除了第一元素的其它所有元素。  head(head(tail(LS1)))   结点的度，指的是子节点个数。树的度，结点的度数最高的就是树的度。叶子结点，没有子结点的结点。内部结点，非根结点，也非叶子结点。  满二叉树：没有缺失结点。完全二叉树：只缺失最末端的结点。   前序遍历：根结
轻典·2016-11-07 16:00

腾讯2017暑期实习生编程题——算法基础-字符移位

解题思想:我感觉这个是插入排序的变形【其实其他排序应该也可以，我感觉插入排序比较简单。】题目：小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述:输入数据有多组，每组包含一个字符串s，且保证:10&&Character.isUpperCase(ch[j-1])&&Character.isLowerCase(tmp)
BJ小三爷·2016-11-04 15:56

算法基础——Dijkstra算法

算法基础—Dijkstra算法[email protected]、最优子结构    如果d(i,j)={Vi,⋯,Vm,⋯,Vn,⋯,Vj}是从顶点i到j的最短路径，m和n是该路径上的2个中间节点，那么
brycezou·2016-11-01 00:00

Leetcode在线课程 - 算法基础 - 数组/字符串

关于我的Leetcode题目解答，代码前往Github：https://github.com/chenxiangcyr/leetcode-answersLeetcode上有一门很小的在线课程，叫算法基础
专职跑龙套·2016-10-28 17:12

JVM GC算法

JVMGC算法基础概念 GCRoots： Theobjectsthataprogramcanaccessdirectlyarethoseobjectswhicharereferencedbylocalvariablesontheprocessorstackaswellasbyanystaticvariablesthatrefertoobjects.Inthecontextofgarbagecoll
莫名的拉风·2016-10-10 15:00

R语言数据的预处理以及算法基础小记

#1.算法基础部分：求解一个3*3矩阵的中位数，常常用在图像处理中的patch处理。#2.R语言基础部分：读取数据，预处理，Kmeans算法实现。
Eric2016_Lv·2016-10-09 12:08

编程算法基础

计算机的优势：计算速度最笨的计算方法-直接枚举每种可能的情况-情况数不是天文数字就行-要做到不遗漏-最好不能重复鸡兔问题示例•有鸡兔共50头•共有脚120只•问鸡兔分别的数量？•X+y=50,2x+4y=120•计算机不是数学家，不会自己解方程。publicclassT1{publicstaticvoidmain(String[]args){intHEAD=50;intFOOT=120;//x:鸡
airycode·2016-09-18 23:07

编程算法基础

计算机的优势：计算速度最笨的计算方法-直接枚举每种可能的情况-情况数不是天文数字就行-要做到不遗漏-最好不能重复鸡兔问题示例•有鸡兔共50头•共有脚120只•问鸡兔分别的数量？•X+y=50,2x+4y=120•计算机不是数学家，不会自己解方程。publicclassT1{publicstaticvoidmain(String[]args){intHEAD=50;intFOOT=120;//x:鸡
airycode·2016-09-18 23:07

提升方法AdaBoost算法学习笔记

提升方法AdaBoost算法学习笔记前言Forxgboost：为了好好学习xgboost，由于算法基础比较薄弱，曲线救国，从提升方法、提升树、GBDT一步步看起。
我曾经被山河大海跨过·2016-09-03 21:23

算法基础知识科普：8大搜索算法之红黑树（下）

这是介绍红黑树的最后一部分，令y为要删除结点，n为要删除结点的子结点（子结点最多有1个），w为y的兄弟结点，删除操作的重点是使红黑树删除结点并通过调整后仍满足自身是搜索二叉树和设定的三点规则。删除操作可分为六种情况：（1）y为红色；（2）y为黑色，n为红色；（3）y为黑色，n为黑色，w为红色；（4）y为黑色，n为黑色，w为黑色，w的两个子结点都为黑色；（5）y为黑色，n为黑色，w为黑色，w的两个子
老马的程序人生·2016-08-13 11:19

[心得]传统IT转互联网面试经验分享

1.算法基础写java的基本上都是做应用系统的，用到算法的机会几乎没有，所以一般不会考。
Happywuw·2016-07-13 17:17

JS及PHP代码编写八大排序算法

从学习数据结构开始就接触各种算法基础，但是自从应付完考试之后就再也没有练习过，当在开发的时候也是什么时候使用什么时候去查一下，现在在学习JavaScript，趁这个时间再把各种基础算法整理一遍，分别以JS
simpleton·2016-07-12 08:36

带修改的莫队算法学习小记

算法基础：需要掌握莫队算法，会打暴搜（暴力）。一个叫莫的双端队列。只支持单点修改操作方法普通的不带修改的莫队算法要把每个询问带上两个关键字排序，现在待修改的莫队算法要带上三个关键字排序。
Facico·2016-07-10 09:21
上一页 57 58 59 60 61 62 63 64 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他