- 博客(15)
- 收藏
- 关注
RSS订阅原创 Android studio中无法创建类的解决方法
创建类时出现以下问题：解决方法：点击参考相关解决方法在File-----settings中做以下操作：复制以下代码到Class中#if (${PACKAGE_NAME} && ${PACKAGE_NAME} != “”)package ${PACKAGE_NAME};#end#parse(“File Header.java”)public class ${NAME} {}...
2021-04-07 19:33:55
681
原创 解决SSH Shell编码与Linux编码格式不一致
在Linux中找不到/etc/sysconfig/i18n文件点击链接到有效的解决方案1.按i/a/o键进入编辑模式2.编辑完成后按Esc键退出编辑，在左下角输入：wq保存并退出3.修改完成后，将SSH Shell客户端关闭，重新打开连接服务端，二者编码格式相同，SSH Shell客户端乱码问题解决...
2021-03-22 10:38:27
270
原创 JDK1.8的下载、安装及环境配置
JDK下载进入jdk的版本下载页面可根据自己需求下载自己所需的版本1.部分下载页面，点击右侧下载箭头2.勾选方框即可下载3.下载时会需要登陆（这里分享一个大神博文里给的账号），这样就下载完成账号：13707259624@163.com密码：Java123456大神的博文（感谢感谢）https://blog.csdn.net/qq_38366063/article/details/96133142JDK安装1.双击下载的文件，即可运行安装程序2.点击下一步后，会出现以下界
2020-07-02 20:44:20
354
原创 求树中两个节点的最近公共祖先
考虑树是不是二叉树树中节点是不是有一个指向父节点的指针最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 树是二叉树，且是二叉搜索树1.给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。所有节点的值都是唯一的。p、q 为不同节点且均存在于给定的二叉搜索树中思考：二叉搜索树：二叉排序树—左<根<右p=root,q在root的左子树.
2020-06-26 21:08:59
1672
原创 拓扑性质之聚类系数
节点聚类系数描述节点的邻居节点之间互连的概率网络的聚类系数C:网络中所有节点的聚类系数的平均值C=1N∑i=1NCiC=\frac{1}{N}\sum_{i=1}^{N}CiC=N1i=1∑NCi其中CiCiCi:网络中一个度为kikiki的节点iii的聚类系数Ci=Eiki(ki−1)/2=2Eiki(ki−1)Ci=\frac{Ei}{ki(ki-1)/2}=\frac{2Ei}{ki(ki-1)}Ci=ki(ki−1)/2Ei=ki(ki−1)2Ei其中，EiEiEi:节
2020-06-25 16:44:25
4144
1
原创 标签传播算法（LPA)
算法步骤为网络中每个节点设置一个唯一的标签，并将其作为单独的社团。通常以节点的序号作为初始标签。遍历所有节点，按以下标签传播规则更新每个节点的标签：选择其邻居节点数值最大的那个标签作为节点的标签。当数值最大的标签不唯一时，随机选择一个标签去更新节点标签迭代执行步骤2，直到所有节点标签不再更新或达到迭代次数，算法结束。具有相同标签的节点集就认为是一个社团优点思想简单，易于实现，效率较高具有近似线性时间复杂度缺点迭代更新过程中随机选取节点更新标签，导致算法不稳定容易形成巨型社区初
2020-06-24 22:08:39
1219
原创 节点相似性指标
在线编辑公式地址基于局部信息的节点相似性指标对于一般的网络，两个节点的共同邻居的数量越多，这两个节点越相似，也就更倾向于相互连接。其中： Γ(x)\Gamma (x)Γ(x) 为节点x的邻居节点的集合k(x)=∣Γ(x)∣k(x)=\left | \Gamma (x) \right |k(x)=∣Γ(x)∣为节点x的度1.共同邻居（CN)Sxy=∣Γ(x)∩Γ(y)∣Sxy=\left | \Gamma (x)\cap \Gamma (y) \right |Sxy=∣Γ(x)∩Γ(y)∣
2020-06-24 21:38:20
4306
原创 数组中出现次数超过一半的数字(找众数)
数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。胡在这里插入代码片
2020-06-23 15:28:09
540
原创 复杂链表的复制（深拷贝）|| 二叉树转换成双向循环链表 || 序列化和反序列化二叉树
1.复杂链表的复制深拷贝：复制后创建一个相同的对象，新对象与原对象不共享内存，修改新对象不会改变原对象。浅拷贝：只复制指向某个对象的指针，并不复制对象本身，新对象与原对象仍共享同一块内存，当改变新对象值，原对象值也会改变。请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。来源：力扣（LeetCode）链接：https://leetcode-cn.com/
2020-06-22 11:52:33
355
原创 二叉树中路径相关问题
1.二叉树的所有路径给定一个二叉树，返回所有从根节点到叶子节点的路径。当前节点不是叶子节点就在路径尾加它，并遍历它的左右孩子当前节点是叶子节点就得到一个路径/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * }
2020-06-21 21:09:51
536
原创 从上到下打印二叉树（层次遍历）及延伸
DFS:采用队列几种类型解法类似，不断加约束1.树从上至下按层打印，同层节点从左至右打印/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ //从上到下打印二叉树的规律：每一次打印一个结点的时候，如果该.
2020-06-19 19:57:50
143
1
原创 （前序·中序 || 中序·后序 || 前序·后序 || 先序）构造二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。使用哈希表，构造哈希映射，快速定位根节点（省时）前序遍历第一个节点即为根节点，对应找到中序遍历中根节点位置和左子树中节点数目递归构造左右子树/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode ri
2020-06-15 12:05:35
154
原创 二叉树的前序/中序/后序遍历（递归与迭代）
给定一个二叉树，返回它的 前序/中序/后序 遍历套用相关模板即可前序遍历递归/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public List<Int
2020-06-12 21:44:43
163
原创 二叉树的层次遍历（递归与迭代）
给一个二叉树，返回其按层序遍历得到的节点值（即逐层地，从左到右访问所有节点）迭代先将根节点入队列队列不为空时，要实时更新当前队列长度，节点出队并记录，左右子节点不为空就入队/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x;
2020-06-12 19:10:33
528
原创 python中如何将字典的value值写入文本文件中
python中如何将字典的value值写入文本文件中import jsondict_1 = {'val_loss': "1",'val_acc':"2",'val_precision':"3",'val_recall':"4",'val_fmeasure':"5",'val_top_3_categorical_accuracy':"6"}with open('D:/Downloads/f4....
2019-12-13 11:16:14
3373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人