码迷,mamicode.com
首页 > 2015年02月02日 > 全部分享
53.Maximum Subarray(法1线性扫面法2分治法)
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
137.Single Number II(法1排序法2STL容器map哈希法3位运算法4改进的位运算)
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
70.Climbing Stairs(法1递归穷举法2动态规划)
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
ubuntu 更新内核切换内核启动
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
108.Convert Sorted Array to Binary Search Tree
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
169.Majority Element (法1排序法2多数投票)
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
Find Minimum in Rotated Sorted Array
本文是在学习中的总结,欢迎转载但请注明出处: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
Android Toast进阶——自定义Toast
进阶目标     上一篇博客我们学习了Toast的源码,了解了Toast从显示到消失的全过程,学习链接:Android Toast源码分析 。俗话说的好,学以致用。我们学习Toast源码不是用来炫技的,而是用来了解Toast原理,从而真正解决我们问题的。下面我就提两个业务中可能遇到的跟Toast相关的真实问题,看看学习了Toast源码之后,该如何解决这些问题。两个问题是: 如何自定义T...
分类:移动开发   时间:2015-02-02 23:13:55    阅读次数:252
win10 体验 日志
20150202 1.安装完win10,无线不是很稳定,有时断线后搜索不到无线信号,有线不有bug能使用(估计网卡驱动有bug) 2.IE浏览器在csdn里面可以ctrl+v粘贴图片了,但是发表后看不到图片.....,有待完善 3.souguo输入法不稳定,有时显示菜单跳到左上角去了。 4.触摸屏开关的驱动没有,估计得我自己到笔记本官网去下载驱动了。...
分类:Windows程序   时间:2015-02-02 23:13:46    阅读次数:332
【 随笔 】 JavaScript 图形库的流行度调查
2014年可以说是 JavaScript 最风光的一年,成为上升最快的语言,在 Github 上最受关注的前10个仓库中,有7个是基于 JavaScript 开发的,数不胜数的函数库可适应于各种需求。那么,在可视化图形库方面,最受关注的有哪些呢?1. 编程语言排行榜数据来源于 TIOBE,前六名是我们都耳熟能详的语言:C、Java、C++、PHP等,JavaScript排名第 7,上升率最大。排在...
分类:编程语言   时间:2015-02-02 23:12:15    阅读次数:237
Android中的常用命令汇总
工欲善其事必先利其器,在Android开发过程中,为了开发调试,查找问题的需要,必须掌握一些常用的命令的用法,这里总结了一些在Android开发中经常会用到的命令,一共15个。...
分类:移动开发   时间:2015-02-02 23:13:22    阅读次数:618
LeetCode --- 29. Divide Two Integers
题目链接: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
LeetCode:Merge Sorted Array
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
LeetCode --- 30. Substring with Concatenation of All Words
题目链接: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
NEFU117 素数个数的位数【素数定理】
题目大意: 给你一个整数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
POJ 2231 Moo Volume
这题用的是贪心算法来算的,贪心策略如下: 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程序设计语言》(2):导言
这一章主要是概要的介绍C语言,通过实际程序引入C语言的基本元素。至于具体细节,后续章节将进一步介绍。 (1)学习一门新程序设计语言的唯一途径就是使用它编写程序。 /* * Copyright (C) fuchencong@163.com */ #include main() { printf("hello, world\n"); } (2)在UNIX中,要运...
分类:编程语言   时间:2015-02-02 23:11:55    阅读次数:304
1891条   上一页 1 2 3 4 5 6 7 ... 112 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!