weshjiness-CSDN博客

原创 [java]ClassLoader

关于Java的ClassLoader：Java类文件按需装载入内存，并不是一次性全部装入内存。ClassLoader包括bootstrap classloader（Java核心的API），ExtClassLoader（加载Java的扩展API,也就是/lib/ext中的类），AppClassLoader（加载CLASSPATH中的Class）类加载的过程使用了“父类委托”的机制(需要说

2015-05-05 22:28:56 432

原创 java学习要点_集合

以下是自己在学习java的集合时记录的要点

2015-05-01 15:44:26 438

原创 [leetcode]Convert Sorted List to Binary Search Tree

题目大意：将一个有序链表转化为一颗平衡二叉树题目分析：用递归和二分实现，可以将创建树的过程视为中序遍历一棵树的逆过程（链表即为中序遍历二叉树的结果。）。中序遍历时，首先要访问最左下的叶节点，那就首先创建该节点，然后创建它的父节点，再创建它的兄弟右节点。注意：要首先求出链表的长度，以便于二分地递归。

2015-04-12 20:29:41 570

原创 C++中的常量指针

所谓的不能修改，是指不能通过指针操作进行更改！

2015-04-11 22:29:36 495

原创 Java异常处理机制

这是一张Java异常层次结构图所有异常继承自Throwable。Error,RuntimeException 为未检查异常，不应该在用throws声明（错误完全可以控制）IOException为已检查异常，必须throws声明。

2015-04-10 21:51:45 315

原创 [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 322

原创 [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 278

原创 [leetcode]Binary Tree Postorder Traversal

题目分析：非递归实现对一颗树的后序遍历，可以用栈实现。贴一下思路：树根入栈;while(栈不空){if(栈顶节点有左儿子){栈顶节点左儿子入栈;原栈顶节点左儿子置空; } else if(栈顶节点有右儿子){ 栈顶节点右儿子入栈;原栈顶节点右儿子置空; }else{打印栈顶节点;弹栈;}}

2015-04-05 15:02:02 328

原创 [leetcode]Binary Tree Inorder Traversal

题目分析：非递归实现对一颗树的中序遍历，可以用栈实现。贴一下思路：打印树根元素;while(栈不空){if(栈顶节点有左儿子){栈顶节点左儿子入栈;栈顶节点左儿子置空; } else if(栈顶节点有右儿子){ 打印栈顶节点;弹栈;弹栈前的栈顶节点右儿子入栈; }else{打印栈顶节点;弹栈;}}

2015-04-04 21:26:16 326

原创 [leetcode]Binary Tree Preorder Traversal

题目分析：非递归实现对一颗树的先序遍历，可以用栈实现。贴一下思路：树根如栈;打印树根元素;while(栈不空){ if(栈顶节点有左儿子){ 打印栈顶节点左儿子; 栈顶节点左儿子入栈; 栈顶节点左儿子置空; //一定要置空 } else if(栈顶节点有右儿子){

2015-04-04 21:05:43 353

原创 java语言一些要点_1

以下是自己学习java语言时，记录的要点1.java类的域与局部变量不同点：如果没有在构造器中显示地给域赋予初值，那么域就会被自动赋予默认值，数值为0，布尔值为false，对象为null。而局部变量则不会。2.编写一个类，如果没有写构造器（没有提供任何构造器），系统默认会提供一个无参构造器，构造器将所有实例域设为默认值。

2015-03-11 20:41:44 952

原创 java三种初始化数据域方法

1.在构造器中设置2.在声明中直接赋值3.使用初始化块//object initialization block{//.....}

2015-03-03 14:01:04 931

原创 [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 386

原创 [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 329

原创 [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 441

原创 [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 334

原创 [leetcode]141 Linked List Cycle

题目大意：链表判断是否有环分析：设置两个指针A，B，起始位置在头节点，A每次走一步，B每次走两步，如果A，B值有相等的时候，既有环，需要注意一下边界条件处理。

2015-02-04 13:59:05 364

原创 [leetcode]136 Single Number

题目大意：一个数组，里面除了一个数之外，其他所有数都是出现两次，找出那个特殊的数。分析：题目有要求，复杂度是o(n)，而且不能再用额外的空间，可以利用异或，从第一个数一直异或到最后一个，结果就是那个特殊的数。

2015-02-02 13:32:58 351

转载 Java代码注释XXX TODO FIXME 的意义

转载自：http://free0007.iteye.com/blog/1886526特殊注释：1 TODO表示需要实现，但目前还未实现的功能2 XXX勉强可以工作，但是性能差等原因3 FIXME代码是错误的，不能工作，需要修复 TODO: + 说明：如果代码中有该标识，说明在标识处有功能代码待编写，待实现的功能在说明中会简

2014-12-05 09:27:19 572

原创 codeforces 339C

题目链接：http://codeforces.com/problemset/problem/339/C题目大意：有不同质量的砝码无限多个，现在只让你在天平两边放入m个，要求1.每次在天平放一个，一次左边，下一次右边2.相邻两次质量必须不同3.放入砝码后，保证放入的这边总重严格大于另外一边。题目求解：简单的dfs即可～#includeusing namespace st

2013-08-29 22:51:27 1268

转载快速排序最好，最坏，平均复杂度分析

转自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 123166 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 728

原创 poj 1062 dijisktra+枚举

这道题题目理解不难，可以转化为求最短路径。最开始的话，我直接就dijisktra，然后对于每条可以到达酋长的路径检查是否满足等级限制，然后选最小的但是WA，原因是如果某条路径等级出现大于M的情况，那么这条路径先前的某些点需要退回去修改被改过的节点值，也就是得用dfs写。后来搜了一下网上的解法，竟然用枚举！！！枚举出等级差小于M区间，对满足区间的点进行dijisktra，然后取最小，我开

2013-02-07 13:23:47 969

原创 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 410

原创 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 473

学习C++的好资料本书作者在长期的教学、科研实践以及ACM大学生程序设计竞赛培训工作中，总结出了许多难能可贵的教学经验，能使读者快捷而准确地找到编程技术要领，洞穿C++内部实现要害，直击抽象编程本质。与本书配套，《C++课程设计指导》、《C++程序设计习题及解答》、《C++程序设计教程详解》和《C++程序设计教程精粹》也将陆续面世。除此之外，还配有C++程序设计教程课件和源代码供读者下载。本书适用于大学计算机程序设计教学，也适合于立志自学成才的读者，帮助他们从零开始走向高级程序员。本书也旨在引导读者从欣赏C++入门的初级精彩到享受C++经典名作的内在精彩，因而，也是一本软件工作者不可多得的案头参考书。

2013-12-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

weshjiness的专栏