自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(125)
  • 资源 (1)
  • 收藏
  • 关注

原创 DS-013 栈-中缀表达式转后缀表达式

方法1:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若是符号,则判断其与栈顶符号的优先级,是右括号或优先级不高于栈顶符号(乘除优先加减)则栈顶元素依次出栈并输出,并将当前符号进栈,一直到最终输出后缀表达式为止。方法2:将中缀表达式中所有的子表达式按计算规则用嵌套括号括起来;顺序将每对括号中的运算符移到相应括号的后面;删除所有括号。 已知操作符包括‘...

2018-10-05 17:35:30 300

原创 DS-012 栈-括号匹配

假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号,编写一个算法来判别表达式中的括号是否配对,以字符‘\0’作为算术表达式的结束符。算法思想:遇到左括号,依次入栈,且后入栈的左括号更急迫期待配对;遇到右括号,取出栈顶括号,检查是否和这个右括号配对。如果匹配不成功,直接返回括号序列不匹配。如果配对成功,取出的栈顶的左括号得以消解;新的栈顶括号成为最急需配对的左括号,期待与下一个检查...

2018-10-05 15:11:52 298 1

原创 DS-011 栈-递归

递归指在一个函数、过程或数据结构的定义中应用到了它自身。递归的精髓在于能否将原始问题转换为属性相同但规模较小的问题。下面的代码最后会返回4。(f(0)=2,f(1)=1*f(0) = 2, f(2)=2*f(1) = 4)if f(int x){return ((x>0)? x*f(x-1):2); //条件表达式}int i;i = f(f(1));//if (x&...

2018-10-05 13:37:51 101

原创 DS-010 链表-查找倒数第k个位置上的结点

已知一个带有表头结点的单链表,结点结构为: data link 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:1)描述算法的基本设计思想。2)描述算法的详细实现步骤。3)根据设计思想...

2018-10-04 23:40:59 1512

原创 DS-009 链表-删除值为x的结点

题目:设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点。分析:递归算法,函数调用函数本身。单链表,每个结点只有指针指向下一个结点。删除结点:找到这个结点,前一个结点指向它后一个结点,删除这个结点。void Del_x_recursion(Linklist &L, int x) //&引用,指向链表L的地址 { if(L==NULL) return; /...

2018-10-01 21:46:37 752

原创 DS-008 顺序表-寻找主元素

题目:已知一个整数序列A=(a0,a1,…,an-1),其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2(0≤pk<n,1≤k≤m),则称x为A的主元素。例如A=(0,5,5,3,5,7,5,5),则5为主元素;又如A=(0,5,5,3,5,1,5,7),则A中没有主元素。假设A中的n个元素保存在一个一维数组中,请设计一个尽可能高效的算法...

2018-09-30 19:57:35 249

原创 DS-007 顺序表-寻找两个序列的中位数

题目:一个长度为L(L≥1)的升序序列S,处在第[L/2]个位置的数称为S的中位数。例如列S1=(11,13,15,17,19),则S1中的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若92=(2,4,6,8,20),则.S1和S2的中位数是11。现有两个等长升序序列A和B,试设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列A和B的中位数。要求: (1)给...

2018-09-30 18:15:21 507

原创 DS-006 顺序表-循环左移p位

