num

Python的排序算法

删除回忆录丶 提交于 2020-03-11 14:55:41
1.快速排序 import time def cal_time ( func ) : def inner ( * args , ** kwargs ) : time1 = time . time ( ) func ( * args , ** kwargs ) time2 = time . time ( ) print ( 'this is consume %s miao' % ( time2 - time1 ) ) return inner def paration ( li , left , right ) : tmp = li [ left ] while left < right : while left < right and li [ right ] >= tmp : right -= 1 li [ left ] = li [ right ] while left < right and li [ left ] <= tmp : left += 1 li [ right ] = li [ left ] li [ left ] = tmp return left def _quick_sort ( li , left , right ) : if left < right : mid = paration ( li , left , right ) _quick_sort

python爬虫获取疫情信息并存入mysql数据库实践

北战南征 提交于 2020-03-11 13:58:16
上一次做了全国疫情统计可视化图表,这次尝试着能不能实现数据库里的更新操作,首先考虑的就是python爬虫,因为它易操作,并且python学习也是日后必须的。 通过从网上查阅学习,代码如下: import requests from bs4 import BeautifulSoup import re import pymysql import json def create(): db = pymysql.connect("localhost", "root", "0000", "grabdata_test",charset='utf8') # 连接数据库 cursor = db.cursor() cursor.execute("DROP TABLE IF EXISTS info") sql = """CREATE TABLE info ( Id INT PRIMARY KEY AUTO_INCREMENT, Date varCHAR(255), Province varchar(255), City varchar(255), Confirmed_num varchar(255), Yisi_num varchar(255), Cured_num varchar(255), Dead_num varchar(255), Code varchar(255))""" cursor

算法笔记 PAT B1019/A1069

柔情痞子 提交于 2020-03-11 13:12:23
就不放原题,直接给自己的代码和思路啦 思路:这题应该不难(我自己想的)主要在于能写两个方法,分别是对于正整数能非递增排序和非递减排序,我现在想的是用Int 输入 ,但是需要有int 和数组之间的转换,然后用排序来操作,这题鼓捣我好久,还是因为基础差吧。。 # include <stdio.h> # include <string.h> //#include <stdbool.h> # include <algorithm> using namespace std ; //数字黑洞 //创建一个比较的方法 bool cmp ( int a , int b ) { return a > b ; } //还需要创建把四位数组存入数组中的方法 void cun1 ( int num , int a [ 4 ] ) { int i ; for ( i = 0 ; i < 4 ; i ++ ) { //依次把个位存在第一位,十位存在第二位 a [ i ] = num % 10 ; num / = 10 ; } } //同理是写一个把数组中的数据输出到整数上的方法 int cun2 ( int a [ 4 ] ) { int i ; int num = 0 ; for ( i = 3 ; i >= 0 ; i -- ) { num + = a [ i ] ; num * = 10 ; }

L1-006. 连续因子

房东的猫 提交于 2020-03-11 10:14:48
一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数N(1<N<2 31 )。 输出格式: 首先在第1行输出最长连续因子的个数;然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列,其中因子按递增顺序输出,1不算在内。 输入样例: 630 输出样例: 3 5*6*7 思路:对题意没有理解清楚,所有调试了一会,这个题不是说所有因子,而是能相乘等于N的因子。好比说12这个数,正确的输出应该是2 2*3,而不是3 2*3*4;然后还得注意极值情况,比如0输出1 0、1输出1 1,2输出1 2等等。 #include<stdio.h> #include<set> #include<vector> #include<functional> #include<iostream> #include<algorithm> using namespace std; int main() { int num; cin >> num; vector<int>vec; set<int>se; vec.push_back(num); for (int i = 2; i <= (int)sqrt(num);

乐观锁与悲观锁

一笑奈何 提交于 2020-03-11 08:25:14
锁 (Lock) 锁是一种保证数据安全的机制和手段,其并不是特定于某项技术的,其主要是通过在并发下控制多个操作的顺序执行,以此来保证数据安全地变动 例如在程序中,当多个线程修改共享变量时,可以给修改操作上锁 (syncronized) ;在数据库中,当多个用户修改表中同一数据时,我们可以给该行数据上锁 悲观锁 (Pessimistic Concurrency Control) 总是假设最坏的情况,每次取数据的时候都认为别人会修改,所以每次取数据都会加锁。这样别人在操作这条数据的时候,如果没有拿到锁,就会发生阻塞,操作就无法执行。 数据库中的行锁,表锁,读锁,写锁等都是悲观锁 乐观锁 (Optimistic Concurrency Control) 总是假设最好的情况,每次取数据的时候都认为别人不会修改数据,所以不对数据加锁。但是会在更新的时候判断一下在此期间别人有没有更新这个数据,判断可以使用版本号机制和 CAS 算法实现。 乐观锁通常是通过在表中增加一个版本 (version) 或时间戳 (timestamp) 来实现,其中版本最为常用. 事务从数据库中取数据时,会将该数据的版本也取出来 (v1) ,当事务对数据变动完毕需要提交至数据库时,会将之前取出的 v1 与数据的最新版本 v2 进行对比 v1 = v2 :说明数据变动期间没有其他事务对该数据进行修改

Python之mysql(二)

