多吃核桃-CSDN博客

原创数据结构回顾与总结图(3)Floyd算法(多源最短路问题)

在现实生活中也会经常碰到多源最短路的问题。比如说供货，我是一个连锁供应商的老板，我们的货从海外运过来，然后选择一个城市作为主要供货城市，别的城市的货源都由该城市提供，要求这个城市去其它城市的运输最便捷，这个城市的选择其实就是一个多源最短路问题。解决多源最短路问题有两个思路，1是对每个节点使用单源最短路算法(dijkstra什么的)，2就是采用floyd算法。这里主要回顾floyd算法。说实话，在最近

2017-11-13 20:02:35 261

原创数据结构回顾与总结图(2)两种基本的遍历方式

其实说到数据结构的学习，遍历这个词出现的频率是非常非常高的，我们要操作每个数据就必须访问它。图也不例外，图的遍历方式主要有两种，一个是深度优先搜索(deep first search)，一个是广度优先搜索(broad first search)。首先是两种遍历的具体思路:对于深度优先搜索,给出一个出发点，这个出发点有许多邻接点，可以构成许多的路径。深度优先就是逮住一条路径先走到黑，黑了之后回到之前的

2017-11-07 22:18:07 304

原创数据结构回顾与总结图(1)

学图论相关的知识的时候真的是有点焦头烂额,用python做题还老是超时，遂返回来总结一波，争取更多的进步。说到图，其实图分类很清楚，就是有权无权，有向无向，单源多源。难点集中在图的遍历，以及延伸出来的像最短路径问题以及拓扑和最小生成树等等问题。从基础开始的话，先回顾图的表示。图的表示大致分成两种，也就是邻接矩阵和邻接表。前者多适用于稠密图，后者适用于稀疏图。当然这都是我第一次学的一些见解，也许以后还

2017-11-07 17:16:20 232

转载转关于二维数组初始化的一个小细节

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 221

原创数据结构系统回顾与总结(3)（判断是否为同一棵二叉搜索树）

题目描述如下: 这个题在mooc上的浙大版数据结构中有比较详细的讲解，不过我自己也是作死，总想逞强自己做，做了半个下午才做出来，不过思路挺像。这个题的主题部分就在于检查如何实现。这里采用的是：先用标准序列把标准的二叉搜索树建立起来，然后通过查找来排除后面的序列。打个比方：标准树是3 1 4 2(按这个顺序进行建树)，并且按照顺序进行查找，那么我每次查找的时候肯定都访问过上一个数。而如果我按3

2017-10-09 17:31:47 261

原创数据结构回顾和总结(二叉搜索树(BST)的基本操作)

国庆七天乐，回家呆了几天，走亲访友，看到老人们身体健康，精神头也足，自己也挺开心的。在家睡觉也很舒服，每天可以过得很开心，有的时候真觉得小城市的生活节奏好像也不错。不过时间过得是真的快，很多事也必须要赶紧解决才行。过完国庆回来又重拾数据结构，回顾二叉搜索树的相关内容时不免感觉到有些陌生，所以慢慢来。二叉搜索树主要的几个操作分别是:搜索、插入、删除、查找最值。首先还是搞一下二叉搜索树的基本概念，简单来

2017-10-08 19:38:07 404

