algorithms 第97页

排序算法之插入排序

.*; import java.util.Arrays; import org.junit.Test; public class SortAlgorithms { /**

·2015-11-12 10:19

STL 六大组件功能与运用

2 算法（algorithms）：各种常用算法如：sort，search，copy，erase...。从实现的角度来看，STL算

·2015-11-12 10:06

策略模式

（原文：The Strategy Pattern defines a family of algorithms,encapsulates each one,and makes them interchangeable

·2015-11-12 09:30

使用kd-tree加速k-means

1 确定h的中心点 2 算法步骤 java实现 1.前置知识本文内容基于《Accelerating exact k-means algorithms

·2015-11-12 09:34

Algorithms_3DBall

忽想起，一个3D球面标签的效果很帅气。逐思考如何实现。一番思考，判断我能想出的算法太龊了。立即google百度之，得：http://www.cnblogs.com/hongru/archive/2010/12/19/1910476.html感觉很不错。它是根据鼠标的滑动后，得出一个鼠标的变量值。根据了这个变量值，判断球旋转的方向。结果又些没看明白。不管了，秉承一贯的拿来主义手法，把改在了C++（使

·2015-11-12 08:30

Algorithms_InsertSort

//a algorithm of sort which is easier than a smile,but it makes me cry sometimes... #include "stdio.h" #define N 10 void InsertSort(int a[N],int n); int a[]={12,3,3,455,3,4,34,5,5,34}; void

·2015-11-12 08:30

Algorithms_Fibonacci

//Fibonacci序列不解释 #include "stdio.h" #define N 20 int fibo(int n); void main() { int f[N]={0}; for(int i=1; i <= N; i++) { f[i-1]=fibo(i); } for(i=0; i < N; i++) printf("

·2015-11-12 08:29

Algorithms_Hanoi

#include "stdio.h" void Hanoi(char a,char b,char c,int n); void main() { Hanoi('A','B','C',3); } void Hanoi(char a,char b,char c,int n) { if(n==1) printf("%c -> %c\n",a,c)

·2015-11-12 08:28

Algorithms_ThreeColorFlag

#include "stdio.h" #include "stdlib.h" #include "string.h" void swap(int a,int b,char *l); void sort(char *l); void main() { char ColorLine[]={'r','w','b','b','w','r',

·2015-11-12 08:28

Algorithms_Maze

#include"STDIO.H" #define N 7 #define FLAG 2 int maze[N][N]={{1,1,1,1,1,1,1}, {1,0,1,0,1,0,1}, {1,0,0,0,0,1,1}, {1,0,1,0,0,0,1}, {1,0,1,0,1,0,1}, {1,0,1,0,0,0,1}, {1

·2015-11-12 08:27

粒子群算法介绍

遗传算法属于进化算法( Evolutionary Algorithms) 的一种,它通过模仿自然界的选择与遗

·2015-11-12 08:03

《leetCode》：Swap Nodes in Pairs

Youralgorithmshoulduseonlyconstantspace.Youmaynotmodifythevaluesinthelis

u010412719·2015-11-11 19:00

php mcrypt

Mcrypt库支持20多种加密算法和8种加密模式，具体可以通过函数mcrypt_list_algorithms()和mcrypt_list_modes()来显示 [1]

·2015-11-11 19:26

【HOJ2430】【贪心+树状数组】 Counting the algorithms

As most of the ACMers, wy's next target is algorithms, too. wy is clever, so he can learn most of the

·2015-11-11 19:50

常见的hash算法。。

public class HashAlgorithms { /**

·2015-11-11 18:09

[大牛翻译系列]Hadoop（4）MapReduce 连接：选择最佳连接策略

这个决策树是于论文《A Comparison of Join Algorithms》中提到的一个决策树的改进版本。

·2015-11-11 18:43

Top 10 Algorithms of 20th and 21st Century

Top 10 Algorithms of 20th and 21st Century MATH 595 (Section TTA) Fall 2014 TR 2:00 pm - 3:20 pm, Room

·2015-11-11 18:43

lua garbage collection algorithms

http://stackoverflow.com/questions/1005169/lua-garbage-collection-of-tables-nested-tables http://lua-users.org/wiki/GarbageCollectionTutorial http://pgl.yoyo.org/luai/i/2.10+Garbage+Collection http

·2015-11-11 18:31

逆序访问单链表

This algorithms can reversely access a singly linked list using O(n) time.

·2015-11-11 17:57

遗传算法GA

遗传算法（Genetic Algorithms，GA）是一种全局优化方法，它借用了生物遗传学的观点，通过自然选择、遗传、变异等作用机制，实现种群中个体适应性的提高，体现了自然界中“物竞天择、适者生存

·2015-11-11 17:25

LeetCode Question Difficulty Distribution

ID Question Diff Freq Data Structure Algorithms

·2015-11-11 15:19

What is the difference between supervised learning and unsupervised learning?

Machine Learning is a class of algorithms which is data-driven, i.e. unlike "normal" algorithms

·2015-11-11 15:48

[转]How Hash Algorithms Work

来看看SHA-1到底是如何工作的http://www.metamorphosite.com/one-way-hash-encryption-sha1-data-software

排骨虾·2015-11-11 15:00

Effective C++ 3rd 读书笔记

STL(容器（containers），迭代器（iterators），算法（algorithms）以及函数对象（function object

·2015-11-11 14:36

编程内功修炼之数据结构—BTree（二）实现BTree插入、查询、删除操作

1 package edu.algorithms.btree; 2 3 import java.util.ArrayList; 4 import java.util.List;

·2015-11-11 14:56

加密算法的安全级别

加密算法的安全级别(Security Level of Cryptographic Algorithms) 安全级别 (Security Level) 工作因素 (Work Fact

·2015-11-11 13:40

park1.0.0生态圈一览

www.tuicool.com/articles/FVBJBjN Spark1.0.0生态圈一览 Spark生态圈，也就是BDAS（伯克利数据分析栈），是伯克利APMLab实验室精心打造的，力图在算法（Algorithms

·2015-11-11 13:28

Instant Complexity(模拟，递归)

Submissions: 1535 Accepted: 529 Description Analyzing the run-time complexity of algorithms

·2015-11-11 12:01

《Algorithms 4th Edition》读书笔记——3.1 符号表(Elementary Symbol Tables)-Ⅳ

3.1.4 无序链表中的顺序查找符号表中使用的数据结构的一个简单选择是链表，每个结点存储一个键值对，如以下代码所示。get()的实现即为遍历链表，用equals()方法比较需被查找的键和每个节点中的键。如果匹配成功我们就返回null。put()的实现也是遍历链表，用equals()方法比较需被查找的键。如果匹配成功我们就用第二个参数指定的值更新和改键现关联的值，否则我们就用给定的键值对创建一个

·2015-11-11 12:46

《Algorithms 4th Edition》读书笔记——3.1 符号表(Elementary Symbol Tables)-Ⅲ

3.1.3 用例举例在学习它的实现之前我们还是应该先看看如何使用它。相应的我们这里考察两个用例：一个用来跟踪算法在小规模输入下的行为测试用例和一个来寻找更高效的实现的性能测试用例。 3.1.3.1 行为测试用例为了在小规模的的输入下跟踪算法的行为，我们用一下测试用例测试我们对符号表的所有实现。这段代码会从标准输入接受多个字符串，构造一张符号表

·2015-11-11 12:38

《Algorithms 4th Edition》读书笔记——3.1 符号表(Elementary Symbol Tables)-Ⅱ

3.1.2 有序的符号表典型的应用程序中，键都是Comparable的对象，因此可以使用a.compare(b)来比较a和b两个键。许多符号表的实现都利用Comparable接口带来的键的有序性来更好地实现put()和get()方法。更重要的事在这些实现中，我们可以认为符号表都会保持键的有序并大大扩展它的API，根据键的相对位置定义更多实用的操作。例如，假设键是时间，你肯呢个会对

·2015-11-11 12:36

《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅶ（延伸：堆排序的实现）

2.4.5 堆排序我们可以把任意优先队列变成一种排序方法。将所有元素插入一个查找最小元素的有限队列，然后再重复调用删除最小元素的操作来将他们按顺序删去。用无序数组实现的优先队列这么做相当于进行一次插入排序。用基于堆底优先队列这样做等同于哪种排序？一种全新的排序方法！我们就用堆来实现一种经典的排序算法——堆排序（Heap sort）。堆排序可以分为两个阶段。在

·2015-11-11 12:35

《Algorithms 4th Edition》读书笔记——3.1 符号表(Elementary Symbol Tables)-Ⅰ

3.1符号表符号表最主要的目的就是将一个键和一个值联系起来。用例能够将一个键值对插入符号表并希望在之后能够从符号表的所有键值对中按照键值姐找到对应的值。要实现符号表，我们首先要定义其背后的数据结构，并指明创建并操作这种数据结构以实现插入、查找操作所需要的算法。查找在大多数应用程序中都至关重要，许多编程环境也因此将符号表实现为高级的抽象数据结构，包括Java—

·2015-11-11 12:35

《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅵ

· 学后心得体会与部分习题实现心得体会：曾经只是了解了优先队列的基本性质，并会调用C++ STL库中的priority_queue以及 java.util.PriorityQueue<E>中的优先队列封装类，但是没有看过源码，也并不曾知道实现方法用到了堆结构。优先队列通过堆进行插入元素和删除最小元素的两种高效操作

·2015-11-11 12:34

《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅴ

命题Q。对于一个含有N个元素的基于堆叠优先队列，插入元素操作只需要不超过（lgN + 1）次比较，删除最大元素的操作需要不超过2lgN次比较。证明。由命题P可知，两种操作都需要在根节点和堆底之间移动元素，而路径的长度不超过lgN。对于路径上的每个节点，删除最大元素需要两次比比较（除了堆底元素），一次用来找出较大的子节点，一次用来确定该子节点是否需要上浮。对于

·2015-11-11 12:33

《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅰ

许多应用程序都需要处理有序的元素，但不一定要求他们全部有序，或者是不一定要以此就将他们排序。很多情况下我们会手机一些元素，处理当前键值最大的元素，然后再收集更多的元素，再处理当前键值最大的元素。如此这般。在这种情况下，一个合适的数据结构应该支持两种操作：删除最大元素和插入元素。这种数据类型叫做优先队列(priority queue)。优先队列的使用和队列（删除最老的元素）以及栈（删除最新的元素

·2015-11-11 12:32

《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅱ

2.4.2初级实现我们知道，基础数据结构是实现优先队列的起点。我们可以是使用有序或无序的数组或链表。在队列较小时，大量使用两种主要操作之一时，或是所操作元素的顺序已知时，它们十分有用。因为这些实现相对简单，我们在这里只能给出文字描述。 2.4.2.1数组实现（无序）或许实现优先队列的最简单方法就是使用下压栈方式。insert()方法的代码和栈的push()方法完全一样，要

·2015-11-11 12:31

《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅲ

2.4.3 堆的定义数据结构二叉堆能够很好地实现优先队列的基本操作。在二叉堆的数组中，每个元素都要保证大于等于另两个特定位置的元素。相应地，这些位置的元素又至少要大于等于数组中的两个元素，以此类推。如果我们将所有元素画成一棵二叉树，将每个较大元素和两个较小的元素用边连接就可以很容易看出这种结构。定义。当一棵二叉树的每个节点都大于等于它的两个子节点，他被称为堆有序。相应

·2015-11-11 12:30

《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅳ

2.4.4 堆的算法我们用长度为 N + 1的私有数组pq[]来表示一个大小为N的堆，我们不会使用pq[0]，堆元素放在pq[1]至pq[N]中。在排序算法中，我们只能通过私有辅助函数less()和exch()来访问元素，但因为所有的元素都在数组pq[]中，我们在2.4.4.2节中会使用更加紧凑的实现方式，不再将数组作为参数传递。堆的操作会首先进行一些简单的改动，打破堆的状态，然后再遍历

·2015-11-11 12:29

AES - Rijndael 算法(三)

四.Rijndael算法实现，java版本 public class Rijndael_Algorithms { private byte[] key; /

·2015-11-11 11:38

遗传算法—genetic algorithms

Genetic programming is a branch of genetic algorithms.

·2015-11-11 10:02

Bring it on

Most blogs here would be computer technologies, including computer graphics, algorithms, data structures

·2015-11-11 09:21

计算机视觉的一些测试数据集和源码站点

ComputerVision:AlgorithmsandApplicationsRicha

u010025211·2015-11-11 08:00

常用Delphi开发资料网址

·2015-11-11 08:35

<2014 05 09> Lucida：我的算法学习之路

如果你使用的是手机或平板设备，那么请点击下面的链接以获得更好的阅读效果： http://zh.lucida.me/blog/on-learning-algorithms

·2015-11-11 07:57

Summary: sorting Algorithms

Insertion sort is a simple sorting algorithm that builds the final sorted array (or list) one item at a time. It is much less efficient on large lists than more advanced algor

·2015-11-11 07:09

Lyx/LaTeX笔记04---插入伪代码

algorithmic, algorithmicx, algorithm2e 2 clrscode clrscode是著名的算法教材 Introduction to Algorithms

·2015-11-11 06:21

线性表的链式存储结构_单向链表［带头结点］_C#实现

[参考文献: 1.严蔚敏.数据结构(C语言版) ; 2.陈广.数据结构(C#语言描述) ;3.Michael McMillan.Data Structures and Algorithms Using

·2015-11-11 06:31

[zt]Which are the 10 algorithms every computer science student must implement at least once in life?

More important than algorithms(just problems #$!

·2015-11-11 05:46

TOJ[hit] 2430

Counting the algorithms 题型：树状数组描述：N个数，1~N，每个数出现两次，即有2N个数的无序序列，每次找两个相同的从数列中删除，得到位置差，直到都删除。

·2015-11-11 05:20

推荐频道

algorithms