4 weixin_30332241

尚未进行身份认证

暂无相关简介

等级
TA的排名 41w+

排序算法系列1--简单排序(选择,冒泡,直接插入,希尔排序)

排序是数据处理中十分常见的操作,现代高级语言都有现成的n种排序算法。但了解它们的代码,对计算机思维有帮助。简单选择排序每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止,简单选择排序是不稳定排序。无论数组原始排列如何,比较次数都不变;变的是交换次数。完全有序的情况下无需交换移动元素,最差情况下(把数组倒序改成正序),交换次数最多: n...

2019-10-03 20:10:00

排序算法之--归并排序法

归并排序法参考文章:https://zh.wikipedia.org/wiki/Category:%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95https://www.cnblogs.com/chengxiao/p/6194356.htmlhttps://zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E...

2019-10-03 14:04:00

线段树

Segment treeruby实现的代码: gitWiki(翻译)一种静态树的数据结构。用于储存intervals, segments。它可以查询储存的segments。在原理上,这个结构建立后就不能修改。翻译称为“线段树”。线段树储存a setIofnintervals, 创建的时间复杂度O(n log n).它搜索k个interv...

2019-09-30 11:06:00

python 字符串常用方法

Python 开发过程中,经常需要对字符串进行一些特殊处理,比如拼接字符串、截取字符串、格式化字符串等,这些操作无需开发者自己设计实现,只需调用相应的字符串方法即可。python 字符串分割[root@kube str_method]# cat demo.py #coding:utf-8#拼接的第一种方式,直接将两个字符串紧挨在一起s = 'hello''j...

2019-09-29 17:24:00

什么是商誉

商誉是指,公司收购资产时支付对价与标的净资产公允价值之间的差价。举个简单的例子,B 公司收购 A 企业,A 企业净资产公允价值为 5 亿,但是 B 公司花了 10 亿买了 A ,那么就需要确认 10 - 5 = 5 亿的商誉。商誉是是一个公司隐性的价值,比如苹果手机。实际买5000 就能赚钱,但是一万也有人买。一万买的人为了产品的其他价值买单,比如品牌效益,应用软件或者口碑价值买单。...

2019-09-28 22:49:00

从“面试官: 既然已经有数组了,为什么还要链表”想到思维方式。

原文:https://juejin.im/post/5d843f145188254009776ea5对于链表我的第一印象是熟悉,但不怎么用。如果遇到面试官问这个问题,怎么回答?原文介绍了链表的定义,和数组的区别,等等。我想如果遇到类似问题,即“为什么用A算法,而不用B算法?”的问题,如何回答:1. 脑子里得回想2种算法的定义。2. 然后就是比较,它们的结构,有什么异同...

2019-09-28 20:10:00

整理总结 python 中时间日期类数据处理与类型转换(含 pandas)

我自学 python 编程并付诸实战,迄今三个月。 pandas可能是我最高频使用的库,基于它的易学、实用,我也非常建议朋友们去尝试它。——尤其当你本身不是程序员,但多少跟表格或数据打点交道时,pandas 比 excel 的 VBA 简单优雅多了。pandas 善于处理表格类数据,而我日常接触的数据天然带有时间日期属性,比如用户行为日志、爬虫爬取到的内容文本等。于是,使用 panda...

2019-09-28 16:25:00

【呕心总结】python如何与mysql实现交互及常用sql语句

9 月初,我对 python 爬虫 燃起兴趣,但爬取到的数据多通道实时同步读写用文件并不方便,于是开始用起mysql。这篇笔记,我将整理近一个月的实战中最常用到的 mysql 语句,同时也将涉及到如何在python3中与 mysql 实现数据交换。关于工具/库,特别说明下:1、我安装了 mysql ,并直接采用管理员身份运行命令行提示符(cmd)查看 mysql,并没有安装任何 my...

2019-09-27 21:41:00

python set 集合详解

Python中的集合,和数学中的集合概念一样,用来保存不重复的元素,即集合中的元素都是唯一的,互不相同。从形式上看,和字典类似,Python 集合会将所有元素放在一对大括号 {} 中,相邻元素之间用“,”分隔,如下所示:{element1,element2,...,elementn}从内容上看,同一集合中,只能存储不可变的数据类型,包括整形、浮点型、字符串、元组,无法...

2019-09-27 17:26:00

Trie树(含实现代码)

Trie树系列Trie字典树压缩的Trie后缀树Suffix treeTrie是通过对字符串进行预先处理,达到加快搜索速度的算法。即把文本中的字符串转换为树结构,搜索字符串的速度提高。Trie树Trie这个术语来自于retrieval。检索的意思。Tire树,又叫字典树,前缀树,单词查找树或键树。从名字来看,就能大概了解它的用途了...

