- 博客(42)
- 问答 (1)
- 收藏
- 关注
原创 2.2_顺序表
一. 顺序表概念一言蔽之: 顺序结构的线性表1. 特点顺序结构线性表, 元素集中存储首元素地址, 即顺序表首地址, 亦即底层数组地址基于数组实现二. 顺序表实现基于数组实现 ~ (顺序表集中存储的物理结构和数组数据类型完全一致)存储结构底层动态数组len + cap 实时记录长度 + 容量struct Table { int *head; i...
2018-11-08 01:23:05
277
原创 2.1 线性表概念
一. 什么是线性表一言蔽之: 存储具有线性关系数据的存储结构线性表只强调逻辑结构二. 前趋和后继三. 数据项 < 数据元素 < 记录 < 文件数据项: 数据基本单位数据元素: 单条数据记录: 包含大量数据项的数据元素文件: 多条记录三. 线性表特点类型唯一相对位置固定 ~ 逻辑结构确定四. 线性表分类顺序结构: 集中存储链式结构: 分散...
2018-11-07 02:50:36
201
原创 1.2_算法之时空复杂度
一. 算法 VS 程序一言蔽之: 程序基于算法算法价值: 高效处理数据, 解决问题算法即解决问题的方法, 是程序的雏形二. 有算法不一定能解决问题例如拧螺母,扳手相对于钳子来说更好使(选择算法),但是在拧的过程(编写程序)中发现螺母生锈拧不动,这时就需要另想办法三. 算法评测标准1. 算法特性准确性: 能解决特定问题健壮性: 基于该算法的程序不能奔溃满足上述两个特性才...
2018-10-22 06:04:39
317
原创 1.1_数据结构概述
一. 数据结构是什么一言蔽之: 数据结构= 数据 + 结构数据结构是一门研究数据及其间关系的学科1. 数据形态文字, 字母, 数字, 符号图形, 图像, 音频, 视频etc.2. 结构: 数据间关系二. 逻辑结构和物理结构一言蔽之: ++结构++(数据间关系) = ++逻辑结构++(逻辑关系) + ++物理结构++(物理关系)数据结构价值: 理清数据间逻辑关系前提下,...
2018-10-22 03:26:46
206
原创 求多位数各位数字
求多位数各位数字1. python实现算法一: 转换为字符串,迭代字符def demo01(num): lst = [] for c in str(num): n = int(c) lst.append(n) return lst测试 & 输出test_num = 123521lst1 = demo01(test_n...
2018-09-26 14:39:44
1182
原创 Python堆栈信息
Python堆栈信息一. traceback模块/对象1. 官方文档描述This module provides a standard interface to extract, format and print stack traces of Python programs. It exactly mimics the behavior of the Python interpreter...
2018-09-21 15:55:55
1060
原创 TwoSum
一. leetcode描述概述给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]程序实现1. Python实现class Sol...
2018-09-19 18:57:44
188
原创 斐波那契
一. 斐波那契 斐波那契, 又称比萨的列奥纳多;意大利数学家,西方第一个研究斐波那契数,并将现代书写数和乘数的位值表示法系统引入欧洲。 二. 斐波那契数列1. 问题由来 上面那个肥波,在《计算之书》中提出兔子在理想条件下繁殖,各代兔子数所构成的数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 3...
2018-09-14 17:04:04
1915
原创 Linux下MySQL安装配置
一. MySQL安装服务端 sudo apt-get install mysql-server客户端 sudo apt install mysql-clienit二. MySQL修改初始密码查看随机账户/ 密码 sudo more /etc/mysql/debian.cnf连接MySQL服务端修改密码 USE mysqlUPDATE user SET plugin...
2018-07-23 19:40:18
142
原创 Linux权限命令总结
一. 相关知识点专题1. Linxu权限drwxr-xr-x d 文件类型 d 目录权限码四段 一段 所有人 All二段 所有者 User, 主人三段 所属组 Group四段 其他人 Other更改权限 chmod a+/- rwx, u+/- rwx, g+/- rwx, o+/- rwxchmod 十进制 三段 chmod 777 段码 二进制 十...
2018-07-22 15:32:32
190
原创 python异常小记
4.3. ExceptionsExceptions are a means of breaking out of the normal flow of control of a code block in order to handle errors or other exceptional异常是为了处理错误和其他异常情况的一种手段 conditions. An exception is rais...
2018-03-07 11:24:58
12640
原创 python函数原理
python中函数是一个可执行语句(这里的语句指的是逻辑语句),函数的可执行是通过绑定该函数名和当前命名空间的一个函数对象(围绕函数可执行代码的包装器),函数对象中包含一个对全局命名空间的一个引用,当该函数被调用时,该引用作为全局命名空间来使用...
2018-03-07 11:24:12
362
原创 二分搜索的递归实现算法
import java.util.Scanner;publicclass Test08 { //二分搜索递归 publicstatic void main(String[] args) { try { Scanner scan=new Scanner(System.in); System.out.println("请输入元素的个数:"); int n=scan...
2018-03-07 11:23:58
388
原创 python中类变量和实例变量__之类对象属性(类变量和函数)
1.python中类属性(类变量和函数)1.类对象属性__之类变量'''注意: 不会查找类的局部命名空间 --- 为什么呢?....???类对象的函数属性具有独立的局部命名空间1.在函数内部引用某变量时查找顺序: 该函数局部命名空间 --> 外层封闭函数局部命名空间 ---> 全局(模块)命名命名空间 --> 内置命名空间'''第二次更新---------------------...
2018-03-07 11:23:43
1087
原创 python函数和方法都可以访问全局命名空间~这很有用但也很可怕
python函数和方法都可以访问全局命名空间~这是有用但也很可怕函数死循环递归,最终导致栈溢出2.方法-----------------------------------------------------------------------------------------------------------------------------------------------------...
2018-03-07 11:23:31
426
原创 说说对于编码字符集的简单认识
PS:这里只简单聊聊对编码字符集发展的认识....不是详细说什么是编码字符集1.编码字符集鼻祖: ASCII1.计算机发源自英语国家,对于他们而言需要表示的字符集很有限(英文字母, 标点符号),因而8位足以应付2.计算机传播至欧洲国家,东方国家(中,日,韩等),后来又到了各种国家1.每个国家想要更好的使用本国语言与计算机这种神奇的机器交互,必然要开发自己的编码字符集2.于是各个
2017-05-19 20:41:00
362
原创 Python缓冲池初探
1.首先说下自己对编程语言中为什么要设置缓冲池(i.e.缓冲池的作用)1.降低'常用'对象频繁创建撤销频率(PS:个人认为这里的常用是语言设计者的经验之举同样也是一厢情愿之举)2.减少内存使用(i.e.降低内存占用)2.再说下自己对缓冲池实现的理解及哪些类型能使用缓冲池2.1.对缓冲池实现的理解1.缓冲池实际上就是当python解释器启动时所开辟内存空间中的一部分,用语存储高频使用的对象2.2哪些...
2017-05-19 19:35:24
3772
原创 Python不使用函数,实现用户登录控制
1.先以图片的形式展示下2.源代码# 需求: 登录验证# 1.尝试三次即锁定# 使用硬盘文件模拟数据库中的表# 1.user.txt模拟已注册用户, 格式: userName-password# 2.prevent.txt模拟被禁用用户,格式: userNameimport syschoice = input('0.registe\n1.login\n2.quit
2017-05-17 17:45:16
496
原创 Python中的布尔类型的注意点
一.前戏:3. Data model3.2. The standard type hierarchy¶Booleans (bool)These represent the truth values False and True. The two objects representing the values False and True are
2017-05-15 21:07:00
700
原创 编程语言简单分类
一.编译/解释型 1.编译型: C/C++ 2.解释型: 3.混合型二.动/静态 1.静态 2.动态三.强若类型 1.强类型语言 2.弱类型语言
2017-05-05 00:27:21
691
原创 属性和普通变量使用增强赋值语句时的差异
1.API中相关描述2.示例1num = 4class Test: num = 3 def f(self): self.num += 2 print(self.num) # 5 num += 3 # UnboundLocalError: local variable 'num' referenced before
2017-04-29 12:09:35
746
原创 python中类变量和实例变量__之实例变量
1.Python中实例变量class Test: def f(self, name): self.name = name def f1(self): print(self.name)#************************实例变量为实例对象特有数据************************x1 = Test() #实例化Tes
2017-04-24 22:37:14
2734
原创 python中的私有变量
python中不存在只能在对象内部才能访问的私有实例变量,但是有一个预定俗称的习惯,在名称前加一个前导"_"表示API中非公开部分.因为这种约定对于私有类成员来说是一种有效的用例(避免名称与子类中名称冲突),因此python提供了有限的支持,因此python对该机制提供了有限的支持---称之为名称变形(个人翻译).所有具有指定格式的标识符__spam(至少两个前导"_",最多一个后缀"_")会
2017-04-24 21:09:04
9914
原创 python同一对象的方法(或函数)没有权利调用该对象的其他方法(或函数)
1.函数之间可以互相调用2_1.同一对象的方法(或函数 --- 当该对象时类对象时)没有权利调用该对象的其他方法(或函数 --- 当该对象时类对象时)2_2.对象才有权利调用,因而会导致基类中某一个方法调用该基类中另一个方法时,变成了调用子类中的重写基类中该方法的方法
2017-04-24 10:53:08
8218
原创 python中赋值语句和增强赋值语句的区别
1.增强赋值语句中x只被评估一次,且评估顺序是从左往右进行的,即先评估x后评估1,最后执行操作 1.评估x: 在当前符号表中找到x,根据其值(所引用对象的地址值)找到与之绑定的对象 2.评估int型对象1 3.执行操作 1.如果可能,实际操作是现场执行的,即修改x所引用的对象,而不是创建新的对象 2.反之,则会创建新对象,并覆盖
2017-04-18 22:26:23
2763
原创 python函数参数之_可变参数
python函数之_可变参数两种格式: 1.一星: 被初始化为元组,接收位置剩余的参数 --- 默认值是空元组() 2.两星: 被初始化为有序字典,接收剩余的关键字参数 --- 默认值是空字典{} 3.Note: 一星必须在两星之前1.Any formal parameters which occur after the *args pa
2017-04-17 21:38:41
478
原创 python函数之_默认值参数总结
python函数之_默认值参数总结1.默认值参数后的所有参数都必须是默认值参数,直到遇到可变参数 def f1(a = 2 ,b = 3, *c或**c):默认值参数后的参数必须都是默认值参数,直到遇到*/**(即可变参数) print(a, b, c) f1(4, 6)3 4 ()或3 4 {}2.默认值参数,传递新参数会覆盖该函数本地符号表中的值,不传递
2017-04-17 21:12:01
7077
原创 彻底理解python中函数内赋值操作和对象的可变性
1.API中术语 1.--- 4.6. Defining Functions 实参在传递时会被引入被调函数的局部符号表 2.--- 4.6. Defining Functions 函数中所有变量的赋值会把值存储在局部符号表中 引用变量时查找顺序: 当前局部符号表 --> 外层封闭函数局部符号表 --> 全局符号表 --> 内
2017-04-17 11:49:43
5076
1
原创 python函数错误
def fun1(): num = 3 while True: a = int(input("请输入: ")) if a == 1: fun2(num) elif a ==2: fun3(num) else: returndef fun2(num): pri
2017-04-16 13:25:02
770
原创 python函数错误分析
4.2. Naming and binding4.2.1. Binding of namesIf a name is bound in a block, it is alocal variable of that block, unless declared as nonlocal or global. If a name is bound at the
2017-04-16 12:55:15
2754
翻译 从python API中命名和绑定认识局部变量,全局变量,自由变量
4. Execution model执行模块4.1. Structure of a program程序结构A Python program is constructed from code blocks. A block is a piece of Python program text that is executed as a unit. The following are b
2017-04-16 11:30:16
3378
翻译 python函数总结
8.6. Function definitions¶A function definition defines a user-defined function object (see section The standard type hierarchy):一个函数定义,定义一个用户自定义的函数对象funcdef ::= [decorators
2017-04-16 00:03:00
815
原创 python中所有可调用对象
最近在学习python是看官方API,在看关于函数的定时有一句话感觉特别绕口,今天看了表达式中的primary(翻译为原语不 知对否)有点理解了,简单的写下大意.....A function definition may be wrapped by one or more decorator expressions. 函数的定义可能被几个装饰器包裹 --- 什么是装饰器始终没明白,但是看示
2017-04-15 17:39:14
1483
原创 为回答网友问题,而造此博文
# def spam(eggs):# eggs.append(1)# eggs = [2, 3]## ham = [0]# spam(ham)# print(ham)#1.首先对你看的博文中的代码进行等价改动 --- 个人代码习惯问题ham = [0]def span(eggs): eggs.append(1)
2017-04-15 12:49:46
419
原创 python中的函数原理
1.函数是一个可执行语句(逻辑语句,不是物理语句)2.函数的执行时通过绑定函数名和当前本地命名空间的一个函数对象(有可执行代码围绕的一个包装器)3.该函数对象中包含一个对全局命名空间的一个引用,当该函数被调用时,该引用作为全局命名空间来使用
2017-04-14 10:00:53
1709
原创 java学习笔记___常见字符集___java采用Unicode编码字符集
一.常见字符集1.ISO8859-1 : 西欧字符集2.BIG5 : 台湾大五码 — 繁体字符集3.GB2312 : 大陆 — 简体中文字符集4.GBK : GB2312的扩展 — 可以表示繁体中文5.GB18030 : GBK的扩展 — 中国范围内所有语言字符集1.中国范围内电子设备强制使用6.Unicode : 国际通用字符集二.java采用Unicode编码字符集1.universal通用的
2016-12-27 20:28:03
818
原创 java学习笔记___JDK___JRE___JVM区别___配置环境变量
一.JDK, JRE, JVM区别1.JDK : java开发工具集 1.JDK包含JRE2.JRE : java运行时环境 1.JRE包含JVM3.JVM : java虚拟机 1.JVM是一种规范 --- 用于解释执行字节码文件的计算机 2.实现 1.软件实现 2.硬件实现二.配置环境变量1.JAVA_HOME : 指
2016-12-27 20:21:21
670
原创 java学习笔记___计算机语言发展史___java发展史
一.计算机语言发展历史1.第一代 : 机器语言 1.由硬件设计者定义 2.每个硬件只能理解自己的机器语言 3.对硬设来说,机器语言即是自然语言 --- 可以直接理解其含义并响应2.第二代 : 汇编语言 1.使用单词缩写作为助记符,表示计算机操作 2.与机器指令一一对应3.第三代: 高级语言1.面向过程 1.C语言2.面向对象 1.C++
2016-12-27 19:33:46
490
空空如也
python内存结构懵逼了,求解
2017-05-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人