- 博客(28)
- 收藏
- 关注
原创 go语言实现LRU算法
这里写自定义目录标题go语言实现lru算法go语言实现lru算法package mainimport ( "container/list" "errors" "fmt" "sync")type Lru struct { max int l *list.List Call func(key interface{}, value interface{}) cache map[interface{}]*list.Element mu *sync.Mutex}
2021-08-20 17:54:29
1058
原创 递归实现链表快速倒转(python)
一.题目要求给定一个链表,请对该链表实现反转。倒转之前的链表为:1—>2—>3—>4—>5倒转之后的链表为:5—>4—>3—>2—>1二,结题思路本文采用了一种递归的思想:如果要倒转的链表有n个节点,那么如果第一个节点后面的n-1个节点已经正确倒转了的话,只要处理第一个和第二个节点的指向关系就可以了。要使后面n-1个节点正确倒转,那么闲要使得...
2019-06-11 19:06:25
2221
原创 Django路由系统
1、路由系统基本格式urlpatterns = [path( 要匹配的路径(可以是正则表达式), 视图函数, 参数, 别名)2、参数说明(1)正则表达式:一个正则表达式字符串(2)视图函数:一个可调用对象,通常为一个视图函数或一个指定视图函数路径的字符串(3)参数:要传递给视图函数的默认参数(字典形式,可选)(4)别名:一个可选的name参数3、正则表达式详解(1)在python...
2019-04-24 18:55:57
572
原创 Django模板系统
1.模板系统(template)(1).模板系统常用符号{{}}和{%%}如果在模板中需要解析变量使用{{}}.如果在模板中进行逻辑相关操作使用{%%}注释 {# … #},单行注释。(2).变量在Django的模板系统中变量使用的语法:{{ 变量名 }}。当模版引擎遇到变量,就会用值替换掉变量。变量的命名可以是字母数字以及下划线 ("_")的组合。变量名称中不能有空格或标点符号...
2019-04-23 20:00:54
398
原创 HTTP协议介绍
1、HTTP协议简介超文本传输协议(英文:HyperText Transfer Protocol,缩写:HTTP)是应用层协议。HTTP是万维网的数据通信的基础。2、HTTP协议概述HTTP是一个客户端终端(用户)和服务器端(网站)请求和应答的标准(TCP)。通过使用网页浏览器、网络爬虫或者其它的工具,客户端发起一个HTTP请求到服务器上指定端口(默认端口为80)。我们称这个客户端为用户代理...
2019-04-23 19:03:34
315
原创 数据库———事物,视图,索引,触发器
一.事物事务是由一组DML语句组成,完成一个相对完整的功能,这一组DML语句要么全部执行,要么全部放弃执行。数据库开启事务的命令如下:start transaction 或者 begin 开启事务commit 提交事务,提交未存储的事务rollback 回滚事务,即撤销指定的sql语句(回退insert delete update语句)savepoint 保留点 ,事务处理中设置的临时...
2019-04-11 23:00:01
146
原创 sql小知识点
1.联合主键所谓的复合主键 就是指你表的主键含有一个以上的字段组成。create table t5(name varchar(20),age int,gender CHAR(5),PRIMARY key(name,age));2.Select 后面的内容顺序。Selet [select 选项] 字段列表[字段别名] /* from 数据源left join xxx on x...
2019-04-11 14:34:08
88
原创 mysql多表查询
多表查询代表使用单个select 语句从多个表格中取出相关的查询结果。多表连接通常是建立在有相互关系的父子表上常见的多表查询方式有四种:交叉连接,内连接,外连接和子查询交叉连接交叉连接就是第一个表格的所有行 乘以 第二个表格中的所有行。代码如下:隐式语法(不使用关键字): select *from customers,orders;显示语法(使用关键字): select * fr...
2019-04-10 22:27:11
895
原创 mySQL数据完整性
数据完整性是为了保证插入到数据库中的数据是正确的,防止用户可能的错误输入。数据完整性分为实体完整性、域完整性、参照完整性。1.实体完整性实体完整性中的实体指的是表中的行,因为一行记录对应一个实体实体完整性规定表的一行在表中是唯一的实体,不能出现重复。实体完整性通过表的主键来实现。创建主键的两种方式:(1)行内创建 create TABLE customers( id int p...
2019-04-10 16:46:25
1007
原创 SQL中的DQL语句
在SQL语句中,DQL主要用于查询数据库中的记录,关键字:select*DQL:Data Query Language数据查询语言下面是常用的DQL语句:首先,创建一个学生列表有id、name、chinese、english、math 字段。并在其中添加元素。create table student(id int,name varchar(20),chinese float, ...
2019-04-09 21:30:29
1414
原创 mysql中的DML语句
DML : 数据操作语言,对表格中的数据进行操作,insert、update、delete。insert 插入:insert into 表名[字段1,字段2,字段3,…] values(值1,值2,值3,…);语法1: 字段名称全写insert into employee(字段1,字段2,…) values(值1,值2,…);例如:insert into employee(id,name...
2019-04-09 21:30:01
102
原创 mysql中DML语句
DML : 数据操作语言,对表格中的数据进行操作,insert、update、delete。insert 插入:insert into 表名[字段1,字段2,字段3,…] values(值1,值2,值3,…);语法1: 字段名称全写insert into employee(字段1,字段2,…) values(值1,值2,…);例如:insert into employee(id,name...
2019-04-08 20:28:42
392
原创 mysql初体验
1.显示所有的数据库:show databases;2.创建数据库:create database+数据库名称3.使用数据库:use 数据库名称4.查看所有表格:show tables;5.创建一个student表格,字段有id,name,gender三个字段:create table student (id int,name varchar(10),gender varchar(10)...
2019-04-08 20:14:21
182
原创 快速排序
import random #创建一个无序列表def generateUnsortedList(length): unsortedList = [] for i in range(0,length): unsortedList.append(random.randint(0,100)) return uns...
2019-03-26 20:21:09
86
原创 冒泡排序
def bubbleSort(unsortedList): #定义冒泡排序函数 list_length=len(unsortedList) for i in range(0,list_length-1): # 每执行一次i循环之后,把最小的数放在最前面 ...
2019-03-26 20:14:25
111
原创 三角形输出
三角形输出i=1while i<7: j=0 while j<6-i: print(' ',end=' ') j+=1 k=0 while k<2*i-1: print('$',end=' ') k+=1 print() i+=1
2019-03-15 19:36:01
365
原创 线程加锁
from threading import Threadfrom threading import Lockg_num = 0def work1():global g_numfor i in range(1000000):mutex.acquire()#加锁g_num+=1mutex.release()#解锁def work2():global g_numfor i in ...
2019-03-13 20:54:54
106
原创 线程实现多任务
from threading import Threadfrom urllib import requestdef downloader(url):file_name = url.split(’/’)[-1]response = request.urlopen(url)content = response.read()with open(file_name,'wb') as fp:...
2019-03-13 20:53:51
117
原创 进程间的通信(队列)
from multiprocessing import Queue #导入队列类q=Queue(3)print(q.empty()) #判断队列是否为空q.put(‘哈哈’) #写入消息q.put(‘嘿嘿’)q.put(‘呵呵’)value=q.get() #取出消息q.put(‘嘻嘻’)print(q.full()) #判断队列是否已满...
2019-03-13 19:40:39
89
原创 进程池
from multiprocessing import Poolimport time,randomdef worker(msg):start=time.time()print(’%s----开始执行’%msg)time.sleep(random.random())#模拟工作消耗的时间end=time.time()print('%s--执行完毕,消耗时间:%0.2f'%(msg,en...
2019-03-12 20:58:13
75
原创 创建进程的第二种方法
from multiprocessing import Processfrom urllib import requestimport osclass Process_class(Process):def init(self,url):self.url=urlProcess.init(self) #重写父类方法def run(...
2019-03-12 20:20:07
80
原创 下载器
from urllib import requestfrom multiprocessing import Processimport osdef downloader(url):print(‘子进程ID’,os.getpid(),’\t’,‘其父进程ID’,os.getppid())file_name=url.split(’/’)[-1]response=request.urlope...
2019-03-12 20:19:34
98
原创 网络通信
from urllib import requestdef download(url,isPicture=False):‘’’:param url::param isPicture::return:'''file_name=url.split('/')[-1]response=request.urlopen(url)content=response.read()if isPic...
2019-03-12 20:18:48
87
原创 使用进程控制多任务
from multiprocessing import Processimport timedef sing():for i in range(3):time.sleep(1)print(‘唱完第%d首歌’%i)def dance():for i in range(3):time.sleep(1)print(‘跳完第%d段舞蹈’%i)if name == ‘main’:p=P...
2019-03-12 20:17:52
271
原创 输入两个数,输出其中质数,求和并写出最大值最小值
a=int(input(‘请输入:’))b=int(input(‘请输入:’))list=[]for i in range(a,b+1):j=2while j&lt;i:if i%j0:breakj+=1else:list.append(i)print(list)sum=0for x in list:sum+=xprint(sum)y=0while y&lt;le...
2019-02-25 21:47:52
557
原创 质数输出
a=[3,11,7,83,9,29,64,22,31,77,88]for i in range (0,len(a)):j=2while j&lt;a[i]:if a[i]%j==0:breakj+=1else:print(a[i],end=’\t’)
2019-02-20 21:44:50
148
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人