-
自己动手实现java数据结构(一) 向量
所属栏目:[站长百科] 日期:2021-04-02 热度:65
副标题#e# 1.向量介绍 计算机程序主要运行在内存中,而内存在逻辑上可以被看做是连续的地址。为了充分利用这一特性,在主流的编程语言中都存在一种底层的被称为数组(Array)的数据结构与之对应。在使用数组时需要事先声明固定的大小以便程序在运行时为其开辟[详细]
-
自己动手实现java数据结构(四)双端队列
所属栏目:[站长百科] 日期:2021-04-02 热度:137
副标题#e# 1.双端队列介绍 在介绍双端队列之前,我们需要先介绍队列的概念。和栈相对应,在许多算法设计中,需要一种"先进先出(First Input First Output)"的数据结构,因而一种被称为"队列(Queue)"的数据结构被抽象了出来(因为现实中的队列,就是先进先出的[详细]
-
自己动手实现java数据结构(三) 栈
所属栏目:[站长百科] 日期:2021-04-02 热度:69
副标题#e# 1.栈的介绍 在许多算法设计中都需要一种"先进后出(First Input Last Output)"的数据结构,因而一种被称为"栈"的数据结构被抽象了出来。 栈的结构类似一个罐头:只有一个开口;先被放进去的东西沉在底下,后放进去的东西被放在顶部;想拿东西必须[详细]
-
自己动手实现java数据结构(二) 链表
所属栏目:[站长百科] 日期:2021-04-02 热度:52
副标题#e# 1.链表介绍 前面我们已经介绍了向量,向量是基于数组进行数据存储的线性表。今天,要介绍的是线性表的另一种实现方式---链表。 链表和向量都是线性表,从使用者的角度上依然被视为一个线性的列表结构。但是,链表内部存储数据的方式却和向量大不[详细]
-
栈-java代码
所属栏目:[站长百科] 日期:2021-04-02 热度:127
import java.util.Arrays;public class StackDemo { private int maxSize; long[] stackArray; top; // 构造器 public StackDemo( s){ 初始化栈 maxSize = s; stackArray = new [maxSize]; top = -1; } 入栈 void push( element){ stackArray[++top] = ele[详细]
-
队列-java代码
所属栏目:[站长百科] 日期:2021-04-02 热度:126
public class QueueDemo { private int maxSize; long[] queueArray; // 队列的头,实际是数组的尾 header; 队列的尾,实际是数组的头 footer; nElems; public QueueDemo( size){ maxSize = size; queueArray = new [maxSize]; header = 0; footer = -1; n[详细]
-
算法图解之散列表
所属栏目:[站长百科] 日期:2021-04-02 热度:102
散列函数 专业术语表述,”将输入映射到数字”。 散列函数具有如下要求: (1)它必须是一致的。 如你输入blog得到的是wordpress,那么每次输入blog,得到的都必须为wordpress。 (2)它应将不同的输入映射到不同的数字。 如,如果一个散列函数不管输入是什么都[详细]
-
算法图解之二分查找
所属栏目:[站长百科] 日期:2021-04-02 热度:56
简单查找,如下图: ? 从图可知那个眼镜男从1开始猜,猜到100,大家都知道这种猜法最终都会得到答案,就是时间问题而已。100毕竟是这个列表的最大长度。但是换言之,如果是一万、百万、上千亿呢?那么这种猜法虽然能够得到答案,但是时间方面的成本将会非常[详细]
-
lt;数据结构与算法分析gt;读书笔记--运行时间中的对数及其分析
所属栏目:[站长百科] 日期:2021-04-02 热度:87
副标题#e# 分析算法最混乱的方面大概集中在对数上面。我们已经看到,某些分治算法将以O(N log N)时间运行。此外,对数最常出现的规律可概括为下列一般法则: 如果一个算法用常数时间(O(1))将问题的大小削减为其一部分(通常是1/2),那么该算法就是O(logN)。[详细]
-
lt;数据结构与算法分析gt;读书笔记--最大子序列和问题的求解
所属栏目:[站长百科] 日期:2021-04-02 热度:151
副标题#e# ? 现在我们将要叙述四个算法来求解早先提出的最大子序列和问题。 第一个算法,它只是穷举式地尝试所有的可能。for循环中的循环变量反映了Java中数组从0开始而不是从1开始这样一个事实。还有,本算法并不计算实际的子序列;实际的计算还要添加一些[详细]
-
lt;数据结构与算法分析gt;读书笔记--实现泛型构件pre-Java5
所属栏目:[站长百科] 日期:2021-04-02 热度:150
副标题#e# ? 面向对象的一个重要目标是对代码重用的支持。支持这个目标的一个重要的机制就是泛型机制:如果除去对象的基本类型外,实现的方法是相同的,那么我们就可以用泛型实现来描述这种基本的功能。 ? ? 1.使用Object表示泛型 Java中的基本思想就是可以[详细]
-
算法图解之递归
所属栏目:[站长百科] 日期:2021-04-02 热度:138
图一: ? ?图二: ? ? ? 图一和图二对比,它们的作用都是相同的。从流程上分析,图一流程相对比较复杂,而图二则简单明了, 这是某位同行在stackoverflow上面说过的话:如果使用循环,程序的性能可能更高;如果使用递归,程序可能更容易死理解。如何选择要看什[详细]
-
算法图解之大O表示法
所属栏目:[站长百科] 日期:2021-04-02 热度:88
大O表示法 大O表示法是一种特殊的表示法,指出了算法的速度有多快。 1.算法的运行时间以不同的速度增加 关于算法的运行时间以不同的速度增加,我联系到平时写代码,严谨的代码(易读,可扩展,精悍,经过多方测试等),通常运行速度与那些不严谨的代码(完全[详细]
-
算法图解之广度优先搜索
所属栏目:[站长百科] 日期:2021-04-02 热度:155
广度优先搜索的应用场景,如下: (1)编写国际跳棋AI,计算最少走多少步就可获胜; (2)编写拼写检查器,计算最少编辑多个地方就可将错拼的单词改为正确的单词,如将READED改为READER需要编辑一个地方; (3)根据你的人际关系网络找到关系最近的医生; 图简介 假[详细]
-
Oracle – 更新字符串以仅替换最后一个字符
所属栏目:[站长百科] 日期:2021-04-02 热度:198
我在Oracle 9i数据库中有以下字符串: A,B,C, 当它是字符串中的最后一项时,我需要替换’,’的所有实例.我已经提出了以下声明,但它删除了字段中的所有内容,而不仅仅是逗号.有什么建议? UPDATE table SET column = REPLACE(SUBSTR(column,-1,1),',''); 解决[详细]
-
oracle – 执行唯一/主键 – 删除索引
所属栏目:[站长百科] 日期:2021-04-02 热度:99
我想删除一个索引: DROP INDEX PK_CHARGES 但是我得到了这个错误 cannot drop index used for enforcement of unique/primary key 为什么我收到此错误?如果您需要,我会提供进一步的信息. 怎么解决? 编辑我在表中没有主键,但我发现这个奇怪的索引,我不记[详细]
-
oracle – 字符串内的子串
所属栏目:[站长百科] 日期:2021-04-02 热度:115
假设这是我的表: ID STRING1 'ABC'2 'DAE'3 'BYYYYYY'4 'H' 我想在另一行的STRING变量中选择STRING列中至少有一个字符的所有行. 例如,1和2具有共同的A,1和3具有共同的B,但是4与任何其他行没有任何共同的字符.所以我的查询应该只返回前三行. 我不需要知道[详细]
-
Oracle 11g.即使创建了架构,也无法导入转储文件
所属栏目:[站长百科] 日期:2021-04-02 热度:96
我使用以下脚本在Oracle 11gR2中创建了一个用户 create user cataidentified by catadefault tablespace tbstemporary tablespace temp;grant DBA to cata; 尝试使用该命令导入转储文件后 impdp system/password@ORCL11 schemas=cata dumpfile=cata.dmp lo[详细]
-
oracle – 如果存在则删除表
所属栏目:[站长百科] 日期:2021-04-02 热度:51
我有以下PL / SQL: declare i_cnt number;begin select count(1) into i_cnt from dba_tables where table_name = upper('foo') and owner = upper('bar'); if i_cnt 0 then drop table foo; -- --- error this lineend if;end; 从中我得到这个错误. ORA-[详细]
-
《数据结构》课程设计题目
所属栏目:[站长百科] 日期:2021-04-02 热度:98
副标题#e# ??????????????????????? 〈数据结构〉课程设计综合题目?? --信管班组做 一、实训目的 通过课程设计,学会运用数据结构知识,针对具体应用,自己设计合理数据结构,确定存储结构,并能设计具体操作算法,选择使用具体语言进行实现。掌握C++较复[详细]
-
oracle查看和修改session和最大连接数
所属栏目:[站长百科] 日期:2021-04-02 热度:149
第一步,在cmd命令行,输入sqlplus 第二步,根据提示输入用户名与密码 1. 查看processes和sessions参数 SQL show parameter processes NAME????????????????????????????????? TYPE???????? VALUE db_writer_processes????????????????? integer???? 1 gcs_[详细]
-
linix服务器 安装oracle12c
所属栏目:[站长百科] 日期:2021-04-02 热度:134
1、安装环境 CentOS7 2、windows所需要的软件 Xmanager(windows) 3、安装依赖包 ~]# yum install??binutils compat-libcap1 compat-libstdc++-33 compat-libstdc++-33.i686 gcc gcc-c++ glibc glibc.i686 glibc-devel glibc-devel.i686 ?ksh libgcc libgcc[详细]
-
如何在静默模式下安装Oracle数据库时忽略可选的先决条件?
所属栏目:[站长百科] 日期:2021-04-02 热度:188
我指的是这个 PAGE 以静默方式安装Oracle 11g数据库. 安装时,有一些可以忽略的可选先决条件: CAUSE: Some of the optional prerequisites are not met. See logs for details. /oratmp/OraInstall2013-12-22_12-14-09PM/installActions2013-12-22_12-14-0[详细]
-
oracle – 只有正数条目的int值
所属栏目:[站长百科] 日期:2021-04-02 热度:125
我正在尝试创建一个表,我只能为INT提供正值,我该怎么做? CREATE TABLE Ingredients(IngredientID INTEGER PRIMARY KEY NOT NULL,IngredientName VARCHAR(255),IngredientClassID SMALLINT NOT NULL,MeasureAmountID SMALLINT NOT NULL); 解决方法 试试这[详细]
-
oracle – weblogic.Deployer位置
所属栏目:[站长百科] 日期:2021-04-02 热度:176
我正在使用WebLogic Server版本10.3.6.0,其任务是编写一些脚本来自动部署 Java应用程序. 我正在查看weblogic.Deployer的文档但是当我尝试运行它时,我收到以下错误: Error: Could not find or load main class weblogic.Deployer 我在Server的安装目录的se[详细]
