about 2 months ago

时间复杂度

定义:

程序运行次数与数据量的比值

七种时间复杂度:
1. O(1)
2. O(log n)
3. O(n)
4. O(n^2)
5. O(n^3)
6. O(2^n)
7. O(n!)

常用算法时间复杂度:
1. 二分查找: O(log n)
2. 二叉树遍历: O(n)
3. 最佳排序矩阵搜索(已排好序的二维矩阵): O(n)
4. 归并排序: O(n log n)

空间复杂度

定义:

程序运行时占用内存的大小

其他

增加空间复杂度可以降低时间复杂度,空间换时间。

 
over 1 year ago

Python Note:003

  • chrome网页中按F12打开开发者页面,在Network选项中可以看到Request内容
  • chrome 插件xpath helper, ctrl + shift + x 打开,shift切换
  • python 解决中文assii编码错误问题,在开头加以下:


import sys
reload(sys)
sys.setdefaultencoding( “utf-8” )

 
over 1 year ago

Python Note: 001 20181223

  • mac上更新pip需使用权限时,在命令最前加sudo
  • mac上安装pandans提示已经安装有numpy,不知道卸载哪一个时,增加可选项--ignore-installed numpy
  • apply函数可以对行或者列进行操作
  • pandas常用库xlrd,openpyxl,pandasql
  • 代码前加# coding: utf-8

DataFrame常用的函数:

  • dscribe() 统计性描述
  • drop_duplicates() 删除重复行
  • rename(columns=...) 更名
  • dropna() 删除具有空的行
  • isnull() 判断空值
  • fillna() 填充空值
  • apply() 应用函数
  • merge() 合并df
  • value_counts() 统计某列的各类型个数
  • read_excel() to_excel() 读取和保存excel
  • set_index() 设置索引
  • cut 分组
 
almost 2 years ago

Heading

Python Note: 001 20181223

1. 列表、元组、字典区别
- 列表: [], 元组: (), 字典: {}
- item
- item

2. 对象有类型变量无类型,变量指向对象
3. 避免采用隐式拷贝,而是采用就地操作的方式
> 避免写成y=x*2,写成x*=2
 
over 2 years ago

Objective

关于今天的课程, 你记得什么?

在admin/show页面显示投递简历。

完成了什么?

招聘网站。

Reflective

你要如何形容今天的情绪?

比较平淡。

今天的高峰是什么?

还是按计划跑完6公里。

今天的低点是什么?

会上给其他专业领导拍板要做夹层和夹层开洞30%。

Interpretive

我今天学到了什么?

支护桩按受弯构件计算最小配筋率。

今天一个重要的领悟是什么?

拍板后会担心。

Decisional

我会如何用一句话形容今天的工作?

平平常常。

有哪些工作需要明天继续努力?

  • 开始购物网站学习,
  • 工作上的事情,
  • 看书。
 
over 2 years ago

Objective

关于今天的课程, 你记得什么?

制作应征者功能。

完成了什么?

排序和上传简历。

Reflective

你要如何形容今天的情绪?

有一些无所事事。

今天的高峰是什么?

晚上十点马上完成今天的课程。

今天的低点是什么?

早晨对于还要去完成天津和长春项目感到压力。

Interpretive

我今天学到了什么?

复习RESTfull机制。

今天一个重要的领悟是什么?

对二叉树搜索进一步认识。

Decisional

我会如何用一句话形容今天的工作?

马马虎虎。

有哪些工作需要明天继续努力?

  • 继续完成job listing课程,
  • 工作上的事情,
  • 看书,
  • 健身。
 
over 2 years ago

Objective

关于今天的课程, 你记得什么?

制作前端和后台的job listing。

完成了什么?

job listing管理员部分。

Reflective

你要如何形容今天的情绪?

稍微有点焦虑。

今天的高峰是什么?

下午完成3小时学习后放松看电影。

今天的低点是什么?

对于转行不是很有信心。

Interpretive

我今天学到了什么?

统计数据会造假。

今天一个重要的领悟是什么?

均值,中位数,众数都可算作平均值,但结果相差很大。

Decisional

我会如何用一句话形容今天的工作?

继续保持。

有哪些工作需要明天继续努力?

  • 继续完成job listing课程,
  • 工作上的事情,
  • 看书。
 
over 3 years ago

Objective

关于今天的课程, 你记得什么?

购物车设置。

完成了什么?

完成购物车功能。

Reflective

你要如何形容今天的情绪?

波动。

今天的高峰是什么?

无。

今天的低点是什么?

被牵动。

Interpretive

我今天学到了什么?

购物车功能。

今天一个重要的领悟是什么?

课程落下的太多了。

Decisional

我会如何用一句话形容今天的工作?

还可以。

有哪些工作需要明天继续努力?

  • 继续赶课程进度。
  • 时程波转反应谱代码。
  • debug。
 
over 3 years ago

Objective

关于今天的课程, 你记得什么?

没有学习课程在做outreaderonline。

完成了什么?

完成outreaderonline的模型对比。

Reflective

你要如何形容今天的情绪?

急躁。

今天的高峰是什么?

无。

今天的低点是什么?

晚上一开始没看懂模型对比的代码,开始急躁。

Interpretive

我今天学到了什么?

修正bug。

今天一个重要的领悟是什么?

课程落下的太多了。

Decisional

我会如何用一句话形容今天的工作?

太忙了。

有哪些工作需要明天继续努力?

  • 继续赶课程进度。
  • 时程波转反应谱代码。
  • debug。
 
over 3 years ago

Objective

关于今天的课程, 你记得什么?

没有学习课程在做outreaderonline。

完成了什么?

完成outreaderonline两项任务需求。

Reflective

你要如何形容今天的情绪?

急躁。

今天的高峰是什么?

无。

今天的低点是什么?

太多的工作是的原本计划去跑步被推迟,因为计划被打乱而急躁。

Interpretive

我今天学到了什么?

修正bug。

今天一个重要的领悟是什么?

计划被临时打乱时我自己会非常急躁,心情极度不好。

Decisional

我会如何用一句话形容今天的工作?

太忙了。

有哪些工作需要明天继续努力?

  • 继续赶课程进度。
  • 时程波转反应谱代码。
  • debug。