04 2018 档案

python中的双向链表实现
摘要：引子 双向链表比之单向链表，多数操作方法的实现都没有什么不同，如is_empty, __len__, traverse, search。这些方法都没有涉及节点的变动，也就可通过继承单向链表来实现即可。 不同之处一是在于节点实现的不同。因为增加了指向前一个节点的前驱区，因此需要为节点添加一个新属性pr 阅读全文
posted @ 2018-04-28 11:26 F君君 阅读(5613) 评论(0) 推荐(0)
python中的单向循环链表实现
摘要：引子 所谓单向循环链表，不过是在单向链表的基础上，如响尾蛇般将其首尾相连，也因此有诸多类似之处与务必留心之点。尤其是可能涉及到头尾节点的操作，不可疏忽。 对于诸多操所必须的遍历，这时的条件是什么？又应该在哪里停止？ 在做删除操作时，如若待删除节点是头或尾节点时，该如何处理？如果链表只有一个节点，又该 阅读全文
posted @ 2018-04-27 23:09 F君君 阅读(2879) 评论(0) 推荐(1)
python中的单向链表实现
摘要：引子 数据结构指的是是数据的组织的方式。从单个数据到一维结构（线性表），二维结构（树），三维结构（图），都是组织数据的不同方式。 为什么需要链表？ 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间 阅读全文
posted @ 2018-04-26 20:58 F君君 阅读(7907) 评论(0) 推荐(1)
Django中的Form表单验证
摘要：回忆一下Form表单验证的逻辑： 前端有若干个input输入框，将用户输入内容，以字典传递给后端。 后端预先存在一个Form表单验证的基类，封装了一个检测用户输入是否全部通过的方法。该方法会先定义好错误信息的字典，并会遍历类的所有属性（对应前端待验证的输入域），调用各自的验证方法，将错误信息（两类， 阅读全文
posted @ 2018-04-23 22:59 F君君 阅读(1479) 评论(0) 推荐(0)
顺序表的原理与python中的list类型
摘要：数据是如何在内存中存储的？ 在32位的计算机上，1个字节有8位，内存寻址的最小单位就是字节。假设我们有一个int类型的值，它从0x10开始，一个int占据4个字节，则其结束于0x13。 那么数据类型有什么意义呢？ 它确定了一个特定类型的数据到底要申请多大的内存地址来存储（大小），并且决定取到的二进制 阅读全文
posted @ 2018-04-20 22:07 F君君 阅读(4480) 评论(0) 推荐(2)
Django中Q搜索的简单应用
摘要：本节涉及： 1.Q搜索在前后端的设计 2.Django中Queryset对象的序列化（由后端扔给前端的数据必然会经过序列化） 3.前端动态地构造表格以便显示（动态创建DOM对象） 思路： 用户通过前端查询数据库内容时，可添加多个搜索框，一个搜索框内可以输入多个条件。同一搜索框内的条件是或OR关系，不 阅读全文
posted @ 2018-04-18 21:33 F君君 阅读(594) 评论(0) 推荐(0)
yield学习笔记
摘要：参考：http://www.dabeaz.com/finalgenerator/ 为查看完整图片，可右键单击图片选择在新页面中查看。 阅读全文
posted @ 2018-04-07 21:12 F君君 阅读(124) 评论(0) 推荐(0)
python中栈的单链表实现
摘要：参考博客：https://www.cnblogs.com/stacklike/p/8284550.html 基于列表的简单实现 # 先进后出 # 以列表实现的简单栈 class SimpleStack: # 特殊属性，用以限制class可添加的属性 __slots__ = ('__items',) 阅读全文
posted @ 2018-04-05 17:52 F君君 阅读(882) 评论(0) 推荐(0)