5.LeetCode-算法笔记

算法笔记（第一部分）-- 排序之白话堆排序

阅读更多堆排序是一种基于比较的排序算法，它比实现的较好的快速排序慢一些，但是它的平均时间复杂度为O(nlogn)，空间复杂度为О(n)，它是一种in-place的算法，但是却是不稳定的排序算法。最大堆与最小堆的定义：根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为最小堆.根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者的堆称为最大堆.P.S：堆中任一子树亦是堆。本文讨论的堆
SCYForce·2008-09-03 01:00

算法笔记（第一部分）-- 排序之白话堆排序

堆排序是一种基于比较的排序算法，它比实现的较好的快速排序慢一些，但是它的平均时间复杂度为O(nlogn)，空间复杂度为О(n)，它是一种in-place的算法，但是却是不稳定的排序算法。最大堆与最小堆的定义：根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为最小堆.根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者的堆称为最大堆.P.S：堆中任一子树亦是堆。本文讨论的堆实际上是
SCYForce·2008-09-03 01:00

算法笔记（第一部分）-- 排序之白话归并排序

归并排序是一种基于比较的排序算法，在多数的实现方法下它是稳定的。归并排序可是由计算机祖师级人物－冯诺依曼提出的哦。归并排序的过程：1.如果数据链表的长度为0或1，则返回2.将原始数据链表对半分成两个子链表3.对每个子链表递归的调用合并排序进行排序4.合并两个子链表使其成为一个排序完成的链表归并排序的时间复杂度为О(nlogn)，空间复杂度为О(n)。归并排序的动画：归并排序代码－mergesort
SCYForce·2008-09-02 01:00

算法笔记（第一部分）-- 排序之白话归并排序

阅读更多归并排序是一种基于比较的排序算法，在多数的实现方法下它是稳定的。归并排序可是由计算机祖师级人物－冯诺依曼提出的哦。归并排序的过程：1.如果数据链表的长度为0或1，则返回2.将原始数据链表对半分成两个子链表3.对每个子链表递归的调用合并排序进行排序4.合并两个子链表使其成为一个排序完成的链表归并排序的时间复杂度为О(nlogn)，空间复杂度为О(n)。归并排序的动画：归并排序代码－merge
SCYForce·2008-09-02 01:00

算法笔记（第一部分）-- 排序之白话快速排序

阅读更多记得今年暑假找实习的时候，去过一家小公司Xoopit做On-Siteinterview，里面有个工程师给我出了一道Hardcode的问题：给定一个无序数组，以及一个数组中的元素，要求输出的数组中小于这个数的数都有序的排在它之前，大于它的数都有序的排在它之后。当时想了半天才写出一个很烂的解法。最近重新复习排序，发现这不就是典型的QuickSort的应用么。快速排序的步骤：1.从数组中选出一个
SCYForce·2008-08-29 01:00

算法笔记（第一部分）-- 排序之白话快速排序

记得今年暑假找实习的时候，去过一家小公司Xoopit做On-Siteinterview，里面有个工程师给我出了一道Hardcode的问题：给定一个无序数组，以及一个数组中的元素，要求输出的数组中小于这个数的数都有序的排在它之前，大于它的数都有序的排在它之后。当时想了半天才写出一个很烂的解法。最近重新复习排序，发现这不就是典型的QuickSort的应用么。快速排序的步骤：1.从数组中选出一个中枢数(
SCYForce·2008-08-29 01:00

算法笔记（第一部分）-- 排序之白话选择排序

选择排序的工作原理：1.找到数据集中的最小元素2.将最小元素与未排序剩余元素的第一个元素交换3.对剩余元素进行以上步骤它的时间复杂度是:О(n²)，空间复杂度是:О(n)，同插入排序类似，它也不适用于大数据集。但是它易于实现，也是一种in-place的排序算法。对于稳定性：简易实现是不稳定的，例如(3552)，在第二轮中第二个五会被认为是最小的，然后同第一个五进行交换。选择排序的动画：选择排序代码
SCYForce·2008-08-28 06:00

算法笔记（第一部分）-- 排序之白话选择排序

阅读更多选择排序的工作原理：1.找到数据集中的最小元素2.将最小元素与未排序剩余元素的第一个元素交换3.对剩余元素进行以上步骤它的时间复杂度是:О(n²)，空间复杂度是:О(n)，同插入排序类似，它也不适用于大数据集。但是它易于实现，也是一种in-place的排序算法。对于稳定性：简易实现是不稳定的，例如(3552)，在第二轮中第二个五会被认为是最小的，然后同第一个五进行交换。选择排序的动画：选择
SCYForce·2008-08-28 06:00

算法笔记（第一部分）-- 排序之白话插入排序

插入排序也是一种比较简单的排序方法，它的基本原理就好似我们打牌过程中摸牌理牌那一环：当你摸到一张牌后将其插入到合适的位置。插入排序首先定位一个数（一般从第二个开始），将这个数依次与位于它之前的数进行比较，经过一轮比较，找到它在这些数中适当的位置。然后定位下一个数，再找到合适的位置，依次进行直到最后一个数。例如（52143)，黑体为进行交换的两数。第一轮：（25143）第二轮：（21543）    
SCYForce·2008-08-28 06:00

