LBW's Blog

Enjoy code.


  • 首页

  • 标签

  • 分类

  • 归档

排序,选择 算法笔记

发表于 2019-02-13 | 分类于 算法

在看《算法导论》的过程中,对排序,选择等算法有了进一步的了解。

最大值,最小值 问题

首先,我们思考一个问题:在长度为n的数组A中找出最小值(最大值),至少需要多少次比较呢?

当然,我们很容易想出一个简单的方法:设置一个变量min,初始值设为A[0], 遍历整个数组进行比较,若当前值比min小,则更新min的值为当前值。

1
2
3
4
5
6
MINIMUM(A)
min = A[0]
for i = 1 to A.length-1
if min > A[i]
min = A[i]
return min
阅读全文 »

Linux分区扩容笔记

发表于 2019-01-14 | 分类于 运维

因为需要搭建Kubernetes集群,我向老师申请了几个服务器以供使用。在拿到服务器后,发现硬盘实际容量有200G,但是在登录系统后仅有30G。在使用fdisk -l命令后输出如下:

1
2
3
4
5
6
7
8
9
10
Disk /dev/vda: 214.7 GB, 214748364800 bytes, 419430400 sectors
Units = sectors of 1 * 512 = 512 bytes
Sector size (logical/physical): 512 bytes / 512 bytes
I/O size (minimum/optimal): 512 bytes / 512 bytes
Disk label type: dos
Disk identifier: 0x000c411d

Device Boot Start End Blocks Id System
/dev/vda1 * 2048 62916607 31457280 83 Linux
/dev/vda2 62916608 67108863 2096128 82 Linux swap / Solaris

第一行中提到,硬盘/dev/vda中有200G容量。但是在下面的分区表中发现,该硬盘的两个分区分别是30G和2G(其中2G用于swap,即内存不够用时使用),也就是说,有170G左右的容量并没有被使用。

阅读全文 »

解数独

发表于 2018-12-23 | 更新于 2018-12-24 | 分类于 算法

题源:Leetcode-解数独

数独(Sudoku)是一种古老的数学游戏。一个数独的解法需遵循以下规则:

  1. 数字 1-9 在每一行只能出现一次。
  2. 数字 1-9 在每一列只能出现一次。
  3. 数字 1-9 在每一个以粗实现分隔的 3x3 宫内只能出现一次。
阅读全文 »

从最长回文子串问题引发的后缀树思考

发表于 2018-06-30 | 更新于 2019-08-05 | 分类于 算法

最近碰到一个求解最长回文子串的问题,即给定一个字符串s,需要找到s中最长的回文子串。例如:

  • 输入: “babad”
  • 输出: “bab” (注意”aba”也是一个有效答案)

这个题目的解法有多种。一般来说比较流行的是 动态规划 或者 最长公共子串 法。

阅读全文 »

Swagger 的介绍,配置与使用

发表于 2018-06-08 | 更新于 2018-06-30 | 分类于 运维

Swagger介绍

在Web开发中,后端开发者在完成接口开发后,需要给前端相应的接口使用说明,所以一般会写一份API文档。一般来说,有两种方式提供API接口文档,一种是利用插件在代码中自动生成,另一种是手工编写API文档。

Swagger就是为API文档设计而生的,其中包含一整套相关工具,既支持利用插件在代码中进行注解从而自动生成文档,也支持手工编写文档。两种方式各有优缺点:

  • 自动生成:省时,方便。只需在编写代码的时候添加一点注解就可以帮你自动完成文档的生成和部署。但是缺点也很明显,对于比较复杂的接口,或者在参数中使用自定义参数解析器的接口,它的支持就不太完美,换句话说,生成的文档很“死板”,里面可能有很多与预期不太符合的东西。(期待相关插件功能越来越完善,我相信有一天会完全取代手工编写的方式)。
  • 手工编写:灵活性高,能够完美的表达自己的想法。缺点就是需要额外的编写,维护和管理。

接下来我对两种方式分别做一下介绍。

阅读全文 »

在Centos6上安装nginx并且部署自己的Web应用

发表于 2018-06-07 | 更新于 2018-06-30 | 分类于 运维

nginx是一个高性能的web服务器软件,它比apache更加灵活,更加轻量级。我们可以在Centos6上利用yum安装nginx并且部署自己的Web服务。

阅读全文 »

Welcome

发表于 2018-05-23

Welcome to LBW’s blog.

LBW

LBW

Enjoy code.

7 日志
2 分类
8 标签
GitHub E-Mail 微博
© 2019 LBW
由 Hexo 强力驱动 v3.7.1
|
主题 — NexT.Mist v6.3.0