2015年05月_夏天的技术博客

原创 leetcode 14 -- Longest Common Prefix

Longest Common Prefix 题目： Write a function to find the longest common prefix string amongst an array of strings. 题意：找出所有字符串的最长的公共前缀思路：先找到最短的一个字符串，然后它的长度当作范围，接着判断所有字符串的同一个下标的字符，若全部相等则添加到返回字符

2015-05-31 12:47:24 978

原创 leetcode 13 -- Roman to Integer

Roman to Integer 题目： Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 题意：把罗马数字转化为阿拉伯数字思路：需要先了解转化规则，可看上一篇博客，首先建立字典，轮寻字符串，加上

2015-05-30 17:37:41 644

原创 leetcode 12 -- Integer to Roman

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，将它转化为罗马数字思路：将罗马数字用键-值标识出来，转换即可。

2015-05-30 13:19:55 859

原创 leetcode 11 -- Container With Most Water

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 two endpoints of line i is

2015-05-29 21:10:03 937

原创 leetcode 10 -- Regular Expression Matching

Regular Expression Matching 题目： Implement regular expression matching with support for ‘.’ and ‘*’. ‘.’ Matches any single character. ‘*’ Matches zero or more of the preceding element. Th

2015-05-28 20:48:07 1085

原创 leetcode 9 -- Palindrome Number

Palindrome Number 题目： Determine whether an integer is a palindrome. Do this without extra space. 题意：判断一个整数是否是回文的，要求不使用额外的空间思路：简单起见我用的python，先判断是否为0，或者负数，若不是则转化为字符串，然后利用切片截取两段，反转其中一个比较是

2015-05-27 23:43:07 765

原创 leetcode 8 -- String to Integer (atoi)

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 yourse

2015-05-27 14:52:32 930

原创 leetcode 7 -- Reverse Integer

Reverse Integer 题目： Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 题意: 给你一个整型数，要求返回它的反转数，题目说的很清楚了，但是需要注意的一点就是整型溢出的情况，如果溢出我们返回0。思路：我偷懒了用

2015-05-26 17:13:03 913

原创 leetcode 6 -- ZigZag Conversion

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 in a fixed font for better legibility)

2015-05-25 13:05:50 938

原创 leetcode 5 -- Longest Palindromic Substring

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 longest palindrom

2015-05-24 11:07:36 795

原创 leetcode 4 -- Median of Two Sorted Arrays

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 complexity should be O(log (

2015-05-22 22:55:20 816

原创 leetcode 3 -- Longest Substring Without Repeating Characters

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 r

2015-05-21 16:46:19 1197 3

原创 leetcode 2 -- Add Two Numbers

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 single digit. Add t

2015-05-20 16:04:44 926

原创 leetcode 1 -- Two Sum

leetcode 1 – Two Sum 最近打算开始练习下leetcode上面的题，原因有2点 - 1.保证自己每天有敲一定的代码练习，避免手生。 - 2.锻炼自己的思维能力吧，思维还是很重要的。题目： Given an array of integers, find two numbers such that they add up to a specific t

2015-05-20 15:29:17 992

原创 java 'i++' 计数器的性能测试

java ‘i++’ 计数器的性能测试所谓的volatileSynchronized同步原语JDK1.5的AtomicLongJava8 LongAddr Vs AtomicLong总结：比较，该用哪个？CAS(compare and swap)1.所谓的volatile上一篇文章我也写到volatile的作用：当我们写一个变量时，它会被立刻刷新到主内存中去，保证了变量对其他线程的可见性

2015-05-19 02:54:55 1783

原创 java多线程与内存模型(一)

主要简单的聊聊 java多线程的内存模型，因为只有知道了JVM帮我们偷偷干了什么，才能写出更安全健壮的多线程并发程序。

2015-05-15 14:01:37 1176

现在的开发工作要求我们能够快速掌握一门语言。一般来说应对这种挑战有两种态度：其一，粗粗看看语法，就撸起袖子开干，边查Google边学习；其二是花很多时间完整地把整个语言学习一遍，做到胸有成竹，然后再开始做实际工作。然而这两种方法都有弊病。第二种方法的问题当然很明显，不仅浪费了时间，偏离了目标，而且学习效率不高。因为没有实际问题驱动的语言学习通常是不牢固不深入的。有的人学着学着成了语言专家，反而忘了

2015-05-08 12:55:38 711

原创 python实现一个简单的爬虫

今天第一次写爬虫，感觉非常有趣！，中途也遇到了许多问题，所以写篇博客～目标：爬取豆瓣编程类书籍中9分以上的刚接触爬虫，说下我的认识（不一定准确^_^）我们知道网页的呈现也是用编程语言写出来的，有源码，每个网页我们都可以查看它的源码，我的游览器快捷键是Ctrl+U，一般点击右键就可以看见查看源码。因为要爬取豆瓣的数据，那看看下图豆瓣的部分源码思路其实很

2015-05-03 23:48:31 1914

原创 python 正则表达式

正则表达式各个语言的语法都一样，但是支持程度可能不同，python中的正则表达式可能效率不如str某些自带的方法，但是它的功能是非常强大的。先说说常用的正则表达式语法，然后说说python中的正则表达式模块

2015-05-02 13:43:35 1212

IT小小鸟～～