0giant - 博客园

2015年11月9日

摘要： Write a SQL query to delete all duplicate email entries in a table named Person, keeping only unique emails based on its smallest Id.+----+-----------... 阅读全文

posted @ 2015-11-09 16:08 0giant 阅读(258) 评论(0) 推荐(0)

leetcode maximum product subarray

摘要： Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4], t... 阅读全文

posted @ 2015-11-09 15:12 0giant 阅读(187) 评论(0) 推荐(0)

2015年11月6日

leetcode Binary Tree Right Side

摘要： Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.For exam... 阅读全文

posted @ 2015-11-06 14:32 0giant 阅读(201) 评论(0) 推荐(0)

2015年11月4日

leetcode First Bad Version（二分查找）

摘要： You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality c... 阅读全文

posted @ 2015-11-04 19:18 0giant 阅读(192) 评论(0) 推荐(0)

2015年11月3日

Leetcode Excel Sheet Column Number

摘要： Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example: A... 阅读全文

posted @ 2015-11-03 22:53 0giant 阅读(166) 评论(0) 推荐(0)

2015年11月2日

Leetcode Valid Palindrome

摘要：我发现最近做题，我总是被“阵势”唬住，不管什么题，就先觉得自己不会了，不想去思考，这种习惯比较可怕。其实任何难题，只要你学会分解它，并逐一击破，其实你发现你是可以解决的。就像这道题，一个是要“删去”非正常字符例如':空格呀什么的，最后要的只有数字和字符。所以要有一个函数判断是否有效isValid。还... 阅读全文

posted @ 2015-11-02 16:43 0giant 阅读(210) 评论(0) 推荐(0)

牛客--二维数组中的查找

摘要：又一道二维数组上的题，昨天刚开始的时候leetcode上不去了，就去牛客上面随便瞅瞅，当时看着道题就觉得，有些难度，二维数组说实话我一看到就怂。题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组... 阅读全文

posted @ 2015-11-02 10:04 0giant 阅读(292) 评论(0) 推荐(1)

2015年11月1日

Leetcode Pasacl'sTriangle

摘要：对于Vector的用法，实在是知道的太少，算法思想比较简单，核心也就一行代码，但是实现错误就显示平时代码的不熟悉。Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5... 阅读全文

posted @ 2015-11-01 16:41 0giant 阅读(282) 评论(0) 推荐(0)

2015年10月21日

最大流&流分布&不确定图网络可靠性

摘要：最大流：确定图上每条边含有可以传递的容量值，找到s-t之间可以传送最大的流值。流分布：最大流是个值，假设极为f，我们要从s到t传递f的流量，对应了多个方案，每个方案就是一个流分布。不确定图：不确定图是每条边的所能传递的容量是以概率形式存在的，有二态和多态的区别。二态是指传递0或者c的概率，多态是指传... 阅读全文

posted @ 2015-10-21 17:16 0giant 阅读(626) 评论(0) 推荐(0)

2015年10月18日

PYTHON：新闻聚合

摘要：这个项目看了有段时间，因为一直没跑通，而且关于NNTP也不是特别理解。这里是转载code123的分析。原文地址：http://www.code123.cc/1327.html书中的第四个练习，新闻聚合。现在很少见的一类应用，至少我从来没有用过，又叫做Usenet。这个程序的主要功能是用来从指定的来源... 阅读全文

posted @ 2015-10-18 22:15 0giant 阅读(638) 评论(0) 推荐(0)

字符串逆序

摘要：中国移动杭州研究院测试工程师的程序题，这道题比较简单，对于我们这种小白再适合不过啦，于是我们三个一个人用C++写的，一个人用JAVA写的，我用PYTHON写的，嘿嘿当然还是由借助，真希望自己可以到不需要‘借助’的那一天，虽然很遥远，但是每天进步一点点嘛。好了，不废话了，原题是给你一个字符串，让你将这阅读全文

posted @ 2015-10-18 19:23 0giant 阅读(443) 评论(0) 推荐(0)

测试知识简单小总

摘要：软件测试结束的标准：1)软件系统经过单元、集成、系统测试，分别达到单元、集成、系统测试的停止标准2)软件系统通过验收测试，并已得出验收测试结论3)软件项目需要暂停开发并进行调整时，测试应随之暂停。并备份暂停点的测试数据等4)软件项目在开发的生命周期内出现重大估算、进度的偏差，需要暂停或终止时，测试应... 阅读全文

posted @ 2015-10-18 19:17 0giant 阅读(372) 评论(0) 推荐(0)

最长递增子序列

摘要：算法动态规划里的经典问题，爱奇艺的编程题，要求时间复杂度为O(n2)，空间复杂度为O(1)。首先，先讲一种比较简单的思想，就是先将一个序列排序，然后求两个序列的最长公共子序列，转化为LCS问题。现在，来解这道题，解法是转载别人的，做一个整合吧。动态规划：一个各公司都喜欢拿来做面试笔试题的经典动态规划... 阅读全文

posted @ 2015-10-18 17:24 0giant 阅读(653) 评论(0) 推荐(0)

2015年10月16日

Leetcode Ugly Number

摘要：这应该是我自己做出来的第一道题，所以刚开始的时候把我激动坏了。Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors... 阅读全文

posted @ 2015-10-16 15:36 0giant 阅读(250) 评论(0) 推荐(0)

leetcode Nim game

摘要：刚注册了leetcode，推荐的第一题就是Nim Game。You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you ta... 阅读全文

posted @ 2015-10-16 14:05 0giant 阅读(324) 评论(0) 推荐(0)

公告