Python-数据结构和算法

数据结构和算法(二十)基数排序算法

1.数据结构和算法(二十)基数排序算法1.1什么是基数排序基数排序(RadixSort)是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。
_否极泰来_·2020-09-15 18:03

数据结构和算法(十九)归并排序算法

1.数据结构和算法(十九)归并排序算法1.1什么是归并排序  归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。
_否极泰来_·2020-09-15 18:03

数据结构和算法(二十二)二分查找算法

1.数据结构和算法(二十二)二分查找算法1.1线性查找二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。
_否极泰来_·2020-09-15 18:32

数据结构和算法(二十一)线性查找算法

1.数据结构和算法(二十一)线性查找算法1.1线性查找线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中
_否极泰来_·2020-09-15 18:32

python-文件操作与数据库操作复习题

面向对象，文件操作与数据库操作复习题目:#文件score.dat中保存的是100名学生的姓名和Python课、高数和英语成绩。#（1）定义学生类，其中包含姓名、Python课、高数和英语成绩及总分、均分数据成员，成员函数根据需要确定。#（2）读入这名学生的成绩，用对象列表进行存储。#（3）求出各科和总分的最高分。#（4）请按总分的降序（高成绩在前，低成绩在后）排序#（5）在屏幕上显示各科及总分的最
淋巴不想动·2020-09-15 18:57

求数组中最长递增子序列的长度

求数组中最长递增子序列的长度个人信息：就读于燕大本科软件project专业眼下大三;本人博客：google搜索“cqs_2012”就可以;个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献
weixin_34184158·2020-09-15 18:03

python-脚本参数传递

