声明:本文是对 xuetangx清华大学 丁俊晖 老师数据结构 课程的个人总结。冒泡排序的原理很简单:每一次扫描,遇到相邻逆序队就交换,这样,每一趟扫描下来,当前区间最大值都被交换到区间最后位置,而问题规模相应的 -1。算法复杂度是 O(n^2)的,毫无疑问。算法正确性也毫无疑问。考虑如何优化:对于...
分类:
编程语言 时间:
2014-10-31 23:23:43
阅读次数:
239
本文来源:http://www.eoeandroid.com/thread-274556-1-1.html另附经典教程网址 :http://wuyuans.com/2012/05/github-simple-tutorial/Git是一个分布式的版本控制系统,最初由Linus Torvalds编写,...
分类:
移动开发 时间:
2014-10-31 23:24:44
阅读次数:
281
deb是debian linus的安装格式,跟red hat的rpm非常相似,最基本的安装命令是:dpkg -i file.debdpkg 是Debian Package的简写,是为Debian 专门开发的套件管理系统,方便软件的安装、更新及移除。所有源自Debian的Linux发行版都使用dpkg...
分类:
系统相关 时间:
2014-10-31 23:23:11
阅读次数:
267
事情纠结多了反而不好。。。。。 1,会员数据库表结构如下: 2,建立会员模型,位于:protected/modules/admin/models 目录下 ?<?php
/**
?*?用户表的模型
?*?@author?koma
?*
?*/
class?User?extends...
分类:
其他好文 时间:
2014-10-31 22:20:59
阅读次数:
287
以下内容都出现在clojure官网的文档中,此文不过是将常见的疑问总结一下而已。 1、namespace,lib以及代码文件的约定。看下面的代码: (ns?com.my-company.clojure.examples.my-utils
??(:import?java.util.D...
分类:
其他好文 时间:
2014-10-31 22:22:21
阅读次数:
312
主要方法 ?public CountDownLatch(int count); ?public void?countDown(); ?public void?await() throws?InterruptedException ? 构造方法参数指定了计数的次数 countDown方法,当前线程调用此方法,则计数...
分类:
编程语言 时间:
2014-10-31 22:20:31
阅读次数:
475
背景: 写了一个UDF A.class放在A.jar里。A.class依赖B.jar中的B.class。B.class又依赖C.jar中的C.class。 使用add jar把A.jar、B.jar、C.jar把jar包加入classpath ?hive脚本里执行create temporary function X...
分类:
编程语言 时间:
2014-10-31 22:23:06
阅读次数:
281
#mongodb study - 读到101个记录不动了,卡住的语句好像是网络不通: > File "/Library/Python/2.7/site-packages/pymongo/cursor.py", line 1058, in next if len(self.__data) or self._refresh(): File "/Libr...
分类:
数据库 时间:
2014-10-31 22:21:27
阅读次数:
331
A n * m grid as follow:
Count the number of triangles, three of whose vertice must be grid-points.
Note that the three vertice of the triangle must not be in a line(the right picture is not a...
分类:
其他好文 时间:
2014-10-31 22:20:02
阅读次数:
264
委托不是方法,它是一种特殊的类型,用于对与该委托有相同签名(签名这里指方法的参数列表)的方法的调用。
委托的一个重要特点是:委托在调用方法时,不必关心方法所属的对象的类型,它只要求所提供的方法的签名和委托的签名相匹配。
委托声明格式:修饰符 delegate 返回类型 委托名(参数列表)
public delegate void BTEvent();...
6.4.1 使用 map 函数
我们将使用F# 库中的两个操作,因此,首先要看一下如何使用;然后,讨论如何实现,以及如何在 C# 中使用。我们已经知道,了解 F# 中函数的功能,最好的方法通常是理解类型签名。现在,我们就看一下 Option.map 的类型签名:
> Option.map;;
val it : (('a -> 'b) -> 'a option-> 'b optio...
分类:
其他好文 时间:
2014-10-31 22:19:52
阅读次数:
222
SharePoint中开发自定义Timer Job...
分类:
其他好文 时间:
2014-10-31 22:20:20
阅读次数:
210
对jedis的api 使用线程池 进行 基本的封装...
分类:
编程语言 时间:
2014-10-31 22:20:31
阅读次数:
255
矩形嵌套
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩...
分类:
其他好文 时间:
2014-10-31 22:18:41
阅读次数:
211
看了很多人对于此题的解题报告,对于他们的代码风格,我实在无法忍受,网上的代码大都是暴力求解——枚举,我自觉很无脑,但我得说,这是很简单的方法。我尽量优化了速度和代码可读性,原来的代码运行速度为(1 5 10)—— 3.5秒改进后变为2秒左右,暂时只能想到这些了,其他优化方法没有想到,暂时就先以此出为正式版,估计以后不会有很多改进,如果有更好的方法,可在下评论,我会及时整理
/×
...
分类:
其他好文 时间:
2014-10-31 22:19:48
阅读次数:
3865
0、定义一个Java数组
String[] aArray = new String[5];
String[] bArray = {"a","b","c", "d", "e"};
String[] cArray = new String[]{"a","b","c","d","e"};
第一种是定义了一个数组,并且指定了数组的长度,我们这里称它为动态定义。
第二种和第...
分类:
编程语言 时间:
2014-10-31 22:20:49
阅读次数:
204