Ying

个人博客:http://smartsi.club/

[LeetCode]154.Find Minimum in Rotated Sorted Array II

【题目】 Follow up for "Find Minimum in Rotated Sorted Array": What if duplicates are allowed? Would this affect the run-time complexity? How...

2015-01-31 20:46:29

阅读数:1272

评论数:0

[LeetCode]153.Find Minimum in Rotated Sorted Array

【题目】 Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). Find the minim...

2015-01-31 17:21:26

阅读数:1585

评论数:0

[LeetCode]171.Excel Sheet Column Number

【题目】 Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corresponding column number. ...

2015-01-30 17:10:01

阅读数:1323

评论数:0

[LeetCode]169.Majority Element

【题目】 Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assum...

2015-01-30 15:48:51

阅读数:1586

评论数:0

[经典面试题][百度]在由N个正整数的集合S中,找出最大元素C,满足C=A + B

【题目】 在由N个正整数的集合S中,找出最大元素C,满足C=A + B 其中A,B都是集合S中元素,请给出算法描述,代码与时间复杂度分析。 【分析】 1,对集合S进行排序(快排),从小到大排序 2,让C指向集合最后一个元素(最大元素) 3,让i指向S中第一个元素,让j指向C的前一个元素 4,如果...

2015-01-30 14:12:05

阅读数:2346

评论数:1

[LeetCode]79.Word Search

【题目】 Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, whe...

2015-01-30 12:27:43

阅读数:1829

评论数:0

[经典面试题]排序数组中绝对值最小元素

【题目】 题目为: 有一个已经排序的数组(升序),数组中可能有正数、负数或0,求数组中元素的绝对值最小的数,要求,不能用顺序比较的方法(复杂度需要小于O(n)),可以使用任何语言实现 例如,数组{-20,-13,-4, 6, 77,200} ,绝对值最...

2015-01-29 20:06:35

阅读数:2224

评论数:1

[LeetCode]50.Pow(x, n)

【题目】 Implement pow(x, n). 【分析】 采用分治思想。 对于n是奇数时,x^n = x^(n/2)*  x^(n/2)* x 对于n是偶数时,x^n = x^(n/2)*  x^(n/2)       x^(n/2)用一个变量sub记录,x^n = s...

2015-01-29 17:31:53

阅读数:2731

评论数:0

[LeetCode]168.Excel Sheet Column Title

【题目】 Given a positive integer, return its corresponding column title as appear in an Excel sheet. For example: 1 -> A 2 -> B 3 -...

2015-01-29 15:36:17

阅读数:1685

评论数:0

[算法系列之九]Karatsuba快速相乘算法

【概述】 Karatsuba乘法是一种快速乘法。此算法在1960年由Anatolii Alexeevitch Karatsuba 提出,并于1962年得以发表。 此算法主要用于两个大数相乘。普通乘法的复杂度是n2,而Karatsuba算法的复杂度仅为3nlog3≈3n1.585(log3是以2为底...

2015-01-28 18:45:50

阅读数:7972

评论数:1

[IT技术]改变计算技术的伟大算法

在过去,很多巧妙的计算机算法设计,改变了我们的计算技术。通过操作标准计算机中提供的中间运算符,可以产生很多的高效函数。这些函数导致了计算机程序的复杂性和多样性,这也是今天计算机时代快速发展的重要原因。如下所示,我们列举了一些算法,它们改变了我们的计算机使用。 压缩技术 哈弗曼编码 ...

2015-01-28 18:00:15

阅读数:1052

评论数:0

[LeetCode]43.Multiply Strings

【题目】 Given two numbers represented as strings, return multiplication of the numbers as a string. Note: The numbers can be arbitrarily large and ar...

2015-01-28 12:22:48

阅读数:1824

评论数:0

[算法系列之八]大数问题(高精度运算)

【大数相加】 [cpp] view plaincopy #include   #include      char a[10001],b[10001],sum[10002];      int BigIntegerAdd(){       //两个数的长度       in...

2015-01-28 10:09:51

阅读数:3116

评论数:3

[技术点]SQL 多条件查询

网上有不少人提出过类似的问题:“看到有人写了WHERE 1=1这样的SQL,到底是什么意思?”。其实使用这种用法的开发人员一般都是在使用动态组装的SQL。让我们想像如下的场景:用户要求提供一个灵活的查询界面来根据各种复杂的条件来查询员工信息,界面如下图: 界面中列出了四个查询条件,包...

2015-01-28 10:06:24

阅读数:1266

评论数:0

[LeetCode]53.Maximum Subarray

【题目】 Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [−2,1,−...

2015-01-27 20:23:55

阅读数:2011

评论数:0

[LeetCode]40.Combination Sum II

【题目】 Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T....

2015-01-27 18:12:25

阅读数:1509

评论数:0

[LeetCode]39.Combination Sum

【题目】 Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The s...

2015-01-27 17:47:03

阅读数:2822

评论数:0

[c++]CodeBlocks中去掉下划线的方法

【问题】 如上图所示,某些字符下面会出现红色下划线,看着挺难受后的,决定想办法去掉。 这是拼写检查插件在作怪,把这个插件屏蔽掉就OK了。 【步骤一】 点击【插件】下的【管理插件】按钮 【步骤二】 点击【管理插件】后会出现下面界面: 拖动滚动条找到找到 Spel...

2015-01-27 17:05:00

阅读数:2652

评论数:0

[LeetCode]38.Count and Say

【题目】 The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221, ... 1 is read off as "one ...

2015-01-27 11:42:49

阅读数:1333

评论数:0

[设计模式实践之路](1)单例模式

【简介】 单例模式(Singleton)保证一个类仅有一个实例,并提供一个访问它的全局访问点。      实现单例模式的一个最好的方法就是让类自身负责保存它的唯一实例。这个类可以保证没有其他实例可以创建,并且它可以提供一个访问该实例的方法。 【特点】 单例模式具有一下特点: 单例类...

2015-01-26 21:02:34

阅读数:980

评论数:0

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