摘要： 05.07.2011-----ssh: connect to host localhost port 22: Connection refused[0]http://www.baidu.com/baidu?wd=ssh:+connect+to+host+port+22:+Connection+refused&tn=cnopera&ie=utf-8[1]http://cache.baidu.com/c?m=9f65cb4a8c8507ed4fece7631046893b4c4380147d8c8c4668d4e419ce3b4c413037bfa6663f405a8e906b60 阅读全文

摘要： OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-for 阅读全文

摘要： #include <stdio.h>#include <stdlib.h>//计数排序，npRadix为对应的关键字序列，nMax是关键字的范围。npData是具体要//排的数据，nLen是数据的范围，这里必须注意npIndex和npData对应的下标要一致//也就是说npIndex[1] 所对应的值为npData[1]int RadixCountSort(int* npIndex, int nMax, int* npData, int nLen){ //这里就不用说了，计数的排序。不过这里为了是排序稳定 //在标准的方法上做了小修改。 int* pnCount = ( 阅读全文

摘要： #include<iostream>using namespace std;void counting_sort(int* &a, int length, int k, int* &b, int* &c){ for(int i = 0; i < k + 1; i++) c[i] = 0; for(int i = 0; i < length; i++) c[a[i]]++; for(int i = 1; i < k + 1; i++) c[i] = c[i] + c[i-1]; for(int i = length - 1; i ... 阅读全文

摘要： #include<iostream>#include<algorithm>using namespace std;int partition(int* &a,int p,int r){ int x=a[r]; int i=p-1; for(int j=p;p<=r-1;p++) { if(a[j]<=x) { i=i+1; swap(a[i],a[j]); } } swap(a[i+1],a[r]); return i+1;}void quicksort(int* &... 阅读全文

摘要： #include <iostream>using namespace std;//修正i的位置，在此处已经假设i的子节点都是堆void max_heapify(int* &a, int i, int length);//建立数组的堆void build_max_heap(int* &a, int length);//利用堆对数组重新排序，总是拿第一个和最后一个对调，数组长度减一void heap_sort(int* &a, int length);//删除ith元素void heap_delete(int* &a, int i, int length 阅读全文

摘要： (define (expmod base exp m ) (cond ((=exp 0 ) 1) ((even? exp) (remainder (square (expmod base (/ exp 2) m)) m)) (else (remainder (* base (expmod base (- exp 1) m)) m)) ))(define (fermat-test n) (define (try-it a) (= (expmod a n n) a)) (try-it (+1 (random (- n 1)))))(define (fast-prime? n times) (c.. 阅读全文

摘要： (define (count-change amount) (cc amount 5) )(define (cc amount kinds-of-coins) (cond((= amount 0) 1) ((or (< amount 0) (= kinds-of-coins 0)) 0) (else (+ (cc amount (- kinds-of-coins 1)) (cc (- amount (first-denomitation kinds-of-coins)) kinds-of-coins))) ))(define (first-denomitation... 阅读全文

摘要： (define (factorial n) (fact-iter 1 1 n))(define (fact-iter product counter max-count) (if (> counter max-count) product (fact-iter (* counter product) (+ counter 1) max-count )))(factorial 3) 阅读全文

摘要： 也许大家对LISP这个历史悠久的语言会很陌生，但是这个诞生于上个世纪中叶的编程语言到现在还是拥有顽强的生命力。MIT的6.001课程还将它作为计算机科学的入门语言。最近在学习LISP过程中了解了一个很强大的IDE，它的名字叫DrScheme.它是一个图形化的开发工具，用起来也很方便。这里是它的链接：http://download.plt-scheme.org/drscheme/。这里有Windows版的也有Linux版的.安装好后，进入主界面，到工具栏中选择Language-->Choose Language，如下图所示。选择R5RS，the Revised5 Report on the 阅读全文