2012年10月_码农同学

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月

原创合并排序的Ruby实现

算法课的作业，利用分治法，合并排序。#encoding: utf-8#author: xu jin, 4100213#date: Oct 27, 2012#MergeSort#to sort an array by using MergeSort algorithm#example output:#The original array is：[4, 32, 84, 58, 49,

2012-10-30 22:04:48 831

原创二分搜索的java实现

/* --------------------------------------------------------------- * author: xujin, 4100213 * date: Oct 17, 2012 * binarySearch * to search a number in an array by using binarySearch algorithm *

2012-10-30 22:03:18 619

原创矩阵连乘的Ruby实现

动态规划解决矩阵连乘问题，随机产生矩阵序列，输出形如((A1(A2A3))(A4A5))的结果。代码：#encoding: utf-8=beginauthor: xu jin, 4100213date: Oct 28, 2012MatrixChainto find an optimum order by using MatrixChain algorithmexample

2012-10-30 22:00:45 984

转载各种排序的Ruby实现

时间复杂度：Θ(n^2) Bubble sort def bubble_sort(a) (a.size-2).downto(0) do |i| (0..i).each do |j| a[j], a[j+1] = a[j+1], a[j] if a[j] > a[j+1] end end return

2012-10-24 20:38:57 551

原创 Web编程入门经典——HTML，XHTML，和CSS（第二章练习题）

Page 68 1.创建一个link to menu的页面，添加一个到wrox的站点的链接。<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> A menu example Wrox C

2012-10-21 22:08:53 1263

原创 Web编程入门经典——HTML，XHTML，和CSS（第一章练习题）

最近一直刚起步Web学习，需要些许练习，就把我的这个博客当作平台来展示我的学习成果吧！Page 46第一章 1.16 练习<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">

2012-10-21 19:15:01 3552

原创快速排序（Ruby）

刚学Ruby，正巧算法老师鼓励用不熟悉的语言来写算法，我就用Ruby吧~~话说Ruby可真是超厉害，好多凭直觉的方法都可以用。。。。。无限膜拜中。。。。期间我遇到了invalid multibyte char (US-ASCII)的错误，解决办法是在开头加一个#encoding:utf-8这个错误在stackoverflow上有人问到过，某人给出的回答是Write # en

2012-10-20 20:58:12 2597

原创汉诺塔问题的递归实现（扩展）

汉诺塔问题的递归实现汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。1.汉诺塔（基本）汉诺塔问题是典型的分治算法问题，首先我们来讨

2012-10-19 23:34:17 14858 2

原创堆作为最大优先级队列

堆的各种操作：用数组来表示堆，i结点的父结点就为(i–1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2。void max_heapify(int[],int); //保持堆的性质void buid_max_heap(int []); //建堆void max_heap_sort(int []); //堆排

2012-10-14 18:39:46 926

原创排序算法（updating）

最近看了《算法导论》的排序第二部分，想写点什么，总结一下我的学习。排序算法分两种：一种是比较排序，时间复杂度最少达到O(n*lg n),主要有：插入排序，冒泡排序，选择排序，合并排序，堆排序，快速排序等。另一种是非比较排序，时间复杂度可以达到O(n)，也称为线性时间排序，主要有：计数排序，基数排序，桶排序等。输入：n个数输出：输入序列的一个重排列，使a'1

2012-10-12 00:19:15 935

原创 neuq 1017: 平面切割（特别版）

http://ncc.neuq.edu.cn/oj/problem.php?id=1017主要是数学公式的总结；n=0,f=1;n=1,f=2;n=2,f=12;n=3,f=31;每条闪电形的折线的每个线段都要穿过前面所有闪电形折线的全部三条线段。如n=2的时候：一共12个平面。讨论一下交点的个数变化，当n=2，第二条折线出现时，就是用闪

2012-10-09 23:42:22 1495

原创 neuq 1024 万能遥控器

http://ncc.neuq.edu.cn/oj/problem.php?id=1024需要注意的几种代表性情况：1）双冒号双冒号在中间，冒号不超过6个；双冒号在两边，冒号不超过7个；如果不存在双冒号那冒号的个数就是固定的了。2）不存在多个双冒号的情况，如 ::: 是不符合标准的。采用逆序读取简化字符串，逆

2012-10-07 20:09:12 1386