crbtmac

摘要： 很多时候我们可能需要在某种情况下自动发送邮件给对方，标准库的smtplib可以实现这个功能，代码比较简单。#!/usr/bin/env pythonimport smtplibfrom email.mime.text import MIMEText#list of mail address you wana to sendto = ["xx@xx", "xx@xx"]#user and password of your mailMailHost = "smtp.163.com"MailUser = "xxxxxx" 阅读全文

摘要： 这是一篇读书笔记，论文见http://files.cnblogs.com/crbtmac/Astar%E5%AF%BB%E8%B7%AF%E5%88%9D%E6%8E%A2.pdf 所谓众里寻她千百度讲的就是启发式搜索吧- -! 做ACM题目的时候，发现很少题目涉及到启发式搜索，也就是所谓的A算法。这学期开始学人工智能，于是对A算法也就有了更深入的了解。 A算法就是在普通的宽搜或者深搜的基础上，建立一个函数，这个函数能在搜索的过程中能带来一些启发式的信息，从而更快的找到目标解。一般这个函数是这样表示的:f(n) = g(n) + h(n), g(n)表示起始状态到当前状态n实际耗费的代价，而. 阅读全文

摘要： 网络爬虫的实现可以用BFS(宽度优先搜索)，以某个weburl为起始节点，利用标准库的SGMLParser解析html提取超链接，判重后进队，即可实现对网页的抓取。1)用HTMLParser实现的时候编码的问题总是解决不了，很多html解析后都直接抛出异常，试过将当前html的编码格式转成unicode也无法解决。于是改为SGMLParser，便没有出现编码问题，基本上试过很多站点的html都可以正常解析。2)关于url判重，我直接放在一个字典里面然后用has_key()找，可能效率并不高。更高效应该是用hashlib等标准库。感觉代码实现的有点搓，有待优化。。。#!/usr/bin/env 阅读全文

摘要： python文本处理中两个比较简单的函数，大概的用法就是：def main(): s = 'abcd' #start，end表示在串s的起始位置和结束位置，这两个参数是可以缺省的。 #匹配的话返回True,否则返回False start = 0 end = 4 flag = s.startswith('ab', start, end) if flag == True: print 'YES' else: print 'NO' flag = s.endswith('cd', start, end) if flag = 阅读全文

摘要： 1) 迭代模型: 最原始的模型，服务器在一个循环里等待请求，且每次只能处理一个请求，除了让初学者知道网络编程这回事之外，估计没什么值得学习的意义。code: int sockfd = socket_init(); //创建套接字 int len = sizeof(client); while (1) { int connfd = accept(sockfd, (SA*)&client, &len); doit(); //处理请求 } 2)基本并发模型，一个进程(线程)处理一个请求: 迭代模型的拓展，加强了服务器的处理能力，不过存在着许多不足，最直接的瓶颈就是当请求多的时候，在进 阅读全文