0 1 2 3 4 5 6 7 8 9 循环左移4位:4 5 6 7 8 9 0 1 2 3   题目:设将n(n>1)个整数存放到一维数组R中。设计一个在时间和空间两方面尽可能高效的算法。将R中的序列循环左移P(0<P<n)个位置,即将R中的数据由(x0,...

2018-09-30 16:35:25 393

原创 DS-005 顺序表-二分查找

题目:线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储在计算机中。要求设计一个算法完成用最少时间在表中查找值为x的元素,若找到将其与后继元素位置相交换,若找不到将其插入表中并使表中元素仍递增有序。算法思想:有序顺序表,可以用二分查找(折半查找)。int BinarySearch(ElemType A[], ElemType x){ int low = 0, high = ...

2018-09-30 15:28:44 431

原创 DS-004 顺序表-删除值重复的元素

题目:从有序顺序表中删除所有其值重复的元素,使表中的值均不同。算法思想:有序顺序表,值重复的元素一定在连续的位置上。用i记录不重复的元素。用顺序表前面的i个位置保存不重复的元素,后面的元素如果与要保留的顺序表最后一个元素不相同,则留下。扫描完成后,留下的0~i位就是值不重复的元素。代码:bool Delete_Same(SeqList &L){ if(L.length==0...

2018-09-30 11:17:32 2019 1

原创 DS-003 顺序表--删除所有值为x的元素

题目:长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的数据元素。算法思想:用k记录不等于x的元素个数,即需要保存的元素个数。边扫描L边统计k,并将不等于x的元素向前放置k位置上,最后修改L的长度。代码:void del_x(Sqlist &L, ElemType x){ int k = 0; for(i=0; i...

2018-09-29 12:43:38 1073

原创 DS-002 顺序表--逆置所有元素

问题.设计一个高效的算法,将顺序表所有元素逆置,要求算法的空间复杂度为O(1)。算法思想:将第一个元素与最后一个元素互换,第二个元素与倒数第二个元素互换,以此类推。伪代码:void Reverse(SqList &L){ ElemType temp; //中间变量 for(i=0; i<L.length/2; i++){ temp = L.data[i]; ...

2018-09-28 23:41:32 264

原创 DS-001 顺序表--删除最小值的的元素

题目:从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行。算法思想:搜索整个顺序表,查找最小值元素并记住其位置,搜索结束后用最后一个元素填补空出的最小值元素位置。代码(伪代码):bool Del_Min(sqList &L, ElemType &value) { if(L.leng...

2018-09-28 22:55:39 1265 1

原创 编写Web框架

首先,理解一个Web应用的本质就是:浏览器发送一个HTTP请求;服务器收到请求,生成一个HTML文档;服务器把HEML文档作为HTTP响应的Body发送给浏览器;浏览器收到HTTP响应,从HTTP Body中取出HTML文档并显示。我们不希望接触到TCP连接、HTTP原始请求和响应格式,所以,需要一个统一的接口,让我们专心用Python编写Web业务。

2017-12-14 23:00:33 613

原创 U盘安装Linux系统

使用U盘作为启动盘安装Ubuntu

2017-12-13 17:12:22 6468 4

原创 编写ORM框架

ORM:Object-Relational Mapping,把关系数据库中的表结构映射到对象上。

2017-12-12 17:45:01 326

原创 异步IO、协程、yield from

asyncio编程模型就是一个消息循环。从asyncio模块中直接获取一个EventLoop的引用,然后把需要运行的协程放到EventLoop中执行,就实现了异步IO(不等待IO操作

2017-12-11 21:38:47 656

原创 异步IO、协程

python中的异步IO、协程

2017-12-10 21:37:46 369

原创 Python核心编程 第二章--Network Programming

手抄了一遍这一章的前八页。

2017-11-23 22:31:15 253

原创 Python核心编程 第一章--正则表达式

Core Python Applications Programming。Python核心编程第一章。

2017-11-21 23:03:19 258

原创 CS50 2017 Week1 - C

CS50 2017 Week1 笔记

2017-11-12 21:52:18 341

原创 CS50 2017 Lecture 0 - Scratch

CS50 2017 Week 0 笔记

2017-11-12 19:14:43 695

转载 How the Web Works

网站开发基础知识

2017-09-26 20:36:49 152

原创 Problems & Solutions -- 9 No Socket could be created

创建本地服务器,默认端口被占用。自己另外指定一个端口就好了。

2017-09-26 17:51:23 764 2

原创 Problems & Solutions --8 SMTP in flask_mail

邮件中开启SMTP服务。flask_mail中使用邮箱授权码。

2017-09-20 17:10:56 175

原创 An Introduction to Flask 19~24

视频和书中最后的部分。

2017-09-18 21:11:19 329

原创 Python 中的 @staticmethod 和 @classmethod

关于@staticmethod和@classmethod

2017-09-18 15:36:32 853

原创 An Introduction to Flask 16~18

对应Flask Web Development书中第5章

2017-09-17 20:26:41 273

原创 An Introduction to Flask 12~15

对应Flask Web development第二章

2017-09-16 23:06:20 209

原创 An Introduction to Flask 8~11

对应着Flask Web Development 第四章

2017-09-16 15:57:18 189

原创 An Introduction to Flask 1~7

对应着Flask Web Development书籍前三章。

2017-09-15 17:32:14 344

原创 结合bs4, 在flask应用中查询天气

使用bs4爬取中国天气网天气信息,应用在在flask应用中。

2017-09-14 16:54:55 432

原创 CS50 2016 Week 11 - The End

最后一节课

2017-09-14 10:05:42 151

原创 CS50 2016 Week10 学习笔记

JavaScript

2017-09-13 20:28:43 324

原创 CS50 2016 Week9 学习笔记

数据库管理系统;SQL语言;关系型数据库MySQL;

2017-09-12 17:31:01 603

原创 CS50 2016 Week 8 学习笔记

python;函数、变量、循环、if语句、运行python程序、基本数据类型; 类和面向对象编程;MVC模式;Web server;flask框架。

2017-09-11 17:40:51 288

原创 CS50 2016 Week 7 学习笔记

机器学习

2017-09-10 23:30:54 214

原创 CS 50 2016-Week6 学习笔记

network; Internet; IP; DNS; Firewall, VPN, PING, Request, Response, Status code, HTTP, HTTPs, HTML

2017-09-10 17:24:24 246

原创 CS50 2013-Week5 学习笔记

数组;链表;堆栈;队列;二叉树搜索;哈希表。

2017-09-09 22:22:48 212

原创 CS50 2016-Week4 学习笔记

内存;地址;指针;内存泄漏;堆栈溢出;数据结构;

2017-09-08 22:06:01 351

Python Requests库 2.10.0 中文文档

Python Requests 2.10.0 文档,自己排版了一下

2017-07-12

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除