gqtc - 博客园

2015年6月10日

摘要：对象赋值实际上是简单的对象引用。也就是说当你创建一个对象，然后把它赋给另一个变量的时候，Python并没有拷贝这个对象，而只是拷贝了这个对象的引用。假设想创建一对小夫妻的通用档案，名为person。然后你分别为他俩拷贝一份。在下面的例子中，我们展示了两... 阅读全文

posted @ 2015-06-10 11:08 gqtc 阅读(172) 评论(0) 推荐(0)

Python基础：22__slots__类属性

摘要： 1：工厂函数由于类型和类的统一，因而可以子类化Python数据类型。但是所有的Python 内建的转换函数现在都是工厂函数。当这些函数被调用时，你实际上是对相应的类型进行实例化。比如下面的函数都已经成为工厂函数：int(), long(), float(), complex(), str(), u 阅读全文

posted @ 2015-06-10 10:58 gqtc 阅读(136) 评论(0) 推荐(0)

2015年6月9日

06多次查询某区间内topk问题

摘要：题目描述：给定一个数组，需要多次查找不同区间内的，第k大或者第k小的元素。考虑题目是多次查找，如果采用只对查询区间内的元素进行排序的思路，然后输出第k大的数的策略，那么下一次进行查询时，还需要对另外一个区间进行排序，再次查找。而且，如果两次查询的区间有重叠区域... 阅读全文

posted @ 2015-06-09 22:05 gqtc 阅读(331) 评论(0) 推荐(0)

Python基础：21包装

摘要： “包装”在Python 编程中经常会被提到的一个术语。意思是对一个已存在的对象进行包装，可以是对一个已存在的对象，增加，删除，或者修改功能。可以包装任何类型（type）作为一个类（class）的核心成员，以使新对象的行为模仿你想要的数据类型中已存在的行为，并且去掉你不希望存在的行为。授权是包装的阅读全文

posted @ 2015-06-09 21:50 gqtc 阅读(224) 评论(0) 推荐(0)

Python基础：20类的定制

摘要：类中有一些可自定义的特殊方法，它们中的一些有预定义的默认行为，而其它一些则没有，留到需要的时候去实现。这些特殊方法是Python中用来扩充类的强有力的方式。它们可以实现模拟标准类型和重载操作符等。比如__init__()和__del__()就分别充当了构造器和析够器的功能。这些特殊这些方法都是以双阅读全文

posted @ 2015-06-09 21:29 gqtc 阅读(272) 评论(0) 推荐(0)

05快速排序

摘要：快速排序是实践中已知的最快的排序算法，他的平均运行时间为O(n logn)，最坏情形的性能为O(n^2)。一：选取枢纽元的几种方法 1：糟糕的方法：通常的做法是选择数组中第一个元素作为枢纽元，如果输入是随机的，那么这是可以接受的。但是，如果输入序列是预排序的或者是反... 阅读全文

posted @ 2015-06-09 17:41 gqtc 阅读(201) 评论(0) 推荐(0)

04Top K算法问题

摘要：本章阐述寻找最小的k个数的反面，即寻找最大的k个数，尽管寻找最大的k个树和寻找最小的k个数，本质上是一样的。但这个寻找最大的k个数的问题的实用范围更广，因为它牵扯到了一个Top K算法问题，以及有关搜索引擎，海量数据处理等广泛的问题，所以本文特意对这个Top K算法问题，进行阐述以及实现。一：寻找阅读全文

posted @ 2015-06-09 11:13 gqtc 阅读(250) 评论(0) 推荐(0)

03寻找最小的k个数

摘要：题目描述：查找最小的k个元素题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。 1：最简单直白的思路是，要求一个序列中最小的k个数，按照惯有的思维方式，很简单，先对这个序列从小到大排序，然后输出前面的最小的k个数即可。至阅读全文

posted @ 2015-06-09 10:16 gqtc 阅读(181) 评论(0) 推荐(0)

02字符串包含及相关问题

摘要：题目描述：假设这有一个各种字母组成的字符串A，和另外一个字符串B，字符串里B的字母数相对少一些。什么方法能最快的查出所有小字符串B里的字母在大字符串A里都有？比如，如果是下面两个字符串： String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPO 答案是true，阅读全文

posted @ 2015-06-09 09:56 gqtc 阅读(210) 评论(0) 推荐(0)

Python深入：01内存管理

摘要：在Python中，一切都是指针。一：对象三特性所有的Python对象都有三个特性：身份，类型和值。身份：每一个对象都有一个唯一的身份标识，任何对象的身份标识可以使用内建函数id()来得到。它可以被认为是该对象的内存地址。类型：对象的类... 阅读全文

posted @ 2015-06-09 08:14 gqtc 阅读(284) 评论(0) 推荐(0)

程序员的自我修养

公告