- 博客(211)
- 资源 (1)
- 收藏
- 关注
转载 使用快速傅里叶变换计算大整数乘法
来源:http://www.cnblogs.com/skyivben/archive/2008/07/23/1248413.html我们知道,两个 N 位数字的整数的乘法,如果使用常规的算法,时间复杂度是 O(N2)。然而,使用快速傅里叶变换,时间复杂度可以降低到 O(N logN loglogN)。假设我们要计算以下两个 N 位数字的乘积:a = (aN-1aN-2…a1a0)10 = aN-1x
2016-03-08 20:48:02
4901
原创 【python】 字符串替换+正则
因为看电影字幕有些不必要的想删除,此段代码用于删除{}内的内容。python 中 string的replace函数并不能直接使用 正则表达式,所以我们采取compile的方式:其中re为正则的标准库。此段代码包含:1.文件的读入输出2.正则表达式的使用 import reout = open('g:/and.then.there.were.none.s01e01+
2016-02-22 18:42:08
4778
原创 Github contributions 故障处理
同时更新于个人博客:tintinsnowy.com正文作为programmers, 在github上提交代码,看见commit就是每天的动力。但是有可能因为以下几种情况发生contributions无法记录什么样的Contribution Github才记录?1 Issues and pull requests同时满足以下两个条件将会被计入Contribution这个操作是在一年之内。(Calen
2016-01-07 21:29:06
1689
原创 Apache Spark 初识
同时更新在个人博客:tintinsnowy.com楔子 Every day I remind myself that my inner and outer life are based on the labors of other men,living and dead,and that I must exert myself in order to give in the same measu
2016-01-06 20:21:13
778
原创 2015 读书笔记--告诉我你怎样去生活
个人博客同时更新: tintinsnowy.com楔子我想用怎么样的文字来谈读书都是多余。阅读是任何人都可以培养的爱好,可以说是对人影响最深远的爱好。培根那篇伟大的散文《谈读书》已经说得很透彻了,我很难发现那些卓越之人 是不爱阅读的,Bill Gates, 查理芒格, 李笑来… 保持阅读是一种学习型心态的体现,不断精进,思考反思,进步。虽然我很佩服每日读一本书的人, 但是我自己绝不会去践行。 读书怡
2016-01-06 20:16:53
832
原创 搭建博客工具
楔子喜欢写Blog的人,会经历三个阶段。 第一阶段,刚接触Blog,觉得很新鲜,试着选择一个免费空间来写。 第二阶段,发现免费空间限制太多,就自己购买域名和空间,搭建独立博客。 第三阶段,觉得独立博客的管理太麻烦,最好在保留控制权的前提下,让别人来管,自己只负责写文章。
2015-12-27 14:54:37
491
原创 ubuntu 15.04 开机启用小键盘
很多时候在Ubuntu上安装中文输入法时,总是找不到右上角的小键盘,以至于很多教程都用不上。在安装小键盘后再按照教程中对setting的设置,输入法就可用了
2015-11-26 10:31:13
501
原创 【大数据处理架构】0.综述-资料楼
大数据综述当我们在谈大数据的时候,我们在谈什么?信息爆炸,“大数据“无疑已经成为了最火的关键词,人人都在谈,但是真正落地或者把整个架构玩儿通的人并不多。 要真正深入这个行业,或者训练成为有经验的从业者(数据分析师/架构师)要清楚多个框架,并且不断跟进和学习下图展示的Big Data 的一个processing。大数据本身不具任何的价值,能从中提取关键的商业价值(commercial acumen/
2015-11-25 23:05:31
786
1
原创 【大数据处理架构】SparkR
一、从R说起 R是用于统计分析、绘图的语言和操作环境。R是属于GNU系统的一个自由、免费、源代码开放的软件,它是一个广泛应用于统计计算和统计制图的优秀编程语言。
2015-09-15 07:18:21
2407
3
原创 【ubuntu 安装】技巧和故障排除
1.在ubuntu刻盘时,有可能刻盘失败,导致无法安装。一般情况下安装UltraISO 进行刻盘即可,如果无法正常刻录,可以尝试Win32DiskImager 。很高效2.如果不想将linux装在本机,可以装在硬盘或者U盘上, 即插即用
2015-08-29 08:35:03
719
原创 go language
https://go-zh.org/doc/installLinux、Mac OS X 和 FreeBSD 的安装包下载此压缩包并提取到/usr/local 目录,在/usr/local/go 中创建Go目录树。例如:tar -C /usr/local -xzf go$VERSION.$OS-$ARCH.tar.gz该压缩包的名称可能不同,这取决于你安装的Go
2015-08-18 17:00:15
965
原创 【大数据处理架构】3. kafka安装与使用
1.kafka是一种高吞吐量的分布式发布订阅消息系统,它可以处理消费者规模的网站中的所有动作流数据Step 1: Download the codeDownload the 0.8.2.0 release and un-tar it.> tar -xzf kafka_2.10-0.8.2.0.tgz> cd kafka_2.10-0.8.2.0Ste
2015-08-16 11:08:34
956
原创 【大数据处理架构】2. 用sbt 构建工具 到spark cluster
我们使用 sbt 创建、测试、运行和提交作业。该教程会解释你在我们的课程中将会用到的所有 sbt 命令。工具安装页说明了如何安装 sbt。我们一般将代码和库做成jar包,通过spark-submit 提交到spark 集群上运行。1)下载安装: http://www.scala-sbt.org/2)创建工程:比如现在的工程名为“sparksample”。那么
2015-08-16 10:41:41
1070
原创 【大数据处理架构】1.spark streaming
1. spark 是什么?>Apache Spark 是一个类似hadoop的开源快速集群运算环境 与后者不同的是,spark更快(官方的说法是快近100倍)。提供高层JAVA,Scala,PythonI ,R API接口.并且提tools:Spark SQL for SQL 处理结构化数据, MLlib for machine learning, GraphX for gr
2015-08-16 09:44:11
834
原创 [Learning Linux For Fun] unit 1 1.2~1.3
1.2系统登陆与登出创建系统管理员(initial) >>sudo passwd 然后输入系统管理员的密码。注册成功 2 切换为管理员身份: >>su root1.3切换回普通用户时>> login 然后输入用户名及其密码(不回显示)*****注意sudo和su的区别*******
2015-08-06 21:31:01
480
原创 [Learning Linux For Fun ] unit 1 1.1
This seminar the most interesting course is LINUX!1.1认识UNIX历史人物Unix 内核:unix的最底层,控制了系统的核心功能tool book: http://pubs.opengroup.org/onlinepubs/009695399/functions/stat.htmlhttp://
2015-08-06 21:26:31
446
原创 【Android学习之路】1.安装和环境配置+常见问题
前言:在我们了解任何有关安卓的知识之前,我们有必要先做好安装的工作,毕竟“兵马未动,粮草先行”。作为WP粉一直对Android存有偏见,以至于无从下手。写这个collection的目的就是督促自己有计划和系统地学习。1.环境 无论你是百度还是视频教学,一定事先要有java运行环境 链接JDK下载官网:http://www.oracle.com/technetwork/ja
2015-04-16 22:43:42
629
转载 【Android学习之路】roadmap和干货
欢迎转载,但请务必在明确位置注明出处!http://stormzhang.com/android/2014/07/07/learn-android-from-rookie/QQ交流群:入群理由请正确填写我的GitHub账号* 383323653 (Android学习之路1群,已满)* 187252236 (Android学习之路2群,已满)* 416618703 (Android学习之路
2015-04-16 21:50:35
1457
原创 【美赛·算法】SEIR 传染病模型 及其实现
SEIR是属于遗传病学的经典算法,SUSCEPTIBLES--those able to contract the diseaseEXPOSED--those who have been infected but are not yetinfectiousINFECTIVES--those capable of transmitting the diseaseRECOVERED
2015-02-11 22:56:30
73602
12
原创 【美赛·算法】元胞自动机Cellular Automaton
【前言】作为CS专业的做数学建模,自然不想想做纯数学一样地解题,最近在思考将建模和CS结合起来,有很多不错的算法,然后就看到一系列算法。先记下来,估计以后研究也有用。【相关】复杂系统(complex systems): more than the sum of its parts, a complex system is a system of elements, oper
2015-02-03 17:05:40
9480
1
原创 安装Ubuntu14.10重启后卡住
出现:please remove installation media and close the tray (if any) then press ENTER;解决方案:不要插外设,特别是USB。拔出后重启正常了
2014-12-21 17:19:13
21413
原创 Win8 Hyper-V虚拟机 安装运行Ubuntu教程及其常见问题解答
部分图片引用地:http://server.zol.com.cn/336/3365537_all.htmlPart 1.正常安装顺Part 2. 异常处理1.WIN8 装虚拟机异常恼火,virtualbox异常慢, VM却直接不能装,提示已经有了 hyper-v。hyper-v功能只存在于Windows 8专业版和企业版中,并且默认未开启。当然开启的方法也很简单。在
2014-12-21 16:57:06
4317
原创 Mathmatica9 注册不了
mathmatica9 使用注册?机 的方法:http://jingyan.baidu.com/album/1876c852b44b8a890b1376ef.html但是如果还是无法注册?解决:很多人可能和LZ一样懒,输入一大串注册码和密码很麻烦,于是就复制粘贴。 麻烦就来了,有些时候会出现毛病。如果手动输入就解决了。 同样的问题在mat
2014-12-07 20:05:55
1166
原创 【Qt开发-模拟电商网站】模态与非模态窗口
2014.11.30用户需求:容许用户多次登入登出。用户必须登录后才能进行操作思路:窗口在mainwindow和Login 窗口之间切换。由于要求用户必须进行登录后才能进入商城操作。 所以窗口之间要互斥,即模态。具体实现:在按下“logout”button 后即引发一个事件“重新登陆框”void MainWindow::on_out_button_clicked(
2014-12-01 19:04:11
926
原创 【读书笔记】番茄工作法图解
时间:2014.10.16-2014.10.22番茄工作法图解在半年前得知“番茄工作法”觉得很好玩(知乎),但是有人就推荐看这本书,但是由于期末考,直到现在才看。信息量不大,但是有几点值得学习。毕竟时间管理的理论太多了,适合自己的才是最好。1.想要做到专注,你就坚决抛开各种杂念 贯穿这个理论的关键字眼就是“专注”,使用番茄钟
2014-10-22 15:19:43
1026
2
原创 【coursera 学习笔记】An Introduction to Interactive Programming in Python--week1
第一周 教学大纲Week oneHelpFunctions — FunctionsFunctions are reusable pieces of programs that take an input and produce an output.A function definition is a compound statement consisting of a he
2014-10-02 19:54:03
1801
原创 【coursera 学习笔记】An Introduction to Interactive Programming in Python--week0
上课地址;https://class.coursera.org/interactivepython-005/wiki/coursestaff
2014-10-02 16:57:42
1276
转载 【Matlab】 多重积分
转载地址百度:http://wenku.baidu.com/view/4a75843543323968011c9282.html 期间会遇到一个问题:1.符号积分利用int命令进行二重积分、三重积分计算。格式:int(int(f,y,y1(x),y2(x)),x,a,b)int(int(int(f,z,z1(x,y),z2(x,y)),y,y1(x),y2(x)),x,a,
2014-09-04 17:06:05
7985
原创 2013 excel 版(安装Excel link插件,实现Excel与Matlab的互联 )
如果excel 是其他版本请见:http://blog.csdn.net/zhangkaihang/article/details/7519783
2014-08-31 22:51:18
6970
原创 【机器学习】Machine Learning-- I. Introduction (Week 1)&
I. Introduction (Week 1)
2014-08-28 19:49:31
1093
原创 strcmp 遇上 string?
string a = "bcd";int e = strcmp(a,"bcd");cout编译使报错 【解决】int e = strcmp(a.c_str(),"bcd");
2014-07-17 21:14:45
794
2
原创 【Matlab】基本语句(ing)
Matlab提供了两种除法运算:左除(\)和右除(/)。一般情况下,x=a\b是方程a*x =b的解,而x=b/a是方程x*a=b的解。例:a=[1 2 3; 4 2 6; 7 4 9]b=[4; 1; 2];x=a\b则显示:x= -1.5000 2.0000 0.5000如果a为非奇异矩阵
2014-07-16 20:22:22
944
转载 利用不均匀硬币产生等概率
利用不均匀硬币产生等概率 Part 7 of 15 in the series 常见面试算法题问题描述:有一枚不均匀的硬币,已知抛出此硬币后,正面向上的概率为p(0 )。请利用这枚硬币产生出概率相等的两个事件。这个问题跟之前的利用等概率Rand5产生等概率Rand3非常像,但却简单的多。几个月前还为这个事情头疼了一下,现在想来真是不应该。某一次抛出硬币,正面向上的概率是p,
2014-07-04 21:50:02
5952
人机交互 遗传算法
2014-11-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人