博客首页 → algorithm

最新文章列表

USACO Dual Palindromes 题解

一天水了两题，呵呵，题目确实挺水的 做完上一题，这一题已经毫无难度可言了，只改了点代码 诸位凑合看： /* ID: bbsunch2 PROG: dualpal LANG: C++ */ #include <iostream> #include <fstream> #include <string> #include <vector& ...
USACOAlgorithm 
bbsunchen 评论(0) 有1071人浏览 2013-04-23 14:41

USACO Palindromic Squares 源码

这题很容易的，依然是暴力搜索，好吧，这一章都叫complete search 要点就两个，一个是进制转换，一个是ASCII码转换（当然你要想用数组来搞也是没什么问题的） 难道就是在告诉你，暴力搜索才是你最需要care的么？！ 下面上我的代码： /* ID: bbsunch2 PROG: palsquare LANG: C++ */ #include <iostream> ...
USACOAlgorithm 
bbsunchen 评论(0) 有918人浏览 2013-04-23 14:02

USACO Name That Number源码

这次一直没过的是，C++的char转int， 要用这一句 int rightNum = (int)num[i] - 48;  一定要减去48才行。。调了一会儿才发现   下面是源码 /* ID: bbsunch2 PROG: namenum LANG: C++ */ #include <iostream> #include <fstream> # ...
c++USACOalgorithm 
bbsunchen 评论(0) 有935人浏览 2013-04-08 15:26

PHP 选择排序 算法 经典面试题

<?php $unsorted = array(); for ($i = 0; $i < 10; $i++) { $unsorted[] = rand(0,1000); } print "Unsorted Array. <br />"; print implode(',', $unsorted); print "&l ...
phpalgorithm 
arist1213 评论(0) 有582人浏览 2013-04-04 23:01

PHP 排序冒泡算法 经典面试题

<?php $unsorted = array(); for ($i = 0; $i < 10; $i++) { $unsorted[] = rand(0,1000); } print "Unsorted Array. <br />"; print implode(',', $unsorted); print " ...
phpalgorithm 
arist1213 评论(0) 有947人浏览 2013-04-04 21:29

Heap

1. A heap is a container for objects that have keys. Supported Operations:     a)  Insert ---- Add a new object to a heap. Running time : (O(logn))       b)  Extract-Min ---- remove ...
HeapAlgorithmMedian MaintenanceSelection Sort 
leonzhx 评论(0) 有1179人浏览 2013-03-18 16:17

Introduction to Graph Search

1.  A few motivations for Graph Search:     a)  check if a network is connected ( can get to anywhere from anywhere else)     b)  driving direction     c)  formulate a plan ( the nodes are the ste ...
AlgorithmStrongly Connected ComponentsDepth First SearchBreadth First Search 
leonzhx 评论(0) 有1106人浏览 2013-03-10 14:01

Random Contraction Algorithm

1.  Two ingredients of Graph:     a)  vertices A.K.A. nodes (V)     b)  edges = pairs of vertices (E)          can be undirected or directed A.K.A arcs   2.  Definition of Cuts of Graphs:     A ...
algorithmrandom contractionGraphajacency listsajacency matrix 
leonzhx 评论(0) 有1617人浏览 2013-03-04 22:36

Probability Review

1.  Sample space Ω = "All possible out comes".     Each outcome i in Ω , has a probability P(i) >= 0;     Constraint : Sum(i in Ω) {P(i)} = 1.   2.  Choosing a random pivot in outer Q ...
AlgorithmProbability 
leonzhx 评论(0) 有1013人浏览 2013-02-25 14:59

QuickSort Analysis

1. Average Running Time of QuickSort:   For every input array of length n , the average running time of QuickSort (with random pivots) is O(nlogn).   Note: It holds for every input, no assumption on ...
AlgorithmQuickSort 
leonzhx 评论(0) 有1104人浏览 2013-02-23 12:44

A星算法原理【转】- 下篇

