总结一句话就是:思路很简单,细节是魔鬼,hhhh。 本博客探究几个最常用的二分查找场景:寻找一个数、寻找左侧边界、寻找右侧边界。 寻找一个数(基本的二分搜索) + 为什么 while 循环的条件中是 = target) { // 注意点3 right = mid; } else if (nums[m ...
分类:
其他好文 时间:
2020-02-09 20:08:27
阅读次数:
144
PAT 甲级 Advanced 1052 Linked List Sorting (25) [链表] ...
分类:
其他好文 时间:
2020-02-09 20:08:48
阅读次数:
72
Jan 20, 2020 ~ Jan 26, 2020 Algorithm Problem 141 Linked List Cycle (环形链表) "题目链接" 题目描述:给定一个链表,判断链表中是否存在环形。pos 代表链表末尾指向的连接到链表的位置,从0开始。若 pos = 1 则表示链表中没 ...
分类:
其他好文 时间:
2020-02-09 20:09:57
阅读次数:
62
注:或者去官网http://www.quartz-scheduler.org/downloads/下载对应的版本下,有如下的目录:也可以直接使用该脚本 下载脚本 然后看自己搭建框架的代码 ...
分类:
其他好文 时间:
2020-02-09 20:10:19
阅读次数:
72
摘自:https://www.cnblogs.com/RabbitHu/p/FFT.html 快速傅里叶变换(FFT)是一种能在O(nlogn)O(nlog?n)的时间内将一个多项式转换成它的点值表示的算法。 点值表示:设A(x)是一个n?1次多项式,那么把n个不同的x代入,会得到n个y。这n对(x ...
分类:
其他好文 时间:
2020-02-09 20:10:38
阅读次数:
75
"题目" 双周赛最后一题 题意:从起始点开始走,每次只能往前走一步,或者往后走一步,或者直接跳到数值一样的格子。求跳到最后一个格子的最小步数 题解: 一开始以为是动态规划,后来发现用BFS更加简单。动态规划也是可以解的。 ...
分类:
其他好文 时间:
2020-02-09 20:11:57
阅读次数:
72
今天学习了python,下学期要学习python语言 Python 简介Python 是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。 Python 的设计具有很强的可读性,相比其他语言经常使用英文关键字,其他语言的一些标点符号,它具有比其他语言更有特色语法结构。 Python 是一 ...
分类:
其他好文 时间:
2020-02-09 20:12:18
阅读次数:
50
防盗链是什么意思呢?举个简单的例子,我买了某个视频的版权,还花了大价钱买了CDN,但是其他人直接链接指向我的这个视频,那我这视频直接出现在别人网站的页面上,那我岂不巨亏。 网站资源被盗链简单来说就是别人不是从你的网站通过下载资源,被盗链的几种可能情况: 1、在人气非常旺的网站、论坛、社区的网页里直接 ...
分类:
其他好文 时间:
2020-02-09 20:12:56
阅读次数:
55
例子 找出一组数中的最大值。 递归思路: 找到左边和右边的最大值max左和max右,max左和max右中的最大值就是这组数的最大值;以此类推···直到所有数都排好序。 递归原理 子过程压栈出栈的过程。 任何递归过程都可以改成非递归。 递归时间复杂度的计算——Master公式 ...
分类:
其他好文 时间:
2020-02-09 20:13:29
阅读次数:
61
问题: 后台查询后的数据只有1页,已经设置了PageHelper也没用 PageHelper.startPage(pageNum,pageSize); ModelAndView mv=new ModelAndView(); Integer count= secondService.message() ...
分类:
其他好文 时间:
2020-02-09 20:13:59
阅读次数:
1760
1、下载 本文使用的是redis-4.0.13.tar.gz版本。centos7 系统(虚拟机) redis各版本下载地址:http://download.redis.io/releases/ 2、安装 ruby 环境 yum install rubygems gem install redis 验 ...
分类:
其他好文 时间:
2020-02-09 20:14:16
阅读次数:
52
一、 前向引用说明 两个类相互引用时,由于类应该先声明后使用,如果需要在某个类的声明之前引用该类就应改进行向前引用声明。 向前引用声明职位程序引入一个标识符,但具体声明在其他地方。 例子: 注意事项: 1、 在提供一个完整的类声明之前,不能声明该类的对象,也不能在内联成员函数中使用该类的对象。 2、 ...
分类:
其他好文 时间:
2020-02-09 20:14:40
阅读次数:
67
从第一次写作到现在,觉着写作这个事是自己的,任何时候都是忠于自己的。连自己的文字都管不住,也没必要写了,投稿被拒绝后,去看了看简书的其他文章,以及一些教人写作的文章。实在是看不下去了,什么时候写作都有套路了,每个人都需要为照着这个套路去写作吗? 我想,并不是。 写作是每个人积累出来的,包含着每个人的 ...
分类:
其他好文 时间:
2020-02-09 20:14:58
阅读次数:
64
Dec 23, 2019 ~ Dec 29, 2019 Algorithm Problem 69 Sqrt(x) 实现求解平方根函数Sqrt(x) "题目链接" 题目描述:给定一个非负数x,求解该数字的平方根,如果不是小数,则进行取整处理。例如:Sqrt(8) = 2 思路:当 x 4 时,其平方根 ...
分类:
其他好文 时间:
2020-02-09 20:15:16
阅读次数:
47
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 来源:力扣(LeetCode)链接:h ...
分类:
其他好文 时间:
2020-02-09 20:16:12
阅读次数:
47
[TOC] 例题 "完美的集合" 技巧 点数 边数=1 现在如果你要在树上统计某种特定集合的数量,有一种比较简单的方法就是统计包括某个点的集合数量,加起来,减去包括某条边的集合,就可以得出最后的集合了。 DFS序转移 如果要求你在树上背包你打算怎么办,神犇就给出了一个很好的方法。 一个集合利用合并从 ...
分类:
其他好文 时间:
2020-02-09 20:16:30
阅读次数:
119
什么是 Vue TCB 我自己平时经常会用到 Vue 来开发前端应用。所以,基于 Vue 的插件系统,封装了一个 Vue 插件。 如何使用 1. 安装 vue tcb 执行如下命令,安装 vue tcb 2. 在主文件中引入 vue tcb 在你的 main.js 中加入如下代码 在实际的使用过程中 ...
分类:
其他好文 时间:
2020-02-09 20:16:50
阅读次数:
97
这个嘛,我觉得是m[i]=max(m[0~i-1])+1;完了复杂度是O(n^2/2); 书上开了一个辅助数组d[],就很nice,思想是如果m[i]>d[最后一个],辣么直接添加进来, 如果m[i]<d[最后一个],就让它替换掉d[]中第一个比它大的,毕竟比它大的在前面,发展显然没有它好 当然也可 ...
分类:
其他好文 时间:
2020-02-09 20:17:48
阅读次数:
60
Jan 6, 2020 ~ Jan 12, 2020 Algorithm Problem 108 Convert Sorted Array to Binary Search Tree (将有序数组转化为二叉搜索树) "题目链接" 题目描述:给定一个有序数组,将其转换为一个高度平衡的二叉搜索树。高度平 ...
分类:
其他好文 时间:
2020-02-09 20:18:02
阅读次数:
64
main.c int enable; int test = 1; int main() { int temp; return 0; } int add() { return 0; } View Code elf反汇编结果如下,可以看出main函数中的栈多开了8字节,虽然局部变量只是int,占4字节( ...
分类:
其他好文 时间:
2020-02-09 20:18:16
阅读次数:
65