- 博客(34)
- 收藏
- 关注
RSS订阅原创 剑指offer：链表（面试题5，13，15，16，17，37，56，57）
面试题5:从尾到头打印链表：从头到尾遍历链表，并用一个栈存储每个结点的值，之后出栈输出值即可编译器：python3.5.2编程环境：pycharm2018.1.2x64'''输入一个链表，从尾到头打印链表每个节点的值。'''class ListNode: def __init__(self, x=None): self.val = x ...
2018-09-27 17:51:59
165
原创 剑指offer：面试题4
面试题4：替换空格：如果直接每次遇到空格添加’%20’，那么空格后面的数字就需要频繁向后移动。遇到这种移动问题，我们可以尝试先给出最终需要的长度，然后从后向前扫描，同时给定两个指针来保证定位。逆向思维编译器：python3.5.2编程环境：pycharm2018.1.2x64'''请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经...
2018-09-27 11:18:52
269
原创 剑指offer：面试题3
面试题3：二维数组中的查找：对于在一个每一行从左到右依次递增，每一列从上到下依次递增的二维数组查找一个元素，给出一个整数，判断它是否在数组中。编译器：python3.5.2编程环境：pycharm2018.1.2x64思路：从左下角或者右上角开始比较简单版本："""查找方式从右上角开始查找如果当前元素大于target, 左移一位继续查找如果当前元素小于target, 下...
2018-09-26 01:07:31
329
原创 剑指offer：面试题2
面试题2：实现Singleton模式编译器：python3.5.2编程环境：pycharm2018.1.2x64方法一、__new__方法来实现单例模式用__new__方法实现的单例模式，比如下面的MyClass类，会对类的初始化有影响吗？会对类的实例方法、类方法、静态方法有影响吗？下面会说下我对这些概念的理解，如有错误，欢迎交流指出，在此表示感谢。__new__()是在新式类...
2018-09-25 21:18:25
156
原创 week9：本周作业mysql权限管理
作业： 参考表结构： 用户类型 用户信息 权限 用户类型&权限 功能： # 登陆、注册、找回密码 # 用户管理 # 用户类型 # 权限管理 ...
2018-09-25 10:00:05
227
原创 week9：mysql视图、存储、触发器、事务、函数、索引
一、视图视图是一个虚拟表（非真实存在），其本质是【根据SQL语句获取动态的数据集，并为其命名】，用户使用时只需使用【名称】即可获取结果集，并可以将其当作表来使用。1、创建视图--格式：create view 视图名称 as SQL语句create view v1 as select nid, name from A Where nid > 42、删除视图--格式：...
2018-09-21 00:22:54
126
原创 week9：Python操作MySQL
一、Python操作MySQL https://pypi.python.org/pypi 管理各种模块 # c:\python\Scripts 加入环境变量 C:\Windows\System32>cd c:\python\Scripts出现如图，安装成功。这样在C:\python\Lib\site-packages出现了pymysql文件夹...
2018-09-18 22:20:21
131
原创 week9：MySQL
一、概述1、什么是数据库 ？ 答：数据的仓库，如：在ATM的示例中我们创建了一个 db 目录，称其为数据库2、什么是 MySQL、SQL Server、Oracle、SQLite、Access等 ？答：他们均是一个软件，都有两个主要的功能：a. 将数据保存到文件或内存 b. 接收特定的命令，然后对文件进行相应的操作 PS：如果有了以上软件，无须自己再去创建文件和文件夹，而是...
2018-09-16 02:08:41
307
原创 week8：进程之IOmodel
一、事件驱动协程：遇到IO操作就切换。 但什么时候切回去呢？怎么确定IO操作完了？ 与传统编程模式不同，事件驱动程序在启动之后，就在那等待，等待什么呢？等待被事件触发。传统编程下也有“等待”的时候，比如在代码块D中，你定义了一个input()，需要用户输入数据。但这与下面的等待不同，传统编程的“等待”，比如input()，你作为程序编写者是知道或者强制用户输入某个东西的，或许是数字，或许...
2018-09-14 15:44:13
219
原创 week8：进程之协程
一、协程协程，又称微线程，纤程。英文名Coroutine。一句话说明什么是线程：协程是一种用户态的轻量级线程。协程拥有自己的寄存器上下文和栈。协程调度切换时，将寄存器上下文和栈保存到其他地方，在切回来的时候，恢复先前保存的寄存器上下文和栈。因此：协程能保留上一次调用时的状态（即所有局部状态的一个特定组合），每次过程重入时，就相当于进入上一次调用的状态，换种说法：进入上一次离开时所处逻辑...
2018-09-13 16:40:42
175
原创 week8：进程之进程
一、多进程的概念由于GIL的存在，python中的多线程其实并不是真正的多线程，如果想要充分地使用多核CPU的资源，在python中大部分情况需要使用多进程。Python提供了非常好用的多进程包multiprocessing，只需要定义一个函数，Python会完成其他所有事情。借助这个包，可以轻松完成从单进程到并发执行的转换。multiprocessing支持子进程、通信和共享数据、执行不同形...
2018-09-13 14:02:48
117
原创 week7：本周作业FTP
作业：开发一个支持多用户在线的FTP程序要求：1、用户加密认证2、允许同时多用户登录3、每个用户有自己的家目录，且只能访问自己的家目录4、对用户进行磁盘配额，每个用户的可用空间不同5、允许用户在ftp srever上随意切换目录6、允许用户查看当前目录下文件7、允许上传和下载文件，保证文件一致性8、文件传输过程中显示进度条9、附加功能：支持文件的断点续传...
2018-09-12 20:28:46
141
原创 week7：网络编程之线程
一、线程与进程什么是线程?线程是操作系统能够进行运算调度的最小单位。它被包含在进程之中，是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。什么是进程? threads are different from processes. A thread is a context of execution, while ...
2018-09-12 16:05:16
182
原创 week7：网络编程之基础
一、OSI模型二、网络通信要素2.1、IP地址2.2、端口号2.3、传输协议三、socket编程socket即是一种特殊的文件，一些socket函数就是对其进行的操作（读/写IO、打开、关闭)。Socket 是任何一种计算机网络通讯中最基础的内容。例如当你在浏览器地址栏中输入 http://www.cnblogs.com/ 时，你会打开一个套接字，然后连接到 http:...
2018-09-10 20:26:51
131
原创 week6：本周作业选课系统
"""class Tearch: def __init__(self, name,age): self.name = name self.age = age self.salary = 1000class Course: def __init__(self, name, cost, tearcher): ...
2018-09-04 11:20:27
210
原创 week6：面向对象之成员修饰符，特殊成员，异常处理，发射，单例
一、成员修饰符共有成员私有成员, __字段名 - 无法直接访问，只能间接访问 class Foo: def __init__(self, name, age): self.name = name # self.age = age self.__age = age # 私有，外部无法直接访问 def s...
2018-09-04 10:53:23
142
原创 week6：面向对象基础
一、基本概念1.1、python 函数式+面向对象函数式编程可以做所有的事，是否合适？函数：def+函数名（参数):二、面向对象2.1、如何创建类class 类名： pass 2.3、创建方法def __init__(self,arg): obj = 类('a1') obj = 类(‘xxx’) ...
2018-09-02 19:02:17
180
原创 week5：模块之json、pickle、dump和load方法、shelve、xml
一、什么是序列化？我们把对象（变量）从内存中变成可存储或传输的过程称之为序列化。在python中叫picking。序列化之后，就可以把序列化的内容写入磁盘，或者通过网络传输到别的机器上。反过来，把变量内容从序列化的对象重新读到内存里称之为反序列化。即unpicking二、json模块如果要在不同的语言之间传递对象，需要把对象序列化为标准格式。json表示出来就是一个字符串，可以...
2018-08-29 17:28:17
180
原创 week5：模块
一、模块的概念1.1 好处：提高了代码的可维护性，其次，编写代码不必从0开始，当一个模块编写完毕，就可以被其他地方引用。我们在编写程序的时候，也经常引用其他模块，包括python内置的模块和来自第三方的模块。1.2 模块有3种：python标准库:（而标准库，指的是你安装Python程序（解释器）后，在安装目录里存在模块），参考：http://www.liujiangblog.co...
2018-08-29 17:27:38
226
原创 week4：函数之正则表达式
一、正则表达式string提供的方法是完全匹配引入正则表达式是模糊匹配，内嵌在python中，通过调用Re模块来实现二、字符匹配（普通字符，元字符）：普通字符：大多数字符和字母都会和自身匹配re.findall('alex','yuanalesalexduye') ## 完全匹配元字符：. ^ $ * + ? {} [] | （） \imp...
2018-08-28 10:54:55
208
原创 week4: 函数之os模块，sys模块，hashlib模块，logging模块，configparser模块
一、os模块import osprint(os.getcwd())##获取当前操作路径C:\Users\asus\PycharmProjects\fullstack\week4\day1os.chdir(r'c:\users')##改变当前工作路径print(os.curdir())##返回当前目录（.）print(os.pardir())##获取当前目录的父目录（..）os.ma...
2018-08-26 22:07:19
154
原创 week4：函数之生成器、迭代器、time模块、random模块
一、列表生成器1.1 列表生成式a = [x*2 for x in range(10)]print(a) #[0, 2, 4, 6, 8, 10, 12, 14, 16, 18]def f(n): return n**3a = [f(x) for x in range(10)]print(a) #[0, 1, 8, 27, 64, 125, 216, 343, ...
2018-08-25 16:57:57
149
原创 week4: 函数之装饰器
一、装饰器前戏之闭包闭包是函数式编程的重要语法结构定义：如果在一个内部函数里，对在外部作用域（但不是在全局作用域）的变量进行引用，那么内部函数被认为是闭包。def f(): c = 5f()print(c) ##NameError: name 'c' is not defineddef outer(): x = 10 def inner(): #...
2018-08-23 13:52:50
150
原创 week4：函数之基础
一、深浅拷贝浅拷贝只会拷贝第一层。深拷贝=克隆一份二、set1、集合的创建（无序）s = set('hilda')print(s)输出结果：{'h', 'a', 'i', 'l', 'd'}列表：s1 = ['alis', 'ee', 'alis']print(set(s1))输出结果：{'ee', 'alis'}s = set('hilda')...
2018-08-22 22:22:50
187
原创 week3：linux安装与认识
一、资源准备ubuntu官方网站：http://www.ubuntu.com/建议下载：ubuntu 16.04.1 LTS虚拟机软件：vmware/virtualbox, mac下还可以使用：parallels，其中virtualbox是免费的二、ubuntu安装安装三、解决密码忘记的问题rw init=/bin/bash按F10启动-->passwd 用户名...
2018-08-06 16:13:07
234
原创 week2：文件操作
import sys, time for i in range(30): sys.stdout.write('*') sys.stdout.flush() time.sleep(0.2)# 能调用方法的一定是对象li = [1, 2, 3]li.append(2)print(li)'asc'.capitalize()一、文件操作...
2018-07-09 17:07:45
262
原创 week1：字符格式化输出，数据类型，for循环，break，continue，标志位
一、字符格式化输出 占位符 %s s = string %d d = digit 整数 %f f = float 浮点数，约等于小数Ctrl+问好 整段注释在命令窗口输入 exit（），退出当前运算，进入初始盘符。Chcp 936 在命令窗口改字符编码。如果不采用格式化输出，写一个用户交互程序name = input("Name:")...
2018-05-30 21:34:31
470
转载 week1：扩展知识：字符编码（下）
一：字符编码简介 1：ASCII 最初的计算机的使用是在美国，所用到的字符也就是现在键盘上的一些符号和少数儿个特殊的符号，一个字节所就能足以容纳所有的这些字符，实际上表示这些字符的字节最高位都为0，也就是说这些字节都在0到127之间，如字符a对应数字97。这套编码规则被称为ASCII(美国标准信息交换码)。 2：GBK、GB2312...
2018-05-09 17:18:52
236
转载 week1：扩展知识：字符编码（上）
字符串和编码字符编码字符串也是一种数据类型，但是，字符串比较特殊的是还有一个编码问题。因为计算机只能处理数字，如果要处理文本，就必须先把文本转换为数字才能处理。最早的计算机在设计时采用8个比特（bit）作为一个字节（byte），所以，一个字节能表示的最大的整数就是255（二进制11111111=十进制255），如果要表示更大的整数，就必须用更多的字节。比如两个字节可以表示的最大整数是6...
2018-05-09 17:05:47
341
转载 week1: windows下PyCharm安装及使用
前五天介绍的都是在命令窗口中运行这些python程序，现在介绍python编译环境pycharm 注释 # ''' msg ''' 3个引号 打印多行在python里 ', "" 双单引号的意义是一样的pycharm使用 集成开发环境（IDE，Integrated Development Environment ） VIM #经典的linux下的...
2018-05-08 21:40:10
300
原创 week1:一些小程序 if判断 while 循环（下）
2.5两层while循环1.换行输出一些数据num1 = 0while num1<=5: print(num1,end="_") num2 = 0 while num2<=7: print(num2,end="-") num2+=1 num1+=1 print() # print(...
2018-05-08 16:33:58
1016
原创 week1:python 变量 字符编码 注释
一、 变量变量的命名规则 1. 要具有描述性 2. 变量名只能_,数字，字母组成，不可以是空格或特殊字符(#?&amp;lt;.，￥$*!~) 3. 不能以中文为变量名 4. 不能以数字开头 5. 保留字符是不能被使用 常量 ：不变的量 pi = 3.141592653…. 在py里面所有的变量都是可变的 ,所以用全部大写的变量名来代表次...
2018-05-07 23:44:41
192
原创 week1:python 发展，历史，系统运行机制浅析
一、python应用1.Python 在一些知名公司的应用。谷歌，谷歌爬虫，Google广告等项目都在大量使用Python开发。 CIA：美国中情局网站 NASA:美国航天局（NASA） YouTube Dropbox：美国最大的在线云存储网站 Facebook Redhat 豆瓣 知乎 春雨医生 还有搜狐，金山，腾讯，盛大，网易，百度，阿里，淘宝，土豆，新浪，果壳...
2018-05-06 23:26:24
229
原创 week0:Python入门准备
一、IT的前世今生 IT业务 代表公司第一代 大型机 IBM第二代 pc/mac机 MS,Apple第三代 互联网 Google ，baidu第四代 移动互联网 Google，Apple, MS,IBM等二. 一些快捷键Alt+Tab 项...
2018-05-06 19:43:13
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人