2017年08月_「已注销」

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创实践项目六：PDF全英论文解析和翻译

刚在电脑上装了虚拟机ubuntu 16.04，写一个小项目。环境操作系统：ubuntu 16.04 python版本： python2功能将pdf格式的全英论文解析并翻译为中文，结果保存在txt文件中。分析pdf全英论文是没法直接翻译的，需要将pdf格式的转换为其他格式，正巧python有个pdfminer包可以解析pdf文档，同时可以保存为txt格式的，我们只需在保存之前翻译就可以达到效果

2017-08-31 15:10:37 1655

原创 Leetcode#14. Longest Common Prefix （最长公共前缀字符串）

xuna小记：题目解法使用c++和Python两种，重点侧重在于解题思路和如何将解法用python语言实现。题目Write a function to find the longest common prefix string amongst an array of strings. 题意找出最长公共前缀字符串思路找出长度最短的字符串作为模板字符串，枚举模板字符串的每一个字符，比较所有字符串同一位置

2017-08-30 20:55:15 938

原创 Leetcode#12. Roman to Integer (阿拉伯数字转化罗马数字）

xuna小记：题目解法使用c++和Python两种，重点侧重在于解题思路和如何将解法用python语言实现。同类题目：罗马数字转化阿拉伯数字http://blog.csdn.net/xunalove/article/details/77676382题目Given an integer, convert it to a roman numeral.Input is guaranteed to be w

2017-08-29 16:08:37 375

原创 Leetcode#13. Roman to Integer (罗马数字转化阿拉伯数字）

xuna小记：题目解法使用c++和Python两种，重点侧重在于解题思路和如何将解法用python语言实现。题目Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.题意给你一个罗马数字，转换为对应的阿拉伯数字，罗马数字的范围为1~3999。分

2017-08-29 12:02:02 1119

原创 Leetcode#20. Valid Parentheses（有效括号-栈）

声明：题目解法使用c++和python两种，练习在于如何将c++代码转换为python代码。题目Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in the corr

2017-08-28 22:09:03 473

原创 Python PIL图片添加字体

效果左边原图，右面添加字体后保存的图。代码# -*- coding: utf-8 -*-import PIL.Image as Imageimport PIL.ImageColor as ImageColorimport PIL.ImageDraw as ImageDrawimport PIL.ImageFont as ImageFont""" author@:xuna p

2017-08-28 15:34:28 7774

原创 Leetcode#8. String to Integer (atoi)（字符串转数字）

题目Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases

2017-08-28 14:05:05 450

原创 Leetcode#5. Longest Palindromic Substring（最长回文子串：二种解法）

题目Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example:Input: “babad”Output: “bab”Note: “aba” is also a valid answer.Example:Input:

2017-08-26 21:10:57 1268

原创 Leetcode#191. Number of 1 Bits（位运算）

题目Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).For example, the 32-bit integer ’11’ has binary representation 00000000000

2017-08-25 15:16:59 397

原创 Leetcode#190. Reverse Bits (反向位&位运算)

题目Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 0011100101

2017-08-25 11:22:16 711

原创【Python版】OpenCV学习笔记（2）：读取和写入图像

声明：文章内容来自于博主学习《Python计算机视觉》一书。前言OpenCV 自带读取，写入图像函数以及矩阵操作和数学库。读取和写入图像下面一个简短的例子将载入一张图像，打印出图像大小，对图像进行转换并保存为.png格式：# -*- coding:utf-8 -*-''' author: xuna ubuntu: 16.04 python: 2.7 OpenCV:

2017-08-24 17:04:58 3968

原创 Leetcode#258. Add Digits (数字根）

题目Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. For example: Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one di

2017-08-22 22:17:14 777

原创 OpenCV改变验证码图片颜色

问题描述将一张验证码的颜色修改为另外的三种颜色（自定义），并保存下来。解决办法由于图片的背景rgb不全为（255,255,255），但是接近于（255,255,255），可以由此设置阈值。# -*- coding:utf-8 -*-import cv2import Imageimport osimport numpy as npn = 1def picture(r,g,b,img_dir,

2017-08-22 16:24:27 748

