Python-数据结构和算法

python-冒泡排序

冒泡排序的时间复杂度是O(N^2)冒泡排序的思想:每次比较两个相邻的元素,如果他们的顺序错误就把他们交换位置比如有五个数:12,35,99,18,76,从大到小排序,对相邻的两位进行比较第一趟:第一次比较:35,12,99,18,76第二次比较:35,99,12,18,76第三次比较:35,99,18,12,76第四次比较:35,99,18,76,12经过第一趟比较后,五个数中最小的数已经在最后面
weixin_30511107·2020-08-08 02:49

【数据结构和算法】算法时间复杂度及P、NP、NP-Complete、NP-Hard问题

CSDN的博主Forskamse对这个问题有很好的描述。算法的时间复杂度如果某个算法的复杂度可以表示为，即问题规模n出现在底数的位置，这种复杂度称为多项式时间复杂度；如果某个算法的复杂度表示为或，这种复杂度称为指数型时间复杂度。相同问题规模下，指数型时间复杂度远远大于多项式时间复杂度。当我们在解决一个问题时，我们选择的算法通常都需要是多项式时间复杂度的，指数型时间复杂度的算法是计算机所不能承受的（
笑扬轩逸·2020-08-08 01:08

阿里、字节等大佬重磅出尽，整理面试题助力金九银十，还不收藏

考虑到这一点，小编决定，将市面上设计比较多的第一梯度：计算机组成原理、操作系统原理、网络通信原理、数据结构和算法；第二梯度：JavaSE基础、JavaWeb相关、Java工具（Maven/git等）、JDK
Java架构师联盟·2020-08-08 00:34

《python-闭包与修饰器》

1.闭包闭包：如果在一个内部函数里，对在外部作用域（但不是在全局作用域）的变量进行引用，那么内部函数就被认为是闭包(closure)。在Python中创建一个闭包可以归结为以下三点：闭包函数必须有内嵌函数内嵌函数需要引用该嵌套函数上一级namespace中的变量闭包函数必须返回内嵌函数1deffun(x):2defadd(y):3returnx+y4returnadd5d=fun(2)6print
boye169·2020-08-08 00:00

Python-将字符串写入excel/txt文件

由于之前写了一篇博客Python-实现将excel里的中文（汉字）转对应拼音输出，我让结果显示在控制台，但有朋友想把它导出到excel/txt文件，所以我就写以下如何实现吧1.字符串写入excel文件，
zkw_1998·2020-08-07 23:20

Python-实现筛选出文件夹下含有特定名字的文件

当我为所有测试语料都用拼音命名完后，遇到要按不同的产品挑出对应词条的语料，在几千个文件里一次挑一个太慢了。挑几百个我就想歇菜了。那可以不可以有个方法一次性挑出所有我想要的文件，答案是：有！话不多说，上代码：importshutilimportosimportstringinputFilePath="E:\\test"threefile=[]key="dakaikongtiaokaijiguanji
zkw_1998·2020-08-07 23:49

单例模式在TypeScript中的应用

设计模式----23种扩展： 数据结构和算法，与语言无关 构建模式：创建对象,单例,工厂,构建行为模式：代理,命令,观察者（MVVM)结构模式：多个组件的关系 MVC架构， 熟悉面向对象编程是设计模式的基础
爷 叼烟闯天下·2020-08-07 21:55

python-面向对象中的特殊方法 ,反射,与单例模式

二,面相对象的特殊成员及相关内置函数2.1isinstance与issubclassisinstance(obj,cls)检查是否obj是否是类cls的对象1classA:pass23classB(A):pass45abj=B()6print(isinstance(abj,B))#True7print(isinstance(abj,A))#True89示例示例issubclass(sub,supe
weixin_30678349·2020-08-07 19:33

数据结构和算法总览

数据结构和算法总览一。大部分问题抽象其数据类型，可分为三种。抽象出3种数据模型，并研究这3种模型的存储及常用操作，对于解决问题有很大帮助。
weixin_30537391·2020-08-07 19:14

队列中取最大值操作问题用栈实现

