jyjiao2007
- 浏览: 102863 次
- 性别:
- 来自: 北京
-
最新评论
-
dreamoftch：
...
对hibernate的理解 -
quanwsx：
对hibernate的理解 -
zxt1985：
太坑爹了……啥都没
**java网络编程 -
Java_zhou：
坑爹啊。。。
**java网络编程 -
juda：
this code can not work rightly ...
Reverse String
文章列表
支配数：数组中某个元素出现的次数大于数组总数的一半时就成为支配数，其所在位序成为支配点；比如int[] a = {3,3,1,2,3};3为支配数，0，1，4分别为支配点； 要求：返回任何一个支配点 本问题可归结为众数问题（统计学范畴），即一组数据中出现次数最多的那个数值，它可以没有也可以为多个。
http://www.iteye.com/topic/600079
1. JVM
2. 你熟悉哪些java的开源框架？
3. final
5. 泛型
6. static的4种使用情况：
静态块，静态函数，静态变量，静态内部类
7. 1)代理机制
2)动态代理
8. 反射机制
9. 类加载器
...
第一题：
在一棵一般的二叉树中找到指定的元素，如果有重复出现的元素，要求元素为深度最深的任何一个。指定元素找不到时返回EMPTY_NODE，请用C语言实现，相关数据结构与函数声明如下： struct Node { int iValue; int id; Node *pLeft; Node *pRight; };
const Node EMPTY_NODE = {0, 0, NULL, NULL}; Node findDeepest(Node *pRoot, int iWanted); //pRoot为根节点，wanted为指定元素的iValue
-------------- ...
对Class类的理解：（再参考资料看看）
Class类是类的抽象，通过Class类可以获得该类的构造器、属性和方法信息，并可以构造新的对象
Java 反射机制：（再参考资料看看）
通过一个对象获得该对象所对应类的信息（利用Class对象实现）
Class类的getMethod方法：
public Method getMethod(String name, Class<?>... parameterTypes) throws NoSuchMethodException, ...
有序链表相减问题：
package org.jyjiao;
import java.util.*;
public class SubLinkList {
/*
* 算法思想： 在java中LinkedList的存储结构是链表形式的；插入或删除某个节点开销比较小
* while(!(直到ListA或者ListB到达链尾)){ 如果ListA的元素小于ListB的元素，ListA向后遍历；
* 如果ListA的元素大于ListB的当前元素，ListB向后遍历；
* 如果ListA的元素等于ListB的当前元素，ListA中删除该元素，ListA继续向 ...
求数组平衡点
public class Balence {
public int getBalance(int[] array) {
int index = -1;
int lsum = 0, rsum = 0;
for (int i = 0; i < array.length; i++) {
rsum += array[i];
}
int j = 0;
while (j < array.length - 1) {
lsum += array[j];
rsum -= array[j + 1];
if ( ...
0811-3 对webservice执行自动化测试
import org.codehaus.xfire.*;
import org.codehaus.xfire.service.*;
import org.codehaus.xfire.service.binding.*;
import org.codehaus.xfire.client.*;
import java.io.*;
import java.lang.reflect.Method;
public class TestHelloWorld1 {
public static void main() {
...
package org.jyjiao;
class HeapItem{
private int arrayIndex;
private int data;
private int curIndex;
public HeapItem(int arrayIndex,int data){
this.arrayIndex=arrayIndex;
this.data=data;
}
public int getArrayIndex(){
return this.arrayIndex;
}
public int getData(){
ret ...
中位数问题：
第一题：
给定一个集合，首先该集合为空，之后不断往集合中加入整数，请依次输出每次加入一个整数后，集合里的中位数，请给出你的算法。如下面的例子
集合 中位数{1} 1{1,2} 1{1,2,4} 2{1,2,4,7} 2{1,2,4,7,13} 4
思路：
每次插入一个元素，用二分插入法找到其位置，然后取出下标为 n/2的元素作为中位数
package org.jyji ...
1. 判断链表相交,并找出相交的第一个节点
package org.jyjiao;
import java.util.*;
public class IsLinkCross {
/*
* 实现功能：判断链表相交,并找出相交的第一个节点 算法1： 1.
* 先遍历一个链表，直到尾部，再遍历另外一个链表，如果也可以走到同样的结尾点，则两个链表相交。 2.
* 我们记下两个链表length，再遍历一次，长链表节点先出发前进(lengthMax-lengthMin)步，
* 之后两个链表同时前进，每次一步，相遇的第一点即为两个链表相交的第一个点 ...
1. 在用户输入英文单词时，经常发生错误，我们需要对其进行纠错。假设已经有一个包含了正确英文单词的词典，请你设计一个拼写纠错的程序。（1）请描述你解决这个问题的思路；（2）请给出主要的处理流程，算法，以及算法的复杂度；（3）请描述可能的改进（改进的方向如效果，性能等等，这是一个开放问题）。
2. 请设计一个字典。以字符串为索引，存储用户定义的定长结构。要求有增、删、查、改的功能。已经给定一个函数，可以由字符串映射到一个签名，每个签名由两个unsigned int类型组成。假设每一个字符串能够对应唯一的一个签名，完全没有重复（或者重复的概率可以忽略），并且签名分布足够均匀。
...
给以文件，文件中每一行是一个单词，求出每个单词的最小前缀，使得该最小前缀能够代表这个单词。(当没有任何其他单词与之有共同的该前缀，该前缀就是最小前缀了。)
例如：
输入文件为：
cat
catt
cbtd
batty
abttyy
那么应该输出：
[前缀] [单词]
cat cat
catt catt
cb cbtd
b batty
a abttyy
编写代码时遇到了ConcurrentModificationException 异常，解决方法参考：http:// ...
#include <stdio.h>
void maxLineSum(int array[],int len){
int max_endinghere=0;
int max_sofar=0;
int idx_max_endinghere_left=0;
int idx_max_endinghere_right=0;
int idx_max_sofar_left=0;
int idx_max_sofar_right=0;
for(int i=0;i<len;i++){
if(max_endinghere<0){
max_e ...
0810-线程同步题:
启动4个线程，向4个文件A，B，C，D里写入数据，每个线程只能写一个值。线程1：只写1线程2：只写2线程3：只写3线程4：只写44个文件A，B，C，D。程序运行起来，4个文件的写入结果如下：A：12341234。。。。B：23412341。。。。C：34123412。。。。D：41234123。。。。
import java.io.*;
class FThread implements Runnable{
int iStart;
String file;
public FThread(int iStart,String file){
...