给定整数m,n和数组x[n],找出某个I,使得x[i]+x[i+1]+x[i+2]+x[i+3]+x[i+4]…x[i+m]最接近于零。
(0
一.暴力解法
遍历各个i值,计算子序列的和,然后求出最接近0的
int find(int a[],int n,int m) //寻找m+1个数字,使得他们的和最小
{
int i=0;
int thissum=0;
int j...
分类:
其他好文 时间:
2014-07-26 15:06:30
阅读次数:
233
当时比赛时没看这道题,后来看了下,感觉完全可以当做是条件概率之类的事情来做?其实这个是典型的隐马尔科夫模型的应用,这篇文章介绍的很不错http://blog.csdn.net/likelet/article/details/7056068
根本思想就是到第i天最优路径可以用第i-1天的最优路径推出来,也就是所谓的无后效性,其本质类似于递推,结合下概率方面的知识,递推一下就可以了
代码https...
分类:
其他好文 时间:
2014-07-26 15:06:10
阅读次数:
172
好玩的编程
程序设计的柔术
当大家坐下来并计划应该如何组织程序的时候,对于这个具体的程序,还没有任何的经验。在实现功能的时候,会逐渐地学到对原始设计有用的新知识。不应该无视一路走来所吸取的教训,而应该将它们用于软件的重新设计(或重构)中。
灵活性的实现包括许多方面,下面是其中两个:
原型设计:python最棒的功能之一就是可以快速地编写程序。编写原型程序是更充分地了解问题的一种很好的方法。...
分类:
编程语言 时间:
2014-07-26 15:05:50
阅读次数:
207
原文http://blog.csdn.net/lvjin110/article/details/12958463
TA是一款是基于地理位置的社交应用,帮助你与你不认识的、但就在附近的人进行即时沟通。TA是一款陌生人约会交友应用,无论你在银行排队、乘坐公交、咖啡厅或公园散步等任何地方,随时随地就能与附近有趣的陌生人进行即时沟通、分享照片、约会和交友……
转眼间,离开该研发团队快半年了,在...
分类:
移动开发 时间:
2014-07-26 15:05:40
阅读次数:
319
抄自:http://www.w3school.com.cn/html/html_scripts.asp
1.script标签
标签用于定义客户端脚本,比如 JavaScript。script
元素既可包含脚本语句,也可通过 src 属性指向外部脚本文件。必需的 type
属性规定脚本的 MIME 类型。
【注】JavaScript
最常用于图片操作、表单验证以及内容动态...
分类:
Web程序 时间:
2014-07-26 15:05:30
阅读次数:
270
由于网上关于jquery datatable的资料不多,自己做项目也遇到一些问题,所以现在总结出来,供大家参考。...
分类:
编程语言 时间:
2014-07-26 15:05:20
阅读次数:
282
atitit.基于http json api 接口设计 最佳实践 总结o7
1. 需求:::服务器and android 端接口通讯 2
2. 接口开发的要点 2
2.1. 普通参数 meth,param, 2
2.2. 所有的参数定义 2
2.3. key,dynami key)韩式 static key? 2
2.4. 防篡改 sign 2
2.5. Encry加密 3...
// javaBean代码
package servlet;
import java.io.*;
import javax.servlet.*;
import javax.servlet.http.*;
public class AcceptUserRegist extends HttpServlet {
public String codeToString(String str) //...
分类:
Web程序 时间:
2014-07-26 15:04:30
阅读次数:
330
对于表格而言,应当提供丰富的功能,从而让用户有不同的感觉。例如,需要根据性质进行各种分组。现在很多RIA的第三方的软件都有很多非常强大的功能来提供对数据的筛选,分类,以及各种统计。现在通过对表单元组内容的分组来进行折叠,并且对折叠之后的内容进行高亮显示。
这个地方的难点在于,如何来维护一个分组名称和分组之间的数据的关系,我们可以通过一些属性来进行维护,例如对cospan的列...
分类:
Web程序 时间:
2014-07-26 15:04:10
阅读次数:
293
Pots
Description
You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:
FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DR...
分类:
其他好文 时间:
2014-07-26 15:04:00
阅读次数:
263
计算机网络的问题主要是解决异地独立工作的计算机之间如何进行正确、可靠的通信,计算机网络体系结构的模式正是为解决计算机网络这一关键问题而设计的。
对于计算机网络的体系结构,首先要明确两个概念——协议和接口。协议是指同层实体之间的规则,协议包括三个要素:语法、语义、时序规则。而接口又称为服务访问点,协议和层次的集合统称为服务访问点。
国际标准化组织经过多年的努力,在1984年提出了“开...
分类:
其他好文 时间:
2014-07-26 15:03:50
阅读次数:
187
前几天,发生了一件小事,早晨上班的时候,我把我媳妇的钥匙拿走了,我们家的门没有钥匙是不能锁住的,所以当媳妇要出门的时候,她没办法锁门,只好给我打电话,当时我已经到霍营了,好吧,我只能原路返回,给我媳妇送钥匙,然后我两就都上班迟到了,来回折腾的我也很郁闷,这大热天的!
学习BLE有一段时间了,于是,我在想,是不是可以利用现在的防丢器,避免这么二的事情发生,完全可以,每个人都有钥匙,基本不能离身或者...
分类:
其他好文 时间:
2014-07-26 15:03:40
阅读次数:
263
Java 使用 Netty 与 C# 进行通信...
分类:
Web程序 时间:
2014-07-26 15:03:30
阅读次数:
314
C++11 引进了无序关联容器(unordered associative containers)的概念。 有unordered set or multiset, 以及unordered map or multimap。
顾名思义, unordered的意思就是元素没有固定的顺序, 并且元素的顺序可能会随着时间的变化而变化。
Internally, unordered contai...
分类:
编程语言 时间:
2014-07-26 15:03:20
阅读次数:
220