算法专题

Java数据结构与算法——排序(基础概念)

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。在介绍各类排序算法之前，本篇先聊聊算法中的一些必备知识。
好记性不如烂本子·2018-03-30 00:00

Java数据结构与算法——桶排序

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文从最简单的一个排序算法——桶排序开始，分析桶排序的实现思路，代码实现，性能特点以及适用场景。
好记性不如烂本子·2018-03-30 00:00

Java数据结构与算法——链表（面试）

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。
好记性不如烂本子·2018-03-28 00:00

Java数据结构与算法——链表

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍另一种数据结构——链表，包括链表的特点特点、链表的创建、删除、插入和输出，文末给出java代码和一道常见的关于链表的面试题。
好记性不如烂本子·2018-03-27 00:00

算法面试：队列实现栈的方案

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本篇介绍的是如何用两个队列实现栈的问题。
好记性不如烂本子·2018-03-25 00:00

算法面试：栈实现队列的方案

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本篇文章介绍一个有趣的问题：用两个栈实现一个队列。
好记性不如烂本子·2018-03-24 00:00

Java数据结构与算法[原创]——队列

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍数据结构中的队列（queue）的概念、存储结构、队列的特点，文末给出java实现循环队列的代码实现供读者参考学习。
好记性不如烂本子·2018-03-23 00:00

Java数据结构与算法[原创]——栈

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍数据结构中的栈的概念、存储结构、栈的特点以及栈的适用场景，另外会穿插介绍面试中的一些经典问题供读者参考。
好记性不如烂本子·2018-03-22 00:00

数据结构与算法专题之线性表——链表（三）循环链表

在学习本章节之前，应该首先学习并掌握链表的概念及单链表的原理和实现，还未学习的小伙伴请移步上两篇文章，循序渐进才可以哦，传送门：数据结构与算法专题之线性表——链表（一）单链表数据结构与算法专题之线性表—
ShannonNansen·2017-07-26 22:16

数据结构与算法专题之线性表——链表（二）双向链表

在学习本章节之前，应该首先学习并掌握链表的概念及单链表的原理和实现，还未学习的小伙伴请移步上一篇文章，传送门：数据结构与算法专题之线性表——链表（一）单链表能看到这里，我就默认你学会了单链表并且理解了链表的基本概念
ShannonNansen·2017-07-26 22:34

贪心算法专题（1）--HDU1009

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):73033AcceptedSubmission(s):25066ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradew
Kerwun·2017-02-20 21:44

【算法专题】【搜索】【DFS】枚举全排列

//【算法专题】【搜索】【DFS】枚举全排列#includeusingnamespacestd;constintMAXSIZE=10005;intans[MAXSIZE],n;boolused[MAXSIZE
Henry_2001·2016-08-15 16:06

莫队算法专题