在A星算法的上一篇，我们已经大致明白了该算法的过程，现在让我们看看它具体是怎么运作的。我们最初的9格方格中，在起点被切换到关闭列表中后，还剩8格 留在开启列表中。这里面，F值最低的那个是起始格右侧紧邻的格子，它的F值是40。因此我们选择这一格作为下一个要处理的方格。在紧随的图中，它被用蓝色 突出显示。        [图4]        首先，我们把它从开启列表中取出，放入关闭 ...
算法A星算法algorithmA* algorithm 
joshuasabrina 评论(0) 有1252人浏览 2013-02-21 15:25

A星算法原理【转】-上篇

这篇文章并不试图对这个话题作权威的陈述。取而代之的是，它只是描述算法的原理，使你可以在进一步的阅读中理解其他相关的资料。 最后，这篇文 ...
算法A星算法algorithmA* algorithm 
joshuasabrina 评论(0) 有1949人浏览 2013-02-21 15:23

Beautiful Quicksort

void quicksort(int l, int u){ if(l >= u) return; swap(l,rand(l,u)); int m = l; for(int i = l+1; i<= u; i++) if(x[i] < x[l]) swap(++m, i); swap(l, m); ...
c++algorithm 
nubix 评论(0) 有831人浏览 2013-02-20 12:40

Master Method

1. Assumption:     a)  Base Case : T(n) <= a constant for all sufficiently small n     b)  For all sufficiently large n : T(n) <= a T(n/b) + O(n^d) , where:          i)  a = number of recurs ...
algorithm主定理Master Method 
leonzhx 评论(0) 有1033人浏览 2013-02-19 19:40

Introduction

1. Why Study Algorithms   a)  important for all other branches of computer science  b)  plays a key role in modern technological innovation  c)  provides novel “lens” on processes outside of compute ...
AlgorithmMerge Sort 
leonzhx 评论(0) 有1110人浏览 2013-02-11 10:27

Problem26

A unit fraction contains 1 in the numerator. The decimal representation of the unit fractions with denominators 2 to 10 are given: 1/2 = 0.5 1/3 = 0.(3) 1/4 = 0.25 1/5 = 0.2 1/6 = 0.1(6) 1/7 = 0 ...
algorithm 
水木清华77 评论(0) 有865人浏览 2013-02-06 17:08

KMP算法

//先上程序，关键是理解思想。 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; char p[1000], s[1000]; ...
Algorithm 
LastStraw_lxy 评论(0) 有595人浏览 2013-01-30 18:25

归并排序算法

    归并排序的思想很简单，就是将多个有序序列组合成一个新的有序序列。     对于一个无序的序列，我们可以先两两归并，然后四个四个归并，依次类推直到完成排序。这样的排序方式又称之为二路归并排序。     这里贴了我写的归并排序算法java实现片段，采用了非递归方式： protected void sortAlg(int[] ls) { int[] tmp ...
javasortalgorithm归并排序非递归 
freshunter 评论(0) 有1203人浏览 2013-01-27 21:29

快速排序算法

    快速排序属于交换排序的一种，前面说的堆排序属于选择排序。快速排序是冒泡排序的改进版，基本思想是：通过一趟排序，将待排元素分割成两个部分，一部分的元素都比另一部分的元素大或者小，分别对这两个序列继续进行排序，可以得到一个有序序列。     排序过程：1.随机选取一个key，把所有的元素跟key比较，根据大小分别移动到对应的序列（比如大的交换到key的后面，小的交换到key的前面）2.分别 ...
javaalgorithmsort快速排序 
freshunter 评论(0) 有1259人浏览 2013-01-27 11:03

堆排序算法

     所谓堆，是满足如下条件的一个序列：n个元素，任意第i个元素具备同时不比2i和2i+1个元素小或者大。把堆看成一个完全二叉树，那么这棵树所有左右子节点都要具备同时不比父节点小或者大。     从堆得定义可以看出序列的第一个元素，也就是堆顶元素一定是整个序列里最大或者最小的元素。堆排序就是利用了堆的这一特性来实现的。     堆排序可以简单文字描述如下：1.把一个无序序列调整成一个堆；2 ...
javaalgorithmsort排序堆 
freshunter 评论(0) 有1146人浏览 2013-01-27 10:38

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics