自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 递归和非递归方法实现斐波那契数列

介绍 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci[1]  )以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契...

2016-04-13 11:32:56

阅读数 2583

评论数 0

原创 算法基础——十种常用排序算法的Java及Python实现

概述 八大排序算法不用多说了,程序员算法基础必须要掌握的,现在总结一下加深记忆。下图是这八大排序算法的分类、名称、时间空间复杂度,以及稳定性。 代码 以下是经典八大排序算法的Java及Python代码,都是基于经典算法书籍《算法导论》里的伪代码实现的,我在关键语句部分附上了注释。 按照上图中的...

2016-04-01 14:58:46

阅读数 1573

评论数 0

原创 leetcode第24题——**Swap Nodes in Pairs

题目 Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2...

2016-03-03 09:47:19

阅读数 992

评论数 0

原创 leetcode第23题——***Merge k Sorted Lists

题目 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 思路 将数组中的k个有序链表归并成一个有序链表,并分析时间复杂度。该题可以在第2...

2016-03-01 23:11:32

阅读数 577

评论数 0

原创 leetcode第22题——**Generate Parentheses

题目 Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a soluti...

2016-02-29 09:55:52

阅读数 601

评论数 0

原创 leetcode第21题——*Merge Two Sorted Lists

题目 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 思路...

2016-02-28 10:09:15

阅读数 959

评论数 0

原创 leetcode第20题——*Valid Parentheses

题目 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', dete...

2016-02-27 11:45:43

阅读数 686

评论数 0

原创 leetcode第19题——*Remove Nth Node From End of List

题目 Given a linked list, remove the nth node from the end of list and return its head. For example, Given linked list: 1->2->3->4...

2016-02-19 18:47:47

阅读数 390

评论数 0

原创 leetcode第18题——**4Sum

题目 Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array...

2016-01-23 00:13:42

阅读数 474

评论数 0

原创 leetcode第17题——**Letter Combinations of a Phone Number

题目 Given a digit string, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the te...

2016-01-23 00:10:22

阅读数 563

评论数 0

原创 leetcode第16题——**3Sum Closest

题目 Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three int...

2016-01-22 14:58:46

阅读数 476

评论数 0

原创 leetcode第15题——**3Sum

题目 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the su...

2016-01-20 00:31:54

阅读数 1119

评论数 0

原创 leetcode第14题——*Longest Common Prefix

