算法之神奇
mark2you
就读计算机专业的少年,向往……选择潜水是为了更好地去从各位前辈学习更多的知识
展开
-
Three Out
<br /> ppublic static int play(int[] round,int nowStep,int step) <br /> { <br /> //已经数了一个数 例:3个数,它需要知道已经数到第几个数了 <br /> int temStep=nowStep; <br /> //把数到3的玩家用“0”标记他,表示他已经出局。 <br /> int numIsZero=0; <br />原创 2010-12-08 15:33:00 · 465 阅读 · 0 评论 -
Java实现快速排序
<br /><br />package com.ht.sort;<br />/**<br />* Created by IntelliJ IDEA.<br />* Date: 2009-10-21<br />* Time: 16:21:49<br />*/<br />public class QuickSort {<br /> static int partition(Integer[] iarray, int low,int high) {<br /> int temp = iarra转载 2011-02-27 19:55:00 · 418 阅读 · 0 评论 -
快速排序实现
<br />Java<br />int partition(int arr[], int left, int right)<br />{<br /> int i = left, j = right;<br /> int tmp;<br /> int pivot = arr[(left + right) / 2];<br /> <br /> while (i <= j) {<br /> while (arr[i] < pivot)<br /原创 2011-02-28 04:08:00 · 526 阅读 · 0 评论 -
分支限界法实现背包问题
<br />/* 0/1背包问题的分支定界法算法*/ #include<stdio.h> #include<stdlib.h> #define MAXNUM 100 struct node { int step ; double price ; double weight ; double max,min ; unsigned long po ; } ; typedef struct node DataType原创 2011-03-10 21:50:00 · 3302 阅读 · 2 评论 -
带通配符*的字符串匹配
<br />2. 如果不想用递归,可以考虑另外一种思路是<br />对于t,可以看成被一些*串(连续的*组成的子串)划分成了一组跟s一样纯由字母组成的子串。<br />这样问题就转化成了在s中寻找一个子串序列。开始时还像普通的串匹配一样,移动s和t,直到t遇到第一个*然后t后面的部分假设被*串划分成如下一组字符字串:t1, t2, t3那么问题变成了从s的当前位置开始找t1,如果没找到,则不匹配;如果找到(这时候有可能s中存在很多t1,我们只需考虑第一个。因为如果第一个能导致整个串匹配成功,则已经达到我们的转载 2011-03-22 17:59:00 · 6724 阅读 · 1 评论