AI_算法基础

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

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

[置顶] 带修改的莫队算法学习小记

算法基础：需要掌握莫队算法，会打暴搜（暴力）。一个叫莫的双端队列。只支持单点修改操作方法普通的不带修改的莫队算法要把每个询问带上两个关键字排序，现在待修改的莫队算法要带上三个关键字排序。
doyouseeman·2016-07-10 09:00

决策树之 C4.5 算法

前言由于C4.5算法是建立在ID3算法基础之上的，所以在讲解C4.5的时候，会有很多与ID3重合的内容，这里就不过多冗余地说明了。本文旨在阐明ID3存在的问题，以及C4.5的改进方案。
u013761665·2016-07-06 16:00

算法导论（第三版）－复习－ 第六部分图论思考题 22 基本的图算法

ArticulationVertex/BridgeMatchingUSTC-算法基础课-2013-第二次习题课22基本的图算法算法导论22.1图的表示练习总结算法导论22.2广度优先搜索练习总结算法导论
ZoeyyeoZ·2016-07-01 17:00

（算法基础 第10周）

问题描述：分析还没做，后几道题打算先不做了，可参考：程序设计实习上机练习43至少有多少只恼人的大青蛙?(搜索+贪心，至今未解决)源码//来自http://blog.csdn.net/pku_zzy/article/details/51531877
NNNNNNNNNNNNY·2016-06-24 16:00

期末考试-怀表问题（算法基础 第10周）

问题描述：分析还没做，后几道题打算先不做了，可参考：poj7222怀表问题(递推+空间压缩)源码//来自http://blog.csdn.net/pku_zzy/article/details/51594772
NNNNNNNNNNNNY·2016-06-24 16:00

期末考试-拯救公主（算法基础 第10周）

问题描述：分析迷宫问题的复杂版，这道题自己还没做，后几道题打算先不做了，可参考；拯救公主源码//来自http://blog.csdn.net/u010524510/article/details/47081277
NNNNNNNNNNNNY·2016-06-24 16:00

期末考试-潘多拉星球的悬浮公寓（算法基础 第10周）

问题描述：分析类似于城堡问题，但比其更复杂。还没做，后几道题打算先不做了，可参考：潘多拉星球的悬浮公寓(变式遍历地图)源码//来自http://blog.csdn.net/pku_zzy/article/details/51648457
NNNNNNNNNNNNY·2016-06-24 15:00

期末考试-献给阿尔吉侬的花束（算法基础 第10周）

问题描述：分析迷宫，广搜解决。可参见迷宫问题，略微改动。源码#include #include #include usingnamespacestd; //节点坐标及走到此节点的步数 structNode{ intx,y; intsteps; }; constintinf=50001; intdx[4]={-1,1,0,0};//上下左右方向 intdy[4]={0,0,-1,1}; Nodeh
NNNNNNNNNNNNY·2016-06-24 15:00

期末考试-猴子吃桃（算法基础 第10周）

问题描述：分析这道题可以使用递归做，也可以顺着使用for循环来代替递归。源码#include usingnamespacestd; //总共n个猴子，第i个猴子来的时候所剩的桃子个数 intfun(intn) { intlast=0; while(1){ last++; intcur=last*n+1; for(inti=n-1;i>=1;i--){ if(cur%(n-1)){ break;
NNNNNNNNNNNNY·2016-06-24 11:00

期末考试-Minecraft（算法基础 第10周）

问题描述：分析这道题相对简单，而且数也不大。这里可以先把所有可能的结果都计算并保存在了数组里，没进一个输入数据直接输出结果。源码#include usingnamespacestd; intn[1001]; voidfun(){ for(intk=1;karea){ minarea=area; } } } } } n[k]=minarea; } } intmain(){ intc; cin>>
NNNNNNNNNNNNY·2016-06-24 10:00

算法基础：排序与查找

1、直接插入排序1.1、基本思想：在要排序的一组数中，假设前面(n-1)[n>=2]个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的；如此反复循环，直到全部排好顺序。1.2、实现思路：INSERTION_SORT(A) fori=2ton j=i-1 key=A[i] whilej>0&&A[j]>key A[j+1]=A[j] j-- A[j+1]=key1.
xiaoyaoyou1212·2016-06-23 22:00
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他