- 博客(45)
- 收藏
- 关注
转载 java常量池理解
常量池(constant_pool)指的是在编译期被确定,并被保存在已编译的.class文件中的一些数据。它包括了关于类、方法、接口等中的常量,也包括字符串常量和符号引用。运行时常量池是方法区的一部分。 在Class文件结构中,最头的4个字节用于存储魔数Magic Number,用于确定一个文件是否能被JVM接受,再接着4个字节用于存储版本号,前2个字节存储次版本号,后2个存储主版
2016-09-27 23:45:22 297
原创 判断对象==
public class tmp { public static void main(String[] args) {// int[] a = { 0, 1, 2, 3, 4, 5, 6, 7 };// int[] b = Arrays.copyOf(a, 5);// int[] c = Arrays.copyOfRange(a, 2, 5);// System.out.pri
2016-09-27 22:18:35 301
原创 小米 树高度
我的复杂算法:package mi;import java.io.BufferedInputStream;import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class T3 { public static void main(String[] args) { S
2016-09-27 01:32:53 623
原创 二叉树
二叉查找树=二叉搜索树=二叉排序树:左小右大,无相等值节点。平衡二叉树:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。比如:红黑树。AVL。TREAP。伸展树。SBT
2016-09-27 01:30:35 553
原创 java数据类型所占字节数
java中字节是byte,1byte = 8 bits;char占2个byteshort占2个byteint占4个bytelong占8个byteflaot占4个byte
2016-09-26 21:33:09 373
原创 论记录的重要性
说写技术报告,好久都没有动工,一直忙活各种事情。技术报告这东西真是好东西。所有的记录性质的资料对于我们的工作重要性不言而喻!!以后真真要做好各方面的记录,好好做记录!!
2016-09-26 13:57:37 1614
转载 同步,阻塞,select/poll/epoll
针对IO,总是涉及到阻塞、非阻塞、异步、同步以及select/poll和epoll的一些描述,那么这些东西到底是什么,有什么差异?一般来讲一个IO分为两个阶段:等待数据到达把数据从内核空间拷贝到用户空间现在假设一个进程/线程A,试图进行一次IO操作。A发出IO请求,两种情况: 1)立即返回 2)由于数据未准备好,需要等待,让出CPU给别的线程,自
2016-09-26 00:40:26 446
转载 GC
jvm如何知道那些对象需要回收1 首先的问题是:jvm如何知道那些对象需要回收 ?目前有两种算法引用计数法每个对象上都有一个引用计数,对象每被引用一次,引用计数器就+1,对象引用被释放,引用计数器-1,直到对象的引用计数为0,对象就标识可以回收这个可以用数据算法中的图形表示,对象A-对象B-对象C 都有引用,所以不会被回收,对象B由于没有被引
2016-09-26 00:39:24 342
转载 string类为什么不能不继承
Java中,是否可以继承String类?为什么?答案: 不可以,因为String类有final修饰符,而final修饰的类是不能被继承的,实现细节不允许改变。public final class String implements java.io.Serializable, ComparableString>, CharSequence 11详细解析:1. 关于fi
2016-09-25 11:02:36 4938 1
转载 JVM
堆栈这个概念存在于数据结构中,也存在于jvm虚拟机中,在这两个环境中是截然不同的意思。在数据结构中,堆栈是:堆 和栈两种数据结构,堆是完全二叉树,堆中各元素是有序的。在这个二叉树中所有的双亲节点和孩子节点存在着大小关系,如所有的双亲节点都大于孩子节点则 为大头堆,如果所有的双亲节点都小于其孩子节点说明这是一个小头堆,建堆的过程就是一个排序的过程,堆得查询效率也很高。栈是一种先进后出的线性表
2016-09-25 10:43:52 197
转载 堆排序
Java排序算法(三):堆排序堆积排序(Heapsort)是指利用堆积树(堆)这种资料结构所设计的一种排序算法,可以利用数组的特点快速定位指定索引的元素。堆排序是不稳定的排序方法,辅助空间为O(1), 最坏时间复杂度为O(nlog2n) ,堆排序的堆序的平均性能较接近于最坏性能。 堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征,使得在当前无序区中选取最大(
2016-09-24 00:45:27 245
原创 小米考试(电话号码)
import java.io.BufferedInputStream;import java.util.Arrays;import java.util.Scanner;public class T2 {public static void main(String[] args) {Scanner scanner = new Scanner(new Buffere
2016-09-23 23:27:50 318
转载 关于数组的面试题
Chinaunix首页 | 论坛 | 认证专区 | 博客 登录 | 注册 博文 博主 梦醒潇湘loveloveyou1314.blog.chinaunix.net通过别人的经验来提高自己的同时,自己要多多努力~~2016中国数据库技术大会门票申请新注册用户开通“博客写作”功能,需要申请与实名认证互
2016-09-22 00:01:40 350
原创 字典树
1323: ZZY and his little friendsTime Limit: 5 Sec Memory Limit: 256 MBSubmit: 239 Solved: 103[Submit][Status][Web Board]Description zzy养了一只小怪兽和N只凹凸曼,单挑的话每只凹凸曼都不是小怪兽的对手,所以必须由两只凹凸曼合作来
2016-09-21 21:34:10 257
原创 java基础-继承-封装-多态
1.继承:子类继承父类,实现代码的复用。父类遵循李氏代换原则,向修改关闭,对扩展开放=>开闭原则子类自动拥有父类的除私有属性和构造方法外其他属性和方法。子类可以扩展属性和方法,也可以复写父类的方法。2.封装:又称为信息隐藏,是指利用抽象数据类型将数据和基于数据的操作封装在一起。通俗讲:类中有private属性,在类外要使用该属性,只有通过public方法如get/set
2016-09-21 18:35:00 286
转载 卡特兰数
一、故事背景 卡特兰数是离散数学中的一个重要数列,是很多生活场景的一个抽象,比如买早餐啦,买电影票啦等等。在很多大公司的笔试或者面试题中也常涉及到。----------------------------------------------------------------------------- 二、卡特兰数的引出 在x-y坐标平面上,考虑两种一格一格
2016-09-21 10:41:00 456
原创 完美世界编程题2
题目大概:玩家的游戏版本低于游戏的最低版本,现在有很多游戏补丁升级策略,比如游戏玩家当前版本为1.0,而游戏已经更新至5.0。我们就需要升级,升级可以从1.0升级至2.0,然后从2.0升级至4.0,最后再从4.0升级至5.0,整个补丁过程(游戏升级过程)就完成了。当然玩家也可以选择其他升级方式进行,比如1.0->3.0->5.0。而每个补丁的文件大小都不相同,比如1.0->2.0为1M,而1.
2016-09-20 00:14:39 461
原创 滴滴出行918编程
诡异的一个包乱入,导致题目从100分到0分。。。我擦package didi;import java.io.BufferedInputStream;import java.util.Scanner;import sword.stack2que;public class T1 { public static int[][] dir = {{1,0,0},{0,1,1},{
2016-09-18 17:03:20 532
原创 从1到n中1出现的次数
突然发现书上这个题目怎么代码好复杂,也没细看直接上我的代码:public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int num = n; int small = 1; int sum = 0; while(n!=0){ int p_ = n/10; int
2016-09-18 01:40:46 308
转载 for ++i i++
for(int i=0;i 我们经常会使用这样的代码来做循环,一般在for循环中习惯于使用i++,却很少使用++i。虽然从代码执行的效果来看,它们并无任何区别,但是它们所生成的代码是有有所不同的。 i++ :先引用后增加++i :先增加后引用 意思就是说就是 i++ :先在i所在的表达式中使用i的当前值,后让i加1
2016-09-18 00:13:13 293
转载 string stringbuffer stringbuilder
关于这三个类在字符串处理中的位置不言而喻,那么他们到底有什么优缺点,到底什么时候该用谁呢?下面我们从以下几点说明一下 1.三者在执行速度方面的比较:StringBuilder > StringBuffer > String 2.String 的原因 String:字符串常量 StringBuffer:字符串变量 StringBui
2016-09-18 00:05:45 180
原创 由先序中序求二叉树
我写的有个地方没想到,就是在中序求出左子树的节点后,又从先序求左子树的节点个数,其实两个是一样的。。。。复杂程序package sword;import java.util.LinkedList;import java.util.Queue;public class tmp { public static void main(String[] args) { int[]
2016-09-17 16:48:20 337
原创 递归调用中栈溢出原因
那么过多的递归调用为什么会引起栈溢出呢?事实上,函数调用的参数是通过栈空间来传递的,在调用过程中会占用线程的栈资源。而递归调用,只有走到最后的结束点后函数才能依次退出,而未到达最后的结束点之前,占用的栈空间一直没有释放,如果递归调用次数过多,就可能导致占用的栈资源超过线程的最大值,从而导致栈溢出,导致程序的异常退出。
2016-09-17 11:17:35 10067 3
原创 二叉树镜像对称
public class tmp { public static void main(String[] args) { TreeNode p1 = new TreeNode(8); TreeNode p2 = new TreeNode(6); TreeNode p3 = new TreeNode(9); TreeNode p4= new TreeNode(5); TreeNo
2016-09-16 23:09:23 338
原创 连续子数组最大和
public class tmp { public static void main(String[] args) { int[] a = { 6, -3, -2, 7, -15, 1, 2, 2 }; System.out.println(FindGreatestSumOfSubArray(a)); } public static int FindGreatestSumOfSub
2016-09-16 19:18:39 187
原创 二叉树打印
import java.util.ArrayList;public class tmp1 {public static void main(String[] args) {TreeNode p1 =null;}public static int count = 0;public static ArrayList> row = new ArrayLis
2016-09-16 18:51:34 203
原创 判断给定数组是不是二叉搜索树的后序遍历
public class tmp1 { public static void main(String[] args) { int[] a = { 1, 3, 2, 5, 6, 4 }; System.out.println(VerifySquenceOfBST(a)); } public static boolean VerifySquenceOfBST(int[] sequen
2016-09-16 15:49:16 275
原创 求二叉树深度
package sword;public class tmp1 { public static void main(String[] args) { System.out.println(19 & 20); } int count = 1; int max = 0; public int TreeDepth(TreeNode pRoot) { if(pRoot==nul
2016-09-16 14:30:36 278
原创 剑指offer找链表的公共节点
public class findcommonnode{public static void main(String[] args) {ListNode p1 = new ListNode(1);ListNode p2 = new ListNode(1);ListNode p3 = new ListNode(1);ListNode pq4 = new ListNode(
2016-09-16 14:11:24 231
原创 word使用
word中的行距出现行上下空间特别大。如图示:解决办法:格式--段落--行距对话框(单倍或1.5倍行距)--间距设成(行前0,行后0)。
2016-09-14 00:16:11 200
原创 搜狗校招笔试题编程之一
题目:定义两个合数的距离为两个合数之间的质数的个数。现在输入n个偶数,求这n个偶数两两距离的和。输入:第一行输入一个整数n。第二行到第n+1行为从小到大排序的n个合数。输出:输出一个数为总的距离和。注意:其中n是几万以内的数,n个合数中每个合数为几百万以内的数。分析:针对n和每个合数,我们可以看到,对于n个数,我们可以使用O(n*n)的算法,但是对于遍历从1到该合数
2016-09-12 21:41:30 700
原创 BFS CCF 游戏
试题编号:201604-4试题名称:游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如
2016-09-10 17:28:26 636 3
原创 shell
最近系统还是运行不稳定。我在shell里面的while循环去执行,每次都是第一次成功,后面的就不成功了。另一个问题,就是我每次操作都会导致df -h 100%然后我就通过rm -rf /tmp/tmp*解决这些缓存问题,问题我也不清楚,感觉很麻烦。再说吧。
2016-09-10 17:02:15 144
原创 打开mysql的远程访问权限
本来是本地导入本地数据库数据,现在改为本地导入远程数据库数据。出现了个Lost connection to MySQL server at 'reading initial communication packet', system error的问题。查了查资料说是可能是因为远程服务器没有打开远程访问权限,先试一下再说。初始状态为:要把root的host改为%。
2016-09-07 09:23:11 405
原创 mysql无法启动
本来是要在服务器上运行程序,然后程序获取的数据直接写进服务器,后来由于服务器要么访问不了weibo.com要么访问不了weibo.cn,访问速度各种慢,缺少各种插件。本来程序三天写好的,结果为了把程序移植到服务器上花了10天左右的时间,最后因为服务器的ip地址是在是差劲,好多网络都不能访问,最后退而求其次选在在本地跑程序,把数据上传至远端服务器。今天跑程序时发现了一个问题,我明明把xinlan
2016-09-07 01:43:06 314
原创 求数字二进制表示中的1的个数
public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { int count = 0; while(n!=0){ n&=n-1;count++; } return count; }}不多说了
2016-09-05 23:47:35 428
转载 sina vistor system
0x00 前言一直以来,爬虫与反爬虫技术都时刻进行着博弈,而新浪微博作为一个数据大户更是在反爬虫上不遗余力。常规手段如验证码、封IP等等相信很多人都见识过……当然确实有需要的话可以通过新浪开放平台提供的API进行数据采集,但是普通开发者的权限比较低,限制也比较多。所以如果只是做一些简单的功能还是爬虫比较方便~应该是今年的早些时候,新浪引入了一个Sina Visitor System(新
2016-09-05 21:38:25 2750
转载 classloader详解
ClassLoader主要对类的请求提供服务,当JVM需要某类时,它根据名称向ClassLoader要求这个类,然后由ClassLoader返回这个类的class对象。 1.1 几个相关概念ClassLoader负责载入系统的所有Resources(Class,文件,来自网络的字节流等),通过ClassLoader从而将资源载入JVM 每个class都有一个reference,指向自己的C
2016-09-05 19:39:16 262
原创 leetcode Reverse Linked List
反转单链表,递归和非递归(跌代)递归: public ListNode reverseList(ListNode head) { if(head==null||head.next==null)return head; ListNode p = head.next; ListNode n = reverseList(p); head.next = null; p.nex
2016-09-05 15:59:27 186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人