《排序》的相关内容

敝帚自珍，这个是jaskell的： [code:1] qsort [] = [] | h:tl = qsort smaller ++ [h] ++ qsort bigger where smaller = filter(\x->x<h, tl); bigger = filte ...

前言:因为前几天做了一个有关凸包的题,并答应crackerwang写个blog解释一下我的算法.因为我比较懒的原因,一直拖到现在才写.预计一共有两篇,第一篇介绍求二维点集凸包的O(N*logN)时间复杂度的算法.第二篇介绍求凸包直径的O(N)时间复杂度的算法. 下面首先给出http://acm.tju.edu.cn/toj/showp2847.html该题的C++代码,本文将使用Java代码来描 ...

作者：wuhua ;IJj*SB(A'Tt3 空间：htt://wuhua.3geye.net Android J2ME $_c+q"l5AH 转载请保留上面的信息（请尊重知识产品）谢谢Android J2ME 8l9Hb^]~u Android J2ME "omG3`!GLtb 3^3k/a}
SD3]3 ...

Ruby每周一测 - Ruby Quiz 是Ruby Talk邮件列表上的一个持续了很长时间活动，每周有一个小题目被提出来，然后大家进行解答讨论。Amazon上还有相关的书： Best of Ruby Quiz。我尝试挑选其中的一些题目进行翻译，做一个每周一测系列，欢迎大家参与讨论。 -----题目分割线----- 以前在国外的影视或者广告中看到出现含字母的电话号码，比如1-800-PICK- ...

这题是这次 google 的 top coder 的 850 分例题，做过的同学先不要吱声： 引用假设有这样一种字符串，它们的长度不大于 26 ，而且若一个这样的字符串其长度为 m ，则这个字符串必定由 a, b, c ... z 中的前 m 个字母构成，同时我们保证每个字母出现且仅出现一次。比方说某个字符串长度为 5 ，那么它一定是由 a, b, c, d, e 这 5 个字母构成，不会多一个 ...

public static void main(String[] args) { for(int i=0;i<100;i++){ System.out.println(genRandomNum(8)); } } /** * 生成随即密码 * ...

由于种种问题只实现了一般，以后继续实现吧：） public class Base64T { public static final char[] base64_alphabet = { 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T' ...

由于时间问题还没有全部实现，先备忘一下。 java 代码 public class Base64Trs {           public static final char[] base64_alpha ...

大家好！我刚加入，感觉这里是唯一的中文D语言论坛，真不容易啊。 发一个我写的元编程例子： // dll.d // A simple DLL wrapper // Author: Oldrev (wstring#AT#gmail.com) import std.c.windows.windows; import std.stdio; import std.traits; imp ...

如下面代码中，没有调用模板时，编译能通过 template test(T, R) { void test(T t, R r...) { foreach(v; r) Stdout(v).newline; } } 如果这样调用： test("a", "b"，"C"); 编译时就会出错，说参数个数不一致。 而用这样 ...

在写socket程序的时候，现在出现了一个问题。具体的是什么原因，没有找到。google上和论坛里都没有找到。请大人们帮忙解决。问题是这样的：一个Server端。一个Client端。Server接收数据时候，因为client端的socket关闭了。（是我手动关闭的，用来模拟数据传输失败的场景），结果Server端的程序都死掉了。实在是找不出原因。本人采用的操作系统：Server端是红帽企业版3.0 ...

堆排序（利用最大堆） package heap; import java.math.BigInteger; /** * 最大堆最小堆性质： * 完全二叉树 * left=2i; * right=2i+1; * 最大堆：除根节点外，子节点<父节点 * 最小堆：除根节点外，子节点>父节点 * 堆排序算法复杂度：o(n*lgn) * * @au ...

我写了一个简单的堆栈式虚拟机用来加密一个程序的序列号算法，其中的 enum Instruction 的定义可以在编译时由 Ruby 脚本产生随机的操作码，大大增加破解难度。 我正在努力创建一个编译时汇编器，用于汇编这些代码，可是编译时的字符串处理功能很弱，如果谁有这方面的经验，欢迎赐教。 module vm; import std.stdio; class Stack { ...

构建于lucene之上的可用的Java开源Spider少之又少,spindle长期没有更新且功能不够完善,故而自己参考其源 代码重新编写了一个可扩展的WebCrawler,本着开源共享,共同进步的想法发布于此,期冀得到大家的批评指正, 有任何意见及建议均可Email联系我(kaninebruno@hotmail.com) 以下代码基于lucene-2.3.1,htmlparser-1.6, ...

HotRuby是一个在Javascript和flash上的虚拟机上跑ruby代码并编译成opcode的项目。你可以通过在网页上嵌入<script type=”text/ruby”>…</script>并在之间写ruby脚本。HotRuby会识别并编译为远程脚本然后由javascript和flash的虚拟机来执行，显示在页面上。这里演示一 ...

程序语言的历史已经从机器(比如说汇编)语言编程的时代了进化到了变成如何通过人类的认知事物所采用的哲学观的计算模型。当代流行的程序语言如Java，尽管它相对于以前的机器语言，足够抽象了，但仍然无法摆脱最初的目的。接下要讲到的DSLs，以其自然的特性，正在某些特定领域用于应用的构建。面向语言的编程(Language Oriented Programming LOP)能提供一种机制参与到用户定义或继承已 ...