摘要： 今天讲的内容是归并排序，为了比较容易的理解归并排序，我们首先看一道leetcode的算法题，通过该题的解题思路，会让我们更加容易的理解归并排序的思想。 开篇问题 这个题的解题思路其实就是归并排序的merge的过程。首先让我们先解这道题，便于后面更好的理解归并排序的思想。 首先我绘制了一张图，接下来我 阅读全文

摘要： 今日主题：前面分享过Python 通过使用回调函数如何实现异步的处理，今天我们将通过一个简单的示例来讲解一下协程是如何实现异步的处理的。 协程的概念协程，又称微线程，是一种用户态的轻量级线程。协程能保留上一次调用时的状态，每次过程重入时，就相当于进入上一次调用的状态，换种说法：进入上一次离开时所处逻 阅读全文

摘要： 思考 在n个动态的整数中搜索某个整数?(查看其是否存在) 假设使用动态数组存放元素，从第 0 个位置开始遍历搜索，平均时间复杂度:O(n)。如果维护一个有序的动态数组，使用二分搜索，最坏时间复杂度:O(logn) 但是添加、删除的平均时间复杂度是 O(n) 针对这个需求，有没有更好的方案? 今天我 阅读全文

摘要： 说到异步处理大家应该会联想到Ajax 处理，那我们先来说说什么是Ajax 请求。 Ajax 就相当于是模拟了一个信息发送请求，你可以在很多网站上注册的时候会发现，比如用户名输入“123”，那么它可能会提示你该用户已经存在，而给你的感觉是页面并没刷新，也就是并没有提交表单，而用户名又是存放在数据库内的 阅读全文

摘要： 1、今日主题 今天的主题是使用循环链表来完成约瑟夫问题的求解。那么首先让我们先了解下，什么是约瑟夫问题。 据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式 阅读全文

摘要： 今日主题：ORM 对象映射关系，来看看Python 是如何实现ORM的。 1、ORM 的作用 通过ORM 将编程语言的对象模型和数据库的关系模型建立映射关系，这样我们在使用编程语言对数据库进行操作的时候可以直接使用编程语言的对象模型进行操作就可以了，而不用直接使用sql语言。 2、ORM 的优缺点： 阅读全文

摘要： 今天主要想分享2个小Tip： 快慢指针的类比理解 谈谈递归编程技巧，以及我自己是怎么理解并运用它的。 开篇问题1：leetcode 141：环形链表 题目描述： 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环 阅读全文

摘要： 一、什么是tornado Tornado是使用Python 编写的一个强大的、可扩展的Web 服务器。它在处理严峻的网络流量时表现得足够强健，但却在创建和编写时有着足够的轻量级，并能够被用在大量的应用和工具中。 二、tornado有什么优势 Tornado 和现在的主流baidu Web 服务器框架 阅读全文

摘要： 今日分享主题：TCP 与 UDP 两种通讯协议的区别，从整体的视角上来看看他们的差异，这也是我们学习网络编程应该掌握的基础技术点。 1、TCP与UDP两种通讯协议的区别，如下图所示： 2、OSI 七层模型和TCP/IP模型中TCP/UDP协议所处的层次，如下图所示： 理解socket的作用，如下图所 阅读全文

摘要： 今日主题：今天分享的内容是在Python TCP 协议网络编程《四》的基础上增加了在服务端的登录用户校验，如果客户端输入的用户名不是服务端列表中的，就无法进入正常的聊天室。 具体实现代码如下 server.py文件内容如下 1from socket import socket,SOCK_STREAM 阅读全文