说到快速排序,真的花了很大的功夫去看,去理解。排序算法是挺复杂的,理解它就好像是剥洋葱一样,一层一层的。好了,下面说说快排的原理吧。快速排序就像很多网上的文章一样,是分而治之的,通过递归的方式不断的分而治之。每递归一次就找到当前的标杆值将比这个值大的所有数..
分类:
编程语言 时间:
2015-01-08 07:12:45
收藏:
0 评论:
0 赞:
0 阅读:
285
看了那么多插入排序,解释一下这个方法。分如下几个步骤:1认为前面的数列已经完成排序,即按照从小到大的顺序,最大的在最后面2将接下来要排列的数a[i]存入一个变量中,a[i]=data。即在i这个位置挖了一个坑。3从已经排序的数组a[j]的末尾开始,即从最大值a[j]开始,data不太老..
分类:
编程语言 时间:
2015-01-08 07:12:35
收藏:
0 评论:
0 赞:
0 阅读:
314
Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your previous solution stil...
分类:
编程语言 时间:
2015-01-08 07:02:54
收藏:
0 评论:
0 赞:
0 阅读:
394
Pascal's Triangle:GivennumRows, generate the firstnumRowsof Pascal's triangle.For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1,3...
分类:
编程语言 时间:
2015-01-08 07:02:25
收藏:
0 评论:
0 赞:
0 阅读:
257
今天看视频教程无意间看到了一个数3减1的问题,百度之发现叫约瑟夫环问题,于是写了程序,问题大致描述如下:一群带有编号的孩子手拉手围成一个圈报数,开始的孩子数1,他右边数2,再右边数3,数到n的孩子out,接着从下一个孩子开始继续数1,数到n的孩子out,如此循环...问最后留下来的孩子是原来的多少号...
分类:
编程语言 时间:
2015-01-08 07:01:55
收藏:
0 评论:
0 赞:
0 阅读:
254
博客分类:webjavajspservlet 最近做网页这块时碰到了正文字符乱码问题、别看这小小的一个问题,对我来说却花费了好长一段时间。现在让我慢慢分析它吧(说实话、这些有部分是从网上找的,但都是自己亲自打出来的、这样对自己来说不仅理解了而且还加深了印象)。 在java内部运算中、涉及到所有...
分类:
编程语言 时间:
2015-01-08 07:00:54
收藏:
0 评论:
0 赞:
0 阅读:
401
今天回顾了部分百度面试时被问到的问题:1.常见的包装类有哪些,他们与基本类型的区别,有哪些方法? Java语言是一个面向对象的语言,但是Java中的基本数据类型却是不面向对象的,这在实际使用时存在很多的不便,为了解决这个不足,在设计类时为每个基本数据类型设计了一个对应的类进行代表,这样八个和基本.....
分类:
编程语言 时间:
2015-01-08 07:00:44
收藏:
0 评论:
0 赞:
0 阅读:
293
原文地址:http://javaz.cn/site/javaz/site_study/info/2015/17793.html
?
项目地址:http://www.freeteam.cn/
?
操作日志
分类:
编程语言 时间:
2015-01-08 02:24:35
收藏:
0 评论:
0 赞:
0 阅读:
208
工厂设计模式是Java中最常用的设计模式之一。它是一种创建型设计模式,能够用于创建一个或多个类所需要的对象。有了这个工厂,我们就能集中的创建对象。
?
集中创建方式给我们带来了一些好处,例如:1. 能够很容易的改变类创建的对象或者创建对象的方式;2. 能够很容易限制对象的创建,例如:我们只能为a类创建N个对象;3. 能够很容易的生成有关对象创建的统计数据。
?
在Java中,我们通常使用两 ...
分类:
编程语言 时间:
2015-01-08 02:19:35
收藏:
0 评论:
0 赞:
0 阅读:
387
在linux中查看线程数的三种方法
1、top -H
手册中说:-H : Threads toggle
加上这个选项启动top,top一行显示一个线程。否则,它一行显示一个进程。
2、ps x ...
分类:
编程语言 时间:
2015-01-08 02:18:44
收藏:
0 评论:
0 赞:
0 阅读:
254
单元测试模拟框架的功能及其实现简介
????? Mockito 是一个针对 Java 的单元测试模拟框架,它与 EasyMock 和 jMock 很相似,都是为了简化单元测试过程中测试上下文 ( 或者称之为测试驱动函数以及桩函数 ) 的搭建而开发的工具。在有这些模拟框架之前,为了编写某一个函数的单元测试,程序员必须进行十分繁琐的初始化工作,以保证被测试函数中使用到的环境变量以 及其他模块的接口能 ...
分类:
编程语言 时间:
2015-01-08 02:17:55
收藏:
0 评论:
0 赞:
0 阅读:
467
package com.fh;
import java.awt.Color;import java.awt.Graphics2D;import java.awt.image.BufferedImage;import java.io.File;import java.io.IOException;import java.io.InputStream;import java.io.OutputStr ...
分类:
编程语言 时间:
2015-01-08 02:14:35
收藏:
0 评论:
0 赞:
0 阅读:
310
简述:在java中我们经常使用static关键字,该关键字就相当于是全局变量(静态变量或者是类变量)。 ?????????? (1)当在类中的方法或者是变量前加上static时,那么这个方法或者变量只有‘一份’...
分类:
编程语言 时间:
2015-01-08 02:08:14
收藏:
0 评论:
0 赞:
0 阅读:
321
和分治思想的第一次相遇
当问题的规模是可以划分的时候,分治的算法往往是很有效的:
不断分割问题的规模,直到子问题的规模足够小便直接求解,之后不断整合子问题的解得到更大规模的解,最后得到完全解。
归并排序就是分治算法的一个简单的例子。
可能有人觉得快速排序也是属于分治算法,但我不这么觉得,因为快速排序是先得到大问题的解的一部分,再靠子问题来完成解,
并没有整合子问题这一步,所以硬要说的...
分类:
编程语言 时间:
2015-01-08 02:07:14
收藏:
0 评论:
0 赞:
0 阅读:
326
c下实现线程池
#include
#include
#include
#include
#include
#include
typedef struct worker {
void *(*process) (void *arg);
void *arg;
struct worker *next;
} CThread_worker;
typedef struc...
分类:
编程语言 时间:
2015-01-08 02:07:04
收藏:
0 评论:
0 赞:
0 阅读:
303
此网站整理的2014年值得一学的pytho项目,http://pycoders.com/2014/
项目资源都在github上,python程序员进阶必备。
就当作2015年的计划吧。先列表,再对号
Projects
1. robobrowser
A library for web scraping built on Requests and BeautifulSou...
分类:
编程语言 时间:
2015-01-08 02:06:34
收藏:
0 评论:
0 赞:
0 阅读:
612
$goods_id = (int)$goods_id; // 先从COOKIE中取出这前浏览过的商品 $goods = cookie('beforeViewGoods'); // 1,2,3,4,5 $goods = explode(',', $goods)...
分类:
编程语言 时间:
2015-01-08 02:05:54
收藏:
0 评论:
0 赞:
0 阅读:
197
第六章 一维数组1数组初始化语法 array initializer2for each loop3off-by-one error 通常是在循环中该使用<的地方使用了<=4复制数组:1.for 2.System.arraycopy 3.clone5arraycopy(sourceArray, src...
分类:
编程语言 时间:
2015-01-08 02:05:14
收藏:
0 评论:
0 赞:
0 阅读:
276
##Effective C++ Notes### Part I. Accustoming Yourself to C++####1. View C++ as a federation of languages- C++ is a multi-paradigm programming language...
分类:
编程语言 时间:
2015-01-08 02:03:24
收藏:
0 评论:
0 赞:
0 阅读:
256
1.document.write(""); 输出语句2.JS中的注释为//3.传统的HTML文档顺序是:document->html->(head,body)4.一个浏览器窗口中的DOM顺序是:window->(navigator,screen,history,location,document)5...
分类:
编程语言 时间:
2015-01-08 02:00:54
收藏:
0 评论:
0 赞:
0 阅读:
345