首页
学习
活动
专区
圈层
工具
发布

Qtech 暑假未讲到的算法(不完全)

字符串处理: KMP、字典树、后缀树、后缀数组(两种求后缀数组的方法 倍增和DC3算法) 包括C++ STL 里面一些东西 比如sort vector map set stack queue...还有快排、归并、堆、冒泡、选择、插入、希尔、基数、计数、地精等排序算法最好了解一下,还有基于快排的区间第K值的快速查找法 二、图论算法: 二分匹配、网络流、几种最短路径算法、差分约束、强or...四、数论&计算几何&博弈论 这个就涉及的多了,包括各种数学定理、微积分、概率论、线性代数等等数学知识,有很多很难的问题,不过一些基础的数论还是要知道的,比如gcd.......五、搜索 假期讲了dfs和bfs的原理,它们的应用很广,还有一些衍生出来的算法,比如双向广搜、A-star搜索、跳点搜索。。。

40210

Python3还有哪些未Get的潜藏技能?

本文将介绍 Python 3 中一些有趣的功能,希望这些功能能够帮助大家更加轻松的解决一些问题。...f-strings (3.6+) 对任何一种编程语言来说,字符串处理是一项很重要的内容,字符串处理往往是很多程序的基础部分。由于人工处理字符串非常繁琐,我们更希望用一种结构化的方法来处理它们。...下面的代码定义了一个斐波拉契函数,由于该函数的运算需要多次递归,每次递归都会执行相同的工作,因此使用缓存能够加速它的计算。...注:官方文档 PEP 420 Specification 指出,对于一些常规的包,__init__.py 仍然是需要的 ,如果将该文件删除,就会把该 Python 包变成一个本地的命名空间包,这将会产生一些额外的限制...总结 Python3 中的新功能远远不止如此,大家可以进一步进行探索。本文列出的内容只是一些实用的功能,希望能够对大家有所帮助。

