python
WangZhe0912
天津大学--学生
百度--FTQA
展开
-
Python语言在测试平台的多用例输入格式
秋招即将来临,应届同学最近都要经历很多场招聘会。对于大部分互联网公司而言,第一关就是网测。网测的题目经常会要求循环处理不定数目个测试用例,也就是要求程序循环接收输入。那么对于Python程序而言,如何循环接收不定行的输入内容呢?具体程序形式如下:import syswhile 1: line = sys.stdin.readline() #读取用例的第一行数原创 2016-08-28 19:37:23 · 625 阅读 · 0 评论 -
django安装及oracle配置
如何在window下安装及配置django?1. django的下载、安装及配置对于安装python且已经安装pip的用户:(1)pip install django等待安装完成。(2)进入准备新建django项目的目录创建一个项目:django-admin.py startproject mysite创建后的目录如下:mysite/manage.p转载 2016-10-22 21:21:44 · 9154 阅读 · 0 评论 -
Django编写中间件实现url自定义过滤
目前在公司内容,有一些项目需要接入安全登录认证。而项目本身是基于Django的。查阅一些资料后,发现一些比较好的方式是编写中间件(Middleware)。本文主要讲解如何在Django项目中编写中间件来实现自定义的登录认证服务。 什么是中间件?在Django中,Middleware指的是在1. Request->View2. Vi原创 2017-08-12 10:46:12 · 3130 阅读 · 2 评论 -
web.py框架学习(第一课)
本系列博客主要讲解python的web.py框架的使用。web.py是一款轻量级的web开发框架,特点是简单易学且功能强大。基本环境要求:1. 安装python直接从官网下载即可。2. 安装web.py模块可通过pip命令直接安装。在命令行状态下输入如下命令:pip install web.py一个最基本的web.py项目实例新建一个de原创 2016-12-03 19:12:04 · 768 阅读 · 0 评论 -
2016华为校招之输入一系列坐标点,从中找出部分点,使其构成的多边形面积最大
在笛卡尔平面内输入一系列坐标点,从其中选出任意多点,使其组成的多边形面积最大。输入: a) 输入由一行文本组成,第一个是一个整数,表示输入坐标的个数;紧跟其后的是一个英文的分号(;)。然后就是N(第一个整数值)个坐标点,坐标点之间使用英文分号(;)。坐标点的x和y值使用英文逗号(,)分隔。坐标点的取值范围在[-1000,1000],坐标值均是整数;b) 输入的点的数量最大 65535 个;原创 2016-10-11 17:18:38 · 929 阅读 · 0 评论 -
插入排序
插入排序原址排序输入的数,算法在数组A中重排这些数,在任何时候,最多只有常数个数字存储在数组外部。插入排序是原地排序,基本无需外部空间。从第二个元素开始,依次遍历全部数组。其中,前半截为已排好的有序数组而后半截为待排序的无序数组。每个元素从后向前依次对比,直到找到自己的位置。插入排序是稳定排序。def insert_sort(list1): for j in r原创 2016-08-30 22:43:53 · 282 阅读 · 0 评论 -
冒泡排序
冒泡排序原址排序输入的数,算法在数组A中重排这些数,在任何时候,最多只有常数个数字存储在数组外部。冒泡排序是原地排序,基本无需外部空间。冒泡排序依次循环数组,每轮循环从前向后依次比较两个元素,排列使得后一个元素总是大于前一个元素。因此,每轮循环可以保证当前未排序的列表中最大的元素放置在列表末尾。即每轮循环后,可以使得未排序的列表长度减1。重复直到列表仅剩唯一一个元素。原创 2016-09-03 19:39:17 · 297 阅读 · 0 评论 -
归并排序
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。归并排序是通过递归和合并来实现的。即首先将一个列表分为两个字列表,字列表长度为1。然后在依次合并,使得合成的列表有序。归并排序的时间复杂度是nl原创 2016-09-03 20:03:22 · 224 阅读 · 0 评论 -
快速排序
快速排序是指:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。快速排序在平均情况下时间复杂度为nlogn。但是在最坏情况(本身为正序或者逆序时),时间复杂度为n*n。快速排序是不稳定排序。即对于本身值相同的元素,在经过快速排序后,元原创 2016-09-03 20:46:16 · 277 阅读 · 0 评论 -
堆排序
堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值,即A[PARENT[i]] >= A[i]。在数组的非降序排序中,需要使用的就是大根堆,因为根据大根堆的要求可知,最大的值一定在堆顶。堆排序首先将待排序的数组存入原创 2016-09-03 21:43:45 · 339 阅读 · 0 评论 -
Python模块之shelve
shelve是python的自带model。可以直接通过import shelve来引用。shelve类似于一个存储持久化对象的持久化字典,即字典文件。使用方法也类似于字典。保存对象至shelve文件中:import shelvewangzhe = dict(zip(['name','age'],['wangzhe',24]))lijianguo = dict(z原创 2016-08-30 15:31:23 · 9159 阅读 · 0 评论 -
Python模块之pickle
pickle是python的自带model。可以直接通过Import pickle来引用。pickle主要用于将python对象和文件之间的转换。保存对象至文件:wangzhe = dict(zip(['name','age'],['wangzhe',24])) #得到两个字典lijianguo = dict(zip(['name','age'],['lijiang原创 2016-08-30 15:22:01 · 424 阅读 · 0 评论 -
mac下使用spyder运行pysprk详解
mac下使用spyder运行pysprk详解原创 2016-08-06 20:40:19 · 7186 阅读 · 1 评论 -
如何优雅的编写Python并发程序(Gevent)
转载过程中,图片丢失,代码显示错乱。为了更好的学习内容,请访问原创版本:http://www.missshi.cn/api/view/blog/599a7ac0e519f53ad4000020Ps:初次访问由于js文件较大,请耐心等候(8s左右)众所周知,Python是非常擅长网络爬虫的。而对于一个大规模的网络爬虫而言,使用常规的Pyth转载 2017-08-22 11:00:19 · 2486 阅读 · 0 评论