weixin_44242764的博客

原创 PyTorch入门

讲解PyTorch快速搭建模型、训练模型

原创 Tom‘s Stutter

不知道为什么错误#include <iostream>#include <string>#include <algorithm>#include <cmath>#define MaxSize 1005using namespace std;int main(){ string s, s2; string::size_type loc, pos; s2 = "OH-OH-OH-QQ-PEI-PEI-SHION"; while(get.

原创 SQL 聚合函数

SQL 聚合函数SQL基本函数，聚合函数对一组值执行计算，并返回单个值，也被称为组函数。 聚合函数经常与 SELECT 语句的 GROUP BY 子句的HAVING一同使用。函数名函数功能COUNT结果的计数AVG结果的平均值MAX结果的最大值MIN结果的最小值SUM结果的总和COUNTSELECT COUNT(age) FROM `user_t`AVGSELECT AVG(age) FROM `user_t`MAXSELECT

原创 python os 批量重命名文件

os.rename(src, dst)重命名文件或目录，从 src 到 dstimport ospath = r'G:\work'index = 1# os.listdir(path) 获取path指定的文件夹包含的文件或文件夹的名字的列表for Name in os.listdir(path): os.rename(os.path.join(path,Name),os.path.join(path, Name + str(i))) # Name + str(i) 为的文件名

原创 TensorFlow-gpuCould not load dynamic library ‘cudart64_102.dll‘； dlerror: cudart64_102.dll not found

W tensorflow/stream_executor/platform/default/dso_loader.cc:55] Could not load dynamic library 'cudart64_102.dll'; dlerror: cudart64_102.dll not found我的问题出现在使用tensorflow-gpu时出现，导致只能使用龟速的CPU解决办法 下载 cudart64_102.dll 放到指定路径下，也就是CUDA的安装目录下C:\Program Files\

原创 TensorFlow ImportError: DLL load failed TensorFlow2.1SSE2-CPU+GPU

问题解决方法对部分读者或许不适用，请参考实际问题import tensorflow时出现的错误ImportError: DLL load failed: 找不到指定模块报错找不到了^_^这类问题是由于缺少vc_redist.x64.exe运行库解决办法网上搜索下载安装即可ImportError: DLL load failed: 动态链接库(DLL)初始化例程失败报错提示Traceback (most recent call last): File "C:\Users\22681\A

原创 （三）文本标记与提取方法 | python爬虫实战

文本标记文本标记的三种形式XML(eXtensible Markup Language)<name> … </name><name /><!‐‐ ‐‐>实例：<person><firstName>Tian</firstName><lastName>Song</lastName><address><streetAddr>中关村南大街5号</str

原创 （二）BeautifulSoup库入门 | python爬虫实战

BeautifulSoup库安装：pip3 install beautifulsoup4HTML相当于一个标签树BeautifulSoup库是解析、遍历、维护“标签树”的功能库BeautifulSoup类的常用解析器解析器使用方法条件bs4的HTML解析器BeautifulSoup(mk,‘html.parser’)安装bs4库lxml的HTML解析器BeautifulSoup(mk,‘lxml’)pip install lxmllxml的XML解析器Be

原创 （一）requests库入门 | python爬虫实战

requests库requests库的7个主要方法方法说明requests.request()构建一个请求，支撑以下各个方法的基础方法requests.get()获取HTML网页的主要方法，对应于HTTP的GETrequests.head()获取HTML网页头信息的方法，对应于HTTP的HEADrequests.post()向HTML网页提交POST请求的方法，对应于HTTP的POSTrequests.put()向HTML网页提交PUT请求的方法，对

原创 详细 hadoop伪分布式环境搭建

虚拟机网络虚拟机网络类型：VMnet1网口对应的是仅主机模式VMnet8网口对应的是NAT模式VMnet0网口对应的是桥接模式su - root进入root用户1、配置ip、hostname（一）、修改ipvi /etc/sysconfig/network-scripts/ifcfg-eth0DEVICE=eth0TYPE=EthernetONBOOT=yesBOOTPROTO=staticIPADDR=xxx.xxx.183.129NETMASK=255.255.255.0GA

原创 蓝桥杯自用算法模板

