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 阅读(250) 评论(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 阅读(180) 评论(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 阅读(195) 评论(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 阅读(184) 评论(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 阅读(160) 评论(0) 推荐(0) 编辑

2015年11月2日

Leetcode Valid Palindrome

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

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

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

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

posted @ 2015-11-02 10:04 0giant 阅读(287) 评论(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 阅读(277) 评论(0) 推荐(0) 编辑

2015年10月21日

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

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

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

2015年10月18日

PYTHON：新闻聚合

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

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

字符串逆序

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

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

测试知识简单小总

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

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

最长递增子序列

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

posted @ 2015-10-18 17:24 0giant 阅读(638) 评论(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 阅读(243) 评论(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 阅读(312) 评论(0) 推荐(0) 编辑

公告