问题：假设有这样一个拥有3个操作的队列：1.EnQueue(v):将v加入队列中2.DeQueue():使队列中的队首元素删除并返回此元素3.MaxElement:返回队列中的最大元素设计一种数据结构和算法
江上渔者21号·2020-08-07 18:07

阿里架构师深度剖析：微服务接口鉴权限流背后的数据结构和算法

本文已收录GitHub，更有互联网大厂面试真题，面试攻略，高效学习资料等微服务是最近几年才兴起的概念。简单点讲，就是把复杂的大应用，解耦拆分成几个小的应用。这样做的好处有很多。比如，这样有利于团队组织架构的拆分，毕竟团队越大协作的难度越大；再比如，每个应用都可以独立运维，独立扩容，独立上线，各个应用之间互不影响。不用像原来那样，一个小功能上线，整个大应用都要重新发布。不过，有利就有弊。大应用拆分成
wx5e9fc52a5db79·2020-08-07 17:00

排序1

编码前分析：采用的数据结构和算法问题是输入规模和输出规模机器执行速度（IO密集型问题，计算密集型问题等）评判排序算法好坏的标准时间复杂度最好情况，最坏情况，一般情况下的时间复杂度空间复杂度是否需要另辟空间
_LvP·2020-08-07 17:47

C++STL之vector详解

C++对模板（Template）支持得很好，STL就是借助模板把常用的数据结构及其算法都实现了一遍，并且做到了数据结构和算法的分离。
ACfun:)·2020-08-07 17:39

C++ 标准模板库(STL)----简介

STL--数据结构和算法的分离，模板（GP）；STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。
liufangwuxiangci·2020-08-07 15:06

【java读书笔记】——Collection集合之六大接口（Collection、Set、List、Map、Iterator和Comparable）

两个月之前准备软考时，简单的从理论上总结了最常用的数据结构和算法，比如：线性表，链表，图。在进行java开发时，jdk为我们提供了一系列相应的类来实现基本的数据结构。
程序猿小亮·2020-08-07 14:17

2020 年十大免费学习数据结构和算法的书籍和课程

披露：此帖子包括会员链接；如果您通过本文提供的不同链接购买产品或服务，我可能会获得赔偿。图像信用---修改后的二进制搜索---搜寻编码面试：编码问题的模式算法和数据结构是计算机科学中最基础和最重要的两个主题，在软件开发中无处不在。我坚信，对这两个主题的充分了解对于成为一名更好的程序员也是至关重要的，因为一个对算法和数据结构有很好理解的人可以做出深思熟虑的选择，并编写可以更好地处理更改并表现良好的程
cunxiedian8614·2020-08-07 13:29

请给我简单介绍一下计算机二级C语言是什么

考试内容一、C语言程序的结构1.程序的构成能够编写简单的C程序具有良好的程序设计风格3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序4.在VisualC++6.0集成环境下满分100分上机操作包括
bugrnm·2020-08-07 13:50

unity3d面试题摘选（全）

=======================================数据结构和算法很重要，图形学也很重要！大的游戏公司很看重个人基础、综合能力；也有的看重你实际工作能力，看你的Demo。
七大黍·2020-08-07 13:14

python-爬虫58租房数据在高德地图上显示

先上图我的环境python2.7运行后生产csv文件rent.cvs,内容为58同城品牌合租爬取的合租房源数据使用火狐浏览器访问（谷歌浏览器加载csv时显示跨域问题）爬取网站：http://bj.58.com/pinpaigongyu/pn/5/?minprice=2000_4000抓取代码：#!usr/bin/python#-*-coding:utf-8-*-frombs4importBeaut
阿杜_ardo·2020-08-07 12:44

Python - 面对对象(其他相关,异常处理,反射,单例模式,等..)

目录Python-面对对象(其他相关,异常处理,反射,等..)一、isinstance(obj,cls)二、issubclass(sub,super)三、异常处理1.异常处理2.异常种类3.异常其他结构
anzhehan1535·2020-08-07 12:06

