码迷,mamicode.com
首页 > 其他好文
在由N个正整数的集合S中,找出最大元素M,满足M=A + B,其中A,B都是集合S中元素
思路:先对集合排序,时间复杂度nlogn,再把M从最大值开始遍历,A和B分别取小于M的最小值和最大值,测试A+B是否等于M,如果小则A右移,如果大则B左移。总的时间负责度为n*n int find(int S[], int n){ sort(S, S + n); for(int i = n - 1; i >=2; --i){ int left = 0, right = i - 1...
分类:其他好文   时间:2015-08-28 23:27:39    阅读次数:392
非背包
SDUT 3033  (坑) #include #include #include #include #define LL long long using namespace std; struct node {     LL  s,p,w; }q[10]; int main() {     LL n,v,i,j,k;     while(~scanf("%ll...
分类:其他好文   时间:2015-08-28 23:27:58    阅读次数:389
hdoj 4289 Control 【拆点 求最小割】
Control Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2295    Accepted Submission(s): 961 Problem Description   You, the head of...
分类:其他好文   时间:2015-08-28 23:25:36    阅读次数:340
HDU--5396(区间dp+排列组合)
做这道题的时候,想到会不会是dp,然后发现dp值 #pragma comment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #defi...
分类:其他好文   时间:2015-08-28 23:26:12    阅读次数:445
Why coding like This ------ 递归以及枚举中的递归
title: “Why coding like This —— 递归以及枚举中的递归” date: 2015-08-28 21:34:16 categories: “why coding like this” tags: [swift进阶] Topic 1:输入一个数组xs:[Int],对全体元素求和。Discuss 思路一: Hey,伙计,遍历数组,逐个相加,so easy! co...
分类:其他好文   时间:2015-08-28 23:25:27    阅读次数:192
矩阵基本操作(加减乘、求逆、转置)
看模板,寻找的最好理解,最好用的矩阵基本操作的模板 #define MAXN 100 #define zero(x) (fabs(x) struct mat {     int n,m;     double data[MAXN][MAXN]; }; ///矩阵加减乘 int add(mat& c,const mat& a,const mat& b) {     int i,...
分类:其他好文   时间:2015-08-28 23:27:25    阅读次数:423
DirectX3D开发之绘制流水线(一)
欢迎来到EasyLiu的博客 !     参考:directxtutorial.com   DirectX.9.0.3D游戏开发编程基础      In the last lesson you built a simple, flat triangle lit with simple diffuse lighting. This triangle was not 3D, it was flat...
分类:其他好文   时间:2015-08-28 23:25:47    阅读次数:333
hdu5386 Cover(暴力,观察)
题目: Cover Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1449    Accepted Submission(s): 498 Special Judge Problem Description You h...
分类:其他好文   时间:2015-08-28 23:26:57    阅读次数:414
【峰回路转】Excel技巧百例 14.字符串截取函数的经典组合示例
【峰回路转】Excel技巧百例 14.字符串截取函数的经典组合示例...
分类:其他好文   时间:2015-08-28 23:23:41    阅读次数:221
hdu5387 Clock(数学水题)
题目: Clock Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 709    Accepted Submission(s): 452 Problem Description Give a time.(hh:mm:...
分类:其他好文   时间:2015-08-28 23:25:17    阅读次数:252
ARC下OC对象和CF对象之间的桥接(bridge)
在开发iOS应用程序时我们有时会用到Core Foundation对象简称CF,例如Core Graphics、Core Text,并且我们可能需要将CF对象和OC对象进行互相转化,我们知道,ARC环境下编译器不会自动管理CF对象的内存,所以当我们创建了一个CF对象以后就需要我们使用CFRelease将其手动释放,那么CF和OC相互转化的时候该如何管理内存呢?答案就是我们在需要时可以使用__brid...
分类:其他好文   时间:2015-08-28 23:24:57    阅读次数:201
运维规范:执行写入操作时,一定不要开两个分别连入不同主机的securCRT窗口
运维规范:执行写入操作时,一定不要开两个分别连入不同主机的securCRT窗口...
分类:其他好文   时间:2015-08-28 23:22:32    阅读次数:196
SSH之旅(一)——框架简介
SSH框架是由三个框架集成来的,选择以Spring框架为核心并整合Struts、Hibernate的框架组合,是目前较流行的一种Web应用程序开源集成框架,可以搭建具有可伸缩性、灵活性、易维护型的系统,能简化企业系统的开发、部署和管理。     基本上,SSH组合框架如图1所示,包括表现层、业务逻辑层、数据持久层还有域模型驱动Model。     等到做项目时,在开发过程中使用SSH框架,...
分类:其他好文   时间:2015-08-28 23:22:22    阅读次数:248
深入浅出CChart 每日一课——快乐高四第十一课 不离不弃,利用CChartWnd实现多区域绘图
笨笨在前面的课程里面提到,在一个窗口上不能粘多个CChartWnd,否则图像不正常,故而在高四6到8课,均使用CChart类,实现了在普通窗口、对话框窗口、DuiLib窗口上的多区域绘图。 使用CChart类必须手动处理消息,而采用CChartWnd类省去了处理消息的步骤,编程更为简便。 近几天笨笨进行了一些改进,采用CChartWnd类也可以在一个窗口上多区域绘图了。 1 首先按照前面的步...
分类:其他好文   时间:2015-08-28 23:24:33    阅读次数:286
非参数密度估计(直方图与核密度估计)
主要讲述直方图与kernel density estimation,参考维基百科中的经典论述,从直方图和核密度估计的实现对比来说明这两种经典的非参数密度估计方法,具体的细节不做深入剖析。...
分类:其他好文   时间:2015-08-28 23:24:14    阅读次数:491
Redis中的键值对设计
丰富的数据结构使得redis的设计非常的有趣。不像关系型数据库那样,DEV和DBA需要深度沟通,review每行sql语句,也不像memcached那样,不需要DBA的参与。redis的DBA需要熟悉数据结构,并能了解使用场景。   下面举一些常见适合kv数据库的例子来谈谈键值的设计,并与关系型数据库做一个对比,发现关系型的不足之处。   用户登录系统   记录用户登录信息的一个...
分类:其他好文   时间:2015-08-28 23:23:08    阅读次数:337
替代NSTimer的block计时器!! !
既然NSTimer容易造成内存泄露,那就给初出茅庐的小程序员们带来一个惊喜吧! 话不多说上代码: LIST-(void)startTime{ timeout_int=0; dispatch_queue_t queue_global =dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0); dispatc...
分类:其他好文   时间:2015-08-28 23:21:12    阅读次数:139
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!