2013年08月_longshengguoji

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Dijkstra算法详解

1.dijkstra算法简介Dijkstra算法是由E.W.Dijkstra于1959年提出，又叫迪杰斯特拉算法，它应用了贪心算法模式，是目前公认的最好的求解最短路径的方法。算法解决的是有向图中单个源点到其他顶点的最短路径问题，其主要特点是每次迭代时选择的下一个顶点是标记点之外距离源点最近的顶点。但由于dijkstra算法主要计算从源点到其他所有点的最短路径，所以算法的效率较低。2.dij

2013-08-31 19:03:25 153367 12

原创经典面试题：最长公共子序列

1.问题描述：什么是最长公共子序列呢?好比一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则S 称为已知序列的最长公共子序列。举个例子，如：有两条随机序列，如 1 3 4 5 5 ，and 2 4 5 5 7 6，则它们的最长公共子序列便是：4 5 5。注意最长公共子串（Longest CommonSubstring）和最长公共子

2013-08-23 22:39:43 3116

原创面试题：数组匹配

题目：有两个数组A,B,所含元素相同，但顺序不同，只能取得A数组某值和B数组某值进行比较，比较结果为大于，小于或等于，但是不能取得同一数组A或B中的两个数进行比较，也不能取得某数组中的某个值。写一个算法实现正确匹配。解题思路：遍历两个数组代码为：// arrayMatch.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#inclu

2013-08-23 08:45:28 2867

原创 django版 helloworld

1.用django 创建程序的第一步是配置开发环境，如何安装django见上一篇博客2.要创建一个django 项目非常简单，需要 startproject命令即可，输入命令：django-admin.py startproject 项目名称（此处为helloworld）3.django会在当前目录下生自动生成一个helloworld文件，其目录如下：以上是Django 1.4

2013-08-17 11:04:07 5625

原创 ubantu系统Django安装教程

1.首先下载django源码https://www.djangoproject.com/download/2.解压压缩包，输入命令： tar xzvf Django-1.5.2.tar.gz3.进入到解压后的文件夹，输入命令： cd Django-1.5.24.安装，输入命令： sudo python setup.py install5.测试是否成功

2013-08-17 09:03:12 2550

原创 python 可变数据和不可变数据解析

python 的数据类型和C不一样，有一种类型：可变类型（mutable）和不可变类型(immutable)Python中所有变量都是值的引用，也就说变量通过绑定的方式指向其值。而这里说的不可变指的是值的不可变。对于不可变类型的变量，如果要更改变量，则会创建一个新值，把变量绑定到新值上，而旧值如果没有被引用就等待垃圾回收。不可变的类型还有一个特性，就是可以计算其hash值，这样才

2013-08-14 10:00:20 5599

原创 python网络爬虫抓取图片

利用python抓取网络图片的步骤：1.根据给定的网址获取网页源代码2.利用正则表达式把源代码中的图片地址过滤出来3.根据过滤出来的图片地址下载网络图片import reimport urllibdef getHtml(url): page = urllib.urlopen(url) html = page.read() return htmlde

2013-08-13 13:21:13 33180 8

原创 python正则表达式介绍及使用方法

元字符：1.[ ] 常用来指定一个字符集：[abc]; [a-z]; [0-9] 元字符在字符集中不起作用：[akm$] 补集匹配不在区间范围内的字符：[^5] ; [^abc]2.^ 匹配行首。除非设置MULTILINE标志，它只是匹配字符串的开始。在MULTILINE模式里，它可以直接匹配字符串中的每个换行。3.$

2013-08-12 18:34:14 3857

原创 python中switch语句用法

python中是没用switch语句的，这应该是体现python大道至简的思想，python中一般多用字典来代替switch来实现。#coding: utf-8from __future__ import divisiondef jia(x,y): print x+ydef jian(x,y): print x-ydef cheng(x,y): print

2013-08-12 10:50:46 101084

原创技术人员谈管理之项目群的核心特征

多个项目　　指项目群由若干个同时发生或部分搭接的项目构成。这些项目相互问，要么具有一定逻辑关系，要么虽没有逻辑关系，但具有类似特征。逻辑关系并不是构成项目群的必要条件，项目群中一个项目的推迟可能影响到另一个项目，如著名阿波罗计划中的项目;也可能不会影响到另一个项目，如南水北调工程的东、中、西线工程项目。　　统一战略目标　　指项目群拥有一个明确的战略目标。组成项目群的多个项目

2013-08-11 10:07:40 2160

数据类型和类型转换

坐标系为EPSG:3875 注意发布服务的时候要将坐标系设置为编码为3875的坐标系,这样在ol.View中直接设置显示的中心点和zoom级别就可以了。

2015-07-06

geoserver跨域请求CORS

基于CORS的geoserver跨域访问，具体配置可参考博文http://blog.csdn.net/longshengguoji/article/details/46625489

2015-06-24

矢量地图访问

通过geoserver发布地图，通过openlayers访问，图层为矢量图层和切片图层的叠加

2015-06-19

JavaScript设计模式

Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java 技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网，同时拥有全球最大的开发者专业社群。

2015-06-15

最短路径规划

基于pgrouting的最短路径开发代码，网上所下，自己个人收藏，可以参考使用

2015-06-12

java数据类型转换

Java的基本数据类型以及不同数据类型之间的转换以及转换方法。

2015-06-08

!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=gb2312" /> <title>无标题文档</title> </head>  <p><style type="text/css">

2015-06-03

地理信息系统

按照一定的制图规则，用线条、符号、图形、文字及色彩等在平面上表示地表自然状况、社会政治、经济等现象的空间分布及其相互关系的图形或图像。地图的传统载体是纸张。随着科技的进步，出现了电子地图。它是利用计算机技术，以数字方式存储和查阅的地图。电子地图包含了远比纸质地图更丰富的地理信息。它的载体是智能电子设备。

2015-04-28