原创 Leetcode#21. Merge Two Sorted Lists (归并排序之单链表）

越来越喜欢leetcode的刷题方式了，只需要写核心的代码，不用为输入输出多一个空格或者少一个空格浪费时间，而且大多题目你需要用vector或者链表解题而不是数组，更加节省空间。题目Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together th

2017-08-22 11:42:49 589

原创 Leetcode#9. Palindrome Number（回文数）

Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers. Some hints:Could negative integers be palindromes? (ie, -1)If you are thinking of converting the in

2017-08-19 20:51:30 497

原创 Leetcode# 7. Reverse Integer(位运算）

Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321 click to show spoilers. Note: The input is assumed to be a 32-bit signed integer. Your function should ret

2017-08-19 17:06:26 435

原创【Python版】OpenCV学习笔记（1）：安装

什么是OpenCV ?是一个用于图像处理，分析，机器视觉方面的开源函数库。常用于解决人机交互，物体识别，图像分区，人脸识别，动作识别，运动跟踪等领域的问题。 OpenCV可以在Windows, Android,[7] Maemo,[8] FreeBSD, OpenBSD, iOS,[9] Linux和Mac OS等平台上运行。用户可以在SourceForge获得官方版本，或者从SVN获得开发版本。

2017-08-18 20:38:00 435

原创 Leetcode＃4.Median of Two Sorted Arrays（归并排序&二分查找求第k小的数）

Median of Two Sorted ArraysThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Exam

2017-08-18 12:01:27 673

原创实践项目十一：Python批量图片切割（PIL）

将一张图片均匀向右移动，向下移动，每移动一次，切割出一个固定面积的图片。思路：我们知道图片实际上是有一个二维数组组成的，所以先控制横坐标不变，纵坐标截取，一直到纵坐标的边界，然后向下移动横坐标，重复上一步操作。同时在这里我设置了三个不同的截取大小。代码：# -*- coding:utf-8 -*-from PIL import Image''' @author:xunalove

2017-08-17 18:34:59 23673 10

原创 Leetcode＃3. Longest Substring Without Repeating Characters(最长不重复子串-哈希）)

Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the length is 3

2017-08-17 09:49:03 404

原创 Python递归导致栈溢出

问题描述今天写一个dfs算法用到了递归函数，因为二维数组是320*480的，导致调用递归时一直出错，但是换成为小点的二维数组，调用又正常，后来百度才知道原来是递归次数太多超过系统默认的栈深度。解决方法第一思路考虑算法优化，看了好多资料，发现不可行。考虑是不是有方法加大栈的深度：import syssys.setrecursionlimit(1000000)更改之后果然没有抛出错误。

2017-08-16 18:00:18 811

原创 Leetcode# 2. Add Two Numbers（链表模拟大数算法）

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it

2017-08-15 21:29:22 437

原创实践项目十：爬取百度百科Python词条相关1000个页面数据（慕课简单爬虫实战）

环境操作系统：ubuntu 16.04python版本：python2.7爬虫架构根据上面的流程，开始爬取百度百科1000个页面。运行流程很详细的说明。我们要爬取的信息为对应在html源码中的信息为：知道了需要获取那些信息和爬虫的基本流程，下面我们结合每一部分的功能来实现具体的代码。爬虫调度端启动爬虫，停止爬虫，或者监视爬虫的运行情况。我们以百度百科pyth

2017-08-15 10:38:35 2144

原创实践项目九：抓取慕课网网页的图片到本地

今天在慕课网学习正则表达式，后面有一个小例子，简单的爬虫，抓取网页中的图片到本地。这个小例子十分简单，记录一下我遇到的问题。思路：1.抓取网页。2.获取图片地址。3.抓取图片内容并保存在本地。第一步可以用urllib2模块实现，第三步保存在本地也很简单。下面重点说获取图片地址。获取图片地址现在的url比视频的中的有点区别,在网页中看一下图片的url信息：你会发现1和2是同一个

2017-08-14 22:46:16 867

原创 python中的re模块（正则表达式）