BZOJ【2038】——[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBDescription作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整
绝尘花遗落·2016-08-08 16:11

莫队算法专题

BZOJ【2038】——[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBDescription作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整
huayunhualuo·2016-08-08 16:00

[Java]排序算法专题（更新未完）

直接上代码：思想都在注释里，领悟都在代码中。publicclassSort { //插入排序 //思想：不是假定，是真的i前面部分变成有序，通过一步步插入方式排好的序，循环的是要找位置插入的剩余元素！！ publicstaticint[]insertionSort(int[]A,intn){ inti,j,temp; for(i=1;i=0){ if(tempA[j+1]){ inttemp=A[
ghbfgb·2016-07-14 11:00

图算法专题四总结

图算法总结       在这一专题里共涉及到了三种图，有向图、无向图。有向图：图中的边是有方向的。E(x,y)和E(y,x)表示的边不同；无向图：图中的边是没有方向的。      再者是邻接矩阵跟邻接表，邻接矩阵(AdjacencyMatrix)法，邻接表(AdjacencyList)法转化为二维数组进行求解，容易很多。最短路径问题，个人理解就是求出起始点到其他任意点的权值和的最小值。     图
houhouhhh·2016-07-07 21:00

「算法」动态规划通俗解说

此修正自曾在知乎问题上的作答，因为之后将专门开一个算法专题，所以先收录这篇。搞过ACM的水货答一下。排名第一的答案本身已足够好了，但还是太过专业，不能传教于大众，故试着来个通俗的答案。
郭非文·2016-02-19 08:52

「算法」动态规划通俗解说

此修正自曾在知乎问题上的作答，因为之后将专门开一个算法专题，所以先收录这篇。搞过ACM的水货答一下。排名第一的答案本身已足够好了，但还是太过专业，不能传教于大众，故试着来个通俗的答案。
郭非文·2016-02-19 08:52

经典算法的Python实现（3）

文章参考地址：经典算法专题第三题猴子吃桃问题描述猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多吃了一个。
呀呀培培·2016-01-08 00:00

经典算法的Python实现（1）

文章参考地址：经典算法专题第一题、百钱买白鸡问题描述：公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱，用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱
呀呀培培·2016-01-07 00:00

每周算法(一)

每周算法一   很高兴每周算法专题终于可以和大家见面，每周算法专题一周更新一次，每次五个算法，算法有难有易,算法均来源于各种经典的算法题以及各大公司招聘时的笔试面试题，我们的目标在于算法的探讨，寻找更好的解决方案
baosongshan·2016-01-04 11:27

排序算法专题

数据结构课程可能会考到的排序算法：插入排序希尔排序冒泡法快排选择排序堆排序归并排序 一插入排序#include #include #include #include usingnamespacestd; voidprint(inta[],intn,inti) { cout #include #include #include usingnamespacestd; voidp
未名亚柳·2016-01-03 20:00

字符串算法专题之：字符串匹配算法

      字符串匹配指的是从文本中找出给定字符串（称为模式）的一个或所有出现的位置。如C语言中的char *strstr(char *str1, char *str2);函数。字符串str1成为文本，str2称为模式。字符串匹配还分为精确匹配和近似匹配等。接下来就针对字符串匹配问题做详细分析。       1.最原始的字符串
·2015-11-13 22:00

字符串算法专题之：字符串相似度和字符串编辑距离

字符串编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符和删除一个字符。我们认为三种编辑操作的任何一种执行一次则编辑次数加1. 例如将kitten一字转成sitting： sitten （k→s） sittin （e→i） sitting （
·2015-11-13 22:47

字符串算法专题之：目录

    字符串操作体现出很多的算法思想，在笔试面试中常常出现，能反映出程序员的基本功。除此之外，其中的很多思想，很多变形都是值得仔细体味，认真思考的。     字符串算法种类很多，有经典的如字符串匹配算法，最长公共子序列（LCS），字符串编辑距离（ED），还有公司的笔试面试以及其他特殊场景中出现的问题。现在我做一个字符串算法问题的专题，整理碰到的问题，查阅
·2015-11-13 22:45

KM算法专题

  　　原文：http://972169909-qq-com.iteye.com/blog/1184514 　　题目地址：这里。   　 １）求图中所有环的总长度(环的长度不唯一)的最小值。当无法得到完备匹配时说明环不存在。　　第三题：http://acm.hdu.edu.cn/showproblem.php?pid=1853 　　直接建图，注意有重边哦！ 　　if (
·2015-11-09 14:46

【mysql的设计与优化专题】mysql的最佳索引攻略

然后根据特征值来快速查找,而用的最多,并且是mysql默认的就是二叉树算法 BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具体的实现方式后续本博客会出一个算法专题里面会有具体的分析讨论
·2015-11-06 07:17

算法专题训练 搜索a-T3 Ni骑士(ni)

　　搞了半天八数码弄不出来就只好来打题解  这道题是在搜索a碰到的(链接: http://pan.baidu.com/s/1jG9rQsQ ) 感觉题目最大亮点就是这英文简写"ni", 真是令人感慨出题老师的才华啊  好了，废话不多说  题目内容如下（闲烦请无视之，下下方有简单的介绍): 【问题描述】 贝 西（Bessie）在卡摩洛遇到
·2015-11-03 21:51

贪心算法专题小结——区间相关问题

贪心算法是一种高效算法，可以快速得到问题的答案。如果一个问题可以用贪心法解决，那么它必须具备2条性质：1.具有最优子结构（即问题的最优解包含了子问题的最优解），2.具有贪心选择性质（即可以通过做出局部最优选择来构造全局最优）。下面总结一下基于贪心算法的区间问题。一，选择不相交区间1.问题描述：数轴上有n个开区间(Ai,Bi)，选择尽量多个区间，使得这些区间两两没有公共点。样例输入：n=5,(1,3
u014800748·2015-08-18 19:00

[置顶] acm 常用数据结构与算法专题(未分类均放于此)

并查集：hdu1232简单入门第K大问题：hdu1280简单题，数据很水，可直接用计数排序解题Manacher算法：HDU3294简单题Trie树：入门题：POJ2001POJ2530POJ3630POJ1056区间树（线段树）：HDU1166单点更新HDU1754单点更新HDU1394单点更新，求多排列的最小逆序对数数论：CFLCMChallenge找规律RMQ：POJ3264ST算法，简单入门
cbs612537·2015-06-28 21:00

MySQL 索引优化全攻略

而用的最多,并且是mysql默认的就是二叉树算法BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具体的实现方式后续本博客会出一个算法专题里面会有具体的分析讨论
leycau·2015-06-25 17:00

sql学习笔记（20）----------MySQL 索引优化全攻略

而用的最多,并且是mysql默认的就是二叉树算法BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具体的实现方式后续本博客会出一个算法专题里面会有具体的分析讨论
u011225629·2015-06-16 17:00

【mysql的设计与优化专题】mysql的最佳索引攻略 - 菜问

然后根据特征值来快速查找,而用的最多,并且是mysql默认的就是二叉树算法BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具体的实现方式后续本博客会出一个算法专题里面会有具体的分析讨论
菜问·2015-06-14 02:00

2015开篇

3、算法专题，继续整理一下算法。。。ps:不知道我有生之年有没有空继续来做算法。
liuqiyao_01·2015-06-13 10:00

hdu 2066 一个人的旅行

主要是怎么解决超时，实际上不用floyd算法更好，但是老师拉的是floyd算法专题……所以只好剪枝……#include #include #include #include #include #include
xinag578·2015-05-11 21:00

[置顶] 收藏一些好网站

将看到的好网站放到这里，以供方便查询1：详细讲解数据结构的网站详细讲解各类数据结构和算法白话经典算法系列算法导论学习总结数据结构源码汇总数据结构与算法系列目录TankyWoo算法专题《算法导论》笔记汇总
a45872055555·2014-05-27 17:00

一步步学习数据结构和算法之常用排序效率分析及java实现

常用排序算法专题文章列表一步步学习数据结构和算法之直接插入排序效率分析及java实现一步步学习数据结构和算法之折半插入排序效率分析及java实现一步步学习数据结构和算法之冒泡排序效率分析及java实现一步步学习数据结构和算法之希尔排序效率分析及
miliermili·2014-04-04 16:36

[置顶] 一步步学习数据结构和算法之常用排序效率分析及java实现

常用排序算法专题文章列表一步步学习数据结构和算法之直接插入排序效率分析及java实现一步步学习数据结构和算法之折半插入排序效率分析及java实现一步步学习数据结构和算法之冒泡排序效率分析及java实现一步步学习数据结构和算法之希尔排序效率分析及
miliermili·2014-04-04 16:00

[置顶] 一步步学习数据结构和算法之选择排序效率分析及java实现

常用排序算法专题文章列表一步步学习数据结构和算法之直接插入排序效率分析及java实现一步步学习数据结构和算法之折半插入排序效率分析及java实现一步步学习数据结构和算法之冒泡排序效率分析及java实现一步步学习数据结构和算法之希尔排序效率分析及
miliermili·2014-04-04 15:00

String Algorithm 字符串算法专题

这个专题主要要处理的字符串匹配（StringMatchingProblem）strstr问题：假设有一个字符串TextT，长度：n，即T[0...n-1]现在要在T中找PatternP，长度：m，即P[0...m-1] (n>=m)常用的算法有：1）暴力法BruteForceMethod2）Rabin-KarpStringMatchingAlgorithm3）StringMatchingwithF
hellobinfeng·2014-03-14 08:00

[置顶] 算法竞赛入门经典（训练指南）（刘汝佳 陈锋）个人训练计划

2013ＡＣＭ训练计划主体计划是：刷算法竞赛入门经典（训练指南这本书）５月份：第一章：算法设计基础6月份：第三章：实用数据结构7月份：第五章：图论算法与模型8月份：第六章：更多算法专题9月份：第二章：数学基础
nealgavin·2013-05-09 20:00

[置顶] 【索引】AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu)

AOAPCI:BeginningAlgorithmContests--TrainingGuide(RujiaLiu)第一章算法设计基础第二章数学基础第三章实用数据结构第四章几何问题第五章图论算法与模型第六章更多算法专题
Ra_WinDing·2012-12-04 19:00

java算法专题-归并排序

归并的思想就是分治.时间复杂度..忘记了 大概实现了下..还真挺费劲的... 很受打击啊...还有什么好的排序算法..大家给推荐下我试着弄弄 没怎么写注释..以此作为我的备用. 这几天的思考中我终于发现..理解和会用和精通是两个概念.. 学海无涯.人生苦短啊 public class Test1 { public static void main
ansjsun·2011-11-02 21:00

中级程序员必须懂的20大基础算法（1）——快速排序

今天推出的中级程序员必须懂的20大基础算法专题，通过介绍各种基本排序和查找算法，梳
yunsongice·2011-10-07 18:00

结合openfans谈算法的重要性

不经意看到了程序员的一期算法专题，细细研读多位高手（包括李开复）的文字之后，对算法的重要性重新进行了反思。
pesome·2006-07-12 15:00

结合openfans谈算法的重要性

结合openfans谈算法的重要性不经意看到了程序员的一期算法专题，细细研读多位高手（包括李开复）的文字之后，对算法的重要性重新进行了反思。
java的足迹·2006-07-12 15:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他