![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习进步
杨东冀@pku
杨东冀,就读于北京大学软件与微电子学院,算法/量化/机器学习/python。https://github.com/yangdongji
展开
-
博弈论(巴什博奕,威佐夫博弈,尼姆博弈,斐波那契博弈)
一. 巴什博奕(Bash Game):A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变为,A和B一块报数,看谁先报到25了,进而变为20,15,10,5,当到5的时候,不管A怎么报数,最后一个数肯定是B报的,可以转载 2016-11-25 17:06:32 · 792 阅读 · 0 评论 -
Linux/Ubuntu下解压命令
.tar 解包:tar xvf FileName.tar 打包:tar cvf FileName.tar DirName (注:tar是打包,不是压缩!) ——————————————— .gz 解压1:gunzip FileName.gz 解压2:gzip -d FileName.gz 压缩:gzip FileName.tar.gz 和 .tgz 解压:tar zxvf Fil转载 2016-11-19 11:53:01 · 319 阅读 · 0 评论 -
【利用python进行数据分析】第八章的海地地震数据代码
import numpy as npimport pandas as pdimport matplotlib.pyplot as pltfrom mpl_toolkits.basemap import Basemapdata = pd.read_csv('Haiti.csv')data = data[(data.LATITUDE > 18)& (data.LATITUDE < 20)&(原创 2016-10-20 17:29:25 · 3322 阅读 · 18 评论 -
【利用python进行数据分析-学习记录】python-matplotlib中Basemap插件的安装
Ubuntu下安装Basemap包,第八章及后续内容会用到此包。步骤一:下载basemap.tar.gz如下网址: [https://sourceforge.net/projects/matplotlib/files/matplotlib-toolkits/] 下载想要的版本。 到目录下解压:$ tar zxvf basemap-1.0.7.tar.gz步骤二:安装GOES librar转载 2016-10-20 17:00:41 · 3488 阅读 · 0 评论 -
数据库中游标的使用
为何使用游标: 使用游标(cursor)的一个主要的原因就是把集合操作转换成单个记录处理方式。用SQL语言从数据库中检索数据后,结果放在内存的一块区域中,且结果往往是一个含有多个记录的集合。游标机制允许用户在SQL server内逐行地访问这些记录,按照用户自己的意愿来显示和处理这些记录。如何使用游标:一般地,使用游标都遵循下列的常规步骤:(1) 声明游标。把游标与T-SQL语句的结果集联系起来。转载 2016-10-17 20:45:49 · 561 阅读 · 0 评论 -
银行家算法的python代码实现,感觉python写算法简直要起飞
上操作系统课,学到死锁,老师讲了银行家算法,正好在图书馆,用了1个多小时写出来,用python写算法发现自己最大的问题是有些语法一直学的不是很深入,查了半天函数的用法啊喂!!!坑爹,具体算法相信大家都懂,就不和大家赘述了,代码可能会有些bug,功能也不是很完善,希望大家给出批评指正!import numpy as npavaResour = np.array([3,3,2])allocation原创 2016-10-15 11:31:24 · 5873 阅读 · 0 评论 -
apriori算法的代码,python实现,参考《机器学习实战》
from numpy import *def loadDataSet(): return [[1,3,4],[2,3,5],[1,2,3,5],[2,5]]def createC1(dataSet): C1 = [] for transaction in dataSet: for item in transaction: if not原创 2016-10-12 10:56:54 · 1024 阅读 · 0 评论 -
Apriori算法详解之【一、相关概念和核心步骤】
本文转载自,感谢原作者的辛苦分享 http://blog.csdn.net/lizhengnanhua/article/details/9061755一、Apriori算法简介: Apriori算法是一种挖掘关联规则的频繁项集算法,其核心思想是通过候选集生成和情节的向下封闭检测两个阶段来挖掘频繁项集。 Apriori(先验的,推测的)算法应用广泛,可用于消费市场价格分析,猜测顾客的消费习惯;网络转载 2016-10-12 09:52:50 · 526 阅读 · 0 评论 -
拓扑排序的原理及其实现
本文转载自> http://blog.csdn.net/dm_vincent/article/details/7714519 感谢作者的辛勤劳动!本文将从以下几个方面介绍拓扑排序:拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系典型实现算法 Kahn算法 基于DFS的算法解的唯一性问题实际例子取材自以下材料:http://en.wikipedia.org/wiki/T转载 2015-12-23 15:43:36 · 425 阅读 · 0 评论 -
堆内存和栈内存详解(转载)
堆:顺序随意 栈:先进后出 堆和栈的区别 一、预备知识—程序的内存分配 一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表转载 2015-10-12 19:06:08 · 264 阅读 · 0 评论 -
操作系统页面置换FIFO算法中的Belady现象
采用FIFO算法时,如果对—个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象。Belady现象可形式化地描述为:一个进程户要访问M个页,OS分配舻个内存页面给进程P;对一个访问序列S,发生缺页次数为PE(占,N)。当N增大时,PE(S,N)时而增大时而减小。Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的,即被置换的页面并不是进程不原创 2016-11-27 10:26:45 · 5719 阅读 · 0 评论