码迷,mamicode.com
首页 > 编程语言
详谈排序算法之交换类排序(两种方法实现快速排序【思路一致】)
1.冒泡排序    起泡排序的思想非常简单。首先,将 n 个元素中的第一个和第二个进行比较,如果两个元素的位置为逆序,则交换两个元素的位置;进而比较第二个和第三个元素关键字,如此类推,直到比较第 n-1 个元素和第 n 个元素为止;上述过程描述了起泡排序的第一趟排序过程,在第一趟排序过程中,我们将关键字最大的元素通过交换操作放到了具有 n 个元素的序列的最一个位置上。然后进行第二趟排序,在第二趟...
分类:编程语言   时间:2015-02-23 09:39:46    阅读次数:301
POJ 2029 Get Many Persimmon Trees (二维树状数组 or DP)
题意:一个H * W的大矩形,里面的某些格子种有树。现在要你找出一个h * w的小矩形,使得里面树的数量最多,问最多有多少棵树 是二维树状数组基础用法,边输入边更新有树的点,建完树后就可以查询每个(1,1)到(x,y)为对顶点的矩形中共有多少棵柿子树。 算法复杂度 O(H*W*lgH*lgW) 但是由于这题的柿子树一旦确...
分类:编程语言   时间:2015-02-23 09:41:08    阅读次数:180
Rust语言解面试题1
比较了一下 :http://blog.csdn.net/iilovetopview/article/details/43745059 发现还是D语言的快。...
分类:编程语言   时间:2015-02-23 09:41:15    阅读次数:345
Python2.x中文乱码问题
Python中乱码问题是一个很头痛的问题。 在Python3中,对中文进行了全面的支持,但在Python2.x中需要进行相关的设置才能使用中文。否则会出现乱码 【问题原因】 在Python2.x中主要是字符编码的问题,处理不好的话,会导致乱码。Python默认采取的ASCII编码,字母、标点和其他字符只使用一个字节来表示,但对于中文字符来说,一个字节满足不了需求。...
分类:编程语言   时间:2015-02-23 09:38:58    阅读次数:193
[原创][网页游戏]数独生成算法及实例
[程序修正 2015/02/23补充及订正方法:iphone上的Safari会自动对看起来像是电话号码的数字串(包括已经加入连字符或括号格式化过的)添加电话链接,点击之后会询问用户是否想要拨打该号码。关闭方法:单独开放方法:13800138000]1.完整数独生成算法(规律性低,非随机,不保证全可能...
分类:编程语言   时间:2015-02-23 09:37:07    阅读次数:279
Java外观模式(Facade模式)
外观模式(Facade)的定义:为子系统中的一组接口提供一个一致的界面。Facade一个典型应用就是数据库JDBC的应用,如下例对数据库的操作:public class DBCompare { Connection conn = null; PreparedStatement prep = null...
分类:编程语言   时间:2015-02-23 09:37:03    阅读次数:182
R语言爬虫之——RCurl
RCurl作者Duncan Temple Lang 现任加州大学 U.C. Davis分校副教授 致力于借助统计整合进行信息技术的探索RCurl的概述The RCurl package is an R-interface to the libcurl library that provides HTTP facilities. This allows us to download files...
分类:编程语言   时间:2015-02-23 06:30:26    阅读次数:968
JAVA中MD5加密实现
MD5加密实现结package com.pb;import java.io.UnsupportedEncodingException;import java.security.MessageDigest;import java.security.NoSuchAlgorithmException;im...
分类:编程语言   时间:2015-02-23 06:30:44    阅读次数:224
Java的类名与文件名必须一致(转)
原文:http://blog.csdn.net/shaoxiaoning/article/details/404240871.Java保存的文件名必须与类名一致;2.如果文件中只有一个类,文件名必须与类名一致;3.一个Java文件中只能有一个public类;4.如果文件中不止一个类,文件名必须与pu...
分类:编程语言   时间:2015-02-23 06:30:34    阅读次数:191
《Python爬虫学习系列教程》学习笔记
http://cuiqingcai.com/1052.html大家好哈,我呢最近在学习Python爬虫,感觉非常有意思,真的让生活可以方便很多。学习过程中我把一些学习的笔记总结下来,还记录了一些自己实际写的一些小爬虫,在这里跟大家一同分享,希望对Python爬虫感兴趣的童鞋有帮助,如果有机会期待与大...
分类:编程语言   时间:2015-02-23 06:28:08    阅读次数:224
最简单的视频网站(JavaEE+FFmpeg)
本文记录一个最简单的视频网站系统。此前做过一些基于JavaEE中的SSH (Strut2 + Spring + Hibernate)的网站系统,但是一直没有做过一个视频网站系统,所以就打算做一个“精简”的视频网站系统,以方便以后测试以及学习使用。本视频网站支持直播(通过RTMP实现)和点播(通过HTTP实现)。为了保持精简,这个视频网站系统仅制作了网络视频的管理功能(增删改查),以及相关的参数配置功能。...
分类:编程语言   时间:2015-02-23 01:26:19    阅读次数:934
彻底了解RxJava(一)基础知识
RxJava是目前在Android开发者中新兴热门的函数库。唯一的问题是刚开始接触时会感到较难理解。函数响应式编程对于“外面世界”来的开发人员而言是很难理解的,但一旦理解了它,你会感觉真是太棒了。 我将介绍RxJava的一些知识,这系列文章(四部分)的目标是把你领进RxJava的大门。我不会解释所有相关的知识点(我也做不到),我只想引起你对RxJava的兴趣并知道它是如何工作的。...
分类:编程语言   时间:2015-02-23 01:24:40    阅读次数:1265
Java中使用AWT编写自己的第四个图形界面--简单的记事本
弄了个简单的记事本,能进行简单的打开文件,编辑文件,保存文件,但是怎么都无法解决中文乱码问题,求大家指教……、package com.xywei.awt;import java.awt.FileDialog;import java.awt.Frame;import java.awt.Menu;i.....
分类:编程语言   时间:2015-02-23 01:22:40    阅读次数:348
Java基础——抽象类和接口的关系
在面向对象的概念中,我们知道所有的对象都是通过类来描绘的,但是并不是所有的类都能用来描绘对象的,如果一个类中没有包含足够的信息来描绘一个具体的对象,这样的类就应该被定义为抽象类。 抽象类 概述         比如,我们要描述“动物”,它具有年龄、体积,会叫,能跑。但是又缺乏足够的特性(相较于阿猫,阿狗,它们都是动物,却有自己的特性),我们没有唯一的一种能够代表动物的东西(当然,这是相对于猫...
分类:编程语言   时间:2015-02-23 00:18:13    阅读次数:258
java8改进的接口
java8对接口进行了改进,允许在接口中定义默认方法,默认方法可以提供方法实现。5.6.1 接口的概念类是一种具体实现类,而接口定义了一种规范,接口定义了某一批类所需要遵守的规范,接口不关心这些类的内部状态数据,也不关心这些类里方法的实现细节,它只规定这批类里必须提供某些方法,提供这些方法的类就可满足实际需要。 接口是从多个类中抽象出来的规范,接口不提供任何实现。接口体现的是规范和实现分离的设计哲...
分类:编程语言   时间:2015-02-23 00:15:37    阅读次数:256
1.javaScript数据类型
typeof操作符字符串描述undefined未定义boolean布尔值string字符串number数值object对象或nullfunction函数 1 var box; 2 alert(typeof box); //box是Undefined类型,值是undefined,类型返回...
分类:编程语言   时间:2015-02-23 00:12:05    阅读次数:229
Java Class文件详解
魔数;版本号;常量池;类或接口访问标志;类索引、父类索引与接口索引集合;字段表集合;方法表集合;属性表集合;Code属性;LocalVariableTable;Signature 属性
分类:编程语言   时间:2015-02-23 00:10:54    阅读次数:345
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!