qq_43502142的博客

工欲善其事必先利其器，eclipse的小技巧学习，看起来想入门的。一、解决代码的自动提示问题：1、打开 Eclipse -> Window -> Perferences2、找到Java 下的　Editor 下的　Content Assist ,　右边出现的选项中，有一个Auto activation triggers for Java:会看到只有一个”.”存在。表示：只有输入”...

题目1：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21…java代码如下：package jichu50;import java.util.Scanner;public class number1 { public st...

字符串的经典算法。

题目：不安全网页的黑名单包含100亿个黑名单网页，每个网页的URL最多占用64B。现在想要实现一个网页过滤系统，利用该系统可以根据网页是否在黑名单上，请设计该系统。要求：1.该系统允许有万分之一以下的判断失误率。2.使用的额外空间不要超过30GB。...

堆结构非常重要。因此特别记录一下有关堆结构的知识点。

动态规划是面试中的热门话题，值得总结。

1.简单的从键盘读数，即Scanner的使用不熟悉：package Testpackage;import java.util.Scanner;public class test0505 { public static String func(String a,String b,String ch){ if(ch.trim().equals("+")){ ...

快速排序：package chapter2;public class P79_quickSort { public static void quicksort(int[] data){ sort(data,0,data.length-1); } public static void sort(int[] data,int left,int right)...

1.算法解决的问题：从某个源点到其余各顶点的最短路径问题。该算法并不是一下子就求出了源点到终点的最短路径，而是一步步求出它们之间顶点的最短路径，过程中都是基于已经求出的最短路径的基础上，求得更远顶点的最短路径，最终得到你要的结果。/Dijkstra算法，求有向网G的v0顶点到其余顶点v最短路径P[v]及带权长度D[v]。 P[v]的值为前驱顶点下标，D[v]表示v0到v的最短路径长度和。/V...

题目：不用加减乘除做加法写一个函数，求两个正数之和，要求在函数体内不能使用四则运算符号。思路：不能用四则运算，那只能通过位运算了。其实四则运算是针对十进制，位运算是针对二进制，都能用于运算。下面以0011（即3）与0101（即5）相加为例说明1.两数进行异或： 0011^0101=0110 这个数字其实是把原数中不需进位的二进制位进行了组合2.两数进行与： 0011&01...

题目：设计一个类，我们只能生成该类的一个实例。思路：1.饿汉式：单例实例在类装载时就构建，急切初始化。（预先加载法）优点1.线程安全 。2.在类加载的同时已经创建好一个静态对象，调用时反应速度快。缺点资源效率不高，可能getInstance()永远不会执行到，但执行该类的其他静态方法或者加载了该类（class.forName)，那么这个实例仍然初始化2....

Java中的transient、instanceof、volatile、synchronized、final、static、const 原理及用法。1.transientjava 的transient关键字为我们提供了便利，你只需要实现Serilizable接口，将不需要序列化的属性前添加关键字transient，序列化对象的时候，这个属性就不会序列化到指定的目的地中。Java trans...

首先要分清是在什么地方讨论，在以前学C时，是这么区分:(1)指针是对象在内存中的地址；(2)引用是对象的别名，其实质就是功能受限但是安全性更高的指针；(3)句柄是指针的指针，句柄实际上是一个数据，是一个Long (整长型)的数据。句柄是一个标识符，是拿来标识对象或者项目的，它就象我们的姓名一样。Windows是一个以虚拟内存为基础的操作系统。在这种系统环境下，Windows内存管理器经常在...

1.Swap in JAVA, 不是想象中的简单。 // swap: interchange inside array static void swap(int[] a, int i, int j) { int t = a[i]; a[i] = a[j]; a[j] = t; }参考：https://blog.youkuaiyun.com/dadon...

1.位运算符“~”名称：按位补；描述：翻转操作数的每一位，即0变成1，1变成0；举例：如果int a=60，即0011 1100，（〜a）得到-61，即1100 0011；其中，负数在内存中表示是用补码表示，负数的补码等于反码加一。...