排序算法

排序算法复习，插入排序，选择排序，冒泡排序，希尔排序，[[归并排序]]，堆排序，快排。关于排序算法的 stable 稳定性，排序保存原始数据顺序则稳定，否则不稳定。关于原址排序，算法需要额外的空间计算或者保存数据， in-place sorting ，归并排序为非原址排序 not-in-place sorting。关于时间复杂度，归并排序，堆排序，快排有相对较快的速度 O(n*log(n)) 稳定性排序前后两个相等的数的相对位置不变。有一些排序算法天然是稳定的，比如 Insertion Sort, Merge Sort, Bubble Read more ...

2016-03-09 c++ , sort , algorithm , python

每天学习一个命令：nslookup 查询调试 DNS

最近配置路由器 pdnsd，经常需要调试 DNS 信息，就离不开调试工具了。 nslookup 用来查询 DNS 记录，查看域名解析是否正常，经常被用来在网络故障时诊断网络问题。命令在 Ubuntu 下可以使用如下命令安装： sudo apt install dnsutils 格式： nslookup [-option] [name | -] [server] 使用 nslookup 是一个查询 Internet domain name server 的工具，nslookup 有两种模式： interactive 交互模 Read more ...

2016-03-09 linux , command , nslookup , dns , network

中国美术馆一日游

本来打算去的自然博物馆，可无奈去官网看的时候已经没有预订票，于是就去了中国美术馆。北京来了快6年而似乎该去的博物馆都尚未能去，想接下来的时间里能不能用自己的脚都走遍，用自己的眼睛都看遍。借用网友的一句话，“不能也不敢说自己懂艺术，只是单纯的喜欢，喜欢美，喜欢不同的表达，喜欢安静的可以欣赏思想与灵感的地方”。上一次画画还要追溯到初中，近十年时间没有接触任何艺术，也没有接受任何艺术形式的熏陶。在最初进入的时候确实是一头雾水，幸而我们这一次去的时候正好是中华民族大团结全国美术作品展，至少还有一个主题让我们可以想象。虽然进门看到如此主旋律的主题有点失望，然而从一 Read more ...

2016-03-05 经验总结 , beijing , travel , 游记

几道 C++ 问题

Question 6 Method overriding is key to the concept of Polymorphism. 覆盖是多态的核心 True 多态可以概括成“一个接口，多个方法”，运行时决定调用函数。C++ 多态利用虚函数实现，虚函数允许子类重新定义方法，子类重新定义方法的做法称为“覆盖”，或者重写。（直接覆盖成员函数和覆盖虚函数，只有重写了虚函数的才能算作是体现了C++ 多态性）封装可以使得代码模块化，继承可以扩展已存在的代码，而多态的目的则是为了接口重用。也就是说，不论传递过来的究竟是那个类的对象，函数都能够通过 Read more ...

2016-03-03

切换 Linux 内核版本

Linux 内核是开源类 Unix 系统宏内核。仅仅一个内核并不是一套完整的操作系统。有一套基于 Linux 内核的完整操作系统叫作 Linux 操作系统。Kernel 是 Linux 系统的核心，主要负责硬件的支持。 Linux 内核提供了安全补丁， bugfix 和新特性。 Linux 内核在 GNU 通用公共许可证第 2 版之下发布。 Linux 的 Kernel 主要提供以下五个基本的功能 1：硬件管理以及硬件的抽象进程和线程的管理，以及之间的通信内存的管理，包括虚拟内存管理以及内存空间的包含 I/O 设备，包括文 Read more ...

2016-03-02 linux , kernel , versions

Nexus 6 刷机及电信 3G/4G 破解

adb and fastboot 从 Android 开发官网下载 Android SDK，从事过 Android 开发的应该知道 adb 和 fastboot 工具，在完整 SDK 中这两个工具在 platform-tools 文件夹下。如果想要方便的使用这两个工具，可以将文件路径加入到系统环境变量中，这样以后就可以在任何目录使用 adb 和 fastboot 命令。 flash factory image 救砖，或者在 recovery 下没有备份又无法开机的情况下只能刷回原厂镜像救砖机。因此折腾需谨慎，刷机前请一定使用 recovery 备份系统 Read more ...

2016-03-01 Android , Nexus 6

Linux 常用命令合集

部分内容为《Linux 命令速查手册》读书记录。系统 uname -a # 查看内核 / 操作系统 /CPU 信息 head -n 1 /etc/issue # 查看操作系统版本 cat /proc/cpuinfo # 查看 CPU 信息 hostname # 查看计算机名 lspci -tv # 列出所有 PCI 设备 lsusb -tv # 列出所有 USB 设备 lsmod # 列出加载 Read more ...

2016-03-01 commands , linux , cli , network , cpu , collection

每天学习一个命令：wc 统计文件

wc 命令是 Linux 下 Word Count 的缩写，用来统计文件中的字节数，字数，行数等等。命令格式非常简单 wc [options] files 选项 -c, --bytes 统计字节数 -l, --lines 统计行数 -m, --chars 统计字符数，不能和 -c 一起使用 -w 统计字数，一个字定义为由空白、空格或者换行分割的字串 -L, --max-line-length 最长行的长度例子查看文件字节数、字数、行数命令：wc file.txt 比如有如下文件： cat file.txt Lin Read more ...

2016-02-28 linux , command , word-count

每天学习一个命令：multitail 同时监控多个日志

MultiTail是一个开源的ncurses的实用工具，可用于在一个窗口或单一外壳，显示实时一样的尾巴命令，该命令拆分控制台为更多子窗口的日志文件的最后几行（很像显示多个日志文件到标准输出屏幕命令）。它还支持颜色突出显示，过滤，添加和删除窗口等。他和tail的区别就是他会在控制台中打开多个窗口，这样可以同时监控多个日志。安装 apt install multitail 如果要在 CentOS，基于 Red Hat 的发行版中使用，需要开启 EPEL repository，然后安装 yum install -y multitail Read more ...

2016-02-24 multitail , tail , linux , command , log

Google Guava 中本地缓存 LoadingCache 使用

Cache 在实际场景中有着非常广泛的使用，通常情况下如果遇到需要大量时间计算或者获取值的场景，就应当将值保存到缓存中。Cache 和 ConcurrentMap 类似，但又不尽相同。最大的不同是 ConcurrentMap 会永久的存储所有的元素值直到他们被显示的移除，但是 Cache 会为了保持内存使用合理，而配置自动将一些值移除。通常情况下，Guava caching 适用于以下场景：花费一些内存来换取速度一些 key 会被不止一次被调用缓存内容有限，不会超过内存空间的值，Guava caches 不会存储内容到文件或者到 Read more ...

2016-02-24 google , guava , cache , local-cache , java