码迷,mamicode.com
首页 > 2014年10月31日 > 全部分享
冒泡排序及其优化
声明:本文是对 xuetangx清华大学 丁俊晖 老师数据结构 课程的个人总结。冒泡排序的原理很简单:每一次扫描,遇到相邻逆序队就交换,这样,每一趟扫描下来,当前区间最大值都被交换到区间最后位置,而问题规模相应的 -1。算法复杂度是 O(n^2)的,毫无疑问。算法正确性也毫无疑问。考虑如何优化:对于...
分类:编程语言   时间:2014-10-31 23:23:43    阅读次数:239
【Github教程】史上最全github使用方法:github入门到精通(转自eoeandroid.com)
本文来源: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
Ubuntu下deb包的安装方法
deb是debian linus的安装格式,跟red hat的rpm非常相似,最基本的安装命令是:dpkg -i file.debdpkg 是Debian Package的简写,是为Debian 专门开发的套件管理系统,方便软件的安装、更新及移除。所有源自Debian的Linux发行版都使用dpkg...
分类:系统相关   时间:2014-10-31 23:23:11    阅读次数:267
我对软件测试行业的个人理解 3
记录一些我对软件测试行业的感悟
分类:其他好文   时间:2014-10-31 23:25:29    阅读次数:227
Yii入门指导(五):实战之“会员注册”
事情纠结多了反而不好。。。。。 1,会员数据库表结构如下: 2,建立会员模型,位于:protected/modules/admin/models 目录下 ?<?php /** ?*?用户表的模型 ?*?@author?koma ?* ?*/ class?User?extends...
分类:其他好文   时间:2014-10-31 22:20:59    阅读次数:287
clojure 常见问题的解释
以下内容都出现在clojure官网的文档中,此文不过是将常见的疑问总结一下而已。 1、namespace,lib以及代码文件的约定。看下面的代码: (ns?com.my-company.clojure.examples.my-utils ??(:import?java.util.D...
分类:其他好文   时间:2014-10-31 22:22:21    阅读次数:312
Java多线程--让主线程等待所有子线程执行完毕
主要方法 ?public CountDownLatch(int count); ?public void?countDown(); ?public void?await() throws?InterruptedException ? 构造方法参数指定了计数的次数 countDown方法,当前线程调用此方法,则计数...
分类:编程语言   时间:2014-10-31 22:20:31    阅读次数:475
自定义UDF时引用JAR包的另一种方式
背景: 写了一个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
#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
ZOJ 3647 Gao the Grid(居然是暴力)
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
c#编程:委托程序举例
委托不是方法,它是一种特殊的类型,用于对与该委托有相同签名(签名这里指方法的参数列表)的方法的调用。 委托的一个重要特点是:委托在调用方法时,不必关心方法所属的对象的类型,它只要求所提供的方法的签名和委托的签名相匹配。 委托声明格式:修饰符 delegate 返回类型 委托名(参数列表) public delegate void BTEvent();...
分类:Windows程序   时间:2014-10-31 22:21:09    阅读次数:183
6.4.1 使用 map 函数
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
SharePoint中开发自定义Timer Job...
分类:其他好文   时间:2014-10-31 22:20:20    阅读次数:210
jedis使用线程池封装redis基本操作
对jedis的api 使用线程池 进行 基本的封装...
分类:编程语言   时间:2014-10-31 22:20:31    阅读次数:255
NYoj-16-矩形嵌套-dp
矩形嵌套 时间限制: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
Java数组操作十大方法
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
1809条   上一页 1 ... 5 6 7 8 9 10 11 ... 107 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!