其他 - 随笔分类 - bigbigtree

镜像加速——可用Docker源

摘要：可用Docker源配置 "registry-mirrors": [ "https://hub.geekery.cn", "https://ghcr.geekery.cn", "https://gcr.geekery.cn", "https://quay.geekery.cn", "https://d 阅读全文

posted @ 2024-10-18 14:39 bigbigtree 阅读(391) 评论(0) 推荐(0)

学法减分-基于搜索引擎

摘要：缘由违章扣分较多，通过学法减分减少扣分操作线上申请：12123操作线上学习：文档或视频线上考试：一次考试，2次补考线上考试可以通过搜索引擎指定网站的功能搜索考题关键字，基本能过示例最大允许总质量百分之三十 site:https://www.jiakaobaodian.com/ 阅读全文

posted @ 2023-09-20 13:11 bigbigtree 阅读(49) 评论(0) 推荐(0)

SpringBoot单次执行任务，退出异常NoClassDefFoundError: ch/qos/logback/classic/spi/ThrowableProxy

摘要：# 背景 + 使用SpringBoot 运行一次性作业，用于初始化 + 问题：直接使用System.exit退出时，遇到异常：NoClassDefFoundError: ch/qos/logback/classic/spi/ThrowableProxy # 异常信息 ``` Exception in 阅读全文

posted @ 2023-08-14 11:17 bigbigtree 阅读(766) 评论(0) 推荐(0)

最大堆最小堆解决TOPK问题

摘要：堆：实质是一颗完全二叉树，最大堆的特点：父节点值均大于子节点；最小堆的父节点值均小于子节点；一般使用连续内存存储堆内的值，因而可以根据当前节点的索引值推断子节点的索引值：节点i的父节点为(i-1)/2；节点j的左子结点：j * 2 + 1;节点j的右子结点：j * 2 + 2;以下代码实现了最大堆最... 阅读全文

posted @ 2015-03-09 16:41 bigbigtree 阅读(3954) 评论(0) 推荐(0)

二分搜索一种比较完美的实现方法

摘要：二分搜索，也称二分查找、折半搜索，是一种在有序数组中查找特定元素的搜索算法。搜索从数组的中间元素开始，如果中间元素刚好是要查找的元素，则搜索结束，如果要查找的特定元素大于（小于）中间元素，则在数组大于（小于）中间元素的一半中查找。该算法的递归实现比较容易理解，思路更清晰，但效率方面仍有提高的空间。代... 阅读全文

posted @ 2014-11-07 10:44 bigbigtree 阅读(604) 评论(0) 推荐(0)

最长递增子序列（输出最长递增序列及其长度）

该文被密码保护。

posted @ 2014-09-22 10:39 bigbigtree 阅读(450) 评论(1) 推荐(0)

数据结构快速回顾——平衡二叉树 AVL （转）

摘要：平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果... 阅读全文

posted @ 2014-08-18 09:20 bigbigtree 阅读(971) 评论(0) 推荐(0)

Triangle leetcode

摘要：Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol... 阅读全文

posted @ 2014-08-04 14:47 bigbigtree 阅读(1196) 评论(0) 推荐(0)

N-Queens leetcode

摘要：Then-queens puzzle is the problem of placingnqueens on ann×nchessboard such that no two queens attack each other.Given an integern, return all distinc... 阅读全文

posted @ 2014-08-04 10:44 bigbigtree 阅读(2854) 评论(0) 推荐(0)

题目1373：整数中1出现的次数（从1到n整数中1出现的次数）

摘要：题目1373：整数中1出现的次数（从1到n整数中1出现的次数）题目描述：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一... 阅读全文

posted @ 2014-07-27 23:00 bigbigtree 阅读(2954) 评论(0) 推荐(0)

字符串匹配算法——KMP算法

摘要：处理字符串的过程中，难免会遇到字符匹配的问题。常用的字符匹配方法1. 朴素模式匹配算法(Brute-Force算法) 求子串位置的定位函数Index( S, T, pos). 模式匹配：子串的定位操作通常称作串的模式匹配。目标串：主串S。模式串：子串T。匹配成功：若存在T的每个字符依次... 阅读全文

posted @ 2014-07-14 14:26 bigbigtree 阅读(571) 评论(0) 推荐(0)

数据结构快速回顾——二叉查找树

摘要：二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，则右子树上... 阅读全文

posted @ 2014-06-23 22:26 bigbigtree 阅读(407) 评论(0) 推荐(0)

数据结构快速回顾——图的遍历

摘要：图的遍历指的是从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的许多其它操作都是建立在遍历操作的基础之上。图的遍历方法目前有深度优先搜索法和广度（宽度）优先搜索法两种算法。深度优先搜索法DFS深度优先搜索法的基本思想是：从... 阅读全文

posted @ 2014-06-23 16:29 bigbigtree 阅读(592) 评论(0) 推荐(0)

数据结构快速回顾——二叉树解幂子集问题

摘要：回溯法是设计递归的一种常用方法，它的求解过程实质上就是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的而是隐含在遍历过程中的。下面举一个例子：求含n个元素的集的幂集：集合A={ {1,2,3}, {1,2}, {1,3}, {1}, {2,3},{2},{3},{}}; /... 阅读全文

posted @ 2014-06-15 20:35 bigbigtree 阅读(537) 评论(0) 推荐(0)

数据结构快速回顾——二叉树

摘要：二叉树（Binary Tree）是个有限元素的集合，该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点。基本概念：（1）结点的度。结点所拥有的子树的个数称为该结点的度。（2）叶... 阅读全文

posted @ 2014-06-15 11:01 bigbigtree 阅读(510) 评论(0) 推荐(0)

数据结构快速回顾——栈

摘要：堆栈，也可直接称栈，是一种特殊的串行形式的数据结构，它的特殊之处在于只能允许在链结串行或阵列的一端进行加入资料和输出资料的运算。另外堆栈也可以用一维阵列或连结串行的形式来完成。 1 #define STACK_INIT_SIZE 100 2 #define STACKINCREMENT 10 ... 阅读全文

posted @ 2014-06-11 20:59 bigbigtree 阅读(355) 评论(0) 推荐(0)

算法快速回顾——排序算法

摘要：常用排序算法有以下几种：冒泡排序、插入排序、快速排序、归并排序、堆排序。本文将对五种常用算法分析并实现。//交换两个元素的值这里列出几种不同写法void swap(int *a, int *b){ int c = *a; *a = *b; *b = c;}void swap(in... 阅读全文

posted @ 2014-06-06 22:06 bigbigtree 阅读(235) 评论(0) 推荐(0)

数据结构快速回顾——开篇线性表

摘要：六月到了。开始找工作的节奏，IT方面知识储备严重欠缺，定计划，更新博客，记录自己的准备历程。1、数据结构 15天2、常用算法（排序、动态规划、贪心等） 30天3、数据挖掘算法 15天4、移动端、web端开发入门 15天5、操作系统 10天共计85天，那时将近9月，还能赶上找工作的大潮。何... 阅读全文

posted @ 2014-06-01 11:43 bigbigtree 阅读(306) 评论(0) 推荐(1)

吉他笔记 solo 和弦推弦音程

摘要：十二平均律：如下图所示：第一行为唱名：do re mi fa so。。。。第二行为音名：C#CD#DEF#FG#GA#ABC第三行为D调对应的音名，即1 = D第四行为E调对应的音名谨记：EF BC之间为半音。其他为全音。音程：在乐理上，习惯以“度”来表示两音之间的距离。在五线谱中，每个“线”、每个... 阅读全文

posted @ 2014-05-07 16:52 bigbigtree 阅读(2860) 评论(0) 推荐(0)

bigbigtree

随笔分类 - 其他

公告