- 博客(12)
- 资源 (4)
- 问答 (2)
- 收藏
- 关注
原创 合并排序的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 840
原创 二分搜索的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 638
原创 矩阵连乘的Ruby实现
动态规划解决矩阵连乘问题,随机产生矩阵序列,输出形如((A1(A2A3))(A4A5))的结果。 代码: #encoding: utf-8 =begin author: xu jin, 4100213 date: Oct 28, 2012 MatrixChain to find an optimum order by using MatrixChain algorithm example
2012-10-30 22:00:45 1004
转载 各种排序的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 564
原创 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 1275
原创 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 3568
原创 快速排序(Ruby)
刚学Ruby,正巧算法老师鼓励用不熟悉的语言来写算法,我就用Ruby吧~~ 话说Ruby可真是超厉害,好多凭直觉的方法都可以用。。。。。无限膜拜中。。。。 期间我遇到了invalid multibyte char (US-ASCII)的错误,解决办法是在开头加一个#encoding:utf-8 这个错误在stackoverflow上有人问到过,某人给出的回答是 Write # en
2012-10-20 20:58:12 2610
原创 汉诺塔问题的递归实现(扩展)
汉诺塔问题的递归实现 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 1.汉诺塔(基本) 汉诺塔问题是典型的分治算法问题,首先我们来讨
2012-10-19 23:34:17 14892 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 939
原创 排序算法(updating)
最近看了《算法导论》的排序第二部分,想写点什么,总结一下我的学习。 排序算法分两种: 一种是比较排序,时间复杂度最少达到O(n*lg n),主要有:插入排序,冒泡排序,选择排序,合并排序,堆排序,快速排序等。 另一种是非比较排序,时间复杂度可以达到O(n),也称为线性时间排序,主要有:计数排序,基数排序,桶排序等。 输入:n个数 输出:输入序列的一个重排列,使a'1
2012-10-12 00:19:15 948
原创 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 1509
原创 neuq 1024 万能遥控器
http://ncc.neuq.edu.cn/oj/problem.php?id=1024 需要注意的几种代表性情况: 1)双冒号 双冒号在中间,冒号不超过6个; 双冒号在两边,冒号不超过7个; 如果不存在双冒号那冒号的个数就是固定的了。 2)不存在多个双冒号的情况,如 ::: 是不符合标准的。 采用逆序读取简化字符串,逆
2012-10-07 20:09:12 1409
ListView的进程信息
2013-01-04
Android中的EditText如何实现小米计算器的第二行的效果?
2016-04-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人