4 alibli

尚未进行身份认证

暂无相关简介

等级
TA的排名 41w+

零 必读系列 7双指针技巧总结

双指针问题都比较简单,容易理解。总结起来两种:同向指针:一快一慢,或者一个先走k步。 相向指针:两指针从两端往中间走。

2020-03-31 20:46:45

零 必读系列 6滑动窗口解题套路框架

目录一、最小覆盖子串二、找到字符串中所有字母异位词三、无重复字符的最长子串总结一、最小覆盖子串滑动窗口思维:即用双指针“伸”“缩”窗口,最开始左右指针 left = right = 0,right 不断加一,当 [left, right] 满足,然后 left 不断加一,每次 left 加一都更新一次结果(因为满足条件)。遍历到最后即得答案。string...

2020-03-31 20:35:40

零 必读系列 5二分查找解题套路框架

一、二分查找框架int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left) / 2; // 防止溢出 if (nums[mid] == target) { ...

2020-03-31 09:38:20

零 必读系列 4回溯算法解题套路框架

目录一、全排列问题二、N皇后问题三、总结回溯问题,实际上决策树遍历问题。只需思考3个问题:路径:已做的选择; 选择列表:当前可以做的选择; 结束条件:无法再做选择的条件。框架:result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return​ ...

2020-03-30 21:17:37

比较排序算法时间复杂度与空间复杂度

图片来自:https://zhuanlan.zhihu.com/p/87131551以上是“比较排序”方法,这里我把冒泡排序、简单选择排序、直接插入排序称为简单排序。那么,可做以下记忆:平均时间复杂度:简单排序为,其他为,希尔排序略有区别。 稳定性:洗牌快洗对,不稳定。快速排序、希尔排序、堆排序。 最好情况:冒泡和直接插入最佳,简单选择最差。简单排序涵盖了最佳和最差。 最...

2020-03-30 14:52:09

ffmpeg使用方法及参数含义

转mp3至wav:ffmpeg -i input.mp3 -acodec pcm_s16le -ac 1 -ar 44100 output.wav-i input.mp3:input为input.mp3;-acodec pcm_s16le:使用codec编解码,s表示有符号signed,16表示16位,le表示小端;-ac 1:单声道;-ar 44100:采样率为44100。...

2020-03-28 14:19:53

Python查函数

有时候上机考试不能切屏,函数忘记用法了怎么办?1. 查可用modulesimport sysfor m in sys.modules: print(m)2.查文档以math这个module为例查modules的help文档import mathprint(help(math))查函数清单import mathprint(dir(math))...

2020-03-26 09:56:23

零 必读系列 3动态规划解题套路框架

动态规划问题一般是求最值问题。动态规划三要素:重叠子问题、最优子结构、状态转移方程。状态转移方程最困难,作者提供思维框架:明确「状态」 -> 定义 dp 数组/函数的含义 -> 明确「选择」-> 明确 base case。开始举例说明。一、斐波那契数列求f(n).1. 暴力递归int fib(int N) { if (N == 1...

2020-03-24 22:24:28

零 必读系列 2学习数据结构和算法读什么书

作者推荐《算法4》。不做习题与不看数学证明,重点看算法的使用场景。

2020-03-24 21:32:30

零 必读系列 1学习算法和刷题的思路指南

数据结构存储方式顺序存储 链式存储数据结构基本操作遍历+访问:增删查改框架数组:void traverse(int[] arr) { for (int i = 0; i < arr.length; i++) { // 迭代访问 arr[i] }}链表(迭代+递归):/* 基本的单链表节点 */class ListN...

2020-03-24 21:18:09

C2 Java基本语法

文章目录关键字keyword和保留字reserved word标识符Identifier变量数据类型关键字keyword和保留字reserved wordkeyword:有特殊含义,所有字母都是小写reserved word:以后可能成为关键字,如goto、const标识符Identifier定义:对变量、方法和类等要素命名时使用的字符序列。构成:由26个英文字母、0~9、_或$构成。...

2019-09-20 14:52:16

输出100以内的质数

文章目录解法一:最普通解法解法二:减少查找次数解法一:最普通解法class PrimeNumberTest1 { public static void main(String[] args) { boolean isPrime = false; for (int i = 2; i <= 100; i++) { for (int j = 2; j < i; j++)...

2019-09-20 22:33:11

C1 Java语言概述

文章目录软件开发介绍Why Java?Java语言概述Java语言运行机制及运行过程Java语言环境搭建开发体验—HelloWorld注释Java API文档软件开发介绍分为系统软件与应用软件。人机交互方式:图形化界面Graphical User Interface, GUI命令行界面Command Line Interface, CLI常用DOS命令dir, md, rd,...

2019-09-08 19:09:28

C0 编程入门

0 编程入门概述计算机硬件介绍冯·诺依曼体系结构IT行业发展定律内存RAM(Random-Access Memory)显示器计算机发展史上的鼻祖图灵冯·诺依曼操作系统OS(Operating System)万维网(www, World Wide Web)概述计算机硬件介绍冯·诺依曼体系结构IT行业发展定律摩尔定律相同价格,电脑性能每隔18~24个月(一年半到两年)翻一倍。安迪-比...

2019-09-08 17:16:33

python setproctitle.setproctitle('进程别名')

不用这个语句,进程显示是python。用这个进程显示‘进程别名’。

2019-09-04 11:15:22

python os.path()模块

转载自http://www.runoob.com/python/python-os-path.htm摘要如下:os.path.abspath(path) 返回绝对路径 os.path.basename(path) 返回文件名 os.path.commonprefix(list) 返回list(多个路径)中,所有path共有的最长的路径 os.path.dirn...

2019-09-04 11:01:56

try catch finally中有return的执行顺序

转载:有return的情况下try catch finally的执行顺序(最有说服力的总结)

2019-07-24 11:18:49

Unicode, ASCII和UTF-8的区别

ASCII编码是1个字节,Unicode编码通常是2个字节,因此ASCII无法表示中文(至少需要两个字节)。UTF-8是“可变长”的Unicode。

2019-07-23 15:11:06

JDK、JRE和JVM的区别

JVM(Java Virtual Machine,Java虚拟机)JRE(Java Runtime Environment,Java运行环境)= JVM + 核心类库JDK(Java Development Kit ,Java开发工具包) = JRE + 开发工具JVM ⊂ JRE⊂ JDK附注:虚拟机(Virtual Machine)指通过软件模拟的具有完整硬件系统...

2019-07-23 08:36:06
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。