对于文化人来说,电脑桌面就是一个人的牌面。
——沃·兹基硕德
Sliding Window
发表于
更新于
本文字数: 1.8k 阅读时长 ≈ 2 分钟
本文字数: 1.8k 阅读时长 ≈ 2 分钟
滑动窗口(Sliding Window),顾名思义,即在数组/字符串设计一个左边界和一个右边界,从而获得一定长度的子元素,在此基础上,窗口随着边界的变化而滑动。其用于解决数组/字符串的子元素问题,它可以将嵌套的循环问题,转换为单循环问题,降低时间复杂度。
Monostone Stack
发表于
更新于
本文字数: 2.5k 阅读时长 ≈ 2 分钟
本文字数: 2.5k 阅读时长 ≈ 2 分钟
单调栈,顾名思义,满足单调性的栈结构。举个例子,存在一个栈结构,自底向上的元素为[1, 3, 5, 10, 30, 50],那么,现欲将新元素20插入其中,需要率先弹出[30, 50],再将元素20插入,用伪代码描述如下:
Factorial with big numbers
发表于
更新于
本文字数: 1.6k 阅读时长 ≈ 1 分钟
本文字数: 1.6k 阅读时长 ≈ 1 分钟
在数学中,正整数的阶乘(Factorial)被定义为所有小于及等于该数的正整数的积,其数学表示为$n!=1 \times 2 \times 3 \times … \times n$,同时,定义$0!=1$,$1!=1$。当$n$比较小时,可以很方便地借助递归函数,求得其阶乘值,比如:
Dynamic Programming
发表于
更新于
本文字数: 2k 阅读时长 ≈ 2 分钟
本文字数: 2k 阅读时长 ≈ 2 分钟
Those who cannot remember the past are condemned to repeat it.
利用XGBoost进行NLP分类任务
发表于
更新于
本文字数: 963 阅读时长 ≈ 1 分钟
本文字数: 963 阅读时长 ≈ 1 分钟