当前搜索:

SpringBoot+JPA+ElementUi 给级联选择器Cascader返回树形结构数据

如题,最近项目刚结束,来整理下,不喜勿碰,欢迎大神指教!!!目前项目中的Cascader使用一般都是写js脚本,现在要求把信息配置在数据库中。直接上代码信息配置表的设计:DROP TABLE IF EXISTS `tree_node_configuration`;CREATE TABLE `tre...
阅读(117) 评论(0)

lintcode-第k大的数

题目:在数组中找到第k大的元素样例:给出数组 [9,3,2,4,8],第三大的元素是 4给出数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3,以此类推/** *  find KthMax number */ public static int kthL...
阅读(38) 评论(0)

lintcode-两数之和-BST版本

题目:给一棵二叉搜索树以及一个整数 n, 在树中找到和为 n 的两个数字 样例: 给一棵BST: 4 / \ 2 5 / \ 1 3 以及一个整数 n = 3 返回 [1, 2] 或 [2, 1] 思路:遍历节点,在...
阅读(88) 评论(0)

算法-二叉查找树-迭代器

题目: 设计实现一个带有下列属性的二叉查找树的迭代器: 元素按照递增的顺序被访问(比如中序遍历) next()和hasNext()的询问操作要求均摊时间复杂度是O(1) 样例 对于下列二叉查找树,使用迭代器进行中序遍历的结果为 [1, 6, 10, 11,...
阅读(42) 评论(0)

算法-二叉查找树-搜索区间

题目:给定两个值 k1 和 k2(k1 样例 如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22]. 20 / \ 8 22 / \ 4 12 代码如下: 类似中序遍历,加上区间的筛选。 ...
阅读(44) 评论(0)

算法-二叉查找树-删除节点

题目:给定一棵具有不同节点值的二叉查找树,删除树中与给定值相同的节点。如果树中没有相同值的节点,就不做任何处理。你应该保证处理之后的树仍是二叉查找树。 样例: 给出如下二叉查找树:           5        /    \     3          6  / ...
阅读(50) 评论(0)

算法-二叉查找树-插入节点

题目:给定一棵二叉查找树和一个新的树节点,将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 样例 给出如下一棵二叉查找树,在插入节点6之后这棵二叉查找树可以是这样的: 2 2 / \ / \ 1 4 --&g...
阅读(58) 评论(0)

算法:查找链表中倒数第k个节点

题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 分析:为了得到倒数第k个结点,很自然的想法是先走到链表的尾端,再从尾端回溯k步。可是输入的是单向链表,只有从前往后的指针而没有从后往前的指针。因此我们需要打开我们的思路。既然不能从尾结点开始遍历这个链表...
阅读(66) 评论(0)

java transient关键字

1. transient的作用及使用方法 我们都知道一个对象只要实现了Serilizable接口,这个对象就可以被序列化,java的这种序列化模式为开发者提供了很多便利,我们可以不必关系具体序列化的过程,只要这个类实现了Serilizable接口,这个类的所有属性和方法都会自动序列化。 ...
阅读(119) 评论(0)

字符串搜索算法kmp与Boyer-Moore,java实现

最近看《大话数据结构》,在串这种数据结构里面提到了kmp算法,在网上搜了一下又发现了更好的Boyer-Moore算法。这里整理一下两种算法。(此篇文章主要用于记忆) 在字符串的匹配过程中大家很容易想到从首字符一个一个的去比较, 最快的情况:test(abcdefg),pattern(abc),...
阅读(4139) 评论(0)
    个人资料
    等级:
    访问量: 4792
    积分: 150
    排名: 113万+
    文章分类
    文章存档