读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 912. 排序数组（中等） 315. 计算右侧小于当前元素的个数 ----------- 一直都有很多读者说，想让我用 框架思维 讲一讲基本的排序算法，我觉得确实得讲讲，毕竟学习任何东西都讲求一个融会贯通，只有对其本质进行比较深刻的
一、复习 -31、下一个排列 我吐，整体思路没问题；但是： （1）快排问题可太大了，又出错了，居然忘记写range了！！！ 找了半天的错误。 （2）里层循环找的是距离要交换的那位数最近的那个数，是记录下下来的index；而不是循环到最后的i，j 33、 搜索旋转排序数组 愈发凌乱，而且还不会啊啊啊啊啊附上今日份
有序向量的查找 查找 接口：tempalte static Rank search(T* a,T const& e, Rank lo, Rank hi) 语义规定：在有序向量的区间[lo, hi)内，确定不大于e的最后一个节点的秩 复杂度：若采用最朴素的二分策略，那么每次都将问题规模缩小一半左右，这样经过至多\(log_2(hi-lo)\)次迭代，复杂度不超过
数据结构——向量ADT的接口 向量ADT（Abstract Data Type） 向量（vector）在高级程序设计语言中具体为数组（Array），向量是数组的抽象与泛化： 1.每个元素由非负编号唯一指代，并可以直接访问，物理地址是连续的空间，故也称为线性数组。 2.各元素与[0,n)内的秩（rank）一一对应，可以按秩访问（call-by-rank）
数据结构(上)学堂在线链接. 数据结构下(学堂在线). B 站 链接. 方法步骤： 1、 看B站视频， 敲代码，做笔记。根据学堂在线分节 2、比较学堂在线视频是否遗漏。 3、做学堂在线习题， 补充笔记。 第-章 绪论 计算 对象： 规律、技巧 目标： 高效，低耗 计算机： 工具和手段 计算 才是 目标
注意权限为root 1、 cd /etc/networks 2、打开或新建文件 vim interfaces 3、输入命令 auto lo iface lo inet loopback auto ens33 // ens33表示的是网卡 iface ens33 inet static address 192.168.0.113 netmask 255.255.0.0 gateway 192.168.0.1 4、退出文件，执行文件
https://leetcode-cn.com/problems/maximum-binary-tree/ 先遍历找到合适的根节点，在以此递归构造 class Solution { /* 主函数 */ public TreeNode constructMaximumBinaryTree(int[] nums) { return build(nums, 0, nums.length - 1); } /* 定义：将 nu
策略模式 6.2 策略模式6.2.1 概述6.2.2 结构6.2.3 案例实现6.2.4 优缺点6.2.5 使用场景6.2.6 JDK 源码 - Comparator 完整的笔记目录：《设计模式详解》笔记目录，欢迎指点！ 行为型模式用于描述程序在运行时复杂的流程控制，即描述多个类或对象之间怎样相互协作共同完成单个
高效多用的群集LVS负载均衡群集（DR模式） 一、LVS-DR工作原理 1、数据包流向分析 第一步：客户端发送请求到 Director Server (负载均衡器），请求的数据报文到达内核空间 数据报文 * 源 IP ------客户端的 IP * 目标 IP ------ VIP * 源 MAC ------客户端的 MAC * 目的 MAC ------ D
锁表SQL SELECT SESS.sid, SESS.serial#, LO.oracle_username, LO.os_user_name, AO.OBJECT_NAME, LO.locked_mode FROM V$LOCKED_OBJECT LO, DBA_OBJECTS AO, V$SESSION SESS WHERE AO.object_id = LO.object_id AND LO.s
如果说比较排序有什么让人惊愕的算法，我想一定是快排。 第一次学快排，打破了我的一个认知，一个较为有序的数组更容易排序。但用快排时，可能适得其反。 快排也是利用分而治之的思想，只不过比较奇葩的是，它不是将数组分为相等长度的子数组，而是随机的分。 比如取数组中第一个元素，进行p
废话不说，直接上代码。 private fun quickSort(nums: IntArray, lo: Int, ho: Int): IntArray { if(lo >= ho) { return nums } var left = lo var right = ho val base = nums[left] while (left < right) {
思想:选定中轴，然后然后比中轴元素小的放在左边，大的放在右边，然后依次递归左边和右边，直到所有中轴归位。 void quicksort(int* p,int l,int h) { if(l<h) { int pivot=p[l]; int lo=l,high=h; while(lo<high) { while(p[high]>=
自从虚拟化技术诞生以后，像docker之类的实际应用后，自然绕不开【虚拟网络设备】。 本人将自己学习和理解的作如下整理： 1、eth0 是 物理网卡 2、veth 是虚拟网卡，它是成对存在的 （如veth0和veth1，涉及veth-pair技术） veth pair的全称是：virtual ethernet，即虚拟的以太网卡。 以太网卡是我
引入 一个优秀的代码， 时间复杂度一定是很优的， SPFA + EK/dinic 已经满足不了我们的需求了， 所以吃饱了撑着的善于思考的人类不断地探索发现， 一个更加优化的算法就此诞生。 详解 考虑之前的 SPFA + EK/dinic 算法， 我们发现让我们被卡的飞起的地方就是 SPFA 那个**的 \(O(nm)\) 时间
JavaScript中字符串的常用方法还是有不少的，那么我们今天来谈谈截取字符串的常用方法吧；首先我们常用截取字符串的方法有三个，分别是slice，substr和substring 首先我们先谈一谈这三个方法的共同点，第一，它们的返回值都是一个新的字符串，不会修改源数据，并且他们都接收一个或者两个参数，他
题目描述 给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则： 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的左括号 ( 。 左括号 ( 必须在对应的右括号之前 )。 * 可以被视为单个右括号 ) ，或单
利用开源项目ABAP2XLSX，做一个签章（放置图片），并保存PDF。 签章功能可以有很多种方法，常见的是OLE调用vba macro。优点：OLE好理解 缺点：OLE速度慢，而且图片需要下载本地电脑，不能后台，重要的是VBA调试难。 SAP将图片下载本地，调用macro，放置签章。然后删除本地文件。 Sub init() Activ
写接口用到XML，但又不想每次写STRANS,在网页和github都没找到合适的（可能也有但是我没找到） 参考：https://blogs.sap.com/2014/08/01/abap-to-xml-and-vice-versa/ 这个人写的ABAP2XML可以用，但是有个缺点，当节点是表类型的时候，会同时定义一个table节点<sflight>和structure节点<sflig
github 完整代码 // Package sort 冒泡排序算法 package sort import "data-structures-and-algorithms/types" // BubbleSort 冒泡排序 func BubbleSort(data types.Interface) { BubbleSortRange(data, 0, data.Size()) } // BubbleSortRange 对[lo, hi)区间执行冒泡排
# MATLAB远程桌面打开失败解决办法 本文摘录自文章 MATLAB远程桌面打开失败解决办法 打开MATLAB安装目录，找到licenses文件夹，用记事本打开license_standalone.lic文件，在每一行加上 TS_OK，即可。 INCREMENT Aerospace_Blockset MLM 369 permanent uncounted VENDOR_STRING=vi=0:at=2
Java 编程语言中几种不同的引用类型是面试时经常容易被问到的问题：强引用，软引用，弱引用，虚引用。 其实除了 Java 之外，某些 其他编程语言也有类似概念，比如 ABAP。今天我们就来比较一下。 根据 ABAP 帮助文档，我们可以把某个对象的引用包在一个 Weak Reference 的实例里。ABAP 的 Weak
算法——分治法 1 算法思想 将一个规模为 n 的问题划分为 k 个规模较小的子问题，这些子问题独立且与原问题相同。然后通过递归解决这些子问题，将子问题的解合并得到原问题的解。 \[T(n)=\begin{cases}O(1) & n=1 \\ kT(\lfloor n/m \rfloor)+f(n) & n>1\end{cases} \]2 例子 2.1 二
解法 package com.wangxiaohu; public class LeetCode96 { /** * 题目：96. 不同的二叉搜索树 * leetcode：https://leetcode-cn.com/problems/unique-binary-search-trees/ * * @param n * @return */ int[][] memo; public int n
前言：遇到一个需求，双击汇总ALV的某一行，穿透到第二屏显示明细ALV界面，之前是通过调用两次ALV函数实现该效果，但是这次想换另一种方式实现，恰好在网上看到cl_salv_table的使用案例，于是研究了下，正好在我的项目中用到，下面说下用法。 cl_salv_table使用 1.简单使用步骤： "只需要简单的几行代
