排序算法

排序算法复习,插入排序,选择排序,冒泡排序,希尔排序,[[归并排序]],堆排序,快排。 关于排序算法的 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

最近文章

  • Flowith 基于白板的 AI 工具 Flowith 是一款基于二维画布、节点式、支持动态 UI 的 AI 内容生成工具。Flowith Oracle 想要打造一款 AI agent,自动帮助完成多个步骤,复杂的任务需求,可以自主规划、拆分和完成任务。年初的时候知道了这一款工具,但是一直没有用起来,现在就来再好好体验一番。
  • 个人订阅管理工具 Wallos Wallos 是一个强大的,管理订阅的开源工具,互联网应用发展到现在越来越多的应用从买断制转变成了订阅制,虽然这些服务给我们带来了便利,但是如何有效地管理和追踪自己订阅的内容就变成了一件相对麻烦的事情,因为有一些订阅可能是信用卡直接扣款,有一些可能是在 iOS App Store 里面管理,还有一些可能是 PayPal 订阅,Wallos 就是为了解决这个问题,提供了集中一体化追踪,管理,分析订阅的应用。
  • 另一款开源美观的稍后阅读和书签管理工具 Hoarder [[Wallabag]] 是我使用很久的一款稍后阅读应用,PHP 编写,但是整体 UI 界面都比较古老,但是整体使用上没出现什么问题,之后还陆陆续续体验过 [[linkwarden]],[[Omnivore]] ,[[Cubox]],[[Readwise]] 等等开源或商业的稍后阅读,但是最近也刚刚得知 [[Omnivore]] 被收购,服务也要停止了。
  • 全球旅行流量 Roamless eSIM 注册即送 5 美元余额 Roamless 是一个支持全球 181 个国家和地区的 eSIM 电话以及流量卡服务商,通过手机应用就可以快速安装 eSIM,并按需在全球不同国家和地区购买流量和通话,非常适合现代环球旅行或居所不定的人群。有了 Roamless 就不需要在各个国家的 eSIM 或流量卡之间进行切换,Roamless 会自动漫游当地的流量,我之前些天购买了一部支持 eSIM 的手机,并且刚好看到 Roamless 注册即赠送余额的活动就来体验一下,余额没有有效期,等以后出去旅游再用。
  • IP 信息查询网站合集 如果是经常需要使用代理服务器,那么对 IP 这个次肯定不陌生,作为一个每天在互联网上冲浪的人来说,如果只知道 IP 地址肯定是不行的,那这篇文章就着 IP 这个主题,来总结整理一下,如何查询 IP 地址相关的信息,以及什么是住宅 IP,什么是数据中心 IP,以及我们通过 IP 地址可以获取哪些信息。