- 博客(25)
- 资源 (1)
- 收藏
- 关注
原创 [java]ClassLoader
关于Java的ClassLoader:Java类文件按需装载入内存,并不是一次性全部装入内存。ClassLoader包括bootstrap classloader(Java核心的API),ExtClassLoader(加载Java的扩展API,也就是/lib/ext中的类),AppClassLoader(加载CLASSPATH中的Class)类加载的过程使用了“父类委托”的机制(需要说
2015-05-05 22:28:56
441
原创 [leetcode]Convert Sorted List to Binary Search Tree
题目大意:将一个有序链表转化为一颗平衡二叉树题目分析:用递归和二分实现,可以将创建树的过程视为中序遍历一棵树的逆过程(链表即为中序遍历二叉树的结果。)。中序遍历时,首先要访问最左下的叶节点,那就首先创建该节点,然后创建它的父节点,再创建它的兄弟右节点。注意:要首先求出链表的长度,以便于二分地递归。
2015-04-12 20:29:41
584
原创 Java异常处理机制
这是一张Java异常层次结构图所有异常继承自Throwable。Error,RuntimeException 为未检查异常,不应该在用throws声明(错误完全可以控制)IOException为已检查异常,必须throws声明。
2015-04-10 21:51:45
323
原创 [leetcode]Populating Next Right Pointers in Each Node II
题目大意:Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your previous solution still work?Note:You may only
2015-04-05 15:50:28
332
原创 [leetcode]Populating Next Right Pointers in Each Node
题目大意:Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointer to point to its ne
2015-04-05 15:44:44
291
原创 [leetcode]Binary Tree Postorder Traversal
题目分析:非递归实现对一颗树的后序遍历,可以用栈实现。贴一下思路:树根入栈;while(栈不空){if(栈顶节点有左儿子){栈顶节点左儿子入栈;原栈顶节点左儿子置空; } else if(栈顶节点有右儿子){ 栈顶节点右儿子入栈;原栈顶节点右儿子置空; }else{打印栈顶节点;弹栈;}}
2015-04-05 15:02:02
338
原创 [leetcode]Binary Tree Inorder Traversal
题目分析:非递归实现对一颗树的中序遍历,可以用栈实现。贴一下思路:打印树根元素;while(栈不空){if(栈顶节点有左儿子){栈顶节点左儿子入栈;栈顶节点左儿子置空; } else if(栈顶节点有右儿子){ 打印栈顶节点;弹栈;弹栈前的栈顶节点右儿子入栈; }else{打印栈顶节点;弹栈;}}
2015-04-04 21:26:16
333
原创 [leetcode]Binary Tree Preorder Traversal
题目分析:非递归实现对一颗树的先序遍历,可以用栈实现。贴一下思路:树根如栈;打印树根元素;while(栈不空){ if(栈顶节点有左儿子){ 打印栈顶节点左儿子; 栈顶节点左儿子入栈; 栈顶节点左儿子置空; //一定要置空 } else if(栈顶节点有右儿子){
2015-04-04 21:05:43
363
原创 java语言一些要点_1
以下是自己学习java语言时,记录的要点1.java类的域与局部变量不同点:如果没有在构造器中显示地给域赋予初值,那么域就会被自动赋予默认值,数值为0,布尔值为false,对象为null。而局部变量则不会。2.编写一个类,如果没有写构造器(没有提供任何构造器),系统默认会提供一个无参构造器,构造器将所有实例域设为默认值。
2015-03-11 20:41:44
960
原创 java三种初始化数据域方法
1.在构造器中设置2.在声明中直接赋值3.使用初始化块//object initialization block{//.....}
2015-03-03 14:01:04
953
原创 [leetcode]142 Linked List Cycle II
题目大意:Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up:Can you solve it without using extra space分析:这个题是对141 Linked List Cycle的升级
2015-02-09 14:13:37
396
原创 [leetcode]21 Merge Two Sorted Lists
题目大意:Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.分析:第一种方法可以直接new一个新的链表,对两个链表同时进行循环,比较两个链表头指针的元素大小,小
2015-02-08 14:26:16
339
原创 [leetcode]82 Remove Duplicates from Sorted List II
题目大意:Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example,Given 1->2->3->3->4->4->5, return 1->2->5.
2015-02-06 14:42:02
449
原创 [leetcode]83 Remove Duplicates from Sorted List
题目大意:从有序链表中删除重复的元素,删除头指针。Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2
2015-02-04 14:38:04
341
原创 [leetcode]141 Linked List Cycle
题目大意:链表判断是否有环分析:设置两个指针A,B,起始位置在头节点,A每次走一步,B每次走两步,如果A,B值有相等的时候,既有环,需要注意一下边界条件处理。
2015-02-04 13:59:05
372
原创 [leetcode]136 Single Number
题目大意:一个数组,里面除了一个数之外,其他所有数都是出现两次,找出那个特殊的数。分析:题目有要求,复杂度是o(n),而且不能再用额外的空间,可以利用异或,从第一个数一直异或到最后一个,结果就是那个特殊的数。
2015-02-02 13:32:58
358
转载 Java代码注释XXX TODO FIXME 的意义
转载自:http://free0007.iteye.com/blog/1886526特殊注释:1 TODO表示需要实现,但目前还未实现的功能2 XXX勉强可以工作,但是性能差等原因3 FIXME代码是错误的,不能工作,需要修复 TODO: + 说明:如果代码中有该标识,说明在标识处有功能代码待编写,待实现的功能在说明中会简
2014-12-05 09:27:19
578
原创 codeforces 339C
题目链接:http://codeforces.com/problemset/problem/339/C题目大意:有不同质量的砝码无限多个,现在只让你在天平两边放入m个,要求1.每次在天平放一个,一次左边,下一次右边2.相邻两次质量必须不同3.放入砝码后,保证放入的这边总重严格大于另外一边。题目求解:简单的dfs即可~#includeusing namespace st
2013-08-29 22:51:27
1322
转载 快速排序最好,最坏,平均复杂度分析
转自http://book.51cto.com/art/201108/287089.htm 很好的一篇详细数学分析快排复杂度的文章~我们来分析一下快速排序法的性能。快速排序的时间性能取决于快速排序递归的深度,可以用递归树来描述递归算法的执行情况。如图9‐9‐7所示,它是{50,10,90,30, 70,40,80,60,20}在快速排序过程中的递归过程。由于我们的第一个关键字是50,正
2013-03-11 19:25:41
123558
14
原创 Codeforces Round #168 (Div. 2) B Convex Shape
给你一个n×m格子,判断任意两个黑格子之间是否有最多只转一次弯的路径我的方法也不是很好,遍历所有情况,好在本题数据量不是很大#include#include#includeint fun(char map[][51],int i,int j,int ii,int jj){ //判断从(i,j)到(ii,jj)是否有一条全为黑色格子的路径 //分为同行(列)和非同行(
2013-02-24 21:23:50
739
原创 poj 1062 dijisktra+枚举
这道题题目理解不难,可以转化为求最短路径。最开始的话,我直接就dijisktra,然后对于每条可以到达酋长的路径检查是否满足等级限制,然后选最小的但是WA,原因是如果某条路径等级出现大于M的情况,那么这条路径先前的某些点需要退回去修改被改过的节点值,也就是得用dfs写。后来搜了一下网上的解法,竟然用枚举!!!枚举出等级差小于M区间,对满足区间的点进行dijisktra,然后取最小,我开
2013-02-07 13:23:47
983
原创 poj 1789 prim
这题是prim的水题。。。注意:1.读懂题,读了好半天,明白是啥意思2.注意数据范围,map[2001][2001]必须放在堆里面。。。否则RUNTIME error代码:#include#include#include#define MAX 8#define MAX_SIZE_OF_VEXS 2001using namespace std;typedef st
2013-01-23 19:07:17
419
原创 hdu oj 1010 dfs+剪枝
这道题,刷了m次终于AC了。这道题应注意1.奇偶剪枝2.其他常见情况剪枝3.一定注意题干条件,一定是第T秒时到D,不能早于或者晚于T其它没什么的了。。。。代码附上。#include#include#include#includeconst int row[4] = {-1,1,0,0};const int col[4] = {0,0,-1,1};int df
2013-01-17 21:55:38
482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人