2017年07月_五道口纳什

原创英文词源 —— 法语、西班牙语、古希腊语

heir：n. [法] 继承人；后嗣；嗣子 rightful heir to xx.

2017-07-31 16:49:37 2760

原创 Python 网络爬虫与信息获取（二）—— 页面内容提取

1. 获取超链接python获取指定网页上所有超链接的方法links = re.findall(b’”((http|ftp)s?://.*?)”’, html)links = re.findall(b’href=”(.*?)”’) html 为 url 返回的 html 内容，可通过以下方式获取 html = urllib.request.urlopen(url).read()html

2017-07-31 11:21:22 1621 1

原创 C++ 中的友元（friend）

类内声明的 friend 变量（或者函数）不受 private 的约束。1. 实现单例class Printer {public: friend Printer& getPrinter();private: Printer() { std::cout << "Printer::Printer()" << std::endl; }};Printer& g

2017-07-30 21:06:32 867

原创【读书笔记】—— 学习之道、刻意练习

大脑使用手册和指南。1. 大脑永远在工作为思维加力：宏观浏览一本书的目录，某个章节，或某个部分，尤其是标题、总结和加粗的部分。这样做的道理何在呢？预先翻阅，再开始深度阅读，会对思维的组织产生很大的帮助。其实是在创造小小的神经挂钩（或者叫回路），把思维挂靠上去（大脑会潜移默化地工作），这样会使得把握概念变得更加轻松。

2017-07-30 20:37:19 1529 2

原创 MySQL 基础 —— 字符串处理

1. 字符串截取MySQL 字符串截取函数常见的 MySQL 截取函数有：LEFT(), RIGHT(), SUBSTRING(), SUBSTRING_INDEX() SUBSTRING() 功能强大MID(), SUBSTR()mysql> select LEFT('sqlstudy.com', 3); sqlmysql> select RIGHT('sqlstudy.com', 3)

2017-07-30 17:38:31 945

原创在线识图搜索引擎

Google 图片 https://images.google.com.hk/?gws_rd=cr百度识图, “鉴”你所见 image.baidu.com/TinEye Reverse Image Search 专业识图搜索引擎搜狗图片-上网从搜狗开始10个识图网站

2017-07-30 17:18:06 772332 2

原创【证明】—— 斐波那契

1. 黄金分割率与其共轭数x+1=x2⇒⎧⎩⎨⎪⎪⎪⎪ϕ=1+5√2ϕ^=1−5√2x+1=x^2 ⇒ \left\{\begin{split}\phi=\frac{1+\sqrt5}{2}\\\hat\phi=\frac{1-\sqrt5}{2}\end{split}\right.也即像 ϕ,ϕ^\phi, \hat\phi 的数，其实满足：{ϕ+1=ϕ2ϕ^+1=ϕ^2\left

2017-07-30 10:55:04 1120 1

原创【概念的辨异】—— ISO C 与 POSIX C（C standard library 与 C POSIX library）

ISO C 表示 C Standard Library，也就是 C 标准库。二者的主要区别在于：POSIX 是 C 标准库的超集（也即是从内容上，C 标准库是 POSIX 库的一部分，POSIX 覆盖了全部的 C 标准库），如果 C 标准库和 POSIX 库中的 api 发生冲突，以 C 标准库为依据。sockets、file descriptors（文件描述符）、shared memory（多

2017-07-29 23:10:27 1971

所谓的 C 标准库（C standard library），是指在 ISO C 或者 POSIX 标准中定义的； POSIX is a superset（超集） of the standard C library, and it’s important to note that it defers to it. If C and POSIX is ever in conflict, C wins.

2017-07-29 20:17:55 4770

原创 Effective Java（二）—— 循环与 StringBuilder

当需要为一个类编写 toString() 方法时，如果字符串操作比较简单，便可以信赖编译器，它会为你合理地构造最终的字符串结果（而不会不断创建冗余的中间变量）。String mongo = "mongo";String s = "abc" + "mongo" + "def" + 47; // StringBuilder.apppend("abc").append(mongo).ap

2017-07-29 16:53:32 910

原创 Java 错误：找不到或无法加载主类（源文件中含有包名 package）

1. 问题定位编译（javac）和执行（java）java 程序时，出现这种类型的错误：找不到或无法加载主类：首先排除是否是环境变量配置不当造成的问题，只要保证，命令行界面能够识别 javac/java 命令，就说明环境变量配置没有问题。出现这种问题，往往是因为，java 源文件中带有包名，如文件 C:\code\Hello.java：package com.example;public cla

2017-07-29 16:41:39 72896 10

原创逻辑一致、交叉验证

1. 单词teller： teller：出纳；ATM：Automatic Teller Machine，自动出纳机；

2017-07-28 23:49:57 923

原创框架设计的一些思考

本文仅考虑框架设计与开发时，采用的是面向对象的编程设计方式。知道了如何设计一套成熟的框架，庖丁解牛般地学习、分析一套成型的框架，不在话下。1. 基础类库框架的实现，首先需要基础核心类（库，Foundation classes）的支持比如对于界面框架设计，需要的基础类可能包括：Window：窗口类；（窗口是看得见的）Event：事件类；（事件是一种动作，是对动作的模拟和抽象，是看不到的，事件的响

2017-07-28 19:51:24 813

原创软件工程概论

1. 需求分析IPO 表格的方式进行组织各个功能模块； IPO：Input，Process，Output，输入、处理与输出；一些补充说明：对于基于客户端、服务器端（C/S 架构）程序，要分别从客户端和服务器端两个模型分别进行需求分析；2. 系统设计概要设计 vs. 详细设计概要设计：系统总体设计接口设计运行时设计系统数据库结构设计；详细设计：界面数据访问层（DAL

2017-07-28 15:58:03 1349

原创 Head First 设计模式 —— 策略设计模式

创建一个能够根据所传递的参数对象的不同而具有不同行为（动态绑定的多态机制）的方法，被称为策略设计模式。

2017-07-28 11:58:00 810

原创 Java 接口（interface）的三种类型

1. 包含抽象方法的2. 全部是常量的3. 空接口（null interface）空接口也称为标示接口（marker interface），其功能如下：做标志（marker）用。可在逻辑上让几个类都成为这个接口的子类；// null interfacepublic interface EnvironmentObject{}// public interface Agent extends E

2017-07-28 11:11:30 2690 1

原创 Makefile 文件怎么写

跟我一起写Makefile:MakeFile介绍1. make 命令与 Makefile 文件在 Linux 平台，执行 make 命令时，会在当前目录下寻找 Makefile（或 makefile）文件，Makefile 文件说明了如何编译（compile）和链接程序（link）。2. Makefile 语法规则Makefile 结构分为三部分，target : prerequisites

2017-07-27 18:41:53 1015

原创套接字（socket）与socket 编程

1. 基本概念socket 可以看成是用户进程（Application，工作在用户空间）与内核网络协议栈（内核空间，kernel space）的编程接口（称为套接口）；以实现用户空间的应用对内核网络协议栈提供的服务的访问和调用； socket 以下的 UDP/TCP、IP、Channel 等即为内核网络协议栈；

2017-07-27 16:25:03 929

原创计算机科学经典书单

1. 计算机系统和体系结构Computer Architecture - A Quantitative Approach，中文翻译为《计算机系统结构 - 量化研究方法》 cutting-edge case studyComputer Systems A Programmer’s perspective（CSAPP），中文翻译为《深入理解计算机系统》Computer Organization

2017-07-27 15:48:40 1644

原创计算机设计思想 —— 分层模型

勿在浮沙筑高台。分层模型中，不同的层次意味着不同的抽象级别；0. 计算机系统的各个抽象层操作系统和硬件之间的称为硬件抽象层（Hardware Abstraction Layer，HAL）每个层次都向上一层次呈现一个抽象，一个更高级别的抽象；每一层都只需知道下层抽象的接口，而不需要了解其内部运行机制；操作系统看到的硬件是一个硬件抽象层，而不需要了解硬件的布线或者电气特性等；这样，以层

2017-07-27 15:31:55 4692

原创汇编语言与计算机体系结构

1. CPU 从内存读数据，还是从地址读数据因为计算机启动后，会有地址映射，所有的外设都分配到了一段地址（有的外设是io地址，看具体情况了)，cpu通过访问地址来访问外设，比如访问适配卡，在系统启动后，可能分配了io地址0xc0000000(随便写一个),那么从汇编语言来看，从适配卡读一个数据写入内存，应该是这样的,

2017-07-26 21:31:26 1474

原创 DMA（direct memory access）直接内存访问

DMA（Direct Memory Access），这里的 memory，指的是计算机的内存，自然与外存（storage）相对。这里的关键词在 Direct （直接），与传统的相对低效的，需要通过 CPU 来访问内存（此为 indirect，间接）的方式相对。1. 基本概念辅存狭义上是平时讲的硬盘，准确地说，是外部存储器（需要通过 I/O 系统与之交换数据，全称为辅助存储设备）。2. CPU

2017-07-26 19:21:54 7136

原创数学归纳法证明时间复杂度

1. T(n)=1+∑j=0n−1T(j)T(n)=1+\sum\limits_{j=0}^{n-1}T(j)欲证明 T(n)=2nT(n)=2^n（为了简化问题的方便，这里忽略了问题的背景信息，边界条件：T(0)=1T(0)=1）。已知边界条件：T(0)=20=1T(0)=2^0=1，由数学归纳法，化结论为条件，则有：T(n)====1+∑j=0n−1T(j)1+∑j=0n−12j1+20+21+

2017-07-26 14:33:10 2386

原创认知神经心理学（各种生理心理效应）

1. 选择面对太多选择的时候，不管是什么，我们经常倾向于选择最熟悉的东西，而尽量不会涉及陌生的事物；比如餐馆长长的菜单；当新的选择出现时，我们倾向于质疑最初的选择。（反思精神）

2017-07-25 23:08:14 2137

原创辨异 —— Java 中 String 的相等性比较

How do I compare strings in Java? 1. 语法知识==：判断的是引用的相等性（reference equality），也即是否为同一对象；.equals()：判断的是值的相等性（value equality），也即是否在逻辑上相等；2. 举例

2017-07-25 22:52:30 848

原创 java 语法 —— final

final 成员变量的初始化问题；1. 实现特别的约束和限制指向一个 static 型私有成员（仅调用一次），public class Coffee { private static long counter = 0; private final long id = counter++; public String toString() {

2017-07-25 14:49:33 925

原创自然语言处理（NLP）书籍、项目、视频资源清单

1. 书籍入门：《Speech and Language Processing》Dan Jurafsky ，James H. Martin2. blog及项目

2017-07-25 09:04:33 1517

原创辨异 —— Java 中的抽象类和接口

接口优于抽象类。—— 《Effective Java》（Item 18）0. 语法区别抽象类允许给出某些方法的实现，接口不允许；为了实现由抽象类定义的类型（type），类必须成为抽象类的子类（extends，表示的含义是 is a） Java 仅允许单继承，抽象类作为类型定义局限性很大。而任何一个类，只要它定义了所有必要的方法，并且遵守通用约定，它就被允许实现一个接口，而与该类所处的层次（

2017-07-24 22:59:01 770

原创设计原则 —— 针对接口编程而不针对实现编程

1. 针对接口编程是多态性的体现针对对象编程简单地说，就是传递的是具体的子类；而针对接口编程，传递的则是父类引用，这样便可发挥多态性“父类引用指向子类对象”的特点和优势；来看一个简答的例子：public interface Animal { ... public void makeSound();}具体到“狗”，需给出其实现：public class Dog impleme

2017-07-24 11:42:20 4212 1

原创 Head First 设计模式 —— 工厂模式与工厂方法

1. 实例化对象的方法制造对象的方法不只 new 操作符一种。且实例化这个动作不应该总是公开地进行，还有初始化常常造成耦合问题。由此提出的工厂模式以进一步封装实例化的活动，且避免对象初始化时的可能产生的耦合问题。

2017-07-24 11:07:33 821

原创 Head First 设计模式 —— 装饰器模式与门面模式

1. 装饰器模式与继承与装饰器模式相比，继承更容易造成类爆炸；装饰器模式：利用组合取代继承；

2017-07-24 11:01:50 933

原创 Python 字典（dict）操作（update）、翻转字典

1. get注意以下两种形式的细微差别，差别在返回值的类型上：d.get(value, '')d.get(value, [''])&amp;gt;&amp;gt; d = {}&amp;gt;&amp;gt; d.get(value, '')''&amp;gt;&amp;gt; d.get(value, [''])['']2. update：字典更新x = {'a':

2017-07-23 23:57:54 4658

原创 Java Colections 集合类 —— List、ArrayList、Set（HashSet）

1. 删除元素的标准写法public void removeObserver(Observer o) { int i = observers.indexOf(o); if (i &amp;amp;amp;amp;amp;amp;amp;amp;gt;= 0) { observers.remove(i); }}

2017-07-23 23:54:47 830

原创音译 —— 本身的含义

1. 地理名词美索不达米亚：两条河之间的流域；2. 天文planet：漂移的星球；3. 人名

2017-07-23 19:30:58 987

原创红黑树相关定理及其证明

红黑树有一条性质要求：如果一个节点为红色的，则它的两个子节点都是黑色。这保证了：从根到叶节点（不包括根节点）的任何一条路径上都至少有一半的节点是黑色的。（红黑树的性质还要求：对每一个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点）。0. 明确一些基本概念树的深度和高度：树的深度是从根节点开始（其深度为1）自顶向下逐层累加的，而高度是从叶节点开始（其高度为1）自底向上逐层

2017-07-23 12:40:32 5318 2

原创 Elo rating system（Elo 打分体系）

A、B 两个待比较、评价的对象，分别打分为 RA，RBR_A，R_B，则各自获胜的期望值为：⎧⎩⎨⎪⎪⎪⎪⎪⎪EA=11+10(RB−RA)/400.EB=11+10(RA−RB)/400.\left\{\begin{split}E_A=\frac1{1+10^{(R_B-R_A)/400}}.\\E_B=\frac1{1+10^{(R_A-R_B)/400}}.\\\end{split}

2017-07-22 18:53:37 4925 3

原创 WebP 文件及其编码解码工具（WebPconv）

1. webp 文件与JPEG相同，WebP 是一种有损压缩利用预测编码技术。WebP 是 Google 新推出的影像技术，它可让网页图档有效进行压缩，同时在质量相同的情况下，WebP 格式图像的体积要比 JPEG 格式图像小 40%（WebPconv | WebP File Converter | Romeolight），进而让整体网页下载速度加快。为了改善 JPEG 的图片压缩技术，他们

2017-07-22 18:27:22 4793

原创生僻姓（多音字姓）

1. 生僻覃（qín）：做姓时，一般读作 qín谌（chén）龙；呙（guō）莉；甯：作为姓氏时读作四声 “甯，同“宁”；基本字义平安，安定2. 多音惠：只在西北地区，读作“xì”，其他地区读作“huì”3. 做姓时，突然不认识了仵：wǔ 1.对等，相匹敌。2.违背。3.姓。

2017-07-22 17:49:17 3034

原创代码好味道、坏味道与重构

1. 基本内涵在不改变代码外在行为的前提下对代码做出修改，以改进代码的内部结构的过程。 —— 《重构》（Martin Fowler）只是为什么要修改已经能够工作的内部结构呢？代码模块的能够工作不是唯一要求。每一个软件模块都具有三种职责。第一个职责是能运行起来所完成的功能，这也当然是模块得以存在的原因；完成功能；第二个职责是应对变化，几乎所有的模块在它们的生命周期中都要变化，开发者有责任保证这

2017-07-22 12:10:09 1048

原创语言与哲学 —— 维特根斯坦

1. 名言我贴着地面行走，不在云端舞蹈。2. 维特根斯坦论语言语言的界限就是一个人世界的界限。

2017-07-22 11:58:36 1258

Python-2.7.3.tgz

文件工具类

上网日志数据（hadoop用）

matlab字幕拼接用视频截图

空空如也