2013年08月_Focustc

11月 10月 09月 08月 07月 06月 05月

翻译国外大学生谈经验：如何在Github参与开源（Open Source on Github: Your First Contribution）

作者结合亲身经历讲述了如何尝试为开源项目做出贡献，鼓励大家参与github上面的github。Github有多火？每个人都能参与其中吗？做出贡献是否很难？作者将为大家一一解答。

2013-08-25 01:59:06 8218 4

原创 Project Euler 001-006 解法总结

Problem 1. Find the sum of all the multiples of 3 or 5 below 1000. 题目要求找出所有1000以下的3或者5的倍数之和。最简便的方法是，计算出1000以下总共有多少个3、5、15的倍数，然后用等差数列求三种数分别之和，最后3、5的倍数和减去15的倍数和就得到了结果。 NOte：这是因为15的倍数多算了一遍，所以要减

2013-08-27 01:39:48 1737

原创三十分钟做一个网页游戏

这篇文章的目的是短时间之内，通过做出一个简单的缘分对对碰游戏，了解网页开发的基本框架。对于大部分网页，都要包括HTML、CSS、JavaScript三种技术。而相对应的三种文件格式为.html、.css、.js。下面首先给出这个游戏的代码，在分析中学习。我认为了解整体框架之后，学习过程中对于自己不懂的部分百度一下，可以学习的更快，因此我不会做的过于详细。对最新标准支持比较好的是Chrome

2013-08-22 19:20:59 13421 3

原创 Algorithms Part 1-Question 6- 2SUM Median-数和以及中位数问题

本次有两个编程问题，一个是求两个数的和满足一定值的数目，另一个是求中位数。 2SUM问题问题描述The goal of this problem is to implement a variant of the 2-SUM algorithm (covered in the Week 6 lecture on hash table applications).The file co

2013-08-17 14:15:27 4847 1

原创 Coding the Matrix Week 3 The Matrix 矩阵

本周共有三次作业。所花费的时间为一天左右，还算可以，需要注意的是考虑一些特殊情况，写出能够通用的程序，这就行了。体会 set()和{}结果相同，可以通用，可以采取后者。>>> type({})>>> type(set())>>> type(dict())>>> {}==set()False>>> {}==dict()True 作业1 hw3 这一

2013-08-14 00:44:23 2506

原创 Algorithms Part 1-Question 5- Dijkstra's shortest-path-最短路径算法

Algorithms: Design and Analysis, Part 1 这是斯坦福大学算法公开课第五章作业的解法。最短路径算法题目要求本次要求对于一个200个点的无向图应用著名的Dijkstra算法求最短路径。可以选择用heap来计算，速度更快。我采用python语言，用了多个字典来加快速度。In this programming problem you'll code up Dijkstra's shor

2013-08-06 04:48:12 4099

原创 Algorithms Part 1-Question 4- SCC 强联通问题

Algorithms: Design and Analysis, Part 1 本次作业是算法课程中最难的一次。我想，除了算法之外，还牵涉到实现的问题。因为很多编程语言都无法处理极大次数的递归调用。题目说明Download the text file here. Zipped version here. (Right click and save link

2013-08-04 20:58:06 4309

原创 Coding the Matrix Week 2 The Vector Space作业

Coding the Matrix: Linear Algebra through Computer Science Applications 本周的作业较少，只有一个编程任务hw2.作业比较简单，如果大学学习过矩阵代数的话，基本上没有什么问题，不过要注意的一点是基2的Span的求法。基2空间上，在所有基向量中取任意个数个，叠加组合就得到了Span。但是如何取任意个呢？下面给出

2013-08-01 00:06:54 3262 2