自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

不服输的南瓜的博客

边学习边记录

  • 博客(168)
  • 收藏
  • 关注

原创 目录

mysql之PK和UK

2019-07-18 19:39:26 141

原创 目录

平衡二叉树

2019-07-11 11:49:09 145

原创 数据结构——python目录

一. 数据结构之python实现顺序表

2019-01-19 10:28:51 841 1

原创 日常算法练习

练习总结

2023-01-13 14:30:12 219 1

原创 excel常用快捷键

【Ctrl】+ 【1】 设置单元格格式【Alt】+ 【回车】 单元格内换行【Alt】+ 【=】 一键求和【Alt】+ 【↓】 生成下拉菜单【Alt】+ 【F1】 生成表格

2022-05-04 22:49:19 1295

原创 python常用方法及函数

str()和repr()函数 # 数值转换为字符串

2022-04-17 18:41:52 841

原创 python怎么查看所有关键字

关键字不能作为变量名,关键字可以用直接查询,如下:import keywordprint(keyword.kwlist)

2022-04-17 00:26:03 1631 1

原创 vim常用命令

模式切换:i 是从当前光标处输入a 是从当前光标的下一个字符输入o 是从当前光标的下一行输入常用命令:1. 命令模式/word 向光标之下搜寻word这个字符串?word 向光标之上搜寻word这个字符串dd 删除光标所在的整行ndd 删除光标所在的向下n行P 将复制的数据贴于光标上一行p 将复制的数据贴于光标下一行u

2021-05-23 18:00:15 116

原创 TypeError: unicode object does not support item assignment

用python写代码时遇到了以下问题:后来才发现是因为:在python中字符串是不可变类型,不能直接修改字符串的某一位字符。

2020-06-19 15:57:47 3956 2

原创 程序员面试准备

内存分配形式:(1)BSS:用来存放程序中未初始化的全局数据和静态数据的一块内存区域,BSS属于静态内存分配,程序结束后静态变量资源由系统自动释放。(2)数据段:用来存放程序中已经初始化的全局变量的一块内存区域,数据段属于静态内存分配。包含static声明的变量。(3)代码段:用来存放程序执行代码(包括类成员函数和全局函数以及其他函数代码)的一块内存区域。这部分区域的大小在程序运行前就已经确...

2020-03-07 16:23:33 346

原创 excel使用小技巧

PS:本博客内容基于excel2016完成。1. 快速求和选中数据区域及求和的行或列,按快捷键 Alt + **=**就能快速完成对所选区域的行或列求和。

2020-03-06 20:01:26 570 1

原创 冒泡排序

冒泡排序就是相邻关键字两两比较,一次排序后最大的关键字在末尾,是一种稳定的排序方法,时间复杂度是O(n2)O(n^{2})O(n2)。C++实现基本冒泡排序:#include<iostream>using namespace std;void sort_maopao(int a[],int n) { int temp; for (int i = 0;i< ...

2019-09-15 17:06:50 244

原创 python之高阶函数、装饰器、闭包

函数即变量定义一个函数就是把函数体给函数名。变量先定义后使用,函数一定要先声明后调用,只要声明后调用即可,哪个先定义哪个后定义没有关系。如图所示:高阶函数所谓高阶函数就是1. 把一个函数名当作实参传给另一个参数;2.把函数作为结果值返回。1. 传入参数# 高阶函数import timedef a(): time.sleep(2) print("hello,I am ...

2019-08-21 11:10:09 271

原创 快排及优化

思路:快速排序的本质就是选取一个基准数,通过一次快排把基准数大的都放在基准数的左边,把比基准数小的放在基准数的右边,这样就找到了基准数在数组中的正确位置.然后可以用递归的方式分别对前半部分和后半部分排序,最终实现整体数组有序。快排是不是稳定排序?所谓排序的稳定性,就是指在排序过程中,在对某关键字排序后会不会改变其他关键字的顺序。快排会改变,所以不是稳定排序。代码:常规代码1:def ...

2019-08-16 18:35:42 644

原创 进程之间的通信方式

1. 管道| 是管道的意思,它的作用就是把前一条命令的输出作为后一条命令的输入。如果两个进程要通信的话,可以使用这种管道进行通信,因为 | 没有名字,所以成为匿名管道。并且这种通信方式是单向的,只能把第一个命令的输出作为第二个命令的输入,如果进程之间想要通信的话,需要创建两个管道。当然也可以给管道命名,以下就命名一个名字为test的管道。然后用一个进程给这个管道写入数据,可以发现如果这个数...

2019-08-04 23:24:47 478

原创 python实现验证码登陆

