ALIN琳-CSDN博客

这里写自定义目录标题go语言实现lru算法 go语言实现lru算法 package main import ( "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 1133

原创递归实现链表快速倒转（python）

一.题目要求给定一个链表，请对该链表实现反转。倒转之前的链表为：1—>2—>3—>4—>5 倒转之后的链表为：5—>4—>3—>2—>1 二，结题思路本文采用了一种递归的思想：如果要倒转的链表有n个节点，那么如果第一个节点后面的n-1个节点已经正确倒转了的话，只要处理第一个和第二个节点的指向关系就可以了。要使后面n-1个节点正确倒转，那么闲要使得...

2019-06-11 19:06:25 2272

原创 Django路由系统

1、路由系统基本格式 urlpatterns = [ path( 要匹配的路径(可以是正则表达式), 视图函数, 参数, 别名) 2、参数说明 (1)正则表达式：一个正则表达式字符串 (2)视图函数：一个可调用对象，通常为一个视图函数或一个指定视图函数路径的字符串 (3)参数：要传递给视图函数的默认参数（字典形式,可选） (4)别名：一个可选的name参数 3、正则表达式详解 (1)在python...

2019-04-24 18:55:57 619

原创 Django模板系统

1.模板系统(template) (1).模板系统常用符号{{}}和{%%} 如果在模板中需要解析变量使用{{}}. 如果在模板中进行逻辑相关操作使用{%%} 注释 {# … #}，单行注释。 (2).变量在Django的模板系统中变量使用的语法：{{ 变量名 }}。当模版引擎遇到变量，就会用值替换掉变量。变量的命名可以是字母数字以及下划线 ("_")的组合。变量名称中不能有空格或标点符号...

2019-04-23 20:00:54 447

原创 HTTP协议介绍

1、HTTP协议简介超文本传输协议（英文：HyperText Transfer Protocol，缩写：HTTP）是应用层协议。HTTP是万维网的数据通信的基础。 2、HTTP协议概述 HTTP是一个客户端终端（用户）和服务器端（网站）请求和应答的标准（TCP）。通过使用网页浏览器、网络爬虫或者其它的工具，客户端发起一个HTTP请求到服务器上指定端口（默认端口为80）。我们称这个客户端为用户代理...

2019-04-23 19:03:34 341

原创数据库———事物，视图，索引，触发器

一.事物事务是由一组DML语句组成，完成一个相对完整的功能,这一组DML语句要么全部执行，要么全部放弃执行。数据库开启事务的命令如下： start transaction 或者 begin 开启事务 commit 提交事务，提交未存储的事务 rollback 回滚事务,即撤销指定的sql语句(回退insert delete update语句) savepoint 保留点，事务处理中设置的临时...

2019-04-11 23:00:01 192

原创 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 115

原创 mysql多表查询

多表查询代表使用单个select 语句从多个表格中取出相关的查询结果。多表连接通常是建立在有相互关系的父子表上常见的多表查询方式有四种：交叉连接，内连接，外连接和子查询交叉连接交叉连接就是第一个表格的所有行乘以第二个表格中的所有行。代码如下：隐式语法(不使用关键字): select *from customers,orders; 显示语法(使用关键字): select * fr...

2019-04-10 22:27:11 944

原创 mySQL数据完整性

数据完整性是为了保证插入到数据库中的数据是正确的,防止用户可能的错误输入。数据完整性分为实体完整性、域完整性、参照完整性。 1.实体完整性实体完整性中的实体指的是表中的行,因为一行记录对应一个实体实体完整性规定表的一行在表中是唯一的实体,不能出现重复。实体完整性通过表的主键来实现。创建主键的两种方式：（1）行内创建 create TABLE customers( id int p...

2019-04-10 16:46:25 1077

原创 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 1521

原创 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 128

原创 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 423

原创 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 226

原创快速排序

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 110

原创冒泡排序

def bubbleSort(unsortedList): #定义冒泡排序函数 list_length=len(unsortedList) for i in range(0,list_length-1): # 每执行一次i循环之后，把最小的数放在最前面 ...

2019-03-26 20:14:25 140

原创三角形输出

三角形输出 i=1 while 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 405

原创线程加锁

from threading import Thread from threading import Lock g_num = 0 def work1(): global g_num for i in range(1000000): mutex.acquire()#加锁 g_num+=1 mutex.release()#解锁 def work2(): global g_num for i in ...

2019-03-13 20:54:54 131

原创线程实现多任务

from threading import Thread from urllib import request def 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 145

原创进程间的通信（队列）

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 122

原创进程池

from multiprocessing import Pool import time,random def 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 97

原创创建进程的第二种方法

from multiprocessing import Process from urllib import request import os class Process_class(Process): def init(self,url): self.url=url Process.init(self) #重写父类方法 def run(...

2019-03-12 20:20:07 109

原创下载器

from urllib import request from multiprocessing import Process import os def downloader(url): print(‘子进程ID’,os.getpid(),’\t’,‘其父进程ID’,os.getppid()) file_name=url.split(’/’)[-1] response=request.urlope...

2019-03-12 20:19:34 122

原创网络通信

from urllib import request def 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 105

原创使用进程控制多任务

from multiprocessing import Process import time def 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 300

原创输入两个数，输出其中质数，求和并写出最大值最小值

a=int(input(‘请输入：’)) b=int(input(‘请输入：’)) list=[] for i in range(a,b+1): j=2 while j&lt;i: if i%j0: break j+=1 else: list.append(i) print(list) sum=0 for x in list: sum+=x print(sum) y=0 while y&lt;le...

2019-02-25 21:47:52 597