自闭症网瘾萝莉.ら 提交于 2020-03-11 08:06:50
一、概述 1、什么是数据库 ?   答:数据的仓库,如:在ATM的示例中我们创建了一个 db 目录,称其为数据库 2、什么是 MySQL、Oracle、SQLite、Access、MS SQL Server等 ?   答:他们均是一个软件,都有两个主要的功能: a. 将数据保存到文件或内存 b. 接收特定的命令,然后对文件进行相应的操作 PS:如果有了以上软件,无须自己再去创建文件和文件夹,而是直接传递 命令 给上述软件,让其来进行文件操作,他们统称为数据库管理系统(DBMS,Database Management System) 3、什么是SQL ?  答:上述提到MySQL等软件可以接受命令,并做出相应的操作,由于命令中可以包含删除文件、获取文件内容等众多操作,对于编写的命令就是是SQL语句。SQL是结构化语言(Structured Query Language)的缩写,SQL是一种专门用来与数据库通信的语言。 二、下载安装 MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,目前属于 Oracle 旗下公司。MySQL 最流行的关系型数据库管理系统,在 WEB 应用方面MySQL是最好的 RDBMS (Relational Database Management System,关系数据库管理系统) 应用软件之一。 想要使用MySQL来存储并操作数据

php : 匿名函数(闭包) [一]

放肆的年华 提交于 2020-03-11 04:40:37
摘自: http://www.cnblogs.com/starlion/p/3894578.html 一:匿名函数 (在php5.3.0 或以上才能使用) php中的匿名函数(Anonymous functions), 也叫闭包函数( closures ), 允许指定一个没有名称的函数。最常用的就是回调函数的参数值。( http://php.net/manual/zh/functions.anonymous.php ) 匿名函数的定义: $closureFunc = function(){     .... }; eg: 把匿名函数赋值给变量,通过变量来调用 $closureFunc = function($str){    echo $str; }; $closureFunc("hello world!"); 输出: hello world! 二:闭包 2.1 将匿名函数放在普通函数中,也可以将匿名函数返回,这就构成了一个简单的闭包 function closureFunc1(){ $func = function(){ echo "hello"; }; $func(); } closureFunc1(); //输出: hello 2.2 在匿名函数中引用局部变量 function closureFunc2(){ $num = 1; $func = function(){

php中的匿名函数和闭包

与世无争的帅哥 提交于 2020-03-11 03:56:32
一:匿名函数 (在php5.3.0 或以上才能使用) php中的匿名函数(Anonymous functions), 也叫闭包函数( closures ), 允许指定一个没有名称的函数。最常用的就是回调函数的参数值。( http://php.net/manual/zh/functions.anonymous.php ) 匿名函数的定义: 1 $closureFunc = function(){ 2 3     .... 4 5 }; eg: 把匿名函数赋值给变量,通过变量来调用 1 $closureFunc = function($str){ 2 3    echo $str; 4 5 }; 6 7 $closureFunc("hello world!"); 输出: hello world! 二:闭包 2.1 将匿名函数放在普通函数中,也可以将匿名函数返回,这就构成了一个简单的闭包 1 function closureFunc1(){ 2 $func = function(){ 3 echo "hello"; 4 }; 5 $func(); 6 } 7 closureFunc1(); 8 //输出: hello 2.2 在匿名函数中引用局部变量 1 function closureFunc2(){ 2 $num = 1; 3 $func = function(){ 4 echo

lintcode入门篇八

拟墨画扇 提交于 2020-03-11 03:05:39
397. 最长上升连续子序列 给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可以定义为从右到左或从左到右的序列。) 样例 样例 1: 输入:[5, 4, 2, 1, 3] 输出:4 解释: 给定 [5, 4, 2, 1, 3],其最长上升连续子序列(LICS)为 [5, 4, 2, 1],返回 4。 样例 2: 输入:[5, 1, 2, 3, 4] 输出:4 解释: 给定 [5, 1, 2, 3, 4],其最长上升连续子序列(LICS)为 [1, 2, 3, 4],返回 4。 挑战 使用 O(n) 时间和 O(1) 额外空间来解决 输入测试数据 (每行一个参数) 如何理解测试数据? class Solution: ''' 1.按照升序的方式进行查找(逆序反一下即可,比较出两者较大的值即可) 2.初始化longest为0,初始length为0 3.如果是首个字符的话,则length为1(长度),或者是刚好下降趋势,此时length也是为1(如果一直处于下降趋势,则一直为1,否则length持续加1,计数) ''' def longestIncreasingContinuousSubsequence(self,A): ##后面表示的是逆序,A[::-1]也可以 return max(self

php中的匿名函数和闭包(closure)

青春壹個敷衍的年華 提交于 2020-03-10 23:51:13
一:匿名函数 (在php5.3.0 或以上才能使用) php中的匿名函数(Anonymous functions), 也叫闭包函数( closures ), 允许指定一个没有名称的函数。最常用的就是回调函数的参数值。( http://php.net/manual/zh/functions.anonymous.php ) 匿名函数的定义: $closureFunc = function(){     .... }; eg: 把匿名函数赋值给变量,通过变量来调用 $closureFunc = function($str){    echo $str; }; $closureFunc("hello world!"); 输出: hello world! 二:闭包 2.1 将匿名函数放在普通函数中,也可以将匿名函数返回,这就构成了一个简单的闭包 function closureFunc1(){ $func = function(){ echo "hello"; }; $func(); } closureFunc1(); //输出: hello 2.2 在匿名函数中引用局部变量 function closureFunc2(){ $num = 1; $func = function(){ echo $num; }; $func(); } closureFunc2(); //Notice: