简介

SQL型和NoSQL型的区别

SQL：适合存储结构化数据，如用户的帐号、地址。

• 这些数据通常需要做结构化查询
• 这些数据的规模、增长的速度通常是可以预期的
• 事务性、一致性

NoSQL：适合存储非结构化数据，如文章、评论、微博。

• 这些数据通常用于模糊处理，如全文搜索、机器学习
• 这些数据是海量的，而且增长的速度是难以预期的，
• 根据数据的特点，NoSQL 数据库通常具有无限（至少接近）伸缩性
• 按key获取数据效率很高，但是对 join 或其他结构化查询的支持就比较差

算法简介

二分查找

对数：对数运算是幂运算的逆运算。

公式 logn 相当于 log₂n。

代码实现：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

def binary_search(list, item):
    low = 0
    high = len(list)-1

    while low <= high:
        mid = (low + high) // 2
        guess = list[mid]

        if guess == item:
            return mid

        if guess > item:
            high = mid-1
        else:
            low = mid+1

    return None

list = [1, 2, 5, 6, 7]
item = 7

print(binary_search(list, item))

初见网络爬虫

BeautifulSoap 简介

1
2
3
4
5
6
7

from urllib.request import urlopen
from bs4 import BeautifulSoup

html = urlopen('http://www.smallapping.com')
bsObj = BeautifulSoup(html.read(), features='lxml')
print(bsObj.h1)
print(bsObj.html.body.p)

Python 数据模型

特殊方法

内置函数会调用特殊方法，一般无需直接调用特殊方法，除了__init__方法。

字符串

1
2
3
4
5
6
7

name.title()            # 首字母大写
name.upper()    
name.lower()            # 转换大小写
name.rstrip()   
name.lstrip()
name.strip()            # 删除右边/左边/两边的空格
"age" + 12              # 会报错，应使用str()方法将数字转换成字符串

基本概念

解释型和编译型语言的区别

• 编译型
  需要编译器。把高级语言编译为机器码文件，编译期代码检查，执行速度更快，一次编译处处执行，可移植性更好。如：Java，C#等。

第一部分：C#与.NET平台

源码-IL-汇编过程

.NET语言的编译分为两个阶段.首先高级语言被编译成一种称作IL的中间语言，与高级语言相比，IL更像是机器语言

Type类型

1
2
3
4

var i = 2.0;
var t1 = i.GetType();
var t2 = i.GetTypeCode();
Console.WriteLine("类型：" + t1 + "，类型码：" + t2 + "，类型码的值：" + (int)t2);

设计原则

1. 把可能变化之处独立出来，以免影响固定代码。
2. 针对接口编程，而不是针对实现编程
3. 多用组合，少用继承
4. 设计交互对象之间的松耦合
5. 扩展-关闭原则：类应该对扩展开发，对修改关闭。
6. 依赖抽象，不要依赖具体类。
7. 最少知识原则：只和你的密友谈话。
8. 好莱坞原则：高层组件对待低层组件的方式：别调用我们，我们会调用你。
   避免高层和低层出现明显的环装依赖
9. 一个类应该只有一个引起变化的原因。高内聚，低耦合。（单一职责）

checked关键字

用来检查赋值是否数据溢出，或者在VS中配置，项目-属性-生成-高级，检查上溢下溢。

1
2
3
4

checked     //unchecked 不检查
{
    destination = (int)source;
}