——算法学习笔记

算法学习笔记（3）——分治法，Fibonacci数列，Strassen算法

作者:Rockics(http://blog.csdn.net/Rockics )转载请注明出处  本课的主讲是Erik，讲了算法设计中特别重要的思想之一：分治法。好好体会这一课的精华。由于本人英文水平太差，这一课前前后后加起来的时间差不多一天。最后的VLSI问题还是没有听的太明白？求什么？分治法将会用到很多的递归技术，分治法的分割基本步骤：1：分--减小问题规模2：治--处理问题3：合并--这一
Rockics·2011-04-02 17:00

算法学习笔记（3）——分治法，Fibonacci数列，Strassen算法

作者:Rockics(http://blog.csdn.net/Rockics) 转载请注明出处 本课的主讲是Erik，讲了算法设计中特别重要的思想之一：分治法。好好体会这一课的精华。由于本人英文水平太差，这一课前前后后加起来的时间差不多一天。最后的VLSI问题还是没有听的太明白？求什么？ 分治法将会用到很多的递归技术，分治法的分割基本步骤： 1：分--减小问题规
soboer·2011-04-02 17:00

算法学习笔记（3）——分治法，Fibonacci数列，Strassen算法

作者:Rockics(http://blog.csdn.net/Rockics)转载请注明出处本课的主讲是Erik，讲了算法设计中特别重要的思想之一：分治法。好好体会这一课的精华。由于本人英文水平太差，这一课前前后后加起来的时间差不多一天。最后的VLSI问题还是没有听的太明白？求什么？分治法将会用到很多的递归技术，分治法的分割基本步骤：1：分--减小问题规模2：治--处理问题3：合并--这一步不是
rockics·2011-04-02 17:00

算法学习笔记(2)

作者:Rockics(http://blog.csdn.net/Rockics) 转载请注明出处 主要讲了各种渐进符号 O，Ω，Θ，o，小的Ω，后两者较为严格。 求解递归式： 1：代数替换 需要预先猜测答案的基本样子。 2：递归树方法 不太严谨，但是很好用。不需要展开整个递归树，观察，寻求规律。 3：主方法 主方法基于一个定理，只能用在特定的递归
soboer·2011-03-31 10:00

算法学习笔记(1)

作者:Rockics(http://blog.csdn.net/Rockics) 转载请注明出处 一些学习前的准备： 首先，在windows底下编写代码，我推荐使用RJ TextEd，很不错的编辑器。Mark一下。 没有安装VC，它太庞大了，试了试cygwin，安装实在太慢，放弃了。 转而使用MinGW，以前使用过，印象很不错。简单记录一下过程： 1：下载http
soboer·2011-03-30 15:00

java数据结构与算法学习笔记（2）——数组及ArrayList

  从概念上可知，数组属于线性表（逻辑上一一对应关系），数组在物理内存上采用顺序存储结构。当创建一个数组的时候，就必须确定它的大小，系统会在内存中开辟一块连续的空间，用来保存数组。 优点：可根据索引快速的查找元素。 缺点：大小不可变。（确切应该讲，不能往一个放满元素的数组里再添加新的元素）   ArrayList正是保留了数组可以快速查找的优势，同时，又弥补了数组在创
蛋呢823·2011-03-15 01:00

java数据结构与算法学习笔记（1）——概念

  今天复习了数据结构，才发现很多概念都不懂，或是没有分清楚。晚上跟MZD讨论的时候，发现我们都对数据结构的某些地方都存在着误解。因此深感弄清概念的重要，至少弄清概念可以应付二级、三级。   数据结构   数据结构是计算机存储、组织数据的方式。 数据元素相互之间的关系称为结构。 有四类基本结构：集合、线性结构、树形结构、网状结构。 集合结构中的数据元
蛋呢823·2011-03-14 02:00

Rete算法学习笔记

   最近在研读Jena的推理机源代码，Jena推理机的实现主要也是用的RETE算法，所以研究了RETE算法的基本流程。RETE算法是由Forgy在他的论文《AFastAlgorithmfortheManyPattern/ManyObjectPatternMatchProblem》中提出的。 1 RETE算法的基本思想 RETE算法是一个用于产生式系统的高效模式匹配算法。在一个产生式系统中，被处理
lcf11824·2010-12-09 19:00

算法学习笔记之排序--基于值的插入排序

/* *main.c * * Createdon:2010-10-27 *     Author:Jenson */#include#include#includeintfncmp(constvoid*a,constvoid*b);voidinsert_sort(void*arr,intn,ints,int(*cmp)(constvoid*,      constvoid*));intmain()
mayuquan·2010-11-13 12:07

算法学习笔记之二分查找函数

/* *main.c * * Createdon:Oct29,2010 *     Author:jenson */#include#includeintcmp(constvoid*ch,constvoid*s);intmain(){   charch;   char*p;   printf("Enteracharacter:");   ch=getchar();   ch=tolower(ch)
mayuquan·2010-11-13 12:20

算法学习笔记之二分查找函数

/* *main.c * * Createdon:Oct29,2010 *     Author:jenson */#include#includeintcmp(constvoid*ch,constvoid*s);intmain(){   charch;   char*p;   printf("Enteracharacter:");   ch=getchar();   ch=tolower(ch)
juxiangwu·2010-10-29 20:09

算法学习笔记之二分查找函数

/* *main.c * * Createdon:Oct29,2010 *     Author:jenson */#include#includeintcmp(constvoid*ch,constvoid*s);intmain(){   charch;   char*p;   printf("Enteracharacter:");   ch=getchar();   ch=tolower(ch)
juxiangwu·2010-10-29 20:09

算法学习笔记之排序--基于值的插入排序

/* *main.c * * Createdon:2010-10-27 *     Author:Jenson */#include#include#includeintfncmp(constvoid*a,constvoid*b);voidinsert_sort(void*arr,intn,ints,int(*cmp)(constvoid*,      constvoid*));intmain()
juxiangwu·2010-10-27 19:10

算法学习笔记之排序--基于值的插入排序

/* *main.c * * Createdon:2010-10-27 *     Author:Jenson */#include#include#includeintfncmp(constvoid*a,constvoid*b);voidinsert_sort(void*arr,intn,ints,int(*cmp)(constvoid*,      constvoid*));intmain()
juxiangwu·2010-10-27 19:10

算法学习笔记之排序--基于指针的插入排序

/* *main.c * * Createdon:2010-10-27 *     Author:Jenson */#include#include#includeintfncmp(constvoid*a,constvoid*b);voidinsert_sort(void**arr,intn,int(*cmp)(constvoid*,      constvoid*));intmain(){   
juxiangwu·2010-10-27 19:34

算法学习笔记之排序--基于指针的插入排序

/* *main.c * * Createdon:2010-10-27 *     Author:Jenson */#include#include#includeintfncmp(constvoid*a,constvoid*b);voidinsert_sort(void**arr,intn,int(*cmp)(constvoid*,      constvoid*));intmain(){   
juxiangwu·2010-10-27 19:34

智能算法学习笔记

作者:hisky(苍竹琴声)这是我自己看智能算法的时候的一些笔记，贴出来给大家看一下，如果有理解错误的地方，千万请指出，小生在这里先谢过了^_^一个比方在工程实践中，经常会接触到一些比较“新颖”的算法或理论，比如模拟退火，遗传算法，禁忌搜索，神经网络等。这些算法或理论都有一些共同的特性（比如模拟自然过程），通称为“智能算法”。它们在解决一些复杂的工程问题时大有用武之地。这些算法都有什么含义？首先给
lanbing510·2010-07-07 23:00

聚类算法学习笔记（五）——划分聚类

聚类算法学习笔记（五）——划分聚类 1.    划分聚类其实从某种角度讲，划分聚类是完全不用赘述的一种聚类方法，可能也是最常见的聚类算法了。著名的k-means算法就是个中典型。
Change Dir·2010-05-11 21:00

聚类算法学习笔记（四）——层次聚类

聚类算法学习笔记（四）——层次聚类 1.   层次聚类层次聚类算法与之前所讲的顺序聚类有很大不同，它不再产生单一聚类，而是产生一个聚类层次。说白了就是一棵层次树。
Change Dir·2010-03-19 20:00

聚类算法学习笔记（三）——顺序聚类

聚类算法学习笔记（三）——顺序聚类   1.   顺序聚类事实上，将n个对象，聚类到k个聚类中这件事本身是一个NP难问题。熟悉组合数学应该知道这个问题的解事第二类Stirling数：。
Change Dir·2010-03-06 15:00

聚类算法学习笔记（二）——近邻测度

聚类算法学习笔记（二）——近邻测度 1.   测度定义“数学上，测度(Measure)是一个函数，它对一个给定集合的某些子集指定一个数，这个数可以比作大小、体积、概率等等。
Change Dir·2010-01-17 13:00

聚类算法学习笔记（一）——基础

聚类算法学习笔记（一）——基础 0.引子传说：“聚类是人类最原始的精神活动，用于处理他们每天接收到的大量信息”。为方便广大同学学习使用，将我学习聚类时的笔记整理发布共享。
Change Dir·2010-01-11 10:00

算法学习笔记之：找出所缺的整数

题目：数组A中包含n-1个[0,n-1]内的不同整数，n个数中只有一个数不在所给的数组中。设计一个找到这个数的O(n)时间的算法。除了数组A自身以外，只能利用O(1)的额外空间。与之相似的另一个题目见《算法导论》思考题4-2：问题同上，但在这里，不能由一个单一操作来访问A中的一个完整整数，因为A中整数是以二进制表示的。我们所能用的唯一操作就是“取A[i]的第j位”，这个操作所花时间为常数。题目要求
jcwKyl·2009-03-04 22:00

CRC32算法学习笔记以及如何用java实现

　　一：说明 　　论坛上关于CRC32校验算法的详细介绍不多。前几天偶尔看到Ross N. Williams的文章，总算把CRC32算法的来龙去脉搞清楚了。本来想把原文翻译出来，但是时间参促，只好把自己的一些学习心得写出。这样大家可以更 快的了解CRC32的主要思想。由于水平有限，还恳请大家指正。原文可以访问：http://www.repairfaq.org/filipg /LINK/F_cr
yangzb·2008-10-10 09:00

CRC32算法学习笔记以及如何用java实现

　　一：说明 　　论坛上关于CRC32校验算法的详细介绍不多。前几天偶尔看到Ross N. Williams的文章，总算把CRC32算法的来龙去脉搞清楚了。本来想把原文翻译出来，但是时间参促，只好把自己的一些学习心得写出。这样大家可以更 快的了解CRC32的主要思想。由于水平有限，还恳请大家指正。原文可以访问：http://www.repairfaq.org/filipg /LINK/F_cr
yangzb·2008-10-10 09:00

CRC32算法学习笔记以及如何用java实现

　　一：说明 　　论坛上关于CRC32校验算法的详细介绍不多。前几天偶尔看到Ross N. Williams的文章，总算把CRC32算法的来龙去脉搞清楚了。本来想把原文翻译出来，但是时间参促，只好把自己的一些学习心得写出。这样大家可以更 快的了解CRC32的主要思想。由于水平有限，还恳请大家指正。原文可以访问：http://www.repairfaq.org/filipg /LINK/F_cr
yangzb·2008-10-10 09:00

挖掘闭合模式的高性能算法学习笔记——CFIST

这是由以下的数据集所创建的CFIST(compoundfrequentitemsettree)复合频繁项集树01|acdfgImp02|abcflmo03|bchmo04|bfkps05|aceflmnp结点描述参见论文。对于路径root->3->7，kis(7)为{c,f}，AIS-all={m},则fis(7)={c,f}并上{AIS-all的任意自己（含空集)}={c,f}并上{c,f,m}
nbkangta·2008-06-20 19:00

挖掘闭合模式的高性能算法学习笔记——CFIST

这是由以下的数据集所创建的CFIST(compoundfrequentitemsettree)复合频繁项集树01|acdfgImp02|abcflmo03|bchmo04|bfkps05|aceflmnp结点描述参见论文。对于路径root->3->7，kis(7)为{c,f}，AIS-all={m},则fis(7)={c,f}并上{AIS-all的任意自己（含空集)}={c,f}并上{c,f,m}
nbkangta·2008-06-20 19:00

SVM算法笔记一

SVM算法学习笔记： SVM算法是用于机器学习和机器训练的一个有效算法。
caohao2008·2007-06-16 17:00

智能算法学习笔记

From: http://www.tianyablog.com/blogger/post_show.asp?blogid=423541&postid=5601158 希望有时间好好看看。 一个比方 在工程实践中，经常会接触到一些比较“新颖”的算法或理论，比如模拟退火，遗传算法，禁忌搜索，神经网络等。这些算法或理论都有一些共同的特性（比如模拟自然过程），通称为“智能算法”。它
andrew2king·2007-01-11 17:00

遗传算法学习笔记（1）

阅读更多学概率的时候提到有这样一个“无限猴子定律”：一个具有无限生命的猴子（它不懂人类的语言）随机的敲击打字机，总有一天它会打出一本莎士比亚的书来。这只猴子能打出任意的书来，有意义的无意义的，无意义的远多于有意义，猴子定律只是指出了得到这种有意义的书的可能性，不保证他的现实性，也许整个宇宙从诞生到现在的时间，这只猴子仍然打不出来，但是在接下来的时间里，总有那么一天完成这个任务。个人理解，这个猴子定
cryolite·2006-10-01 13:00

遗传算法学习笔记（1）

阅读更多学概率的时候提到有这样一个“无限猴子定律”：一个具有无限生命的猴子（它不懂人类的语言）随机的敲击打字机，总有一天它会打出一本莎士比亚的书来。这只猴子能打出任意的书来，有意义的无意义的，无意义的远多于有意义，猴子定律只是指出了得到这种有意义的书的可能性，不保证他的现实性，也许整个宇宙从诞生到现在的时间，这只猴子仍然打不出来，但是在接下来的时间里，总有那么一天完成这个任务。个人理解，这个猴子定
cryolite·2006-10-01 13:00

遗传算法学习笔记（1）

学概率的时候提到有这样一个“无限猴子定律”：一个具有无限生命的猴子（它不懂人类的语言）随机的敲击打字机，总有一天它会打出一本莎士比亚的书来。 这只猴子能打出任意的书来，有意义的无意义的，无意义的远多于有意义，猴子定律只是指出了得到这种有意义的书的可能性，不保证他的现实性，也许整个宇宙从诞生到现在的时间，这只猴子仍然打不出来，但是在接下来的时间里，总有那么一天完成这个任务。 个人理解，这
cryolite·2006-10-01 13:00

遗传算法学习笔记

关键词染色体chromosome脱氧核糖核酸deoxyribonucleicacidDNA核糖核酸ribonucleicaicdRNA遗传因子gene遗传子型genotype表现型phenotype基因座locus个体individual种群population进化evolution适应度fitness选择selection复制reproduction交叉crossover变异mutation编码
microsoft001·2006-05-29 15:00

最短路径——迪杰斯特拉算法 学习笔记

迪杰斯特拉算法学习笔记 迪杰斯特拉算法用于求解最短路径问题，具体地说是求解一个有向图（或无向图，无向图是有向图的一个特例）中一个点到其余各点的最短路径，既然是求解最短路径问题，自然这里所描述的图的边都是具有权值的
yevv·2005-04-06 11:00

CRC32算法学习笔记以及如何用java实现（一）

一：说明 论坛上关于CRC32校验算法的详细介绍不多。前几天偶尔看到Ross N. Williams的文章，总算把CRC32算法的来龙去脉搞清楚了。本来想把原文翻译出来，但是时间参促，只好把自己的一些学习心得写出。这样大家可以更快的了解CRC32的主要思想。由于水平有限，还恳请大家指正。原文可以访问：http://www.repairfaq.org/filipg/LINK/F_crc_v31
JAVA海洋·2004-07-13 20:00

CRC32算法学习笔记以及如何用java实现（一）

一：说明论坛上关于CRC32校验算法的详细介绍不多。前几天偶尔看到RossN.Williams的文章，总算把CRC32算法的来龙去脉搞清楚了。本来想把原文翻译出来，但是时间参促，只好把自己的一些学习心得写出。这样大家可以更快的了解CRC32的主要思想。由于水平有限，还恳请大家指正。原文可以访问：http://www.repairfaq.org/filipg/LINK/F_crc_v31.html。
chensheng913·2004-07-13 20:00

CRC32算法学习笔记以及如何用java实现（一）

一：说明 论坛上关于CRC32校验算法的详细介绍不多。前几天偶尔看到Ross N. Williams的文章，总算把CRC32算法的来龙去脉搞清楚了。本来想把原文翻译出来，但是时间参促，只好把自己的一些学习心得写出。这样大家可以更快的了解CRC32的主要思想。由于水平有限，还恳请大家指正。原文可以访问：http://www.repairfaq.org/filipg/LINK/F_crc_v31
wapysun·2004-07-13 20:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他