码迷,mamicode.com
首页 > 编程语言
分治策略实现快速排序法
说到算法,暑假就要去实习了,这时才感觉到数据结构和算法的重要性,虽然大二时候已经学过,但是基本用不到,导致现在基本忘了,现在重新拾起,重新把以前学过的和没有学过的算法都理一遍实现一遍!!! 给自己一个任务——每天一个算法!!! 快速排序算法:是对冒泡排序的一种改进,若初始记录序列按关键字pivotNum有序或基本有序,则将会蜕化为冒泡排序,此时时间复杂度为O(n²)。否则其平均时间复杂度为O(...
分类:编程语言   时间:2015-05-27 14:07:35    阅读次数:189
Bilateral Filtering(双边滤波)算法研究
1. 简介 图像平滑是一个重要的操作,而且有多种成熟的算法。这里主要简单介绍一下Bilateral方法(双边滤波),这主要是由于前段时间做了SSAO,需要用bilateral blur 算法进行降噪。Bilateral blur相对于传统的高斯blur来说很重要的一个特性即可可以保持边缘(Edge Perseving),这个特点对于一些图像模糊来说很有用。一般的高斯模糊在进行采样时主要考虑了像素间的空间距离关系,但是却并没有考虑像素值之间的相似程度,因此这样我们得到的模糊结果通常是整张图片一团模糊。Bila...
分类:编程语言   时间:2015-05-27 14:08:25    阅读次数:329
java虚拟机的基本结构
java堆用于存放对象示例,与数据相关,java栈主要与线程的函数调用相关 函数调用一次出入java栈一次,调用的时候入栈,调用结束(return或者throw)出栈,函数参数和函数局部 变量保存在栈帧中,所以函数调用结束之后栈帧被弹出,相应的局部变量也就失效了。 函数参数和局部变量越多,需要栈帧中保存的局部变量表就越大,函数调用的层次就会越少。 局部变量是垃圾回收的很重要的根节点,任何被局部变量...
分类:编程语言   时间:2015-05-27 14:05:49    阅读次数:184
AVLTree的C++实现
删除操作有个bug,...
分类:编程语言   时间:2015-05-27 14:03:31    阅读次数:116
hdu 2034 人见人爱A-B (java)
问题: 题目要求排序之前没将a[]数组排序,导致一直不通过。 本题采用了String储存需要的数组元素,输出方便,也比较灵活。 人见人爱A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 53264    Acc...
分类:编程语言   时间:2015-05-27 14:03:24    阅读次数:210
java 常见线程阻塞及解决方案
java 常见线程阻塞及解决方案...
分类:编程语言   时间:2015-05-27 14:01:51    阅读次数:149
C#程序员整理的Unity 3D笔记(二十):2D Toolkit之官方教程《Whack a Mole》
在上篇博客中,简单整理了一下Unity Native 2D功能:《C#程序员整理的Unity 3D笔记(十九):Unity 3D的Native 2D》. 本文开始学习2D商用比较广泛的2D Toolkit插件....
分类:编程语言   时间:2015-05-27 14:01:52    阅读次数:292
PHP之——DES加解密函数 与JAVA兼容(插曲)
PHP可以使用mcrypt_encrypt进行DES加密与解密,但实际上操作,你会发现它与JAVA的DES加密出来的字符串,有些不同。基本上是前半段一样,后半段不一样。找到PHP官方网站上对这个函数的文档,有人回复了,并给出了代码。经测,这样加密解密就跟JAVA中的兼容了。 <?php  function encrypt($str, $key) { $block = mcrypt_ge...
分类:编程语言   时间:2015-05-27 14:01:44    阅读次数:257
【数据结构】实现单链表(c++)
头文件: #pragma once #include using namespace std; template class List; // 结点类 template class NodeList { friend class List; public: NodeList(); NodeList(Type d, NodeList *n = NULL); priva...
分类:编程语言   时间:2015-05-27 13:56:22    阅读次数:162
java反射小悟
上午看了一会java反射和代理,这里记下一点小感悟。 场景:我们去银行办业务时候,柜台上会放置两个小盒子,一个用来输入密码,一个用来业务办完后对服务人员进行评价。现在假设,银行要增加其他功能,比如在办卡同时绑定支付宝,会给予用户一定优惠(这里只是假设,可能不合理,这里只是作为例子,各位看官不要纠结于这个业务是否合理)。那么现在那个输入密码和评价的小匣子已经不能满足需求了,需要再增加小匣子才行。如果...
分类:编程语言   时间:2015-05-27 13:55:04    阅读次数:163
数据类型 JAVA
JAVA语言中定义了8种基本的数据类型,来保存变量。JAVA要求程序中的每一个变量都规定自己的类型。正因为如此,JAVA属于强类型语言,从而不同于JavaScript这样的弱类型脚本语言。8种类型:byte:8位,最大存储数据量是255,存放的数据范围是-128~127之间。short:16位,最大...
分类:编程语言   时间:2015-05-27 13:50:29    阅读次数:220
进程与线程的概述
1:要想了解多线程,必须先了解线程,而要想了解线程,必须先了解进程,因为线程是依赖于进程而存在。2:什么是进程? 通过任务管理器我们就看到了进程的存在。 而通过观察,我们发现只有运行的程序才会出现进程。 进程:就是正在运行的程序。 进程是系统进行资源分配和调用的独立单位。每一个进程都有它自己的内存空...
分类:编程语言   时间:2015-05-27 13:50:14    阅读次数:166
垃圾收集器与Java编程
垃圾收集器(GarbageCollector,GC)对Java程序员来说,基本上是透明的,但是一个优秀的Java程序员必须了解GC的工作原理、如何优化GC的性能、如何与GC进行有限的交互,因为有一些应用程序对性能要求较高,例如嵌入式系统、实时系统等,只有全面提升内存的管理效率,才能提高整个应用程序的...
分类:编程语言   时间:2015-05-27 13:49:42    阅读次数:175
8大排序算法
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一:插...
分类:编程语言   时间:2015-05-27 13:48:28    阅读次数:174
python计算大数据阶乘
while 1: temp=input('请输入一个正整数:') c=int(temp) a=1 b=1 while a<=c-1: b=b*(a+1) a=a+1 print(b)上述代码可以计算各种数据的阶乘。相比C语言不会存在长度...
分类:编程语言   时间:2015-05-27 13:47:35    阅读次数:437
JAVA 基本类型变量和引用类型变量
一休:愚公,我又有困惑了。愚公:说说看。一休:我知道Java有8种基本类型,又发现对应有8个包装类(Warper),它们起到的作用是相同的,都表示一种类型的数。于是我就随手编了一句:int i=Ineger(8);结果编译出错了。愚公:编程不能想当然。Java的面向对象的原则是数据和数据之上的操作要...
分类:编程语言   时间:2015-05-27 13:45:14    阅读次数:165
5、java的concurrent包下的线程池
1、java.util.concurrent Class Executurspublic class Executors extends Object其中提供了返回类型为Executor、ExecutorService、ScheduledExecutorService、ThreadFactory和....
分类:编程语言   时间:2015-05-27 13:45:31    阅读次数:170
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!