概念1.使用单个字符串来描述匹配一系列符合某个句法规则的字符串。 2.是对字符串操作的一种逻辑公式。 3.应用场景：处理文本和数据。 4.正则表达式过程：依次拿出表达式和文本中的字符比较，如果每一个字符都能匹配，则匹配成功；否则匹配失败。第一个正则表达式1.首先导入python正则表达式模块: import re# -*- coding:utf-8 -*-import restr = '

2017-08-14 19:12:55 1485

原创 Leetcode# 1. Two Sum（哈希）

玩了两天生气，又要开始学习啦，打算从leetcode第一道题目开始刷，一周至少三道，其余时间学习项目。保持手感。不为刷题而刷题，策略是用题号为1的开始顺序刷，对于一道题尝试使用c++和python两种语言多种方法解决问题。开始ing!!!!!!1. Two SumGiven an array of integers, return indices of the two numbers such

2017-08-14 11:31:49 777

原创 mysql+python缺失数据库完善小脚本

先贴上一下，两天写出来的代码，太波折啦，累死啦（有空再更新细节，）# -*- coding:utf-8 -*-import MySQLdbimport jsonfrom company import companysimport sysreload(sys)sys.setdefaultencoding('utf8')#检测是否缺少数据def check(id): sql = "

2017-08-11 16:39:18 683

原创 python常用语法

前段时间学习，总是学到新的python语法类，库类的知识，遇到的就写一篇博客，有点散落，今天花写时间整理成一篇python基础小杂烩，之后遇到的类似的问题会持续更新下面。1. join()函数的用法：函数描述 python join()方法用于将序列中的元素以指定的字符连接成一个新的字符串。语法 s.join(sequence)参数 sequence :要连接的元素序列。 s : 连

2017-08-10 10:51:05 723

原创实践项目八：优雅的实时火车票查看器（命令行版）

最近在实验楼学到了一个使用的小项目，用python写一个优雅的火车票查看器，不用登陆12306网站，只要在命令行输入一行命令就可以获得你想要的火车票信息。欣赏效果图打开12306查询8月13日从郑州到杭州的快速火车的车票下面用命令行版火车票查看器查询同样的信息：有没有感觉到界面很优雅，排版很整齐，还有颜色的区分，虽然不如12306的页面好看，也独具一番特色。环境：操作系统： ub

2017-08-09 19:41:04 2561

原创 linux高频命令

在linux操作系统中一切皆文件，当然一个操作的命令是必不可少的，命令太多，有时候难免忘记，这里是我最近学习linux常用到的一些命令，总结记录一下。目录命令建立目录make directoriesmkdir -p [目录名]选项： p 递归创建例如 mkdir -p A/B 先创建A目录，再在A目录下面创建B目录。切换所在目录change directorycd [目录]常用操作

2017-08-07 09:22:40 694

原创 python安装mysql数据库和实现增删查改操作

主要记录一下在ubuntu 16.04下安装mysql 数据库，和Python MySQL开发的环境安装以及常见的mysql指令。 python版本是2.7环境安装安装mysql:sudo apt-get updatesudo apt-get install mysql-server #安装mysql服务器sudo apt install mysql-clientsudo apt insta

2017-08-04 21:48:56 1508

原创实践项目七：模拟银行转账系统（python+mysql)

最近学习python操作mysql数据库的知识，python访问数据库有自己的统一接口程：Python DB API。这是那我学习的一个小例子。首先要知道使用Python DB API 访问数据库的流程：开始—->创建connection—->获取cursor—->执行查询, 执行命令, 获取数据, 处理数据—->关闭cursor —->关闭connection—->结束。模拟银行转账系

2017-08-04 17:55:33 2452

原创 Django学习笔记六：form表单实现评论（检验数据合法性)

最近一直想给博客更新一个模板，找了好多的静态模板，不知道怎么用，这几天特意花点时间在这个事情上，主要是静态文件的存放路径，好复杂呀，花了近两天时间才豁然开朗，特找了一个模板放在博客上，同时完善了博客的评论功能。静态模板来自点击打开链接（花了我5个大洋换了500个积分，然而就用了20个积分生气）先上图看看效果：（是不是比之前的好看多了）替换模板是个繁琐的项目。在这里就不多记录啦。主要记

2017-08-02 16:09:24 1316 2