1.什么是时间复杂度?
简单来说,时间复杂度也就是一个算法运行所需要的时间。然而,想要准确的计算总运行时间是可行度不高的。所以,度量算法的运行时间,主要从程序结构入手,统计算法的程序步数。
(1)各语句对应程序步数
程序步数为0的有以下几种语句:注释,声明语句,函数调用语句。
程序步数为1的有以下几种语句:表达式,赋值语句(若赋值语句中的变量为数组或字符串,则程序步数等于变量体积加表达式的...
分类:
编程语言 时间:
2015-01-31 14:52:34
阅读次数:
240
#define method 2
#if method == 0x00
#include
#include
/*
* struct array_cache
*
* Per cpu structures
* Purpose:
* - LIFO ordering, to hand out cache-warm objects from ...
分类:
编程语言 时间:
2015-01-31 14:48:13
阅读次数:
276
package com.test;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class AStar {
private int[][] map;// 地图(1可通过 0不可通过)
private...
分类:
编程语言 时间:
2015-01-31 14:48:40
阅读次数:
222
工作之后我们大部分的时间实在研究如何如何学习一门语言 如何如何掌握一门技术,但是作为编程的本质 数据结构和算法 我们慢慢的忽略了 。
工作后的很多程序员真的没有大学生一样的时间 去静下心来去增加自己的底蕴,这是我深有体会的事情当然我这里指的是和我有累死感觉的人。
学习是一个过程,从简入繁 一贯如此,记录下来只为 记录自己的点点滴滴。
#include "stdafx.h"
#include...
分类:
编程语言 时间:
2015-01-31 14:38:29
阅读次数:
195
上一篇文章中介绍了Python应用Bottle轻量级框架进行Web开发,这次介绍Bottle框架下的跨域访问的问题。
当前台跨域访问时,会无法从后台得到数据,也就是说跨域访问失败。
解决办法如下:
在程序中定义一个函数代码如下:
#!/usr/bin/python
# -*- conding:utf-8 -*-
from bottle import *
#deco...
分类:
编程语言 时间:
2015-01-31 14:36:17
阅读次数:
169
来源:http://www.cnblogs.com/devinzhang/archive/2012/01/13/2321481.html1. HashMap1) hashmap的数据结构 Hashmap是一个数组和链表的结合体(在数据结构称“链表散列“),如下图示: 当我们往hashmap中pu.....
分类:
编程语言 时间:
2015-01-31 14:33:31
阅读次数:
203
亲爱的同学们好,今天我们要介绍这么一个东西。相信有过解释型语言(PHP,Ruby,等)使用经验的同学会更加熟悉,就是 Swift 也为我们提供了命令行运行工具,俗称 REPL。好了,我们进入正题,在安装好 Swift 开发环境的机器上,打开命令行,输入 swift 命令,就进入了 swift 命令行...
分类:
编程语言 时间:
2015-01-31 14:32:09
阅读次数:
196
前几天我写了一篇通过压缩Bitmap,减少OOM的文章,那篇文章的目的是按照imageview的大小来压缩bitmap,让bitmap的大小正好是imageview。但是那种算法的通用性比较差,仅仅能适合fit_xy的情况。对此我进一步分析了下这个问题,并且参考了Volley的源码,最终得出了结.....
分类:
编程语言 时间:
2015-01-31 14:32:34
阅读次数:
355
从JDK1.4开始,Java提供了一个NetworkInterface类。这个类可以得到本机所有的物理网络接口和虚拟机等软件利用本机的物理网络接口创建的逻辑网络接口的信息。一、创建NetworkInterface对象的两个静态方法NetworkInerface类和InetAddress一样,也没有p...
分类:
编程语言 时间:
2015-01-31 14:26:51
阅读次数:
142
作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢!怎么能快速地掌握Python?这是和朋友闲聊时谈起的问题。Python包含的内容很多,加上各种标准库、拓展库,乱花渐欲迷人眼。我一直希望写一个快速的、容易上手的Python教程,而且言...
分类:
编程语言 时间:
2015-01-31 14:23:43
阅读次数:
228
在J2SE5.0中的InetAddress类中增加了一个isReachable方法。可以使用这个方法来探测主机是否可以连通。这个方法有两个重载形式,它们的定义如下:publicbooleanisReachable(inttimeout)throwsIOException publicbooleani...
分类:
编程语言 时间:
2015-01-31 14:26:12
阅读次数:
157
1 #include 2 #include 3 #include 4 /* 5 按下windows+E键,打开资源管理器 6 */ 7 void main() { 8 keybd_event(0x5b ,0, 0, 0);//按下windows键 9 10 keybd_ev...
分类:
编程语言 时间:
2015-01-31 14:22:32
阅读次数:
149
人脸识别算法初次了解这是转载别人的帖子,认为好,大家一块学习http://www.cnblogs.com/guoyiqi/archive/2011/07/28/2129300.html前言 在写此文之前,先扯点东西。我一直在找一个东西,让我思考,让我久久的深陷当中,永久的,不断的思考。现在,我意识....
分类:
编程语言 时间:
2015-01-31 14:22:11
阅读次数:
231
1、首先访问http://www.python.org/download/去下载最新的python版本。2、安装下载包,一路next。3、为计算机添加安装目录搭到环境变量,如图把python的安装目录添加到pth系统变量中即可。4、测试python安装是否成功,cmd打开命令行输入 python 命...
分类:
编程语言 时间:
2015-01-31 14:20:21
阅读次数:
159
Symbolic constantHexadecimal valueMouse or keyboard equivalentVK_LBUTTON0x01Left mouse button.VK_RBUTTON0x02Right mouse button.VK_CANCEL0x03Control-br...
分类:
编程语言 时间:
2015-01-31 14:18:00
阅读次数:
898
习题2.3-7:设计一个算法,对于一个给定的包含n个整数的集合S和另一个给定的整数X,该算法可以在时间内确定S中是否存在两个元素,使得它们的和恰为X。解题思路:首先应该想到的是先用一个的排序算法对S中的元素进行排序。接下来有两种处理思路,第一种思路是遍历已经排好序了的S中的所有元素a,并采用二分查找...
分类:
编程语言 时间:
2015-01-31 14:16:49
阅读次数:
315
我们先来看一下定义。递归算法,是将问题转化为规模缩小的同类问题的子问题,每一个子问题都用一个同样的算法去解决。一般来说,一个递归算法就是函数调用自身去解决它的子问题。 递归算法的特点:在函数过程中调用自身。在递归过程中,必须有一个明确的条件判断递归的结束,既递归出口。递归算法简洁但效率低,通常...
分类:
编程语言 时间:
2015-01-31 14:19:35
阅读次数:
236