2014年12月_Paul_ZJ

12月 11月 10月 06月 05月 03月 02月 01月

原创 Excel Sheet Column Title

Excel Sheet Column TitleGiven a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 ->

2014-12-30 12:32:10 321

原创 Factorial Trailing Zeroes

Factorial Trailing ZeroesGiven an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.Credits:Special thanks to

2014-12-30 11:59:15 422

原创 Majority Element

Majority ElementGiven an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and

2014-12-30 10:48:28 307

原创 Excel Sheet Column Number

Excel Sheet Column NumberRelated to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example:

2014-12-28 22:44:47 348

转载彻底解决mysql中文乱码的办法

MySQL会出现中文乱码的原因不外乎下列几点：1.server本身设定问题，例如还停留在latin12.table的语系设定问题(包含character与collation)3.客户端程式(例如php)的连线语系设定问题强烈建议使用utf8!!!!utf8可以兼容世界上所有字符!!!!Linux下Mysql插入中文显示乱码解决方案mysql -uroot -p 回车输入

2014-12-26 22:40:53 351

转载浅析淘宝数据魔方技术架构

淘宝网拥有国内最具商业价值的海量数据。截至当前，每天有超过30亿的店铺、商品浏览记录，10亿在线商品数，上千万的成交、收藏和评价数据。如何从这些数据中挖掘出真正的商业价值，进而帮助淘宝、商家进行企业的数据化运营，帮助消费者进行理性的购物决策，是淘宝数据平台与产品部的使命。AD：2014WOT全球软件技术峰会北京站课程视频发布为此，我们进行了一系列数据产品的研发，比如为大家所熟知的量子

2014-12-23 13:58:35 574

原创 Length of Last Word

Length of Last WordGiven a string s consists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.If the last word does not exist, return

2014-12-18 20:20:45 309

原创 Add Binary

Add BinaryGiven two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".Java代码：public class Solution { public String addBinary(String

2014-12-16 19:38:47 274

原创 Implement strStr()

Implement strStr()Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Update (2014-11-02):The signature of the funct

2014-12-16 19:16:49 289

原创 Remove Nth Node From End of List

Remove Nth Node From End of ListGiven 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->5, and n = 2. After removi

2014-12-16 18:52:39 390

原创 Valid Palindrome

Valid PalindromeGiven a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Panama" is a palindrome."r

2014-12-16 18:34:23 329

原创 Valid Parentheses

Valid ParenthesesGiven a string containing just the characters '(', ')','{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "

2014-12-16 17:29:22 289

原创 ZigZag Conversion

ZigZag ConversionThe 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)P

2014-12-16 16:29:48 434

原创 Compare Version Numbers

Compare Version NumbersCompare two version numbers version1 and version1.If version1 > version2 return 1, if version1 version2 return -1, otherwise return 0.You may assume that the version str

2014-12-16 14:46:18 708

原创 Datax源码学习

淘宝开源框架Datax简介DataX是什么?DataX是一个在异构的数据库/文件系统之间高速交换数据的工具，实现了在任意的数据处理系统(RDBMS/Hdfs/Local filesystem）之间的数据交换，由淘宝数据平台部门完成。DataX用来解决什么?目前成熟的数据导入导出工具比较多，但是一般都只能用于数据导入或者导出，并

2014-12-15 17:15:08 8949 3

原创 Permutation Sequence

Permutation SequenceThe set [1,2,3,…,n] contains a total of n! unique permutations.By listing and labeling all of the permutations in order,We get the following sequence (ie, for n = 3):

2014-12-13 20:31:05 417

原创 Longest Common Prefix

Longest Common PrefixWrite a function to find the longest common prefix string amongst an array of strings. Java代码：public static String longestCommonPrefix(String[] strs) { int len

2014-12-13 19:30:25 444

原创 JDBC操作MySQL——学习积累

JDBC操作MySQL——学习积累Java中使用JDBC这个数据库驱动类来连接MySQL数据库。使用时，只需要导入相应的jar包即可。下面写了一个简单操作MySQL的Demo：public static void main(String[] arqs) { // JDBC连接数据库相关操作 String user = "root"; String pwd = "ro

2014-12-13 18:31:24 287

原创 Pascal's Triangle

Pascal's TriangleGiven numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1

2014-12-07 22:06:39 320

原创 Pascal's Triangle II

Pascal's Triangle IIGiven an index k, return the kth row of the Pascal's triangle.For example, given k = 3,Return [1,3,3,1].Note:Could you optimize your algorithm to use on

2014-12-07 20:56:19 342

转载内存耗尽怎么办？ .

如果在申请动态内存时找不到足够大的内存块，malloc和new将返回NULL指针，宣告内存申请失败。通常有三种方式处理“内存耗尽”问题。（1）判断指针是否为NULL，如果是则马上用return语句终止本函数。例如：void Func(void){　A *a = new A;　if(a == NULL)　{　　return;　}　…}

2014-12-07 19:18:08 1324 1

转载 JAVA中浅复制与深复制 .

1．浅复制与深复制概念　　⑴浅复制（浅克隆）　　被复制对象的所有变量都含有与原来的对象相同的值，而所有的对其他对象的引用仍然指向原来的对象。换言之，浅复制仅仅复制所考虑的对象，而不复制它所引用的对象。　　⑵深复制（深克隆）　　被复制对象的所有变量都含有与原来的对象相同的值，除去那些引用其他对象的变量。那些引用其他对象的变量将指向被复制过的新对象，而不再是原有的那些被

2014-12-07 19:16:16 380

转载 Java编程技巧(信号量,管道)

一、信号量在进行多线程编程时，经常要使用同步互斥机构，但java本身没有提供的同步互斥机构，仅提供了两个与同步互斥有关的方法：wait()和notify()，可以用来设计信号量类：mySemaphore，它是按照Dijkstra提出的计数信号量的思想设计的。 mySemaphore有两个最重要的成员方法：P()和V()。这两个方法实际就实现了信号量的P操作和V操作。具体描述如下：

2014-12-07 19:13:44 452

转载如何对一个算法进行复杂度分析

算法复杂度是在《数据结构》这门课程的第一章里出现的，因为它稍微涉及到一些数学问题，所以很多同学感觉很难，加上这个概念也不是那么具体，更让许多同学复习起来无从下手，下面我们就这个问题给各位考生进行分析。首先了解一下几个概念。一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法所求解问题规模n的函数，而后者是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。

2014-12-07 19:11:04 6862 1

原创 Find Minimum in Rotated Sorted Array II

Find Minimum in Rotated Sorted Array IIFollow up for "Find Minimum in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-time complexity? How and why?Supp

2014-12-02 14:07:06 299

原创 Find Minimum in Rotated Sorted Array II

Find Minimum in Rotated Sorted Array IIFollow up for "Find Minimum in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-time complexity? How and why?Supp

2014-12-02 14:06:35 280

原创 Single Number II

Single Number IIGiven an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Co

2014-12-01 10:52:25 383

原创 Intersection of Two Linked Lists

Intersection of Two Linked Lists Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A:

2014-12-01 10:15:01 333