ouyixi-CSDN博客

原创 JZ27 字符串的排列

a为固定位，b依次与b、c、d进行交换；上图只展示了b与自身、c交换的过程，其他情况同理 ArrayList<String> arrayList = new ArrayList<String>(); public ArrayList<String> Permutation(String str) { StringBuilder str2= new StringBuilder(str); //以StringBuilder的形式存储str，方便后面的swap和存储到.

2021-07-19 10:42:05 61

原创 JZ58 对称的二叉树

boolean isSymmetrical(TreeNode pRoot) { if (pRoot==null) return true; if (pRoot.left==null&&pRoot.right==null) return true; return test(pRoot.left,pRoot.right); } boolean test(TreeNode lNode,TreeNode rNode){ ...

2021-07-14 18:50:39 51

原创 JZ24 二叉树中和为某一值的路径

这道题目让我最难想到的是怎么保存符合条件的路径 1、满足条件的路径：从根节点到叶子节点的和==target的值那么就用target-node.val如果减掉叶子节点的val后==0，就说明从root节点到这个leaf的路径满足要求 2、如何保存路径：声明一个ArrayList前序遍历到某个节点的时候就add进去，然后判断一下是否是leaf节点，是否满足target==0条件如果找到了满足条件的leaf节点，怎么把完整路径保存，这个我是没有想到的 ArrayList<ArrayList<I

2021-07-14 11:21:25 60

原创 JZ23 二叉搜索树的后序遍历序列

首先二叉搜索树满足的条件：rightchild.val>root.val>leftchild.val 后续遍历的顺序是：左右根，那么数组的最后一个位置就是root节点的值，比如[4,8,6,12,16,14,10] 根节点就是10；定位到了根节点，开始定位root节点的左右child，左孩子是第一个小于root的节点，右孩子是第一个大于root的节点 leftchild的查找 int l=endNode-1; for(;l>=startNode;l--){//从右往左查找，第一个比e

2021-07-13 10:44:51 73

原创 JZ22 从上往下打印二叉树

public class levelTree { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> queue = new ArrayList<Integer>(); Queue<TreeNode> queueTree = new LinkedList<TreeNode>();

2021-07-12 21:08:40 51

原创 JZ20 包含min函数的栈

Stack<Integer> mainStack = new Stack<Integer>(); Stack<Integer> supportStack = new Stack<Integer>(); public void push(int node) { //主栈正常pop和push mainStack.push(node); if (supportStack.empty()){...

2021-07-12 19:05:55 63

原创剑指offer:矩阵中的路径

题目链接：https://www.nowcoder.com/practice/2a49359695a544b8939c77358d29b7e6?tpId=13&&tqId=11218&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题目描述：描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在

2021-07-11 11:41:04 41

原创 reflect&annotation

定义：类User class User{ private String name; private int id; private int age; public User(){ } public User(String name, int id, int age) { this.name = name; this.id = id; this.age = age; } public voi

2021-05-18 20:47:11 87

原创 Anaconda-用conda创建python虚拟环境----pycharm

第一步：打开cmd命令行第二步：输入conda create -n example_env 第三步：激活所使用的环境 conda activate example_env 第四步：安装需要的python版本 conda install python=3.7 第五步：在PyCharm中进行设置在Settings选择编译器点右上角的齿轮 add all 选择Conda Environment ------------>Existing environment------------&gt

2021-05-03 17:18:25 202

原创 Predicting Path Failure In Time-Evolving Graphs 文章总结

刚接触这个领域，做一些论文笔记日后汇报、写毕业论文都会用到。如果文章中有理解错误的地方，大家可以一起讨论摘要主要是通过利用随时间变化的图，动态的捕捉数据之间的空间依赖性，解决通讯网络与交通网络中路径2分类问题——畅通/堵塞。模型上使用LRGCN与SAPE，其中LRGCN模块主要用来处理数据时间上和空间上的关联性，SAPE(self-attentive path embedding)，用于解决不定长道路表示问题，用SAPE方法综合考虑了道路上节点权重问题，并且可以表示任意长的道路。背景介绍通讯网络：

2021-04-20 12:02:43 579 3

TA关注的人

ouyixi的博客