2019-09-27 15:49:00

python dict 字典详解

和列表相同,字典也是许多数据的集合,属于可变序列类型。不同之处在于,它是无序的可变序列,其保存的内容是以“键值对”的形式存放的。字典中,习惯将各元素对应的索引称为键(key),各个键对应的元素称为值(value),键及其关联的值称为“键值对”。字典类型很像学生时代常用的新华字典。我们知道,通过新华字典中的音节表,可以快速找到想要查找的汉字。其中,字典里的音节表就相当于字典类型中的键,...

2019-09-27 14:40:00

Python tuple元组详解

元组是Python中另一个重要的序列结构,和列表类似,也是由一系列按特定顺序排序的元素组成。和列表不同的是,列表可以任意操作元素,是可变序列;而元组是不可变序列,即元组中的元素不可以单独修改。元组可以看做是不可变的列表。通常情况下,元组用于保存不可修改的内容。从形式上看,元组的所有元素都放在一对小括号“()”中,相邻元素之间用逗号“,”分隔,如下所示:(el...

2019-09-26 12:46:00

第五周总结&实验报告三

总结:这周的学习效果没有达到目标,对各种的方法的使用不是很熟悉,还是要多理解书上的内容,多看看书,把每周的实验做好!以下是这周的基本知识点:一.构造方法可以为类中的属性初始化,构造方法与类名称相同,无返回值类型声明,如果在类中没有明确地定义构造方法,则会自动生成一个无参数的什么都不做的构造方法,在一个类中的构造方法可以重载,但是每个类都至少有一个构造方法。二.String类...

2019-09-26 12:33:00

Python list添加元素的方法及区别

Pythonlist添加元素的方法及区别定义两个列表(分别是 list1 和 list3),并分别使用 +、extend()、append() 对这两个 list 进行操作,其操作的结果赋值给 l2。实例代码如下:tt = 'hello'#定义一个包含多个类型的 listlist1 = [1,4,tt,3.4,"yes",[1,2]]print...

2019-09-25 17:10:00

Python列表(list)详解

Python 内置的四种常用数据结构:列表(list)、元组(tuple)、字典(dict)以及集合(set)。这四种数据结构一但都可用于保存多个数据项,这对于编程而言是非常重要的,因为程序不仅需要使用单个变量来保存数据,还需要使用多种数据结构来保存大量数据,而列表、元组、字典和集合就可满足保存大量数据的需求。列表(list)和元组(tuple)比较相似,它们都按顺序保存元素,每个元素都...

2019-09-25 16:21:00

平衡搜索树-B树。

B Tree 系列摘录:https://blog.csdn.net/v_JULY_v/article/details/6530142 B+树介绍B+树的几点介绍动态查找树有: 二叉查找树,自平衡的二叉查找树系列(如avl,红黑树,左倾红黑树),2-3树,2-3-4树,B树系列。树的高度和查找效率高度相关。但在大规模数据储存中,二叉查找树等必...

2019-09-24 15:48:00

Python变量类型和运算符(运算符)

python 算数运算符算术运算符是处理四则运算的符号,在数字的处理中应用得最多。Python支持所有的基本算术运算符,如表 1 所示表 1 Python常用算术运算符运算符说明实例结果+加12.45 + 1527.45-减4.56 - 0.264.3*乘5 * 3.618.0/除...

2019-09-24 10:09:00

Python变量类型和运算符(变量)

python 变量Python使用等号(=)作为赋值运算符,注意,变量名其实就是标识符,因此在命名时,既要遵守标识符的命名规范,还要避免和 Python的内置函数重名。强类型语言和弱类型语言必须指定该变量所能存储的数据类型,以 C 语言为例:int a = 20和强类型语言相对应的是弱类型语言,Python 就是典型代表之一。弱类型语言有以下 2...

2019-09-22 22:20:00

python 关键字和内置函数

Python关键字(保留字)一览表来自http://c.biancheng.net/view/4188.html保留字是Python语言中一些已经被赋予特定意义的单词,这就要求开发者在开发程序时,不能用这些保留字作为标识符给变量、函数、类、模板以及其他对象命名。表 1 Python 保留字一览表andasassertbreakc...

2019-09-22 20:38:00

python 代码规范

Python注释(多行注释和单行注释)用法详解Python单行注释Python 中使用井号(‘#’)作为单行注释的符号,语法格式为:[root@kube python]# cat demo.py # -*- coding:utf-8 -*-#python script 注释#print("test one")[root@kube python]# ...

2019-09-22 20:29:00

查看更多

勋章 我的勋章
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。