数据结构
数据结构
Jonathan Star
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
java 面经 关键词
JVM:程序计数器 (Program Counter),Java堆 (Heap),Java虚拟机栈 (Stack),本地方法栈 (Native Stack),方法区 (Method Area)检测时机:进程等待、定时、利用率下降 …对称加密算法有DES、3DES、AES、Blowfish、IDEA、RC5、RC6,乐观锁:用户解决—数据版本id、时间戳;悲观锁:数据库行锁、页锁…死锁 资源互斥、不可剥夺、保持与请求、循环等待。死锁避免:锁顺序、锁时限、死锁检测与恢复。无锁、偏向锁、轻量级锁、重量级锁。原创 2022-10-14 18:55:43 · 443 阅读 · 0 评论 -
连表查询 select 生成
连表查询 select 生成结果原创 2022-06-30 20:40:14 · 302 阅读 · 0 评论 -
js json obj 递归 生成springboot JPA 关系型数据库 save 代码
let code = CodeGen.genJpaSaveRec(this.postFormPlan, “plan”);js json obj 递归 生成springboot JPA 关系型数据库 save 代码生成的代码为原创 2022-06-30 19:45:30 · 438 阅读 · 0 评论 -
画图 数据结构 网站
画图 数据结构Graph Panel (neooj.com)画图原创 2022-06-12 14:48:50 · 240 阅读 · 0 评论 -
转载csdn 笔试题-布尔表达式求值表达式只包含true,false,and和or,现在要对这个表达式进行布尔求值,计算结果为真时输出true、为假时输出false java实现
转载csdn 笔试题-布尔表达式求值表达式只包含true,false,and和or,现在要对这个表达式进行布尔求值,计算结果为真时输出true、为假时输出false java实现来自package top.starp.newCoder.meiTuan.t1;import top.starp.util.ArrayUtil;import java.util.Scanner;import java.util.Stack;//https://blog.youkuaiyun.com/zy854816286/art转载 2022-04-16 10:04:54 · 305 阅读 · 0 评论 -
二叉树文档
二叉树原创 2022-04-10 20:58:27 · 288 阅读 · 0 评论 -
zucc 计算机专业 学习笔记
zucc 计算机专业 学习笔记原创 2022-04-06 21:21:15 · 1329 阅读 · 0 评论 -
// AVL 树的右右单旋,和swap类似 // 都是这样子轮换,于是这个代码就比较好背了 // 于是我背的时候已经不去管它的原理了,只是看到rr单旋 // 就是先a=t->r 然后顺着下去
// AVL 树的右右单旋,和swap类似// 都是这样子轮换,于是这个代码就比较好背了// 于是我背的时候已经不去管它的原理了,只是看到rr单旋// 就是先a=t->r 然后顺着下去Node *right(Node *t) { Node *a = t->r; t->r = a->l; a->l = t; return a;}void swap(int &a,int &b){ int t=a; a=b原创 2021-03-14 11:20:35 · 121 阅读 · 0 评论 -
n the Tic-tac-toe game, a “goodness“ function of a position is defined as f(P)=Wcomputer−Whuman
In the Tic-tac-toe game, a “goodness” function of a position is defined as f( P) =Wcomputer −Whuman where W is the number of potential wins at position P. In the following figure, O represents the computer and X the human. What is the goodness o原创 2021-01-26 21:09:43 · 2529 阅读 · 2 评论 -
SWPU-DS)若有 n 阶对称矩阵 A,以行序为主序方式,将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在 B 中确定 a[i, j](i<j)
SWPU-DS)若有 n 阶对称矩阵 A,以行序为主序方式,将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1…(n(n+1))/2]中,则在 B 中确定 a[i, j](i<j)的位置 k 的关系为( )。原创 2021-01-26 20:15:47 · 13588 阅读 · 13 评论 -
kmp数组怎么弄
kmp数组怎么弄https://kdocs.cn/l/cpC07G4ARhgz[金山文档] kmp数组.xlsx原创 2021-01-26 20:12:00 · 394 阅读 · 0 评论 -
Insert 28, 23, 54, 61, 98, 37 into an initially empty AVL tree first. Then immediately insert one of
2-36Insert 28, 23, 54, 61, 98, 37 into an initially empty AVL tree first. Then immediately insert one of the following keys. Which one will cause an RL rotation?(2分)A.10B.30C.60D.70答案:d2-37Insert 28, 23, 54, 61, 98, 37 into an initially empty原创 2021-01-26 20:03:44 · 1887 阅读 · 0 评论 -
1-6 If there are 105 runs to be merged using 4 taps for 3-way merges, then distributing the runs une
1-6If there are 105 runs to be merged using 4 taps for 3-way merges, then distributing the runs unevenly as (17, 32, 56) will require less number of passes than the even distribution (35, 35, 35).(2分)TF答案 :Fvoid printArr(int *arr, int len) { fo原创 2021-01-22 18:30:07 · 582 阅读 · 2 评论 -
在外排序中,假设用替换选择法来创建初始的有序段。内存中用到的优先队列规模为5。给定输入序列{5, 19, 25, 45, 30, 24, 15, 60, 16, 27, 1},下列哪组是生成的有序段?
在外排序中,假设用替换选择法来创建初始的有序段。内存中用到的优先队列规模为5。给定输入序列{5, 19, 25, 45, 30, 24, 15, 60, 16, 27, 1},下列哪组是生成的有序段?(3分)A.run1: 5, 19, 25, 30, 45; **run2: **15, 16, 24, 27, 60; ** run3: **1B.run1: 5, 19, 24, 25, 30, 45; run2: 1, 15, 16, 27, 60C.run1: 5, 19, 25, 30,原创 2021-01-14 22:49:19 · 1565 阅读 · 0 评论 -
In an AVL tree, it is impossible to have this situation that the balance factors of a node and both
In an AVL tree, it is impossible to have this situation that the balance factors of a node and both of its children are all +1.错的我sjc大佬所说的左边 高是3 右边是2 还是平衡的原创 2021-01-08 17:02:47 · 1005 阅读 · 0 评论 -
在收费公路重构问题(Turnpike Reconstruction Problem)中,给定距离集合 D = { 1, 2, 2, 3, 4, 4, 5, 5, 7, 9 },在距离原点 4 个单位距
1-4在收费公路重构问题(Turnpike Reconstruction Problem)中,给定距离集合 D = { 1, 2, 2, 3, 4, 4, 5, 5, 7, 9 },在距离原点 4 个单位距离处必定存在一个收费站。(3分)T 选对Fhttps://kdocs.cn/l/ccUbZhYeMcq0[金山文档] 构问题(Turnpike Reconstruction Problem)中,给定距离集合 D = { 1, 2, 2, 3, 4, 4, 5, 5, 7, 9 },在距离原点原创 2021-01-02 19:49:48 · 3212 阅读 · 0 评论 -
设高为h的二叉树(规定叶子结点的高度为1)只有度为0和2的结点,则此类二叉树的最少结点数和最多结点数分别为:
最多的是这样的最少是这样除了根节点 h-1 个两个的 加上根节点,2(h-1)+1=2h-1原创 2020-04-23 20:20:20 · 15648 阅读 · 3 评论 -
数据结构笔记 调整小顶堆为大顶堆,无代码,只有图解
先是下标最大的有子节点的东西开始 图中是2对于2 来说 找她的儿子里面大的 是18 那他们两个换一下这样 她下面所有的东西都换过了 可以去上一个节点了 就是12看到下面较大的是40 所以12和40换一下然后到了22 这个绿色的 发现子节点没有比他大的 不用变然后到最上面的绿色的 发现40 比较大 5 和40 换一下但是这个5 发现她还能往下 看到15 大 ,往下换 ,换到...原创 2020-04-23 18:53:33 · 960 阅读 · 0 评论
分享