JohnWang1124的博客

转载 python-快速排序

引自：http://www.cnblogs.com/qlshine/p/6032111.html快速排序的时间复杂度是O(NlogN)算法描述先从序列中取出一个数作为基准数分区过程, 将比这个数大的数全部放到它的右边, 小于或等于它的数全部放到它的左边再对左右区间重复第二步, 直到各区间只有一个数假设对 6, 1, 2, 7, 9, 3, 4, 5, 10, 8 进行排序, 首先在这个序列中随便...

原创 起泡排序- Python

冒泡排序原理：每次遍历都去依次比较相邻2个数字的大小，小的数字放在前面    遍历的次数为数组的长度    每次遍历需要进行比较的次数为 数组的长度-遍历的次数def busort(numbs): for i in range(len(numbs)): for j in range(1,len(numbs)-i): if numbs[j-1] &gt...

原创 牛顿迭代法，求实数的平方根

对于给定实数X，其平方根位Y，其关系可以表示为 |y*y - x| > 1*e(-6)，如何用python来求得实数x的平方根ydef sqrt(x):    y = 1.0    while abs(y*y - x)> 1*10**(-6):        y = (y + x/y)/2    return yprint sqrt(5)...

翻译 MONGODB introduction

NOSQL最近成为了一个炙手可热的话题,大规模架构的web服务开发中对于高扩展性和半结构化数据的要求推动着数据库往NOSQL方向转变 mongodb相对于关系型数据库的主要不同点如下:不同与关系型数据库的数据扁平化数据格式（2维的数据格式），mongodb的表（collection）是可以嵌套的，是多维的。也就是说mongodb的表里面可以嵌套子表、数组、哈希表等。不同于关系型

原创 Mongodb的文件管理

MongoDB数据文件 在MongoDB的数据文件夹中（默认路径是/data/db）由构成数据库的所有文件。每一个数据库都包含一个.ns文件和一些数据文件，其中数据文件会随着数据量的增加而变多。所以如果有一个数据库名字叫做foo，那么构成foo这个数据库的文件就会由foo.ns，foo.0，foo.1，foo.2等等组成。数据文件每新增一次，大小都会是上一个数据文件的2倍，每个

原创 Mongdob是什么？

MongoDB的来源MongoDB的名字源自一个形容词humongous（巨大无比的），在向上扩展和快速处理大数据量方面，它会损失一些精度。MongoDB由10gen公司的工程师研发，并由其公司进行维护，而其他很多的NOSQL产品都是由个人的工程师根据使用场景开发出来，从后期的使用维护和文档的健全以及社区的活跃程度上来说，对于这种由商业公司开发维护的数据库产品更能让人放心使用，现在已经有很

原创 1.为什么需要nosql？为什么mongodb能够在nosql数据库中脱颖而出

1.主流关系数据库所面临的挑战现代软件和以往传统软件主要区别在于：现代软件基于internet互联网技术，运行于开放的网络环境，不象传统软件只是运行在封闭的局域网，运行环境的区别就决定了软件操作用户的多少，在一个开放互联网环境， 你的软件系统用户是不断增长，特别是那些对所有人群开放的社区网站系统，更是承受前所未有的访问负载。那么，这些软件系统承受的压力主要会集中在软件的哪个环节呢？如果你使

转载 转：私有云架构图

原创 对于软件测试的理解

测试的目的：测试主要是要保证代码质量，保证发布的代码高质量的发布给客户。所以测试人员工作的目的是发现尽可能多的系统缺陷，可以叫bug或者是defect。测试不仅仅是需要测试技术，更需要职业道德测试的真理是，通过了测试，不代表代码就没有缺陷，通不过测试，缺陷肯定存在。常用的软件测试内容及方法：不论是对于软件的模块还是系统而言，总有共同的内容需要测试。1.正确性测试：正确性测试也称

转载 数据结构的选择

转自：http://cyxlgzs.iteye.com/blog/2250517通用数据结构貌似包括：数组、链表、树（二叉树、平衡树）、哈希表。之所以称之为通用数据结构是因为它们通过关键字的值来存储、查找数据。现实中，要想存储人事记录、货存记录、合同表或销售业绩表等数据，则只需要一般用途的数据结构，即通用数据结构即可。至于具体使用哪一种数据结构，可以参考（哥，只是参考）下图：