python-基础-面向对象2-异常-模块工厂模式

1工厂模式和单例模式1简单工厂模式1.1.使用函数实现#定义伊兰特车类classYilanteCar(object):#定义车的方法defmove(self):print("---车在移动---")defstop(self):print("---停车---")#定义索纳塔车类classSuonataCar(object):#定义车的方法defmove(self):print("---车在移动---
八亩田·2020-08-07 10:20

学习笔记之与 30 家公司过招，得到了这章面试心法

一、考察数据结构和算法为主IT公司一般都会考察数据结构和算法能力，其中以百度与爱奇艺等为代表，面试官一般是先简单地了解你之前的工作经历和项目经验，然后就直接出算法和数据结构的题目，具体涉及到以下内容：
weixin_34244102·2020-08-07 09:42

Java 的这 100 个坑，我发誓不会再踩了

毕竟，平时没那么多时间看源码、死磕数据结构和算法，我们的能力都是在业务中打磨出来的。举个例子：用Redis做缓存时，数据有效期设为半年，某
程序员乔戈里·2020-08-07 09:29

【动态规划】198. 打家劫舍

☞梦想进大厂的一只程序猿☜☞期望毕业前力扣刷够400题☜☞正在复习数据结构和算法☜☞博客地址：https://www.huangliangshuai.com/☜1.题目描述2.题目分析经典的DP问题，也是
爱敲代码的小黄·2020-08-06 21:45

阿里、字节等大佬重磅出尽，整理面试题助力金九银十，还不收藏

考虑到这一点，小编决定，将市面上设计比较多的第一梯度：计算机组成原理、操作系统原理、网络通信原理、数据结构和算法；第二梯度：JavaSE基础、JavaWeb相关、Java工具（Maven/git等）、JDK
盟主123·2020-08-06 17:00

Python-定时任务APScheduler中两种调度器的区别

概述两种调度器BackgroundScheduler和BlockingScheduler的区别举例说明APScheduler是python的一个定时任务调度框架，能实现类似linux下crontab类型的任务，使用起来比较方便。它提供基于固定时间间隔、日期以及crontab配置类似的任务调度，并可以持久化任务，或将任务以daemon方式运行。fromapscheduler.schedulers.b
Doris_H_n_q·2020-08-06 12:16

秒懂如何不借助Microsoft Visual C++ 14.0 下载Python Word Cloud(文字云)

网站链接：https://www.lfd.uci.edu/~gohlke/pythonlibs/在上面网站中下载所对应的：如注：我的电脑是64位的，Python版本是3.8.5查看版本方法：cmd命令行：python
susugreen_·2020-08-06 10:00

设计模式之模板方法

模板方法使得子类可以不改变一个算的结构即使重定义该算法的某些特定步骤这里的“算法”，我们可以理解为广义上的“业务逻辑”，并不特指数据结构和算法中的“算法”。
Love it or leave it·2020-08-06 07:00

链式前向星简介

最近学习数据结构和算法的时候遇到了一个棘手的问题，那就是网络流中的最大流算法，起初使用EK算法，但是最后随着数据规模的增长，好像还是要归到Dinic算法才能解决所有的问题但是问题来了，在网上看到的几乎所有题解都是直接上了个思路
zzuli_xiaomingke·2020-08-05 21:43

【原】单源最短路径快速算法(spfa)的python3.x实现

抽空写了一下这篇文档，简陋勿喷~(后面准备做个算法包，包括基础的数据结构和算法，感觉任重而道远)1.SPFA的简介[1]SPFA(ShortestPathFasterAlgorithm)算法是求单源最短路径的一种算法
A-Star·2020-08-05 21:55

node.js中密码加密bcrypt(坑多)

node.js中密码加密bcrypt(坑多)一、配置安装环境python-（并且配置环境变量）node-gyp在命令行中下载：npminstall-gnode-gypwindow-build-toools
lvan-ah·2020-08-05 20:25

[数据结构拾遗]图的最短路径算法