43320
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    编写自己的python3安装脚本

    python在Linux集群运维时需要统一python版本,简单的编写python安装脚本,以便统一安装,需要机器有安装包源环境(网络源/本地源)python源码包(下载到本地或在线),源码包国内推荐sohu...此脚本无任何技术可言,用os.syetem 调用Linux命令,根据返回值判断是否成功执行 仅input_timeout_python 问题 在stackoverflow上寻求的答案。...libssl-dev zlib1g-dev libmysqlclient-dev libffi-dev git > /dev/null 2>&1") else: print color_red("此脚本暂不支持此系统...,{}".format(os_platform)) sys.exit(1) input_timeout_on_python 问题(这是一个自己给自己挖的坑,应该安装python的同仁都要安装ssl...(如果有) python3 支持ssl需要修改Modules/Setup文件,调用sed命令进行修改(命令不熟) os.system("sed -i '205s/^#//g' .

    68620

    Excel小技巧78:恢复未保存的Excel工作簿

    图1 这里有3个选项,可供你根据需要进行配置: 将文件保存为此格式:可以选择要将未保存的文件的保存的工作簿格式。 保存自动恢复时间间隔:可以设置自动保存文件的持续时间(以分钟为单位)。...除此之外,还有一个“自动恢复例外情况”选项,可以帮助恢复文件的最后未保存版本(保存一次)。 默认情况下,上述选项都已被激活,并将未保存的工作簿连续保存在你的系统上。...当你正在处理尚未保存到任何位置的文件时,Excel崩溃了或没有保存就将其关闭了,此时,重新打开Excel,单击Excel左上角“文件——打开”,再单击右侧的“最近”,接着单击右下方的“恢复未保存的工作簿...图2 将显示一个“打开”对话框,导航到未保存文件的文件夹(其路径见上图1),如下图3所示,找到并选择你要的文件。 ?...图5 此外,在Excel2010及以上的版本中,还可以重新恢复为工作簿以前的某个版本,可以在“文件——信息”下的“管理工作簿”中找到。 欢迎在下面留言,完善本文内容,让更多的人学到更完美的知识。

    2.5K00

    python3扫描指定目标IP端口的脚本

    该脚本使用了Python的socket模块来进行网络连接和通信,并利用concurrent.futures模块实现了并发扫描。它接受三个命令行参数:目标IP地址、起始端口和结束端口。...如果没有提供这些参数,脚本将打印出用法信息并退出。脚本使用多线程并发扫描指定的端口范围,如果端口开放,则打印出端口号、协议类型和“开放”字样。...扫描计时,端口开放的协议 执行效果: 脚本 import sys import socket import concurrent.futures from datetime import datetime...sys.argv[1] start_port = int(sys.argv[2]) end_port = int(sys.argv[3]) else: print("用法: python3...print("-" * 50) print("开始扫描: " + target) print("扫描时间: " + str(time_start)) print("-" * 50) # 获取目标主机的IP

    52220

    Shell脚本的应用场景及工作原理

    Shell脚本,就是利用Shell的命令解释的功能,对一个纯文本的文件进行解析,然后执行这些功能,也可以说Shell脚本就是一系列命令的集合。...Shell应用场景 Shell能做什么 将一些复杂的命令简单化(平时我们提交一次github代码可能需要很多步骤,但是可以用Shell简化成一步) 可以写一些脚本自动实现一个工程中自动更换最新的...sdk(库) 自动打包、编译、发布等功能 清理磁盘中空文件夹 总之一切有规律的活脚本都可以尝试一下 Shell不能做什么 需要精密的运算的时候 需要语言效率很高的时候 需要一些网络操作的时候...总之Shell就是可以快速开发一个脚本简化开发流程,并不可以用来替代高级语言 Shell的工作原理 Shell可以被称作是脚本语言,因为它本身是不需要编译的,而是通过解释器解释之后再编译执行...最简单的脚本: #!/bin/bash echo "Hello World" 只需要打开文本编辑工具,编辑成以上的样子,然后保存成test.sh

    46720

    Python3编码与mysql编码介绍

    Python3自诩解决了编码问题,但还是有一系列的坑。本文就记录下前几天遇到的python3编码问题。mysql编码问题附带介绍。...+ apache的字符编码问题 python3脚本作为cgi供前端界面调用。...遇到了一个很奇怪的问题,我通过编写的python脚本调用cgi时,编码一切正常,但是当我通过http调用时会出现一些问题。从数据库中取中文数据,返回前端显示一切都正常。...说是通过python脚本调用的时候python继承的是locale 设置,为utf8,可正常显示(个人感觉这里可能说的有些不恰当,这里应该是采用python3自己的编码)。...就是在apache2的配置文件中添加一行:PassEnv LANG 即可。要确保LANG为utf8。

    2.4K50

    程序猿的日常——工作中常用的Shell脚本

    工作当中总是会有很多常用的linux或者命令,这里就做一个总结 文件远程拷贝 如果想把文件从本机拷贝到远程,或者从远程下载文件到本地。...# 把本地的jar拷贝到远程机器xxxip的/home/source目录下 scp a.jar root@xxxip:/home/source # 拷贝远程的文件到本地 scp root@xxxip:/...那么可以按照下面的命令删除: rm -rf *1.png 文件的解压缩 xxx目录为待压缩的目录: tar -cvf xxx.tar xxx 压缩 解压缩: tar -xvf xxx.tar 默认解压缩到当前目录...Linux统计 如果想要统计一个文件的行数,可以直接用wc: wc -l xxx.txt 如果想要统计目录下文件的数量,可以这样: ls -l | grep "^-" | wc -l 网络端口是否可用...telnet ip port 查看磁盘的空间 df -hl spark脚本刷历史 #!

    62420

    封装Python代码:如何在未安装Python的情况下运行Python脚本

    可以像计算机(Windows、Mac或Linux)上的任何程序/应用程序一样运行脚本,无需Python,无需安装库。 在某些时候,可能希望将你的Python脚本提供给其他人在他们的机器上运行。...根据官方描述: PyInstaller读取你编写的Python脚本,分析你的代码,以发现脚本执行所需的所有其他模块和库。...freeze_eg.py”是你要封装的脚本名称,因此必须将其更改为你的文件名。...封装完成后,将在工作目录中看到几个新文件夹,进入“dist”文件夹并找到与脚本同名的应用程序文件,在本例中是“freeze_eg”。...图1 双击运行该应用程序,将看到该应用程序刚刚在你的工作目录中生成了一个名为“spend_by_category.xlsx”的Excel文件。

    4.8K20

    重复性的工作交给 bat脚本 来完成---脚本开启emqx服务器

    工作中需要开启开启MQTT的服务器,每次开机都要操作一次,折腾了1个小时,用bat来实现就好了,然后扔到服务器开机自启动就OK了.比上次 [C#] 操作CMD笔记 实现还简单一些....虽然start可以加入b参数,但其结果却完全不同。...第一次读到文件末时,控制会回到 CALL 语句的紧后面。第二次会退出批脚本。键入 GOTO /?,参看 GOTO :EOF 扩展的描述,此描述允许你从一个批脚本返回。...另外,批脚本文本参数参照(%0、%1、等等)已如下改变: 批脚本里的 %* 指出所有的参数(如 %1 %2 %3 %4 %5 ...) 批参数(%n)的替代已被增强。...你可以使用以下语法: %~1 - 删除引号("),扩展 %1 %~f1 - 将 %1 扩展到一个完全合格的路径名 %~

    1.3K20

    完全不写测试脚本,不研究代码,月薪30K的路径

    写测试脚本,一抓一大把,随便一个「开发工程师」都能写代码,给他需求,他就能实现 。 但,懂业务,有极强的测试理论,极强的测试经验,极强的质量推进能力的「业务测试」太稀缺了 。...很巧,老徐这些年带的团队,一直都有几个这样的「业务测试工程师」,薪资一般都可以达到 30K 。他们不需要写代码,不需要写测试脚本(这些东西,测试平台都搞定了)。...他们主要的竞争力:1、对业务极其了解,2、对错综复杂的平台业务关系链,非常清楚,哪里有问题,知道找谁,能快速判断是哪个环节的Bug 。3、他们有极强的沟通能力 & 质量推进能力 。...1、希望各位追求「测试开发」的道路上,时刻记住,自己是一名「测试工程师」。测试工程师的技能要求,不只是会写代码 。 2、另,很多测试工程师,从了解来看,完全就不适合写代码。...别逼自己做完全做不到的事 。 end ,这篇文章写完了 。 好像啥也没写,希望你能多少吸收点价值 。 有任何问题,评论区提问 。

    38720

    分享工作中常用的一个Git脚本

    前言 在实际开发中,我们很频繁的需要从git远程仓库拉取master代码建立分支进行开发,开发完毕后,我们需要push到远程进行build、部署和测试,这里博主根据自己的情况,编写了一个git脚本,让我们只需要关心开发代码...,至于开发代码前的git操作步骤自动化完成~ 一个自动化脚本 ?...git脚本1-26行 运行这个git脚本,需要项目名/git clone url/你的开发分支名称(比如feature/xxx) ?...git脚本27-46行 上面脚本的意思,就是想在特定的目录中,进行git clone,并从master新建本地开发分支。 ?...git脚本47-62行 把本地开发分支push到远程,并建立它们之间的关联关系,之后就可以打开idea进行开发啦~ 运行结果 ? 运行脚本参数不正确 ? 运行正常 ?

    84800

    Oozie分布式任务的工作流——脚本篇

    Shell Action Shell Action可以执行Shell脚本命令,工作流会等到shell完全执行完毕后退出,再执行下一个节点。...shell的输出可以被后面的工作流任务使用,这些信息可以用来配置一些关键的信息。...包含了shell脚本的路径,并执行它。参数可以设置0个或者多个argument元素。 argument元素,用于传递给shell脚本。 env-var元素,可以设置环境变量,传递给shell脚本。...通过oozie web控制台,也可以看到它的执行日志。 shell action的限制 尽管shell可以执行任何的脚本命令,但是还是有一些限制的。...实战分析 shell可以输出java properties格式的数据,并且可以配合EL表达式,在其他的action中使用。因此它可以作为工作流的初始化任务,以及配置服务。 比如,在脚本中: #!

    1.2K90

    Android ListView工作原理完全解析,带你从源码的角度彻底理解

    ,ListView和GridView在工作原理和实现上都是有很多共同点的。...二是超出了它本身应该负责的工作范围,不再是仅仅承担交互和展示工作就可以了,这样ListView就会变得比较臃肿。...第一次Layout 不管怎么说,ListView即使再特殊最终还是继承自View的,因此它的执行流程还将会按照View的规则来执行,对于这方面不太熟悉的朋友可以参考我之前写的 Android视图绘制流程完全解析...那么obtainView()内部到底是怎么工作的呢?...然后我们只需要把convertView中的数据更新成当前位置上应该显示的数据,那么看起来就好像是全新加载出来的一个布局一样,这背后的道理你是不是已经完全搞明白了?

    2.1K100

    Git Submodules 介绍(通俗易懂,总结了工作完全够用的 submodule 命令)

    背景我独立开发了《联机桌游合集》,是个网页,可以很方便的跟朋友联机玩斗地主、五子棋、象棋等游戏。这些游戏是不同的前端项目,而这些项目有很多公共依赖,我是如何管理的呢?...一些技术博客写的很详细,但不适合新人学习。官方文档很全面,适合了解详细命令,但主次不分明。本文会根据我的大量的 submodules 实践经验(包括工作和个人开发),只解释常用的命令。...当你了解这些命令,你完全可以像我一样使用 Git Submodules。为什么有 submodules?解决公共代码问题。...使用以下命令:git submodule update --init [submodule的文件夹的相对路径]注意顺序,--init跟[submodule的文件夹的相对路径]的位置不可以调换噢。...(另一仓库地址) [(可选,submodule下载的路径)]更多资料通过官方文档,你可以了解到更多场景,但是我从来没使用过其它场景了,因为用不到。本文描述的完全满足了我所有日常使用场景。

    34.8K147
    领券