一.列表排序  # python中对列表排序有sort.sorted两种方法,其中sort是列表内置方法,其帮助文档如下:In [1]: help(sorted) Help on built-in function sorted in module builtins: sorted(iterable, /, *, key=None, reverse=False) Return a new list containing all items from the iterable in ascendi…

dict = [ {','name':'b'}, {','name':'c'}, {','name':'a'}, {','name':'g'}, {','name':'f'} ] dict.sort(lambda x,y: cmp(x['id'], y['id'])) dict = sorted(dict, key=lambda x:x['id']) print dict >>[{', 'name': 'f'}]…

1.numpy库:argsort() argsort函数返回的是数组值从小到大的索引值(升序排列) 一维: In [1]: import numpy as np In [2]: x = np.array([1,3,2,5,4]) In [3]: np.argsort(x) Out[3]: array([0, 2, 1, 4, 3]) In [4]: x[np.argsort(x)] Out[4]: array([1, 2, 3, 4, 5]) In [5]: x[np.argsort(-x)]…

参考书目:<大话数据结构> 一.排序的基本概念和分类 所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作.排序算法,就是如何使得记录按照要求排列的方法. 排序的稳定性: 经过某种排序后,如果两个记录序号同等,且两者在原无序记录中的先后秩序依然保持不变,则称所使用的排序方法是稳定的,反之是不稳定的. 内排序和外排序 内排序:排序过程中,待排序的所有记录全部放在内存中 外排序:排序过程中,使用到了外部存储. 通常讨论的都是内排序. 影响内排序算法性能的三个因素:…

python 使用 缩进 代替 C 中的 {}  或 delphi 中的 begin...end 1.help()  显示帮助或 help(<命令>) 2.字符串前加 r 表示原始字符串,对转义符忽略例如: d=r'c:\now'     注意,原始字符串最后不能加 \ 3.长字符串:使用三个双引号,或3个单引号 """<内容,可以多行>""" 4.引入一个模块:import <模块名>;  后续可以用<…

之前学过的都忘了,也没好好做过总结,现在总结一下. 时间复杂度和空间复杂度的概念: 1.空间复杂度:是程序运行所以需要的额外消耗存储空间,一般的递归算法就要有o(n)的空间复杂度了,简单说就是递归集算时通常是反复调用同一个方法,递归n次,就需要n个空间. 2.时间复杂度:一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多.一个算法中的语句执行次数称为语句频度或时间频度.记为T(n).一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)…

原文发表在我的博客主页,转载请注明出处 前言 不论是小算法或者大系统,堆一直是某种场景下程序员比较亲睐的数据结构,而在python中,由于数据结构的极其灵活性,list,tuple, dict在很多情况下可以模拟其他数据结构,Queue库提供了栈和队列,甚至优先队列(和最小堆类似),heapq提供了最小堆,树,链表的指针在python中可以当作最普通的变量,所以python大法好...使用python确实可以把程序员从复杂的数据结构中解放开来,重点关注算法.好了言归正传. 题目 前几天看到了一个…

根据以下几个步骤来快速了解一下python,目标是可以利用python来处理一些简易的问题或者写一些工具.   1.编写Hello world 2.学习 if,while,for 的语法 3.学习该语言是怎么表示字符串和数组,map的. 4.学习怎么定义函数和使用函数 5.学习怎么创建对象,和使用对象. 6.写一个简单的io例子.打印文档中,包括某个字符串的行.     1.编写Hello World     python是一种脚本语言,他具有跨平台,语法简明,方法库齐全的特点.当需要快速的解决…

字符双引号括起,数字不括: 分隔符为逗号(,),不能为空格 变量定义时即赋值 采用utf-8编码:#-*-coding:utf-8-*-或者#coding:utf-8 字符串定义:单/双引号括起 %符号用来格式化字符串,"%s"表示用字符串替换,"%d"表示整数替换,"%r"表示不管什么都打印出来 三引号可以指示一个多行字符串,其内可自由使用单双引号 转义符为反斜杠(\),注:行末反斜杠表示字符串在下一行继续不中断 字符串加前缀r或R表示字符串为…

题目来源: https://leetcode.com/problems/two-sum/ 题意分析: 这道题目是输入一个数组和target,要在一个数组中找到两个数字,其和为target,从小到大输出数组中两个数字的位置.题目中假设有且仅有一个答案. 题目思路: 如果直接暴力解决,时间复杂度为(O(n^2)),很明显这种方法会TLE. 那么如果给定的数组是有序的会不会降低难度呢?如果是有序的数组,那么我们可以用“夹逼定理”来处理.简单来说就是首尾相加,如果比target大,则将尾数左移,如果小了…