我们时常在执行python脚本的时候，希望能够传递一些控制参数进来，以便可以实现脚本最大程度的兼容，比如说：python3Delete_pics.py--BoxIP192.168.1.20--group_id5000--index1那么在python脚本中，怎么对这些参数进行解析呢？直接上代码：importargparseparser=argparse.ArgumentParser(descrip
孤独的小丑·2020-09-15 17:24

python-字符型转换成时间戳（str转换成timestamp）

廖雪峰官网-datetime练习题：假设你获取了用户输入的日期和时间如2015-1-219:01:30，以及一个时区信息如UTC+5:00，均是str，请编写一个函数将其转换为timestamp：fromdatetimeimportdatetime,timezone,timedeltadefto_timestamp(dt_str,tz_str):t,tz=dt_str,tz_strtz=tz.sp
whx@Flora·2020-09-15 17:42

Python-简易用户登录

用户登录1.用户名和密码分别保存在列表中;2.用户登录时，判断该用户是否注册;2.用户登录时，为防止黑客暴力破解,仅有三次机会;3.如果登录成功，显示登录成功#!/usr/bin/envpython#coding:utf-8综合考察练习:user_info={'westos':{'username':"westos","password":"","gender":""}}用户登陆管理系统：1.注册
andre_riven·2020-09-15 16:28

Python-函数

乐高积木之函数函数的定义def函数名():函数体return返回值1，返回值2函数的调用函数名()实现打印返回值：print函数名()总结:定义函数时，函数不执行;调用函数时，函数才执行;有参数的函数必选参数#形式参数defadd(x,y):printx+y#实参,x=1,y=2add(12)默认参数defmypow(x,y=2):printx**ymypow(2)可变参数#形式参数#args可以
andre_riven·2020-09-15 16:28

Python-集合

集合操作-字典的近亲集合的两个功能:集合可以实现去重的功能;集合可以实现关系测试;交集，差集，并集，是否子集，是否没有交集........集合set的定义集合是不重复的数据结构；如果花括号里面为空，则是字典类型；s={}printtype(s)定义集合的第一种方式;s={1,2,3,2,3}printtype(s)prints工厂方法定义集合时，括号里面是可迭代的对象，eg：数值类型不可以；定义集
andre_riven·2020-09-15 16:27

为了OFFER，花了几个小时，刷下Leetcode链表算法题

现在基本是重刷数据结构和算法，毕竟笔试真的太重要了。我又重温了争大佬专栏的栈，又巩固了下。
润森·2020-09-15 15:35

python-列表去重，字典排序

1Python对列表去重的4种方法1.1使用set的特征，python的set和其他语言类似，是一个无序不重复的元素集orgList=[1,0,3,7,7,5]#list()方法是把字符串str或元组转成数组formatList=list(set(orgList))print(formatList)1.2使用keys()方法orgList=[1,0,3,7,7,5]formatList=list(
368chen·2020-09-15 13:18

Python-解决使用 plt.savefig 保存图片时一片空白

当使用如下代码保存使用plt.savefig保存生成的图片时，结果打开生成的图片却是一片空白。例如：#导入可视化工具包importmatplotlib.pyplotasplt%matplotlibinline#颜色和标签列表colors_list=['red','blue','green']labels_list=['setosa','versicolor','virginica']#需要将Dat
Panpan Wei·2020-09-15 13:00

ubuntu16.04 buildroot python2.7.14编译报错

generate-posix-varsgenerate-posix-varsfailedmake[2]:***[Makefile:514:pybuilddir.txt]Error1make[2]:Leavingdirectory'/tmp/Python
JoannaJuanCV·2020-09-15 12:09

知乎热议：数据结构算法至上还是技术至上？网友：数据结构算法是决定大厂面试成败关键...

▼更多精彩推荐，请关注我们▼来源：知乎编辑：雅新、舒婷本文转自公众号：新智元【新智元导读】近日，一位网友在知乎上发起提问：计算机学生在大学四年应是以数据结构和算法为重还是技术为重？
weixin_38754337·2020-09-15 12:04

图解排序算

种简单排序(选择，冒泡，直接插入)图解排序算法(二)之希尔排序图解排序算法(三)之堆排序图解排序算法(四)之归并排序图解排序算法(五)之快速排序——三数取中法基数排序排序算法的稳定性及其意义程序员的内功——数据结构和算法系列
luckydogjack·2020-09-15 11:32

C++ vector类型要点总结

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。
loous__·2020-09-15 10:34

python-将一个原有的winform程序包装成web服务

方法是：首先将原窗口程序包装成可调用的函数模块,请参考之前文章:Python-将window窗口操作过程包装成脚本函数可被调用然后将此函数再次包装成web服务SMsWebproxy.py通过http:/
fangkailove·2020-09-15 10:25

Python-两个列表生成矩阵

题目已知两个列表lst_1=[1,2,3,4]lst_2=['a','b','c','d']将两个列表交叉相乘，生成如下的矩阵[['1a','2a','3a','4a'],['1b','2b','3b','4b'],['1c','2c','3c','4c'],['1d','2d','3d','4d']]importpprintlst_1=[1,2,3,4]lst_2=['a','b','c','d
duoduodududu·2020-09-15 10:22

数据结构和算法躬行记（4）——二分查找

二分查找（BinarySearch）是对一种针对有序数据集合的查找算法，依赖数组，适合静态数据。通过n/2^k=1（k是比较次数），可以求得k=log2^n，因此时间复杂度为高效地O(logn)。其思路很简单，就是每次与区间的中间数据做比较，缩小查找范围，但是期间涉及到的细节很容易踩坑，例如比较时是否带等号、mid值是否要加一等。例题：704.二分查找。LeetCode的69.x的平方根，x=sq
咖啡机（K.F.J）·2020-09-15 09:00

有关 HashMap 面试会问的一切

前言大家好，本篇文章是《齐姐说数据结构》系列的第三篇，更多数据结构和算法的文章已经整理在我的Github上了：https://github.com/xiaoqi6666/NYCSDEHashMap是无论在工作还是面试中都非常常见常考的数据结构
码农田小齐·2020-09-15 08:51

Java集合框架的层次结构和使用规则梳理

ref=myread在Java语言中，Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（具体实现接口的类）。
mrdothe·2020-09-15 08:07

有关 HashMap 面试会问的一切

前言大家好，本篇文章是《齐姐说数据结构》系列的第三篇，更多数据结构和算法的文章已经整理在我的Github上了：https://github.com/xiaoqi6666/NYCSDEHashMap是无论在工作还是面试中都非常常见常考的数据结构
码农田小齐·2020-09-15 07:00

字符串：KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组

当然这些都是比较高级的数据结构和算法，而这里面最常用和最熟悉的大概是kmp，即使如此还是有相当一部分人也不理解kmp，更别说其他的了。当然一般的字
lyso1·2020-09-15 06:16

python-判断一个字符串是不是小数

'''1、判断小数点个数是不是1count2、分割，判断小数点右边是不是整数3、判断小数点左边1、是整数is_digit2、如果是负整数，按照'-'符号右边的是不会整数'''defis_float(s):s=str(s)ifs.count('.')==1:left=s.split('.')[0]right=s.split('.')[1]ifright.isdigit():ifleft.count(
weixin_30716725·2020-09-15 05:39

python-判断括号是否匹配

BRACKET={'}':'{',')':'(',']':'['}BRACKET_L,BRACKET_R=BRACKET.values(),BRACKET.keys()defCheck_bracket(s):arr=[]forcins:ifcinBRACKET_L:#左括号入栈arr.append(c)elifcinBRACKET_R:#右括号，要么栈顶元素出栈，要么匹配失败ifarrandarr
张喵喵是小仙女·2020-09-15 05:39

实验楼 C - 1.C语言笔记

因为数据结构和算法的基础都是C，所以回顾一下Cstrcatstrcat(str1,str2)后内容放在str1，所以str1数组大小要足够大gets会自动补上\0子函数修改主函数参数形参会被释放，要达到目的要在子函数中引入指针
小巷与小吃·2020-09-15 05:26

【动态规划】01背包和背包问题

还记得看过《算法导论》，这本书对于数据结构和算法讲解的较为深入。以后如果有空，还是希望能够再看一遍。补缺
茈桀·2020-09-15 04:28

python-最后一个单词

最后一个单词题目内容：计算字符串最后一个单词的长度，单词以空格隔开。可以使用以下语句实现字符串s的输入：s=str(input())输入格式:一行字符串，非空，长度小于5000。输出格式：整数N，最后一个单词的长度。输入样例：helloworld输出样例：5程序：s=str(input())l=len(s.split("")[-1])print(l)
suxiaorui·2020-09-15 04:49

9大排序算法，你了解多少？

0.前言大家好，我是多选参数的程序锅，一个正在捣鼓操作系统、学数据结构和算法以及Java的失业人员。
程序大视界·2020-09-15 03:59

深入搜索引擎原理

2019独角兽企业重金招聘Python工程师标准>>>之前几段工作经历都与搜索有关，现在也有业务在用搜索，对搜索引擎做一个原理性的分享，包括搜索的一系列核心数据结构和算法，尽量覆盖搜索引擎的核心原理，但不涉及数据挖掘
weixin_34112208·2020-09-15 01:29

java数据结构和算法——线索化二叉树

目录一、二叉树问题分析二、线索二叉树的基本介绍三、中序线索化二叉树思路分析四、中序线索化二叉树代码示例五、遍历线索化二叉树代码示例一、二叉树问题分析1、将数列{1,3,6,8,10,14}构建成一颗二叉树，如下图：2、问题分析:当我们对上面的二叉树进行中序遍历时，数列为{8,3,10,1,6,14}但是6,8,10,14这几个节点的左右指针，并没有完全的利用上.如果我们希望充分的利用各个节点的左右
小志的博客·2020-09-15 00:07

java数据结构和算法——堆排序

目录一、堆排序基本介绍二、堆排序基本思想三、堆排序思路图解四、堆排序示例要求五、堆排序示例代码六、测试堆排序所消耗时间的代码示例一、堆排序基本介绍堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。堆是具有以下性质的完全二叉树。每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆。每个结点的值都小于或等于其左
小志的博客·2020-09-15 00:07

java数据结构和算法——顺序存储二叉树

目录一、顺序存储二叉树的基本说明二、顺序存储二叉树的图解三、顺序存储二叉树的特点四、顺序存储二叉树的示例需求五、顺序存储二叉树的示例代码一、顺序存储二叉树的基本说明从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组。二、顺序存储二叉树的图解三、顺序存储二叉树的特点顺序二叉树通常只考虑完全二叉树以下公式中用到的n表示二叉树中的第几个元素(按0开始编号如上图
小志的博客·2020-09-15 00:07

java数据结构和算法——赫夫曼树

目录一、赫夫曼树的基本介绍二、赫夫曼树几个重要概念三、创建赫夫曼树的步骤图解四、创建赫夫曼树的代码实现示例一、赫夫曼树的基本介绍给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(HuffmanTree),还有的书翻译为霍夫曼树。赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近。二、赫夫曼树几个重要概念路径和路径长
小志的博客·2020-09-15 00:07

非CS科班算法岗（规控方向）面经

小石头201907221518510来源：https://www.nowcoder.com/discuss/294495本文已授权转载，禁止二次转载背景先说一下背景，top2本博控制专业，一年前没有任何数据结构和算法系统知识
flyfor2013·2020-09-15 00:03

数据结构与算法的正确学习姿势：10 本优质书单推荐，可下载

有个读者diao要我推荐数据结构和算法方面的书，我觉得很有必要给大家普及一下，因为算法和数据结构实在是太特么重要了——就好像我们人类离不开氧气，绿色植物离不开二氧化碳一样！
沉默王二·2020-09-15 00:26

数据结构和算法笔记一

力扣刷题平台《数据结构和算法》算法定义：在现实生活中解决问题，一般要制订一个针对具体问题的步骤和方法，以此为据实现目标，将为了解决问题所制订的步骤，方法称为算法。
无法被打垮的人·2020-09-14 23:26

学习笔记 #_# 算法的定义与特征（小甲鱼《数据结构和算法》）NO.2

算法的重要性故事引入：高斯课堂上计算1+2+…+100的故事算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。（通俗点说，算法就是解决问题的套路方法，我是这样理解的。）算法的特征输入：算法具有零个或多个输入。输出：算法至少有一个或多个输出。有穷性：指算法在执行有限的步骤后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。确定性：
迟学者·2020-09-14 23:14

小甲鱼 数据结构和算法 第一部分 线性表3

小甲鱼数据结构和算法第一部分线性表3p101、2、3、4、*指针，最好放在右边5、6、7、8、9、10、
sjn-supermoon·2020-09-14 23:40

小甲鱼 数据结构和算法 第一部分 线性表 2

小甲鱼数据结构和算法第一部分线性表2p9的内容1、线性表存储结构的优缺点2、3、链式存储结构4、5、6、7、8、单链表
sjn-supermoon·2020-09-14 23:40

小甲鱼 数据结构和算法 第一部分 线性表5

小甲鱼小甲鱼数据结构和算法第一部分线性表5p121、单链表的整表创建2、3、4、5、6、
sjn-supermoon·2020-09-14 23:08

遗世蒹葭~小甲鱼~数据结构和算法~算法初体验

算法初体验inti,sum=0,n=100;for(i=1;i算法时间时间复杂度和空间复杂度的求解攻略输入规模n，时间量度T(n)=O(f(n))，关注增长率，执行次数即为时间。1、用常数1取代时间中所有的加法常数2、在修改后的运行次数中，只保留最高阶项3、如果最高阶项存在且不是1，则去除与这个项相乘的常数4、得到的最后结果就是大O阶常数阶、线性阶（O(n)），平方阶（O(n^2)）嵌套，三层嵌套
忘川奈何·2020-09-14 23:46

数据结构和算法之——散列表上

散列表的英文叫"HashTable"，我们也叫它“哈希表”或者“Hash表”。1.散列思想？散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。假如我们有100名选手参加运动会，参赛号码从0~99。为了方便记录查询成绩，我们将参赛号码为0的选手的成绩放在数组下标为0的位置，参赛号码为1的选手的成绩放在数组下标为1的位置，以此类推。这样，当我们想要查找某
weixin_34392906·2020-09-14 23:40

线性表13|约瑟夫问题 - 数据结构和算法18

线性表13：约瑟夫问题让编程改变世界Changetheworldbyprogram约瑟夫问题据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身
weixin_34232363·2020-09-14 23:04

小甲鱼数据结构——第一天

《大话数据结构-第二版》链接：https://pan.baidu.com/s/1E1_hA-hofkt7f0r61ktWXg提取码：cmgz复制这段内容后打开百度网盘手机App，操作更方便哦视频1——数据结构和算法绪论程序设计
爽弯弯！·2020-09-14 23:47

小甲鱼数据结构和算法 学习笔记01--19-10-10

一、什么是数据结构？数据结构是一门研究非数值计算的程序设计问题中的操作对象，一级他们之间的关系和操作等相关问题的学科。程序设计=数据结构+算法数据结构：逻辑结构和物理结构逻辑结构：数据对象中数据元素之间的相互关系物理结构：计算机中的存储形式四大逻辑结果1、集合结构2、线性结构3、树形结构4、图形结构数据元素的存储形式有两种：顺序存储和链式存储顺序存储结构：把数据元素存放在地址连续的存储单元里，其数
西轩草诏暇·2020-09-14 22:29

小甲鱼数据结构和算法 学习笔记02--19-10-21/22/23线性表【12课头插法尾插法】

顺序表的插入操作链表单链表代码实现单链表的插入单链表的删除单链表头插法单链表的整表删除总结对比：数组静态链表StatusInitList(StaticLinkListspace){inti;for(i=0;i
西轩草诏暇·2020-09-14 22:29

各大公司数据结构与算法面试题解答(一)

还有一年就要找工作了，从现在开始找些公司的数据结构和算法的题来做一做，不定时贴出笔试面试题代码。
fesito·2020-09-14 22:08
上一页 83 84 85 86 87 88 89 90 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他