tintinsnowy-优快云博客

转载使用快速傅里叶变换计算大整数乘法

来源: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 5073

原创【python】字符串替换+正则

因为看电影字幕有些不必要的想删除，此段代码用于删除{}内的内容。python 中 string的replace函数并不能直接使用正则表达式，所以我们采取compile的方式：其中re为正则的标准库。此段代码包含：1.文件的读入输出2.正则表达式的使用 import reout = open('g:/and.then.there.were.none.s01e01+

2016-02-22 18:42:08 4809

原创 Github contributions 故障处理

同时更新于个人博客：tintinsnowy.com正文作为programmers，在github上提交代码，看见commit就是每天的动力。但是有可能因为以下几种情况发生contributions无法记录什么样的Contribution Github才记录？1 Issues and pull requests同时满足以下两个条件将会被计入Contribution这个操作是在一年之内。（Calen

2016-01-07 21:29:06 1746

原创 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 818

原创 2015 读书笔记--告诉我你怎样去生活

个人博客同时更新： tintinsnowy.com楔子我想用怎么样的文字来谈读书都是多余。阅读是任何人都可以培养的爱好，可以说是对人影响最深远的爱好。培根那篇伟大的散文《谈读书》已经说得很透彻了，我很难发现那些卓越之人是不爱阅读的，Bill Gates, 查理芒格，李笑来… 保持阅读是一种学习型心态的体现，不断精进，思考反思，进步。虽然我很佩服每日读一本书的人，但是我自己绝不会去践行。读书怡

2016-01-06 20:16:53 875

原创搭建博客工具

楔子喜欢写Blog的人，会经历三个阶段。第一阶段，刚接触Blog，觉得很新鲜，试着选择一个免费空间来写。第二阶段，发现免费空间限制太多，就自己购买域名和空间，搭建独立博客。第三阶段，觉得独立博客的管理太麻烦，最好在保留控制权的前提下，让别人来管，自己只负责写文章。

2015-12-27 14:54:37 518

原创 ubuntu 15.04 开机启用小键盘

很多时候在Ubuntu上安装中文输入法时，总是找不到右上角的小键盘，以至于很多教程都用不上。在安装小键盘后再按照教程中对ｓｅｔｔｉｎｇ的设置，输入法就可用了

2015-11-26 10:31:13 524

原创【大数据处理架构】0.综述-资料楼

大数据综述当我们在谈大数据的时候，我们在谈什么？信息爆炸，“大数据“无疑已经成为了最火的关键词，人人都在谈，但是真正落地或者把整个架构玩儿通的人并不多。要真正深入这个行业，或者训练成为有经验的从业者（数据分析师/架构师）要清楚多个框架，并且不断跟进和学习下图展示的Big Data 的一个processing。大数据本身不具任何的价值，能从中提取关键的商业价值（commercial acumen/

2015-11-25 23:05:31 838 1

原创【大数据处理架构】SparkR

一、从R说起 R是用于统计分析、绘图的语言和操作环境。R是属于GNU系统的一个自由、免费、源代码开放的软件，它是一个广泛应用于统计计算和统计制图的优秀编程语言。

2015-09-15 07:18:21 2447

原创【ubuntu 安装】技巧和故障排除

1.在ubuntu刻盘时，有可能刻盘失败，导致无法安装。一般情况下安装UltraISO 进行刻盘即可，如果无法正常刻录，可以尝试Win32DiskImager 。很高效2.如果不想将linux装在本机，可以装在硬盘或者U盘上，即插即用

2015-08-29 08:35:03 768

原创 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 1053

原创【大数据处理架构】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 979

原创【大数据处理架构】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 1098

原创【大数据处理架构】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 865

原创 [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 502

原创 [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 469

原创【Android学习之路】1.安装和环境配置+常见问题

前言：在我们了解任何有关安卓的知识之前，我们有必要先做好安装的工作，毕竟“兵马未动，粮草先行”。作为WP粉一直对Android存有偏见，以至于无从下手。写这个collection的目的就是督促自己有计划和系统地学习。1.环境无论你是百度还是视频教学，一定事先要有java运行环境链接JDK下载官网：http://www.oracle.com/technetwork/ja

2015-04-16 22:43:42 655

转载【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 1485

原创【Android学习之路】Android 入门

Android 开发入门

2015-04-02 10:53:24 541

原创【美赛·算法】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 73840 11

原创【美赛·算法】元胞自动机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 9583 1

原创安装Ubuntu14.10重启后卡住

出现：please remove installation media and close the tray (if any) then press ENTER;解决方案：不要插外设，特别是USB。拔出后重启正常了

2014-12-21 17:19:13 21501

原创 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 4374

原创 Mathmatica9 注册不了

mathmatica9 使用注册？机的方法：http://jingyan.baidu.com/album/1876c852b44b8a890b1376ef.html但是如果还是无法注册？解决：很多人可能和LZ一样懒，输入一大串注册码和密码很麻烦，于是就复制粘贴。麻烦就来了，有些时候会出现毛病。如果手动输入就解决了。同样的问题在mat

2014-12-07 20:05:55 1213

原创【Qt开发-模拟电商网站】模态与非模态窗口

2014.11.30用户需求：容许用户多次登入登出。用户必须登录后才能进行操作思路：窗口在mainwindow和Login 窗口之间切换。由于要求用户必须进行登录后才能进入商城操作。所以窗口之间要互斥，即模态。具体实现：在按下“logout”button 后即引发一个事件“重新登陆框”void MainWindow::on_out_button_clicked(

2014-12-01 19:04:11 953

转载【python-NLP】（1）安装

参考书：Python自然语言处理>博客：

2014-11-16 16:36:03 991

原创【读书笔记】番茄工作法图解

时间：2014.10.16-2014.10.22番茄工作法图解在半年前得知“番茄工作法”觉得很好玩（知乎），但是有人就推荐看这本书，但是由于期末考，直到现在才看。信息量不大，但是有几点值得学习。毕竟时间管理的理论太多了，适合自己的才是最好。1.想要做到专注，你就坚决抛开各种杂念贯穿这个理论的关键字眼就是“专注”，使用番茄钟

2014-10-22 15:19:43 1054

原创【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 1842

原创【coursera 学习笔记】An Introduction to Interactive Programming in Python--week0

上课地址;https://class.coursera.org/interactivepython-005/wiki/coursestaff

2014-10-02 16:57:42 1321

原创【windows phone8 开发】1.开发环境

时间：2014.09.05前言：作为WP的NC粉，怎么能不动手自己写一个n

2014-09-05 16:32:34 863

转载【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 8221

原创 2013 excel 版（安装Excel link插件，实现Excel与Matlab的互联）

如果excel 是其他版本请见：http://blog.youkuaiyun.com/zhangkaihang/article/details/7519783

2014-08-31 22:51:18 7044

原创【机器学习】Machine Learning-- I. Introduction (Week 1)&

I. Introduction (Week 1)

2014-08-28 19:49:31 1127

原创【机器学习】Machine Learning by Andrew Ng

时间：2014.6.30 ~2014.9月初地址

2014-08-28 18:58:29 1177

原创 strcmp 遇上 string？

string a = "bcd";int e = strcmp(a,"bcd");cout编译使报错【解决】int e = strcmp(a.c_str(),"bcd");

2014-07-17 21:14:45 826

原创【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 981

原创 Office 的问题及解决

1.office2013在win7安装，卡到没法用，输入光标看不到，word ppt都用不了。

2014-07-09 22:08:36 656

原创虚拟机下的linux安装手册

1.下载虚拟机：http://www.orsoon.com/Soft/12192.html

2014-07-05 20:10:01 849

转载利用不均匀硬币产生等概率

利用不均匀硬币产生等概率 Part 7 of 15 in the series 常见面试算法题问题描述：有一枚不均匀的硬币，已知抛出此硬币后，正面向上的概率为p（0 ）。请利用这枚硬币产生出概率相等的两个事件。这个问题跟之前的利用等概率Rand5产生等概率Rand3非常像，但却简单的多。几个月前还为这个事情头疼了一下，现在想来真是不应该。某一次抛出硬币，正面向上的概率是p，

2014-07-04 21:50:02 6204

原创【新手入门】mathematica--IF语句

IF语句：mathematica很强大，帮助文档也很强大，只是

2014-07-03 15:43:40 13406

空空如也

空空如也