码迷,mamicode.com
首页 >  
搜索关键字:max sum of max-k-sub    ( 43452个结果
外星人的供给站(贪心)
为了照到点Point(x0,y0),圆心可以在一个范围内移动,我们设该范围为(x,y)(Vec[i].x,Vec[i].y)表示第如果圆心在这个范围内,则第i个点就一定能照到,sum表示为了能照到前i个点,最靠近右边的圆的边界坐标。#define LOCAL#include#include#incl...
分类:其他好文   时间:2014-05-15 14:31:11    阅读次数:237
学习笔记MAX_SCRIPT_01
学习笔记 MAX_SCRIPT_01关于max script的脚本编辑一直想系统的学习一下,以下是我的学习笔记首先需要掌握的一些词汇:$showmoverotate(eulerAngles x y z)scalein coordsysforwhereclassOfrandom#() 和 []at t...
分类:其他好文   时间:2014-05-15 14:17:09    阅读次数:248
奇葩的细节
public class Test { public static void main(String[] string){ int i = Integer.MAX_VALUE; System.out.println(i); ...
分类:其他好文   时间:2014-05-15 10:13:33    阅读次数:224
leetcode第一刷_3Sum
估计大家都会做twoSum,一头一尾两个指针,跟据和的大小移动就行了。 3sum能不能用相同的方法呢,我尝试用暴力做,居然过了。思路是先把数组排个序,让相同数字的都靠在一起,然后固定一个数,其他两个数就按照twosum的那一套来,只不过计算sum的时候多算了一个数而已。需要注意一个问题,靠在一起一样的数,只能在第一次遇到它的时候用,更准确一点说,每个相同的数,只有一次作为i或j或k的机会,而且不...
分类:其他好文   时间:2014-05-15 01:29:41    阅读次数:248
Leetcode 线性表 Two Sum
题意:给定一组数和另一个数,在这组数中找两个数,使它们的和等于给定的数 思路1: --> 错,因为题目要求返回下标。 1.排序 2.两个下标,一个指向头,一个指向尾 3.如果下标指向的两个元素相加大于给定的数,尾下标减一 如果小于,头下标加一 思路2: hash 1.用hash存储每个数的下标 2.数组,看hash[target-num[i]]是否存在 复杂度:时间O(n), 空间O(n)...
分类:其他好文   时间:2014-05-15 01:28:13    阅读次数:297
php第二天补充
1.在函数中用return将返回值传递给调用者。在全局作用域中使用return,则中止脚本运行。2.变量函数,实际上就是将函数名付给一个变量$func,之后变量后加一个括号就代表调用了原来的函数functioncome(){echo‘北京‘;}$func="come";$func();3.rand(min,max)生成在min和max之间的..
分类:Web程序   时间:2014-05-15 01:05:35    阅读次数:375
【LeetCode】- Two Sum(两数相加)
[ 问题: ] Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the ta...
分类:其他好文   时间:2014-05-15 00:04:39    阅读次数:377
计数排序
第一、任意一个比较排序算法在最好情况下的时间复杂度也是O(nlogN); 第二、计数排序 假设n个输入元素的每一个都是介于0到k之间的整数,计数排序可用,需要临时存储空间O(K),时间复杂度是O(n). #include using namespace std; void countingSort(int *A,int len,int max) { if(A==NULL || len<...
分类:其他好文   时间:2014-05-14 23:58:58    阅读次数:382
Leetcode 数 String to Integer (atoi)
1.注意规则 2.注意最小的负数的绝对值比最大的正数的绝对值大1,所以 line 13: (str[i] - '0') > INT_MAX%10不能取等号...
分类:其他好文   时间:2014-05-14 23:52:26    阅读次数:478
鸽巢原理-poj3370
#include int main(int argc, char *argv[]){ int c = -1, n = -1; while (true) { scanf("%d%d",&c,&n); int arr[n],sum[n],b[n]; if (c + n == 0) { ...
分类:其他好文   时间:2014-05-14 23:11:50    阅读次数:391
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!