前言本专题旨在快速了解常见的数据结构和算法。在需要使用到相应算法时，能够帮助你回忆出常用的实现方案并且知晓其优缺点和适用环境。并不涉及十分具体的实现细节描述。
weixin_34284188·2020-08-05 20:41

leetcode初识

leetcode刷题因为现在面临着面试的压力，而且自己的数据结构和算法能力非常差，只能利用leetcode刷刷题来快速提高自己的能力，也记录下自己的刷题策略吧，希望能和大家一起交流下最优解法。
她是爱是暖是光·2020-08-05 18:01

新手基础Python、Java、C、C++、C#、Go、Php刷题LeetCode路线、思想和心得

我的时间路线大概分为两步：按照这个github仓库的路线进行模块化的刷题，因为以前的数据结构和算法设计都忘得差不多了，所以先分类型去刷题把每个版块的内容捡起来。
一只特立丶独行的猪·2020-08-05 17:38

python-闭包的理解

闭包怎样理解？如果在一个函数内部，嵌套了函数，这个内部函数对（非全局作用域）外部作用域的变量进行引用，那么这个内部函数称为闭包。闭包每次运行是能记住引用的外部作用域的变量的值。#闭包的意义：返回的函数对象，不仅仅是一个函数对象，#在该函数外还包裹了一层作用域，这使得，该函数无论在何处调用，#优先使用自己外层包裹的作用域defbibao():x=20definner():#闭包函数print(x)r
weixin_30418341·2020-08-05 16:58

python-流程控制基础习题

#打印1到100的和i=0s=0whilei54321ret=0a=12345whilea:last=a%10ret=ret*10+lasta=a//10print(ret)将12345转换为’12345’，不要使用stra=12345ret=''whilea:#提取最后一个数字n=a%10#转为对应的字符c=chr(n+ord('0'))#拼接到ret最前面ret=c+ret#除10为下次做准备
程序波·2020-08-05 14:41

Python-运算符与表达式 详解笔记

python学习网站推荐Python3教程Python部落Python中文学习大本营莫烦Python1.表达式：由变量、常量和运算符组成的式子(1)算术运算符和算术运算表达式算术运算符+-*/%**//加减乘除取模求幂取整算术运算表达式a=101+12*3a/3功能：进行相关符号的数学运算，不会改变变量的值值：相关的数学运算结果num1=5num2=3print(num1+num2)print(n
Program the ape·2020-08-05 13:02

Python-流程控制学习总结

文章目录if语句for语句whilebreak、continue、exit自定义函数自定义函数格式函数嵌套参数：形参、实参形参：位置参数、默认参数、可变参数、关键字参数返回值变量作用域if语句if要判断的条件(True):条件成立的时候，要做的事情elif要判断的条件(True):...elif......else:条件不成立的时候要做的事情#if…elif…elif…序列用于替代其它语言中的sw
csdnlb·2020-08-05 12:05

Java集合框架总结

一、概述在Java语言中，Java语言的设计者对常用的数据结构和算法做了下规范（接口）和实现（具体实现接口的类）。所有抽象出来的数据库结构（算法）统称为Java集合框架。
etccbw·2020-08-05 12:11

python-两种方法实现：从字符串中找出 出现次数最多的 字母和 对应出现的个数

-----------------------方法一：使用字典---------------------------s='aabcdefaabbccdeffffffffffff'c={}foriins:ifinotinc.keys():c[i]=0ifiinc.keys():c[i]=c[i]+1h=0forkinc.keys():ifh
张小莫33·2020-08-05 11:35

Python实现数据分析1

Python-数据分析常用库1）Numpy2)Pandas3)MatplotlibNumpy基于数组运算，效率高。拥有许多高级函数，可以对数据进行高效处理。可以进行线性代数相关运算。
王小野·2020-08-05 10:01

Python->判断字符串中出现次数最多的字符和最少字符

前几天,老师留了一道题,判断字符串中出现次数最多的字符和最少字符有些大佬写的我一个小白有点看不懂,然后我自己琢磨了一下------------这是我的代码,给大家提供个简单的思路deffunc(a):lis=[]dic={}foreina:dic[e]=a.count(e)#print(dic)forvindic.values():lis.append(v)lis.sort()#print(lis
meatamong_gi·2020-08-05 10:07

