- 博客(18)
- 收藏
- 关注
RSS订阅原创 JDBC与mysql数据库操作
java数据库连接 // 注册MySQL驱动 (可以省略这一步) //Class.forName("com.mysql.jdbc.Driver"); // 连接MySQL服务器 String username= "root"; String password = "19970304"; String con...
2020-05-05 19:50:50
185
原创 知识图谱基础学习
什么是知识图谱第一种解释：知识图谱本质上是语义网络（本体论）第二种解释：知识图谱也叫做多关系图（multi-relational graph），由多种类型的节点和多种类型的边来组成。右图即为多关系图，又称知识图谱。构建知识图谱系统中所涉及到的技术1.数据获取数据爬取（爬虫）数据库读取2.数据预处理数据清洗知识抽取、消歧分析等3.导入数据到知识图谱数据筛选知识图...
2020-04-01 11:22:08
392
转载 关于部署在githubpage上的hexo博客迁移的问题（原电脑不在身边？？）
问题起源因原部署hexo博客的电脑没带回家与疫情迟迟不能返校之间的矛盾，我一直在查如何在原电脑不在身边的情况下通过github里的那些已经同步的玩意儿迁移博客。讲道理，应该所有相关文件都托管在GitHub上了呗？可查到的所有方法都是需要从原电脑上先进行传统拷贝或是在github仓库下建立分支，从原电脑上传所有静态文件以便备用。所以，所以，这个事情是要未雨绸缪的……像我现在拿不回原电脑就莫得办法了...
2020-04-01 00:11:42
214
原创 在百度图库里按需爬取图片
import requestsimport redef picdownload(pic): #定义被爬取的url url = "http://image.baidu.com/search/index?tn=baiduimage&ps=1&ct=201326592&lm=-1&cl=2&nc=1&ie=utf-8" ...
2020-03-31 20:51:21
451
转载 网络请求
文章目录1.网络请求的分类2.请求头常见参数3.常见响应状态码原文链接：爬虫基础——网络请求https://blog.csdn.net/weixin_42830697/article/details/1026421281.网络请求的分类网络请求主要有八种，如下表所示：请求方式描述GET发送请求来获得服务器上的资源【比如请求百度的页面】POST向服务器提交资源...
2020-03-31 16:47:20
1617
原创 知识图谱生命周期
知识图谱生命周期1.知识体系构建构建一个本体对目标知识进行描述。与知识图谱数据建模紧密相关的核心概念——资源描述框架（RDF)资源描述框架（RDF）...
2020-02-19 12:36:54
1538
原创 关于python编译器Geany中文注释乱码的问题
最近不想学习的时候会试玩一下python~然后发现自己连中文注释都不知道怎么打T^T，一打注释就报错~ 我用的编译器是Geany，需要在开头加一句解析文件：#-*-coding:utf-8 -*-然后，虽然编译不会再报错了，但是我又遇到了中文显示乱码的问题@…#%￥#，像这样： 解决办法： 在菜单栏->编辑->首选项下，选择界面页，在字体编辑器中选择中文字体，诸如...
2018-09-13 11:38:37
3486
2
原创 最短路径算法
最短路径问题的定义· 对任意给出的图G(V,E)和起点S，终点T，如何求从S到T的最短路径（这条路径上经过的所有边的边权之和最小） · 解决最短路径问题常用的算法有Dijkstra算法、Bellman-Ford算法、SPFA算法和Floyd算法，此篇介绍Dijkstra算法Dijkstra算法· 用来解决单源最短路径问题，即给定图G和起点，通过算法得到该起点s到达其他每个顶点的最...
2018-09-12 15:23:25
566
原创 拓扑排序
有向无环图· 如果有一个有向图的任意顶点都无法通过一些有向边回到自身，那么称这个有向图为有向无环图(Directed Acyclic Graph,DAG)拓扑排序· 拓扑排序是将有向无环图G的所有顶点排成一个线性序列，使得图G中的任意两个顶点u、v，如果存在边u->v，那么在序列中u一定在v前面，这个序列又被称为拓扑序列步骤1.定义一个队列Q，把所有入度为0的结点...
2018-09-09 18:18:51
117
原创 图及其遍历
一些概念· 图由顶点（Vertex）和边（Edge）组成，每条边的两端都必须是图的两个顶点 · 图可分为有向图和无向图，无向图的边都是双向的，可以当作正负向两条边组成 · 顶点的度是指和该顶点相连的边的条数。对于有向图来说，顶点的出边条数称为该定点的出度，入边条数则为入度 · 顶点和边的量化属性称为权值，点权和边权图的存储1.邻接矩阵另二维数组G[N][N]的两维分别...
2018-09-09 18:18:14
192
原创 排序算法整理
开头附上一个微博发现的有趣干货~6分钟欣赏15种排序算法的视听呈现 ~~进入正题~~排序的稳定性定义· 指当待排序序列中有两个或两个以上相同的关键字时，排序前和排序后这些关键字的相对位置，如果没有发生变化就是稳定的，否则是不稳定的排序算法的分类· 插入类的排序：直接插入排序、折半插入排序、希尔排序 · 交换类的排序：冒泡排序、快速排序 · 选择类的排序：简单选择排序...
2018-09-09 18:17:00
164
原创 树及树的遍历
几个概念和性质·树可以没有结点，此情况下称为空树(empty tree) ·树的层次(layer)从根结点开始算起，即根节点为第一层 ·把节点的子树棵树称为结点的度(degree),而树中结点的最大值的度称为树的度 ·树的边数等于结点数减1，反之，满足连通且边数等于结点数减1即为树 ·结点深度自顶向下累加，结点高度自底向上累加树的静态写法struct node{ ...
2018-09-09 18:15:50
201
原创 二分查找Binary Search
二分查找(Binary Search)· 二分查找是基于有序序列的查找算法 · 具体步骤（以严格递增序列为例）：该算法一开始令[left,right]为整个序列的下标区间，然后每次测试当前[left,right]的中间位置mid=(left+right)/2;判断A[mid]与欲查询元素x的大小： 1.如果A[mid] == x，说明查找成功，退出查询 2.如果A[mid] &g...
2018-09-09 18:14:46
195
原创 平衡二叉树AVL及其相关
平衡二叉树AVL的定义· AVL树使得树的高度在每次插入元素后仍能保持O(logn)的级别 · AVL树仍然是一棵二叉查找树，所谓“平衡”是指，对AVL树的任意结点来说，其左子树与右子树的高度之差（平衡因子）的绝对值不超过1 · 由于需要对每个结点都得到平衡因子，因此需要在树的结构中加入一个变量height来记录当前结点为根结点的子树高度struct node{ int v...
2018-09-09 18:13:32
153
原创 二叉查找树BST
Binary Search Tree· BST是一棵数据域有序的树，其左子树上的所有结点的数据域均小于或等于根结点的数据域，右子树上所有结点的数据域均大于根结点的数据域，即其中序遍历是有序的。二叉查找树的基本操作1.查找操作和普通二叉树的查找不同，二叉查找树可根据数据域的比较对左右子树选择递归void search(node* root,int x){ if...
2018-09-09 18:12:36
128
原创 二叉树及其基本操作
一些概念（待补充）·二叉树与度为2的树的区别：二叉树的左右子树严格区分，不能随意交换 ·满二叉树与完全二叉树：满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树二叉树的存储结构与基本操作1.二叉树的存储结构二叉链表struct node{ typename data; node* lchild; node* rchild;};由于二...
2018-09-09 18:11:05
213
原创 动态规划专题
一些概念· 动态规划(Dynamic Programming,DP)是一种用来解决一类最优化问题地算法思想 · 动态规划将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解 · 一个问题必须拥有重叠子问题和最优子结构，才能使用动态规划去解决 · 分治与动态规划的区别：分治法分解出的子问题是不重叠的，分治法解决的问题不一定是最优化问题 · 贪心与动态规划：贪心以...
2018-09-09 18:10:02
554
1
原创 链表处理
一些概念· 线性表可分为顺序表和链表，其中顺序表可简单理解为数组。 · 数组为一块连续的地址空间，而链表则是由若干个节点组成（每个节点表示一个元素），且结点在内存中的存储位置通常是不连续的。 · 链表的两个节点之间一般通过一个指针来从一个结点指向另一个结点 · 链表的结点由两部分构成，即数据域和指针域struct node{ typename data; node...
2018-09-09 18:07:54
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人