笔试面试
文章平均质量分 78
naughty610
follow me sina weibo : http://weibo.com/naughty610
展开
-
java中的深复制和浅复制
Java语言的一个优点就是取消了指针的概念,但也导致了许多程序员在编程中常常忽略了对象与引用的区别,本文会试图澄清这一概念。并且由于Java不能通过简单的赋值来解决对象复制的问题,在开发过程中,也常常要要应用clone()方法来复制对象。本文会让你了解什么是影子clone与深度clone,认识它们的区别、优点及缺点。 看到这个标题,是不是有点困惑:Java语言明确说明取消了指针转载 2011-07-12 00:25:55 · 9022 阅读 · 5 评论 -
求不重复数据的全排列
学计算机这么久了还不会这个,有点说不过去。今天看了看。算法还是比较容易理解的。比如,可以使用递归将问题切割为较小的单元进行排列组合,例如1 2 3 4的排列可以分为1 [2 3 4] 、2 [1 3 4]、3 [1 2 4]、4 [1 2 3]进行排列,这边利用旋转法,先将旋转间隔设为0,将最右边的数字旋转至最左边,并逐步增加旋转的间隔,例如: 1 2 3 4 -> 旋转1 ->原创 2011-02-28 19:32:00 · 2627 阅读 · 0 评论 -
POJ 1088 动态规划
package p1088;import java.io.File;import java.io.FileNotFoundException;import java.util.Scanner;public class Main { static int count=106; static int r; static int c; static int d[][] = new i原创 2012-04-09 17:01:40 · 868 阅读 · 0 评论 -
01背包问题 poj 3624
理解01背包问题,首先要从二维数组的开始。二维数组的理解之后,优化成为一维,就是轻而易举的事了。01背包动态规划的转移公式:当考虑第i件物品的时候,背包能装得下的话,dp(i,j)=max{dp(i-1,j),dp(i-1,j-w[i])+v[i]}如果背包装不下第i件物品的话dp(i,j)=dp(i-1,j)package p3624;import java.io.F原创 2012-04-09 20:30:13 · 2825 阅读 · 0 评论 -
poj1163 递归或dp
递归的版本:很可惜tle了。package p1163;import java.io.File;import java.io.FileNotFoundException;import java.util.Scanner;public class Main { static int count = 105; static int d[][] = new int[count][co原创 2012-04-09 21:24:47 · 1006 阅读 · 0 评论 -
POJ1611 并查集
这个题目是并查集的相对交简单的题目。本人第一词一次提交就ac,鸡冻呀。将所有的组学生都union到一起,最后找到0号学生所在组的人数输出就可以了。package test;import java.util.Scanner;public class Main { static node[] stus = new node[30001]; public static void main原创 2011-03-30 19:48:00 · 895 阅读 · 1 评论