- 博客(47)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历：递归，非递归
public class Tree { public class Node{ public Node left; public Node right; public int val; public Node(int val) { this.val = val; } } //前序递归 public void preOrderRecur(Node he...
2020-03-06 12:53:46
143
原创 编程题：二叉树的最大距离
import java.util.*;public class Main{ public static class TreeNode{ TreeNode left; TreeNode right; int val; public TreeNode(int val){ ...
2020-02-29 00:11:14
135
原创 编程题：把二叉树打印成多行（非递归）
import java.util.*;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class...
2020-02-27 02:12:49
125
原创 编程题：把二叉树打印成多层（递归）
import java.util.ArrayList;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/publ...
2020-02-27 01:57:53
127
原创 编程题：链表中的环
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode EntryNodeOfLoop(ListNode pHe...
2020-02-27 01:38:17
119
原创 编程题：数组中只出现一次的数
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果//先用亦或，相同则为0，不同则为1，最后得到的就是单独的2个数的亦或，是2个数不同的位置，//选第一个1的位置，将数组分为2组，则2个数分到不同组，相同的数分到相同组，则可以在分好的组...
2020-02-27 01:19:24
197
原创 编程题：平衡二叉树
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root == null){ return true; } return IsBalanced_Solu...
2020-02-27 00:48:47
351
原创 编程题：树的深度
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。public class Solution { public int TreeDepth(TreeNode root) { if(root == null){ return 0; } ...
2020-02-27 00:35:49
217
原创 编程题：正则表达式匹配
请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配public class Solution { public boolean match(char[]...
2020-02-25 13:51:11
253
原创 编程题：表示数值的字符串
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。用正则public class Solution { public boolean isNumeric(char[] str) { ...
2020-02-25 12:40:41
111
原创 编程题：287. Find the Duplicate Number
Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate number, fi...
2020-02-23 00:21:49
108
原创 编程题：56. Merge Intervals
Given a collection of intervals, merge all overlapping intervals.Example 1:Input: [[1,3],[2,6],[8,10],[15,18]]Output: [[1,6],[8,10],[15,18]]Explanation: Since intervals [1,3] and [2,6] overlaps, m...
2020-02-22 23:40:39
177
原创 编程题：17. Letter Combinations of a Phone Number
Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is give...
2020-02-22 23:18:10
80
原创 编程题：55. Jump Game
Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if you ...
2020-02-22 22:06:25
73
原创 编程题：3sum，乱序数组
Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not contai...
2020-02-22 20:55:15
91
原创 编程题：getMin栈
题目描述：实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。CODEimport java.util.*;public class Main{ public static void main(String[]args){ getMinStack ms = new getMinStack(); Scanner scanner = new...
2020-02-20 20:02:44
138
原创 编程题：用两个栈实现队列，支持队列的基本操作
题目要求：用两个栈实现队列，支持队列的基本操作CODEimport java.util.*;public class Main{ public static void main(String[] args){ QueueByStack sq = new QueueByStack(); Scanner scanner = new Scann...
2020-02-20 19:54:57
460
原创 编程题：不重复3SUM
题目描述给定排序数组arr和整数k，不重复打印arr中所有相加和为k的不降序三元组例如, arr = [-8, -4, -3, 0, 1, 2, 4, 5, 8, 9], k = 10，打印结果为：-4 5 9-3 4 9-3 5 80 1 90 2 81 4 5[要求]时间复杂度为O(n^2)空间复杂度为O(1)输入描述:第一行有两个整数n, k接下来一行有n个整数表...
2020-02-17 00:02:38
134
原创 编程题：不重复2sum
题目描述给定排序数组arr和整数k，不重复打印arr中所有相加和为k的不降序二元组例如, arr = [-8, -4, -3, 0, 1, 2, 4, 5, 8, 9], k = 10，打印结果为：1, 92, 8[要求]时间复杂度为O(n)，空间复杂度为O(1)输入描述:第一行有两个整数n, k接下来一行有n个整数表示数组内的元素输出描述:输出若干行，每行两个整数表示答案...
2020-02-16 23:58:46
254
原创 编程题：最长可整合子数组
题目描述先给出可整合数组的定义：如果一个数组在排序之后，每相邻两个数的差的绝对值都为1，或者该数组长度为1，则该数组为可整合数组。例如，[5, 3, 4, 6, 2]排序后为[2, 3, 4, 5, 6]，符合每相邻两个数差的绝对值都为1，所以这个数组为可整合数组给定一个数组arr, 请返回其中最大可整合子数组的长度。例如，[5, 5, 3, 2, 6, 4, 3]的最大可整合子数组为[5,...
2020-02-16 23:52:48
211
原创 编程题：在行和列都排好序的矩阵中找指定的数
题目描述给定一个N×M的整形矩阵matrix和一个整数K, matrix的每一行和每一列都是排好序的。实现一个函数，判断K是否在matrix中[要求]时间复杂度为O(N+M)，额外空间复杂度为O(1))。输入描述:第一行有三个整数N, M, K接下来N行，每行M个整数为输入的矩阵输出描述:若K存在于矩阵中输出"Yes"，否则输出"No"CODE//递归，一般从右上角或者左下角...
2020-02-16 23:44:35
184
原创 获取所有部门中当前员工薪水最高的相关信息，给出dept_no, emp_no以及其对应的salary
题目描述获取所有部门中当前员工薪水最高的相关信息，给出dept_no, emp_no以及其对应的salaryCREATE TABLE dept_emp (emp_no int(11) NOT NULL,dept_no char(4) NOT NULL,from_date date NOT NULL,to_date date NOT NULL,PRIMARY KEY (emp_no,d...
2020-02-13 00:16:26
965
3
原创 获取所有非manager的员工emp_no
题目描述获取所有非manager的员工emp_noCREATE TABLE dept_manager (dept_no char(4) NOT NULL,emp_no int(11) NOT NULL,from_date date NOT NULL,to_date date NOT NULL,PRIMARY KEY (emp_no,dept_no));CREATE TABLE em...
2020-02-12 23:39:52
69
原创 查找入职员工时间排名倒数第三的员工所有信息
题目描述查找入职员工时间排名倒数第三的员工所有信息CREATE TABLE employees (emp_no int(11) NOT NULL,birth_date date NOT NULL,first_name varchar(14) NOT NULL,last_name varchar(16) NOT NULL,gender char(1) NOT NULL,hire_da...
2020-02-12 23:22:25
85
原创 Hive: FROM_UNIXTIME()函数
在数据库中，存储的往往是unix时间戳，看起来不直观。比如：1581047364 对应的时间为 2020/2/7 11:49:24hive语句from_unixtime可将unix时间戳转为相应格式from_unixtime(audit_time, 'yyyy-MM-dd') as audit_time`得到2020-2-7from_unixtime(audit_time, 'yyyy...
2020-02-07 11:54:32
17783
3
原创 double vs float
double vs float vs intfloat 单精度浮点数在机内占 4 个字节，用 32 位二进制描述。double 双精度浮点数在机内占 8 个字节，用 64 位二进制描述。double 和 float 的区别是double精度高，有效数字16位，float精度7位（可提供7位或8位有效数字，构成包括符号位、指数位和尾数位）。但double消耗内存是float的两倍，dou...
2020-01-14 10:19:23
191
原创 paper学习：Rule-Based Entity Resolution on Database with Hidden Temporal Information
摘要 在本文中，我们处理不精确的时间数据上基于规则的实体解析问题。实体分辨（ER）在研究社区中得到了广泛的探索，但是关于时态数据的问题，尤其是没有可用时间戳的问题，尚未得到很好的研究。由于时间的流逝，引用在不同时间段内观察到的同一实体的记录可能会有所不同。除了传统的基于相似度的ER方法外，通过仔细研究几种数据质量规则（例如匹配依赖项和数据时效），可以获得大量信息以帮助解决此问题。在本文中，我们使...
2019-12-06 13:15:06
271
原创 sql：group by V.S. distinct
题目：找出所有员工当前(to_date=‘9999-01-01’)具体的薪水salary情况，对于相同的薪水只显示一次,并按照逆序显示CREATE TABLE salaries (emp_no int(11) NOT NULL,salary int(11) NOT NULL,from_date date NOT NULL,to_date date NOT NULL,PRIMARY K...
2019-11-04 15:59:02
65
原创 论文学习Discovering Event Evolution Graphs From News Corpora
摘要鉴于互联网技术的进步，我们现在可以很容易地从CNN.com等新闻网站上获取任何正在发生的事件的数百或数千条新闻报道，但信息量太大，我们无法捕捉到蓝图。信息检索技术，如主题检测和跟踪技术，能够将新闻故事组织成事件，在一个主题中以扁平的层次结构进行组织。然而，他们无法呈现事件之间复杂的进化关系。我们不仅有兴趣了解重大事件是什么，而且还想了解它们是如何在主题中发展的。它有利于鉴别开创性事件，中间事...
2019-10-21 11:49:35
570
原创 论文学习 Discovering Data Quality Rules
Discovering Data Quality Rules主要工作：discovering CFDs and for identifying dirty data records.数据集中存在脏数据，比如t3，如果他是male，那么rel就不应该是wife根据数据中的一些规律，我们可以得到以下约束section 3 SEARCHING FOR DATAQUALITY RULESCF...
2019-09-16 17:49:13
227
原创 redis Jedis
Jedis常用操作测试连通性public class Demo01 { public static void main(String[] args) { //连接本地的 Redis 服务 Jedis jedis = new Jedis("127.0.0.1",6379); //查看服务是否运行，打出pong表示OK System.out.println("c...
2019-09-16 00:46:41
91
原创 redis 主从复制
redis 主从复制是什么主从复制，主机数据更新后根据配置和策略，自动同步到备机的master/slaver机制，Master以写为主，Slave以读为主能干啥读写分离、容灾恢复怎么玩配从(库)不配主(库)从库配置：slaveof 主库IP 主库端口每次与master断开之后，都需要重新连接，除非你配置进redis.conf文件info replication修改配置...
2019-09-16 00:45:57
76
原创 redis 发布订阅
是什么redis 发布订阅是进程间的一种消息通信模式：发送者(pub)发送消息，订阅者(sub)接收消息。怎么用先订阅后发布后才能收到消息，1 可以一次性订阅多个，SUBSCRIBE c1 c2 c32 消息发布，PUBLISH c2 hello-redis3 订阅多个，通配符， PSUBSCRIBE new*4 收取消息， PUBLISH new1 redis2015小结但是不...
2019-09-16 00:44:31
58
原创 redis 事务
是什么可以一次执行多个命令，本质是一组命令的集合。一个事务中的所有命令都会序列化，按顺序地串行化执行而不会被其它命令插入，不许加塞。2.2以后支持CAS能干什么一个队列中，一次性、顺序性、排他性的执行一系列命令怎么用常用命令MUTI 标记一个事务块的开始EXEC 执行所有事务块内的命令DISCARD 取消事务，放弃执行所有事务块内的命令UNWATCH 取消WATCH对所有key...
2019-09-16 00:42:41
64
原创 redis AOF
AOF是什么以日志的形式来记录每个写操作，将Redis执行过的所有写指令记录下来(读操作不记录)，只许追加文件但不可以改写文件，redis启动之初会读取该文件重新构建数据，换言之，redis重启的话就根据日志文件的内容将写指令从前到后执行一次以完成数据的恢复工作。AOF保存的是appendonly.aof文件FLASHALL也会被记录进去appendonly.aof 和dump.rdf同...
2019-09-16 00:40:41
133
原创 JMM内存模型和Volatile锁
早期：加锁在线程1还没有给解锁之前，别的线程不能用，其实算是串行了，当然没有缓存JMM 数据原子操作JMM缓存不一致问题现在：MESI缓存一致性协议cpu和主内存交互：经过总线线程各自一起读取自己需要的，并行运行[外链图片转存失败(img-t1LJkT5S-1568279245775)(C:\Users\huang\AppData\Roaming\Typora\typora-u...
2019-09-12 17:09:47
90
原创 Synchronized锁
为何要设计锁：多线程编程中，多个线程同时访问同一个共享可变资源，并发访问会导致线程安全问题，锁用来保证线程安全。内存模型原子操作Synchronize锁不加锁：不能保证代码段的原子性加锁：保证代码段逻辑的原子性。序列化访问临界资源，同一时刻只能有一个线程访问临界资源（同步互斥访问）锁定义：显示锁：reentrantLock，ReentrantReadWriteLock，手动...
2019-09-12 16:45:10
136
1
原创 线程池
功能创建线程变成从线程池获得空闲线程，关闭线程变成了向线程池归还线程。线程的创建和销毁都需要时间，线程池可以避免系统频繁地创建和销毁。五大线程池Executors类是线程池工厂，ThreadPoolExecutor类实现该Executor接口，可以调度任何Runnable对象有以下工厂方法newFixedThreadPool(int nThreads)返回ExecutorServ...
2019-09-12 14:29:07
75
原创 论文Ontological Queries Rewriting and Optimization(Extended Version)
主要读有关Rewriting的部分：IntroductionOntologies. 本体Description Logics. 描述逻辑DLABox：声明公理例如：BM is a company 表示为company(ibm)company(ibm)company(ibm)IBM is listed on the NASDAQ 表示为listcomp(ib...
2019-09-05 17:37:50
127
原创 jdk1.7 vs jdk 1.8 之HashMap
HashMapJDK1.7 数组+链表JDK1.8 数组+链表，链表长度>8 --> 红黑树1.7根据hash计算index，一般index= hash % length, 让键值对均匀分配在数组中插入元素时可能产生 哈希冲突，所以产生了链表链表的缺陷： 查询O（N）为什么需要指数次幂？负载因子：0.75initialCapacity数组的初始长度：2的指数次幂如果...
2019-08-30 16:04:16
144
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人