- 博客(30)
- 收藏
- 关注
RSS订阅Java复习笔记15—多线程注意问题（1）
Java中的多线程共享同一个成员变量，拥有不同的局部变量。 public class ThreadTest { public static void main(String[] args) { Runnable r = new Skyritx(); Thread thread1 = new Thread(r); Thread thread2 ...
2014-05-12 20:24:41
117
原创 Java复习笔记14—集合相关
集合中的元素不能重复。（即不能重复对同一地址的引用）集合中存储的是对象的引用（地址）。 Hashset的内部机制：也使用到了equals方法（所以经常需要重写） 1.当向集合（set）中添加对象是，首先计算该对象的hashcode值，当该hashcode值所在位置无对象时，直接添加。2.否则，则进行equals方法比较，如果返回true，说明就是同一个对象，不再添加该对...
2014-05-12 13:09:44
118
Java复习笔记13—常见问题（1）
最近在代码开发过程中，总结了一下需要注意的几条规则： 1.对于try，catch块中应将较小异常放在较大异常前面。 public class Test { double mul(double a,double b) { try{ return a/b; } catch(ArithmeticException ex){ return 0...
2014-05-11 23:44:53
125
Java复习笔记12—多线程相关
先给出一个问题引入： 请编写一个多线程程序，实现两个线程，其中一个线程实现对某个成员变量每次加1操作，另外一个线程则实现对某个成员变量每次减一操作。同时，保证成员变量的值不大于1，不小于0。该成员变量的初始值为0。 要实现这个问题，显然我们需要使用多线程进行约束操作。 package Code;public class Sample { priv...
2014-05-11 21:11:21
143
Java复习笔记11—单态模式
JAVA中的单态（Singleton）模式指：一个类只能并且有且只能生成一个对象。因此，单态类中的构造方法必然是private。同时注意静态的方法必然返回静态变量。 package com.code;public class Test { public static void main(String[] args) { }}class...
2014-05-09 12:14:34
78
Java复习笔记10—字符数组
在前面几次中，我们已经介绍了Object中的equals方法是与==相等的，String重写equals方法，所以才会比较字符串的内容。那么对于字符数组，我们应该如何比较其内容是否相同呢？ package com.code;public class Test { public static void main(String[] args) { char[]...
2014-05-09 10:54:22
104
原创 Java复习笔记9—多态相关
JAVA的三个最基本特征：继承、封装和多态，今天着重分析下多态(Polymorphism)。对于多态，我们用以下一句话理解足矣：父类或者接口类型的引用指向子类或者实现该接口的类的对象。 接口里面只有方法声明，没有具体实现。package com.code;public class PolymorphismTest { public static void...
2014-05-09 10:43:19
135
原创 Java复习笔记8—泛型相关
在JAVA中，使用泛型（Generics）是相当方便的。这里提供泛型的两个实现例子：package com.code;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;public class GenericsTest {// public void met...
2014-05-09 10:18:43
67
原创 Java复习笔记7-—Exception相关
Java中的异常大致分为两类：1.Checked Exception ：一定能够检测出来的异常，因此一定要需要处理。处理的方式有两种：继续往外抛，知道抛到JVM，这是一种消极的方法；另外是使用try catch.2.Unchecked Exception ：又叫做runtime exception，这一类型的异常在运行时才能发现，平常检测不出来。对于这一类型的异常，可以不作任何处理。...
2014-05-09 09:52:10
73
Java复习笔记6-—final相关
对于final类型的成员变量的初始化方式：1.声明变量时直接赋值。2.在构造方法中完成赋值。（所有的构造方法中都有有相应赋值）public class FinalTest { public static void main(String[] args) { }}class Test{ public final int x; public...
2014-05-08 15:02:08
80
Java复习笔记5-—使用反射修改私有成员变量内容
我们可以使用反射Reflection修改私有成员变量的内容。 import java.lang.reflect.Field;public class ReflectionTest { public static void main(String[] args) throws Exception{ Test test = new Test(); Syste...
2014-05-08 14:33:49
225
Java复习笔记4-—重写和重载
关于Java中的方法重写（override，overwrite），以及重载（overload）方法重写要求除了方法体外，其余基本保持一致：1.相同的方法名称、返回类型、参数列表。2.子类访问级别大于或等于父类访问级别。3.子类中方法抛出的异常范围不能大于父类。 public class OverrideTest { public static void main...
2014-05-08 11:28:11
76
Java复习笔记3-—静态变量相关以及初始化顺序
对于类中的代码成分，静态的部分优于构造方法执行。（并且是从上往下执行） 子类一律优先寻找父类不带参数的构造方法。如果一定要调用，须显示调用父类带参数的构造方法。super. public class StaticTest { public static void main(String[] args) { new Child(); }}...
2014-05-08 11:16:06
72
原创 Java复习笔记2-—参数传递相关
Java中数据分为两种类型：原生数据类型和引用类型。对于两种数据类型我们需要明确的一点是： pass by value即无论对于原生数据类型还是引用类型都是传递value，只是原生数据类型传递的value是值，而引用类型传递的是地址。 public class PassTest { public void method1(int a) { a = 100; }...
2014-05-08 11:09:27
78
原创 Java复习笔记1-—String相关
1. String相关区分存储位置：① JAVA堆栈中：new出来的新对象一定存储于JAVA堆栈中② String池中：常量形式存储于String常量池中。注意：New出来的内容相同的内容String存储于JAVA堆中的不同位置，是两个不同对象；而常量形式构造的相同内容的String存储于JAVA常量池中的相同位置，是一个对象。public class StringTest { pub...
2014-05-07 10:53:48
77
Tencent面试回顾和总结
昨天参加完了Tencent的面试，作为人生中第一次正式的面试。我显然表现得非常的紧张，但是同时，还是学习到了很多经验。虽然悲剧，但是还是很要必要总结一下的。面试的题目大概回忆如下：1.Self Introduction在这一块，一定要提前准备，简单但是要表现出自己的闪光点。2.未来的规划面试官问我对自己的未来是否有一个明确的定位，是否对自己的职业前途有一个蓝图。也需要提前准...
2014-05-07 10:32:07
99
原创 Eclipse for Android 开发环境
一 相关下载(1)Java JDK下载:进入该网页: http://java.sun.com/javase/downloads/index.jsp (或者直接点击下载)如下图:选择 Download JDK 只下载JDK，无需下载jre.(2)Eclipse下载进入该网页: http://www.eclipse.org/downloads/ (或者直接点击下载:BT下载 ...
2013-07-16 15:13:15
120
原创 poj 1737
本题是一道DP较为经典的题目，将规模分解变小。题意非常简单，求n个点的连通图个数。（n<=50）由于数据量较大，必须使用高精度，代码会显得非常长。这里使用java秒过。思路：使用n个点构成图全部方案数减去不连通图的个数。设F[n]表示n个点的不连通图的个数设a[n]表示n个点的连通图的个数则F[n]=sum{ c(n-1,k-1) * 2^(c(n-k,2)) * a[k] } 1<...
2013-05-27 13:55:43
134
原创 poj 2823 Sliding Window
一道非常经典的单调队列问题。使用了递增和递减型两种单调队列。注意单调队列构造的基本形式 int head=0,tail=1; for(int i=1;i<=m;i++) { while(head<=tail && a[deque[tail]]<=a[i]) tail--; deque[++tail]=i; }...
2013-05-23 23:41:36
77
原创 fzu 1894 单调队列
单调队列，顾名思义，单调的队列。能够用单调队列优化的问题一定符合一个性质：在你加入一个元素后，不优于这个元素的元素没有存在的必要了。 本题题意不再赘述。用一个普通队列维护本来的队伍，FIFO，保证入队与出队的顺序。再用一个单调队列维护最大人品，队首一定对应最大人品的序号。为了防止最大人品对应的人已经出队，需要进行判断，处理完这些，这道题也差不多了。 #includ...
2013-05-23 18:42:51
97
原创 NENU 最大连续和
模板题，直接使用最大连续子段和即可。#include <stdio.h>#include <string.h>#include <stdlib.h>int n;int a[50005];int maxsum(int a[], int n){ int start,end; int tmp = a[0];...
2013-05-23 18:38:44
130
原创 NENU 博士的化学元素发音问题
某天，博士突然对化学无比狂热，对化学的无比狂热使得他认为自己说的每一句话都应该由元素名称组成的，例如：“I Am CLaRa”（I是碘，Am是镅，C是碳，La镧，Ra是镭），“InTeRnAtIONAl”。但是有些词他是不能说的，例如“collegiate”, “programming” and “contest”。现在给你一些单词，博士希望你确定这些单词是他是否能说，如果能输出YES，不...
2013-05-23 18:38:34
203
原创 NENU 密码破译III
Description命案现场，死者用血写了Mersenne_prime(x)，这样一个式子，可是x这个整数已经难以识别了，只能分辨出应该是2~64的一个整数。为了协助破案，柯南需要求出3~64的梅森数，并且要确定它们是不是梅森素数。如果不是梅森素数，柯南还需要对他们进行质因数分解，以探求他们之间的规律。Input输入有多组，每组输入数据占一行，包含一个整数x，2<=...
2013-05-22 17:13:49
136
原创 NENU 怪盗基德的游戏
Description Kid和新一开始玩一个有趣的游戏。游戏规则是这样的：在一个n*m棋盘中，某个位置有一颗棋子，并且有些位置是不能走的。现在两个人轮流操作，每次可以将棋子向上下左右的格子里走一格，不能走出边界。若一方不能行动，或者走到了已经走过的格子，则算失败。 现在给出棋盘的初始状态，柯南先行。请判断当双方均用最优策略时，柯南是否可以获胜。Input数据有多组。 第一行为两...
2013-05-22 17:05:43
226
原创 NENU 雪莉的命运II
黑暗组织终究找到了雪莉的住址，雪莉只好躲在一个角落里。黑暗组织会在1~T秒的某些个时间点搜查这个角落，为了避免被黑暗组织抓到，雪莉配制了K(K <= 10)瓶隐身药剂，每瓶药剂有相应的持续时间ti。如果她在第t秒喝下药剂i，那么她会在[t, t+ti-1]时间段上保持隐身而避免被抓到。现在给出药剂的数量K以及每瓶药剂的持续时间，黑暗组织搜查雪莉藏身处的时间点，以及总时间T...
2013-05-22 15:05:34
207
原创 hdu 4554
水题，水过。 模板：将一个数（可以是负数）反序。int work(int n){ int flag=1; if(n<0) { flag=0; n=n*-1; } int k; for(k=0;n>0;n/=10) k=10*k+n%10; if(...
2013-05-22 14:50:47
88
原创 hdu 4556
题目大意：求出第n行的符号要求的元素总数。 首先需要明确两个概念： 1.法里数列：n阶法里数列表示从0到1之间分母不大于n的最简分数集合。同时对于法里数列的长度我们有如下计算公式。其中φ(n)表示欧拉函数。 2.欧拉函数：欧拉函数表示小于或等于n的正整数中于n互质的数的个数，例如φ(8)= 4 ={1,3,5,7}；求欧拉函数的模板如下：lo...
2013-05-22 13:27:04
196
原创 hdu 4540 打地鼠
中文题，题意非常简单，这里不赘述了。显然状态之间具有联系，考虑使用动归。设dp[i][j]表示第i时刻敲第j个出来的地鼠的最小消耗能量。则构建dp方程如下：dp[i][j]=min(dp[i][j],dp[i-1][p=1...k]+abs(pos[i][j]-pos[i-1][p]));代码如下：#include <cstdio>#include &l...
2013-05-15 13:22:20
81
原创 hdu 1421 搬寝室
题意非常简单，一道中文题。首先将所有重量进行排序，我们容易证明，两个相邻的数的差平方一定比其他位置的差平方要小。 那么dp方程就好写了，设dp[i][j]表示从i个物品里选出j对最小的疲劳度。则dp方程如下：dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+(weigh[i]-weigh[i-1])^2)只考虑最后一个物品，如果他不能被选上，就相当于...
2013-05-14 20:09:15
85
原创 网络流算法
网络流算法 网络流算法用于解决从源点到汇点最大流的问题。 Edmonds-Karp算法 算法主要思想： 每次BFS找到一条从源点到汇点的最少路径数的可行路径，同时把这条路径塞满，这条路上的最小容量即为这条路径的流量。然后将这条路径的正向边删除，增加一条容量相同的反向边，当BFS无法进行下去的时候，则算法结束，最大流为每次BFS找到的可行路径的流量和。Poj1273 Drainage Dit...
2013-04-19 23:10:06
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人