码迷,mamicode.com
首页 > 其他好文 > 周排行
二分查找深度分析
总结一句话就是:思路很简单,细节是魔鬼,hhhh。 本博客探究几个最常用的二分查找场景:寻找一个数、寻找左侧边界、寻找右侧边界。 寻找一个数(基本的二分搜索) + 为什么 while 循环的条件中是 = target) { // 注意点3 right = mid; } else if (nums[m ...
分类:其他好文   时间:2020-02-09 20:08:27    阅读次数:144
PAT Advanced 1052 Linked List Sorting (25) [链表]
PAT 甲级 Advanced 1052 Linked List Sorting (25) [链表] ...
分类:其他好文   时间:2020-02-09 20:08:48    阅读次数:72
ARTS Week 13
Jan 20, 2020 ~ Jan 26, 2020 Algorithm Problem 141 Linked List Cycle (环形链表) "题目链接" 题目描述:给定一个链表,判断链表中是否存在环形。pos 代表链表末尾指向的连接到链表的位置,从0开始。若 pos = 1 则表示链表中没 ...
分类:其他好文   时间:2020-02-09 20:09:57    阅读次数:62
quartz分布式定时器
注:或者去官网http://www.quartz-scheduler.org/downloads/下载对应的版本下,有如下的目录:也可以直接使用该脚本 下载脚本 然后看自己搭建框架的代码 ...
分类:其他好文   时间:2020-02-09 20:10:19    阅读次数:72
FFT快速傅里叶变换
摘自: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
LeetCode 1345. Jump Game IV(BFS)
"题目" 双周赛最后一题 题意:从起始点开始走,每次只能往前走一步,或者往后走一步,或者直接跳到数值一样的格子。求跳到最后一个格子的最小步数 题解: 一开始以为是动态规划,后来发现用BFS更加简单。动态规划也是可以解的。 ...
分类:其他好文   时间:2020-02-09 20:11:57    阅读次数:72
寒假第十四天
今天学习了python,下学期要学习python语言 Python 简介Python 是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。 Python 的设计具有很强的可读性,相比其他语言经常使用英文关键字,其他语言的一些标点符号,它具有比其他语言更有特色语法结构。 Python 是一 ...
分类:其他好文   时间:2020-02-09 20:12:18    阅读次数:50
Nginx的防盗链技能
防盗链是什么意思呢?举个简单的例子,我买了某个视频的版权,还花了大价钱买了CDN,但是其他人直接链接指向我的这个视频,那我这视频直接出现在别人网站的页面上,那我岂不巨亏。 网站资源被盗链简单来说就是别人不是从你的网站通过下载资源,被盗链的几种可能情况: 1、在人气非常旺的网站、论坛、社区的网页里直接 ...
分类:其他好文   时间:2020-02-09 20:12:56    阅读次数:55
递归的理解
例子 找出一组数中的最大值。 递归思路: 找到左边和右边的最大值max左和max右,max左和max右中的最大值就是这组数的最大值;以此类推···直到所有数都排好序。 递归原理 子过程压栈出栈的过程。 任何递归过程都可以改成非递归。 递归时间复杂度的计算——Master公式 ...
分类:其他好文   时间:2020-02-09 20:13:29    阅读次数:61
pagehelper 分页不生效,总页数总是1解决方案
问题: 后台查询后的数据只有1页,已经设置了PageHelper也没用 PageHelper.startPage(pageNum,pageSize); ModelAndView mv=new ModelAndView(); Integer count= secondService.message() ...
分类:其他好文   时间:2020-02-09 20:13:59    阅读次数:1760
redis 4.0.13 -- 集群模式
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
github上的每日学习 12
一、 前向引用说明 两个类相互引用时,由于类应该先声明后使用,如果需要在某个类的声明之前引用该类就应改进行向前引用声明。 向前引用声明职位程序引入一个标识符,但具体声明在其他地方。 例子: 注意事项: 1、 在提供一个完整的类声明之前,不能声明该类的对象,也不能在内联成员函数中使用该类的对象。 2、 ...
分类:其他好文   时间:2020-02-09 20:14:40    阅读次数:67
写给我的写作
从第一次写作到现在,觉着写作这个事是自己的,任何时候都是忠于自己的。连自己的文字都管不住,也没必要写了,投稿被拒绝后,去看了看简书的其他文章,以及一些教人写作的文章。实在是看不下去了,什么时候写作都有套路了,每个人都需要为照着这个套路去写作吗? 我想,并不是。 写作是每个人积累出来的,包含着每个人的 ...
分类:其他好文   时间:2020-02-09 20:14:58    阅读次数:64
ARTS Week 9
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 TCB 我自己平时经常会用到 Vue 来开发前端应用。所以,基于 Vue 的插件系统,封装了一个 Vue 插件。 如何使用 1. 安装 vue tcb 执行如下命令,安装 vue tcb 2. 在主文件中引入 vue tcb 在你的 main.js 中加入如下代码 在实际的使用过程中 ...
分类:其他好文   时间:2020-02-09 20:16:50    阅读次数:97
Longest Ordered Subsequence
这个嘛,我觉得是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
ARTS Week 11
Jan 6, 2020 ~ Jan 12, 2020 Algorithm Problem 108 Convert Sorted Array to Binary Search Tree (将有序数组转化为二叉搜索树) "题目链接" 题目描述:给定一个有序数组,将其转换为一个高度平衡的二叉搜索树。高度平 ...
分类:其他好文   时间:2020-02-09 20:18:02    阅读次数:64
ELF文件之六——使用链接脚本-2个函数-data-bss-temp
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!