原创数据结构回顾和总结(树的各种遍历方法)(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 196

原创数据结构回顾和总结(树的各种遍历方法)(1)

最近在学习数据结构中树的部分,感觉有点慌。有的时候做题有点思路但是实现起来贼不简洁，甚至实现不了。而且pat这种东西对于输入输出的细节卡的又比较死。做题的时候各种麻烦不断,效率也一般。后来想了想，感觉还是对于树的基本操作不够熟练,所以实现某些功能的时候会出现迟疑，所以就先把题停一停，搞一下基本操作。树的基本操作我现在接触到的差不多有这些:1.二叉树的七种遍历方法(前后中序的递归和非递归方法以及层序遍

2017-09-29 11:27:16 240

原创数据结构习题回顾与总结 (2) List Leaves

还是pat上的一道习题，具体描述如下: 题意大致是这样的:输入的第一行代表树中总节点个数,然后后面的行里,第一位代表左节点的位置，第二位代表右节点的位置,如果是”-“则代表左节点或右节点不存在。举个例子:第0个节点也就是8下面的那行是1 -,就代表节点0的左节点为第1个节点(- -)右节点不存在。然后根据给出的树，按照从上到下从左到右的顺序将所有的叶节点输出,输出形式如图。看到这个题之后感觉很

2017-09-27 09:42:30 265

原创数据结构题回顾与总结 (1) pat pop sequence

开了新坑，开始跟着mooc上浙大的数据结构打打基础。。过程还是蛮折磨的。总结一下思路。先是题目: 输入输出的形式：整个题的意思大致就是这样:给你一堆array,告诉你array里有多少数字,有几个array,还有堆栈的容量。然后让你编个程序判断通过push和pop能否输出给出的array。思路就是模拟这个进出栈的过程:因为所有的数字是按1，2，3，4，5这种一个接一个(可能不按顺序)的。所以我

2017-09-17 14:32:51 267

原创这段时间的一点感悟

先介绍一下自己的情况吧:男，毕业于双非一本的某传统工科专业，经过考试进入了某211学校读同专业研究生，现在马上开学。一、从考完研拟录取之后，大四的时间就开始空闲起来，而且临近毕业，马上要完成从学生到一个非学生转变，大家对于未来的出路的讨论也越来越多，对于社会的接触也越来越多，思考问题时也少了一点学生气，多了一点实际的想法。在这样的情况下，我和几个兄弟也开始讨论起相关的事情来。其中有一个对我影响其实蛮

2017-09-02 01:18:35 454 3

转载程序员编程生涯中会犯的7个错误

作为软件开发人员生活和职业指导，我需要和很多程序员交流，帮助他们提升职业生涯，加速成长。时间久了，我发现很多程序员总是犯着相同的错误，前仆后继，却毫不自知。下面就是程序员在他们的软件开发生涯中最常犯的7个错误。▼没有明确的目标心中没有终点目标，那就只会随波逐流。如果你想在软件开发的职业生涯上获得成功，那么你需要有一个明确的目标。仅仅只是对遥远的未来有一个模糊的想法是不够的。相反，你应该有坚实的目标—

2017-08-25 16:26:10 158

原创 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 208

原创 Flask学习笔记评论部分第二部分

接第一部分，这次主要介绍如何实现管理员管理评论的功能。具体逻辑如下：在某个页面显示所有的评论，这个页面需要有权限的用户才能访问。创建一个disable按钮，点击按钮可以改变评论的disabled属性，根据disabled属性的True或者False来控制是否禁用评论。看到这里脑海中已经有些东西浮现上来了：首先用一个视图函数和一个模板来呈现所有的评论，其中可以加一个分页功能。然后再用两个视图函数(一个

2017-08-19 16:32:30 472 2

原创 Flask学习笔记用户评论(comment) 第一部分

评论功能是社交网站中非常重要的功能。通过以往上网的经验，我们可以大概分析一下需要实现的功能：1.在文章的详情页下创建一个用户评论区域。2.在详情页创建一个文本编辑器。3.对用户评论进行分页。4.显示文章的评论数。分析完了需求之后，我们需要去确定一下基本思路。首先用户进行评论时，存在两个一对多关系(注意这里不是多对多)：1.一篇博客文章对应多个评论。 2.一个用户对应多个评论。所以，需要建立一个com

2017-08-13 23:12:00 2069

原创 Flask学习笔记显示关注用户的文章

这部分主要实现一个功能，就是在首页中既显示所有文章，又可以显示已关注者的文章。这个功能整体的思路是这样的：首先在用户的cookies中找到show_followed变量，该变量的类型是布尔类型。然后根据show_followed变量的值来设置query,决定选出哪部分文章，然后再按部就班进行渲染分页等操作。以下是视图函数的源码@main.route('/',methods=['GET','POST'

2017-08-11 22:01:17 539

原创 Flask学习笔记关注(follow)功能

之前的部分实现了以下功能：基本的主页展示，登录登出系统，注册系统，撰写与编辑文章功能，用户个人页面的展示，分页功能，密码的修改，邮件认证身份。接下来的一个功能就是关注与被关注功能了。经常逛微博或者其他社交类网站的人都知道，我们可以查看某个用户关注了多少人，分别是谁，或者这个用户的粉丝有多少，分别是谁。并且，如果我已经login的话，我可以去关注我还没有关注的人，或者取关我已经关注的人。了解

2017-08-03 19:57:41 1638

原创 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 1963

whtqsq的博客