04 2014 档案
摘要：正则表达式是字符串的处理利器。用途：字符串匹配（字符匹配）、字符串查找、字符串替换例如：IP地址是否正确、从网页中揪出email地址(如垃圾邮件)、从网页中揪出链接等涉及到的类：java.lang.String, java.util.regex.Pattern, java.util.regex.Ma...
阅读全文
摘要：一、Greedy（贪婪的）尽可能多的匹配，Reluctant（不情愿的）尽可能少的匹配。Possessive（独占的）不常用。Greedy 数量词X?X，一次或一次也没有X*X，零次或多次X+X，一次或多次X{n}X，恰好n次X{n,}X，至少n次X{n,m}X，至少n次，但是不超过m次Reluct...
阅读全文
摘要：处理流类型：1、缓冲流例1：import java.io.*;public class TestBufferStream{ public static void main(String args[]){ try{ FileInputStream fis = ...
阅读全文
摘要：一、String类java.lang.String类代表不可变的字符序列String类常见构造方法：（见API文档）常用方法：调用：toString()方法，存在多态！举例：练习题：1、编写一个程序，输出一个字符串中的大写英文字母数，小写英文字母数和非英文字母数法一：public class Tes...
阅读全文
摘要：一、数组内存分析1、java中的数组是引用数据类型，必须分配在堆中，数组中每个元素相当于它的成员变量（默认值为0）；但C中的数组可以分配在栈中。数组中的元素可以是基本类型，也可以是引用类型。如String s1[];//存储的是String的引用。2、Java中声明数组时不能指定其长度。如 int ...
阅读全文
摘要：节点流类型例1：import java.io.*;public class TestFileInputStream{ public static void main(String args[]){ int b = 0 ; FileInputStream in = n...
阅读全文
摘要：一、流的概念和分类 JAVA程序中，对于数据的输入、输出操作以“流”（stream）方式进行；J2SDK提供了各种各样的“流”类，用以获取不同种类的数据；程序中通过标准的方法输入或输出数据。java.io包中定义了多个流类型（类或抽象类）来实现输入、输出功能；可以从不同角度对其分类。（1）按数...
阅读全文
摘要：掌握：一个图(分类)、五个关键字（try catch finally throws throw）一、概念定义：异常指的是运行期出现的错误（如除0溢出，空指针，数组/字符串下标越界，所要读取的文件不存在），它中断了正在执行的程序的正常指令流。良好的程序应该在异常发生时提供处理方法，使得程序不会因为异常...
阅读全文
摘要：一、Map接口 Map提供的是key到value的映射。key不能重复，每个key只能映射一个value。注：重复是指equals，但用equals()方法效率低，所以此处用hashCode()方法比较 key还决定了存储对象在映射中的存储位置，不是由key本身决定，而是通过一种散列技术处理产生...
阅读全文
摘要：一、Set接口//HashSet综合举例import java.util.*;public class Test{ public static void main(String[] args){ Set s = new HashSet(); s.add(new Na...
阅读全文
摘要：JDK1.5增强的for循环（foreach？？）
阅读全文
摘要：掌握1136：（1）1个图（2）1个类：Collections（3）3个知识点：For（了解）,Generic泛型,Auto-boxing/unboxing（自动打包/解包）（4）6个接口：Collection,Set,List,Map,Iterator(迭代器),Comparable...
阅读全文
摘要：http://www.cnblogs.com/happyPawpaw/archive/2013/01/18/2865957.htmlimport java.util.*;public class ProducterConsumer{ private LinkedList box= new Li...
阅读全文
摘要：一、概念1、多个线程之间访问同一资源，进行协调的过程是线程同步。例如两个人同时操作同一银行账户。解决方法：加锁2、Java种引入对象互斥锁的概念，保证共享数据操作的完整性。每个对象都对应于一个可称为“互斥锁”的标记，这个标记保证在任一时刻，只能有一个线程访问该对象。关键字synchronized来与...
阅读全文
摘要：一、概念 线程：是一个程序里面不同的执行路径，每一个分支都叫线程。到现在为止我们所讲的程序分支只有一个，即main方法，称作主线程。 进程：class文件，exe文件。程序的执行过程：程序放入代码区（进程产生，准备开始执行，进程是静态的概念），平时所说的“进程的执行”是指进程中主线程（main）...
阅读全文
摘要：题目1：写一个函数，输入n，求Fibonacci数列的第n项。该数列定义如下：n=0时，f(n)=0; n=1时，f(n)=1; n>1时，f(n)=f(n-1)+f(n-2)1、 效率差的递归算法：时间复杂度以n的指数的方式递增。因为求f(10)=f(9)+f(8);f(9)=f(8)...
阅读全文
摘要：cjavachar12short2int4long48float4double8
阅读全文
摘要：题目：把n个色子扔在地上，所有色子朝上一面的点数之和为s。输入n，打印出s的所有可能值出现的概率。#include #include using namespace std;/*by myself*/void fun(int n)//色子个数n s=a+2b+3c+4d+5e+6f;a+b+c+d+...
阅读全文
摘要：题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J~K为11，12，13，而大小王可以看成任意数字。（网易要求必须用C完成，可以用C库函数）java代码：//扑克牌中的顺子。通过测试//随机5张牌，大小王代表任意数import java.util...
阅读全文
摘要：例如：输入“i come from tianjin”,输出“tianjin. from come i”step1:翻转所有字母的顺序，变成“.nijnait morf emoc i”step2:翻转单词，以空格为界，输出正确答案java代码：//最新的。翻转句子。通过测试。by myself//I ...
阅读全文
摘要：http://www.cppblog.com/oosky/archive/2006/07/06/9486.htmlKMP字符串模式匹配详解来自CSDN A_B_C_ABC网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算...
阅读全文
摘要：题目1：用子网掩码划分网络时，如果划分8个子网，则需要4位。因为24-2>=8。(全0代表网络自身，全1代表广播地址，所以减2) 以C类地址为例，（1）8个子网，则4位子网，主机号为后4位，主机数（24-2）*8个 （2）6个子网，则3位子网，主机号为后5位，主机数（25-2）*...
阅读全文
摘要：JAVA中的内存泄露1、java内存泄露的情况是什么样的？ 当长生命周期的对象持有短生命周期对象的引用时就很可能发生内存泄露，尽管短生命周期对象已经不再需要，但是因为长生命周期对象持有它的引用而导致不能被回收，这就是JAVA中内存泄露发生的场景。 通俗地说，就是程序员可能创建了一个对象，以后一直...
阅读全文
摘要：http://blog.csdn.net/chmask/article/details/2631485http://www.cnblogs.com/hnrainll/archive/2011/12/29/2305582.html参考：http://zz563143188.iteye.com/blog...
阅读全文
摘要：1、题目:编译的哪个阶段生成Parse Tree?答案：语法分析（语义分析？）的结果表示为分析树（Parse Tree）或语法树（syntaxtree）。2、编译与解释可以参考《编译原理（第2版）》中的第一章。可参看http://www.cnblogs.com/bluestorm/archive/2...
阅读全文
摘要：一、字符数组1、定义时进行初始化的方式（1）char c[12]={'I',' ','a','m',' ','h','a','p','p','y'};//最后两个元素自动补‘\0’(不是空格)，其ASCII码为0（2）char c[]={'I',' ','a','m',' ','h','a','p'...
阅读全文
摘要：var a={key:"1",value:2};war b=a;b.value+=a.key,打印b.value是多少，a.value呢？答案：都是21。因为javascript是弱类型语言（C和JAVA是强类型语言），所以是21，并且a和b指向同一块堆内存。弱类型语言，是相对强类型语言来说的。在强...
阅读全文
摘要：TOP-N查询（TOP-N分析）：就是获取某一数据集合中的前N条记录，实际应用中经常用到。 Oracle中不支持SELECT TOP语句（MySQL中也没用此语句），需要借助ROWNUM伪列来实现TOP-N查询。 ROWNUM伪列：是Oracle数据库对查询结果自动添加的一个伪列，编号从1开...
阅读全文
摘要：子查询分为两类：标准子查询和相关子查询。一、标准子查询：子查询先于主查询独立执行，返回明确结果供主查询使用。 子查询只执行一次，不依赖于主查询。例如： 其中子查询能够返回结果：2450。所以断定其为标准子查询。1、单行子查询（子查询返回的结果是单行单列） WHERE子句中使用单行子查询时，...
阅读全文
摘要：一、传统的连接查询1、交叉连接：返回笛卡尔积 WHERE中限定查询条件，可以预先过滤掉掉不符合条件的记录，返回的只是两个表中剩余记录（符合条件的记录）的笛卡尔积。2、内连接：参与连接的表地位平等，不分主次。两表均可能有丢弃。（1）等值连接：表间记录的连接是通过相等的字段值为条件建立起来的。（2）非...
阅读全文
摘要：题目1：已知rand7() 可以产生 1~7 的7个数（均匀概率），利用rand7() 产生rand10() 1~10（均匀概率）int rand10(){int temp;int temp2;do {temp = rand7();} while (temp > 5);//temp 1到5do {t...
阅读全文
摘要：typedef char *String_t; 和 #define String_d char * 这两句在使用上有什么区别？答：typedefchar*String_t定义了一个新的类型别名，有类型检查。而#defineString_dchar*只是做了个简单的替换，无类型检查，前者在编译的时候处...
阅读全文
摘要：对字符串进行 sizeof 操作的时候，会把字符串的结束符“\0”计算进去的；进行 strlen操作求字符串的长度的时候，不计算\0 的。数组作为函数参数传递的时候，已经退化为指针了，Func 函数的参数 str_arg 只是表示一个指针，那个 100 不起任何作用的。改成void Func(cha...
阅读全文
摘要：腾讯：表达式“X=A+B*（C--D）/E”的后缀表示形式可以为（C）A、XAB+CDE/-*= B、XA+BC-DE/*=C、XABCD-*E/+= D、XABCDE+*/=解析：根据运算顺序依次将“左操作数、操作符、右操作数”-->其改为“左操作数、右操作数、操作符”(1) C-D-->CD-(2) B*(C-D)-->B(C-D)*-->BCD-*(3) B*(C-D)/E-->B*(C-D)E/-->BCD-*E/(4) A+B*(C-D)/E-->AB*(C-D)/E+-->ABCD-*E/+(5) XABCD-*E/+=
阅读全文
摘要：1、概念：接口是抽象方法和常量值得定义的集合。本质上，接口是一种特殊的抽象类，这种抽象类只包含常量和方法的定义，而没有变量和方法的实现。 接口定义举例：2、接口特性：（1）接口可以多重实现；（接口可以继承接口，类可以实现接口，类可以继承类）（2）接口中声明的属性（成员变量）默认是public static final的，也只能是public static final的； 这是为了修正C++中多继承容易出现问题（重复的成员变量）。（3）接口中只能定义抽象方法，而且这些方法默认是public的，也只能是public的； 接口中的方法不用加abstruct，默认就是抽象方法，而且只能是抽象方法...
阅读全文
摘要：相当于C++中的const（1）final的变量值（成员变量、局部变量（形参））不可被改变；（2）final的方法不能被重写；（3）final的类不能被继承。
阅读全文
摘要：（1）abstrac关键字类修饰的类是抽象类，用abstract修饰的方法是抽象方法；（2）含有抽象方法的类必须被定义为抽象类；（3）抽象类必须被继承，抽象方法必须被重写（或者将子类也声明为抽象类）；（4）抽象类不能被实例化；（5）抽象方法只需声明，不需实现。如：public abstract void enjoy();//抽象方法例如：JAVA笔记9中可以将Animal定义为抽象类（仅改变Animal的定义即可）。public class TestAnimal{ public static void main(String args[]){ Dog d=new Dog("...
阅读全文
摘要：1、动态绑定：执行期间（而非编译期间）判断所引用对象的实际类型，根据实际的类型调用相应方法。2、多态存在的三个必要条件（同时）：继承、重写、父类引用指向子类对象。 这三个条件满足后，当调用父类中被重写的方法时，实际new的是哪个子类对象，就调用该子类的方法。例子：public class TestAnimal{ public static void main(String args[]){ Dog d=new Dog("dogname","black"); Cat c=new Cat("catname","blue"
阅读全文
摘要：1、规则（1）基类（父类）的引用类型变量可以指向其子类对象；（向上转型）（2）基类的引用不可以访问其子类对象新增加的成员（属性和方法）；（3）可以使用“引用变量 instanceof 类名”来判断该引用变量所指向的对象是否属于该类（或该类的子类）；（4）子类对象可以当做基类对象来使用，即基类引用指向子类对象，是向上转型（upcasting）;反之，向下转型（downcasting）。例1：public class TestAnimal{ public static void main(String args[]){ Animal a=new Animal("name");
阅读全文
摘要：位于rt.jar\java\lang\Object.classObject类是所有Java类的根基类（Java中只有一个根基类，C++中有多个）。如果在类声明中未使用extends关键字指明其基类，则默认其基类为Object类。所有对象，包括数组，都实现了Object类的方法。1、toString()方法蓝色高亮行代码等价于d.toString()。输出：d:=Dog@757aef。重写toString()方法：2、哈希编码3、equals()方法例题：public class TestEquals{ public static void main(String args[]){ ...
阅读全文
摘要：1、（1）类的成员的权限修饰符有public,protected,private或default，限定其他对象对该类对象成员的访问权限。（2）class的权限修饰符只可以是public或default public:类可以在任何地方被访问； default:类只可以被同一个包内部的类访问。2、继...
阅读全文
摘要：1、基本介绍 为便于管理大型软件系统中数目众多的类，解决类的命名冲突问题，Java引入包（package）机制，提供类的多重类命名空间。在实际项目开发中任何类都应该定义在包中。（1）package语句必须作为Java源文件的第一条语句，指明该文件中定义的类所在的包。（如果缺省package语句，则指定为无名包） 格式：package pkg1[.pkg2[.pkg3...]];约定俗成的规定是包名写成“公司域名倒过来”，后面还可以加入项目名、部门名等。（2）Java编译器把包对应于文件系统的目录管理，package语句中，用“.”来指明包（目录）的层次，例如： package com.s...
阅读全文
摘要：一、基本概念1、概念森林：指m棵不相交的树的集合。结点的层次：从根到该结点的层数（根为第1层）。结点的最大层次是树的深度（高度）。终端结点（叶子）：度为0的结点；非终端结点（分支结点）：度不为0的结点。除根结点外，分支结点也称为内部结点。平衡树：左右子树深度差0）； 提问：第i层上至少有1个结点。（2）深度为k的二叉树至多有2k-1个结点（k>0）； 提问：深度为k的二叉树至少有 k 个结点。 一棵深度为k且有2k-1个结点的二叉树为满二叉树；深度为k，有n个结点的二叉树，当且仅当其每个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称之为完全二叉树。（3）叶子树n0=n2+1
阅读全文
浙公网安备 33010602011771号