- 博客(254)
- 收藏
- 关注
RSS订阅原创 PAT——1155 Heap Paths (30分)——堆、遍历搜索
考的知识：堆的概念遍历DFS(根右左的 先序遍历)/****思路明确注意该题 所有结点的值都不相同（所以不用考虑 全部相等的情况）****/#include<cstdio>#include<cstring>#include<string>#include<iostream>#include<algorithm>...
2020-01-10 23:54:33
309
1
原创 python学习笔记——打包——pyinstaller[1.0]
1.什么是pyinstaller将python程序打包为exe 文件， 需要使用到的工具是pyinstallerpyinstaller 是一个跨平台的python程序打包为exe的免费工具2.安装pyinstaller2.1 windows下pyinstaller依赖pywin32安装命令: pip install pywin32国内推荐使用清华镜像源下载：pip insta...
2020-01-07 23:23:55
390
原创 tomcat启动失败的原因
问题：点击tomcat->bin->startup.bat， tomcat一闪而过解决方法：打开cmd， 在cmd中启动tomcat如果启动失败他会打印失败的原因：意思是缺少名字叫JAVA_HOME 或 JRE_HOME 这两个环境变量， 至少配置一个。配置完JAVA_HOME在尝试一遍...
2020-01-05 20:25:26
1848
原创 图论——最短路径——Floyd算法的证明[1.0]
Floyd算法简短介绍思想：Floyd算法考虑的是一条最短路径上的中间结点。什么是中间节点举个例子：一个简单路径p = <v1,v2,v3,…,vl>上的中间结点指的就是除了v1和vl之外的任意节点， 也就是处于集合<v2,v3,…,vl>内的结点。Floyd算法是解决多源最短路径的一个算法， 它可以允许存在负边， 但不允许存在负环路。算法证明：假设图G的所有...
2020-01-04 17:49:14
1246
原创 JAVA学习——线程
线程的周期创建线程的方法线程的同步线程的联合守护线程线程的同步https://www.cnblogs.com/weibanggang/p/9470718.html
2019-12-06 21:44:35
109
原创 python3——数据库学习——pymsql——入门笔记
import pymysql #导入相应的模块try: db = pymysql.connect("localhost","root", "123456", "tao") print("连接成功")except: print("连接失败")cursor = db.cursor() #创建一个游标对象cursor.execute("SELECT VERSION()"...
2019-12-06 20:10:06
158
原创 pip is configured with locations that require TLS/SSL, however the ssl module in Python is not avail
问题：pip is configured with locations that require TLS/SSL, however the ssl module in Python is not available.解决：方法一：我百度了下，这里有两个版本的pip， 有人说是版本问题， 用py3.7 就能解决。 我自己也尝试过。所以下载时改成pip3.7 install 就行了...
2019-12-05 13:11:17
545
原创 Anaconda的安装学习
出现的错误：错误一：解决1：解决博客：https://blog.youkuaiyun.com/sinat_29315697/article/details/80516498原因：anaconda navigator 的主服务器访问困难解决2：在anaconda prompt 这个命令框中敲没问题参考https://blog.youkuaiyun.com/ITLearnHall/article/d...
2019-12-05 00:26:19
125
原创 python3——文件处理——python-docx包——出现异常
一、异常一 Package not found at异常：docx.opc.exceptions.PackageNotFoundError: Package not found at ‘test103.docx’情况：明明docx文件存在， 但总是报不存在的错误。from docx import Documentimport osprint(os.listdir("."))...
2019-12-02 18:55:54
1703
原创 HDU - 3038————带权并查集
D - How Many Answers Are Wrong开始还没看出来我们把他转换一下[a,b] 这个区间 和 为 s其实就是 sum[0, b] - sum[0-,a-1] == s.这样就找到 b 与a-1 的关系#include<iostream>#include<cstdio>using namespace std;const int max...
2019-11-22 16:53:16
221
原创 SDUT数据结构实验之查找二：平衡二叉树
#include<stdio.h>#include<string.h>#include<stdlib.h>typedef struct BSTNode// 结点{ int data;// 数据域 int bf;// 平衡因子 struct BSTNode *lchild, *rchild;}BSTNode, *BSTree;...
2019-11-20 23:01:46
218
原创 树——二叉树——线索二叉树
一、线索二叉树(1)什么是线索化将二叉树以某种次序将其遍历， 得到线性序列， 就是将非线性结构进行线索化。线索化的优点就是可以很快地得到前驱或后继。如果保存线索化的线性序列保存二叉树地线索化序列的其中一种方法就是在结点上加两个指针， 一个指向前驱一个指向后继， 这样的缺点就是存储密度大大降低。另一种方法就是加两个标记 充分利用空指针。实现方法一存储结构leftLTagd...
2019-11-15 17:40:43
377
原创 数据结构实验之二叉树四：（先序中序）还原二叉树————SDUT
连接#include<stdio.h>#include<stdlib.h>#include<string.h>#define maxn 55char pre[maxn];char in[maxn];typedef struct node{ char ch; struct node *left, *right;}node, *No...
2019-11-12 20:45:22
367
原创 数据结构实验之二叉树三：统计叶子——SDUT
题目连接#include<stdio.h>#include<stdlib.h>#include<string.h>#define maxn 55char pre[maxn];typedef struct node{ char ch; struct node *left, *right;}node, *Node;int i;No...
2019-11-12 20:05:36
180
原创 图论——差分约束系统2————[个人笔记1.0]
一、差分约束系统：在一个差分约束系统中， 线性规划矩阵A的每一行包括一个1和一个-1 ， 其他的都为0。因此，由 Ax <= b 所给出的约束条件变为m个 涉及n个变量的 差额限制条件， 每个约束条件是如下所示的简单线性不等式： xj - xi <= bk二、引理：设向量x = (x1,x2,x3,…xn)为差分约束系统 Ax <= b 的一个解， 设d为任意常数， 则...
2019-11-12 19:42:20
225
原创 Java学习——自定义排序顺序的实现——[个人笔记0.5]
int compare(T o1,T o2)比较其两个参数的顺序。 返回负整数，零或正整数，因为第一个参数小于，等于或大于第二个参数。 在前面的描述中，符号sgn( ) 表达式表示数学符号函数，其定义根据表达式的值是否为负，零或正返回的-1一个，0，或1。实现程序必须确保sgn(compare(x, y)) == -sgn(compare(y, x))所有x和y。（这意味着当且仅当com...
2019-11-12 00:20:06
273
原创 Java学习——集合——HashSet[学习笔记1.0]
一、HashSetHashSet 是Set接口的典型实现， 大多数使用Set集合时就是用HashSet实现 。HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。二1、HashSet 具有以下特点无序不同步， HashSet是不同步的，必须通过代码来保证其同步集合元素值可以是null不重复2、HashSet的存储当向HashSet集合中存...
2019-11-11 23:37:18
160
原创 HashSet衡量两个元素相等的标准代码
import java.util.HashSet;import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(Sy...
2019-11-11 23:29:42
214
原创 图论——差分约束系统1——[0.5]
介绍：简单的说， 差分约束系统， 可以转化为图， 通过求最短路、最长路得到所需要的答案。如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式`(i,j∈[1,n],k为常数),则称其为差分约束系统(system of difference constraints)。亦即，差分约束系统是求解关于一组变量的特殊不等式组的方法。参考：[百度百科]...
2019-11-10 22:11:02
168
原创 I - Arbitrage POJ - 2240 ————floyd +负环+逆向思维
https://vjudge.net/contest/313997#problem/I/***** 将边转换为 反向边， 如果反向边 存在 负环（能减小的环路） 就表示 原图存在 能增加的环*******/#include<iostream>#include<cstdio>#include<cstring>#include<map>...
2019-11-10 20:21:34
168
原创 Java学习——数据库（连接access）[个人笔记1.0]
一、java连接数据库的方式：Java连接数据库有两种方式：一种是建立JDBC -ODBC 桥接器。另一种是加载纯Java数据库驱动程序二：（一）、通过JDBC桥接器连接数据库步骤：建立JDBC-ODBC桥接器创建配置ODBC数据源。和ODBC数据源建立连接使用JDBC-ODBC桥接器的机制， 需要建立JDBC-ODBC之间连接（即 建立JDBC-ODBC桥接器）， ...
2019-11-10 16:43:19
254
原创 CSS+JS ————实现简单的轮播图效果
效果可能不是太好<!DOCTYPE html><html><head> <title></title> <style type= "text/css"> #top_img{ width: 500px; height:400px; margin: 0 auto; border:1px so...
2019-11-07 15:57:10
219
原创 图———最小生成树——普利姆算法
普利姆算法：是对于有一个点集V = {}， 和一个边集W = {}。①从某个u点开始， 将u纳入V集合中， 对应的边纳入W集合中。②先去最近没在V集合的点， 将其纳入V集合中， 加上对应边的权值。③然后重复②， 直到所有的点都被纳入V集合中#include<bits/stdc++.h>#define maxn 103#define inf 0x3f3f3fusing n...
2019-11-06 21:04:17
362
原创 树——无向图深度优先生成森林——生成和存储算法
深度优先生成森林对于无向非连通图， 对其每一个连通分量的DFS搜索， 所经过V点集和E边集合，就会构成一个生成树。 所有生成树就会组成一个生成森林, 这个森林就叫深度优先生成森林。代码：改代码 是 通过深度优先搜索生成 森林， 并将其通过邻接兄弟表示法存储。#include<bits/stdc++.h>using namespace std;const int maxn =...
2019-11-06 19:24:14
2441
原创 守护线程
package 线程;import java.util.*;import javax.xml.soap.Text;public class Main { public static void main(String[] args) { Thread t = new Thread(new run()); t.setDaemon(true);//设置为守护进程 t.st...
2019-11-05 23:18:46
106
原创 生产者和消费者的样例
package 线程;import java.util.*;/******* 有一个仓库 公用 ， 仓库的容量 为10 生产者有两个， 每个生产者总共， 生产10个产品， 如果仓库处于满的状态， 生产者处于等待状态 消费者有两个， 每一消费者消费10 个产品 ， 如果仓库没有 产品 消费者 处于等待状态************/public class Main {...
2019-11-05 22:43:22
177
原创 position： %的意思
<html> <head> <meta charset = "utf-8"/> <title>你好</title> <style type = "text/css"> body{ } </style> </head> <body>...
2019-11-05 19:03:45
157
原创 H - Cow Contest POJ - 3660——————floyd（传递闭包）
H - Cow Contest POJ - 3660#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int inf = 0x3f3f3f;const int maxn = 110;int mp[maxn][maxn];int c[maxn]...
2019-11-02 14:42:22
191
原创 JavaScirpt————数组（0.5）
一、创建方法：1、方法一 ：new一个数组var a = new Array(); // new 一个 数组 a[0] = "你好"a[1] = "hello world"2、方法二：newvar a = new Arrays("hello", "nihao");3、方法三var a = ["hello", "world"];...
2019-11-01 23:52:22
210
原创 E - Currency Exchange————Bellman-Ford算法的变形
https://vjudge.net/contest/313997#problem/E#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;struct node{ int u; int v; ...
2019-10-27 11:05:39
155
原创 D - Silver Cow Party POJ - 3268——————最短路+思维（两遍单元最短路）
题目连接https://vjudge.net/contest/313997#problem/D大体思路：这个题用floyd 会T的所以就要 顺这跑一边最短路， 逆着跑一边最短路详细思路+代码/******题目要求： 是 询问 最快来回一趟， 耗时最大的那头牛所用的时间两边单源最短路就行①首先可以求出 从聚会点返回到牛棚的最短路径【这个你们都会】②从牛棚去的时候的最短路径就是...
2019-10-25 20:16:29
203
原创 C - Heavy Transportation POJ - 1797————Dijkstra变形
https://vjudge.net/contest/313997#problem/C#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int maxn = 1100;int mp[maxn][maxn];// 邻接矩阵存图const int i...
2019-10-25 17:57:27
153
原创 JAVA 学习————降序排序[个人笔记]
如有错误请指点。自定义排序：如果想要自定义排序， 就要重写Comparator接口 的compare 方法；这个方法 如果返回 是大于0 那么 就 交换前后两个对于数组的降序排序代码import java.util.Scanner;import java.util.Arrays;import java.util.Comparator;import java.util.List;...
2019-10-18 21:13:48
608
原创 ubuntu————调节分辨率指令
通过：xrandr查看可以调节的分辨率xrandr -s 列表中对应的分辨率通过以上格式调节分辨率，######## 其中 分辨率后面的星号表示的是当前分辨率
2019-10-18 00:05:42
263
原创 D. AB-string——CF1238D
https://codeforces.com/problemset/problem/1238/D思路：①每个字符存在回文串的最地条件是： AA ， BB， ABA ， BAB 这几个。对于某个子串的 是 good 串，那么这个子串的构成就是上述这些串“拼接”起来（ 这里的拼接 是可以重合的那种 ， 举个例子 AA 和ABA ——> AABA, 是这样）。②good串分为 三类：...
2019-10-11 00:29:12
324
原创 C. Standard Free2play——cf1238c（div2）（贪心）
题目链接：https://codeforces.com/problemset/problem/1238/C思路：每一个凸出层有两个状态， 一个状态是经过该层 ， 一个是不经过该层， 每个状态贪心取最小值。答案就是最后一层 两种状态的最小值。#include<bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f;...
2019-10-10 00:05:28
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人