- 博客(27)
- 收藏
- 关注
原创 网络流
思路:相当于正向流走了一部分的水流。我们需要反过来删除掉刚才流过的水流反向链需要添加可以返回的水流正向链和反向链是成对出现的。所以一旦选择了反向链表示之前走过的反向链的路径不走当前反向链。之前的路径,传递当前含反向链路径的水流。当前含反向链的路径传递,之前含反向链路径的水流当前反向链路径的后续 = 之前反向链路径的 后续之前反向链路径的后续 = 当前反向链路径的 后续相当于 当前反向链走的水流不流了。w[i] -= incf[T]; w[i ^ 1] += incf[T];#in
2021-03-03 22:44:07
139
1
原创 python安装sklearn库失败解决方法
1、下载numpy,scipy,matplotlib,scikit-learn本地包(看准python对应版本)2、运行cmd进入python安装目录下的Scripts文件夹下安装这几个包(按顺序安装)
2021-03-01 17:26:36
4938
原创 pip安装pytorch:解决下载过慢超时
pytoch官网官网链接根据需要选择将 Run this Command复制在pycharm安装,提示下载链接超时复制链接,浏览器下载pip install 文件路径运行import torch报错提示按照链接下载安装
2021-02-19 19:20:54
933
原创 Windows重新分区,解决C盘无法扩展卷
下载分区助手链接:下载链接自定义下载地址运行时,记得取消其他软件下载的勾选,弹出安装成功界面,直接点x关闭,确定离开安装避免被自动下载垃圾软件文件夹打开自定义下载地址点击安装包默认安装磁盘管理右键开始按钮,打开磁盘管理右键点击需要分出空闲空间的磁盘,压缩卷软件会自动计算能够分出的空间,自行调整结果:分出了 未分配空间,右键未分配空间,新建简单卷,默认操作由于磁盘之间只能够合并相邻区域的分区,所以需要将E盘的分区复制到未分配空间内先将E盘右键删除卷,转变为未分配空间
2021-02-19 11:44:02
7264
原创 安装和测试tensorflow
安装pycharm编译环境安装tensorflow国内镜像pip install tensorflow==1.13.1 -i https://pypi.tuna.tsinghua.edu.cn/simple测试的运行代码import tensorflow as tf# import os# os.environ['TF_CPP_MIN_LOG_LEVEL']='2'hello = tf.constant('Hello, TensorFlow!')sess = tf.Session()p
2021-02-16 23:10:13
198
原创 neo4j社区版本安装与搭建
java-jdk环境安装与配置由于neo4j-4.2.3需要JDK11版本,所以官网下载JDK11下载地址默认安装即可下载安装好的jdk包内没有jre包。管理员运行cmd :快捷键 Win+s打开搜索框,搜索cmd,右键管理员运行cd 到jdk安装路径执行 bin\jlink.exe --module-path jmods --add-modules java.desktop --output jre配置环境变量在系统变量中创建变量 JAVA_HOME,内容为 jdk安装
2021-02-08 09:37:51
1156
1
原创 Android Studio 安装教程
下载sdk国内镜像下载解压到 自己设置的路径下载Android studio1. 官网下载2. 安装到自己设置的路径3. 启动 start up4. customer模式 选择安装路径5. sdk和avd下载勾选6. finish7. 启动Android studio设置gridle下载网址1. 下载对应的无法下载的gridle版本2. 压缩包gridle.zip直接放到user/.gradle/.../wrapper/dist/乱序数字/内3. 不用解压4. 重启Andr
2020-11-30 14:14:15
362
原创 算法设计课第一节
最小公约数gcd证明x=mC1y=mC2x-y=m(C1-C2) 仍然是m的倍数辗转相减法y和x-y最小公倍数仍然是mx y 和 y x-y 等价此时可以用递归处理该算法gcd(x,y)=gcd(y,x-y)辗转相除法同理 需要证明gcd(x,y)=gcd(y,x%y) 等价最小公倍数均为mx=mC1y=mC2x%y=mC1%mC2=mC1-mC2k (k 为正整数)=m(C1-C2k) 仍然为m的倍数y x%y 的最小公倍数仍然为m所以gcd(x,y)=gcd
2020-09-09 09:22:03
104
原创 算法提高
第六章 基础算法位运算 90. 64位整数乘法递推与递归 95. 费解的开关 97. 约数之和 98. 分形之城前缀和与差分 99. 激光炸弹 100. 增减序列二分 102. 最佳牛围栏 113. 特殊排序排序 105. 七夕祭 106. 动态中位数 107. 超快速排序RMQ 1273. 天才的记忆第一章 动态规划数字三角形模型 1015. 摘花生 1018. 最低通行费 1027. 方格取数 275.
2020-08-21 23:27:09
348
原创 886. 求组合数 II
输入格式第一行包含整数n。接下来n行,每行包含一组a和b。输出格式共n行,每行输出一个询问的解。数据范围1≤n≤10000,1≤b≤a≤105输入样例:33 15 32 2输出样例:3101
2020-08-17 06:48:40
244
原创 877. 扩展欧几里得算法
给定n对正整数ai,bi,对于每对数,求出一组xi,yi,使其满足ai∗xi+bi∗yi=gcd(ai,bi)。输入格式第一行包含整数n。接下来n行,每行包含两个整数ai,bi。输出格式输出共n行,对于每组ai,bi,求出一组满足条件的xi,yi,每组结果占一行。本题答案不唯一,输出任意满足条件的xi,yi均可。数据范围1≤n≤105,1≤ai,bi≤2∗109输入样例:24 68 18输出样例:-1 1-2 1...
2020-08-15 18:19:26
300
原创 874. 筛法求欧拉函数
给定一个正整数n,求1~n中每个数的欧拉函数之和。输入格式共一行,包含一个整数n。输出格式共一行,包含一个整数,表示1~n中每个数的欧拉函数之和。数据范围1≤n≤106输入样例:6输出样例:12...
2020-08-15 17:12:41
116
原创 872. 最大公约数
给定n对正整数ai,bi,请你求出每对数的最大公约数。输入格式第一行包含整数n。接下来n行,每行包含一个整数对ai,bi。输出格式输出共n行,每行输出一个整数对的最大公约数。数据范围1≤n≤105,1≤ai,bi≤2∗109输入样例:23 64 6输出样例:32...
2020-08-15 13:46:30
307
原创 866. 试除法判定质数
给定n个正整数ai,判定每个数是否是质数。输入格式第一行包含整数n。接下来n行,每行包含一个正整数ai。输出格式共n行,其中第 i 行输出第 i 个正整数ai是否为质数,是则输出“Yes”,否则输出“No”。数据范围1≤n≤100,1≤ai≤2∗109输入样例:226输出样例:YesNo...
2020-08-15 12:59:05
276
原创 847. 图中点的层次
给定一个n个点m条边的有向图,图中可能存在重边和自环。所有边的长度都是1,点的编号为1~n。请你求出1号点到n号点的最短距离,如果从1号点无法走到n号点,输出-1。输入格式第一行包含两个整数n和m。接下来m行,每行包含两个整数a和b,表示存在一条从a走到b的长度为1的边。输出格式输出一个整数,表示1号点到n号点的最短距离。数据范围1≤n,m≤105输入样例:4 51 22 33 41 31 4输出样例:1...
2020-08-15 12:04:00
127
原创 算法总结
算法总结第三讲 搜索与图论DFS1.使用枚举+递归的方法进行操作BFS1. 队列+枚举的方法进行操作2. 发散式一层一层的寻找能够走的点,加入队列中3. 并且使用一个另外的数组存储走过的步数4. 返回即可树与图的深度优先遍历1.适用场景:2. 方法:树与图的广度优先遍历1.适用场景:2. 方法:拓扑排序适用于:无负环的有向图方法:① 所有的结点均有入度② 入度为0时,加入队列中③枚举所有结点获取入度为0的结点,加入队列中(初始化)④ 队列不为空时 
2020-08-15 11:42:27
628
1
原创 858. Prim算法求最小生成树
给定一个n个点m条边的无向图,图中可能存在重边和自环,边权可能为负数。求最小生成树的树边权重之和,如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V, E),其中V表示图中点的集合,E表示图中边的集合,n=|V|,m=|E|。由V中的全部n个顶点和E中n-1条边构成的无向连通子图被称为G的一棵生成树,其中边的权值之和最小的生成树被称为无向图G的最小生成树。输入格式第一行包含两个整数n和m。接下来m行,每行包含三个整数u,v,w,表示点u和点v之间存在一条权值为w的边。
2020-08-15 11:22:57
150
原创 制作三角形
i{ border: 8px solid transparent; border-left-color: #fff;/*triangle*/ } 只需要设置border同时使其隐藏再设置一边即可旋转实现 transform:rotate(0deg);//旋转 transform-origin: 1px 8px;//改变基点,保持位置不...
2019-03-10 11:35:40
310
原创 名间流传的字体垂直居中的方法
改变字体大小font-size:16px;字体颜色color:#000;字体垂直居中<div class="header">国内各个景点</div><style type="text/
2019-03-09 22:05:08
113
原创 设置图片背景
有时不设置背景大小时会导致## 没法正常显示图片只需要在标签样式内添加background-size:10px 10px;即相应需要的宽度和高度就可以展示正常的图片背景...
2019-03-09 16:42:09
160
原创 小程序display的flex容器属性
flex-direction 决定元素排列方向flex-direction:row||column/*默认为row,方向为水平,元素的排列方向即为主轴*//*另外垂直的方向为交叉轴*/flex-wrap决定元素如何换行(排列不下时)flex-wrap:wrap;/*默认排列不下时换行*/flex-wrap:nowrap;/*默认不换行*/flex-wrap:wrap-rev...
2019-02-22 22:19:11
1073
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人