Find the contiguous subarray within an array (containing at least onenumber) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] has t...
分类:
其他好文 时间:
2015-02-02 23:16:28
阅读次数:
368
Given an array of integers, every element appears three timesexcept for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement itwithout using e...
分类:
编程语言 时间:
2015-02-02 23:15:12
阅读次数:
248
You are climbing a stair case. It takes n steps to reachto the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways canyou climb to the top?
HideTags
Dynamic Programming
...
分类:
其他好文 时间:
2015-02-02 23:15:59
阅读次数:
283
1. 查看需要更新的内核命令:
apt-cache search linux
该命令将会显示所有可以获取的内核
2. 安装内核,假设你要安装的内核为2.6.39-0,则使用下面的命令
sudo apt-get install linux-headers-2.6.39-0-generic linux-image-2.6.39-0-generic
安装后,reboot即可,重...
分类:
系统相关 时间:
2015-02-02 23:15:21
阅读次数:
391
Given an array where elements are sorted in ascending order, convert it toa height balanced BST.
HideTags
Tree Depth-first
Search
#pragma once
#include
#include
using namespace std;...
分类:
其他好文 时间:
2015-02-02 23:14:33
阅读次数:
181
Given an array of size n, find the majority element. Themajority element is the element that appears more than ? n/2
? times.
You may assume that the array is non-empty and the majority element alwa...
分类:
编程语言 时间:
2015-02-02 23:15:34
阅读次数:
255
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/43416613
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 minimum element.
You...
分类:
其他好文 时间:
2015-02-02 23:13:46
阅读次数:
205
进阶目标
上一篇博客我们学习了Toast的源码,了解了Toast从显示到消失的全过程,学习链接:Android Toast源码分析 。俗话说的好,学以致用。我们学习Toast源码不是用来炫技的,而是用来了解Toast原理,从而真正解决我们问题的。下面我就提两个业务中可能遇到的跟Toast相关的真实问题,看看学习了Toast源码之后,该如何解决这些问题。两个问题是:
如何自定义T...
分类:
移动开发 时间:
2015-02-02 23:13:55
阅读次数:
252
20150202
1.安装完win10,无线不是很稳定,有时断线后搜索不到无线信号,有线不有bug能使用(估计网卡驱动有bug)
2.IE浏览器在csdn里面可以ctrl+v粘贴图片了,但是发表后看不到图片.....,有待完善
3.souguo输入法不稳定,有时显示菜单跳到左上角去了。
4.触摸屏开关的驱动没有,估计得我自己到笔记本官网去下载驱动了。...
2014年可以说是 JavaScript 最风光的一年,成为上升最快的语言,在 Github 上最受关注的前10个仓库中,有7个是基于 JavaScript 开发的,数不胜数的函数库可适应于各种需求。那么,在可视化图形库方面,最受关注的有哪些呢?1. 编程语言排行榜数据来源于 TIOBE,前六名是我们都耳熟能详的语言:C、Java、C++、PHP等,JavaScript排名第 7,上升率最大。排在...
分类:
编程语言 时间:
2015-02-02 23:12:15
阅读次数:
237
工欲善其事必先利其器,在Android开发过程中,为了开发调试,查找问题的需要,必须掌握一些常用的命令的用法,这里总结了一些在Android开发中经常会用到的命令,一共15个。...
分类:
移动开发 时间:
2015-02-02 23:13:22
阅读次数:
618
题目链接:Divide Two Integers
Divide two integers without using multiplication, division and mod operator.
If it is overflow, return MAX_INT.
这道题的要求是在不使用乘法、除法、取模运算的前提下实现两个整数相除。如果溢出,返回MAX_INT。
这道题的直接思路是...
分类:
其他好文 时间:
2015-02-02 23:11:20
阅读次数:
158
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B....
分类:
其他好文 时间:
2015-02-02 23:12:19
阅读次数:
171
题目链接:Substring with Concatenation
of All Words
You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatena...
分类:
其他好文 时间:
2015-02-02 23:09:55
阅读次数:
253
题目大意:
给你一个整数N(1 < N < 1000000000),如果小于10^N的整数中素数的个数为π(N),
那么问题来了:求π(N)的位数是多少。
思路:
素数的个数π(N)有素数定理可得:π(N) = N/ln(N)。本题中π(10^N) = 10^N/ln(10^N)。
问题就转换为:求N^10*ln(N^10)共有多少位。设共有x位,可得 10^x = 10^N/ln(10^N)。
对两边同时取对数log10,得:
10^x = N^10 / ln(N^10)
l...
分类:
其他好文 时间:
2015-02-02 23:09:34
阅读次数:
209
这题用的是贪心算法来算的,贪心策略如下:
dist数组表示各个牛的位置距第一个牛的距离,当然之前要对牛的位置进行升序排序。
设a为第一头牛距各头牛的距离的总和,然后从第二头牛开始遍历,假设遍历到第i头牛时,那么标准为:
t=t-(n-i)*d+i*d,
各变量的含义为:t一开始为a,然后每次就是该表达式运算之后的值;
n为牛的总数;
d为第i头牛和第i-1头牛之间的距离。这个公式画图其...
分类:
其他好文 时间:
2015-02-02 23:09:57
阅读次数:
153
这一章主要是概要的介绍C语言,通过实际程序引入C语言的基本元素。至于具体细节,后续章节将进一步介绍。
(1)学习一门新程序设计语言的唯一途径就是使用它编写程序。
/*
* Copyright (C) fuchencong@163.com
*/
#include
main()
{
printf("hello, world\n");
}
(2)在UNIX中,要运...
分类:
编程语言 时间:
2015-02-02 23:11:55
阅读次数:
304