算法笔记（第一部分）-- 排序之白话插入排序

阅读更多插入排序也是一种比较简单的排序方法，它的基本原理就好似我们打牌过程中摸牌理牌那一环：当你摸到一张牌后将其插入到合适的位置。插入排序首先定位一个数（一般从第二个开始），将这个数依次与位于它之前的数进行比较，经过一轮比较，找到它在这些数中适当的位置。然后定位下一个数，再找到合适的位置，依次进行直到最后一个数。例如（52143)，黑体为进行交换的两数。第一轮：（25143）第二轮：（21543）
SCYForce·2008-08-28 06:00

算法笔记（第一部分）-- 排序之白话冒泡排序

冒泡排序，是所有排序中最简单的一种，也是效率最低的一种，时间复杂度О(n²)，空间复杂度O(n)。冒泡排序没有改变原始元素的相对位置，因此是稳定的排序。冒泡排序动画：冒泡排序Java代码(递增)：publicvoidbubble_sort(int[]data){ for(inti=0;idata[j+1]){ swap(data,j,j+1); } } } } 由代码我们可以看出冒泡
SCYForce·2008-08-28 02:00

算法笔记（第一部分）-- 排序之白话冒泡排序

阅读更多冒泡排序，是所有排序中最简单的一种，也是效率最低的一种，时间复杂度О(n²)，空间复杂度O(n)。冒泡排序没有改变原始元素的相对位置，因此是稳定的排序。冒泡排序动画：冒泡排序Java代码(递增)：publicvoidbubble_sort(int[]data){for(inti=0;idata[j+1]){swap(data,j,j+1);}}}}由代码我们可以看出冒泡排序的工作原理是第一
SCYForce·2008-08-28 02:00

算法笔记（第一部分）-- 排序之名词

关于算法的笔记应该三年前就开始总结，哎，拖到现在。最近在公司上班闲着无聊，开始重新看算法中的各种排序，发现三年前不能领悟的东西，现在慢慢地开始有些懂了。为了应付以后的各种面试，准备对比较常用的一些排序做一些傻瓜式的整理。 排序的关键字： 1. 时间复杂度：整个排序算法运行所需要的时间。 2. 空间复杂度：排序算法运行过程中所需额外空间。 3. 稳定性：若待排序的序列中有大小相同的两个数
SCYForce·2008-08-28 01:00

算法笔记（第一部分）-- 排序之名词

阅读更多关于算法的笔记应该三年前就开始总结，哎，拖到现在。最近在公司上班闲着无聊，开始重新看算法中的各种排序，发现三年前不能领悟的东西，现在慢慢地开始有些懂了。为了应付以后的各种面试，准备对比较常用的一些排序做一些傻瓜式的整理。排序的关键字：1.时间复杂度：整个排序算法运行所需要的时间。2.空间复杂度：排序算法运行过程中所需额外空间。3.稳定性：若待排序的序列中有大小相同的两个数，若整个排序过程中
SCYForce·2008-08-28 01:00

每天学习一点flash（35） 游戏设计笔记 （5） 跳跃算法笔记

