首页 > 编程语言
Java 实现二分(折半)插入排序
设有一个序列a[0],a[1]...a[n];其中a[i-1]前是已经有序的,当插入时a[i]时,利用二分法搜索a[i]插入的位置 效率:O(N^2),对于初始基本有序的序列,效率上不如直接插入排序;对于随机无序的序列,效率比直接插入排序要高 /* * 二分(折半)插入排序 * 设有一个序列a[0],a[1]...a[n];其中a[i-1]前是已经有序的,当插入时a[i]时,利用二分法搜索...
分类:编程语言   时间:2014-10-17 13:50:04    收藏:0  评论:0  赞:0  阅读:238
《直接插入排序》算法设计之三
什么是直接插入...
分类:编程语言   时间:2014-10-17 13:47:14    收藏:0  评论:0  赞:0  阅读:206
BZOJ 1006 HNOI2008 神奇的国度 弦图最小染色 MCS算法
题目大意:给定一个弦图,求最小染色 弦图相关问题,具体见陈丹琦09年讲稿《弦图与区间图》 PPT里有一个问题没说清楚 就是MCS算法的O(m+n)怎么来的 那个在 http://tieba.baidu.com/p/2891159900 有jcvb神犇详细的解答 至于染色如何标号,时间戳标记暴力硬扫即可 #include #include #include #include #define ...
分类:编程语言   时间:2014-10-17 13:46:34    收藏:0  评论:0  赞:0  阅读:288
java远程调用rmi入门实例
RMI是Java的一组拥护开发分布式应用程序的API。RMI使用Java语言接口定义了远程对象,它集合了Java序列化和Java远程方法协议(Java Remote Method Protocol)。简单地说,这样使原先的程序在同一操作系统的方法调用,变成了不同操作系统之间程序的方法调用,由于J2EE是分布式程序平台,它以RMI机制实现程序组件在不同操作系统之间的通信。比如,一个EJB可以通过...
分类:编程语言   时间:2014-10-17 13:46:24    收藏:0  评论:0  赞:0  阅读:258
Makefile中如何调用python和perl文件为自己提供需要的数据
Makefile中如何调用python和perl文件为自己提供需要的数据,利用print函数对外输出数据 实例代码如下 perl.pl #!/usr/bin/perl print("hello, perl") python.py #!/usr/bin/env python print("hello, python") ...
分类:编程语言   时间:2014-10-17 13:45:24    收藏:0  评论:0  赞:0  阅读:265
Python一点注意
1. picklepickle模块中的两个主要函数是dump()和load()。dump()函数接受一个文件句柄和一个数据对象作为参数,把数据对象以特定的格式保存到给定的文件中。当我们使用load()函数从文件中取出已保存的对象时,pickle知道如何恢复这些对象到它们本来的格式。2. raw_in...
分类:编程语言   时间:2014-10-17 13:42:34    收藏:0  评论:0  赞:0  阅读:215
Python的路径引用
1、以HOME目录为准,进行跳转sys.path.append(os.path.dirname(__file__) + os.sep + '../')from config import swordfishconffrom utils import logfrom utils.mysql_base....
分类:编程语言   时间:2014-10-17 13:38:24    收藏:0  评论:0  赞:0  阅读:194
python
拼接字符串:>>> x="hello">>> y="world">>> x+y'helloworld' 将python值转换为字符串三种方法:str函数把值转换为字符串,repr函数以表达式形式表示值,反引号. raw_input函数会把所有输入当作原始数据放入字符串中.
分类:编程语言   时间:2014-10-17 13:35:30    收藏:0  评论:0  赞:0  阅读:151
素数推断算法(高效率)
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样,一个数 n 假设是合数,那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类:编程语言   时间:2014-10-17 13:34:14    收藏:0  评论:0  赞:0  阅读:218
python下划线变量的含义
zz Fromhttp://blog.163.com/yang_jianli/blog/static/1619900062011627103516435/_xxx 不能用'from module import *'导入__xxx__ 系统定义名字__xxx 类中的私有变量名核心风格:避免用下划线作为...
分类:编程语言   时间:2014-10-17 13:33:34    收藏:0  评论:0  赞:0  阅读:269
Java-Junit 的Hello world
这里介绍junit 4的基本配置:建立一个java project项目。在src目录下面建一个包,com.sun.junit4,在包下面写一点文件T.javapackage com.sun.junit4;public class T {//对这个方法进行测试 public int add( int ...
分类:编程语言   时间:2014-10-17 13:33:00    收藏:0  评论:0  赞:0  阅读:157
C++界面库 DuiEngine
一个C++界面库. 1.作者将金山的BKWin进行了深度改写,从而使之更易于使用和开发。相比传统的WTL而言,DUIEngine增加了许多窗口特效,如动态缩放窗口,3D界面旋转。从而使开发者能够在较短时间内开发出比较炫丽的界面特效。 2. 结合了MFC及WTL开发者的开发习惯,使开发者能够在较短时间...
分类:编程语言   时间:2014-10-17 13:28:34    收藏:0  评论:0  赞:0  阅读:208
swift学习之coreImage篇
coreImage就是一个强大的框架,用这个框架我们可以通过调用简单的API使用框架所带的各种滤镜对图像进行处理,而不需要关心CPU/GPU等底层是如何对图像进行处理的。 coreImage的三个核心类:CIFilter 滤镜;CIContext:创建上下文;CIImage:构建图像数据的...
分类:编程语言   时间:2014-10-17 13:27:24    收藏:0  评论:0  赞:0  阅读:238
【转载】十大编程算法助程序员走上高手之路
算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部分的架构上很有效率地被实...
分类:编程语言   时间:2014-10-17 13:27:14    收藏:0  评论:0  赞:0  阅读:259
JavaScipt面向对象编程----闭包
在javascript中闭包是一个非常不好理解的概念,可是确实一个不可逃避的东西,那么今天我们就来一起学习一下闭包。 什么是闭包? 闭包:官方”的解释是:闭包是一个拥有很多变量和绑定了这些变量的环境的表达式(一般是一个函数),因而这些变量也是该表达式的一部分。相信读完这...
分类:编程语言   时间:2014-10-17 13:26:34    收藏:0  评论:0  赞:0  阅读:370
JAVA中的接口和抽象类(转)
在面向对象的概念中,我们知道所有的对象都是通过类来描绘的,但是并不是所有的类都是用来描绘对象的,如果一个类中没有包含足够的信息来描绘一个具体的对象,这样的类就是抽象类。 抽象类往往用来表征我们在对问题领域进行分析、 设计中得出的抽象概念,是对一系列看上去不同,但是本质上相同的具体概念的抽象,我们不....
分类:编程语言   时间:2014-10-17 13:25:44    收藏:0  评论:0  赞:0  阅读:547
将properties文件放在Jar包并读取
有时候需要在一个library内部打包一个properties文件,包含一些配置信息,而不能部署在外部。在maven工程里面,将properties文件放在src/main/resources目录下。就会自动打包到classes目录下。然后在jar包的代码中想要读取这个文件,可以用类似下面的代码:[...
分类:编程语言   时间:2014-10-17 13:23:14    收藏:0  评论:0  赞:0  阅读:194
图像处理之基础---肤色检测算法 - 基于不同颜色空间简单区域划分的皮肤检测算法
本文涉及的很多算法,在网络上也有不少同类型的文章,但是肯定的一点就是,很多都是不配代码的,或者所附带的代码都是象征性的,速度慢,不优雅,不具有实用价值,本文努力解决这些问题。 文中各算法出现的顺序并不代表算法的优越性,仅仅是作者随机排布的而已。 2、基于RGB颜色空间的简单阈值肤色识别在human ...
分类:编程语言   时间:2014-10-17 13:21:44    收藏:0  评论:0  赞:0  阅读:319
JavaScript——同源策略
概念:同源策略是客户端脚本(尤其是Javascript)的重要的安全度量标准。它最早出自Netscape Navigator2.0,其目的是防止某个文档或脚本从多个不同源装载。这里的同源指的是:同协议,同域名和同端口。精髓: 它的精髓很简单:它认为自任何站点装载的信赖内容是不安全的。当被浏览器半信半...
分类:编程语言   时间:2014-10-17 13:21:25    收藏:0  评论:0  赞:0  阅读:342
JavaScript文字交替变色闪烁代码
简单文字变色-亿诚QQ空间站欢迎您www.js323.com
分类:编程语言   时间:2014-10-17 13:20:14    收藏:0  评论:0  赞:0  阅读:149
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号