- 博客(48)
- 收藏
- 关注
RSS订阅原创 拼多多笔试
def decrease(A, B): for i, v in enumerate(A): if i == 0: pre = True next = True if A[i + 1] - v > 0 else False elif i == len(A)-1: pre = Tru...
2019-08-08 21:48:00
493
原创 快排+堆排序+桶排序
快速排序分而治之思路，设置一个基准数，然后将数组分成两组，大于基准数和小于基准数。def quick_sort(lis, i, j): if i > j: return temp = lis[i] l, r = i, j while l < r: while l < r and lis[r] >= te...
2019-08-03 14:55:00
313
转载 贪心力扣题解
此博主要是看了这篇的总结：https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode 题解 - 贪心思想.md455. Assign Cookies分配饼干描述：每个孩子都有一个满足度，每个饼干都有一个大小，只有饼干的大小大于等于一个孩子的满足度，该孩子才会获得满足。求解最多可以获得满足的孩子数量。实例：Input: [1...
2019-08-01 22:09:50
313
原创 django学习01
安装djangopip install djangopycharm下的django项目django-admin startproject 完成相关配置 （项目名/settings.py文件） 1. Templates(存放HTML文件的配置) <-- 告诉Django去哪儿找我的HTML文件 'DIRS': [os.path.join(BAS...
2019-07-31 20:57:44
146
原创 关于链表的题
2 add 2 numbers题目描述You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the tw...
2019-07-20 22:13:57
159
原创 2sum && 3sum 在数组中寻找几个数之和为target
2sum题目描述Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use...
2019-07-20 16:50:13
265
原创 MySQL8.0给新用户增加权限
今天学习过程中遇到一个问题，我的MySQL版本为8.0.16 ，在创建新用户并给新用户添加数据库权限时使用命令：grant all on vsearchlogdb.* to 'vsearch' identified by 'vsearchpasswd';遇到以下的报错：ERROR 1064 (42000): You have an error in your SQL syntax; ch...
2019-06-26 09:03:37
3582
原创 用python画条形图
在做毕设的过程中有些数据用表格来展现，会很难看出数据之间的差别，凸显不出数据的特点，所以想制作一个条形图，这里特地记录下，已备以后用到，这两张图对我这种小菜鸟来说可是花了一天的时间啊。。。。import numpy as npimport matplotlib.pyplot as pltimport matplotlib#指定默认字体matplotlib.rcParams['font.s...
2019-04-09 16:01:19
12390
2
原创 《算法图解》八
贪婪算法应用实例思想：每步都采取最优的做法。在这个示例中，你每次都选择结束最早的 课。用专业术语说，就是你每步都选择局部最优解，最终得到的就是全局最优解贪心算法是一种近似算法（approximation algorithm）。在获得精确解需要的时间太长时，可使用近 似算法。判断近似算法优劣的标准如下： 速度有多快； 得到的近似解与最优解的接近程度教室调度问题计算这几门课程需要最...
2019-04-06 15:17:42
199
原创 《算法图解》六、七
广度优先搜索可用于求解从A到B有无路径及最短路径问题，从一个节点出发，寻找该节点的邻居，遍历结束后如果没有达到目的，继续查找邻居的邻居。这里用到一种数据结构–队列情景：你是一个果农，需要在你的人际交往网找到一位水果的销售商。from collections import dequedef search(name): search_queue = deque() searc...
2019-04-05 22:09:38
275
原创 《算法图解》第五章
散列表什么是散列表：可以看成数组和链表的结合体。散列函数散列函数“将输入映射到数字”。python中的字典特点：1.它必须是一致的。例如，假设你输入apple时得到的是4，那么每次输入apple时，得到的都 必须为4。如果不是这样，散列表将毫无用处。2.它应将不同的输入映射到不同的数字。例如，如果一个散列函数不管输入是什么都返回1， 它就不是好的散列函数。最理想的情况是，将不同的输入映...
2019-04-03 15:03:52
252
原创 图解算法（三）
图解算法（三）欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会...
2019-04-02 10:25:08
154
转载 Mac 文件夹的介绍
新开始接触mac，对好多的操作都不是很熟悉，就安装路径这个问题对我这个稍稍强迫症的人就纠结了许久，我们都知道mac只有一个磁盘，不像win系统，有c,d,e等等好多盘，安装软件时我们会更改默认安装路径，在mac中呢？转自https://blog.csdn.net/yxys01/article/details/73161962我觉的有必要先认识一下mac里的各路“文件夹大哥”，系统，应用程序...
2019-02-14 16:17:03
485
原创 算法设计 ----网络流------二分匹配
一、介绍几个概念Matching: Given 一个无向图G(V,E)，M是E的一个子集，若G中的每个节点至多出现在M中的一条边上，就说M是一个Matching。 Max Matching：G中最大规模的匹配。 bipartitle：无向图、节点集合可以被划分为两个集合L和R、图中的每个边e的一个端点在L中，另一个端点在R中。 Bipartitle matching：Given 一...
2018-12-25 10:17:37
378
原创 linux 下安装pip和pygame
最近想把《Python编程》这本书看完，把后面的项目能自己做下来，要配置项目环境1.安装pip3:访问https://pip.pypa.io/,单击左边面板中的Installation，再单击中间窗口中的链接get-pip.py。sudo python3 get-pip.py##查看是否成功pip3 --version2.安装pygame使用Python3的话，pygame安...
2018-12-17 22:14:39
632
原创 每天学点数据库（一）
1 安装过程中的一次错误：当安装完成后在命令行执行mysql -uroot -p****时，出现错误‘MySQL’不是内部或外部命令，也不是可运行的程序或批处理文件。原因：当我在敲mysql时，其实系统是调用了mysql.exe文件，这个文件在我的安装目录下的/bin，解决：现在在我敲mysql时，系统找不到对应的可执行文件，可以把bin目录加到环境变量里或者干脆到安装目录下的。/bin里找...
2018-09-26 20:35:30
226
原创 [leetcode]【最长子序列】----python
题目描述：给定一串数组，返回其中的最长递增子序列的长度。例如：给定数组[10, 9, 2, 5, 3, 7, 101, 18],则其最长递增子序列为[2, 3, 7, 101],返回长度4解题思路：用i来遍历从第二个元素开始，用j来便利i前面的数，判断J指向的元素是否小于i指向的元素？如果成立，则j对应的L序列+1和当前的i相比取大者，以此类推 10 9 2 5...
2018-09-11 21:37:27
1047
原创 牛客--2 替换空格
题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。注意：题目中的“ ”替换成长度为3的字符串，所以数组长度增加了。python解决方法：先把字符串转化成列表，进行替换，然后把列表转化回字符串lis = list(s)leng = len(s)for i in ...
2018-08-27 09:30:20
136
原创 webserver基础知识
1. nginx的rewrite规则怎么写2. nginx配置文件中常用命令有哪些？location的匹配原则是啥？写一条rewrite规则，将所有请求都指向index.php文件3. nginx和php-fpm采用什么方式通信？4. nginx返回499状态码表示什么意思？服务器返回http头之前，客户端就提前关闭了http连接,这很有可能是因为服务器端处理的时间过长，客户端“不耐烦”...
2018-08-22 12:40:28
506
原创 MySQL基础知识
1. mysql宕机的原因都有哪些？可以采取哪些措施避免宕机？2. 有哪些措施可以加强数据库数据的安全？3. mysql基本字段数据类型，text最大存储多少字节？4. 如何查看mysql当前连接数？5. mysql常见索引优化，如何查看一个查询使用索引的情况？...
2018-08-22 12:39:45
175
原创 PHP面试题整理
PHP里单引号和双引号有啥区别？ 单引号会把里面的内容当作纯文本处理，不会处理变量和转义字符，除了\\和\'。 双引号会对里面的内容进行解释。 echo、print_r、print、var_dump之间的区别？ echo和print是php语句，只能打印简单类型的数据结构；print_r和var_dump是函数，可以打印复杂类型的数据结构； echo可以输出多个字符串，中间用逗...
2018-08-22 12:38:46
230
原创 PHP基础知识 8/1
变量如何定义？如何检查 变量是否有定义？如何删除一个变量？判断变量是否为空？用$开头，如$a = 90; isset(var) unset(var) empty(var)神么是可变变量：一个变量的变量名可以动态设置和使用，即获取一个普通变量的值作为这个可变变量的变量名；$a; $$a; ${$a}<?php$a = 'hello';echo $a."\n";$$a =...
2018-08-01 10:22:35
159
原创 分支语句
使用bool时，要自动进行类型转换；<?php $a = true; switch($a){ case false: echo "a"; break; case 2: echo "b"; break; default: ...
2018-07-30 11:17:05
194
原创 php变量和基本语法
1、PHP的基本语法PHP可以和html混编 一个语法以分号结束 定义变量要以$打头 变量的数据类型不是不变的 弱数据类型语言 区分大小写2、PHP基本数据类型：整形，浮点数，字符串，布尔型？？如果在程序中只是声明了变量，并没有直接赋值，那么在内存中该变量的值是null整形在PHP中一个整型数据可以是八进制（0打头，$a = 035），十进制，十六进制（以0x 打头，$a...
2018-07-28 20:52:35
227
原创 647. Palindromic Substrings
Given a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are counted as different substrings even they consist ...
2018-07-21 10:28:59
158
原创 韩顺平html学习笔记2
1、添加图像<img scr="图片的路径/该图片的url" width=“” height=“” alt=“这是一条狗” align=“top” border="1px"/>2、添加表格（table）--课程表为例在添加表格时，要先计算行数和列数代码：<!--html表示我是html文件--><html><head>...
2018-07-17 17:20:17
587
原创 leetcode--406. Queue Reconstruction by Height
Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of this ...
2018-07-17 10:47:30
145
原创 html
目标： 基本概念 运行原理 基本用法 能写出简单网页1，html介绍超文本标记语言(hypertext mark-up language)，主要的用处是做网页。可以在网页上显示文字，图像，视频，声音。 标记==元素 <input type="text", name = "XXXX">2、动态网页与静态网页的区别：静态页面就是设计者把页面上所有东西都...
2018-07-16 19:39:17
166
原创 莫愁python学习笔记 tkinter----label&button, Entry&Text
窗口主体框架：import tkinter as tkwindow = tk.Tk() #创建一个窗口对象window.title('my first window') #窗口名称window.geometry('400x150') #窗口大小window.mainloop()#让窗口活动起来建立labell = tk.Label(window, text = 'good job'...
2018-07-13 16:03:39
1147
原创 TCP的三次握手与四次握手
一，传输控制协议TCP1，特点：TCP是面向连接的传输层协议。就是应用程序在使用TCP前要先建立TCP连接，等到数据传输完毕后，必须释放已经建立的TCP连接。2，TCP连接：每一条TCP 连接有2个端点，TCP连接的端点叫套接字（socket）或插口。端口号连接到IP地址就构成了套接字。套接字（socket）= （IP：端口号）每一条TCP连接唯一地被通信两端的两个端点口（即两个套接字）所确定。T...
2018-07-12 15:35:22
237
原创 二叉树的深度
题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。：思路：二叉树的遍历有两种解决方式：一种是dfs（深度优先遍历）是一种利用递归实现的搜索算法，一种是bfs（广度优先遍历）是一种利用对列实现的搜索算法。bfs的重点在于队列，dfs的重点在于递归，这是本质区别深度优先：树的高度=左子树和右子树的最大值+1# -*- co...
2018-07-11 22:23:03
120
原创 计算机网络-----物理层
一，物理层的基本概念1，物理层考虑的是租养才能在连接各种计算机的传输媒体上传输数据比特流2，物理层的任务描述为确定与传输媒体的接口有关的一些特性：机器特性，电气特性，功能特性，过程特性3，物理层的作用尽可能屏蔽掉传输媒体和通信手段的差异，是物理层上的数据链路层感觉不到这些差异，十数据链路层只考虑如何完成本层的协议和服务，而不需要考虑网络具体的传输媒体和通信手段。二，数据通信的基础知识1，一个数据通...
2018-07-11 16:15:22
355
原创 python核心编程----读书笔记
1，is , == 的区别a is b：指的是a和b指向内存的同一空间；a == b：指的是a和b所指向的值是相等的。
2018-07-11 14:41:29
226
原创 581. Shortest Unsorted Continuous Subarray
题目描述：Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted in ascending order, too.You need to fi...
2018-07-11 11:33:20
130
原创 437. Path Sum III
题目描述：You are given a binary tree in which each node contains an integer value.Find the number of paths that sum to a given value.The path does not need to start or end at the root or a leaf, but it mu...
2018-07-11 10:32:12
143
原创 572. Subtree of Another Tree
题目描述：Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a tree consists of a node in s and all of this...
2018-07-09 21:52:36
164
原创 不用加减乘除做加法
题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。# -*- coding:utf-8 -*-class Solution: def Add(self, num1, num2): # write code here mask = 0xFFFFFFFF maxval = 0x7FFFFFFF...
2018-06-17 21:14:38
111
原创 股票的最大利润
题目：假设某股票的价格是按时间先后顺序存储在数组中，请问卖该股票一次获得的最大利润是多少？class Solution: def sortting(self, lis): if len(lis) < 1 or lis == None: return -1 mix = 0 for i in range(len(li...
2018-06-17 11:12:10
157
原创 扑克牌中的顺子
题目：从扑克牌中随机抽取5张，判断是不是顺子，大小王可以看做任意牌。class Solution: def sort_l(self, L, length): if L == None or length < 1: return False lis = sorted(L) #排序 num0 = lis.coun...
2018-06-17 09:21:41
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人