这几天都在尝试看一些物理的资料，但as3.0模拟跳跃的时候总是会错，这是下面某一个游戏的代码，我把他改了一些减少了很多代码，算是最简单的跳跃实验吧，还是可以的。有兴趣的话可以试试，不过as3.0真的不太熟悉呢？觉得2.0熟悉了， 还是要看一下物理斜抛和上抛的公式，努力继续努力每天多学习onClipEvent(load){   functionmove(x,y)   {       this._x+
hero82748274·2008-02-05 20:00

RETE算法笔记

阅读更多RETE算法正是利用了基于规则的专家系统所具有的时间冗余性。RETE的实现是通过存储不断循环中匹配过程的状态，并且，只重新计算在事实列表中发生了变化，又反映到本次状态中的变化。也就是说，如果在一次执行周期中，一组模式找到三个所需事实中的两个，那么在下一周期中，就无需对已经找到的这两个事实进行检查，只有第三个事实才是需要关注的。仅当添加或删除事实的时候。匹配过程的状态才被更新。如果添加，删除
julyboxer·2008-01-16 08:00

RETE算法笔记

RETE算法正是利用了基于规则的专家系统所具有的时间冗余性。RETE的实现是通过存储不断循环中匹配过程的状态，并且，只重新计算在事实列表中发生了变化，又反映到本次状态中的变化。也就是说，如果在一次执行周期中，一组模式找到三个所需事实中的两个 ，那么在下一周期中，就无需对已经找到的这两个事实进行检查，只有第三个事实才是需要关注的。仅当添加或　删除事实的时候。匹配过程的状态才被更新。如果添加，删除事
julyboxer·2008-01-16 08:00

RETE算法笔记

阅读更多RETE算法正是利用了基于规则的专家系统所具有的时间冗余性。RETE的实现是通过存储不断循环中匹配过程的状态，并且，只重新计算在事实列表中发生了变化，又反映到本次状态中的变化。也就是说，如果在一次执行周期中，一组模式找到三个所需事实中的两个，那么在下一周期中，就无需对已经找到的这两个事实进行检查，只有第三个事实才是需要关注的。仅当添加或删除事实的时候。匹配过程的状态才被更新。如果添加，删除
julyboxer·2008-01-16 08:00

SVM算法笔记一

SVM里面涉及的数学要求太高了.我一时半会也没看懂.看了看一些概念性的东西.做的笔记贴上来. SVM算法学习笔记： SVM算法是用于机器学习和机器训练的一个有效算法。SupportVectorMachine 第一章:学习方法1.1监督学习学到的概念有:监督学习:当样例是由输入/输出对给出时,成为监督学习. 有关输入输出关系的样例称为训练数据. 输入/输出对通常反映了把输入映射到输出的一种函数关系.
caohao2008·2007-06-16 17:00

C++泛型算法笔记（1）

C++泛型算法笔记（1）findtemplate ForwardIteratorfind( ForwardIterator first, ForwardIterator last, Type value
shootingstars·2007-06-13 18:00

[导入]"连连看"算法笔记

这几天都没有更新blog,正在用休息时间编写一个连连看的小游戏,目前已经完成,还在测试阶段,准备加如点背景音乐和效果.测试完成后再发布游戏;象连连看这类游戏,就是最短路径求解,算法要求如下:一个int类型的2维数组,定义为publicconstintTileRowCount=19;publicconstintTileColCount=12;int[,]Map=newint[TileRowCount
·2007-03-26 19:00

"连连看"算法笔记

这几天都没有更新blog,正在用休息时间编写一个连连看的小游戏,目前已经完成,还在测试阶段,准备加如点背景音乐和效果.测试完成后再发布游戏;象连连看这类游戏,就是最短路径求解,算法要求如下:一个int类型的2维数组,定义为publicconstintTileRowCount=19;publicconstintTileColCount=12;int[,]Map=newint[TileRowCount
·2005-06-02 11:00

"连连看"算法笔记

这几天都没有更新blog,正在用休息时间编写一个连连看的小游戏,目前已经完成,还在测试阶段,准备加如点背景音乐和效果.测试完成后再发布游戏;象连连看这类游戏,就是最短路径求解,算法要求如下:一个int类型的2维数组,定义为publicconstintTileRowCount=19;publicconstintTileColCount=12;int[,]Map=newint[TileRowCount
·2005-06-02 11:00
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他