前端技术
HTML
CSS
Javascript
前端框架和UI库
VUE
ReactJS
AngularJS
JQuery
NodeJS
JSON
Element-UI
Bootstrap
Material UI
服务端和客户端
Java
Python
PHP
Golang
Scala
Kotlin
Groovy
Ruby
Lua
.net
c#
c++
后端WEB和工程框架
SpringBoot
SpringCloud
Struts2
MyBatis
Hibernate
Tornado
Beego
Go-Spring
Go Gin
Go Iris
Dubbo
HessianRPC
Maven
Gradle
数据库
MySQL
Oracle
Mongo
中间件与web容器
Redis
MemCache
Etcd
Cassandra
Kafka
RabbitMQ
RocketMQ
ActiveMQ
Nacos
Consul
Tomcat
Nginx
Netty
大数据技术
Hive
Impala
ClickHouse
DorisDB
Greenplum
PostgreSQL
HBase
Kylin
Hadoop
Apache Pig
ZooKeeper
SeaTunnel
Sqoop
Datax
Flink
Spark
Mahout
数据搜索与日志
ElasticSearch
Apache Lucene
Apache Solr
Kibana
Logstash
数据可视化与OLAP
Apache Atlas
Superset
Saiku
Tesseract
系统与容器
Linux
Shell
Docker
Kubernetes
[如何使用Python进行整数集合的高效排...]的搜索结果
这里是文章列表。热门标签的颜色随机变换,标签颜色没有特殊含义。
点击某个标签可搜索标签相关的文章。
点击某个标签可搜索标签相关的文章。
转载文章
...我们,我们将第一时间进行核实并删除相应内容。 DevOps 持续集成 简述 持续集成简称CI,是软件的开发和发布标准流程的最重要的部分 作为一个开发实践,在C中可以通过自动化等手段高频地去获取产品反馈并响应反馈的过程 简单的来说,持续集成就是持续不断地(一天多次)将代码合并(集成)到主干源码仓库,让产品可以快速迭代,同时保持高质量 代码每次通过集成到主干之前,必须通过自动化测试,以便快速发现和定位错误 持续集成并不能消除错误,而是让它们非常容易发现和改正 优点 缩减开发的周期,快速迭代版本 (尽早的持续集成,尽早进入迭代之中,尽早的暴露出问题,尽早解决,尽量在规定的时间内完成任务)(四尽早一尽量) 自动化流水线操作带来的高效 (CI的精髓在于持续,持续意味着自动化) (自动化验证代码变更的过程,可以在软件开发的早期发现缺陷和与其他代码、组件的集成问题) 随时可部署 (高频率的集成可以尽可能地保证随时部署上线,缩短开发复杂软件的市场交付时间) 极大程度避免低级错误 (减少大量内容合并到主干分支的请看看,避免代码合并冲突和无法预料的行为) 低级错误:编译错误,安装问题,接口问题,性能问题等 难点 迁移遗留代码到现有CI系统,需要的投入通常爱预料之外 在文化和组织上如果没有采用敏捷原则或DecOps的工作方式,那么很可能没有持续不断的提交,那么CI的存在意义不大 随着业务增长、工具的更替、技术的演进。CI系统也必然随之改动,往往会导致阶段性的不稳定和人力物力的耗费 如果CI的基本设定不到位,开发流程将会增加特别的开销 注意点 CI流程的触发方式 跟踪触发式:在每次提交到源码版本管理系统时触发 计划任务:预配置好的计划 手动:无论是通过CI服务器的管理界面还是脚本,用户可以手工执行CI工作流 代码审核 可在持续集成服务器里使用代码分析工具(例如Sonar)来执行自动代码审查 自动代码审查通过后,可发起一个人工代码审查,揪出那些自动审查无法找出的问题,即验证业务需求,架构问题,代码是否可读,以及是否易于扩展。 可灵活配置代码审核策略,例如:如果某些人没有审查代码便阻止对主干分支的任何提交。 最常用的工具是Gerrit 持续交付 简述 持续交付简称CD或CDE,是一种能够使得软件在较短的循环中可靠的发布的软件工程方法 与持续集成相比,持续交付的重点在于 交付,其核心对象不在于代码,而在于可交付的产物。 由于持续集成仅仅针对于新旧代码的集成过程执行来了一定的测试,其变动到持续交付后还需要一些额外的流程 持续交付可以看作为是持续集成的下一步,它强调的是,不敢怎么更新,软件是随时随快可以交付的 有图可看出,持续交付在持续集成的基础上,将集成后的代码部署到更贴近真实的运行环境的[类生产环境]中 目的 持续交付永爱确保让代码能够快速、安全的部署到产品环境中,它通过将每一次改动都会提交到一个模拟产品环境中,使用严格的自动化测试,确保业务应用和服务能符合预期 好处 持续交付和持续集成的好处非常相似: 快速发布。能够应对业务需求,并更快地实现软件价值 编码→测试→上线→交付的频繁迭代周期缩短,同时获得迅速反馈 高质量的软件发布标准。整个交付过程标准化、可重复、可靠 整个交付过程进度可视化,方便团队人员了解项目完成度 更先进的团队协作方式。从需求分析、产品的用户体验到交互、设计、开发、测试、运维等角色密切协作,相比于传统的瀑布式软件团队,更少浪费 持续部署 简述 持续部署 意味着:通过自动化部署的手段将软件功能频繁的进行交付 持续部署是持续交付的下一步,指的是代码通过审批以后,自动化部署到生产环境。 持续部署是持续交付的最高阶段,这意味着,所有通过了一系列的自动化测试的改动都将自动部署到生产环境。它也可以被称为“Continuous Release” 持续化部署的目标是:代码在任何时候都是可部署的,可以进入生产阶段。 持续部署的前提是能自动化完成测试、构建、部署等步骤 注:持续交付不等于持续集成 与持续交付以及持续集成相比,持续部署强调了通过 automated deployment 的手段,对新的软件功能进行集成 目标 持续部署的目标是:代码在任何时刻都是可部署的,可以进入生产阶段 有很多的业务场景里,一种业务需要等待另外的功能特征出现才能上线,这是的持续部署成为不可能。虽然使用功能切换能解决很多这样的情况,但并不是没每次都会这样。所以,持续部署是否适合你的公司是基于你们的业务需求——而不是技术限制 优点 持续部署主要的好处是:可以相对独立地部署新的功能,并能快速地收集真实用户的反馈 敏捷开发 简述 敏捷开发就是一种以人为核心、迭代循环渐进的开发方式。 在敏捷开发中,软件仙姑的构建被切分成多个子项目,各个子项目的成果都经过测试,具备集成和可运行的特征。 简单的说就是把一个大的项目分为多个相互联系,但也可以独立运行的小项目,并分别完成,在此过程中软件一直处于可使用状态 注意事项 敏捷开的就是一种面临迅速变化的需求快速开发的能力,要注意一下几点: 敏捷开发不仅仅是一个项目快速完成,而是对整个产品领域需求的高效管理 敏捷开发不仅仅是简单的快,而是短周期的不断改进、提高和调整 敏捷开发不仅仅是一个版本只做几个功能,而是突出重点、果断放弃当前的非重要点 敏捷开发不仅仅是随时增加需求,而是每个迭代周期对需求的重新审核和排序 如何进行敏捷开发 1、组织建设 也就是团队建设,建立以产品经理为主导,包含产品、设计、前后台开发和测试的team,快速进行产品迭代开发;扁平化的团队管理,大家都有共同目标,更有成就感; 2、敏捷制度 要找准适合自身的敏捷开发方式,主要是制定一个完善的效率高的设计、开发、测试、上线流程,制定固定的迭代周期,让用户更有期待; 3、需求收集 这个任何方式下都需要有,需求一定要有交互稿,评审通过后,一定要确定功能需求列表、责任人、工作量、责任人等; 4、工具建设 是指能够快速完成某项事情的辅助工具,比如开发环境的一键安装,各种底层的日志、监控等平台,发布、打包工具等; 5、系统架构 略为超前架构设计:支持良好的扩容性和可维护性;组件化基础功能模块:代码耦合度低,模块间的依赖性小;插件化业务模块:降低营销活动与业务耦合度,自升级、自维护;客户端预埋逻辑;技术预研等等; 6、数据运营与灰度发布 点击率分析、用户路径分析、渠道选择、渠道升级控制等等 原则、特点和优势 敏捷开发技术的12个原则: 1.我们最优先要做的是通过尽早的、持续的交付有价值的软件来使客户满意。 2.即使到了开发的后期,也欢迎改变需求。 3.经常性地交付可以工作的软件,交付的间隔可以从几周到几个月,交付的时间间隔越短越好。 4.在整个项目开发期间,业务人员和开发人员必须天天都在一起工作。 5.围绕被激励起来的个人来构建项目。 6.在团队内部,最具有效果并且富有效率的传递信息的方法,就是面对面的交谈。 7.工作的软件是首要的进度度量标准。 8.敏捷过程提倡可持续的开发速度。 9.不断地关注优秀的技能和好的设计会增强敏捷能力。 10.简单使未完成的工作最大化。 11.最好的构架、需求和设计出自于自组织的团队。 12.每隔一定时间,团队会在如何才能更有效地工作方面进行反省,然后相应地对自己的行为进行调整。 特点: 个体和交互胜过过程和工具 可以工作的软件胜过面面俱到的文档 客户合作胜过合同谈判 响应变化胜过遵循计划 优势总结: 敏捷开发确实是项目进入实质开发迭代阶段,用户很快可以看到一个基线架构班的产品。敏捷注重市场快速反应能力,也即具体应对能力,客户前期满意度高 适用范围: 项目团队的人不能太多 项目经常发生变更 高风险的项目实施 开发人员可以参与决策 劣势总结: 敏捷开发注重人员的沟通 忽略文档的重要性 若项目人员流动太大,维护的时候很难 项目存在新手的比较多的时候,老员工会比较累 需要项目中存在经验较强的人,要不然大项目中容易遇到瓶颈问题 Open-falcon 简述 open-falcon是小米的监控系统,是一款企业级、高可用、可扩展的开源监控解决方案 公司用open-falcon来监控调度系统各种信息,便于监控各个节点的调度信息。在服务器安装了falcon-agent自动采集各项指标,主动上报 特点 强大灵活的数据采集 (自动发现,支持falcon-agent、snmp、支持用户主动push、用户自定义插件支持、opentsdb data model like(timestamp、endpoint、metric、key-value tags) ) 水平扩展能力 (支持每个周期上亿次的数据采集、告警判定、历史数据存储和查询 ) 高效率的告警策略管理 (高效的portal、支持策略模板、模板继承和覆盖、多种告警方式、支持callback调用 ) 人性化的告警设置 (最大告警次数、告警级别、告警恢复通知、告警暂停、不同时段不同阈值、支持维护周期 ) 高效率的graph组件 (单机支撑200万metric的上报、归档、存储(周期为1分钟) ) 高效的历史数据query组件 (采用rrdtool的数据归档策略,秒级返回上百个metric一年的历史数据 ) dashboard(面向用户的查询界面,可以看到push到graph中的所有数据,并查看数据发展趋势 ) (对维度的数据展示,用户自定义Screen) 高可用 (整个系统无核心单点,易运维,易部署,可水平扩展) 开发语言 (整个系统的后端,全部golang编写,portal和dashboard使用python编写。 ) 监控范围 Open-Falcon支持系统基础监控,第三方服务监控,JVM监控,业务应用监控 基础监控指的是Linux系统的指标监控,包括CPU、load、内存、磁盘、IO、网络等, 这些指标由Openfalcon的agent节点直接支持,无需插件 第三方服务监控指的是一些常见的服务监控,包括Mysql、Redis、Nginx等 OpenFalcon官网提供了很多第三方服务的监控插件,也可以自己实现插件,定义采集指标。而采集到的指标,也是通过插件先发送给agent,再由agent发送到OpenFalcon。 JVM监控主要通过插件完成,插件通过JVM开放的JMX通信端口,获取到JVM参数指标,并推送到agent节点,再由agent发送到OpenFalcon。 业务应用监控就是监控企业自主开发的应用服务 主要通过插件完成,插件通过JVM开放的JMX通信端口,获取到JVM参数指标,并推送到agent节点,再由agent发送到OpenFalcon。 数据流向 常见的OpenFalcon包含transfer、hbs、agent、judge、graph、API几个进程 以下是各个节点的数据流向图,主数据流向是agent -> transfer -> judge/graph: SNMP 简述 SNMP:简单网络管理协议,是TCP/IP协议簇 的一个应用层协议,由于SNMP的简单性,在Internet时代得到了蓬勃的发展 ,1992年发布了SNMPv2版本,以增强SNMPv1的安全性和功能。现在,已经有了SNMPv3版本(它对网络管理最大的贡献在于其安全性。增加了对认证和密文传输的支持 )。 一套完整的SNMP系统主要包括:管理信息库(MIB)、管理信息结构(SMI)和 SNMP报文协议 为什么要用SNMP 作为运维人员,我们很大一部分的工作就是为了保证我们的网络能够正常、稳定的运行。因此监控,控制,管理各种网络设备成了我们日常的工作 优点和好处 优点: 简单易懂,部署的开销成本也小 ,正因为它足够简单,所以被广泛的接受,事实上它已经成为了主要的网络管理标准。在一个网络设备上实现SNMP的管理比绝大部分其他管理方式都简单直接。 好处: 标准化的协议:SNMP是TCP/IP网络的标准网络管理协议。 广泛认可:所有主流供应商都支持SNMP。 可移植性:SNMP独立于操作系统和编程语言。 轻量级:SNMP增强对设备的管理能力的同时不会对设备的操作方式或性能产生冲击。 可扩展性:在所有SNMP管理的设备上都会支持相同的一套核心操作集。 广泛部署:SNMP是最流行的管理协议,最为受设备供应商关注,被广泛部署在各种各样的设备上。 MIB、SMI和SNMP报文 MIB 管理信息库MIB:任何一个被管理的资源都表示成一个对象,称为被管理的对象。 MIB是被管理对象的集合。 它定义了被管理对象的一系列属性:对象的名称、对象的访问权限和对象的数据类型等。 每个SNMP设备(Agent)都有自己的MIB。 MIB也可以看作是NMS(网管系统)和Agent之间的沟通桥梁。 MIB文件中的变量使用的名字取自ISO和ITU管理的对象表示符命名空间,他是一个分级数的结构 SMI SMI定义了SNNMP框架多用信息的组织、组成和标识,它还未描述MIB对象和表述协议怎么交换信息奠定了基础 SMI定义的数据类型: 简单类型(simple): Integer:整型是-2,147,483,648~2,147,483,647的有符号整数 octet string: 字符串是0~65535个字节的有序序列 OBJECT IDENTIFIER: 来自按照ASN.1规则分配的对象标识符集 简单结构类型(simple-constructed ): SEQUENCE 用于列表。这一数据类型与大多数程序设计语言中的“structure”类似。一个SEQUENCE包括0个或更多元素,每一个元素又是另一个ASN.1数据类型 SEQUENCE OF type 用于表格。这一数据类型与大多数程序设计语言中的“array”类似。一个表格包括0个或更多元素,每一个元素又是另一个ASN.1数据类型。 应用类型(application-wide): IpAddress: 以网络序表示的IP地址。因为它是一个32位的值,所以定义为4个字节; counter:计数器是一个非负的整数,它递增至最大值,而后回零。在SNMPv1中定义的计数器是32位的,即最大值为4,294,967,295; Gauge :也是一个非负整数,它可以递增或递减,但达到最大值时保持在最大值,最大值为232-1; time ticks:是一个时间单位,表示以0.01秒为单位计算的时间; SNMP报文 SNMP规定了5种协议数据单元PDU(也就是SNMP报文),用来在管理进程和代理之间的交换。 get-request操作:从代理进程处提取一个或多个参数值。 get-next-request操作:从代理进程处提取紧跟当前参数值的下一个参数值。 set-request操作:设置代理进程的一个或多个参数值。 get-response操作:返回的一个或多个参数值。这个操作是由代理进程发出的,它是前面三种操作的响应操作。 trap操作:代理进程主动发出的报文,通知管理进程有某些事情发生。 操作命令 SNMP协议之所以易于使用,这是因为它对外提供了三种用于控制MIB对象的基本操作命令。它们是:Get、Set 和 Trap。 Get:管理站读取代理者处对象的值 Set:管理站设置代理者处对象的值 Trap: 代理者主动向管理站通报重要事件 SLA 简述 SLA(服务等级协议):是关于网络服务供应商和客户之间的一份合同,其中定义了服务类型、服务质量和客户付款等术语 一个完整的SLA同时也是一个合法的文档,包括所涉及的当事人、协定条款(包含应用程序和支持的服务)、违约的处罚、费用和仲裁机构、政策、修改条款、报告形式和双方的义务等。同样服务提供商可以对用户在工作负荷和资源使用方面进行规定。 KPI 简述 KPI(关键绩效指标):是通过对组织内部流程的输入端、输出端的关键参数进行设置、取样、计算、分析,衡量流程绩效的一种目标式量化管理指标,是把企业的战略目标分解为可操作的工作目标的工具,是企业绩效管理的基础。 KPI可以是部门主管明确部门的主要责任,并以此为基础,明确部门人员的业绩衡量指标,建立明确的切实可行的KPI体系,是做好绩效管理的关键。 KPI(关键绩效指标)是用于衡量工作人员工作绩效表现的量化指标,是绩效计划的重要组成部分 转载于:https://www.cnblogs.com/woshinideyugegea/p/11242034.html 本篇文章为转载内容。原文链接:https://blog.csdn.net/anqiongsha8211/article/details/101592137。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-03-19 16:00:05
45
转载
Python
在进一步了解Python中列表的属性计算之后,我们还可以探索更多高级且实用的列表操作技巧。例如,Python 3.8引入了一种新的表达式结构——" walrus operator "(:=),它使得在单行代码中计算列表长度、查找元素索引以及执行条件判断更为简洁高效。此外,对于大数据处理或科学计算场景,NumPy库提供的ndarray对象在性能上远超Python原生列表,可以实现快速的矩阵运算和统计分析。 近期,一篇发布于“Real Python”网站的文章深入探讨了如何利用列表推导式(List Comprehensions)和生成器表达式(Generator Expressions)对列表进行复杂操作,如过滤、映射和压缩数据,从而提升代码可读性和运行效率。文章还介绍了functools模块中的reduce函数,用于对列表元素执行累积操作,如求乘积、求序列中最长连续子序列等。 另外,在实际编程实践中,掌握列表的排序、切片、连接、复制等基本操作同样至关重要。例如,使用sorted()函数或列表的sort()方法对列表进行排序;利用切片技术实现列表的部分提取或替换;通过extend()和+运算符完成列表合并等。这些操作不仅能丰富你对Python列表的理解,更能在日常开发任务中助你事半功倍。 总的来说,深入学习和熟练运用Python列表的各种特性与功能,不仅有助于数据分析和处理,更能提升代码编写质量,使程序更加简洁、高效。同时,关注Python社区的最新动态和最佳实践,将能持续拓展你的编程技能边界,紧跟时代发展步伐。
2023-10-05 18:16:18
359
算法侠
转载文章
在了解了Python实现的counting sort计数排序算法后,我们可以进一步探讨其在实际应用中的价值与局限性。计数排序由于其对数据范围的依赖特性,在处理整数且数据范围相对较小的情况时表现出优秀的性能,时间复杂度为O(n+k),其中n为待排序元素个数,k为数据范围大小。这一特性使其在大规模数据预处理和特定领域如数据库索引构建中具有广泛的应用前景。 近期,Google在优化其大数据处理框架Apache Beam的排序组件时,就考虑采用了计数排序等非比较型排序算法以提升系统性能。研究人员发现,通过针对性地分析数据分布特征,并适时引入计数排序算法,可以在不影响稳定性的同时显著减少排序所需的时间成本。 然而,对于浮点数或数据范围极大的情况,计数排序则可能因为需要创建极大空间的计数数组而导致空间效率低下。因此,在实际应用中,往往需要结合其他高效排序算法(如快速排序、归并排序等)进行混合使用,根据实际情况灵活选择最优策略。 此外,深入探究排序算法背后的理论基础也十分有益,例如Knuth在其经典著作《计算机程序设计艺术》中对各种排序算法进行了详尽而深入的解读,其中包括计数排序的设计原理及其在实际问题中的应用场景分析。学习这些理论知识将有助于我们更好地理解并运用计数排序以及其他各类排序算法,从而在面对不同的工程问题时能够做出更为精准有效的决策。
2023-10-02 13:00:57
130
转载
转载文章
...,二分查找用于快速统计数组A中小于给定B i 的元素个数以及数组C中大于给定B i 的元素个数。 动态规划 , 动态规划(Dynamic Programming, DP)是一种求解最优化问题的算法策略,通过把原问题分解为相互重叠的子问题,并保留这些子问题的解以避免重复计算,从而有效地求出原问题的最优解。在文章提及的递增三元组问题中,虽然未直接使用动态规划,但在处理更复杂变种时,可能需要运用动态规划思想,如计算满足特定递增条件的序列组合数量。 前缀和数组 , 前缀和数组(Prefix Sum Array)是将一个数组中的每个元素与其前面所有元素之和保存在一个新数组中,使得可以通过查询前缀和数组的某个索引值快速获取原数组到该索引位置的所有元素之和。在解决某些区间查询、滑动窗口等问题时,前缀和可以简化问题并提高效率。虽然文章中并未明确提到前缀和数组的应用,但在实际解决类似递增三元组问题时,如果采用合适的数据结构和方法,前缀和可能是优化计算的有效工具。 大规模数据处理 , 大规模数据处理是指对大量(通常超过传统数据库或单机系统处理能力)的数据进行收集、存储、管理和分析的过程。在本文所描述的编程问题中,由于数组长度N最大可达到100000,因此要求解决方案具备有效处理大规模数据的能力,确保在限定的内存消耗(< 256MB)和CPU消耗(< 1000ms)内得出正确答案。这就涉及到如何设计高效算法以及合理利用数据结构,如排序、二分查找等技术手段,以适应大规模数据的挑战。
2023-10-25 23:06:26
333
转载
Python
Python毕业实习日志:从理论到实战的探索之旅 一、实习初体验 Python语言的魅力 自从踏入编程世界的大门,Python就以其简洁优雅、易读性强的特点深深吸引了我。就像你第一次学外语,那种跃跃欲试、满心好奇的感觉,对我来说,Python就像一片充满无尽可能的新大陆,等着我去探索和发现。他们那句‘人生苦短,我用Python’的口号,真是一语道破了Python在开发效率提升和代码复杂度简化上的超凡实力,让人印象深刻极了! python 例如,Python中一行代码实现斐波那契数列的生成器 def fibonacci(): a, b = 0, 1 while True: yield a a, b = b, a + b 通过这段简短的生成器函数,我们就能轻松获取斐波那契数列的无限序列,这种简洁且强大的特性在我实习期间处理数据、编写脚本的过程中发挥了重要作用。 二、实习中期 深入Python实战项目 1. 数据清洗与分析 在实习过程中,我主要负责的一个项目是利用Python进行大规模数据清洗与初步分析。Pandas库成为了我的得力助手,其DataFrame对象极大地简化了对表格数据的操作。 python import pandas as pd 加载数据 df = pd.read_csv('data.csv') 数据清洗示例:处理缺失值 df.fillna(df.mean(), inplace=True) 数据分析示例:统计各列数据分布 df.describe() 这段代码展示了如何使用Pandas加载CSV文件,并对缺失值进行填充以及快速了解数据的基本统计信息。 2. Web后端开发 此外,我还尝试了Python在Web后端开发中的应用,Django框架为我打开了新的视角。下面是一个简单的视图函数示例: python from django.http import HttpResponse from .models import BlogPost def list_posts(request): posts = BlogPost.objects.all() return HttpResponse(f"Here are all the posts: {posts}") 这段代码展示了如何在Django中创建一个简单的视图函数,用于获取并返回所有博客文章。 三、实习反思与成长 在Python的实际运用中,我不断深化理解并体悟到编程不仅仅是写代码,更是一种解决问题的艺术。每次我碰到难题,像是性能瓶颈要优化啦,异常处理的棘手问题啦,这些都会让我特别来劲儿,忍不住深入地去琢磨Python这家伙的内在运行机制,就像在解剖一个精密的机械钟表一样,非得把它的里里外外都研究个透彻不可。 python 面对性能优化问题,我会尝试使用迭代器代替列表操作 def large_data_processing(data): for item in data: 进行高效的数据处理... pass 这段代码是为了说明,在处理大量数据时,合理利用Python的迭代器特性可以显著降低内存占用,提升程序运行效率。 总结这次实习经历,Python如同一位良师益友,陪伴我在实习路上不断试错、学习和成长。每一次手指在键盘上跳跃,每一次精心调试代码的过程,其实就像是在磨砺自己的知识宝剑,让它更加锋利和完善。这就是在日常点滴中,让咱的知识体系不断升级、日益精进的过程。未来这趟旅程还长着呢,但我打心底相信,有Python这位给力的小伙伴在手,甭管遇到啥样的挑战,我都敢拍胸脯保证,一定能够一往无前、无所畏惧地闯过去。
2023-09-07 13:41:24
323
晚秋落叶_
转载文章
...我们,我们将第一时间进行核实并删除相应内容。 jieba “结巴”中文分词:做最好的 Python 中文分词组件 “Jieba” (Chinese for “to stutter”) Chinese text segmentation: built to be the best Python Chinese word segmentation module. Scroll down for English documentation. 特点 支持四种分词模式: 精确模式,试图将句子最精确地切开,适合文本分析; 全模式,把句子中所有的可以成词的词语都扫描出来, 速度非常快,但是不能解决歧义; 搜索引擎模式,在精确模式的基础上,对长词再次切分,提高召回率,适合用于搜索引擎分词。 paddle模式,利用PaddlePaddle深度学习框架,训练序列标注(双向GRU)网络模型实现分词。同时支持词性标注。paddle模式使用需安装paddlepaddle-tiny,pip install paddlepaddle-tiny==1.6.1。目前paddle模式支持jieba v0.40及以上版本。jieba v0.40以下版本,请升级jieba,pip install jieba --upgrade 。PaddlePaddle官网 支持繁体分词 支持自定义词典 MIT 授权协议 安装说明 代码对 Python 2/3 均兼容 全自动安装:easy_install jieba 或者 pip install jieba / pip3 install jieba 半自动安装:先下载 http://pypi.python.org/pypi/jieba/ ,解压后运行 python setup.py install 手动安装:将 jieba 目录放置于当前目录或者 site-packages 目录 通过 import jieba 来引用 如果需要使用paddle模式下的分词和词性标注功能,请先安装paddlepaddle-tiny,pip install paddlepaddle-tiny==1.6.1。 算法 基于前缀词典实现高效的词图扫描,生成句子中汉字所有可能成词情况所构成的有向无环图 (DAG) 采用了动态规划查找最大概率路径, 找出基于词频的最大切分组合 对于未登录词,采用了基于汉字成词能力的 HMM 模型,使用了 Viterbi 算法 主要功能 分词 jieba.cut 方法接受四个输入参数: 需要分词的字符串;cut_all 参数用来控制是否采用全模式;HMM 参数用来控制是否使用 HMM 模型;use_paddle 参数用来控制是否使用paddle模式下的分词模式,paddle模式采用延迟加载方式,通过enable_paddle接口安装paddlepaddle-tiny,并且import相关代码; jieba.cut_for_search 方法接受两个参数:需要分词的字符串;是否使用 HMM 模型。该方法适合用于搜索引擎构建倒排索引的分词,粒度比较细 待分词的字符串可以是 unicode 或 UTF-8 字符串、GBK 字符串。注意:不建议直接输入 GBK 字符串,可能无法预料地错误解码成 UTF-8 jieba.cut 以及 jieba.cut_for_search 返回的结构都是一个可迭代的 generator,可以使用 for 循环来获得分词后得到的每一个词语(unicode),或者用 jieba.lcut 以及 jieba.lcut_for_search 直接返回 list jieba.Tokenizer(dictionary=DEFAULT_DICT) 新建自定义分词器,可用于同时使用不同词典。jieba.dt 为默认分词器,所有全局分词相关函数都是该分词器的映射。 代码示例 encoding=utf-8import jiebajieba.enable_paddle() 启动paddle模式。 0.40版之后开始支持,早期版本不支持strs=["我来到北京清华大学","乒乓球拍卖完了","中国科学技术大学"]for str in strs:seg_list = jieba.cut(str,use_paddle=True) 使用paddle模式print("Paddle Mode: " + '/'.join(list(seg_list)))seg_list = jieba.cut("我来到北京清华大学", cut_all=True)print("Full Mode: " + "/ ".join(seg_list)) 全模式seg_list = jieba.cut("我来到北京清华大学", cut_all=False)print("Default Mode: " + "/ ".join(seg_list)) 精确模式seg_list = jieba.cut("他来到了网易杭研大厦") 默认是精确模式print(", ".join(seg_list))seg_list = jieba.cut_for_search("小明硕士毕业于中国科学院计算所,后在日本京都大学深造") 搜索引擎模式print(", ".join(seg_list)) 输出: 【全模式】: 我/ 来到/ 北京/ 清华/ 清华大学/ 华大/ 大学【精确模式】: 我/ 来到/ 北京/ 清华大学【新词识别】:他, 来到, 了, 网易, 杭研, 大厦 (此处,“杭研”并没有在词典中,但是也被Viterbi算法识别出来了)【搜索引擎模式】: 小明, 硕士, 毕业, 于, 中国, 科学, 学院, 科学院, 中国科学院, 计算, 计算所, 后, 在, 日本, 京都, 大学, 日本京都大学, 深造 添加自定义词典 载入词典 开发者可以指定自己自定义的词典,以便包含 jieba 词库里没有的词。虽然 jieba 有新词识别能力,但是自行添加新词可以保证更高的正确率 用法: jieba.load_userdict(file_name) file_name 为文件类对象或自定义词典的路径 词典格式和 dict.txt 一样,一个词占一行;每一行分三部分:词语、词频(可省略)、词性(可省略),用空格隔开,顺序不可颠倒。file_name 若为路径或二进制方式打开的文件,则文件必须为 UTF-8 编码。 词频省略时使用自动计算的能保证分出该词的词频。 例如: 创新办 3 i云计算 5凱特琳 nz台中 更改分词器(默认为 jieba.dt)的 tmp_dir 和 cache_file 属性,可分别指定缓存文件所在的文件夹及其文件名,用于受限的文件系统。 范例: 自定义词典:https://github.com/fxsjy/jieba/blob/master/test/userdict.txt 用法示例:https://github.com/fxsjy/jieba/blob/master/test/test_userdict.py 之前: 李小福 / 是 / 创新 / 办 / 主任 / 也 / 是 / 云 / 计算 / 方面 / 的 / 专家 / 加载自定义词库后: 李小福 / 是 / 创新办 / 主任 / 也 / 是 / 云计算 / 方面 / 的 / 专家 / 调整词典 使用 add_word(word, freq=None, tag=None) 和 del_word(word) 可在程序中动态修改词典。 使用 suggest_freq(segment, tune=True) 可调节单个词语的词频,使其能(或不能)被分出来。 注意:自动计算的词频在使用 HMM 新词发现功能时可能无效。 代码示例: >>> print('/'.join(jieba.cut('如果放到post中将出错。', HMM=False)))如果/放到/post/中将/出错/。>>> jieba.suggest_freq(('中', '将'), True)494>>> print('/'.join(jieba.cut('如果放到post中将出错。', HMM=False)))如果/放到/post/中/将/出错/。>>> print('/'.join(jieba.cut('「台中」正确应该不会被切开', HMM=False)))「/台/中/」/正确/应该/不会/被/切开>>> jieba.suggest_freq('台中', True)69>>> print('/'.join(jieba.cut('「台中」正确应该不会被切开', HMM=False)))「/台中/」/正确/应该/不会/被/切开 “通过用户自定义词典来增强歧义纠错能力” — https://github.com/fxsjy/jieba/issues/14 关键词提取 基于 TF-IDF 算法的关键词抽取 import jieba.analyse jieba.analyse.extract_tags(sentence, topK=20, withWeight=False, allowPOS=()) sentence 为待提取的文本 topK 为返回几个 TF/IDF 权重最大的关键词,默认值为 20 withWeight 为是否一并返回关键词权重值,默认值为 False allowPOS 仅包括指定词性的词,默认值为空,即不筛选 jieba.analyse.TFIDF(idf_path=None) 新建 TFIDF 实例,idf_path 为 IDF 频率文件 代码示例 (关键词提取) https://github.com/fxsjy/jieba/blob/master/test/extract_tags.py 关键词提取所使用逆向文件频率(IDF)文本语料库可以切换成自定义语料库的路径 用法: jieba.analyse.set_idf_path(file_name) file_name为自定义语料库的路径 自定义语料库示例:https://github.com/fxsjy/jieba/blob/master/extra_dict/idf.txt.big 用法示例:https://github.com/fxsjy/jieba/blob/master/test/extract_tags_idfpath.py 关键词提取所使用停止词(Stop Words)文本语料库可以切换成自定义语料库的路径 用法: jieba.analyse.set_stop_words(file_name) file_name为自定义语料库的路径 自定义语料库示例:https://github.com/fxsjy/jieba/blob/master/extra_dict/stop_words.txt 用法示例:https://github.com/fxsjy/jieba/blob/master/test/extract_tags_stop_words.py 关键词一并返回关键词权重值示例 用法示例:https://github.com/fxsjy/jieba/blob/master/test/extract_tags_with_weight.py 基于 TextRank 算法的关键词抽取 jieba.analyse.textrank(sentence, topK=20, withWeight=False, allowPOS=(‘ns’, ‘n’, ‘vn’, ‘v’)) 直接使用,接口相同,注意默认过滤词性。 jieba.analyse.TextRank() 新建自定义 TextRank 实例 算法论文: TextRank: Bringing Order into Texts 基本思想: 将待抽取关键词的文本进行分词 以固定窗口大小(默认为5,通过span属性调整),词之间的共现关系,构建图 计算图中节点的PageRank,注意是无向带权图 使用示例: 见 test/demo.py 词性标注 jieba.posseg.POSTokenizer(tokenizer=None) 新建自定义分词器,tokenizer 参数可指定内部使用的 jieba.Tokenizer 分词器。jieba.posseg.dt 为默认词性标注分词器。 标注句子分词后每个词的词性,采用和 ictclas 兼容的标记法。 除了jieba默认分词模式,提供paddle模式下的词性标注功能。paddle模式采用延迟加载方式,通过enable_paddle()安装paddlepaddle-tiny,并且import相关代码; 用法示例 >>> import jieba>>> import jieba.posseg as pseg>>> words = pseg.cut("我爱北京天安门") jieba默认模式>>> jieba.enable_paddle() 启动paddle模式。 0.40版之后开始支持,早期版本不支持>>> words = pseg.cut("我爱北京天安门",use_paddle=True) paddle模式>>> for word, flag in words:... print('%s %s' % (word, flag))...我 r爱 v北京 ns天安门 ns paddle模式词性标注对应表如下: paddle模式词性和专名类别标签集合如下表,其中词性标签 24 个(小写字母),专名类别标签 4 个(大写字母)。 标签 含义 标签 含义 标签 含义 标签 含义 n 普通名词 f 方位名词 s 处所名词 t 时间 nr 人名 ns 地名 nt 机构名 nw 作品名 nz 其他专名 v 普通动词 vd 动副词 vn 名动词 a 形容词 ad 副形词 an 名形词 d 副词 m 数量词 q 量词 r 代词 p 介词 c 连词 u 助词 xc 其他虚词 w 标点符号 PER 人名 LOC 地名 ORG 机构名 TIME 时间 并行分词 原理:将目标文本按行分隔后,把各行文本分配到多个 Python 进程并行分词,然后归并结果,从而获得分词速度的可观提升 基于 python 自带的 multiprocessing 模块,目前暂不支持 Windows 用法: jieba.enable_parallel(4) 开启并行分词模式,参数为并行进程数 jieba.disable_parallel() 关闭并行分词模式 例子:https://github.com/fxsjy/jieba/blob/master/test/parallel/test_file.py 实验结果:在 4 核 3.4GHz Linux 机器上,对金庸全集进行精确分词,获得了 1MB/s 的速度,是单进程版的 3.3 倍。 注意:并行分词仅支持默认分词器 jieba.dt 和 jieba.posseg.dt。 Tokenize:返回词语在原文的起止位置 注意,输入参数只接受 unicode 默认模式 result = jieba.tokenize(u'永和服装饰品有限公司')for tk in result:print("word %s\t\t start: %d \t\t end:%d" % (tk[0],tk[1],tk[2])) word 永和 start: 0 end:2word 服装 start: 2 end:4word 饰品 start: 4 end:6word 有限公司 start: 6 end:10 搜索模式 result = jieba.tokenize(u'永和服装饰品有限公司', mode='search')for tk in result:print("word %s\t\t start: %d \t\t end:%d" % (tk[0],tk[1],tk[2])) word 永和 start: 0 end:2word 服装 start: 2 end:4word 饰品 start: 4 end:6word 有限 start: 6 end:8word 公司 start: 8 end:10word 有限公司 start: 6 end:10 ChineseAnalyzer for Whoosh 搜索引擎 引用: from jieba.analyse import ChineseAnalyzer 用法示例:https://github.com/fxsjy/jieba/blob/master/test/test_whoosh.py 命令行分词 使用示例:python -m jieba news.txt > cut_result.txt 命令行选项(翻译): 使用: python -m jieba [options] filename结巴命令行界面。固定参数:filename 输入文件可选参数:-h, --help 显示此帮助信息并退出-d [DELIM], --delimiter [DELIM]使用 DELIM 分隔词语,而不是用默认的' / '。若不指定 DELIM,则使用一个空格分隔。-p [DELIM], --pos [DELIM]启用词性标注;如果指定 DELIM,词语和词性之间用它分隔,否则用 _ 分隔-D DICT, --dict DICT 使用 DICT 代替默认词典-u USER_DICT, --user-dict USER_DICT使用 USER_DICT 作为附加词典,与默认词典或自定义词典配合使用-a, --cut-all 全模式分词(不支持词性标注)-n, --no-hmm 不使用隐含马尔可夫模型-q, --quiet 不输出载入信息到 STDERR-V, --version 显示版本信息并退出如果没有指定文件名,则使用标准输入。 --help 选项输出: $> python -m jieba --helpJieba command line interface.positional arguments:filename input fileoptional arguments:-h, --help show this help message and exit-d [DELIM], --delimiter [DELIM]use DELIM instead of ' / ' for word delimiter; or aspace if it is used without DELIM-p [DELIM], --pos [DELIM]enable POS tagging; if DELIM is specified, use DELIMinstead of '_' for POS delimiter-D DICT, --dict DICT use DICT as dictionary-u USER_DICT, --user-dict USER_DICTuse USER_DICT together with the default dictionary orDICT (if specified)-a, --cut-all full pattern cutting (ignored with POS tagging)-n, --no-hmm don't use the Hidden Markov Model-q, --quiet don't print loading messages to stderr-V, --version show program's version number and exitIf no filename specified, use STDIN instead. 延迟加载机制 jieba 采用延迟加载,import jieba 和 jieba.Tokenizer() 不会立即触发词典的加载,一旦有必要才开始加载词典构建前缀字典。如果你想手工初始 jieba,也可以手动初始化。 import jiebajieba.initialize() 手动初始化(可选) 在 0.28 之前的版本是不能指定主词典的路径的,有了延迟加载机制后,你可以改变主词典的路径: jieba.set_dictionary('data/dict.txt.big') 例子: https://github.com/fxsjy/jieba/blob/master/test/test_change_dictpath.py 其他词典 占用内存较小的词典文件 https://github.com/fxsjy/jieba/raw/master/extra_dict/dict.txt.small 支持繁体分词更好的词典文件 https://github.com/fxsjy/jieba/raw/master/extra_dict/dict.txt.big 下载你所需要的词典,然后覆盖 jieba/dict.txt 即可;或者用 jieba.set_dictionary('data/dict.txt.big') 其他语言实现 结巴分词 Java 版本 作者:piaolingxue 地址:https://github.com/huaban/jieba-analysis 结巴分词 C++ 版本 作者:yanyiwu 地址:https://github.com/yanyiwu/cppjieba 结巴分词 Rust 版本 作者:messense, MnO2 地址:https://github.com/messense/jieba-rs 结巴分词 Node.js 版本 作者:yanyiwu 地址:https://github.com/yanyiwu/nodejieba 结巴分词 Erlang 版本 作者:falood 地址:https://github.com/falood/exjieba 结巴分词 R 版本 作者:qinwf 地址:https://github.com/qinwf/jiebaR 结巴分词 iOS 版本 作者:yanyiwu 地址:https://github.com/yanyiwu/iosjieba 结巴分词 PHP 版本 作者:fukuball 地址:https://github.com/fukuball/jieba-php 结巴分词 .NET(C) 版本 作者:anderscui 地址:https://github.com/anderscui/jieba.NET/ 结巴分词 Go 版本 作者: wangbin 地址: https://github.com/wangbin/jiebago 作者: yanyiwu 地址: https://github.com/yanyiwu/gojieba 结巴分词Android版本 作者 Dongliang.W 地址:https://github.com/452896915/jieba-android 友情链接 https://github.com/baidu/lac 百度中文词法分析(分词+词性+专名)系统 https://github.com/baidu/AnyQ 百度FAQ自动问答系统 https://github.com/baidu/Senta 百度情感识别系统 系统集成 Solr: https://github.com/sing1ee/jieba-solr 分词速度 1.5 MB / Second in Full Mode 400 KB / Second in Default Mode 测试环境: Intel® Core™ i7-2600 CPU @ 3.4GHz;《围城》.txt 常见问题 1. 模型的数据是如何生成的? 详见: https://github.com/fxsjy/jieba/issues/7 2. “台中”总是被切成“台 中”?(以及类似情况) P(台中) < P(台)×P(中),“台中”词频不够导致其成词概率较低 解决方法:强制调高词频 jieba.add_word('台中') 或者 jieba.suggest_freq('台中', True) 3. “今天天气 不错”应该被切成“今天 天气 不错”?(以及类似情况) 解决方法:强制调低词频 jieba.suggest_freq(('今天', '天气'), True) 或者直接删除该词 jieba.del_word('今天天气') 4. 切出了词典中没有的词语,效果不理想? 解决方法:关闭新词发现 jieba.cut('丰田太省了', HMM=False) jieba.cut('我们中出了一个叛徒', HMM=False) 更多问题请点击:https://github.com/fxsjy/jieba/issues?sort=updated&state=closed 修订历史 https://github.com/fxsjy/jieba/blob/master/Changelog jieba “Jieba” (Chinese for “to stutter”) Chinese text segmentation: built to be the best Python Chinese word segmentation module. Features Support three types of segmentation mode: Accurate Mode attempts to cut the sentence into the most accurate segmentations, which is suitable for text analysis. Full Mode gets all the possible words from the sentence. Fast but not accurate. Search Engine Mode, based on the Accurate Mode, attempts to cut long words into several short words, which can raise the recall rate. Suitable for search engines. Supports Traditional Chinese Supports customized dictionaries MIT License Online demo http://jiebademo.ap01.aws.af.cm/ (Powered by Appfog) Usage Fully automatic installation: easy_install jieba or pip install jieba Semi-automatic installation: Download http://pypi.python.org/pypi/jieba/ , run python setup.py install after extracting. Manual installation: place the jieba directory in the current directory or python site-packages directory. import jieba. Algorithm Based on a prefix dictionary structure to achieve efficient word graph scanning. Build a directed acyclic graph (DAG) for all possible word combinations. Use dynamic programming to find the most probable combination based on the word frequency. For unknown words, a HMM-based model is used with the Viterbi algorithm. Main Functions Cut The jieba.cut function accepts three input parameters: the first parameter is the string to be cut; the second parameter is cut_all, controlling the cut mode; the third parameter is to control whether to use the Hidden Markov Model. jieba.cut_for_search accepts two parameter: the string to be cut; whether to use the Hidden Markov Model. This will cut the sentence into short words suitable for search engines. The input string can be an unicode/str object, or a str/bytes object which is encoded in UTF-8 or GBK. Note that using GBK encoding is not recommended because it may be unexpectly decoded as UTF-8. jieba.cut and jieba.cut_for_search returns an generator, from which you can use a for loop to get the segmentation result (in unicode). jieba.lcut and jieba.lcut_for_search returns a list. jieba.Tokenizer(dictionary=DEFAULT_DICT) creates a new customized Tokenizer, which enables you to use different dictionaries at the same time. jieba.dt is the default Tokenizer, to which almost all global functions are mapped. Code example: segmentation encoding=utf-8import jiebaseg_list = jieba.cut("我来到北京清华大学", cut_all=True)print("Full Mode: " + "/ ".join(seg_list)) 全模式seg_list = jieba.cut("我来到北京清华大学", cut_all=False)print("Default Mode: " + "/ ".join(seg_list)) 默认模式seg_list = jieba.cut("他来到了网易杭研大厦")print(", ".join(seg_list))seg_list = jieba.cut_for_search("小明硕士毕业于中国科学院计算所,后在日本京都大学深造") 搜索引擎模式print(", ".join(seg_list)) Output: [Full Mode]: 我/ 来到/ 北京/ 清华/ 清华大学/ 华大/ 大学[Accurate Mode]: 我/ 来到/ 北京/ 清华大学[Unknown Words Recognize] 他, 来到, 了, 网易, 杭研, 大厦 (In this case, "杭研" is not in the dictionary, but is identified by the Viterbi algorithm)[Search Engine Mode]: 小明, 硕士, 毕业, 于, 中国, 科学, 学院, 科学院, 中国科学院, 计算, 计算所, 后, 在, 日本, 京都, 大学, 日本京都大学, 深造 Add a custom dictionary Load dictionary Developers can specify their own custom dictionary to be included in the jieba default dictionary. Jieba is able to identify new words, but you can add your own new words can ensure a higher accuracy. Usage: jieba.load_userdict(file_name) file_name is a file-like object or the path of the custom dictionary The dictionary format is the same as that of dict.txt: one word per line; each line is divided into three parts separated by a space: word, word frequency, POS tag. If file_name is a path or a file opened in binary mode, the dictionary must be UTF-8 encoded. The word frequency and POS tag can be omitted respectively. The word frequency will be filled with a suitable value if omitted. For example: 创新办 3 i云计算 5凱特琳 nz台中 Change a Tokenizer’s tmp_dir and cache_file to specify the path of the cache file, for using on a restricted file system. Example: 云计算 5李小福 2创新办 3[Before]: 李小福 / 是 / 创新 / 办 / 主任 / 也 / 是 / 云 / 计算 / 方面 / 的 / 专家 /[After]: 李小福 / 是 / 创新办 / 主任 / 也 / 是 / 云计算 / 方面 / 的 / 专家 / Modify dictionary Use add_word(word, freq=None, tag=None) and del_word(word) to modify the dictionary dynamically in programs. Use suggest_freq(segment, tune=True) to adjust the frequency of a single word so that it can (or cannot) be segmented. Note that HMM may affect the final result. Example: >>> print('/'.join(jieba.cut('如果放到post中将出错。', HMM=False)))如果/放到/post/中将/出错/。>>> jieba.suggest_freq(('中', '将'), True)494>>> print('/'.join(jieba.cut('如果放到post中将出错。', HMM=False)))如果/放到/post/中/将/出错/。>>> print('/'.join(jieba.cut('「台中」正确应该不会被切开', HMM=False)))「/台/中/」/正确/应该/不会/被/切开>>> jieba.suggest_freq('台中', True)69>>> print('/'.join(jieba.cut('「台中」正确应该不会被切开', HMM=False)))「/台中/」/正确/应该/不会/被/切开 Keyword Extraction import jieba.analyse jieba.analyse.extract_tags(sentence, topK=20, withWeight=False, allowPOS=()) sentence: the text to be extracted topK: return how many keywords with the highest TF/IDF weights. The default value is 20 withWeight: whether return TF/IDF weights with the keywords. The default value is False allowPOS: filter words with which POSs are included. Empty for no filtering. jieba.analyse.TFIDF(idf_path=None) creates a new TFIDF instance, idf_path specifies IDF file path. Example (keyword extraction) https://github.com/fxsjy/jieba/blob/master/test/extract_tags.py Developers can specify their own custom IDF corpus in jieba keyword extraction Usage: jieba.analyse.set_idf_path(file_name) file_name is the path for the custom corpus Custom Corpus Sample:https://github.com/fxsjy/jieba/blob/master/extra_dict/idf.txt.big Sample Code:https://github.com/fxsjy/jieba/blob/master/test/extract_tags_idfpath.py Developers can specify their own custom stop words corpus in jieba keyword extraction Usage: jieba.analyse.set_stop_words(file_name) file_name is the path for the custom corpus Custom Corpus Sample:https://github.com/fxsjy/jieba/blob/master/extra_dict/stop_words.txt Sample Code:https://github.com/fxsjy/jieba/blob/master/test/extract_tags_stop_words.py There’s also a TextRank implementation available. Use: jieba.analyse.textrank(sentence, topK=20, withWeight=False, allowPOS=('ns', 'n', 'vn', 'v')) Note that it filters POS by default. jieba.analyse.TextRank() creates a new TextRank instance. Part of Speech Tagging jieba.posseg.POSTokenizer(tokenizer=None) creates a new customized Tokenizer. tokenizer specifies the jieba.Tokenizer to internally use. jieba.posseg.dt is the default POSTokenizer. Tags the POS of each word after segmentation, using labels compatible with ictclas. Example: >>> import jieba.posseg as pseg>>> words = pseg.cut("我爱北京天安门")>>> for w in words:... print('%s %s' % (w.word, w.flag))...我 r爱 v北京 ns天安门 ns Parallel Processing Principle: Split target text by line, assign the lines into multiple Python processes, and then merge the results, which is considerably faster. Based on the multiprocessing module of Python. Usage: jieba.enable_parallel(4) Enable parallel processing. The parameter is the number of processes. jieba.disable_parallel() Disable parallel processing. Example: https://github.com/fxsjy/jieba/blob/master/test/parallel/test_file.py Result: On a four-core 3.4GHz Linux machine, do accurate word segmentation on Complete Works of Jin Yong, and the speed reaches 1MB/s, which is 3.3 times faster than the single-process version. Note that parallel processing supports only default tokenizers, jieba.dt and jieba.posseg.dt. Tokenize: return words with position The input must be unicode Default mode result = jieba.tokenize(u'永和服装饰品有限公司')for tk in result:print("word %s\t\t start: %d \t\t end:%d" % (tk[0],tk[1],tk[2])) word 永和 start: 0 end:2word 服装 start: 2 end:4word 饰品 start: 4 end:6word 有限公司 start: 6 end:10 Search mode result = jieba.tokenize(u'永和服装饰品有限公司',mode='search')for tk in result:print("word %s\t\t start: %d \t\t end:%d" % (tk[0],tk[1],tk[2])) word 永和 start: 0 end:2word 服装 start: 2 end:4word 饰品 start: 4 end:6word 有限 start: 6 end:8word 公司 start: 8 end:10word 有限公司 start: 6 end:10 ChineseAnalyzer for Whoosh from jieba.analyse import ChineseAnalyzer Example: https://github.com/fxsjy/jieba/blob/master/test/test_whoosh.py Command Line Interface $> python -m jieba --helpJieba command line interface.positional arguments:filename input fileoptional arguments:-h, --help show this help message and exit-d [DELIM], --delimiter [DELIM]use DELIM instead of ' / ' for word delimiter; or aspace if it is used without DELIM-p [DELIM], --pos [DELIM]enable POS tagging; if DELIM is specified, use DELIMinstead of '_' for POS delimiter-D DICT, --dict DICT use DICT as dictionary-u USER_DICT, --user-dict USER_DICTuse USER_DICT together with the default dictionary orDICT (if specified)-a, --cut-all full pattern cutting (ignored with POS tagging)-n, --no-hmm don't use the Hidden Markov Model-q, --quiet don't print loading messages to stderr-V, --version show program's version number and exitIf no filename specified, use STDIN instead. Initialization By default, Jieba don’t build the prefix dictionary unless it’s necessary. This takes 1-3 seconds, after which it is not initialized again. If you want to initialize Jieba manually, you can call: import jiebajieba.initialize() (optional) You can also specify the dictionary (not supported before version 0.28) : jieba.set_dictionary('data/dict.txt.big') Using Other Dictionaries It is possible to use your own dictionary with Jieba, and there are also two dictionaries ready for download: A smaller dictionary for a smaller memory footprint: https://github.com/fxsjy/jieba/raw/master/extra_dict/dict.txt.small There is also a bigger dictionary that has better support for traditional Chinese (繁體): https://github.com/fxsjy/jieba/raw/master/extra_dict/dict.txt.big By default, an in-between dictionary is used, called dict.txt and included in the distribution. In either case, download the file you want, and then call jieba.set_dictionary('data/dict.txt.big') or just replace the existing dict.txt. Segmentation speed 1.5 MB / Second in Full Mode 400 KB / Second in Default Mode Test Env: Intel® Core™ i7-2600 CPU @ 3.4GHz;《围城》.txt 本篇文章为转载内容。原文链接:https://blog.csdn.net/yegeli/article/details/107246661。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-12-02 10:38:37
500
转载
Python
在深入学习了如何使用Python创建正负交替数列之后,我们可以进一步探索编程与数学、计算机科学更深层次的结合。近日,一项关于序列生成算法的研究成果引起了业界关注。研究团队开发了一种基于深度学习的自动生成数列模型,该模型不仅能够生成正负交替数列,还能根据特定规则或模式生成更为复杂的数列结构。 例如,在数据压缩领域,有研究人员利用变种的正负交替编码策略优化了哈夫曼编码等算法,有效提高了数据压缩率和解压速度。此外,在高性能计算中,正负交替数列的性质被应用于负载均衡算法设计,以提升大规模并行计算任务的效率和稳定性。 对于初学者来说,理解Python中的迭代器协议和生成器表达式也是扩展数列生成知识的重要途径。通过运用生成器,可以实现更加高效且节省内存的无限数列生成方案,这对于处理大数据集或者进行数学分析具有实际意义。 同时,莫比乌斯函数作为数论中的经典概念,在密码学、图论等领域也有着广泛应用。在最新的科研进展中,就有学者尝试将莫比乌斯函数和其他数学工具结合,利用Python实现了一系列高级算法,用于解决复杂问题如素数分布预测、网络最大流最小割问题等。 总之,Python语言在数列生成上的灵活性及其与数学理论的紧密结合,为各个领域的研究与应用提供了强大支持。从基础的正负交替数列开始,逐步深入到更广泛的编程实践与理论探索,无疑将帮助我们更好地应对各类复杂计算挑战。
2023-01-27 13:46:53
343
电脑达人
Apache Pig
...据工程师可以构建更为高效且易于维护的数据管道。 近期,有研究者进一步探索了如何在Pig中实现深度学习模型的应用,将原本需要在Python或Scala环境中运行的机器学习任务,通过Pig UDF(用户自定义函数)的形式进行封装,从而实现在大数据平台上无缝执行深度学习推理任务。这一发展趋势充分体现了Pig作为数据预处理工具的强大扩展性和生命力,也揭示了未来大数据处理技术向着跨平台整合、多元化数据类型支持及智能化应用方向迈进的趋势。
2023-01-14 19:17:59
480
诗和远方-t
Python
在深入理解了如何使用Python的pandas库进行Excel表格合并的基础上,我们发现数据处理与分析的实际应用场景日益丰富且时效性强。近期,全球范围内的科研机构、企业和政府部门都在积极利用数据分析工具解决各类实际问题,如经济预测、公共卫生管理以及市场趋势分析等。 例如,据《Nature》杂志报道,研究人员利用pandas等Python库对全球新冠病毒感染数据进行了深度整合与分析,通过合并来自不同地区和时间序列的数据表格,揭示了疫情传播规律及影响因素。这一案例充分展示了pandas在大数据处理中的高效性与实用性。 另外,Python pandas库也在金融领域大放异彩。华尔街日报近期一篇文章指出,投资银行和基金公司正广泛运用pandas进行多维度、大规模的金融数据整理与合并,辅助决策者制定精准的投资策略。其中涉及的不仅仅是简单的表格拼接,还包括复杂的数据清洗、索引操作以及基于时间序列的滚动合并等功能。 不仅如此,对于希望进一步提升数据分析技能的用户,可参考官方文档或权威教程,如Wes McKinney所著的《Python for Data Analysis》,该书详尽阐述了pandas库的各种功能,并配有大量实战案例,可以帮助读者从基础操作到高级技巧全面掌握pandas在数据处理中的应用。 综上所述,在现实世界中,pandas库已成为数据分析师不可或缺的利器,它在各行各业的实际应用中发挥着关键作用,不断推动着数据分析技术的发展与创新。通过持续关注并学习pandas的新特性及最佳实践,将有助于我们在日新月异的数据时代保持竞争力。
2023-09-19 20:02:05
43
数据库专家
JQuery
...JavaScript集合,它可以极大地方便开发者处理和处理数据。在jQuery中,数据的类型有很多种,不同的类型之间需要进行相应的转换。本文将介绍jQuery中数据数值型的转换。 在jQuery中,将一个字符串转换为数值类型的函数为parseFloat()和parseInt()。 //将字符串转换为浮点型 var num1 = parseFloat("3.14"); console.log(num1); //显示值:3.14 //将字符串转换为整数型 var num2 = parseInt("10"); console.log(num2); //显示值:10 不过需要注意的是,比如果字符串中存在非数字字符(除了浮点型中的小数点)时,parseFloat()和parseInt()函数会自动提取数字,仅保持前面的数字进行转换。 var num3 = parseFloat("10.55abc"); console.log(num3); //显示值:10.55 var num4 = parseInt("hello123"); console.log(num4); //显示值:NaN 除了parseFloat()和parseInt()函数外,jQuery还供给了一些其余的数值类型转换函数,比如Number()、.toFixed()、.toExponential()和.toPrecision()等。 //将字符串转换为数值 var num5 = Number("3.14"); console.log(num5); //显示值:3.14 //保持指定位数小数 var num6 = 10.456; console.log(num6.toFixed(2)); //显示值:10.46 //转换为科学计数法 var num7 = 12300; console.log(num7.toExponential()); //显示值:1.23e+4 //根据指定格式显示字符串 var num8 = 3.14159; console.log(num8.toPrecision(2)); //显示值:3.1 通过上述介绍,我们理解了jQuery中数据数值型转换的函数。在使用过程中,需要注意字符串中是否包含非数字字符等问题,以保证转换结果的精确性。同时,可以根据不同的需要挑选合适的函数进行转换。
2023-09-13 16:02:10
149
编程狂人
Redis
...本文要讨论的主题——如何设计一个能够记录用户阅读状态的数据库。 二、设计思路 要实现这个功能,我们可以利用Redis这种键值对存储的数据库来存储用户的阅读状态。我们可以把每篇文章看作一个键,而用户的阅读状态则可以看作一个值。当有用户点开一篇文章瞧瞧的时候,我们就能通过查这个小标签的记录,轻松判断出这位用户是不是已经拜读过这篇文章啦。 三、具体实现 接下来我们将详细介绍如何使用Redis实现这个功能。首先,我们需要创建一个新的键值对存储表,并且为每个文章创建一个键。比如,假设有这么一个叫做“news”的文章列表,我们完全可以给列表里的每一篇文章都创建一个独特的标签,就像这样子:“news:article1”,“news:article2”等等,就像是给每篇文章起了个专属的小名儿一样。 然后,我们需要为用户创建一个键,用于存储他们的阅读状态。例如,我们可以为每个用户创建一个名为"user:uid:read_status"的键,其中"uid"是用户的唯一标识符。 当用户访问一篇文章时,我们可以通过查询"news:articleX"这个键的值来获取文章的阅读状态。如果这个键的值为空,则表示用户还未阅读过这篇文章。反之,如果这个键的值不为空,则表示用户已经阅读过这篇文章。 接下来,我们可以通过修改"news:articleX"这个键的值来更新文章的阅读状态。比如,当咱发现有用户已经阅读过某篇文章了,咱们就可以把这篇文章对应的键值标记为"true",就像在小本本上做个记号一样。换种说法,假如我们发现用户还没读过某篇文章呢,那咱们就可以干脆把这篇文章对应的键的值清空掉,让它变成空空如也。 四、代码示例 下面是一个使用Python实现的简单示例: python import redis 创建Redis客户端对象 r = redis.Redis(host='localhost', port=6379, db=0) 获取文章的阅读状态 def get_article_read_status(article_id): key = f'news:{article_id}:read_status' return r.get(key) is not None 更新文章的阅读状态 def set_article_read_status(article_id, read_status): key = f'news:{article_id}:read_status' if read_status: r.set(key, 'true') else: r.delete(key) 五、总结 通过上述介绍,我们可以看到,使用Redis作为阅读状态数据库是一种非常可行的方法。它可以方便地存储和管理用户的阅读状态,而且因为Redis的特性,它的性能非常高,可以很好地应对高并发的情况。 当然,这只是一个基本的设计方案,实际的应用可能还需要考虑更多的因素,例如安全性、稳定性、可扩展性等等。不管咋说,Redis这款数据库工具真心值得我给你安利一波。它可是能实实在在地帮我们简化开发过程,这样一来,咱就能把更多的心思和精力花在琢磨业务逻辑上,让工作更加高效流畅。
2023-06-24 14:53:48
332
岁月静好_t
Redis
...is中存储了一个有序集合(Sorted Set),并用ZADD命令添加了若干个带有分数的成员: redis > ZADD my_sorted_set 1 "one" (integer) 1 > ZADD my_sorted_set 2 "two" (integer) 1 然后尝试使用ZRANGE命令获取排序集中的元素,但未指定返回的数据类型: redis > ZRANGE my_sorted_set 0 -1 1) "one" 2) "two" 这里就可能出现误解,因为ZRANGE默认只返回成员的字符串形式,而非带分数的数据格式。 (2)原因解析 Redis提供了多种数据结构,每种结构在进行查询操作时,默认返回的数据格式有所不同。就像刚刚举的例子那样,本来我们巴巴地想拿到那些带分数的有序集合成员,结果却只捞到了一串成员名字,没见到分数影儿。这主要是由于对Redis命令及其选项理解不透彻造成的。 3. 解决方案与实践 (1)明确数据格式要求 对于上述问题,Redis已为我们提供了解决方案。在调用ZRANGE命令时,可以加上WITHSCORES选项以获取成员及其对应的分数: redis > ZRANGE my_sorted_set 0 -1 WITHSCORES 1) "one" 2) "1" 3) "two" 4) "2" 这样,返回结果便包含了我们期望的完整数据格式。 (2)深入了解Redis命令参数 在日常开发中,我们需要深入了解Redis的各种命令及其参数含义。例如,不仅是有序集合,对于哈希表(Hashes)、列表(Lists)等其他数据结构,都有相应的命令选项用于控制返回数据的格式。只有深刻理解这些细节,才能确保数据检索过程不出差错。 4. 预防措施与思考 (1)文档阅读与学习 面对此类问题,首要任务是对Redis官方文档进行全面细致的学习,掌握每个命令的功能特性、参数意义以及返回值格式,做到心中有数。 (2)编码规范与注释 在编写涉及Redis操作的代码时,应遵循良好的编程规范,为关键Redis命令添加详尽注释,尤其是关于返回数据格式的说明,以便于日后维护和他人审阅。 (3)单元测试与集成测试 设计并执行完善的单元测试和集成测试,针对不同数据结构和命令的组合场景进行验证,确保数据检索时始终能得到正确的格式。 5. 结语 作为开发者,我们在享受Redis带来的高性能优势的同时,也要对其潜在的“陷阱”有所警觉。了解并真正玩转Redis的各种命令操作,特别是对返回数据格式的灵活运用,就像是拥有了让Redis乖乖听话、高效服务我们业务需求的秘密武器,这样一来,很多头疼的小插曲都能轻松避免,让我们的工作更加顺风顺水。说到底,技术真正的魔力在于你理解和运用它的能力,而遇到问题、解决问题的这个过程,那可不就是咱们成长道路上必不可少、至关重要的环节嘛!
2023-11-19 22:18:49
306
桃李春风一杯酒
Python
随着Python在编程界地位的日益提升,其应用场景不断拓宽,从数据分析、人工智能到网络爬虫、自动化运维等领域都有广泛的应用。近日,Python 3.10版本正式发布,引入了新语法特性如结构模式匹配(Structural Pattern Matching)和改进版类型提示等,进一步优化了开发体验,提升了代码可读性与简洁性。 此外,全球顶级科技公司纷纷加大对Python的支持力度。例如,Google推出了Colab这一基于云计算的交互式笔记本环境,支持用户直接在浏览器中编写并运行Python代码进行数据科学项目;而微软也在Azure云平台服务中深度集成Python,提供一站式的AI开发解决方案。 对于初学者来说,《Python Crash Course》、《流畅的Python》等经典教材以及在线课程如Coursera上的“Python for Everybody”系列,都是系统学习Python语言及其实战应用的理想资源。同时,开源社区活跃且丰富的库资源也是Python开发者不可忽视的学习宝库,例如NumPy、Pandas用于数据分析,Django、Flask构建Web应用框架等。 值得注意的是,在实际编程实践中,掌握如何运用版本控制工具Git管理Python项目源码,使用Jupyter Notebook或VS Code等高效IDE进行开发调试,以及利用unittest、pytest等单元测试框架保证代码质量,同样是现代Python程序员必备技能的一部分。 总之,随着Python生态系统的持续繁荣和更新迭代,深入理解和掌握这门语言显得尤为重要,而每日坚持学习和实践则有助于快速成长为一名优秀的Python程序员。
2023-06-06 20:35:24
123
键盘勇士
Mongo
...是让数据分析变得简单高效。嘿伙计们,今天我要来吹吹水,聊聊我亲身经历的MongoDB聚合框架那些事儿。咱们一起探索如何让它发挥出惊人的威力,说不定还能给你带来点灵感呢! 二、MongoDB基础知识 MongoDB是一个基于分布式文件存储的数据库系统,它的数据模型是键值对形式的文档,非常适合处理非结构化的数据。让我们先来回顾一下如何连接和操作MongoDB: javascript const MongoClient = require('mongodb').MongoClient; const uri = "mongodb+srv://:@cluster0.mongodb.net/test?retryWrites=true&w=majority"; MongoClient.connect(uri, { useNewUrlParser: true, useUnifiedTopology: true }, (err, client) => { if (err) throw err; console.log("Connected to MongoDB"); const db = client.db('test'); // ...接下来进行查询和操作 }); 三、聚合框架基础 MongoDB的聚合框架(Aggregation Framework)是一个用于处理数据流的强大工具,它允许我们在服务器端进行复杂的计算和分析,而无需将所有数据传输回应用。基础的聚合操作包括$match、$project、$group等。例如,我们想找出某个集合中年龄大于30的用户数量: javascript db.users.aggregate([ { $match: { age: { $gt: 30 } } }, { $group: { _id: null, count: { $sum: 1 } } } ]).toArray(); 四、管道操作与复杂查询 聚合管道是一系列操作的序列,它们依次执行,形成了一个数据处理流水线。比如,我们可以结合$sort和$limit操作,获取年龄最大的前10位用户: javascript db.users.aggregate([ { $sort: { age: -1 } }, { $limit: 10 } ]).toArray(); 五、自定义聚合函数 MongoDB提供了很多预定义的聚合函数,如$avg、$min等。然而,如果你需要更复杂的计算,可以使用$function,定义一个JavaScript函数来执行自定义逻辑。例如,计算用户的平均购物金额: javascript db.orders.aggregate([ { $unwind: "$items" }, { $group: { _id: "$user_id", avgAmount: { $avg: "$items.price" } } } ]); 六、聚合管道优化 在处理大量数据时,优化聚合管道性能至关重要。你知道吗,有时候处理数据就像打游戏,我们可以用"$lookup"这个神奇的操作来实现内连,就像角色之间的无缝衔接。或者,如果你想给你的数据找个新家,别担心内存爆炸,用"$out"就能轻松把结果导向一个全新的数据仓库,超级方便!记得定期检查$explain()输出,了解每个阶段的性能瓶颈。 七、结论 MongoDB的聚合框架就像一把瑞士军刀,能处理各种数据处理需求。亲身体验和深度研习后,你就会发现这家伙的厉害之处,不只在于它那能屈能伸的灵巧,更在于它处理海量数据时的神速高效,简直让人惊叹!希望这些心得能帮助你在探索MongoDB的路上少走弯路,享受数据处理的乐趣。 记住,每一种技术都有其独特魅力,关键在于如何发掘并善用。加油,让我们一起在MongoDB的世界里探索更多可能!
2024-04-01 11:05:04
139
时光倒流
ClickHouse
高效使用ClickHouse的UNION操作符:深度解析与实践指南 1. 引言 在大数据处理的世界中,ClickHouse因其卓越的性能和对海量数据查询的高效支持而备受青睐。在众多功能特性中,UNION操作符无疑是实现数据聚合、合并的关键利器。本文要带你一起“潜入”ClickHouse的UNION操作符的世界,手把手教你如何把它玩得溜起来。咱会用到大量接地气、实实在在的实例代码,让你像看懂故事一样轻松理解并掌握这个超级实用的功能,绝对让你收获满满! 2. UNION操作符基础理解 在ClickHouse中,UNION操作符用于将两个或多个SELECT语句的结果集合并为一个单一的结果集。就像玩拼图那样,它能帮我们将来自各个表格或子查询中的数据片段,像搭积木一样天衣无缝地拼凑起来,让这些信息完美衔接。注意,UNION会去除重复行,若需要包含所有行(包括重复行),则需使用UNION ALL。 例如: sql SELECT FROM table1 UNION ALL SELECT FROM table2; 此例展示了从table1和table2中选取所有记录并合并的过程,其中可能包含相同的记录。 3. UNION操作符的高效使用策略 3.1 结构一致性 使用UNION时,各个SELECT语句的选择列表必须具有相同数量且对应位置的数据类型一致。这是保证数据能够正确合并的前提条件: sql SELECT id, name FROM users WHERE age > 20 UNION SELECT id, username FROM admins WHERE status = 'active'; 在这个例子中,虽然选择了不同的表,但id字段和name/username字段类型匹配,因此可以进行合并。 3.2 索引优化与排序 尽管UNION本身不会改变数据的物理顺序,但在实际应用中,如果预先对源数据进行了恰当的索引设置,并结合ORDER BY进行排序,可显著提高执行效率。 sql -- 假设已为age和status字段建立索引 (SELECT id, name FROM users WHERE age > 20 ORDER BY id) UNION ALL (SELECT id, username FROM admins WHERE status = 'active' ORDER BY id); 3.3 分布式环境下的UNION操作 在分布式集群环境下,合理利用分布式表结构和UNION能有效提升大规模数据处理能力。例如,当多个节点分别存储了部分数据时,可通过UNION跨节点汇总数据: sql SELECT FROM ( SELECT FROM distributed_table_1 UNION ALL SELECT FROM distributed_table_2 ) AS combined_data WHERE some_condition; 4. 探讨与思考 我们在实际运用ClickHouse的UNION操作符时,不仅要关注其语法形式,更要注重其实现背后的逻辑和性能影响。针对特定场景选择合适的策略,如确保数据结构一致性、合理利用索引和排序以降低IO成本,以及在分布式环境中巧妙合并数据等,这些都将是提升查询性能的关键所在。 总之,在追求数据处理效率的道路上,掌握并熟练运用ClickHouse的UNION操作符无疑是我们手中的一把利剑。一起来,咱们动手实践,不断探寻其中的宝藏,让这股力量赋能我们的数据分析,提升业务决策的精准度和效率,就像挖金矿一样,越挖越有惊喜! > 注:以上示例仅为简化演示,实际应用中请根据具体业务需求调整SQL语句和数据表结构。同时呢,为了让大家读起来不那么吃力,我在这儿就只挑了几种最常见的应用场景来举例子,实际上UNION这个操作符的能耐可不止这些,它在实际使用中的可能性多到超乎你的想象!所以,还请大家亲自上手试试看,去探索更多意想不到的用法吧!
2023-09-08 10:17:58
427
半夏微凉
转载文章
...我们,我们将第一时间进行核实并删除相应内容。 https://www.luogu.com.cn/problem/P1061 or http://www.kencoding.net/problem.php?cid=1026&pid=2 题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。 在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围,例如,从2到10,表示只能使用 b , c , d , e , f , g , h , i , j {b,c,d,e,f,g,h,i,j} b,c,d,e,f,g,h,i,j这些字母。如果再规定位数为5,那么,紧接在Jam数字“bdfijbdfij”之后的数字应该是“bdghibdghi”。(如果我们用U、V依次表示JamJam数字“bdfijbdfij”与“bdghibdghi”,则U<V,且不存在Jam数字P,使U<P<V)。 你的任务是:对于从文件读入的一个Jam数字,按顺序输出紧接在后面的5个Jam数字,如果后面没有那么多Jam数字,那么有几个就输出几个。 输入格式 共2行。 第1行为3个正整数,用一个空格隔开:s t w(其中s为所使用的最小的字母的序号,t为所使用的最大的字母的序号。w为数字的位数,这3个数满足: 1 ≤ s < T ≤ 26 , 2 ≤ w ≤ t − s 1≤s<T≤26, 2≤w≤t-s 1≤s<T≤26,2≤w≤t−s ) 第2行为具有w个小写字母的字符串,为一个符合要求的Jam数字。 所给的数据都是正确的,不必验证。 输出格式 最多为5行,为紧接在输入的Jam数字后面的5个Jam数字,如果后面没有那么多Jam数字,那么有几个就输出几个。每行只输出一个Jam数字,是由w个小写字母组成的字符串,不要有多余的空格。 输入输出样例 输入 2 10 5bdfij 输出 bdghibdghjbdgijbdhijbefgh 说明/提示 NOIP 2006 普及组 第三题 —————————————— 今天考试,当然不是14年前的普及组考试,是今天的东城区挑战赛,第三道题就是这道题,只不过改成了“唐三的计数法”,我没做过这道题,刚看到这道题还以为要用搜索,写了一个小时,直接想复杂了。后来才明白直接模拟即可! 从最后一位开始,尝试加一个字符,然后新加的字符以后的所有字符都要紧跟(就这一点,我用深搜写不出来,归根结底还是理解不够),才能使新增的字符串紧跟上一个字符串。 include <iostream>include <cstring>include <cstdio>using namespace std;int main(){int s, t, w;char str[30];cin >> s >> t >> w >> str;for (int i = 1; i <= 5; i++){for (int j = w - 1; j >= 0; j--){if (str[j] + 1 <= ('a' + (t - (w - j)))){// 确认当前有可用字母就可以大胆用了,j就是变动位str[j] += 1;// 当前位置后的位置都是对齐位for (int k = j + 1; k < w; k++)str[k] = str[j] + k - j;cout << str << endl;// 是每次找到一组合适的就跳出break;} }}return 0;}/一个方法做的时间超过半小时,或者思路减退、代码渐渐复杂、心态渐渐崩溃时,要及时切换思路。/ 本篇文章为转载内容。原文链接:https://blog.csdn.net/cool99781/article/details/116902217。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2024-02-12 12:42:53
562
转载
转载文章
...点型等原始类型提供更高效的表示方式。这一改进有可能会改变我们对Java中基础数据类型及其包装类的理解和使用。 此外,对于大量使用Integer等包装类型的场景,如集合操作、并发编程等,可以深入了解Java内存模型(JMM)和JDK的最新并发工具类如LongAdder的实现原理,以提升程序性能。例如,在高并发环境下,利用原子类代替传统的Integer可能会带来显著的性能提升,因为它们针对多线程环境进行了深度优化,降低了同步开销。 同时,从设计模式的角度探讨Integer类的缓存策略也颇具价值,这不仅可以帮助我们更好地理解和应用IntegerCache机制,还能够启发我们在实际开发中如何借鉴这种思想进行代码优化,比如在数据库连接池的设计中采用类似的缓存策略,提高资源复用率。 综上所述,了解Java基本类型的底层机制并结合最新的语言特性和最佳实践,将有助于开发者编写出更加高效、健壮的代码。而Integer类作为基础类型与面向对象特性融合的一个典型代表,其背后的深层设计理念和实现细节值得每一位Java开发者深入研究和学习。
2023-09-20 21:27:37
102
转载
Redis
...据库,它的数据结构是如何影响其性能和可扩展性的呢?让我们一起来深入探究。 二、数据结构简介 Redis支持多种数据类型,包括字符串、哈希、列表、集合和有序集合等。每种数据类型都有其独特的特性和适用范围。 1. 字符串 字符串是最基础的数据类型,可以存储任意长度的文本。在Redis中,字符串可以通过SET命令设置,通过GET命令获取。 python 设置字符串 r.set('key', 'value') 获取字符串 print(r.get('key')) 2. 哈希 哈希是一种键值对的数据结构,可以用作复杂的数据库表。在Redis中,哈希可以通过HSET命令设置,通过HGET命令获取。 python 设置哈希 h = r.hset('key', 'field1', 'value1') print(h) 获取哈希 print(r.hgetall('key')) 3. 列表 列表是一种有序的元素序列,可以用于保存事件列表或者堆栈等。在Redis中,列表可以通过LPUSH命令添加元素,通过LRANGE命令获取元素。 python 添加元素 l = r.lpush('list', 'item1', 'item2') print(l) 获取元素 print(r.lrange('list', 0, -1)) 4. 集合 集合是一种无序的唯一元素序列,可以用于去重或者检查成员是否存在。在用Redis的时候,如果你想给集合里添点儿啥元素,就使出"SADD"这招命令;想确认某个元素是不是已经在集合里头了,那就派"SISMEMBER"这个小助手去查一查。 python 添加元素 s = r.sadd('set', 'item1', 'item2') print(s) 检查元素是否存在 print(r.sismember('set', 'item1')) 5. 有序集合 有序集合是一种有序的元素序列,可以用于排序和查询范围内的元素。在Redis中,有序集合可以通过ZADD命令添加元素,通过ZRANGE命令获取元素。 python 添加元素 z = r.zadd('sorted_set', {'item1': 1, 'item2': 2}) print(z) 获取元素 print(r.zrange('sorted_set', 0, -1)) 三、数据结构与性能的关系 数据结构的选择直接影响了Redis的性能表现。下面我们就来看看几种常见的应用场景以及对应的最优数据结构选择。 1. 缓存 对于频繁读取但不需要持久化存储的数据,使用字符串类型最为合适。因为字符串类型操作简单,速度快,而且占用空间小。 2. 键值对 对于只需要查找和更新单个字段的数据,使用哈希类型最为合适。因为哈希类型可以快速地定位到具体的字段,而且可以通过字段名进行更新。 3. 序列 对于需要维护元素顺序且不关心重复数据的情况,使用列表或者有序集合类型最为合适。因为这两种类型都支持插入和删除元素,且可以通过索引来访问元素。 4. 记录 对于需要记录用户行为或者日志的数据,使用集合类型最为合适。你知道吗,集合这种类型超级给力的!它只认独一无二的元素,这样一来,重复的数据就会被轻松过滤掉,一点儿都不费劲儿。而且呢,你想确认某个元素有没有在集合里,也超方便,一查便知,简直不要太方便! 四、数据结构与可扩展性的关系 数据结构的选择也直接影响了Redis的可扩展性。下面我们就来看看如何根据不同的需求选择合适的数据结构。 1. 数据存储需求 根据需要存储的数据类型和大小,选择最适合的数据类型。比如,假如你有大量的数字信息要存起来,这时候有序集合类型就是个不错的选择;而如果你手头有一大堆字符串数据需要存储的话,那就挑字符串类型准没错。 2. 性能需求 根据业务需求和性能指标,选择最合适的并发模型和算法。比如说,假如你想要飞快的读写速度,内存数据结构就是个好选择;而如果你想追求超快速的写入同时又要求几乎零延迟的读取体验,那么磁盘数据结构绝对值得考虑。 3. 可扩展性需求 根据系统的可扩展性需求,选择最适合的分片策略和分布模型。比如,假如你想要给你的数据库“横向发展”,也就是扩大规模,那么选用键值对分片的方式就挺合适;而如果你想让它“纵向生长”,也就是提升处理能力,哈希分片就是个不错的选择。 五、总结 综上所述,数据结构的选择对Redis的性能和可扩展性有着至关重要的影响。在实际操作时,咱们得瞅准具体的需求和场景,然后挑个最对口、最合适的数据结构来用。另外,咱们也得时刻充电、不断摸爬滚打尝试新的数据结构和算法,这样才能应对业务需求和技术挑战的瞬息万变。 六、参考文献 [1] Redis官方文档 [2] Redis技术内幕
2023-06-18 19:56:23
273
幽谷听泉-t
.net
...捞,想把好东西都装进集合里,结果却发现有几样宝贝竟然重复了!想知道这是咋回事吗?今天,咱们就一起解开这个小谜团,学学怎么聪明地避开重复,还能把重复的小伙伴处理得既简单又体面。走起! 二、C遍历数据库的基本原理 1.1 数据访问层概述 首先,让我们回顾一下在.NET中是如何通过ADO.NET或Entity Framework等ORM(对象关系映射)框架来连接和查询数据库的。例如,使用Entity Framework,我们可以这样获取数据: csharp using (var context = new MyDbContext()) { var query = context.MyTable.OrderBy("MyField"); var result = query.ToList(); } 这段代码创建了一个上下文对象,执行SQL查询(按"myField"排序),并将结果转换为List集合。 1.2 遍历与重复问题 当我们直接将查询结果存储到集合中时,如果数据库中有重复的记录,那么集合自然也会包含这些重复项。这是因为集合的默认行为是不进行去重的。 三、去重机制与解决方案 2.1 去重的基本概念 在.NET中,我们需要明确区分两种不同的去重方式:在内存中的去重和在数据库层面的去重。你知道吗,通常在我们拿到数据后,第一件事儿就是清理内存里的重复项,就像整理房间一样,要把那些重复的玩意儿挑出去。而在数据库那头,去重可就有点技术含量了,得靠咱们精心编写的SQL语句,就像侦探破案一样,一点一点找出那些隐藏的“双胞胎”记录。 2.2 内存层面的去重 如果我们希望在遍历后立即去除重复项,可以使用LINQ的Distinct()方法: csharp var uniqueResult = result.Distinct().ToList(); 这将创建一个新的集合,其中只包含唯一的元素。 2.3 SQL层面的去重 如果去重应在数据库层面完成,我们需要在查询语句中加入GROUP BY或DISTINCT关键字。例如: csharp var query = context.MyTable.OrderBy("MyField").GroupBy(x => x.MyField).Select(x => x.First()); 这将确保每组相同的"MyField"值仅返回一个结果。 四、优化与最佳实践 3.1 性能考虑 在处理大量数据时,直接在内存中去重可能会消耗大量资源。在这种情况下,我们可以选择分批处理或者使用数据库的分组功能。 3.2 数据一致性 在设计数据库表结构时,考虑使用唯一索引或主键来保证数据的唯一性,这将减少在应用程序中手动去重的需求。 五、结论 虽然.NET的C为我们提供了强大的数据库操作能力,但处理重复数据时需要我们细心考虑。要想在翻遍数据库的时候不被重复数据烦扰,关键在于透彻明白查询的门道,熟练掌握去重技巧,还得根据实际情况灵活运用策略,就像找宝藏一样,每次都能避开那些已经踩过的雷区。记住,编程不仅仅是语法,更是逻辑和思维的艺术。祝你在.NET的世界里游刃有余!
2024-04-07 11:24:46
434
星河万里_
Redis
...摇身一变,成为一个超高效的数据字典储存法宝,并且在微服务设计这个大舞台上,它又是如何扮演着不可或缺的关键角色的。 2. Redis 不只是缓存 (1)Redis作为数据字典 想象一下,在日常开发过程中,我们经常需要维护一个全局共享的“数据字典”,它可能是各种静态配置信息,如权限列表、地区编码映射等。这些数据虽然不常变更,但查询频繁。利用Redis的哈希(Hash)数据结构,我们可以轻松实现这样的数据字典: python import redis r = redis.Redis(host='localhost', port=6379, db=0) 存储用户权限字典 r.hset('user:permissions', 'user1', '{"read": true, "write": false}') r.hset('user:permissions', 'user2', '{"read": true, "write": true}') 查询用户权限 user_permissions = r.hget('user:permissions', 'user1') print(user_permissions) 这段代码展示了如何使用Redis Hash存储并查询用户的权限字典,其读取速度远超传统数据库,极大地提高了系统的响应速度。 (2)Redis在微服务设计中的角色 在微服务架构中,各个服务之间往往需要进行数据共享或状态同步。Redis凭借其分布式锁、发布/订阅以及有序集合等功能,能够有效地协调多个微服务之间的交互,确保数据一致性: java import org.springframework.data.redis.core.StringRedisTemplate; import org.springframework.data.redis.core.script.DefaultRedisScript; // 使用Redis实现分布式锁 StringRedisTemplate template = new StringRedisTemplate(); String lockKey = "serviceLock"; Boolean lockAcquired = template.opsForValue().setIfAbsent(lockKey, "locked", 30, TimeUnit.SECONDS); if (lockAcquired) { try { // 执行核心业务逻辑... } finally { template.delete(lockKey); } } // 使用Redis Pub/Sub 实现服务间通信 template.convertAndSend("microservice-channel", "Service A sent a message"); 上述Java示例展现了Redis如何帮助微服务获取分布式锁以处理临界资源,以及通过发布/订阅模式实现实时消息通知,从而提升微服务间的协同效率。 3. Redis在微服务设计咨询中的思考与探索 当我们考虑将Redis融入微服务设计时,有几个关键点值得深入讨论: - 数据一致性与持久化:尽管Redis提供了RDB和AOF两种持久化方式,但在实际场景中,我们仍需根据业务需求权衡性能与数据安全,适时引入其他持久化手段。 - 服务解耦与扩展性:借助Redis Cluster支持的分片功能,可以轻松应对海量数据及高并发场景,同时有效实现微服务间的松耦合。 - 实时性与性能优化:对于实时性要求高的场景,例如排行榜更新、会话管理等,Redis的排序集合(Sorted Set)、流(Stream)等数据结构能显著提升系统性能。 - 监控与运维挑战:在大规模部署Redis时,要充分关注内存使用、网络延迟等问题,合理利用Redis提供的监控工具和指标,为微服务稳定运行提供有力保障。 综上所述,Redis凭借其强大的数据结构和高效的读写能力,不仅能够作为高性能的数据字典,更能在微服务设计中扮演重要角色。然而,这其实也意味着我们的设计思路得“更上一层楼”了。说白了,就是得在实际操作中不断摸索、改进,把Redis那些牛掰的优势,充分榨干、发挥到极致,才能搞定微服务架构下的各种复杂场景需求,让它们乖乖听话。
2023-08-02 11:23:15
217
昨夜星辰昨夜风_
转载文章
...与Java交错数组的使用差异,以及如何在ASP.NET项目中结合SQL查询和控件(如ASPxDropDownEdit和TreeList)实现数据库特定值优先显示的下拉菜单后,可以进一步探索更多相关领域的技术和最佳实践。 首先,针对C编程语言的最新进展,微软近期发布了.NET 5.0,其中对数组操作进行了优化,引入了Span等新特性以提高内存管理和性能。例如,《.NET 5.0中的数组与内存管理优化》一文详细解读了这些改进,并提供实例说明如何在实际开发中运用以提升效率。 其次,在Web开发领域,动态数据加载和前端用户体验优化始终是热门话题。《前端性能优化:动态构建下拉菜单的最佳实践》一文介绍了现代Web开发中,利用Vue.js、React或Angular等框架构建高性能、响应式下拉菜单的具体策略和技术细节。 再者,对于数据库查询优化,SQL Server 2019引入的新功能,比如窗口函数和索引视图,使得复杂查询排序更加高效。一篇名为《SQL Server 2019新特性助力下拉列表动态排序》的文章探讨了如何借助这些新特性,更好地满足类似“特定值优先显示”的需求。 此外,对于ASP.NET Core下的UI组件集成,微软官方文档和社区博客提供了大量实用教程和案例,如《ASP.NET Core MVC 中嵌套控件的高级用法》,通过解析此类文章,开发者能深入了解如何在实际项目中灵活组合各种控件以满足复杂的业务逻辑展示要求。
2023-06-20 18:50:13
307
转载
转载文章
...是一种用于处理不相交集合的数据结构,常被用于判断两个元素是否属于同一集合以及合并两个集合。在该文章中,题目L2-007的家庭房产问题中,通过并查集数据结构来表示和处理家庭成员之间的关系,便于统计每个家庭的成员数、房产信息等。 逆文档频率(Inverse Document Frequency, IDF) , 虽然本文并未直接涉及逆文档频率,但在关键词提取或文本分析领域,IDF是一个常用的指标。它衡量一个词在所有文档中出现的相对频率,数值越高表示该词在整个语料库中的独特性越强。结合词频TF,可以计算出TF-IDF值,用以评估一个词对于某篇特定文档的重要性。 结构体(Struct) , 在C++编程语言中,结构体是一种用户自定义的数据类型,允许将不同类型的数据组合在一起形成一个新的数据类型。文中提到的“node”和“GG”结构体分别用来存储个人的房产信息和排序所需的家庭统计数据。例如,“node”结构体包含一个人的房产套数、总面积及其亲属关系信息;而“GG”结构体则用于保存按要求格式排序后的家庭信息,如家庭人口数、人均房产套数和面积等。 NLP(Natural Language Processing) , 自然语言处理是计算机科学和人工智能的一个分支,致力于研究如何让计算机理解、生成和学习人类语言。尽管文章主要讨论的是一个编程题目,但其中涉及的信息处理、输入输出格式解析等内容与NLP技术有密切关联。在实际应用中,利用NLP技术可以更好地理解和处理房产领域的文本型数据,提高房产信息管理的智能化水平。
2023-01-09 17:56:42
562
转载
站内搜索
用于搜索本网站内部文章,支持栏目切换。
知识学习
实践的时候请根据实际情况谨慎操作。
随机学习一条linux命令:
chattr -i file
- 取消文件的不可修改状态。
推荐内容
推荐本栏目内的其它文章,看看还有哪些文章让你感兴趣。
2023-04-28
2023-08-09
2023-06-18
2023-04-14
2023-02-18
2023-04-17
2024-01-11
2023-10-03
2023-09-09
2023-06-13
2023-08-07
2023-03-11
历史内容
快速导航到对应月份的历史文章列表。
随便看看
拉到页底了吧,随便看看还有哪些文章你可能感兴趣。
时光飞逝
"流光容易把人抛,红了樱桃,绿了芭蕉。"