编程技术

数据结构知识——树的三种不同遍历算法解析

树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的系统的访问,即依次对树中每个结点访问一次且仅访问一次。树的3种最重要的遍历方式分别称为前序遍历、中序遍历和后序遍历。以这3种方式遍历一棵树时,若按访问结点的先后次序将结点排列起来,就可分别得到树中所有结点的前序列表,中序列表和后序列表。相应的结点次序分别称为结点的前序、中序和后序。树的这3种遍历方式可递归地定义如下:如果T是一棵空树,那么对T进行前序遍历、中序遍历和后序遍历都是空操作,得到的列表为空

系统 2019-08-29 23:08:21 2245

编程技术

Window7 创建FTP服务器

转自:http://jingyan.baidu.com/article/574c5219d466c36c8d9dc138.htmlwin7下如何建立ftp服务器步骤/方法1首先在本地机器上创建一个用户!这些用户是用来登录到FTP的!我的电脑右键->管理->本地用户和组->用户->“右键”新建用户->输入用户名和密码再点创建就行了!2其次是在C盘新建文件夹“FTP上传”和“FTP下载”两个文件夹!并在每个文件夹里放不同的文件,以便区分!3之后是安装IIS组件

系统 2019-08-29 22:26:16 2245

编程技术

(排行榜)2008第三季度中国外包企业排行(易观国

Q3软件离岸外包规模达45.3亿厂商排名无变化(易观国际)整理:EmilMatthewDate:08/12/30易观国际夏雨易观国际(AnalysysInternational)近期发布《2008年第3季度中国软件离岸外包市场季度监测》数据显示,中国软件离岸外包市场2008年第3季度达到45.3亿元人民币,同比增长19.53%,环比上升8.79%。2008年第3季度软件离岸外包市场及厂商软件离岸外包业务收入分析厂商格局中,东软名列第一;第二位和第三位仍然分

系统 2019-08-29 22:19:36 2245

编程技术

对象不支持此属性或方法

经历一:调用JS时出现“对象不支持此属性或方法”选座位明明JS中有定义selectSeat(),却老是提示对象不支持此属性或方法后得知是因为名字重复的原因,将functionselectSeat()改为chooseSeat()问题解决。记下来,下次勿再为此所扰经历二

系统 2019-08-29 22:19:02 2245

Python

python学习笔记(一)

Python学习笔记(一)#_*_coding:gb2312_*_:这样制定程序的编码;建议如果使用中文,最好用utf-8(用utf-8的时候,),或者gb2312。复数可以直接表示复数a=1.5+0.5j;a.real:取得实部a.imag:取得虚部abs(a):取得模数据类型转换float(),int(),long()我们用a**b表示a的b次方开方依然是函数sqrt(a)最近一次表达式输出,保存在_变量中字符串可以通过几种方式分行。可以

系统 2019-08-29 22:07:05 2245

编程技术

盖茨30年的十个精彩瞬间

导语:一个没有比尔·盖茨(BillGates)的PC业简直无法想象,但这一天即将来临。《PCWorld》杂志网络版今天发表文章,回顾了盖茨一生中难忘的十个瞬间。30多年来,盖茨一直影响着我们的生活,将《大人物拿破仑》(注:美国电影,塑造了一个名为拿破仑的高中生,他非常纯洁善良,内向和忧郁的性质让他默默地坚持去做自己认为对的事,在最后终于得到了大家的认可)的纯真与《穿刺王伏勒德》(注:穿刺王伏勒德是1897年爱尔兰作家布拉姆·斯托克所塑造的吸血鬼)的残忍融为

系统 2019-08-29 22:03:52 2245

编程技术

过程扩展与放置钩子

前面我们谈到了功能扩展对维护一个软件的巨大作用。实际上,正是因为功能在不断地扩展,才使得我们的很多软件质量在下降。因此,如何进行功能扩展,我们不得不察。每当新功能到来的时候,不用急急匆匆就开始编码,我们应当仔细思考我们的设计,即使是时间非常紧张的项目。用更多的时间去思考与设计,才会用更少的时间去做更简单的设计与编码。在这里,我提倡的是设计应当简单到发指,因为它体现的是一种精巧绝伦,它会使我们的思路更清晰,维护更简单,变更更容易。只有经过仔细的思考,才会做出

系统 2019-08-29 21:59:07 2245

编程技术

分布式缓存系统Memcached学习心得

缘起:在数据驱动的web开发中,经常要重复从数据库中取出相同的数据,这种重复极大的增加了数据库负载。缓存是解决这个问题的好办法。Memcached是什么?Memcached是由DangaInteractive开发的,高性能的,分布式的内存对象缓存系统,用于在动态应用中减少数据库负载,提升访问速度。Memcached能缓存什么?通过在内存里维护一个统一的巨大的hash表,Memcached能够用来存储各种格式的数据,包括图像、视频、文件以及数据库检索的结果等

系统 2019-08-12 09:30:24 2245

编程技术

jvm优化参数整理

转载自----http://agapple.iteye.com/blog/1038336背景前段时间一直在关注一些牛人的blog,主要的关注点在一些性能优化上,一些细小的jvm参数优化上。以前这一块一直是自己的弱项,把这段时间看的内容做一个记录。过程先认识一下几位大牛的http://rednaxelafx.iteye.com,http://kenwublog.com/,貌似都是taobao中间件团队的,blog文章都写的比较不错。JIT优化JIT全程:(J

系统 2019-08-12 09:29:38 2245

Python

python for循环remove同一个list过程解析

下午在用python将Linux的conf配置文件转化成字典dict时遇到了一个奇怪的问题,原先conf配置文件中没有注释行(以#开头的行),后来为了避免这种情况,添加了一个对以#开头的行删除的操作。实践结果颠覆了已有的认知,直接上代码示例。代码片段1#!/usr/bin/python#encoding:utf-8#-*-coding:utf8-*-importrelist_to_test=['#','#conf','NAME="Ubuntu"','VER

系统 2019-09-27 17:56:35 2244

Python

python 将日期戳(五位数时间)转换为标准时间

5位数日期戳读取.mat文件处理里面数据时,发现里面的日期数据全部都是“5位数”数字,很不解;后来查到可以在excel中通过设置单元格调回标准日期格式,如下:选中日期戳,右键选择“格式化单元格(FormatCells)”选择需要的日期格式,点击ok即可通过代码转成标准日期例如这个DataFrame中的日期,全部都是“日期戳”格式的,但我需要的是人能看懂的“标准日期”;确认起始日期首先需拿一个“日期戳”对应的时间(标准日期),减去这个日期戳,得出起始时间。获

系统 2019-09-27 17:54:46 2244

Python

python数据可视化_Matplotlib

说明:本文为博主原创文章,未经博主允许不得转载。如果代码有不懂的,欢迎与我探讨!邮箱:1103540209@qq.comgithub地址:https://github.com/wstchhwp文章目录1.Matplotlib基本概念2.Matplotlib三层结构容器层辅助显示层图像层总结3.plt的基本用法3.1Figure对象3.2plot的使用3.3如何在同一个figure内部设置多个图片3.4如何调整subplot的间距4.参考可视化是在整个数据挖

系统 2019-09-27 17:54:39 2244

Python

Python 入门之 内置模块 -- collections模块

Python入门之内置模块--collections模块1、collections--基于Python自带的数据类型之上额外增加的几个数据类型fromcollections​在内置数据类型(dict、list、set、tuple)的基础上,collections模块还提供了几个额外的数据类型:Counter、deque、defaultdict、namedtuple和OrderedDict以及判断什么是可迭代对象什么是迭代器(1)namedtuple生成可以

系统 2019-09-27 17:53:46 2244

Python

Python爬取豆瓣电影(附生成图表)

Python爬取豆瓣电影,最简单,最暴力,直接搞Api首先是api地址(地址去官网溜达一圈很容易就找到):requests.get('https://movie.douban.com/j/search_subjects?type=movie&tag={}&sort=recommend&page_limit={}&page_start=0'.format(tag,page)使用requests发送get请求拿到json数据(一次可以抓很多条,所以没必要循环抓

系统 2019-09-27 17:53:31 2244