题目 Write a function to find the longest common prefix string amongst an array of strings. 思路 寻找字符串数组中所有字符串的最长公共前缀,注意是所有字符串的公共前缀,比如数组['hello&#...

2016-01-07 22:29:09

阅读数 600

评论数 0

原创 leetcode第13题——*Roman to Integer

题目 Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 思路 这道题是12题逆向思维,事实上比12题要简单一点。我们知道:罗...

2016-01-06 22:51:52

阅读数 1065

评论数 0

原创 leetcode第12题——**Integer to Roman

题目 Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 思路 题目要求把1-3999的整数转换为罗马数字。只要找出罗马数字各...

2016-01-06 21:05:21

阅读数 575

评论数 0

原创 leetcode第11题——**Container With Most Water

题目 Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the t...

2016-01-06 17:08:02

阅读数 535

评论数 0

原创 leetcode第10题——***Regular Expression Matching

题目 Implement regular expression matching with support for '.' and '*'. '.' Matches any single character. '*'...

2016-01-05 16:07:08

阅读数 2114

评论数 2

原创 tesseract结合selenium快速搜索图片中的文字

大家有没有遇到过这样的问题:当我们看到有些图片中的文字(比如论文中的图片或公式等),想搜索一下,但苦于不能直接复制,只能手动敲入在百度的搜索框;或者碰到其他复制比较麻烦的地方,比如cmd窗口,也是如此.这样费时费力,还可能会输入错误。 因此我尝试用python的验证码识别模块tesseract和自...

2016-01-04 15:55:35

阅读数 1954

评论数 0

原创 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 palindr...

2016-01-03 17:20:42

阅读数 427

评论数 0

原创 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 b...

2016-01-01 11:07:29

阅读数 603

评论数 0

原创 leetcode第7题——*Reverse Integer

题目 Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 Have you thought about this? Here are some good qu...

2015-12-31 20:01:06

阅读数 362

评论数 0

原创 leetcode第6题——*ZigZag Conversion

题目 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern...

2015-12-31 10:18:32

阅读数 460

评论数 0

原创 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, and there exists one unique...

2015-12-30 11:30:08

阅读数 457

评论数 0

原创 leetcode第4题——***Median of Two Sorted Arrays

题目 There 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 complexi...

2015-12-29 09:52:15

阅读数 557

评论数 0

原创 leetcode第3题——**Longest Substring Without Repeating Characters

题目 Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letter...

2015-12-19 22:56:33

阅读数 1256

评论数 0

原创 leetcode第2题——**Add Two Numbers

题目 You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a si...

2015-12-19 11:28:16

阅读数 896

评论数 0

原创 leetcode第1题——**Two Sum

题目 Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the ...

2015-12-19 10:36:13

阅读数 623

评论数 0

原创 Python实现数据处理——每隔一段时间把数据写入excel文件中

文章介绍 在上一篇博文中,我讲述了利用Python的selenium模块抓取动态数据的方法点击打开链接,那么这些抓到的数据如何处理呢?可以写入到excel表格中制成表格,进而画成统计图表直观显示出来。例如按照时间轴统计网站的在线人数,查看哪个时间段人最多,哪个时间段人最少,从而网站维护人员可以按照...

2015-09-30 17:36:26

阅读数 12094

评论数 1

原创 Python抓取网页动态数据——selenium webdriver的使用

文章目的 当我们使用Python爬取网页数据时,往往用的是urllib模块,通过调用urllib模块的urlopen(url)方法返回网页对象,并使用read()方法获得url的html内容,然后使用BeautifulSoup抓取某个标签内容,结合正则表达式过滤。但是,用urllib.urlope...

2015-09-30 16:01:37

阅读数 25947

评论数 0

原创 Linux平台上apache服务器的搭建和应用

背景 一次偶然的机会,在实验室下载了一部电影《栀子花开》,在实验室看电影肯定不好吧= = 于是就想拷贝到寝室的电脑回去慢慢看,问题是忘带U盘了,这可就愁了。突然想到,可以在实验室搭建一个apache服务器把电影传到上面,回到寝室下载就行了啊。因为ip肯定都是在校园局域网内的,所以能行得通,而且传输...

2015-08-29 10:47:06

阅读数 1294

评论数 0

原创 python输出中文——如何在Windows控制台打印不乱码

文章介绍 用Python在控制台打印中文如何不会乱码,一直是困扰很多Pythoner的问题,甚至很多Python老手也经常犯难。原因就在于从一般网页、数据库或文本外来数据源上抓取过来的内容,需要经过正确的编解码才可以正常输出,而Python的编解码机制比较复杂,没有深入思考的话经常遇到调试错误。这...

2015-08-27 15:40:39

阅读数 16826

评论数 0

原创 TCP协议增强器的应用实践

1 背景 TCP协议增强器,是指将TCP/IP协议栈中传输层的TCP协议进行增强,使之符合一些复杂网络环境的参数要求(如时延、误码率、速率等)的一种应用层软件技术,将TCP协议增强器编译在PC上,可以作为一般网络和复杂网络通信的桥梁,或者说转换网络环境的网关,其应用示意图如下: 上图中,客户...

2015-08-23 19:10:26

阅读数 611

评论数 0

原创 网关监控软件设计与实现

文档目的 本文阐述了控制网关中软件的实现,一个是检测和控制MPTCP传输参量的程序。   由于控制网关是Linux平台,根据Linux平台的特点,在Linux内核中已经编译了MPTCP的传输层文件的基础上,本网关软件的研发采用“Shell编程”+“MPTCP配置文件”的方案,从而实现对传输...

2014-12-29 14:03:48

阅读数 1931

评论数 0

原创 c++趣味入门——扫雷游戏

阵列中的地雷、数字、空白格与标记格设计 用一个二维矩阵代表阵列: 元素值统一初始化为-1; 随机产生10组坐标,每组坐标对应地雷元素,共10个地雷,并均赋值为9,即地雷的元素值为9; 元素值为n(-1 元素值为0代表周围没有地雷,挖到该元素时自动显示周围8个元素,如果周围又有个0值元素,递归调...

2014-12-16 16:11:11

阅读数 11400

评论数 1

原创 python进阶——利用网页爬虫写天气预报采集器

在上一篇博文中,博主通过三个游戏程序讲述了python入门知识点击打开链接,现在再讲讲如何利用网页爬虫来写一个天气预报采集器,主要就是在中国天气网上爬取网页并过滤数据,得到需要的天气信息并打印出来。 其实要感谢我同学小党,他向我展示了他写的天气预报程序,可以输入城市后显示当前城市的天气和气温。然...

2014-12-14 15:57:42

阅读数 6962

评论数 2

原创 python趣味入门——写几个常玩的游戏

文档介绍 利用python写“猜数字”,“猜词语”,“谁是卧底”这三个游戏,从而快速掌握python编程的入门知识,包括python语法/列表/元组/字典/流程控制/库函数等等。 环境参数 linux平台,python 3.4。需要在linux中把python 3.4编译一下,这样编...

2014-12-14 14:19:50

阅读数 36054

评论数 6

原创 linux平台中socket通信程序的编写

文档目的 博主在搭建好的地面与空间通信的模拟通信网络中,AGW1GW2B之间能够顺利ping通,现在要测试是否能建立TCP连接,开始想直接在B上安装apache服务器,然后A上的浏览器输入B的ip地址可以访问B并下载文件,效果如下: 但这样在应用层上是HTTP传输,而且由于对apache内部机...

2014-12-13 09:47:39

阅读数 794

评论数 0

原创 代理服务器和多径技术实践

利用客户端代理服务器和服务器端反向

2014-10-30 17:04:36

阅读数 956

评论数 1

原创 用esp开发demo流程

1.环境参数 系统:ubuntu 13.10 amd64 版本:appweb-5.1.0, esp-5.0.0-rc2(已经搭建好环境,搭建教程可参考http://blog.csdn.net/xiaominthere/article/details/38756421) 2.文章目的 记录在...

2014-10-29 11:42:11

阅读数 767

评论数 3

提示
确定要删除当前文章?
取消 删除