- 博客(29)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。import java.util.ArrayList;import java.util.Stack;/*public class TreeNode { int val = 0; TreeNode left = null; ...
2018-03-13 21:06:53
148
原创 二叉搜索树的第k个结点
题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 24 6 8 中，按结点数值大小顺序第三个结点的值为4。/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null...
2018-03-12 22:27:50
128
原创 二叉搜索树的第k个结点
二叉搜索树的第k个结点题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 24 6 8 中，按结点数值大小顺序第三个结点的值为4。/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode r...
2018-03-11 21:18:11
137
原创 对称的二叉树
对称的二叉树题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...
2018-03-11 20:41:47
116
原创 二叉树的深度
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...
2018-03-11 15:04:15
96
原创 数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。public class Solution { // Parameters: // nu...
2018-03-07 21:27:35
101
原创 重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * public class TreeNode { * int val; ...
2018-03-07 21:02:33
103
转载 kafka第二天
Kafka核心特性 我们上一篇文章已经知道了Kafka支持以集合（batch）为单位发送消息，在此基础上，Kafka还支持对消息集合进行压缩，Producer端可以通过GZIP或Snappy格式对消息集合进行压缩。Producer端进行压缩之后，在Consumer端需进行解压。压缩的好处就是减少传输的数据量，减轻对网络传输的压力，在对大数据处理上，瓶颈往往体现在网络上而不是CPU（压缩和解压...
2018-03-07 14:48:40
166
转载 Kafka第一天
Kafka11 .1 Kafka的特性· 高吞吐量、低延迟：kafka每秒可以处理几十万条消息，它的延迟最低只有几毫秒·可扩展性：kafka集群支持热扩展· 持久性、可靠性：消息被持久化到本地磁盘，并且支持数据备份防止数据丢失· 容错性：允许集群中节点失败（若副本数量为n,则允许n-1个节点失败）· 高并发：支持数千个客户端同时读写21.2 Kafka一些重要设计思想下面介绍先大体介绍一下Kafk...
2018-03-07 14:47:10
227
原创 两个链表的第一个公共结点
两个链表的第一个公共结点题目描述:输入两个链表，找出它们的第一个公共结点。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public Lis...
2018-03-07 14:42:05
91
原创 反射和类加载
类的加载： 当程序要使用某个类时，如果该类还未被加载到内存中，则系统会通过加载，连接，初始化三步来对这个类进行初始化。 加载： 就是将指定的class文件读入内存，并为之创建一个Class对象。 任何类被使用时系统都会创建一个Class对象。 连接： 验证：是否有正确...
2018-03-06 23:46:09
318
Mybatis
1、数据库连接，使用时就创建，不使用立即释放，对数据库进行频繁连接开启和关闭，造成数据库资源浪费，影响 数据库性能。设想：使用数据库连接池管理数据库连接。 2、将sql语句硬编码到java代码中，如果sql 语句修改，需要重新编译java代码，不利于系统维护。设想：将sql语句配置在xml配置文件中，即使sql变化，不需要对java代码进行重新编译。 3、向preparedStatement中设...
2018-03-06 23:44:45
170
原创 JVM内存管理和垃圾回收
1. 浅谈Java的GCJava的优势是，可以通过自己的JVM自动分配和回收内存空间。GC是后台一个低优先级的守护进程。在内存中低到一定限度时才会自动运行，因此垃圾回收的时间是不确定的。为何要这样设计：因为GC也要消耗CPU等资源，如果GC执行过于频繁会对Java的程序的执行产生较大的影响，因此实行不定期的GC。与GC有关的是：JVM运行时数据区中的堆（对象实例会存储在这里）和 gabageco...
2018-03-04 21:24:26
100
原创 把字符串转换成整数
题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入+2147483647 1a33输出2147483647 0public class Solution { publ...
2018-03-02 11:34:26
87
原创 反转链表
题目描述输入一个链表，反转链表后，输出链表的所有元素。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Reve...
2018-03-02 11:02:35
81
原创 二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。public class Solution { public int NumberOf1(int n) { int count = 0; //如果该整数是空的 while(n){ //判断整数是不是一 ...
2018-03-02 10:40:31
82
原创 跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。public class Solution { public int JumpFloor(int target) { /*//这种代码不支持，因为递归遍历如果是100，会产生太多的重复值 if(target==-1){ return 0;...
2018-03-01 23:44:12
89
原创 从尾到头打印链表
题目描述输入一个链表，从尾到头打印链表每个节点的值。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import ja...
2018-03-01 23:40:12
95
原创 替换空格
题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String replaceSpace(StringBuffer str) { if(str==null){ return nu...
2018-03-01 19:03:15
79
原创 不用加减乘除做加法
题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。public class Solution { public int Add(int num1,int num2) { //sum指的是三步走的第一步 //carry指的是三步走的第二步，第三部就是进行循环 int sum,carry; wh...
2018-03-01 18:50:30
94
原创 二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { //先判断是否为空的列表 if(sequence == nu...
2018-02-28 22:03:44
77
原创 剑指offer 二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5/**...
2018-02-28 21:20:12
81
原创 从上往下遍历二叉树
import java.util.ArrayList;import java.util.LinkedList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this....
2018-02-28 17:25:39
177
原创 剑指offer，树的子结构
public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { //首先当两颗二叉树进来时，应该先判断是否为空 boolean result = false; if(root1 == null|| root2 == null){ ...
2018-02-28 11:17:36
77
原创 kafka基本原理
老铁们，新年快乐，现在，就让我和你们一起讨论有关于kafka这个分布式发布-订阅消息系统（消息可以重复读取哦，不是点对点模式的使用过后就不能二次利用的啦，不知道点对点没关系，知道发布-订阅既可以了，他们都属于消息队列，..）首先让我们了解这个系统为什么会出现呢，任何一个系统的出现都不是没有理由的 首先 让我们思考一下，当我们有10000条数据需要进行写入，但是服务器的处理能力只有9000，...
2018-02-20 19:15:57
230
原创 JSON和xml的区别
首先： json和xml都是在远程调用或者和某公司合作时的数据交换格式。 * json和xml的区别？有什么优缺点？ajax 的 和json优缺点？ 相同点： * json与xml是一种远程数据传输交换格式 * json是轻量级的，xml标记电子文件具有结构性的语言 不同点： *xml缺点： xml是远程数据传输，...
2018-02-09 10:49:22
1793
原创 求一个整数序列的最长递增子序列
问题描述：今天算法：求一个整数序列的最长递增子序列。 输入：第一行为序列长度，第二行给出整数序列。 输出：第一行为最长递增子序列的长度，第二行为最长递增子序列。 例输入：5 3 4 1 2 3 输出：3 1 2 3老铁们可以先思考哦package demo1;import java.util.Arrays;import java.util.It
2018-02-06 00:09:26
1913
原创 Equals和HashMap的重写
一：首先 ，老铁们应该先了解API中的HashCode和equals解释：1、如果两个对象相同（即用equals比较返回true），那么它们的hashCode值一定要相同；2、如果两个对象的hashCode相同，它们并不一定相同(即用equals比较返回false) 二：思考HashCode与equals为什么要重写呢？ 如果不重写equals，那么比较的将是
2018-02-05 17:33:17
249
原创 现有一个01串s，找出一个最长的连续子串。
描述： 如果一个01串任意两个相邻位置的字符都是不一样的我们就叫这个01串为交错01串。 例如：“1”，“10101”，“0101010”都是交错01串。 现有一个01串s，找出一个最长的连续子串， 并且这个字串是一个交错01串。 求出最长的这样的子串的长度是多少输入描述： 输入包含字符串s,s的长度length(1 字符串只包含‘0’和‘1’输出描述：输出一个整数， 标识最长
2018-02-05 16:38:05
4574
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人