2015年04月_coderhuhy

原创 Leetcode204-Count Primes

这个题相当于求小于n的所有质数，曾在编程之美中看到过一个求一组质数的算法，叫厄拉多塞筛法，时间复杂度仅有O(nloglogn)，这是一个相当好的算法（如果从1到n-1分别判断质数，时间复杂度为O(n*sqrt(n))）。厄拉多塞筛法的步骤：建立从2到n的集合G={2, 3, 4, ..., n}，每次从集合中取出最小的数A，这个数就是质数；然后将数A * times从集合中删除，其中1<=times<=n/A。得到一个新的集合G'，重复上述步骤直到集合为空，就取出了所有质数。

2015-04-29 18:28:27 829

原创 Leetcode202-Happy Number

Leetcode202-Happy Number(Easy)Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat t

2015-04-22 09:22:06 876

原创 Leetcode201-Bitwise AND of Numbers Range

Leetcode201-Bitwise AND of Numbers Range原题：Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.For example, given the range [5, 7], you should return 4.题意：给定一个范围[m, n]，0 <= m <= n <= 2147

2015-04-16 14:23:11 584

原创 Leetcode-Number of Islands

Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water.

2015-04-10 00:20:52 569

原创 python实现清华大学联网助手(三)——linux下带参数的自定义命令/import机制

上两篇已经大致满足了我起初设计的需求。最后，对代码进行了一些优化，并且修改代码使一些函数方法可以重用。最终实现了如下功能：登录校园网、登出校园网、查询当前网络状态、查询流量、帐户余额、当前用户组等基本信息、查询本账号当前在线IP信息、查询每日流量使用明细并生成直方图。本篇主要探讨两个问题：1 如何将.py脚本制作成linux下带参数的自定义命令；2 import机制及使用。

2015-04-04 15:58:20 2603

原创 python实现清华大学联网助手(二)——正则表达式re/网页跳转/cookiejar

本篇是第二篇。正则表达式re/网页跳转/cookiejar的使用。本篇要实现python实现清华大学联网助手(一)——urllib/hashlib/getopt/time/codecs的使用中提到的大部分功能。主要新增的功能是：查询流量、帐户余额、当前用户组等基本信息；查询本账号当前在线IP信息；查询每日流量使用明细，并生成直方图。而且需要访问的url不在是之前登录校园网的url。

2015-04-04 10:48:09 1411

原创 python实现清华大学联网助手(一)——urllib/hashlib/getopt/time/codecs的使用

python版清华大学联网助手github：https://github.com/HaoyuHu/pythonurllib/hashlib/getopt/getpass/time/codecs的使用分析和实例代码。学习完python之后，能够明白它的语法和特性，感觉这是一种与C/C++和java截然不同的语言，它更高级，更接近自然语言。所以能通过极少的代码完成其他语言需要几百行代码才能完成的任务。前些阵子曾经用python从各大网站上抓取信息用作分析数据，觉得挺过瘾。因此为了满足在linux下快速连接

2015-04-03 20:41:07 2173

coderhuhy的专栏