2017年02月_Jason__Liang

原创 LintCode 54- 转换字符串到整数

本人电子系，只为一学生。心喜计算机，小编以怡情。public int atoi(String str) { // write your code here //去掉首尾空格，测试认为空格是可以忽略的 str=str.trim(); //先行判断 if(str.length()==0) return 0;

2017-02-24 16:14:31 383

原创 LintCode 132-单词搜索II 深度优先

本人电子系，只为一学生。心喜计算机，小编以怡情。给出一个由小写字母组成的矩阵和一个字典。找出所有同时在字典和矩阵中出现的单词。一个单词可以从矩阵中的任意位置开始，可以向左/右/上/下四个相邻方向移动。样例给出矩阵： doaf agai dcan 和字典： {“dog”, “dad”, “dgdg”, “can”, “again”}返回 {“dog”, “dad”, “can”, “ag

2017-02-22 22:50:50 497

原创 LintCode 29-交叉字符串

本人电子系，只为一学生。心喜计算机，小编以怡情。 smallfish_love的博客这位大神写的很详细！！！建议看这位大神的说明！！！//我的代码public boolean isInterleave(String s1, String s2, String s3) { // write your code here int s1len=s1.leng

2017-02-15 20:50:25 1180

原创 LintCode 62-背包问题

本人电子系，只为一学生。心喜计算机，小编以怡情。共用6116ms，一度以为超时。 static public int backPack(int m, int[] A) { // write your code here int visited[][]=new int[A.length+1][m+1]; for(int i=1;i<visit

2017-02-14 20:15:54 374

原创 flask TemplateNotFound pycharm

本人电子系，只为一学生。心喜计算机，小编以怡情。现象： 1、刚接触flask 2、使用的pycharm community 3、html文件明明和.py文件放在一块，却总是报错解决方法：在.py当前目录下建立一个templates文件夹，将html文件放在里面

2017-02-14 13:02:07 3700 1

原创 Python3 学校成绩更新实时通知

本人电子系，只为一学生。心喜计算机，小编以怡情。说明： 1、网站采用的清华大学设计的成绩管理网站 2、使用库：BeautifulSoup、time、stmplib等库 3、邮件的形式发送成绩，建议手机安装一个邮箱app 缺点： 1、反馈的成绩信息有冗余项，因为程序将整个页面表格内容发送 2、邮箱不够及时import requestsfrom bs4 im

2017-02-08 09:45:55 1218

原创 Python3 百度图片美女下载爬虫多线程

本人电子系，只为一学生。心喜计算机，小编以怡情。说明：下载百度图片中的美女图片修改：默认url都已经写好了，只需要改一下cookies就可食用附加：运用了多线程，一个线程生产url，十个线程消费下载图片解释： 1、用正则表达式解析网页内容 2、建议用IDE工具运行，以便随时终止 3、用的os模块，在工作空间里建立一个《小图片》的文件夹，图片

2017-02-06 15:41:39 3428 4

原创 LintCode 127-拓扑排序

本人电子系，只为一学生。心喜计算机，小编以怡情。思路： 1、用字典存储每个节点的入度 2、用队列存储入度为零的节点 3、BFSstatic public ArrayList<DirectedGraphNode> topSort(ArrayList<DirectedGraphNode> graph) { // write your code here

2017-02-04 11:01:25 379

原创 LintCode 15-全排列 16-带重复元素的全排列

本人电子系，只为一学生。心喜计算机，小编以怡情。给定一个数字列表，返回其所有可能的排列。全排列注意事项你可以假设没有重复数字。样例给出一个列表[1,2,3]，其全排列为： [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 注：15题与16题解法是相同的，只要把函数名permute<

2017-02-02 16:41:15 1796

原创 LintCode 17-子集 JAVA

本人电子系，只为一学生。心喜计算机，小编以怡情。子集给定一个含不同整数的集合，返回其所有的子集注意事项子集中的元素排列必须是非降序的，解集必须不包含重复的子集样例如果 S = [1,2,3]，有如下的解：[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 代码与我另外一篇文章相

2017-02-02 16:11:26 628

原创 LintCode 18-带重复元素的子集 JAVA

本人电子系，只为一学生。心喜计算机，小编以怡情。带重复元素的子集给定一个可能具有重复数字的列表，返回其所有可能的子集注意事项子集中的每个元素都是非降序的两个子集间的顺序是无关紧要的解集中不能包含重复子集样例如果 S = [1,2,2]，一个可能的答案为：[ [2], [1], [1,2,2], [2,2], [1,2], [] ] 思路：

2017-02-02 16:00:10 982

原创 LintCode 33-N皇后问题

本人电子系，只为一学生。心喜计算机，小编以怡情。没什么好讲的，这里给出LintCode能通过的代码参考书：《算法设计与分析》李春葆主编清华大学出版社 43页求解N皇后问题static public ArrayList<ArrayList<String>> solveNQueens(int n) { // write your code here List<

2017-02-01 16:45:22 599

原创 LintCode 120-单词接龙广度优先搜索

本人电子系，只为一学生。心喜计算机，小编以怡情。单词接龙给出两个单词（start和end）和一个字典，找到从start到end的最短转换序列比如：每次只能改变一个字母。变换过程中的中间单词必须在字典中出现。注意事项如果没有转换序列则返回0。所有单词具有相同的长度。所有单词都只包含小写字母。样例给出数据如下： start = “hit” end = “cog”

2017-02-01 15:48:20 1368 1

Jason__Liang的博客