说到算法,暑假就要去实习了,这时才感觉到数据结构和算法的重要性,虽然大二时候已经学过,但是基本用不到,导致现在基本忘了,现在重新拾起,重新把以前学过的和没有学过的算法都理一遍实现一遍!!!
给自己一个任务——每天一个算法!!!
快速排序算法:是对冒泡排序的一种改进,若初始记录序列按关键字pivotNum有序或基本有序,则将会蜕化为冒泡排序,此时时间复杂度为O(n²)。否则其平均时间复杂度为O(...
分类:
编程语言 时间:
2015-05-27 14:07:35
阅读次数:
189
1. 简介
图像平滑是一个重要的操作,而且有多种成熟的算法。这里主要简单介绍一下Bilateral方法(双边滤波),这主要是由于前段时间做了SSAO,需要用bilateral blur 算法进行降噪。Bilateral blur相对于传统的高斯blur来说很重要的一个特性即可可以保持边缘(Edge Perseving),这个特点对于一些图像模糊来说很有用。一般的高斯模糊在进行采样时主要考虑了像素间的空间距离关系,但是却并没有考虑像素值之间的相似程度,因此这样我们得到的模糊结果通常是整张图片一团模糊。Bila...
分类:
编程语言 时间:
2015-05-27 14:08:25
阅读次数:
329
java堆用于存放对象示例,与数据相关,java栈主要与线程的函数调用相关
函数调用一次出入java栈一次,调用的时候入栈,调用结束(return或者throw)出栈,函数参数和函数局部 变量保存在栈帧中,所以函数调用结束之后栈帧被弹出,相应的局部变量也就失效了。
函数参数和局部变量越多,需要栈帧中保存的局部变量表就越大,函数调用的层次就会越少。
局部变量是垃圾回收的很重要的根节点,任何被局部变量...
分类:
编程语言 时间:
2015-05-27 14:05:49
阅读次数:
184
问题:
题目要求排序之前没将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
在上篇博客中,简单整理了一下Unity Native 2D功能:《C#程序员整理的Unity 3D笔记(十九):Unity 3D的Native 2D》. 本文开始学习2D商用比较广泛的2D Toolkit插件....
分类:
编程语言 时间:
2015-05-27 14:01:52
阅读次数:
292
PHP可以使用mcrypt_encrypt进行DES加密与解密,但实际上操作,你会发现它与JAVA的DES加密出来的字符串,有些不同。基本上是前半段一样,后半段不一样。找到PHP官方网站上对这个函数的文档,有人回复了,并给出了代码。经测,这样加密解密就跟JAVA中的兼容了。
<?php
function encrypt($str, $key)
{
$block = mcrypt_ge...
分类:
编程语言 时间:
2015-05-27 14:01:44
阅读次数:
257
头文件:
#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反射和代理,这里记下一点小感悟。
场景:我们去银行办业务时候,柜台上会放置两个小盒子,一个用来输入密码,一个用来业务办完后对服务人员进行评价。现在假设,银行要增加其他功能,比如在办卡同时绑定支付宝,会给予用户一定优惠(这里只是假设,可能不合理,这里只是作为例子,各位看官不要纠结于这个业务是否合理)。那么现在那个输入密码和评价的小匣子已经不能满足需求了,需要再增加小匣子才行。如果...
分类:
编程语言 时间:
2015-05-27 13:55:04
阅读次数:
163
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
垃圾收集器(GarbageCollector,GC)对Java程序员来说,基本上是透明的,但是一个优秀的Java程序员必须了解GC的工作原理、如何优化GC的性能、如何与GC进行有限的交互,因为有一些应用程序对性能要求较高,例如嵌入式系统、实时系统等,只有全面提升内存的管理效率,才能提高整个应用程序的...
分类:
编程语言 时间:
2015-05-27 13:49:42
阅读次数:
175
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一:插...
分类:
编程语言 时间:
2015-05-27 13:48:28
阅读次数:
174
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有8种基本类型,又发现对应有8个包装类(Warper),它们起到的作用是相同的,都表示一种类型的数。于是我就随手编了一句:int i=Ineger(8);结果编译出错了。愚公:编程不能想当然。Java的面向对象的原则是数据和数据之上的操作要...
分类:
编程语言 时间:
2015-05-27 13:45:14
阅读次数:
165
1、java.util.concurrent Class Executurspublic class Executors extends Object其中提供了返回类型为Executor、ExecutorService、ScheduledExecutorService、ThreadFactory和....
分类:
编程语言 时间:
2015-05-27 13:45:31
阅读次数:
170