唐肖然的博客 | Xiaoran Blog

数据库索引

聚集索引，非聚集索引，反向索引

本文参考自深入浅出数据库索引原理，笔试面试知识整理以及什么是反向索引 1、聚集索引本节回答下列问题：为什么要给表加上主键？为什么加索引后会使查询变快？为什么加索引后会使写入、修改、删除变慢？ 1.1 概念想要理解索引原理必须清楚一种数据结构「平衡树」(非二叉)，也就是 B tree 或者 B+ tree，重要的事情说三遍：“平衡树，平衡树，平衡树...

Posted by Xiaoran on July 16, 2018

TF-IDF

资讯检索与资讯勘探

TF-IDF TF 意思是词频 (Term Frequency) IDF 意思是逆文本频率指数 (Inverse Document Frequency) TF = 某词在某文档中出现的次数 / 某文档中的总词数 IDF = log(文档总数 / 包含该词的文档数 + 1) //分母加1 避免分母为0 TF-IDF = TF * IDF TF-IDF（Term Frequ...

Posted by Xiaoran on June 3, 2018

软工读书笔记(3)

Chap 12-17：软件设计

本文参考自 Software Engineering : A Practitioner’s Approach — 8th edition by Roger S. Pressman 12、软件设计概念需求与设计需求和设计之间的界限不明显区别大概是(what to do 和 how to do) 模块化 (modularity) (类似程序里 functio...

Posted by Xiaoran on April 9, 2018

NVIDIA GPU driver

在 Ubuntu 16.04 上安装英伟达驱动

最近自己买各种电脑硬件，给女票组装了一部台式机做 machine learning。硬件中包括 NVIDIA GeForce GTX 1060 6GB 独立显卡。各个零件大致根据这个视频教程进行硬件组装。操作系统是 Ubuntu 16.04。本文第2、3节参考 lhx_998 和 dangbiao1991 的中文文档。第4节参考 pc-suggest 。 1、驱动...

Posted by Xiaoran on March 31, 2018

Code Review

代码走查

这篇文章参考自博水的博客 Code Review 做软件开发的时间转眼也有三年有余，所在的团队也使用了各种各样的代码质量控制方法，个人觉得 Code Review 是一个最有效的方法，同时也是“性价比”最高的代码质量控制方法。现将个人的一些观点和看法总结一下什么是Code Review Code Review 中文的翻译方式有很多种“代码审查”，“代码评审”，“代码走查”等，个...

Posted by Xiaoran on March 30, 2018

敏捷开发与传统开发

传统企业如何使用 Agile Development?

这篇paper的完整题目是 Management Challenges to Implementing Agile Processes in Traditional Development Organization Motivation 传统公司的管理者在刚使用敏捷开发时，会遇到很多问题。敏捷开发主要适用于小而独立的项目，所以很难把敏捷应用于大型的、传统的、自上而下的系统开发。 ...

Posted by Xiaoran on March 29, 2018

软工读书笔记(2)

Chap 7-10：软件需求

本文参考自 Software Engineering : A Practitioner’s Approach — 8th edition by Roger S. Pressman 7、基本准则 CS 界很多工具/语言都有“3年半衰期”：你当前掌握的东西，3年之后只有一半还有用但是，软件工程原理知识不在此列 7.2 谨慎写 code ...

Posted by Xiaoran on March 20, 2018

内存垃圾回收

Java

本文参考自加州伯克利 CS 系主任 Alex Aiken 的 Compiler 课程 (已于 Youtube 下架) Java 是第一个支持 Garbage Collection (垃圾回收) 的主流语言 Garbage Collection 的方式对于任何一块内存区域，如果这个区域不 reachable，那么这个区域是 garbage 有 poin...

Posted by Xiaoran on March 6, 2018

object 的底层实现

OOP 语言的底层数据结构

本文参考自加州伯克利 CS 系主任 Alex Aiken 的 Compiler 课程 (已于 Youtube 下架) 1、object 结构 Offset Name 解释 0 Class Tag integer, 指示这个 object 属于哪个 class ...

Posted by Xiaoran on March 5, 2018

iDiscovery

Feedback-Driven Dynamic Invariant Discovery

这篇paper的完整题目是 Feedback-Driven Dynamic Invariant Discovery 下载链接 Motivation 之前的工具找 specification 有一些问题获得错误的、不精确的 specification 漏掉了本应有的 specification 为了改进 spe...

Posted by Xiaoran on February 26, 2018

Xiaoran Blog