import randomdef creat(): ''' 生成四位验证码 ''' checkcode = "" for i in range(4): current = random.randrange(0,4) if current == i: tmp = chr(random.randint(6...

2019-07-28 11:44:04 1480

原创 TCP拥塞控制

假设接收方总是有足够大的缓存空间,因而发送窗口的大小由网络的拥塞程度来决定,发送方让自己的发送窗口等于拥塞窗口。因此拥塞窗口cwnd的大小由网络的拥塞程度来决定,并且动态地在变化。发送方控制拥塞窗口的的原则:只要网络没有出现拥塞,拥塞窗口就能再增大一些,这样可以把更多的分组发送出去,提高网络的利用率。但只要网络出现拥塞或者是可能出现拥塞,就必须把拥塞窗口减小一些,减小注入到网络中的分组数,以便...

2019-07-27 10:23:42 629

原创 输入一个URL后发生了什么

1. DNS解析输入一个网址并按回车之后浏览器会根据输入的URL查找对应的IP,具体过程如下:(1)查找浏览器缓存,浏览器会保存一段时间内访问过的一些网址的DNS信息。(2)如果没有找到对应的IP,浏览器就调用操作系统缓存来继续查找这个网址的DNS信息。(3)如果还是没找到对应的IP,就发送一个请求到路由器上,路由器在路由器缓存上查找记录的DNS信息。(4)如果还是没有找到对应的IP,这...

2019-07-26 21:30:21 2011 1

原创 sys.argv的使用

argv(argument variable),一般在命令行调用的时候由系统传递给程序。这个变量其实是一个List列表,argv[0] 一般是被调用的脚本文件名或全路径,argv[1]和之后的就是传入的系统命令参数。写好如下代码import sysold = sys.argv[1]new = sys.argv[2]f = open("wuyifan.txt",'r',encoding...

2019-07-21 17:47:05 454

原创 索引会在什么情况下失效?(InnoDB,mysql8.0)

条件中有or如果条件中有or,其中一个字段是索引字段,另一个是非索引字段,此时索引不会被使用,全表扫描。如果条件中有or,左右是两个不同的独立索引字段,此时两个索引字段都会用。但其实完全可以用union来代替: select * from xd_student where id = 2 union select * from xd_studen...

2019-07-21 13:54:53 1274

原创 三大范式

范式范式(Nomal Format):是离散数学中的知识,是为了解决数据的存储与优化问题,保证数据存储之后,凡是能够通过关系寻找出来的数据,坚决不再重复存储,终极目标是为了减少数据的冗余。范式是一种分层结构的规范,分为6层。每一层都比上一层更加严格;若要满足下一层范式,前提是满足上一层范式。六层范式:1NF,2NF…6NF,1NF是最底层,要求最低,6NF最高层,最严格。mysql属于关系...

2019-07-21 12:34:19 260

原创 382. 链表随机节点

题目描述:给定一个单链表,随机选择链表的一个节点,并返回相应的节点值。保证每个节点被选的概率一样。进阶:如果链表十分大且长度未知,如何解决这个问题?你能否使用常数级空间复杂度实现?思路:蓄水池抽样:(数学上可以证明,这里不做证明)从N个数中抽取k个数,N很大,k个数被抽中概率一样。方法:先初始化一个集合,集合中有k个元素,将此集合作为蓄水池。从第k+1个元素开始遍历,以概率是k...

2019-07-21 11:50:29 182

原创 最小的K个数

题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。方法:用最大堆实现,先建立一个k大堆,然后不断比较维护一个k大堆。最后再运用K大堆对k个树从小到大排列输出。class Solution: def duipai(self,i,HeapList,ListLen): HeapList[0] =...

2019-07-20 22:41:22 118

原创 字符集校对规则

每个字符集都提供一个或多个校对规则,通常的命名规则是:字符集_语言_cli/cs/bin。cs: 区分大小写bin:区分大小写ci:不区分大小写-- 查字符集show variables LIKE '%character%';-- 查看校对规则show collation like 'utf8%';默认情况下,基本都不区分大小写。在设置字符集时,可以设置校对规则,如果不设置就用默...

2019-07-20 14:40:39 402

原创 数据库命名规则

规则:由字母、数字、下划线、@、#、和 $ 组成,但是首字母不能是数字和$标识符不能是mysql保留字。但是对于以上不符合规则的命名只要加上标识限定符(反引号)就是合法的。【注意】如果进行以下操作,则在data下得到的文件夹名字是中文编码的内容。只要加限定符就能成功。...

2019-07-20 12:47:48 779

原创 有了二叉查找树、平衡树为什么还要有红黑树?

二叉查找树要么是一棵空树,要么是满足以下性质:若左子树不为空,则左子树上所有节点小于根节点若右子树不为空,则右子树上所有节点大于根结点它的左右子树也分别为二叉查找树在查找一个树时可以使用二分查找思想,正常情况下查找的时间复杂度是O(logN)。但是如果出现极端情况,比如根结点只有左子树或者只有右子树,那就退化为链表,查找的时间复杂度就是O(N)了。为了解决这个问题引入了二叉平衡树。...

2019-07-19 18:28:19 518

原创 二分查找

定义二分查找:思路很简单,细节是魔鬼。基本框架:def find(nums,target): left = 0 right = *** while left ** right: mid = (left + right) // 2 if nums[mid] == target: *** elif ...

2019-07-19 15:51:39 181

原创 300. 最长上升子序列

题目描述:给定一个无序的整数数组,找到其中最长上升子序列的长度。

2019-07-19 11:52:41 300

原创 回溯统计

先建立一个表并且插入一些数据分组group by:返回每个分组中的随机一条记录,一般用于统计数据。单字段统计用group_concat()来显示每个分组中所指定的字段值至于到底男的排在前面还是女的排在前面,我认为是根据原表格出现顺序排的。多字段统计回溯统计with rollup根据某字段分组后会有不同小组,不同小组需要向上级分组根据当前分组汇报统计,回溯统计时会将最上级的...

2019-07-18 20:46:12 984

原创 mysql之PK和UK

mysql中PK和UK分别是unique key 和primary key,两种有些区别:主键值必须是唯一且非空的;唯一键必须唯一但是可以为空。在以下情况中会出现假主键的情况:...

2019-07-18 13:37:45 6353

原创 mysql实现自动生成学号

-- 创建班级信息表:create table xidian_class ( id int primary key auto_increment, class varchar(10), room int);-- 插入数据 insert into xidian_class values (NULL,'xd0115',207), (NULL,'xd0...

2019-07-17 23:39:51 3167

原创 多种语言实现打印hello word

mysql:delimiter $$create function sayhello() returns varchar(20)beginreturn 'hello word';end $$delimiter ;python:def sayhello(): print('hello word')C:在这里插入代码片C++:在这里插入代码片...

2019-07-17 21:00:50 1034 1

原创 python之dict

dictA.update(dictB) # 更新且合并

2019-07-17 11:36:11 146

原创 python实现简单购物车

things = [ ("p30",3000), ("iphone",5000), ('xiaomi',2000), ('bike',800)]

2019-07-17 10:46:10 195

原创 python的深拷贝和浅拷贝

浅拷贝# 浅拷贝,一维列表,copy一份,相互之间无影响name1 = ["hello","me"]name2 = name1.copy()name1[1] = 'you'print(name1)print(name2)# 浅拷贝,一维列表,copy一份,相互之间无影响name1 = ["hello","me"]name2 = name1.copy()name2[1] = '...

2019-07-16 23:28:03 125

原创 python之while...else

我其实是不知道python有这个用法的。guess_number = 20count = 0while count < 3: input_number = int(input("请输入:")) if input_number < guess_number: print("猜小了") elif input_number > guess_...

2019-07-15 19:30:55 90

原创 python之getpass简单实现账号登陆

今天无意中发现python的getpass模块,就简单写了一下登录一个软件的代码:getpass.getpass(‘提示字符串’):会显示提示字符串, 关闭键盘的屏幕回显,然后读取密码,即密码不显示。import getpasscount = 0while count < 5: username = input("usename:") password = getpa...

2019-07-14 00:10:32 261

原创 mysql读入文件到数据库

语句:load data infile ‘文件地址+文件名’ into table 表名;举例:【注意】如果表存在自动增加的主键,那在导入时数据增加,需要考虑是否冲突的情况。通常在导出时将主键导出成null,利用自动增长的特性,可以形成新的主键。...

2019-07-12 22:02:19 301

原创 mysql导出数据到文件

图示语法跟普通的select查询语句基本一致,只不过是指定了输出地址用于备份文件内容。select * into outfile '文件保存地址/文件名' from 表名;实际操作在操作时可能会出现The MySQL server is running with the --secure-file-priv option so it cannot execute this state...

2019-07-12 20:12:55 1436

原创 青蛙跳(递归)

题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。分析:对于第n个台阶来说,只能从n-1或者n-2的台阶跳上来,所以F(n) = F(n-1) + F(n-2),看到这儿就熟悉了吧,这不就是斐波拉契数列嘛,对的,就是。只是换了说法而已。但是尝试用递归实现时却超时,如下:只能换种方法:...

2019-07-11 22:43:23 3993

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除