码迷,mamicode.com
首页 >  
搜索关键字:combination sum    ( 21657个结果
centos 6.5 LAMP
貌似靠谱(主要centos默认有httpd,是否需要将其remove然后再安装啊,我采用到方法是没有安装,直接用的默认的),大致就是这个样子吧----zzLAMP is a combination of operating system and open-source software stack....
分类:其他好文   时间:2014-05-26 02:43:43    阅读次数:321
ProjectEuler 006题
题目:The sum of the squares of the first ten natural numbers is,12 + 22 + ... + 102 = 385The square of the sum of the first ten natural numbers is,(1 + ...
分类:其他好文   时间:2014-05-26 02:15:16    阅读次数:216
统计字符次数
输入一个字符串(长度在100以内),统计其中数字字符出现的次数。样例输入Ab100cd200样例输出6#include"stdio.h"int main(){ char a[100]; int i; int sum=0; scanf("%s",a); for(i=0;...
分类:其他好文   时间:2014-05-26 00:09:23    阅读次数:193
连续序列和为s
题目:输入一个整数s,打印出所有和为s的连续整数序列(至少含有2个数)。例如输入9,则输出2、3、4和4、5两个序列 方案一:由于序列至少要2个数,则两个数上限值为(1+s)/2,我们可以枚举该序列的起点和终点求所有满足的序列。时间复杂度为O(n^2),效率比较低 方案二:我们设置两个指针start和end分别表示当前序列的起点和终点,并记序列和为sum。当sum = s的时候输出这个...
分类:其他好文   时间:2014-05-25 18:18:18    阅读次数:191
55. 2种方法求字符串的组合[string combination]
using recursive and bitwise methods to get string combinations.
分类:其他好文   时间:2014-05-25 12:26:56    阅读次数:187
2014百度之星资格赛题解
,,杭电把比赛关了代码都找不到了。。 无责任民科还是mark一下好了。。 HDU 4823 Energy Conversion 把式子变换一下发现是一个等比数列,快速幂即可。 HDU 4824 Disk Schedule 开始没注意一个环只有一个点的条件,差点变成NP。。因为要回到起点,就是一个双调dp 跟poj 2677差不多 HDU 4825 Xor Sum 字典树上的贪心,把...
分类:其他好文   时间:2014-05-25 10:16:01    阅读次数:293
和为s的两个数字
题目:输入一个递增的排序的数组和一个数字s,在数组中查找两个数,使得它们的和为s。如果有多对满足条件的则输出任意一对即可 方案一:枚举两个数求和判断,时间复杂度O(n^2),显然效率太低 方案二:枚举第一个数,二分第二个数,时间复杂度O(nlogn),效率高了很多 方案三:设置两个指针p1,p2初始化指向数组的第一个数和最后一个数(即最小值和最大值),判断两个指针指向的两个数sum和...
分类:其他好文   时间:2014-05-25 10:03:37    阅读次数:186
tomcat之组成结构
1 - Tomcat Server的组成部分 1.1 - Server A Server element represents the entire Catalina servlet container. (Singleton) 1.2 - Service A Service element represents the combination of one or more Con...
分类:其他好文   时间:2014-05-25 07:10:23    阅读次数:278
CF#248A、B题题解
第一次不用翻译来打CF,中国人的英文有共鸣啊^_^ 不过没做出C题,很可惜啊.D题看了不敢碰,我对mod10^9+7的题目有阴影... A题,题意是一堆苹果,能不能分成两堆一样重的,我一开始没读清楚题目,拍了个背包(以总和一般作背包容量是否能刚好装满),后来看真一点,才发现只有两种重量的,一种是100,一种是200。之后我就YY了,是不是sum%200==0就输出YES,否则就是NO。。我还无...
分类:其他好文   时间:2014-05-25 06:19:46    阅读次数:217
poj 3463 Sightseeing(最短路+次短路)
http://poj.org/problem?id=3463 大致题意:给出一个有向图,从起点到终点求出最短路和次短路的条数之和。 解法: 用到的数组:dis[i][0]:i到起点的最短路,dis[i][1]:i到起点的严格次短路 vis[i][0],vis[i][1]:同一维的vis数组,标记距离是否已确定 sum[i][0]:i到起点的最短路条数,sum[i][1]:...
分类:其他好文   时间:2014-05-24 21:50:31    阅读次数:287
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!