原创 关系数据库中常用的数据结构

数据结构是元素之间的一种关系。有四种基本的数据结构。线性数据结构，树形数据结构，集合数据结构，图形数据结构其中线性数据（元素之间一对一的关系）结构又细分为，数组，链表，队列，堆栈。先详细讨论下线性数据结构的特点1.数组：array，关系数据库中数组的应用非常广泛，一个table就可以看作是一个二维数组。但是数组的访问效率较低，需要遍历所有数据才能找到满足条件的数据。2.

原创 MongoDB的分片

关于MongoDB的分片，我想从以下2个方面来进行简单分析：1. 什么是MongoDB的分片2. MongoDB的分片是如果工作的分片：对于单台数据库服务器的状态通常非常的简单On／Off，如果再添加一台数据库的服务器后，将数据分别存储到2台服务器上，则2个服务器之间则车上了难解难分的血缘关系。这份关系也时刻在面临着各种挑战，假设，其中一台机器停机，另外一个如何自处

转载 来自知乎 python十分钟教程

作者：匿名用户链接：https://www.zhihu.com/question/28530832/answer/98071958来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。python十分钟入门教程：【搭建开发环境】1 可以到Welcome to Python.org下载安装包，然后通过configure、make、make inst

原创 python 对csv文件的列的内容读取

