Ying

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

编程之美之2.7 最大公约数问题

问题: 求两个数的最大公约数 解法一: 欧几里得辗转相除法: f(x,y) = GCD(x,y), 取k = x / y, b = x % y,则:x = k*y + b; 如果一个数能整除x,y,则它也能整除b,y; 而且能整除b,y的数必能整除x,y,即x,y和b,y...

2014-05-20 16:56:37

阅读数:1126

评论数:0

编程之美之2.5 寻找最大的K个数

【题目】 有很多无序的数,从中找出最大的K个数。假定他们都不相等。 【解法一】 如果数据不是很多,例如在几千个左右,我们可以排一下序,从中找出最大的K个数。排序可以选择快速排序或者堆排序 [cpp] view plaincopy #include   #include ...

2014-05-20 16:55:14

阅读数:5754

评论数:1

编程之美之2.14 求数组的子数组之和的最大值

【题目】 一个有N个整数元素的一维数组(A[0],A[1],A[2],...A[n-1]),这个数组中当然有很多子数组,那么子数组之和的最大值是多少? 该子数组是连续的。 我们先来明确一下题意: (1)子数组意味着是连续的。 (2)题目只需要求和,并不需要返回子数组的具体位置。 (3)...

2014-05-19 23:34:34

阅读数:2015

评论数:0

专访曾宪杰:大型网站系统与Java中间件实践

摘要:淘宝近10年来历次技术飞跃的参与者、贡献者和带领者曾宪杰做客了CSDN社区问答栏目,担任第四期的嘉宾,带您了解大型网站系统与Java中间件的实践。在活动开始之前,我们采访到了曾老师,一窥他的技术和人生。 编者按:淘宝技术部总监、淘宝技术委员会Java分会会长曾宪杰将携他的新书《大型...

2014-05-19 21:13:59

阅读数:2654

评论数:1

淘宝牛P工程师

淘宝牛P工程师 读了《淘宝技术这十年》这本书,感受了下从小网站到大规模系统的变迁,其中不乏技术牛人的贡献,记录下他们的博客,有空都可以翻阅下,一窥深厚的技术功底,排名不分先后   正明(章文嵩) 集团核心系统高级研究员,LVS集群项目创始人与开发者 ...

2014-05-19 20:54:56

阅读数:1696

评论数:0

UVA之1330 - City Game

【题目】 Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by area...

2014-05-19 19:14:20

阅读数:1632

评论数:0

[数据库]关于设计表时应该注意的问题

如有错误欢迎大家指出。这段时间在家里,做了点修正。 1、慎重选择表名。 有两种选择: 按照多数开发语言的命名规则。比如(myCustomer)。 按照多数开源思想命名规则。比如(my_customer)。 按照咱们中国人的思想。比如(我的客户)。 第一种有个缺点,很容易忘掉大写的字母。...

2014-05-19 10:25:12

阅读数:2157

评论数:0

CareerCup之2.2 寻找单链表倒数第n个元素

【题目】 原文: 2.2 Implement an algorithm to find the nth to last element of a singly linked list. 译文: 实现一个算法从一个单链表中返回倒数第n个元素。 【分析】 【思路一】 (1)创建两个指针p1和...

2014-05-18 23:09:31

阅读数:1503

评论数:0

Android腾讯微博之1.0 Oauth认证

(1)什么是Oauth? Oauth是一个开放的认证协议,让你可以在Web或桌面程序中使用简单而标准的,安全的API认证。 同时,任何第三方都可以使用Oauth认证服务,任何服务提供商都可以实现自身的Oauth认证服务,因而Oauth是开放的。 业界提供了Oauth的多种实现如PHP、JavaS...

2014-05-18 21:34:42

阅读数:1355

评论数:0

CareerCup之2.1无序链表删除重复元素

【题目】 原文: 2.1 Write code to remove duplicates from an unsorted linked list. FOLLOW UP How would you solve this problem if a temporary bu...

2014-05-18 17:08:55

阅读数:2244

评论数:0

CareerCup之1.8 字符串移位包含问题

【题目】 原文: 1.8 Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write cod...

2014-05-15 23:32:17

阅读数:1457

评论数:0

编程之美之字符串移位包含问题

【题目】 给定两个字符串s1和s2,要求判断s2是否能够被通过s1做循环移位(rotate)得到的字符串包含。例如,S1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD,返回false。 【分析】 【思路一】 从题目中可以看出,我们可以使用最直接的方法对S...

2014-05-15 23:19:58

阅读数:1786

评论数:0

CareerCup之1.7 Set Matrix Zeroes

【题目】 原文: 1.7 Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0. 译文: 写一个函数处理一个MxN的...

2014-05-15 10:59:51

阅读数:1641

评论数:0

UVA之1121 - Subsequence

【题目】 A sequence of N positive integers (10 N , each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Writ...

2014-05-14 23:32:27

阅读数:1582

评论数:0

CareerCup之1.6 Rotate Image

【题目】 原文: 1.6 Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degre...

2014-05-14 09:47:05

阅读数:1591

评论数:0

CareerCup之1.5 空格替换

原文: 1.5 Write a method to replace all spaces in a string with ‘%20’. 译文: 写一个函数,把字符串中所有的空格替换为%20 。

2014-05-13 23:34:20

阅读数:1521

评论数:0

UVA之1398 - Meteor

【题目】 The famous Korean internet company nhn has provided an internet-based photo service which allows The famous Korean internet company users to ...

2014-05-12 22:32:16

阅读数:1349

评论数:0

CareerCup之1.4判断字符串是否为变位词

【题目】 原文: 1.4 Write a method to decide if two strings are anagrams or not. 译文: 写一个函数判断两个字符串是否是变位词。 【分析】 变位词(anagrams)指的是组成两个单词的字符相同,但位置不同的单词。比...

2014-05-06 16:13:42

阅读数:1493

评论数:1

CareerCup之1.3字符串去重

【题目】 原文: 1.3 Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two ...

2014-05-06 09:15:14

阅读数:1797

评论数:0

LeetCode合集

一 线性表 1.1  数组 1.1.1 Remove Duplicates from Sorted Array 1.1.2 Remove Duplicates from Sorted Array II 1.1.3 Search in Rotated Sorted Array 1.1.4 Searc...

2014-05-05 11:35:43

阅读数:1707

评论数:0

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