书安然
- 浏览: 77886 次
-
最新评论
文章列表
关键字: ora-12514： --转载经过测试可用
今天启用pl/sql developer连接oracle的时候，发现出现“ORA-12514: TNS: 监听程序当前无法识别连接描述符中请求的服务”这个错误，上网搜了一个解决的办法，现已搞定，推荐给大家，以下是解决的方法。
解决方法：
1. 打开<OracleHome>/network/admin/listener.ora文件（/oracle/product/10.2.0\db_1/NETWORK/ADMIN/listener.ora）
2. 需要添加的代码：
(SID_DESC =
(GLOBAL_DBNAME ...
设二叉排序树中关键字由1至1000的整数构成，现要查找关键字为363的结点，下述关键字序列哪一个不可能是在二叉排序树上查找到的序列?
(a) 2，252，401，398，330, 344，397，363；
(b) 924, 220, 911, 244, 898, 258, 362, 363;
(c) 925, 202, 911, 240, 912, 245, 363;
(d) 2, 399, 387, 219, 266, 382, 381, 278, 363.
答：
(c)是不可能查找到的序列。把这四个序列各插入到一个初始为空的二叉排序树中，结果可以发现，(c)序列所形成的不是一条 ...
1.对含有n个互不相同元素的集合，同时找最大元和最小元至少需进行多少次比较?
答：
设变量max和min用于存放最大元和最小元(的位置)，第一次取两个元素进行比较，大的放入max，小的放入min。从第2次开始，每次取一个元素先和max比较，如果大于max则以它替换max，并结束本次比较；若小于max则再与min相比较，在最好的情况下，一路比较下去都不用和min相比较，所以这种情况下，至少要进行n-1次比较就能找到最大元和最小元。
2.若对具有n个元素的有序的顺序表和无序的顺序表分别进行顺序查找，试在下述两种情况下分别讨论两者在等概率时的平均查找长度：
(1)查找不成功，即表中无关键字等于 ...
package com.pb.datastructure.find;
/**
*二叉查找树查找算法
*
* @author Administrator
*/
public class FindSortTree {
private Node root;// 根节点
/**
* 增加节点
*
* @param data
*/
public void add(int data) {
if (root == null) {
this.root = new No ...
package com.pb.datastructure.find;
/**
* 二叉查找树之插入算法
* @author Administrator
*/
public class BinarySortTree {
private static BinarySortTree tree = new BinarySortTree();
private Node root;//根結點
public void add(int data){
if(null==root){
root=new Node(data,null,null);//如果根结点为空，直接插 ...
某二叉树的前根次序列遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为：
对于先序遍历stuwv, 和中序遍历uwtvs可以这么分析：
规则：
1）先序遍历确定父节点
2）中序遍历确定左右子树
分析过程：
1、由前序遍历可知s为树的根
s
tuwv
2、结合中序遍历可知：tuwv为s左子树的先序遍历， uwtv为s左子树的中序遍历
3、同理判断t为左子树的根,uw为t的左子树， v为t的右子树
s
t
uw v
4、递归判断t的左子树可知： 其先序遍历和中序遍历均为u ...
按照二叉树的定义,具有 3 个结点的二叉树有（ ）种
一共有5种： 解析： 1.根节点 左儿子 右儿子 2.根节点 只有左子树 左子树中只有根节点和左儿子 3.根节点 只有左子树 左子树中只有根节点和右儿子 4.根节点 只有右子树 右子树中只有根节点和左儿子 5.根节点 只有右子树 右子树中只有根节点和右儿子
一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是（ ） 。
a) edcba
b) decba
c) dceab
d) abcde
堆栈讲究先进后出，后进先出
选项1是abcde先入栈，然后依次出栈，正好是edcba
选项2是abcd先依次入栈，然后d出栈，e再入栈，e出栈
选项3是错误的，不可能a先出栈
选项4是a入栈，然后a出栈；b再入栈，b出栈。。。。。。依此类推
所以选3
8、设哈希表长 m=14,哈希函数 H(key)=key%11。表中已有 4 个结点:
addr(15)=4
addr(38)=5
addr(61)=6
addr(84)=7
其余地址为空，如用二次探测再散列处理冲突,关键字为 49的结点的地址是（ ） 。
a) 8
b) 3
c) 5
d) 9
结果 为9 ：根据下面所说二次探测： 3^2
1、序
该篇分别讲了散列表的引出、散列函数的设计、处理冲突的方法。并给出一段简单的示例代码。
2、散列表的引出
给定一个关键字集合U={0,1......m-1} ...
求两数的最大公约数
不用递规思路1：将两数从1开始除直至除到其中的一个数，如果都能除尽则记下该值
public static int zdgy(int n,int m){
int result =0;
for(int i=1;i<=n;i++){
if(n%i==0&&m%i==0){
result=i;
}
}
return result;
}
辗转相相除递规思路2：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数，如果a>b ,a/b =s1...y1 如果y为0，则a,b的最 ...