原先我看到第K个最大元素时我觉得可以用最大堆实现，可是后来发现这里元素是有相同的，于是我决定对它先排序然后再找第K个最大元素。然后实现我暂时用了快速排序和归并排序。代码如下： 快速排序： 时间是5052ms慢的吓人? 归并排序： 这个也是我自己实现的归并排序时间是 88ms 最后用Python自带的 ...
分类：
其他好文 时间：
2019-03-10 21:09:24
阅读次数：
182
要求： 1.输入一个整形数组，数组里面有正数也有负数。 2.数组中国连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度为O（n）。 当自己看到这个题目的时候，想到了“复杂的问题简单化，一步一步来”，然后在课上老师的引导之下有了自己实现这个功能的方 ...
分类：
编程语言 时间：
2019-03-10 16:20:06
阅读次数：
220
redis分布式部署 1.scrapy框架是否可以自己实现分布式？ - 不可以。原因有二。 其一：因为多台机器上部署的scrapy会各自拥有各自的调度器，这样就使得多台机器无法分配start_urls列表中的url。（多台机器无法共享同一个调度器） 其二：多台机器爬取到的数据无法通过同一个管道对数据 ...
分类：
其他好文 时间：
2019-03-06 20:42:10
阅读次数：
194
1、scrapy框架是否可以自己实现分布式？ 答：不可以。原因有二： 其一：因为多台机器上部署的scrapy会各自拥有各自的调度器，这样就使得多台机器无法分配start_urls列表中的url。（多台机器无法共享同一个调度器） 其二：多台机器爬取到的数据无法通过同一个管道对数据进行统一的数据持久出存 ...
分类：
其他好文 时间：
2019-03-05 21:36:52
阅读次数：
139
Web框架本质 我们可以这样理解：所有的Web应用本质上就是一个socket服务端，而用户的浏览器就是一个socket客户端。 这样我们就可以自己实现Web框架了。 半成品自定义web框架 import socket sk = socket.socket() sk.bind(("127.0.0.1" ...
分类：
Web程序 时间：
2019-02-28 16:43:47
阅读次数：
197
express session http是没有状态的协议， 需要web框架自己实现会话和会话管理工作。 express框架有session插件可以使用。 见如下介绍： https://www.tutorialspoint.com/expressjs/expressjs_sessions.htm We ...
分类：
其他好文 时间：
2019-02-25 00:45:58
阅读次数：
271
3.统计数字(Digit Count) 计算数字 k 在 0 到 n 中的出现的次数，k 可能是 0~9 的一个值。 首先是，惯用思维，2个循环解决，这样做的时间复杂度为O(n*2) 提交成功后，看到讨论区有时间复杂度为O(log(n))的解法，搞懂思路后，终于自己实现了 本题求k出现的次数，其实可 ...
分类：
编程语言 时间：
2019-02-24 00:23:32
阅读次数：
249
本文将会对该项目进行一个简单的介绍，包括项目名称、项目背景、项目功能、技术栈等等。项目名称基于django的视频点播网站开发项目背景学习完毕python和django之后，想找个项目练练手，本来想写个博客项目练手，无奈别人已经写过了，所以笔者就打算写一个视频点播网站，因为笔者非常喜欢观看视频，尤其是YouTube、bilibili都是笔者非常喜欢的视频网站，所以想自己实现一个简单的视频点播网站，学
分类：
Web程序 时间：
2019-02-18 14:43:36
阅读次数：
210
1。内存管理（游戏服务器24*7运行的，根本容不得内存泄漏）。2。对象池，线程池（提高服务器性能）。3。异常捕获，堆栈跟踪。（不要指望在VC的工程中一步一步debug来测试服务器程序）4。数据结构。（栈，队列等都必须自己实现，这是游戏编程的必须，否则无法做深入的跟踪和调试，以及无法捕获跟踪栈和队列中 ...
分类：
其他好文 时间：
2019-02-14 16:30:28
阅读次数：
138
Redux是一种数据架构模式，它可以用来管理应用的状态。 之前一直在做Angular的项目，没有使用到过Redux，对于Redux的使用场景和原理都不是很清楚，看资料时作者自己实现了一个Redux，在这里记录一下，加深对Redux原理的理解。 一、基本原理 首先，我们要明白的是： 状态的改变一定是有 ...
分类：
其他好文 时间：
2019-02-13 22:55:33
阅读次数：
327