python-网络-tcp的几种状态介绍(一)

本文作者：黎智煊，叩丁狼高级讲师。原创文章，转载请注明出处。之前介绍了很多的udp的原理和例子,现在稍微总结一下之前的tcp和udp的区别,以便更好地接下来的tcp介绍.tcp和udp的小区别TCP面向连接（如打电话要先拨号建立连接）;UDP是无连接的，即发送数据之前不需要建立连接TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即
wolfcode_cn·2020-08-05 03:01

python-网络-tcp的几种状态介绍(二)

本文作者：黎智煊，叩丁狼高级讲师。原创文章，转载请注明出处。tcp的4次挥手(分手)协议叩丁狼教育.png通俗的4次挥手讲解第一次挥手：双方交流的差不多了，此时客户端也已经结尾了，接下来要断开通信连接，所以告诉服务端“我说完了（FIN）”，此时自身形成等待结束连接的状态。第二次挥手：服务端知道客户端已经没话说了，服务端此时还有两句心里话要给客户端说，“我知道你说完了（ACK），我再给你说两句，&*
wolfcode_cn·2020-08-05 03:01

小朋友们学编程是否需要按Scratch→Python-→C++的顺序来进阶学习？

em…_在说这个问题之前，我们先来看看这三个语言之间的区别：Scratch是一门图形化的编程语言，是一种编程启蒙，跟真正的编程语言区别不小。因为编程基于图形化，很容易受到小朋友们的喜欢。Scratch适合小学生。Python是一门编程语言，入门比较简单，但是因为提供了太多的库函数，不利于了解其底层原理。对于中小学生而言，Python是一门比较不错的入门语言。C++是各种信息学竞赛必然指定的编程语言
泛舟客·2020-08-05 03:11

python-数据类型之元组

元组是不可以改变的序列，如果元组的元素包含列表、字典是支持修改操作的。因为不可变所以元素的修改会报错：>>>tt=(3,4,5)>>>type(tt)>>>tt[2]=4Traceback(mostrecentcalllast):File"",line1,inTypeError:'tuple'objectdoesnotsupportitemassignment（#元素修改报错）（一）元组（1）定义
weixin_33971130·2020-08-05 03:34

Python-内置数据结构之元组（tuple）

一、元组--tuple1、元组格式：（1，2）、（1,2,'s'），(1,)----一个元素的时候，要补一个逗号2、元组的特点：有序的元素组成的集合一旦定义，就不可被修改（增，删，改），只能查看3、元组的定义初始化定义：和list一样tuple()ortuple(iterable)ort=()(前两者是工厂方法）1t=tuple(range(1,7,2))2print(t)3t1=t*34prin
weixin_30721899·2020-08-05 02:10

python-双端队列

frompythonds.basic.dequeimportDequeclassDeque:  def__init__(self):    self.items=[]  defisEmpty(self):    returnself.items==[]  defaddFront(self,item):    self.items.append(item)  defaddRear(self,item
Leohfan·2020-08-04 23:53

数据结构和算法(四)Java实现环形链表

1.数据结构和算法(四)Java实现环形链表1.1约瑟夫问题约瑟夫问题：公元66年，约瑟夫不情愿地参与领导了犹太同胞反抗罗马统治的起义，后来起义失败，他和一些宁死不降的起义者被困于一个山洞之中。
_否极泰来_·2020-08-04 22:47

十大算法 - Java -韩顺平 图解Java数据结构和算法

动态规划算法4.KMP算法（字符串匹配问题）5.贪心算法（集合覆盖问题）6.普利姆算法（修路问题）7.克鲁斯卡尔算法（公交站问题）8.迪杰斯特拉算法9.弗洛伊德算法10.骑士周游问题Java-韩顺平图解Java数据结构和算法最后的讲解总结
安静的大马猴·2020-08-04 21:43
上一页 104 105 106 107 108 109 110 111 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他