- 博客(42)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 时间段分割
时间区间转换为天def dateRange(beginDate, endDate): dates = [] dt = datetime.datetime.strptime(beginDate, "%Y-%m-%d") date = beginDate[:] while date <= endDate: dates.append(date) dt = dt + datetime.timedelta(1) date = dt
2022-03-17 15:16:20
329
原创 【python八股】
1、这两个参数是什么意思。*args、**kwargs。首先args，kwargs并不是必须这样设定的，只是一个约定俗成的名字，args（位置参数），kwargs（关键字参数）。都用于函数的定义，用于将不定数量的参数传递给函数。*args：用来发送非键值对可变数量参数，list，trump**kwargs：用来发送键值对可变数量参数，dict2、谈一谈python的装饰器（decorator）本质上是一个python函数。它经常用于有切面需求的场景。比如：插入日志、性能测试、事务处理、缓存、权
2022-03-08 15:09:40
4529
原创 【网络编程和并发】
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-03-07 12:00:24
145
原创 连接数据库并修改
import pymysql# ip = "10.10.243.61"# port = 3306# user = "root"# passwd = "Abc123456+"# db = "ad-system"def update_campaign(): print("开始更新系列-------------") conn = pymysql.connect(host=ip, user=user, passwd=passwd, db=db, port=port, charset=
2021-12-27 10:42:35
627
原创 视频截取某帧图片
截取视频某帧图片# coding=utf-8import osfrom cv2 import cv2def save_img2(): # 提取视频中图片 按照每秒提取 间隔是视频帧率 url = "https://yq-production.obs.cn-north-4.myhuaweicloud.com/ggads/e20852cf-2b43-47a4-8ae9-4ab2af58186d-paused.MP4" vc = cv2.VideoCapture(url) # 读入
2021-12-27 10:37:34
1257
原创 滑动窗口~~~ 最长无重复子字符串
最长无重复子字符串，顾名思义：串s=abcdcb的最长字串是abcd，长度为4程序员最基本的操作，方法一，使用双指针，也就是模拟一个滑动窗口，每次向窗口后添加一个字符，添加前先遍历窗口中的字符，若没有出现过，添加到窗口后面，记录窗口的最大值；若窗口中出先过，则缩小窗口至出现重复位的下一位，把新的字符添加进去，依次执行，每次取最大值。方法一容易想到，但是！！！ 在最坏的情况，时间复杂度会达到O(2的N次方)，这是耻辱！！！方法二：算了，直接方法三吧方法三：看出现的字符可以知道，最多有A.
2020-09-27 20:56:41
197
原创 滑动窗口~~~~~~~
看了leetcode上的滑动窗口求区间长度k内的最大值，第一种解决方案就是使用暴力，每次都循环遍历长度为k的区间，这是作为一个程序员最基本的思维，最起码有解决方法，但是此方案的时间复杂度堪比灾难，o(n*n)的时间复杂度，肿么办，优化吧！优化思路：采用双端队列的方法来解决，具体思路就是，定义一个双端队列，用来存储比较的过程，队列中第一个数是队列中的最大数，后面的都是小于第一个的，每次从原数组中取一个数，与双端队列第一个数(最大数）进行比较，若大于第一个数就把队列清空，把这个数放入队列，若小于等于这个
2020-09-27 19:42:38
176
原创 数据库连接池的作用及理解
初识为什么要用连接池：对于一个简单的数据库引用，用于对数据库的访问不是很频繁，这种情况可以简单的在需要访问数据库时，创建一个链接，用完关闭它，这样做不会有太明显的性能上的开销。但是对于复杂的数据库引用，情况就截然不同了，频繁的建立、关闭连接，会极大的减低系统的性能，这是对于连接的使用造成系统性能的瓶颈。连接池的作用：连接池的作用是为了提高性能，避免重复多次的打开数据库连接而曹诚性能的下降和系统资源的浪费；连接池是将已经创建好的连接保存在池中，当有请求来时，直接使用已经创建好的连接对数据库进行访问
2020-09-01 20:28:41
11286
2
原创 C++静态库的创建和使用 ——实战
一、通晓概念在Linux下有静态库和动态库之分。静态库在程序编译时会被链接到目标代码，，目标程序运行时不再需要动态库，移植方便，体积大，浪费空间和资源，因为所有相关的对象文件与牵涉的库被链接成一个可执行文件，这样导致可执行文件的体积较大。动态库在程序编译时并不会链接到目标程序中，而是在程序运行时被加载，因此体积小。有了动态库，程序升级变得相对简单，比如某个动态库升级了，只需要更换这个动态文件，而不需要去更换可执行文件。可执行文件是动态库的调用者。静态库文件的后缀是.a，在Linux下一般命名
2020-08-26 20:56:35
495
原创 c++ cin、cin.get()、cin.getline()输入的区别
cin输入：程序的输入有一个缓冲区，即输入缓冲区。一次输入过程是这样的，当一次键盘输入结束，时会将输入的数据存入缓冲区，而cin函数直接从输入缓冲区取数据。正是因为cin函数直接从缓冲区取数据，所以当缓冲区中有残留数据时，cin函数会直接取得这些残留数据而不会请求键盘输入。cin输入结束的条件：enter、space、tab。cin对这些结束符的处理：丢弃缓冲区中的这些字符。被输入的对象可以是C++类型的字符串(string),也可以是c风格的字符串(char *)。cin.get()输入：
2020-08-20 19:25:23
218
原创 C++ #ifndef、#define、#endif作用
在C++项目中，#ifndef、#define、#endif非常常见，接下来就来简单说一下它们的作用。作用：防止头文件被重复引用，防止被重复编译。简介：#ifndef 它是if not define的简写，是宏定义的一种，确切的说是预处理功能(宏定义、文件包含、条件编译)三种中的一种——条件编译。在C中，对同一个变量或函数多次声明是不会报错的。所以在.h文件中，即使不用#ifndef宏定义，多个文件包含同一.h文件也是不会报错的。在C++中，#ifndef的作用域只是在单个文件中.所以如果
2020-08-19 19:55:14
1230
原创 C++ JsonCpp 使用方法
Json 全称为JavaScript Objectotation，是一种轻量级的数据交换格式，易于阅读、编译、解析。JsonCpp是C++解析Json串常用的解析库之一。JsonCpp中主要的类：Json::Value ： 可以表示所支持的类型，如：int、double、string、object、array等。其包含节点的类型判断(isNull,isBool,isInt,isArray,isMember,isValidIndex等)，类型获取(type)，类型转换(asInt,asString)，
2020-08-19 11:46:53
330
原创 C++文件读写函数 —— fopen、fread、fwrite
一、fopen: 打开文件头文件为：#include<stdio.h>格式：FILE * fs = fopen(const char * path, const char * mode);path: 需要打开的文件路径。mode: 打开文件的方式。mode function r 以只读方式打开文件，该文件必须存在 w 打开只写文件，若文件存在，则将文件长度清0，即文件内容消失，若文件不存在建立该文件 r+ 以可读、写方式打开文件，该文件
2020-08-18 19:43:04
4134
原创 C++中filename.c_str()函数
string strFileName = "DataServerConfig.xml";FILE* fs = fopen(strFileName.c_str(), "r");这段代码中的strFileName.c_str()不知道是什么意思，百度了一下，若一个文件名被声明为string类型，则必须使用.c_str(),因为fopen要求必须是一个char[] 类型，。c_str()函数是string 类的一个函数，作用是把string类型转化为char类型，下面的即不用加 ".c_str()...
2020-08-18 19:15:15
6039
原创 遇到过的兼容问题以及解决方案
1、png24位图片在IE6浏览器上出现背景，解决方案：做成png8位图片。2、浏览器默认的margin和padding不同，解决方案：加一个全局{margin：0；padding：0；}；来统一。3、超链接访问后hover样式就不会出现了，被点击后的超链接不在具有hover和active了，解决方法：改变CSS属性的排列顺序：L-V-H-A、a:link{} a:visited{} a:...
2020-02-04 17:16:11
238
原创 优雅降级、渐进增强
优雅降级和渐进增强是随着css3流出来的一个概念，由于低级浏览器不支持css3，但css3效果太优秀，又不忍放弃，所以在高级浏览器中使用css3而低级浏览器只保证最基本的功能。举个栗子：优雅降级a{ display: block; width: 200px; height: 200px; ...
2020-02-04 16:21:42
105
原创 什么是html、css、JavaScript
什么是HTMLHTML不是真正的程序语言，是一种标记语言，用来结构化和含义化你想要放在web网站上的那些内容，它由一系列元素（elements）组成。什么是css它和HTML一样，不是真正的编程语言，它是样式语言，允许你有选择性的为HTML文档的元素添加样式。什么是JavaScript缩写JS，是一门成熟的动态编程语言，应用于HTML文档时，可以在网站上提供动态交互性。JS...
2020-02-04 14:43:05
280
原创 堆栈的基本操作
#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;///堆栈的基本结构typedef struct Stack{ int data; struct Stack *next;}SNode,*Link;///初始化栈Link Init(){...
2020-02-04 11:43:40
1205
原创 二叉树的建立与三种递归遍历及层次遍历
#include<iostream>#include<queue>using namespace std;typedef struct BiNode { char data; struct BiNode *left,*right;}BiNode,*BiTree;void CreateTree(BiTree &T){ char ch...
2020-02-03 22:18:55
255
原创 数据结构的基本概念和术语
1、数据：数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。2、数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可以有若干个数据项组成，数据项是构成数据元素的不可分割的最小单位。3、数据对象：数据对象是具有相同性质的数据元素的集合 ，是数据的一个子集。4、数据类型：数据类型是一个值的集合和定义在此...
2019-06-12 22:18:40
292
原创 散列表模的选取
注意，head返回的是元素(去掉最外层括号)，tail返回的是集合(保留括号)。1、99 2、97 3、91 4、93答案是第二个（97）解析：为减少发生冲突的可能性，取不大于散列表长度的素数时效果最好（为减少发生冲突的可能性，取不大于散列表长度的素数时效果最好）。...
2018-07-25 13:15:06
469
原创 广义表的定义，head，tail函数
广义表是0个或多个单因素或子集组成的有限序列函数head,tail:已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:tail(head(tail(C))) =( )1、（a） 2、A 3、a 4、(b) 5、b 6、(A)答案是第6个head() 返回列表的第一个元素；tail() 返回列表的删去第一个元素之后的剩余...
2018-07-25 13:09:00
11205
原创 点到直线的距离，垂足，对称点，两点所成的直线方程
一、求两点所形成的直线方程：给定两点p1(x1,y1),p2(x2,y2),假设两点不重合，求直线方程A*X+B*Y+C=0,A,B,C分别是A=y2-y1;B=x1-x2;C=x2*y1-x1*y2;二、求点到直线的距离，垂足，对称点点坐标p(x0,y0)直线方程AX+BY+C=0点到直线距离d垂足（x,y）对称点（x`,y`）（1）距离： d = ( Ax0 + B...
2018-05-07 21:43:09
3900
原创 LIS最长递增子序列O(nlogn)复杂度
最长上升子序列nlogn算法最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了，这两个太容易理解了。假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。n下面一步一步试着找出它。我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。此外，我们用...
2018-05-01 21:10:52
523
原创 二分查找函数lower_bound()和 upper_bound()
lower_bound()和upper_bound()是在first和last中的前闭后开的区间进行二分查找的，lower_bound()查找的事第一个大于等于val值的位置，如果全都小鱼val就返回last。举例如下：一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( numbe...
2018-05-01 21:01:38
1151
原创 KMP算法——一看就会
说明KMP算法看懂了就觉得简单，思路很简单，看不懂之前，不管怎么看走势迷迷糊糊的，我争取用最简短的语句给大家讲明白。这里就不扯了。KMP算法是求解什么类型问题字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回起始位置。如下面的两个字符串：1、char *str = "bacbababadababacambabacaddababacasdsd";2、char *pt...
2018-04-22 17:23:07
142
原创 欧拉图，半欧拉图，欧拉通路，欧拉回路
若一个图为欧拉图或者半欧拉图都可以通过一笔画遍历。通过图（有向图或无向图）中的所有边且每一条边仅通过一次的通路成为欧拉通路，若此通路为回路则称为欧拉回路。具有欧拉回路的图称为欧拉图，具有欧拉通路而无欧拉回路的图称为半欧拉图。若在图G中存在这样一条路径，使得它恰通过G中每条边一次，则称该路径为欧拉路径，若该路径是一个圈，则称为欧拉回路。无向图：无向图G是欧拉图：当且仅当G是连通的且没有奇度顶点。（注...
2018-04-18 13:52:11
1456
原创 CodeForces - 699B One Bomb
B. One Bombtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a description of a depot. It is a rectangular checkered field of n × m siz...
2018-04-15 21:24:21
147
原创 CodeForces - 702B Powers of Two
B. Powers of Twotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n integers a1, a2, ..., an. Find the number of pairs of indexes i, j...
2018-04-15 21:18:46
215
原创 P2181 对角线
题目描述对于一个N个定点的凸多边形，他的任何三条对角线都不会交于一点。请求楚图形中对角线交点的个数。例如，6边形：输入输出格式输入格式：第一行一个n，代表边数。输出格式：第一行输出交点数量输入输出样例输入样例#1： 复制3输出样例#1： 复制0输入样例#2： 复制6输出样例#2： 复制15说明50%的测试数据 3≤N≤100;100%的测试数据 3≤N≤100000.思路一：公式法：首先我们易求得...
2018-04-08 19:50:18
1834
原创 分巧克力
标题： 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2...
2018-03-28 18:00:44
158
原创 承压计算
标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。 金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 ...
2018-03-28 16:15:46
288
原创 等差素数列
标题：等差素数列2,3,5,7,11,13,….是素数序列。 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。 上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的...
2018-03-28 11:53:49
192
1
原创 麦森数
问题描述 形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P（1000<P<3100000），计算2P-1的位数和最后500位数字（用十进制高精度数表示）输入格式 ...
2018-03-28 10:46:31
642
原创 整数划分
蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数 nn 分解成不多于 kk 个正整数相加的形式，那么一共有多少种分解的方式呢？蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。输入格式共一行，包含两个整数 n(1 \leq n \leq 300)n(1≤n≤300) 和 k(1 \leq k \leq 300)k(1≤k≤300)，含义如题意所示。输出格式一个数字，代表所求的方案数...
2018-03-27 10:41:41
443
原创 九宫格为问题
在《射雕英雄传》中黄蓉曾破解九宫格，口诀：戴九履一，左三右七，二四有肩，八六为足，五居中央。还有口诀：“一居上行正中央，依次斜填切莫忘；上出框时向下放，右出框时向左放；排重便在下格填，右上排重一个样。” 这口诀不仅适用于九宫,也适用于推广的奇数九宫,如五五图,七七图等等. 「重排九宫」有两种玩法：第一种是在在3×3方格盘上，是把1至8八个小木块随意摆放，每一空格其周围的数字可移至空格。玩者要将小木
2017-12-01 19:04:14
640
原创 Z字型编排问题
JPEG（Joint Photographic ExpertsGroup）是一种常见的图像文件格式，也是目前静态图像中压缩比最高的一种图像文件格式，它综合运用了多种压缩技术而达到一种极高的压缩比例。JPEG是作为一个国际数字图像压缩标准，压缩技术十分先进，它用有损压缩方式去除冗余的图像和彩色数据，获取得极高的压缩率的同时能展现十分丰富生动的图像。目前，它已被广泛地应用与多媒体和网络程序中。通常，在
2017-12-01 18:58:56
775
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人