zihengCat

排序算法 - 选择排序

Sort Algorithms - Selection Sort

前言本文介绍排序算法 - 选择排序（Selection Sort）。选择排序（Selection Sort）选择排序是一种简单直观的排序算法，该排序算法的核心思想是：在未排序序列中寻找最大（小）的元素，置换到序列起始位置，依次迭代。迭代轮数数组元素 0 [ 2, 1, 5, 6 ] 1 [ 6, 1, 5, 2 ] 2 [ 6, 5, 1, 2 ] 3 [ 6,......

Posted by zihengCat on 2018-03-08

LeetCode - 069. 求平方根（Sqrt）

前言本文记录LeetCode - 069. 求平方根（Sqrt）问题。问题描述请你手动编程实现sqrt()函数：输入一个整型数，求该整数的平方根。注：给出的整型数保证大于0。输入：4 输出：2 注：样例1 输入：8 输出：2 解释：8 的平方根为 2.82842... 取其整数部分。注：样例2 问题解答平方根函数sqrt()是最常用的数学函数之一，在这个问题中，需要我......

Posted by zihengCat on 2018-03-07

排序算法 - 冒泡排序

Sort Algorithms - Bubble Sort

前言本文介绍排序算法 - 冒泡排序（Bubble Sort）。冒泡排序（Bubble Sort）冒泡排序是常用的排序算法之一，该排序算法的核心思想是：将数组中最大/最小的值冒泡浮到数组尾部，依次迭代。 /** * 冒泡排序（Bubble Sort） * 参数: 待排序数组, 数组长度 * 返回: 无 */ void bubbleSort(int* array, int length......

Posted by zihengCat on 2018-03-06

Hexo博客添加highlight.js代码高亮

前言技术类个人博客总是绕不开一个重要的需求：漂亮显示代码。美观的代码显示能为博客文章添彩不少。本文介绍在如何在Hexo博客中利用highlight.js库实现美观的代码高亮显示效果。 highlight.js简介highlight.js是一枚 JavaScript 写成的代码高亮库。支持176门语言与79种样式自动语言侦测支持多语言代码高亮 Node.js可用支持自定义标签方便与......

Posted by zihengCat on 2018-03-05

LeetCode - 504. 转换7进制（Base 7）

前言本文记录LeetCode - 504. 转换7进制（Base 7）问题。问题描述输入一个10进制整型数，将该数的7进制以字符串形式返回。例1：输入: 100 输出: "202" 例2：输入: -7 输出: "-10" 注：输入数字的范围是*[-1e7, 1e7]*。问题解法进制转换的问题，算法就是整除取余数。例如： 1: 101 /......

Posted by zihengCat on 2018-03-01

设置 UNIX 终端 Socks5 代理连接

Using Socks5 Proxy in UNIX Terminal

前言终端工具（Terminal）是每一位程序员的好伙伴，但是由于「GFW」的原因，国内恶劣的网络环境让程序员们有时只能看着 CLI 提示信息「连接断开，下载失败…」欲哭无泪。本文介绍 UNIX 系统下，设置终端网络程序走socks5代理连接的方法，适用于 UNIX、Linux、macOS。终端「Terminal」设置在终端下，设置环境变量ALL_PROXY为本地socks5代理连接。 $......

Posted by zihengCat on 2018-02-27

LeetCode - 231. 2的幂次（Power of Two）

前言本文记录LeetCode - 231. 2的幂次（Power of Two）问题。问题描述给出一个整型数，判断该数是否是2的幂次。注：只考虑是否为2的非负整数次幂即可。例：输入: 4 输出: true 输入: 6 输出: false 注: 4为2^2。问题解法常规解法只需考虑是否为2的非负整数次幂，大大简化了问题。 2的幂次形如：2 * 2 * 2...* 2，均可被2无......

Posted by zihengCat on 2018-02-26

LeetCode - 657. 路线判断（Judge Route Circle）

前言本文记录LeetCode - 657. 路线判断（Judge Route Circle）问题。问题描述一个机器人初始位置在$(0, 0)$。输入一系列移动指令使机器人移动起来。判断机器人最终是否回到了初始位置。输入的移动命令是一串字符串。每个移动指令是一个字符。机器人只按照R（右），L（左），U（上），D（下）四个合法指令移动。输出为一个布尔值，判断机器人是否走回到了原点（true/f......

Posted by zihengCat on 2018-02-25

LeetCode - 461. 汉明距离（Hamming distance）

前言本文记录LeetCode - 461. 汉明距离（Hamming distance）问题。两个等长字符串之间的汉明距离（英语：Hamming distance）是指两个字符串对应位置不同字符的个数。维基百科：https://zh.wikipedia.org/wiki/%E6%B1%89%E6%98%8E%E8%B7%9D%E7%A6%BB 问题描述两个整型数的汉明距离是指：这两个......

Posted by zihengCat on 2018-02-24

Shell学习笔记 - Bash常用快捷键

前言本文记录一下Linux下Bash操作的一些常用快捷键。 Bash 常用快捷键自动补全快捷键含义 Tab 命令/文件名自动补全历史命令快捷键含义 history 查看历史命令 !n 执行第n条历史命令 Ctrl + p 遍历上一条历史命令 Ctrl + n 遍历下一条历史命令 p –> previousn –> next 光......

Posted by zihengCat on 2018-02-04

ziheng's Blog