- 博客(96)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 学弟讲算法-数论-欧几里得算法
欧几里得算法最大公约数 gcdll gcd(ll a, ll b){ return b == 0 ? a :gcd(b, a%b);}C++ algorithm 库内置有__gcd(a,b)函数用以求最大共约数最小公倍数 lcmlcm(a,b) = a∗bgcd(a,b)\frac{a*b}{gcd(a,b)}gcd(a,b)a∗b//先除再乘避免溢出ll lcm(ll a, ll b){ return a/gcd(a,b) * m;}积性函数f(mn
2020-11-01 18:23:54
238
原创 学弟讲算法-图论-线段树
一、定义用一颗二叉树来表示线段树,线段树的每个节点表示一个区间;每个非叶子节点均有左右两颗子树,对于区间的左半与右半部分给根节点编号 1；对于节点 i,其左节点的编号为 2i,右节点编号为 2i+1对于任意节点,其表示的区间范围为[l,r]:若 l=r,则此为叶子节点否则令 mid = ⌊l+r2⌋\lfloor {\frac{l+r}{2}} \rfloor⌊2l+r⌋,左儿子对于[l,mid][l,mid][l,mid]区间,右儿子对应[mid+1,r][mid+1,r][mid+1,r]
2020-11-01 15:47:33
225
原创 学弟讲算法-数论-欧拉函数
欧拉函数定义φ(n)\varphi(n)φ(n),对于一个正整数 n,小于 n 且和 n 互质的正整数(包括 1)的个数φ(n)=n∏(1−1pi)\varphi(n) = n\prod (1-\frac{1}{p_i})φ(n)=n∏(1−pi1) 其中pip_ipi为 n 的所有质因数,n 是不为 0 的整数;φ(1)\varphi(1)φ(1)=1,唯一和 1 互质的数就是 1 本身.解释:对于 n 的一个质因数pip_ipi,在 n 以内pip_ipi的倍数均匀分布n
2020-10-30 16:38:27
236
1
原创 学弟教程-Java-Map接口用法
一、Map 接口Map 是一种键-值对(key-value)集合,其中键对象不允许重复.基本操作有:添加 key-value 键值对"、“获取 key"、“获取 value"、“获取 map 大小"、“清空 map"等基本的 key-value 键值对操作.Map 是一个接口不能实例化.Map 接口主要有两个实现类：HashMap 类和 TreeMap 类.HashMap 类按哈希算法来存取键对象;TreeMap 类可以对键对象进行排序.二、示例import java.util.HashM
2020-10-29 20:27:13
148
1
原创 学弟刷蓝桥杯-DFS-分考场
一、题目二、分析使用 DFS 搜索对每一个人,判断能否给他安排进当前的 n 间教室里,若能则继续搜索下一位若安排不了,则新开一间教室把他安排进去上述两种情况都会出现回溯三、代码#include<iostream>using namespace std;//记录人员关系int p[101][101];//记录每个教室里的人数int cnt[101];//记录每个教室的安排情况int room[101][101];int ans = 0x7fff
2020-10-29 14:06:40
119
原创 学弟教程-C++-CLion编写与调用dll文件
开发环境 : CLion编译器 : MinGW64一、编写 dll建立一个 C Library 项目 hellolibrary.c 文件中已有默认代码ctrl + F9 编译右侧生成了 libhello.dll 文件二、调用 dll另建立一个项目 Demo,在其根目录下建立 lib 目录,将上一步生成的 dll 文件拷入main.cpp 内写入代码#include <iostream>#ifdef __cplusplusextern "C" {#e..
2020-10-28 19:46:50
6427
2
原创 2020第十一届蓝桥杯C++省赛B组题解 （10月第二场）
一年一度的暴力杯终于打完了试题 A 门牌制作【问题描述】小蓝要为一条街的住户制作门牌号.这条街一共有 2020 位住户,门牌号从 1 到 2020 编号.小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7,即需要 1 个字符 0, 2 个字符 1, 1 个字符 7.请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可.本
2020-10-28 15:25:57
4692
4
原创 学弟教程-Python-装饰器
一、概念简单说就是可以在不影响已经写好的函数结构上,给函数添加额外功能的另一种函数二、示例显示每个函数的运行时间import time# 定义装饰器def decorator(func): def wrapper(*args, **kwargs): start_time = time.time() func() end_time = time.time() print(end_time - start_time)
2020-10-24 15:30:49
106
原创 学弟教程-Linux-Shell替换文本内容
问题通过shell程序将/home/dalao目录下的demo.txt中的....PATH:/usr/bin....替换为:PATH:/usr/bin/python3/bin程序sed -i "s/\<oldStr>/\<newStr>/g" \<filePath>g的意思是全部替换若字符串中带有路径符号 / 则可以用 # 做分隔符示例:#!/bin/basholdStr='/usr/bin'newStr='/usr/bin/
2020-10-23 19:52:36
234
原创 学弟教程-Python-Python多进程
多进程普通情况import timedef cook(): for i in range(3): print("做饭...") time.sleep(0.5)def wash(): for i in range(3): print("洗衣服...") time.sleep(0.5)if __name__ == '__main__': cook() wash()两个任务先后完成,共花费3秒钟
2020-10-19 19:55:18
197
原创 学弟教程-SQL-Python操作MongoDB
连接import pymongoclient = pymongo.MongoClient("mongodb://<user_name>:<password>@<ip>:<port>/")db_list = client.list_database_names()#打印所有数据库 print(db_list)获取集合# 获取数据库db = client[<collect_name>]# 获取改数据库中所有集合colle
2020-10-15 09:41:36
216
原创 学弟教程-SQL-MongoDB基本操作
创建MongoDB容器# 创建容器 --auth：需要密码才能访问容器服务docker run -itd --name mongo -p 27017:27017 mongo --auth# 进入容器docker exec -it mongo mongo admin# 创建一个名为 admin，密码为 123456 的用户db.createUser({ user:'admin',pwd:'123456',roles:[ { role:'userAdminAnyDatabase', db: 'a
2020-10-14 20:48:05
410
原创 学弟刷蓝桥杯-方格分割
题目标题：方格分割6x6的方格,沿着格子的边线剪开成两部分.要求这两部分的形状完全相同.如图：p1.png, p2.png, p3.png 就是可行的分割法.试计算：包括这3种分法在内,一共有多少种不同的分割方法.注意：旋转对称的属于同一种分割法.请提交该整数,不要填写任何多余的内容或说明文字.分析沿着格子的边线剪开成两部分,且这两部分的形状完全相同,则这个边线是关于中心对称的,6x6的方格中心是顶点(3,3),顶点从(0,0)开始从中心顶点(3,3)开始搜索,每次搜索上下左右四
2020-10-13 13:53:30
237
原创 学弟教程-SQL-Python操作SQLServer
搭建SQLServerdocker run -itd -e "ACCEPT_EULA=Y" -e "SA_PASSWORD=Lyh@199913!" -p 1433:1433 --name sqlserver2019 registry.cn-hangzhou.aliyuncs.com/mkmk/sqlserver:2019Navicat连接命令行交互进入容器,输入命令进入sqlserver/opt/msssql-tools/bin/sqlcmd -S localhost -U SA -P
2020-10-12 18:03:31
250
原创 学弟刷蓝桥杯-二分-喝可乐
题目可乐有一个很经典的活动:四个瓶盖可以换一瓶可乐.现在蒜头君一共想喝 n瓶可乐,一瓶可乐需要 m 元,请问他最少需要花多少钱?他不可以向别人借瓶盖.输入格式第一行一个整数 t,表示接下去有t 组询问.接下去 t 行每行包含两个整数 n, m;n,m,含义如题.输出格式每行输出一个整数表示蒜头君最少要花的钱.数据范围对于 20% 的数据,t<=20,n<=50t;对于 100% 的数据,t≤10000,0≤n≤100000000,1≤k≤200思路假设和x瓶可乐,加上其换的
2020-10-05 18:39:43
257
原创 学弟教程-SQL-外键的概念与作用
概念定义: 外键另一表的主键,可重复,可为空,用于数据约束一个表中的 FOREIGN KEY 指向另一个表中的 PRIMARY KEYFOREIGN KEY 约束用于预防破坏表之间连接的动作。FOREIGN KEY 约束能防止非法数据插入外键列，因为外键必须是它指向的那个表中的值之一实例Stu表CREATE TABLE `Stu` ( `s_id` varchar(255) NOT NULL, `s_name` varchar(255) , PRIMARY KEY
2020-10-05 17:11:22
440
原创 学弟教程-JS-调用摄像头
运行结果视频采集拍照代码<!doctype html><html lang="en"><head> <meta charset="UTF-8"> <title>拍照2</title> <link href="https://cdn.staticfile.org/twitter-bootstrap/3.3.7/css/bootstrap.min.css" rel="stylesheet"&g
2020-09-22 20:07:01
208
原创 学弟教程-Linux-基于Docker构建arm-linux-gcc编译环境
环境宿主机环境 WSL2基础容器 CentOS7下载arm-linux-gcc.tar下载路径将tar包复制到新建的CentOS7容器解包到/home路径# tar -zxvf <包名> -C <path>tar -zxvf arm-linux-gcc-4.4.3-20100728.tar.gz -C /home移动包中内容#cp -r <源路径> <目标路径>cp -r /home/opt/FriendlyAR
2020-09-20 15:30:27
920
原创 学弟教程-Python-*args与**kwargs
文章目录*args**kwargs*args*args 用来将参数打包成tuple给函数调用def fun(*args): value = args print(value) print(type(value))if __name__ == "__main__": fun(1) fun(1, 'A')def fun(x, *args): value = args print(x, value) print(type(x), t
2020-09-05 19:42:30
101
原创 学弟教程-C++-STL-map的用法
定义//定义一个maptemplate <class T,class V>map<T,V> m;//迭代器map<T,V>::iterator it;用法添加增加键值对 : insert(make_pair(<key>,<value>)) 或者 m[<key>] = <value>取值取得键为key的对应值 : m[<key>]查询查找key是否存在 : iteraotr
2020-09-05 14:52:28
103
原创 学弟教程-C++-STL-dqeue(双向队列)的用法
头文件#include<deque>用法插入头部插入 push_front尾部插入 push_back()插入元素elem到pos位置 iterator insert(pos,elem)删除删除头部的元素 pop_front()删除尾部的元素 pop_back()删除pos位置上元素 iterator erase( iterator pos )查找返回位置pos上的元素 reference at( size_type pos )
2020-09-05 11:35:47
495
1
原创 学弟刷PTA·字符串问题·我要通过！
题目“答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的"答案正确"大派送 —— 只要读入的字符串满足下列条件,系统就输出"答案正确”,否则输出"答案错误".得到"答案正确"的条件是：字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符；任意形如 xPATx 的字符串都可以获得"答案正确",其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串；如果aPbTc是正确的,那么 aPbATca也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组
2020-09-05 09:28:26
205
原创 学弟讲算法-数论-滑动窗口最值
题目给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位实例输入: nums = [1,3,-1,-3,5,3,6,7], k = 3输出: [3,3,5,5,6,7]滑动窗口的位置最大值[1 3 -1] -3 5 3 6 731 [3 -1 -3] 5 3 6 731 3 [-1 -3 5] 3 6 751 3 -1 [-3
2020-09-03 23:23:55
126
原创 学弟教程-Django-动态路由
正则匹配单关键字views.pydef dis(request,value): return HttpResponse(value)urls.pyurlpatterns = [ url(r'^dis/(\w+)$', views.dis),]\w :匹配字母、数字、下划线,等价于[A-Za-z0-9_]+:匹配前面的子表达式一次或多次$:表示结尾此时可以匹配127.0.0.1:8000/dis/<字符>这类url,并且<字符>部分的值将作为d
2020-09-03 14:49:10
312
原创 学弟教程·HTML·控件拼接id
一、问题描述当前为每行增加了一个checkbox控件,希望其动态生成"checkout+序号"的id,方便后期对选择的行进行操作二、实现过程对html代码修改如下<td> <div class="checkbox"> <label> <!-- {{i.id}}为后端传来的该行对应序号值--> <input type="checkbox" id="checkbox{{ i.
2020-08-29 23:29:48
432
1
原创 学弟讲算法-动态规划-实例
动态规划思路原问题 子问题中间状态边界值状态转移方程例1数组最优解从n个数的数组,取出若干个数两两不相邻的数,求取出的数最大和原问题 : n个数取出和最大的最优解子问题 : 前1个数的最优解，前2个数的最优解…前n个数的最优解…中间状态 : dp[i]代表前i个数的最优解,最终需求dp[n]边界值 : dp[1] = a[1] dp[2] = max(dp[1] ,a[2])状态转移方程 : 前i个数的最优解，重点是考虑加不加第i个数a[i];若不加可从dp
2020-08-13 23:59:38
139
原创 学弟讲算法-DFS-部分和问题
类型一n个数中选k个数使其和为sum,求方案数方案一遍历每一个数,分别dfs选该数与不选该数的情况,选完n个数后判断和是否为sum//代表方案数int ans;//代表第1到第n个数int a[n+1];//i为选择到了第i个数,count为已经选择了数的个数,sum为当前总和void dfs(int i,int count,int s){ if(i == n){ if(count == k && s == sum){ a
2020-08-11 23:25:27
182
原创 学弟教程-JS-原生JS与JQuery的语法对比
1.差异例如:<input type="text" id="name"><button type="button" id="addBtn">获取控件document.getElementById(“id”)可以直接获取当前对象jQuery利用$("#id")获取的是一个[object Object]，需用$("#id")[0]或$("#id").get(0)获取真实对象const name = document.getElementById("name") co
2020-08-10 23:32:17
173
原创 学弟教程-Django-开发Web记事本
完整代码github地址文章目录完整代码结果技术设计前端数据库实现初始化前端后端数据库视图函数绑定路由部署结果技术CSS : BootStrap4 , Font Awesome,JS : JQuery , SweetAlery2Web框架 : Django数据库 : Sqlite3设计前端显示设计主页面显示进行中与已经完成的记事每一行显示记事的序号、标题、内容与状态对进行中记事可进行的操作为 : 修改,标记完成,删除对已完成记事可进行的操作为 : 删
2020-08-09 16:00:40
826
原创 学弟教程-Java-连接MySQL
目的Java连接MySQL数据库实例注意需提前导入JDBC包代码DBConnection.javaimport java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;public class DBConnection { //创建数据库连接 public static Connection create() { try { Str
2020-08-07 23:10:32
94
原创 学弟教程-Django-微型Web项目:体温登记系统
github地址 : https://github.com/Dalao-Li/RegisterSystem-Django.git相关博客 : 体温登记系统-Flask版配置宿主机 : Windows10 2004部署环境 : CentOS7IDE : Pycharm涉及技术CSS : BootstrapJS : JQuery弹窗控件 : SweetAlert2Web框架 : Django数据库 : Sqlite3初始化建立Django项目demo建..
2020-08-06 19:12:14
809
原创 学弟教程-Django-模板视图与路由
前文学弟教程-Django-创建第一个程序学弟教程-Django-连接与操作数据库上文实现了Django对数据库的操作,本篇则为Django视图与模板的教程访问网站的本质即为访问对应的html文件,后在由浏览器等对其进行渲染,最终展示出页面文章目录前文目的任务一新建模板注册模板目录编写视图函数绑定子路由注册子路由任务二建立页面编写视图函数添加路由目的任务一 : 访问http://127.0.0.1:8000/app/index,读取index.html,显示内容任务二.
2020-08-03 22:25:59
237
原创 学弟教程-Django-连接与操作数据库
文章目录一、连接二、建表字段字段参数三、操作管理新增查询修改删除新建Django项目demo,建立一个应用apppython3 manage.py startapp people一、连接编辑主目录下settings.py文件,找到DATABASES此为默认配置,会在项目下建立sqlite3数据库若使用其他数据库,需进行修改,此处以MySQL为例:DATABASES = { 'default': { # 数据库引擎,此处以MySQL为例 'ENGIN
2020-08-03 00:53:23
272
原创 学弟教程-Linux-Shell实用程序
vim demo.sh1. 配置定时任务#!/bin/bash# 每小时第mintue分钟执行任务read -p "输入分钟(00‐59):" mintue# 每天第hour小时执行任务read -p "输入小时(00‐24):" hour# 每月第date天执行任务read -p "输入日期(01‐31):" date# 每年第month月执行任务read -p "输入月份(01‐12):" month# 每周第weak天执行任务read -p "输入星期(00‐06)
2020-08-01 23:07:47
123
原创 学弟教程-Django-创建第一个程序
文章目录1. 创建项目2. 创建应用3. 应用注册4. 页面编写5. 建立映射6. 测试1. 创建项目2. 创建应用在终端执行以下命令,创建名为app的应用python manage.py startapp appapp目录结构:admin:对应应用后台管理配置文件apps:对应应用的配置文件models:数据模块，用于设计数据库等tests:编写测试脚本views：视图层，直接和浏览器进行交互3. 应用注册新建的应用需在settings.py文件中的I
2020-08-01 11:34:30
220
原创 学弟教程-Web-JSON的概念
一、概念JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式在JSON中，有两种结构：对象和数组.var data = {key1:value1,key2:value2}//例如var data = { "name":"dalao", "pwd":123456}二、类别在数据传输过程中,JSON以字符串形式传递,JS操作的是JSON对象JSON字符串:var data ='{"name":"dalao", "pwd":123}'
2020-07-30 17:27:48
242
原创 数据分析展示B站UP主假吃强(Cram阿强)的面目-视频与简介篇
相关文章数据分析展示B站UP主假吃强(Cram阿强)的面目-评论篇文章目录相关文章一、获取数据二、数据分析字云图词云图强势四联还有一张?在垃圾桶里一、获取数据上次写了篇爬取假吃强视频评论并进行数据可视化处理的博客,有小伙伴质疑真实性,那么此次本人将对假吃强所有视频的标题和描述进行可视化处理接口信息:获取UP主所有视频信息参数:mid : UP主的编号pn : page number 页码ps : 每页显示的条数此处为爬取假吃强所有视频信息的接口URL为:htt.
2020-07-29 14:29:45
3951
原创 数据分析展示B站UP主假吃强(Cram阿强)的面目-评论篇
一、前言近日,B站UP主cram阿强(假吃强)的假吃、网暴路人,教唆孝子(脑残粉)骂人、撒谎欺骗观众的事件持续发酵.小学弟也被它的脑残操作恶心了很久.作为代码的搬运工,自然不能通过口吐芬芳来发泄不满,遂现准备通过Python对假吃强的视频评论进行爬取与数据分析,看看再大众眼中对它有怎样的评价.二、思路通过查询资料得知,B站的视频评论以JSON格式保存,那么首先需要爬取评论,保存到本地,然后处理JSON数据,最后对评论信息进行词性分析处理,生成可视化数据.三、流程环境IDE : Pycharm
2020-07-28 11:57:32
4293
2
原创 学弟教程-Python-BeautifulSoup使用教程
文章目录一、简介1.1 创建对象1.2 对象说明1.3 遍历二、过程1. 标签选择器1.1 获取元素1.2 获取内容1.3 获取属性1.4 嵌套获取1.5 访问子节点2. 标准选择器2.1 find2.2 find_all一、简介1.1 创建对象from bs4 import BeautifulSoup# 待处理html文件html = ...#使用Python标准库进行解析soup = BeautifulSoup(html, 'lxml')1.2 对象说明BeautifulSoup
2020-07-27 23:52:10
270
原创 学弟教程-Python-解析requests
文章目录环境一、POST请求1.1 普通JSON1.2 表格1.3 解析文件二、GET请求2.1 带参数环境Python版本 : Python 3.7.6IDE : Pycharm测试工具 : Postman一、POST请求1.1 普通JSON测试JSON{ 'name' : 'dalao', 'pwd' : 'FSDjdskfne23', 'age' :18}@app.route('/postApi',methods=['POST'])def he
2020-07-26 23:48:07
445
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人