以下代码测试在python2.7 mac上运行成功import csvwith open('/Users/wangzhao/Downloads/test.csv', 'U') as csvfile:    reader = csv.DictReader(csvfile)    column = [row['Employee Name'] for row in reade

转载 python 对于csv 文件的操作

一， open 模式方法总结：w：以写方式打开， a：以追加模式打开 (从 EOF 开始, 必要时创建新文件) r+：以读写模式打开 w+：以读写模式打开 (参见 w ) a+：以读写模式打开 (参见 a ) rb：以二进制读模式打开 wb：以二进制写模式打开 (参见 w ) ab：以二进制追加模式打开 (参见 a ) rb+：以二进制读写模式打开 (参见 r+

原创 python关于CSV文件的读取

python关于指定路径CSV文件的读取：#-*- coding: utf8 -*-import csvcsv_reader = csv.reader(open('/Users/wangzhao/Downloads/test.csv','U'))for row in csv_reader:    print(row)

转载 MongoDB 分片

MongoDB 分片分片在Mongodb里面存在另一种集群，就是分片技术,可以满足MongoDB数据量大量增长的需求。当MongoDB存储海量的数据时，一台机器可能不足以存储数据，也可能不足以提供可接受的读写吞吐量。这时，我们就可以通过在多台机器上分割数据，使得数据库系统能存储和处理更多的数据。为什么使用分片复制所有的写入操作到主节点延迟的敏感数据会在主节点查询

转载 MongoDB 复制（副本集）

MongoDB 复制（副本集）MongoDB复制是将数据同步在多个服务器的过程。复制提供了数据的冗余备份，并在多个服务器上存储数据副本，提高了数据的可用性，并可以保证数据的安全性。复制还允许您从硬件故障和服务中断中恢复数据。什么是复制?保障数据的安全性数据高可用性 (24*7)灾难恢复无需停机维护（如备份，重建索引，压缩）分布式读取数据MongoDB复制

转载 MongoDB 聚合

MongoDB 聚合MongoDB中聚合(aggregate)主要用于处理数据(诸如统计平均值,求和等)，并返回计算后的数据结果。有点类似sql语句中的 count(*)。aggregate() 方法MongoDB中聚合的方法使用aggregate()。语法aggregate() 方法的基本语法格式如下所示：>db.COLLECTION_NAME.aggregate

转载 Mark： list的使用方法

列表是Python中最基本的数据结构，列表是最常用的Python数据类型，列表的数据项不需要具有相同的类型。列表中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，依此类推。Python有6个序列的内置类型，但最常见的是列表和元组。序列都可以进行的操作包括索引，切片，加，乘，检查成员。此外，Python已经内置确定序列的长度以及确定最大和最小的元素的方法。

转载 MongoDB 索引

MongoDB 索引索引通常能够极大的提高查询的效率，如果没有索引，MongoDB在读取数据时必须扫描集合中的每个文件并选取那些符合查询条件的记录。这种扫描全集合的查询效率是非常低的，特别在处理大量的数据时，查询可以要花费几十秒甚至几分钟，这对网站的性能是非常致命的。索引是特殊的数据结构，索引存储在一个易于遍历读取的数据集合中，索引是对数据库表中一列或多列的值进行排序的一种结构

转载 MongoDB 排序

MongoDB 排序MongoDB sort()方法在MongoDB中使用使用sort()方法对数据进行排序，sort()方法可以通过参数指定排序的字段，并使用 1 和 -1 来指定排序的方式，其中 1 为升序排列，而-1是用于降序排列。语法sort()方法基本语法如下所示：>db.COLLECTION_NAME.find().sort({KEY:1})实例col

转载 MongoDB Limit与Skip方法

MongoDB Limit与Skip方法如果你需要在MongoDB中读取指定数量的数据记录，可以使用MongoDB的Limit方法，limit()方法接受一个数字参数，该参数指定从MongoDB中读取的记录条数。有点类似于 rdbms中的fetch first n rows 语法语法limit()方法基本语法如下所示：>db.COLLECTION_NAME.find

转载 MongoDB的基本概念和数据类型

一 简介与安装配置二 MongoDB的基本概念和数据类型1. 文档 2. 集合3. 数据库4. 数据类型三 常用操作1.创建数据库2.删除数据库3.插入文档4.更新文档5.查询文档四 常用条件操作符五 常用操作符六 Limit与Skip七 排序MongoDB $type 操作符

原创 数据库优化器

数据库的优化器在我看来就好比是人的大脑。当我们的用户（可能是一条sql也可能是一个application，也可能是多个sql，多个application）在访问数据库的时候，优化器会给sql或者是app的请求提供最优质的服务。SQL是结构化的查询语言，他在执行的时候也是需要编译才能够被系统识别的，但是不同于其他面向对象或者是过程的开发语言，SQL并不要制定访问逻辑，你需要做的只是告诉数据库你要得到

转载 mongo db 安装

参考： http://www.cnblogs.com/pingfan1990/p/4988525.htmlahttp://www.jb51.net/article/79416.htm通过homebrew安装mongodb，terminal下运行以下指令就可以了这里，我只讲通过homebrew来安装。在Mac下安装MongoDB，通过homebrew1. 通过home

转载 MongoDB 概念解析

转自http://www.runoob.com/mongodb/mongodb-connections.html不管我们学习什么数据库都应该学习其中的基础概念，在mongodb中基本的概念是文档、集合、数据库，下面我们挨个介绍。下表将帮助您更容易理解Mongo中的一些概念：SQL术语/概念MongoDB术语/概念解释/说明data

转载 No Sql 简介

转自：http://www.runoob.com/mongodb/nosql.htmlNoSQL 简介NoSQL(NoSQL = Not Only SQL )，意即"不仅仅是SQL"。在现代的计算系统上每天网络上都会产生庞大的数据量。这些数据有很大一部分是由关系数据库管理系统（RDMBSs）来处理。 1970年 E.F.Codd's提出的关系模型的论文 "A relatio

转载 集中是数据库和关系数据库的简单介绍

在介绍Mongo DB之前 为了更好的丰富知识架构的完整性，会对关系数据库做一个简单介绍。关系数据库会按照集中式数据和分布式数据库分开总结，集中式数据库平时接触的比较多，所以主要介绍分布式关系数据库1 集中式数据库参考下文：http://book.51cto.com/art/200911/160355.htm集中式数据库系统是由一个处理器、与它相关联的数据存储设备以及其他外

翻译 关于python中常用基本概念的总结

学习了一天的python，想对python中的类-class，对象，方法，属性等概念做个简单的总结。还是拿一段程序举例说明吧What Is an Object?Objects are key to understanding object-oriented technology. Look around right now and you'll find many exam