学习笔记
文章平均质量分 51
多吃核桃
这个作者很懒,什么都没留下…
展开
-
Flask 学习笔记 分页
今天开始是对Flask中分页的学习,以下是视图函数的代码:@main.route('/',methods=['GET','POST'])def index(): form = PostForm() if form.validate_on_submit() and current_user.can(Permission.WRITE_ARTICLES): post =原创 2017-07-28 19:38:48 · 2014 阅读 · 0 评论 -
数据结构回顾与总结 图(2)两种基本的遍历方式
其实说到数据结构的学习,遍历这个词出现的频率是非常非常高的,我们要操作每个数据就必须访问它。图也不例外,图的遍历方式主要有两种,一个是深度优先搜索(deep first search),一个是广度优先搜索(broad first search)。首先是两种遍历的具体思路:对于深度优先搜索,给出一个出发点,这个出发点有许多邻接点,可以构成许多的路径。深度优先就是逮住一条路径先走到黑,黑了之后回到之前的原创 2017-11-07 22:18:07 · 310 阅读 · 0 评论 -
数据结构回顾与总结 图(1)
学图论相关的知识的时候真的是有点焦头烂额,用python做题还老是超时,遂返回来总结一波,争取更多的进步。说到图,其实图分类很清楚,就是有权无权,有向无向,单源多源。难点集中在图的遍历,以及延伸出来的像最短路径问题以及拓扑和最小生成树等等问题。从基础开始的话,先回顾图的表示。图的表示大致分成两种,也就是邻接矩阵和邻接表。前者多适用于稠密图,后者适用于稀疏图。当然这都是我第一次学的一些见解,也许以后还原创 2017-11-07 17:16:20 · 239 阅读 · 0 评论 -
转 关于二维数组初始化的一个小细节
python的二维数组操作 需要在程序中使用二维数组,网上找到一种这样的用法: ?123456#创建一个宽度为3,高度为4的数组#[[0,0,0], # [0,0,0],# [0,0,0],# [0,0,0]]myList = [[0] * 3] * 4但是当操作myList[0][1] = 1时,发现整个第二列都被赋值转载 2017-11-06 21:26:16 · 222 阅读 · 0 评论 -
数据结构系统回顾与总结(3)(判断是否为同一棵二叉搜索树)
题目描述如下: 这个题在mooc上的浙大版数据结构中有比较详细的讲解,不过我自己也是作死,总想逞强自己做,做了半个下午才做出来,不过思路挺像。这个题的主题部分就在于检查如何实现。这里采用的是:先用标准序列把标准的二叉搜索树建立起来,然后通过查找来排除后面的序列。打个比方:标准树是3 1 4 2(按这个顺序进行建树),并且按照顺序进行查找,那么我每次查找的时候肯定都访问过上一个数。而如果我按3原创 2017-10-09 17:31:47 · 264 阅读 · 0 评论 -
数据结构回顾和总结(二叉搜索树(BST)的基本操作)
国庆七天乐,回家呆了几天,走亲访友,看到老人们身体健康,精神头也足,自己也挺开心的。在家睡觉也很舒服,每天可以过得很开心,有的时候真觉得小城市的生活节奏好像也不错。不过时间过得是真的快,很多事也必须要赶紧解决才行。过完国庆回来又重拾数据结构,回顾二叉搜索树的相关内容时不免感觉到有些陌生,所以慢慢来。二叉搜索树主要的几个操作分别是:搜索、插入、删除、查找最值。首先还是搞一下二叉搜索树的基本概念,简单来原创 2017-10-08 19:38:07 · 408 阅读 · 0 评论 -
数据结构回顾和总结(树的各种遍历方法)(2)
上一部分写了三种顺序的递归遍历方法,这次写一下剩下的四种非递归遍历以及层序遍历方法。以下是源码:class Tree(object): def __init__(self, data): self.data = data self.left = None self.right = None self.lag = Falsenod原创 2017-09-29 17:13:35 · 197 阅读 · 0 评论 -
Git学习笔记(主要是对一些命令进行记录。。)
自报家门和初始化$ git config --global user.name "君の名は" $ git config --global user.email "你的邮箱"$ git init $ pwd #查看文件的路径状态和添加与查看修改$ git status #查看仓库状态(哪个文件改变了)$ git add <文件名> #添加修改$ git commit -m "修原创 2017-08-23 15:59:48 · 210 阅读 · 0 评论 -
Flask学习笔记 用户评论(comment) 第一部分
评论功能是社交网站中非常重要的功能。通过以往上网的经验,我们可以大概分析一下需要实现的功能:1.在文章的详情页下创建一个用户评论区域。2.在详情页创建一个文本编辑器。3.对用户评论进行分页。4.显示文章的评论数。分析完了需求之后,我们需要去确定一下基本思路。首先用户进行评论时,存在两个一对多关系(注意这里不是多对多):1.一篇博客文章对应多个评论。 2.一个用户对应多个评论。所以,需要建立一个com原创 2017-08-13 23:12:00 · 2092 阅读 · 0 评论 -
Flask学习笔记 评论部分第二部分
接第一部分,这次主要介绍如何实现管理员管理评论的功能。具体逻辑如下:在某个页面显示所有的评论,这个页面需要有权限的用户才能访问。创建一个disable按钮,点击按钮可以改变评论的disabled属性,根据disabled属性的True或者False来控制是否禁用评论。看到这里脑海中已经有些东西浮现上来了:首先用一个视图函数和一个模板来呈现所有的评论,其中可以加一个分页功能。然后再用两个视图函数(一个原创 2017-08-19 16:32:30 · 475 阅读 · 2 评论 -
Flask学习笔记 显示关注用户的文章
这部分主要实现一个功能,就是在首页中既显示所有文章,又可以显示已关注者的文章。这个功能整体的思路是这样的:首先在用户的cookies中找到show_followed变量,该变量的类型是布尔类型。然后根据show_followed变量的值来设置query,决定选出哪部分文章,然后再按部就班进行渲染分页等操作。以下是视图函数的源码@main.route('/',methods=['GET','POST'原创 2017-08-11 22:01:17 · 551 阅读 · 0 评论 -
Flask学习笔记 关注(follow)功能
之前的部分实现了以下功能:基本的主页展示,登录登出系统,注册系统,撰写与编辑文章功能,用户个人页面的展示,分页功能,密码的修改,邮件认证身份。接下来的一个功能就是关注与被关注功能了。经常逛微博或者其他社交类网站的人都知道,我们可以查看某个用户关注了多少人,分别是谁,或者这个用户的粉丝有多少,分别是谁。并且,如果我已经login的话,我可以去关注我还没有关注的人,或者取关我已经关注的人。了解原创 2017-08-03 19:57:41 · 1651 阅读 · 0 评论 -
数据结构回顾与总结 图(3)Floyd算法(多源最短路问题)
在现实生活中也会经常碰到多源最短路的问题。比如说供货,我是一个连锁供应商的老板,我们的货从海外运过来,然后选择一个城市作为主要供货城市,别的城市的货源都由该城市提供,要求这个城市去其它城市的运输最便捷,这个城市的选择其实就是一个多源最短路问题。解决多源最短路问题有两个思路,1是对每个节点使用单源最短路算法(dijkstra什么的),2就是采用floyd算法。这里主要回顾floyd算法。说实话,在最近原创 2017-11-13 20:02:35 · 264 阅读 · 0 评论