算法学习之路

数据结构与算法学习之路：二分插入排序

一、什么是二分插入排序？设在数据表中有一个元素序列v[0],v[1],v[2]......v[n].其中v[0],v[1],v[2]......v[i-1]是已经排好序的元素。在插入v[i]。利用折半搜索寻找v[i]的插入位置。同时，二分插入排序是一种稳定的排序。当n较大时，总排序码比较次数比直接插入排序的最差情况好得多，但比最好情况要差，所元素初始序列已经按排序码接近有序时，直接插入排序比二分插
u012403246·2014-11-21 09:00

数据结构与算法学习之路：直接插入排序

一、什么是直接插入排序：第一趟比较前两个数，然后把第二个数按大小插入到有序表中；第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。简单来说，就是把待排序的数组，分为有序组和无序组。假设数组有n个元素，初始有序组只有一个元素，无序组有n-1个元素。然后不断拿无序组的第一个元素与有序组的元素进行对比，将这个元素插入到
u012403246·2014-11-20 17:00

数据结构与算法学习之路：Prim算法和Kruskal算法

一、Prim算法和Kruskal算法是什么？Prim算法：首先把图中所有顶点看作未被访问的点的点集——>随意挑选其中一个点，并把该点放入已被访问过的点的点集——>不断的寻找与被访问点集中的点距离最短的，并且未被访问过的点，加入被访问点集——>当所有点都进入被访问点集，则获得图的最小生成树。Prim算法查找过程：Kruskal算法：获得图中所有具有权值的边，从中挑选权值最小的边，若边会与已挑选边形成
u012403246·2014-11-12 20:00

数据结构与算法学习之路：优化的冒泡排序

冒泡排序：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序由于简洁、易懂，一般是初学者的入门算法。但事实上，冒泡排序在效率并不高，特别是在所得数组基本有序的情况下。但冒泡排序
u012403246·2014-11-12 20:00

数据结构与算法学习之路：检查表达式的括号是否匹配——栈

一、什么是栈？栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。简单来说，栈的特点就是：后进先出。二、栈的基本操作：1、出栈；2、入栈；3、检查栈是否为空；4、检查栈是否已满；三、括号
u012403246·2014-11-11 21:00

数据结构与算法学习之路：简单的哈希表实现（链地址法解决冲突）

一、哈希表是什么？  散列表（Hashtable，也叫哈希表），是根据关键码值(Key-Value)而直接进行访问的数据结构。   也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。  给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表
u012403246·2014-11-11 21:00

数据结构与算法学习之路：二分查找的非递归和递归算法

一、何为二分查找？二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。二分查找的基本思想是：在有序序列中，通过与序列段中间的数作比较，减少多余的比较（例如key #include #defineSUCESS1 #defineFALSE0 #defineMAXSIZE10 intBi
u012403246·2014-11-11 20:00

数据结构与算法学习之路：简单的电话簿实现——单向链表

作为正在学数据结构的小菜鸟，想在这分享一些数据结构学习的历程……代码都是自己写的，没有太多的参考网上和书上的代码（自己实现以后会去看网上和书上的代码，看看自己哪里可以写的更好）大部分都是平常的作业和实验，自己花时间写的……大牛们别嘲讽哈～下面进入正题：链表：关于链表的基本概念如下（并不需要背下来，但是要能用自己的语言把它表达出来）：链表(Linkedlist）是一种常见的基础数据结构，是一种线性表
u012403246·2014-10-18 10:00

一位Google程序员的算法学习之路

一位Google程序员的算法学习之路【转自爱微帮】关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论
Macro_13·2014-08-24 10:19

我的算法学习之路

关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。
x_i_y_u_e·2014-08-16 16:00

我的算法学习之路

关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。
To_Be_IT_1·2014-07-04 07:00

<收藏> 我的算法学习之路

http://www.cnblogs.com/figure9/archive/2014/05/05/3708351.html
cuidiwhere·2014-06-26 21:00

我的算法学习之路

关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。
JustJavaC·2014-06-26 08:00

我的算法学习之路

关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。
modernizr·2014-06-26 08:00

Peng Gong：我的算法学习之路

关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。
勿悔Choles·2014-06-20 15:01

数据结构与算法学习之路：迷宫问题

迷宫问题在游戏里非常常见，例如仙剑系列就有各种虐人的迷宫…………刚好有个老师布置了迷宫问题给舍友，出于兴趣我就自己查阅一些知识把他简单的实现了。废话不多说，下面进入正文：一、阅读需要的预备知识：栈以及栈的操作（入栈、出栈）、C语言基础、BFS（广度优先搜索算法）和DFS（深度优先搜索算法）以及邻接矩阵的概念二、实现思路：1、既然要解决迷宫问题，那么我们肯定需要用一种方式把迷宫给存储起来。在这里采用
u012403246·2014-06-11 21:00

我的算法学习之路

关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。
hanqing280441589·2014-05-17 11:00

上周热点回顾（5.5-5.11）

热点随笔： · C# 6.0 功能预览 （一）（Boyce Yang） · 我的算法学习之路（_Luc_） · 推荐15款最好的 Twitter Bootstrap
·2014-05-12 08:00

我的算法学习之路

（转载）我的算法学习之路关于：   严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的
blueyang2007·2014-05-09 11:00

我的算法学习之路

转自：http://zh.lucida.me/blog/on-learning-algorithms/关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法
wzk6_3_8·2014-05-05 09:33

我的算法学习之路

我的算法学习之路关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的
_Luc_·2014-05-05 06:00

2014-5

中小团队协同工具 worktitle、tower、termbitionhttps://worktile.com/https://tower.im/https://www.teambition.com/blog我的算法学习之路
Smalltalk·2014-05-03 00:00

2014-5

中小团队协同工具 worktitle、tower、termbitionhttps://worktile.com/https://tower.im/https://www.teambition.com/blog我的算法学习之路
Smalltalk·2014-05-03 00:00

算法学习先暂停

这两天一直忙着复习前端内容，为了阿里的线上笔试，先给自己mark一下，接下来继续算法学习之路，加油！
亭芳·2014-03-27 13:00

算法学习之路

第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找.(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.B
mysee1989·2013-06-22 11:00

小菜数据结构于算法学习之路

在看数据结构与算法时，我的心情无比忐忑，无比纠结．在程序或者说项目设计之初，架构师会进行概要详细设计，抽象类，实现类，接口等等，然后对这些进行封装，设计算法（还有很多的步骤，可参考项目开发流程），而算法的设计取决于数据逻辑结构，算法的实现取决于物理存储结构．什么是数据逻辑结构和物理存储结构，一头雾水的我便开始了下面的学习：数据结构（DataStructure）：数据结构包含逻辑结构和存储结构，以及
51SQL·2011-07-20 10:17
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他