-
自己动手实现java数据结构(一) 向量
所属栏目:[站长百科] 日期:2021-04-01 热度:112
1.向量介绍 计算机程序主要运行在内存中,而内存在逻辑上可以被看做是连续的地址。为了充分利用这一特性,在主流的编程语言中都存在一种底层的被称为 数组(Array) 的数据结构与之对应。在使用数组时需要事先声明 固定的大小 以便程序在运行时为其开辟内存空[详细]
-
自己动手实现java数据结构(四)双端队列
所属栏目:[站长百科] 日期:2021-04-01 热度:115
1.双端队列介绍 在介绍双端队列之前,我们需要先介绍队列的概念。和栈相对应,在许多算法设计中,需要一种" 先进先出(First Input First Output) "的数据结构,因而一种被称为" 队列(Queue) "的数据结构被抽象了出来(因为现实中的队列,就是先进先出的)。 队[详细]
-
自己动手实现java数据结构(三) 栈
所属栏目:[站长百科] 日期:2021-04-01 热度:158
1.栈的介绍 在许多算法设计中都需要一种 "先进后出(First Input Last Output)" 的数据结构,因而一种被称为 "栈" 的数据结构被抽象了出来。 栈的结构类似一个罐头:只有一个开口;先被放进去的东西沉在底下,后放进去的东西被放在顶部;想拿东西必须按照从上[详细]
-
自己动手实现java数据结构(二) 链表
所属栏目:[站长百科] 日期:2021-04-01 热度:116
1.链表介绍 前面我们已经介绍了向量,向量是基于数组进行数据存储的 线性表 。今天,要介绍的是线性表的另一种实现方式--- 链表 。 链表和向量都是线性表,从使用者的角度上依然被视为一个线性的列表结构。但是,链表内部存储数据的方式却和向量大不相同:链[详细]
-
栈-java代码
所属栏目:[站长百科] 日期:2021-04-01 热度:85
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] = e[详细]
-
队列-java代码
所属栏目:[站长百科] 日期:2021-04-01 热度:179
public class QueueDemo { private int maxSize; long [] queueArray; // 队列的头,实际是数组的尾 header; 队列的尾,实际是数组的头 footer; nElems; public QueueDemo( size){ maxSize = size; queueArray = new [maxSize]; header = 0 ; footer = -1 ;[详细]
-
算法图解之散列表
所属栏目:[站长百科] 日期:2021-04-01 热度:101
散列函数 专业术语表述,”将输入映射到数字”。 散列函数具有如下要求: (1)它必须是一致的。 如你输入blog得到的是wordpress,那么每次输入blog,得到的都必须为wordpress。 (2)它应将不同的输入映射到不同的数字。 如,如果一个散列函数不管输入是什么都返[详细]
-
算法图解之二分查找
所属栏目:[站长百科] 日期:2021-04-01 热度:72
简单查找,如下图: ? 从图可知那个眼镜男从1开始猜,猜到100,大家都知道这种猜法最终都会得到答案,就是时间问题而已。100毕竟是这个列表的最大长度。但是换言之,如果是一万、百万、上千亿呢?那么这种猜法虽然能够得到答案,但是时间方面的成本将会非常大[详细]
-
lt;数据结构与算法分析gt;读书笔记--运行时间中的对数及其分析
所属栏目:[站长百科] 日期:2021-04-01 热度:199
分析算法最混乱的方面大概集中在对数上面。我们已经看到,某些分治算法将以O(N log N)时间运行。此外,对数最常出现的规律可概括为下列一般法则: 如果一个算法用常数时间(O(1))将问题的大小削减为其一部分(通常是1/2),那么该算法就是O(logN)。另一方面,如[详细]
-
lt;数据结构与算法分析gt;读书笔记--最大子序列和问题的求解
所属栏目:[站长百科] 日期:2021-04-01 热度:115
? 现在我们将要叙述四个算法来求解早先提出的最大子序列和问题。 第一个算法,它只是穷举式地尝试所有的可能。for循环中的循环变量反映了Java中数组从0开始而不是从1开始这样一个事实。还有,本算法并不计算实际的子序列;实际的计算还要添加一些额外的代码[详细]
-
lt;数据结构与算法分析gt;读书笔记--实现泛型构件pre-Java5
所属栏目:[站长百科] 日期:2021-04-01 热度:95
? 面向对象的一个重要目标是对代码重用的支持。支持这个目标的一个重要的机制就是泛型机制:如果除去对象的基本类型外,实现的方法是相同的,那么我们就可以用泛型实现来描述这种基本的功能。 ? ? 1.使用Object表示泛型 Java中的基本思想就是可以通过使用像Ob[详细]
-
算法图解之递归
所属栏目:[站长百科] 日期:2021-04-01 热度:73
图一: ? ?图二: ? ? ? 图一和图二对比,它们的作用都是相同的。从流程上分析,图一流程相对比较复杂,而图二则简单明了, 这是某位同行在stackoverflow上面说过的话:如果使用循环,程序的性能可能更高;如果使用递归,程序可能更容易死理解。如何选择要看什么[详细]
-
算法图解之大O表示法
所属栏目:[站长百科] 日期:2021-04-01 热度:68
大O表示法 大O表示法是一种特殊的表示法,指出了算法的速度有多快。 1.算法的运行时间以不同的速度增加 关于算法的运行时间以不同的速度增加,我联系到平时写代码,严谨的代码(易读,可扩展,精悍,经过多方测试等),通常运行速度与那些不严谨的代码(完全相[详细]
-
算法图解之广度优先搜索
所属栏目:[站长百科] 日期:2021-04-01 热度:181
广度优先搜索的应用场景,如下: (1)编写国际跳棋AI,计算最少走多少步就可获胜; (2)编写拼写检查器,计算最少编辑多个地方就可将错拼的单词改为正确的单词,如将READED改为READER需要编辑一个地方; (3)根据你的人际关系网络找到关系最近的医生; 图简介 假设[详细]
-
算法图解之内存的工作原理
所属栏目:[站长百科] 日期:2021-04-01 热度:74
? 其中fe0ffeeb是一个内存单元的地址,需要将数据存储到内存时,你请求计算机提供存储空间,计算机给你一个存储地址。需要存储多项数据时,有两种基本方式,一种是数组,另外一种是链表。但它们并非都适用于所有情形,因此知道它们的差别非常重要。[详细]
-
Oracle内部加入收藏?
所属栏目:[站长百科] 日期:2021-04-01 热度:140
我想在下面的例子中加入表类型与其他表的集合 – 我有一个函数F_GetPendingFeeds,它返回feed_log类型的表集合. 我想加入这个返回的集合与其中一个表 – CREATE OR REPLACE PACKAGE BODY L_DemoPkgIS TYPE t_feedLog IS TABLE OF feed_log%ROWTYPE INDEX BY P[详细]
-
database – 如何测试我的Oracle DB版本是否支持PIVOT功能?
所属栏目:[站长百科] 日期:2021-04-01 热度:73
我需要找出一种方法来确定Oracle是11g还是更新,因为基本上我需要知道我运行的数据库是否支持PIVOT. 得到版本号如果自己不那么困难,所以我得到: select * from v$version 不幸的是,这并不是一个简单的数字,而是包括叮咬和各种不同版本号的5条记录: Oracle D[详细]
-
oracle – 如果列不存在则更改表
所属栏目:[站长百科] 日期:2021-04-01 热度:183
在表格中,我想检查特定列是否存在.如果列不存在,我想更改表并创建该列. 我正在使用Oracle 11g. 解决方法 试试这个: declare p_count NUMBER;select count(1) int p_countfrom ALL_TAB_COLUMNS where OWNER = 'SCHEMA_NAME' and TABLE_NAME = 'TABLE_NAME' a[详细]
-
Oracle数据库exp和imp方式导数据
所属栏目:[站长百科] 日期:2021-04-01 热度:113
这里导入导出路径都在D盘下,默认文件名为:example.dmp exp方式导出数据 相关参数项如下: 关键字? 说明? 默认 USERID???????????????????? 用户名/口令 FULL???????????????????????? 导出整个文件? (N) BUFFER??????????????????? 数据缓冲区的大小 OWNER[详细]
-
oracle – 如何找到导致ORA-00054的原因?
所属栏目:[站长百科] 日期:2021-04-01 热度:109
在过去的一段时间里,我注意到在尝试发出SELECT … FOR UPDATE NOWAIT时,在db的大量并发更新期间,我们收到ORA-00054错误.这是我们的开发系统,我们真的没有任何其他用户,或者至少这是我们所相信的. 我们已经浏览了我们的应用程序的日志,似乎一切都井然有序;没[详细]
-
Machine Learning with Oracle Database Advanced Analytics
所属栏目:[站长百科] 日期:2021-04-01 热度:161
ariticle from:?http://www.ateam-oracle.com/ml-with-oracle-database-cloud-advanced-analytics Oracle DB + Oracle Data Mining + Oracle R Enterprise = Database Advanced Analytics (OAA) The Database Advanced Analytics option allows running Mach[详细]
-
stored-procedures – 通过调度程序作业将参数传递给oracle存储
所属栏目:[站长百科] 日期:2021-04-01 热度:125
我有一个从dbms作业调用的存储过程.即 DBMS_SCHEDULER.RUN_JOB ('Procedure_JB',FALSE); 一个java代码存储过程,在执行一些操作后,异步启动Procedure_JB.然后这个Procedure_JB调用Procedure_PRogram,然后程序将调用存储过程. 如何将参数传递给我的存储过程?[详细]
-
选择返回时没有oracle select into变量?
所属栏目:[站长百科] 日期:2021-04-01 热度:113
declare fName varchar2(255 char);begin SELECT x.constraint_name into fName FROM all_constraints x JOIN all_cons_columns c ON c.table_name = x.table_name AND c.constraint_name = x.constraint_name WHERE x.table_name = 'MY_TABLE_NAME' AND x.c[详细]
-
oracle – 如何避免合并时出现ORA-3814错误?
所属栏目:[站长百科] 日期:2021-04-01 热度:100
我有这样的代码 MERGE INTO target_table tgtUSING source_table srcon(tgt.c1=src.c1)WHEN MATCHED THENUPDATE SET tgt.c1=src.c2 我得到ORA-38104:无法更新ON子句中引用的列.我理解这个错误的原因.但是我们怎样才能重写这段代码呢?没有使用光标有没有可[详细]
-
将Oracle Date与C#DateTime进行比较
所属栏目:[站长百科] 日期:2021-04-01 热度:160
我正在构建一个内联SQL查询(不需要对此进行评论,我知道它不是最好的方法,而是公司的工作方式!)我需要将Oracle DATE列与C#DateTime.Now进行比较.为了使这种比较起作用,我需要在DateTime.Now和列周围进行哪些转换? (我想比较整个DateTime对象而不仅仅是Date[详细]
