liuqinh2s' blog

Do something cool!


  • 首页

  • 关于

  • 标签

  • 归档

  • 编程笔记

  • 新闻

  • 收藏

  • 思考

  • 前端面试

  • 力扣

  • 计算机科学

  • 量化交易

  • 英语

  • 导航

  • 阅读

  • 搜索

什么是字符集和编码

发表于 2019-04-21 | 更新于: 2025-08-21
字数统计: 1,924

文本文件中,为了让比特表示文字,我们发明了字符集,让特定的比特序列对应特定的字符。

常见的字符集有:

  • ASCII
  • EASCII
  • GB2312
  • GBK
  • Unicode
  • UTF-8 (严格来说 UTF-8 只是 Unicode 的一种编码方式)
  • ANSI 编码
阅读全文 »

计算机中的信息

发表于 2019-04-20 | 更新于: 2025-08-21
字数统计: 1,155

信息的本质

信息的本质是消除不确定性:我们抛掷一枚硬币,然后用手盖住,出现正面朝上和反面朝上的概率都是二分之一。当我们偷看了结果,确定了是正面还是反面朝上,也就获得了信息。在这个例子中,我们消除的不确定性是一个二分之一的概率。在 香农 划时代的论文 通信的数学原理 中,首次提出了信息是可量化的,以及如何量化信息。我们以 bit 为信息的度量单位,一个 bit 可以是 0 或者 1,我们每获得一个 bit 的信息,就会消除一个二分之一的不确定性。

小思考题:如果我们抛掷的是一个骰子呢,当我们确定了一次投掷结果,我们获得多少信息(用 bit 为单位衡量)?
我们都知道,骰子有 6 个面,分别刻有 1~6,我们有六分之一的概率得到其中任意一个面朝上。那么我们获得的信息应该是:$\log_2 6$。

阅读全文 »

C++ map的remove函数实现

发表于 2019-04-15 | 更新于: 2025-08-21
字数统计: 509

今天同学群里面讨论了这样一段代码,说是产品出了 bug,现场急着修复。

阅读全文 »

hexo把英文引号渲染成中文引号的问题

发表于 2019-04-15 | 更新于: 2025-08-21
字数统计: 420

其实这个问题我早就发现了,但一直没太在意,今天写博客的时候又看到这个难看的引号,终于忍不住想看看到底出了什么问题。

首先我试了中文的单引号和英文的单引号,发现渲染效果都一样,然后想看看当我分别打中文单引号和英文单引号的时候,hexo 的渲染结果到底是不是一样。

打开 chrome 开发工具,发现页面上的英文单引号统一被渲染成了中文的单引号。

然后我手动修改页面看了下英文单引号是什么样子,发现样式确实很不一样。

那么问题就确定了:hexo 把英文引号渲染成了中文引号。

阅读全文 »

动态数组的分摊分析

发表于 2019-03-03 | 更新于: 2025-08-21
字数统计: 965

介绍

动态数组在每次容量用尽时,重新申请 2 倍于当前数组的空间,并将原数组中的内容拷贝到新的空间,然后释放原数组的内存空间。对于动态数组,每次插入的花费有两种情况:

  1. 容量够用,我们只需要存储新的元素
  2. 容量不够用,创建新的空间,拷贝原数组进新的空间,再存储这个新的元素

分析方法有许多,统称为:amortized analysis(分摊分析)

阅读全文 »
1…151617…22
liuqinh2s

liuqinh2s

107 日志
45 标签
RSS
GitHub Twitter
Links
  • liam
  • jiyanggg
  • 曾小乱 – 在描绘他的生活倒影
© 2025 liuqinh2s | Site words total count: 118.5k
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.4