2019年12月11日
BST的中序后继
摘要： 二叉搜索树中的顺序后继：从BST中找到指定节点的下一个节点。比如1的下一个是2，2的下一个是3，4的下一个是5.思路：方法1：递归执行中序遍历，获取list，得到p的下一个。时间O(N)，空间O(N)方法2：递归执行中序遍历，在递归过程中获取x的下一个。如果当前值是x，则当前值有可能，它的左子树也有可能有更小的但是也>x的，对左子递归后，选择更接近的（更小的).时间O(logN)，空间O(logN... 阅读全文
posted @ 2019-12-11 01:34 Fanny123 阅读(1342) 评论(0) 推荐(0)
2019年11月18日
leetcode1260二维网络迁移
摘要： 题目n*m的矩阵，一个整数k，移动矩阵k次。每次移动的操作为：向右移动（最后一列移动到第一列）之后，第一列向下移动。1> shiftGrid(int[][] grid, int k) { int[][] tmp=new int[grid.length][grid[0].length]; for (int i = 0; i > res=new ArrayList(grid.length)... 阅读全文
posted @ 2019-11-18 20:57 Fanny123 阅读(204) 评论(0) 推荐(0)
leetcode1261在受污染的二叉树中查找元素
摘要： 题目一颗二叉树，树根值为0，父节点为x，则左子值为2x+1,右子为2x+2。现在只有树的结构，所有值都变为-1被污染了。求污染前是否存在某个值。构建一次树，查询会调用多次。题解这道题还是比较简单的，先复原树，然后根据要求查找。复原树的过程是传递node的值和node节点到递归函数，函数先设置x的值，然后递归处理。对null的node直接返回不执行任何操作。当然，也可以不用递归，用Queue进行层次... 阅读全文
posted @ 2019-11-18 20:55 Fanny123 阅读(212) 评论(0) 推荐(0)
2019年11月13日
LeetCode1240铺瓷砖
摘要： 题目n*m的矩阵，只用正方形铺。求最少正方形个数。n，m=m如果memo中计算过，则直接返回。for(i=[1,m]）在左上角放入大小为i的正方形。那么剩下来的部分有两种方法：以正方形的两条线把矩阵分割成一共三个部分。f(m-i,n)+f(i,n-i)或者f(n-i,m)+f(m-i,i)。这两种方案取小者。上面的思路是错误，对于下面的形式不能适用。普通形式应该是上图这样的。之前的形式是上图的特殊... 阅读全文
posted @ 2019-11-13 23:12 Fanny123 阅读(578) 评论(0) 推荐(0)
LeetCode1239串联字符串的最大长度
摘要： 题目给定一个字符串数组 arr，字符串 s 是将 arr 某一子序列字符串连接所得的字符串，如果 s 中的每一个字符都只出现过一次，那么它就是一个可行解。请返回所有可行解 s 中最长长度。解题暴力回溯：f(i,bool[],arr)：遍历到arr中第i个字符串，bool数组标识已经出现过的字符。f(i+1,bool[],arr)+arr[i].length()//如果bool和arr[i]没有冲突... 阅读全文
posted @ 2019-11-13 22:29 Fanny123 阅读(399) 评论(0) 推荐(0)
LeetCode1238循环码排列
摘要： 题目给你两个整数 n 和 start。你的任务是返回任意 (0,1,2,,...,2n-1) 的排列 p，并且满足：p[0] = startp[i] 和 p[i+1] 的二进制表示形式只有一位不同p[0] 和 p[2n -1] 的二进制表示形式也只有一位不同思路暴力回溯:O(n*2n)f(s,visited,listRes)用s标识二进制的字符串if(visited.size())==162)则可... 阅读全文
posted @ 2019-11-13 22:20 Fanny123 阅读(341) 评论(0) 推荐(0)
LeetCode1237找出给定方程的正整数解
摘要： 题目给定方程f和值z，找出给定方程f(x,y)=z的正整数解x,y。f(x,y)关于x、y都是严格单调的。题目保证 f(x, y) == z 的解处于 1 > findSolution(CustomFunction customfunction, int z) { List> res=new ArrayList(); int MAX_VAL=1000; for (int i = ... 阅读全文
posted @ 2019-11-13 22:12 Fanny123 阅读(347) 评论(0) 推荐(0)
2019年11月10日
java8特性
摘要： 接口lambda函数式接口函数式接口的声明和使用Java8中常用的函数式接口PredicateFunction、BiFunctionSupplier、ConsumerComparatorOptional流容器类和流的转化流的转化Java8发布了挺久了，而且有很大的变动。这里是一篇迟来的部分Java8新特性的总结。接口接口提供默认方法的实现，非static方法前必须有default关键字。defau... 阅读全文
posted @ 2019-11-10 00:55 Fanny123 阅读(197) 评论(0) 推荐(0)
2019年11月5日
Java不可变类与final类
摘要： 概念Java的不可变类是指八个基础类型的包装类和String，他们的数据成员是不可变的。使用加法等操作时，其实是创建了一个新的对象。Java的final类是对类用关键字final进行修饰，说明该类是不可被继承的。关联不可变类为了保证其不可变性，通常实现上有以下几种规则：成员变量是private final的，get返回对象成员变量的副本初始化(使用构造函数）成员变量时，使用副本。不提供set函数。... 阅读全文
posted @ 2019-11-05 22:23 Fanny123 阅读(570) 评论(0) 推荐(0)
leetcode5225最大相等频率
摘要： 题目正整数数组nums，找到满足条件的最长前缀，返回其长度。该前缀满足：删除一个元素后，剩下的每个数字出现的次数相同。ps：如果删除后没有元素存在，也可以认为每个数字有相同的次数。数组长度：[2,105],元素值：[2,105]解答在遍历数组的过程中，计算每个数字的频率映射val2Freq,再统计频率的频率。对于满足条件的前缀，此刻的‘频率的频率’有以下几种可能：所有元素频率相等，除了其中一个元素... 阅读全文
posted @ 2019-11-05 22:15 Fanny123 阅读(366) 评论(0) 推荐(0)
2018年4月12日
在Latex 下写毕业论文
摘要： [TOC] 配置 TeXlive 下载了最新的texlive2017.由于下载安装工具，再由安装工具从网上下载镜像的方法经常半路停止，可能由于网络问题，所以找了一个直接下载镜像的方法。下载镜像地址和安装见 "这个网站" . 论文模板 学校的毕业论文模板是seuthesis，但是缺乏维护，由于texl 阅读全文
posted @ 2018-04-12 14:44 Fanny123 阅读(1455) 评论(0) 推荐(0)
2017年11月25日
[LeetCode] 729. My Calendar I 731. My Calendar II 732. My Calendar III 题解
摘要： 题目描述 MyCalendar主要实现一个功能就是插入指定起始结束时间的事件，对于重合的次数有要求。 1. "MyCalendar I" 要求任意两个事件不能有重叠的部分，如果插入这个事件会导致重合，则插入失败，不进行插入；否则插入并返回true。 2. "My Calendar II" 要求任意三 阅读全文
posted @ 2017-11-25 21:08 Fanny123 阅读(3001) 评论(0) 推荐(0)
2017年6月24日
[LeetCode]621. Task Scheduler 任务安排 题解
摘要： 题目描述 给定一个char数组，代表CPU需要做的任务，包含A Z，不用考虑顺序，每个任务能在1个单位完成。但是有规定一个非负整数n代表两个相同任务之间需要至少n个时间单位。球最少数量的时间单位完成所有任务。 思路 先要找到最大的任务个数x，若总任务类数 =n,则时间至少为(x 1) （n+1）+最 阅读全文
posted @ 2017-06-24 19:58 Fanny123 阅读(4782) 评论(0) 推荐(1)
2017年4月11日
[LeetCode] 448. Find All Numbers Disappeared in an Array 找到数组中消失的数字
摘要： 题目描述 给定n个数字的数组，里面的值都是1 n，但是有的出现了两遍，因此有的没有出现，求没有出现值这个数组中的值有哪些。 要求不能用额外的空间（除了返回列表之外），时间复杂度n 思路 因为不能用额外空间并且时间是O(n)，所以不能用排序或者hash 通过在对应位置的值去确定下一个位置，一直到遍历完 阅读全文
posted @ 2017-04-11 14:37 Fanny123 阅读(348) 评论(0) 推荐(0)
[LeetCode]485. Max Consecutive Ones 找到最大的连续的1的个数
摘要： 题目描述 输入只有0和1的数组（长度为正整数，且maxCount) maxCount=curCount; curCount=0; } } if(curCount maxCount) maxCount=curCount; return maxCount; } } ``` 阅读全文
posted @ 2017-04-11 14:19 Fanny123 阅读(198) 评论(0) 推荐(0)
2017年3月13日
LeetCode118. Pascal's Triangle 杨辉三角
摘要： 题目 给定行数，生成对应的杨辉三角 思考 1. 同一行是对称的，最大的下标为(行数+1)/2;1,1,2,3,6;下标从0开始，则对应分别为0.0.1.1.2.2 2. 对于第偶数行，个数也是偶数，对于奇数行，个数也是奇数 3. 而且对于非第一列的数，d[i][j]=d[i 1][j 1]+d[i 阅读全文
posted @ 2017-03-13 22:37 Fanny123 阅读(166) 评论(0) 推荐(0)
LeetCode 第三大的数414. Third Maximum Number
摘要： 题目 描述：给定数组中求第三大的数字；如果没有，返回最大的；时间复杂度O(n) 记得《剑指offer》才看到过这样的求第k大的题目。但是忘记具体怎么做了。只好先自己想了。 因为时间复杂度的限制，所以不能用排序，考虑声明3个空间，用于保存前三大的数字。 错误 三个空间初始化为N[0] 由于考虑不仔细， 阅读全文
posted @ 2017-03-13 22:26 Fanny123 阅读(243) 评论(0) 推荐(0)
2016年11月4日
ltp工具使用配置
摘要： ltp是一个比较全的自然语言处理工具，可以用它进行分词、词性标注、语法分析等任务。 <!more 准备 下载 下载ltp和ltp4j，在cmake官网下载并安装相应版本的cmake，并且下载ant。 构建VC Project 先在ltp4j目录下使用命令 ，生成新文件。 在ltp4j的目录下新建bu 阅读全文
posted @ 2016-11-04 09:28 Fanny123 阅读(2855) 评论(0) 推荐(0)
2016年10月27日
eclipse 导入项目时候java版本不一致问题
摘要： 最近导入一个java项目，发现我安装的java版本是1.8.0_111，而项目的版本是1.8.0_101，当然不想重新再安装旧的java版本，于是就在网上找了解决方法。 在项目的library中右击，Build Path Configure Build Path 然后移除原来的java库 再点击Ad 阅读全文
posted @ 2016-10-27 16:51 Fanny123 阅读(1701) 评论(0) 推荐(1)
2016年8月4日
GitHub上传不了的解决 ssh: connect to host github.com port 22: Bad file number git did not exit cleanly (exit code 128)
摘要： 问题情况 本来一直用的是github的客户端，结果现在上传的时候出问题了，去网站上看，新项目已经创建，但是代码却怎么都上传不上去。于是只好用命令行的方式解决。 Tortoisegit上是这样说的: gitbash上是这样说的 尝试解决 通过查询，发现在bash中自己没有授权key，于是按照教程，查询 阅读全文
posted @ 2016-08-04 15:27 Fanny123 阅读(5430) 评论(0) 推荐(0)