- 博客(25)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 求字符串的所有子串
求字符串的所有子串，子串是保持原来的字符串的顺序的，如下面问题： 给定一个字符串，输出其所有连续子串，如：给定字符串为abcd，则要输出的其全部连续子串为：a，b，c，d，ab，bc，cd，abc，bcd，abcd。 思路： 1. 用递归法 尝试用递归法，但结果没分析出，不知道思路 2. 非递归方法 输出数据如上述 a，b，c，d，ab，bc，cd，abc，bcd，abc
2017-04-30 05:28:32
7699
原创 Java中ArrayList具体实现分析1
参考： 1. http://www.cnblogs.com/skywang12345/p/3308556.html
2017-04-28 17:59:11
344
原创 阿里实习编程题1
阿里的消息中间件，负责淘宝天猫支付宝等各个系统的消息中转，削峰填谷及架构的解耦。在每年的双11中承载了数万亿的消息。消息中间件中有Pub/Sub两个角色，Pub方发送消息到消息中间件，消息中间件再根据订阅关系投递给订阅方。例如用户成功购买了一个物品，交易平台（Pub）会发送一条交易完成（trade-done）的消息，购物车平台（Sub）订阅到这个消息后，会将用户的购物车物品删除掉。这里涉及一个问题，
2017-04-26 21:53:55
573
1
原创 阿里实习生编程题2
一个对于一个单行的逆波兰表达式，由如下元素构成： 数字：十进制数字字符构成的正整数，比如 223 运算符：支持三种运算符^+和*，分别代表自增，加法和乘法 分隔符：一个或者多个空格 例如下面的字符串就是个逆波兰表达式 2 3 4 * ^ 5 + 逆波兰表达式在一个基于栈的虚拟机中求解，虚拟机的栈能保存16个整数，虚拟机从左向右扫描表达式，遇到整数就压栈，遇到表达式则从栈顶弹出若干个整数
2017-04-26 21:51:00
607
原创 建立二叉树分析1
编程题 链接：http://blog.csdn.net/jjf09/article/details/70339364 分析 1. 用层析遍历来做 2. 若二叉树先序遍历为 4 5 7 8 6，要求根据这个遍历结果来确定该二叉树的结构， 答：其实这是没法确定该二叉树结构的，如下所示两二叉树，先序遍历结果都为 4 5 6 7 8 6 4
2017-04-23 21:12:53
392
原创 java先序递归创建二叉树
注： 需要掌握java中引用类型（即对象）的作为方法的参数是按值传递还是按引用传递整个代码是在同一个文件中 二叉数节点定义：class Node { public int element; public Node left; public Node right;}二叉树定义：class BiTree { Node root; public BiTree(
2017-04-23 17:47:58
6398
1
原创 面试编程题1
阿里模拟测试编程题： 对于一个由一位十进制整数构成的二叉树，如果深度不超过4，可以用一个三位十进制整数构成的数组表示，具体规则如下： 1， 百位数表示树的层次L，1<=L<=4；十位数表示在该层次中的位置P，1<=P<=8；个位数表示数值V。 2， 数组里，L一定是单增的，也就是说后一个数的L大于等于前一个数的L。 3， 对于同一个L，P也是单增的，就是说在L不变的情况下，后一个数的P大于或
2017-04-21 20:52:18
441
原创 String比较
String比较通过下面方法： 1. == 2. equals 3. compareTopackage com.mifeng.test;public class ReplaceDemo { public static void main(String[] args){ String str = "abc"; String str2 = str.replac
2017-04-21 18:21:38
1175
原创 观察者模式
首先看看UML图： 注：UML图与类图关系 关联association 作为类的属性，如上图所示，Observer 对象作为Subject类的属性Field依赖dependency 作为类的方法的参数, 如上图所示，Observer 对象作为方法attach中的参数 抽象观察者:public interface Observer { public void update(S
2017-04-21 18:04:27
666
原创 java File类
Java中的File 类1）掌握File类作用 2）掌握使用File类中的方法对文件进行读写操作 File类中主要方法和常亮： - public static final String pathSeparator 表示路径的分隔符 - Windows路径的分隔符“\”; - - 参考： http://www.cnblogs.com/alsf/p/5746480.html
2017-04-21 16:00:26
282
原创 Arrays复制-方法copyOf()
Arrays数组copyArrays提供了数组拷贝的方法copyOfpublic static char[] copyOf(char[] original, int newLength);public static double[] copyOf(double[] original, int newLength)方法copyOf调用了System.arraycopy(),如下面的代码：public
2017-04-21 15:54:14
929
原创 文件分隔符和转义字符
文件分隔符和转义字符不同的操作系统使用的文件分隔符是不一样的: windows平台的文件分隔符为“\”，为一捺，为记忆方便读成/wina/; linux平台的文件分隔符为“/”，为一撇，为记忆方便读成“离别（pie）”转义字符C中定义了一些字母前加“\”来表示常见的那些不能显示的ASCII字符，如: \0 在ASCII中表示 空字符（ＮＵＬＬ）； \t 在ASCII中表示水平制表（H
2017-04-21 13:52:26
2519
原创 Java 中的IO分类
Java I/OJava 的I/O操作类在包java.io下，大概有将近80个类，这些类大概可以分为如下4组：基于字节操作的I/O接口：InputStream 和 OutputStream基于字符操作的I/O接口：Reader 和 Writer基于磁盘操作的I/O 接口：File基于网络操作的I/O 接口： Socket 注： 前面两组主要是根据传输数据的数据格式来分 后面两组主要是根
2017-04-20 21:46:28
336
原创 java I/O 之读取InputStream数据到内存&&内存数据写入到OutputSteam中
InputStream中的方法：public int read(byte[], int off, int len) throws IOException;用途：读取InputStream数据并存到内存中字节数组b(即byte[] b)（读到的数据存放到字节数组中），从字节数组中的下标为off的位置开始存入数据，共存len个字节 OutputStream中的方法public void write
2017-04-20 21:42:51
5506
1
原创 Java多线程死锁
关于多线程死锁，参考网上例子（链接以后补充）写的：package com.qydev.mifeng.thread;class SyncThread implements Runnable{ private Object obj1; private Object obj2; public SyncThread(Object o1, Object o2){ thi
2017-04-20 01:36:31
332
原创 Java中synchronize 与lock实现多线程同步
在“java多线程1-多线程创建与线程同步”这篇博文 提到创建多线程import org.junit.Test;class Work implements Runnable { @Override public void run() { for(int i = 0; i<3; ++i){ System.out.println("thread
2017-04-20 00:23:50
569
原创 Java多线程创建
多线程创建class B extends Thread {private String threadName; public B(String name){ this.threadName = name; } private int count = 0; public void add(){
2017-04-19 20:11:25
238
原创 java多线程1-多线程创建与线程同步
Java多线程与线程同步在Java中实现多线程通过以下2种方式： 1)实现implements 接口Runnable 2) 继承extends Java提供的类Thread，并重写方法run() 一般通过第一种方式来创建多线程.import org.junit.Test;class Work implements Runnable { @Override public voi
2017-04-18 20:37:07
1063
原创 Cisco上海面试
收到电话后被问最早什么时候能过来实习，一周能来几天，这两个问题回答完，才说能不能第二天来进行笔试和面试，就这样约好第二天下午去笔试加面试。第二天下午到达进入一个房间后发现在已经有人在做笔试题了，笔试题分别是c++、c、java，c++题目多考察继承、虚函数，父类和子类构造函数、析构函数调用顺序，还包括const关键字，大题有一道是问volatile变量和mutable变量分别表示什么意思，另外一道
2017-04-01 16:22:18
2857
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人