![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
clierwang
所有原创文章注明出处即可转载。
博主的网站为learkc.com,欢迎访问。
展开
-
leetcode 字符串的排列(循环以及递归)
一、题目描述二、思路以及代码递归思路:分解字符串,将其视为第一个字符和其余字符的组合,利用这个函数反复得到首字母+其余字符串的全排列,直到其余字符串长度为1返回。最终利用list(set(lst))对lst去重。理解简单,书写便捷,缺点是耗时较久。class Solution: #递归 def permutation(self, s: str): i...原创 2020-03-05 23:51:50 · 637 阅读 · 0 评论 -
(leetcode 4)(python)寻找两个有序数组的中位数
# 一、前言leetcode做的一道比较难的题,主要是算法有关的知识掌握不牢。题目如下:![在这里插入图片描述](https://img-blog.csdnimg.cn/20200208184322821.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNTg0Mzg1,size_16,color_FFFFFF,t_70)原创 2020-02-08 19:10:44 · 433 阅读 · 0 评论 -
(python)编译原理实验之词法分析
一、前言主要是为了区分4种词(保留字(包括自定义字)、数字、字母、比较符),建立并输出token和符号表。二、源代码#coding:utf8#编译原理实验一reserved=['if', 'then', 'else', 'while', 'do']num=['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'ε']letter=['...原创 2020-01-26 22:20:25 · 1010 阅读 · 0 评论 -
操作系统实验之“进程调度与资源管理”
一、前言笔者看来,这个实验主要是模拟进程的状态转换以及与资源的关系。因此难度说不上很大,但是比较复杂,这里上传一份python版本供大家参考,疏漏之处还请不吝赐教。二、基本流程因为在本实验程序中先来先服务视为最高优先级的一种子情况,因此只分析最高优先级即可。1、创建进程:按照预定的序号id、优先级pri等五项创建进程。2、创建资源:同理,根据序号rid、状态state等三项创建资源。...原创 2019-12-03 22:29:31 · 1787 阅读 · 0 评论 -
CCF CSP20190301小中大(100分)(python)
一、题目描述二、python实现n=int(input().strip())s=input().strip()nums=s.split(" ")if nums[0]>=nums[n-1]: max=nums[0] min=nums[n-1]else: max=nums[n-1] min=nums[0]if n%2==1: mid=nu...原创 2019-09-10 16:04:25 · 507 阅读 · 2 评论 -
(python)大量数据乱序思路以及核心代码
一、前言笔者曾做过一次项目,其中要求对几十亿条数据顺序乱序。做这个项目的时候,笔者切实的感到了大量数据和少量数据的不同。受到时间和空间条件的制约,我们无法将所有数据放到内存中的时候,或者说即便放进去速度也不符合要求的时候,就迫使我们想别的办法。二、思路1、少量数据乱序是由函数的,即“shuffle”,python中导入random模块之后,对列表list乱序的操作为:random.shuff...原创 2019-09-03 20:15:36 · 1064 阅读 · 0 评论 -
(python)threading多线程
一、前言我们在对大量数据做类似操作的时候,如果仅仅使用一种串行逻辑,无疑让后面的许多同类操作持久等待,耗费许多时间。实际上,我们可以选择许多种并行的模块来实现类似操作同时执行,比如同时爬取多个网站,同时对多个文本进行类似处理等。这里介绍笔者学习threading的经历和步骤。生产者消费者模型代码是跟优秀博文学习的,原文请点击原文链接。这里以此为例子,加入了笔者的理解说明和改动后代码,较大篇幅为...原创 2019-08-31 11:16:58 · 161 阅读 · 0 评论 -
python操作mongodb
一、前言就笔者个人来说,感觉python操作mongodb还是很简单的,与python操作MySQL类似,但是比其还要简洁。这在很大程度上得益于它1、存储结构的简洁明了,即全部采用键值对的形式。2、由于这是一种NoSQL语言,我们也不需要使用SQL语句来进行增删改查,只需要确定是什么操作和操作条件即可,这也降低了上手的难度。二、目前存在的问题在新手阶段,如果说还没有设置用户名和密码的话,...原创 2019-08-23 09:42:45 · 165 阅读 · 0 评论 -
增量比较存储新思路以及核心代码
一、前言所谓增量比较,就是说在每天探测的情况下,新文件和之前的存储文件之间的区别比较,如果采用遍历存储比较的方法显然非常复杂,这里主要提供笔者学习学长以及讨论、个人考虑之后的一种思路。二、主要思路1、存储文件的存储形式在存储文件中,可能需要保存同一对象的很多状态,如果每次更新都采用全量存储,势必占用许多空间。经过学习和讨论,为了实现节省存储空间的目的,我们可以采取只存储变化数据的方式在文件...原创 2019-08-28 11:22:29 · 956 阅读 · 0 评论 -
(python)大数据判断删除较多数字段
一、前言在较大数据量的处理中,需要判断许多范围,比如说在10亿数据中判断20个范围,如果每个依次判断这20个范围,显然需要耗费很多的时间。如果说是有序的数字存储在文件中的话,这些范围就对应了20段数字,我们只需要删除中间的文件以及前后文件中的部分内容即可。这里提供了两个简单的删除顺序文件以及文件内顺序数字的函数供读者调用。(注意函数中文件名有格式化,具体调用的时候可根据实际需要进行修改)切...原创 2019-08-04 20:41:10 · 253 阅读 · 0 评论 -
(python)根据文件行数切割文件
一、前言这是使用python写的根据文件行数切割文件的函数,实测速度尚可,在源文件大概200w、新文件20w的情况下测试了5个源文件,用时14s,基本满足笔者需要,因此没有继续进行优化,设想的优化思路包括使用多线程等,需要读者去完善。。二、主要实现思路找到源文件目录,利用一个大循环逐个向后推进。大循环内有两个小循环:1、第一个小循环用于填充列表,使其达到新文件个数要求,一旦个数达到,则进入...原创 2019-08-04 20:13:30 · 3030 阅读 · 0 评论 -
Ubuntu服务器后台命令整理
一、前言笔者最近在做有关网站后台内容读取以及更新修改等方面的工作,经过查询以及自己的实践之后,有了一些常用的指令,稍加整理一番供大家参考,希望能对读者有所帮助~~二、命令行操作1、ssh登陆网站后台ssh root@1.1.1.1读者可根据需要修改ip,输入这行指令后会提示输入密码,输入密码的过程不会显示,输入完成按回车即可。2、退出登陆logout 1.1.1.1输入这行命令...原创 2019-06-28 19:14:47 · 898 阅读 · 0 评论 -
机器学习判断文本是否合法
前言本文是笔者做竞赛的时候学习编写的,希望能对大家有所帮助,欢迎讨论、交流哦~~~参考内容如下: 1、[机器学习](https://www.cnblogs.com/Lin-Yi/p/8974108.html?tdsourcetag=s_pcqq_aiomsg) 2、[jieba分词](https://blog.csdn.net/xiaoxiangzi222/article/details/...原创 2019-06-26 21:20:03 · 905 阅读 · 2 评论