快速幂long long pow(long long base, int k){ long long ans = 1; while(k > 0){ if(k & 1){ ans *= base; } k >>= 1; base *= base; } return ans;}进制转换void binary(int x, int k) { string str = ""; int p; while( x > 0){ p = x %

原创 P1018 乘积最大 题解

P1018 乘积最大该题就是DP + 高精度状态转移方程：dp[ i ] [ k ] = max(dp[ j ] [ k - 1] * (i + 1 到 n 组成的数）， dp[ i ] [ k ])dp[ i ] [ k ]表示的状态为，前i个数已经放了k个乘号（包括第i位后面的乘号）struct node { int val[maxn], len; bool exist;}f[maxn][10], ans[maxn];上面这代码是记录数据的结构体len就是数据的位数，val[ ]记

原创 P2121 拆地毯 题解

P2121 拆地毯这题考察的就是并查集（忘了并查集怎么做，刷题水题回忆回忆）思路就是对地毯以美丽度为关键字，由大到小进行排序保留的地毯，地毯的两端相连的部分将合并，所以保留的地毯，原先两端不属于一类，这就避免了产生环。#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;struct node { int u, v, w;}a[maxn];int n, m, k;int f[maxn];

原创 P1020 导弹拦截 题解

题目入口#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;int a[maxn], dp[maxn], top;int f[50050];int ask(int x){ int ans = 0; for(int i = x; i > 0; i -= i&-i) ans = max(ans, f[i]); return ans;}void updata(int x, in

原创 P2216 [HAOI2007]理想的正方形 题解

P2216 [HAOI2007]理想的正方形由于是二维区间查询，就用了二维st表原理也很简单，懂得st表就可以看懂不懂st表的可以参考ST表 RMQ ST表模板#include <bits/stdc++.h>using namespace std;const int maxn = 1e3 + 5;int a, b, n;int v, k, l;int st_min[maxn][maxn][11], st_max[maxn][maxn][11];void init(){ fo

原创 ST表 RMQ ST表模板

ST表模板RMQRMQ(Range Maximum/Minimum Query)，即区间最值查询问题。初始化时间复杂度：O（n*log2 n）st[ i ][ j ]，存储的是 i 到 i + 2^j - 1的最值。首先初始化st[ i ][ 0 ] = a[ i ]len = r - l + 1，k = log2(len)，2^k >= t/2[l, r]的最值 也就是求[l, l + 2k] 和 [ r - 2k, r]的最值，两者有交集，所以得出的结果就是[ l, r ]

原创 P1052 过河 题解

题目入口 洛谷！！！dp数组开大了 初始化为1e9，然后一直报错，案例都过不了，对题解也没错，前后浪费好几小时。由于桥的长度为 L（1 <= L <= 1e9）,所以需要对坐标进行离散化，离散后最坏的长度 2000，这时候可以进行 一维动态规划。状态转移方程：dp[ i ] = min( dp[i - j] + v[ i ]， dp[ i ] ) i >= j注意：当事人很后悔没注意看题，所以终点是一个范围不是一个点#include <bits/stdc+

原创 P3431 [POI2005]AUT-The Bus-----DP + 树状数组 + 二维坐标离散化

题目描述：P3431 [POI2005]AUT-The Bus该题二维坐标分布广，且点稀疏，所以对点坐标进行离散化，二维坐标离散化（蒟蒻）利用树状数组的动态维护区间的特性，进行动态规划DP+树状数组 核心代码：for(int i = 1; i <= k; i++){ // 能走到f[i].y 的最大值 与 f[i].k的值和作为 dp[ i ]的值 dp[i] = ask( f[i].y) + f[i].k; // 由于 f[ i ]点的加入，更新右边的dp[ ] updat

原创 二维坐标离散化

离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。 —百度百科经常遇到二维坐标分不大，但数据量少，即稀疏的二维坐标的题。例P3431 [POI2005]AUT-The Bus一个二维坐标，x 轴的取值为[1, 1e9]， y 轴的取值为[1, 1e9]， 但数据只有 k（<=5000）这1e9 * 1e9的图有用的点，最大为 5000，我们也建不了1e9 * 1e9的二维坐标，且程序运行时间大幅

原创 一维树状数组模板

强推学习树状数组视频：完全理解并深入应用树状数组 | 支持多种动态维护区间操作P3374 【模板】树状数组 1P3368 【模板】树状数组 2什么是树状数组树状数组是用数组模拟树形结构树状数组可以解决的问题单点修改区间修改区间查询区间修改树状数组的优缺点两者修改查询操作时间复杂度操作朴素数组树状数组单点修改1log2（n）区间查询nlog2（n）多次操作n^2nlog2(n)构建树状数组for(int i = 1; i &

原创 P1122 最大子树和

题目描述P1122 最大子树和dp解题思路：找到一个边界当做树的根，对每个节点采取保留，该节点的值dp[ x ] ,为f[ x ] 和 所有相连未访问过的节点最大和对A点 dp[ A ] = f[ A ] + max(-1, 0) + max(3, 0) = -2即选择A点， 对于A相连的节点，只要是大于0，都保留去掉 -2 保留 3对B点 dp[ B ] = f[ B ] + max(3, 0) + max(2, 0) = 1也就是负的dp都去掉，保留非负dpfor(int i =

原创 P1352 没有上司的舞会

题目：P1352 没有上司的舞会算法标签：dp，搜索，树形结构，记忆化搜索从树的头往下求结果会有后效性，且有多个叶子节点，数据不易处理则采用，叶子节点往头部求结果对于某一节点，有选择和不选择两种情况1、不选择的话 记 dp[ ][ 0 ]for(int i = 0; i < a[x].tail.size(); i++){ f[x][0] += max(f[son][0], f[son][1]); }2、选择的话 记dp[ ][ 1 ]for(int i = 0;

原创 P1433 吃奶酪

P1433 吃奶酪DFS方法状压dpDFS方法最后一组测试超时#include <iostream>#include <iomanip>#include <cmath>using namespace std;const int maxn = 20;struct node { double x, y;}f[maxn];bool vis[maxn];double dis[maxn][maxn], dis_min = 1e9;int n;void

原创 P2404 自然数的拆分问题

#include <bits/stdc++.h>using namespace std;int n, cnt;string s;// k记录当前分解的剩余值 last记录最近分解出的数大小 str记录分解后连接生成字符串void back(int k, int last, string str){ // 若k为0，即分解完，当前分解输出 if(k == 0 && str.length() != 1){ cout << str

原创 最大公约数和最小公倍数

最大公约数和最小公倍数辗转相除法求最大公约数：例：12 912 % 9 => 39 % 3 == 0则12 和 9 最大公约数为3最小公倍数 = a * b / (a、b的最大公约数）

原创 DP 动态规划 动规

DP 动态规划 动规一般思路：1.将原问题分解为子问题把原问题分解为若干个子问题，子问题和原问题形式相同或类似，只不过规模变小了。子问题都解决，原问题即解决。子问题的解一旦求出就会被保存，所以每个子问题只需求 解一次。2.确定状态在用动态规划解题时，我们往往将和子问题相 关的各个变量的一组取值，称之为一个“状 态”。一个“状态”对应于一个或多个子问题， 所谓某个“状态”下的“值”，就是...

原创 int, long long ...精度（取值范围）

转载 位运算

参考文章：位运算有什么奇技淫巧？ - 力扣（LeetCode）的回答 - 知乎https://www.zhihu.com/question/38206659/answer/736472332作者：力扣（LeetCode）计算机中的数在内存中都是以二进制形式进行存储的，用位运算就是直接对整数在内存中的二进制位进行操作，因此其执行效率非常高，在程序中尽量使用位运算进行操作，这会大大提高程序的性能...

原创 素数筛选判断(线性筛选法、K合因子数）

素数素数，又称质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。1、普通方法int is_Primes(int n){ int i=0; if(n<2 || n%2==0) return 0; for(i=2; i<(sqrt(n)+0.5); i++){ if(n%i == 0){ return 0; } } return 1;}...

原创 小白C语言贪吃蛇.项目实践.超详细

链接：https://pan.baidu.com/s/13TmKbqsPdW0IYD-tVvf0yA。由于是初次做模块化设计，经验不足。界面简陋、代码粗糙，望见谅。由于是多文件操作不易上传代码，这里通过百度网盘为大家提供源码。下面就不一一介绍了，此次提供的博客希望对你有用。编译环境Windows10，dev-c++.开始时不知如何下手，参考了网上的基本思路。在文件里有详细的注释说明各部分函数的功能。在完成老师的需求后我们添加了新的功能。