原题链接:http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11656&courseid=0
简单模拟,最后判断的时候要比较两种方式得到的最大值是否相等,而不是最大值的坐标!!!
AC代码:
#include
#include
#include
#include
#include
using namesp...
分类:
编程语言 时间:
2016-08-23 19:06:13
阅读次数:
302
一、用法 其所在的位置有三块,1、head里面 2、body里面 3、</html>后 一般都写在</html>后 其用法为<script></script> 二、三个常用的对话框 1、alert("") 警告对话框 只有确定以及关闭 2、confirm("")确定对话框 有确定按钮以及取消和关闭 ...
分类:
编程语言 时间:
2016-08-23 19:02:11
阅读次数:
302
根据题目可知,输入为:一个相邻元素不相等的数列,输出为:其中一个(上)峰值的序号。并且要求时间复杂度为logn 分析:由于题目要求时间复杂度为logn,因此不能进行全部遍历。又因为只需要找到其中的一个峰值,那么,每次对半分,便可以达到logn的复杂度。 根据对半分的思路继续想,不难发现只要确定了中间 ...
分类:
编程语言 时间:
2016-08-23 19:02:34
阅读次数:
369
1.prototype是函数的一个属性(每个函数都有一个prototype属性),这个属性是一个指针,指向一个对象。它是显示修改对象的原型的属性。 2.__proto__是一个对象拥有的内置属性(请注意:prototype是函数的内置属性,__proto__是对象的内置属性),是JS内部使用寻找原型 ...
分类:
编程语言 时间:
2016-08-23 18:56:25
阅读次数:
183
1.Spring的配置: <beans xmlns:task="http://www.springframework.org/schema/task" xsi:schemaLocation="http://www.springframework.org/schema/task http://www. ...
分类:
编程语言 时间:
2016-08-23 18:58:03
阅读次数:
471
总体步骤分为: 1.安装java程序,最好为1.7-1.8,下载地址为:http://download.oracle.com/otn-pub/java/jdk/8u101-b13/jdk-8u101-windows-x64.exe 【免费无毒】 2.安装MySQL服务器程序,下载地址为:http:/ ...
分类:
编程语言 时间:
2016-08-23 18:53:16
阅读次数:
283
springmvc上下文继承于spring, 也就是springmvc的上下文可访问spring上下文,在springmvc的上下文中可取得spring bean. spring上下文是spring启动的时候加载的spring的配置文件,目前用到的只是Spring bean 的上下文文件, 每一个d ...
分类:
编程语言 时间:
2016-08-23 18:54:38
阅读次数:
203
DOM 查找:直接查找 间接查找(节点:包含元素和节点,元素:只包含元素) --getElementById --getElementsByTagName 操作: 值 innerText innerHtml value class: className classList.add classList ...
分类:
编程语言 时间:
2016-08-23 18:51:05
阅读次数:
257
【摘要】Windows系统默认采用GBK字符集,因此导致无法使用UTF-8解码。本文在首先说明Windows上使用的字符集,后分析了JAVA下.java、.class、javac之间的字符集关系,以及分析了VS的C/C++项目的源文件、二进制文件与编译器间的字符集关系。最后总结:在javac的使用中 ...
分类:
编程语言 时间:
2016-08-23 18:50:49
阅读次数:
158
/**算法:选择排序1,从当前未排序的正数中找一个最小的整数,将它放在已排序的整数列表的最后2.要点:选择排序选最小的,往左边选*/#include <stdio.h>void SelectionSort(int *a,int n);int main(void){ int Arr[10] = {2, ...
分类:
编程语言 时间:
2016-08-23 18:48:50
阅读次数:
173
Dynamic Window Approach(DWA)是重要的局部轨迹规划算法,ROS中使用了DWA算法获得了很好的局部路径规划的效果.这里收集了些很不错的资料. 参考资料: [1]. 机器人局部避障的动态窗口法(dynamic window approach)(*****) [2]. Auton ...
分类:
编程语言 时间:
2016-08-23 18:49:42
阅读次数:
4406
模块 什么是模块:包括python代码的文件就叫模块 1.模块的作用:共享,方便使用 2.模块的创建、安装和发布 a.将模块文件放入某个目录 b.在这个目录中添加setup.py文件 c.编辑setup.py文件 像这样: from distutils.core import setup setup ...
分类:
编程语言 时间:
2016-08-23 18:51:22
阅读次数:
195
定理:对不全为0的数a,b,存在整数x,y使得 ax+by=gcd(a,b) 可使用扩展欧几里得算法来求解x,y 1.求解二元不定方程 ax+by=n 结论:方程有解得充分必要条件是gcd(a,b)|n.若(x0,y0)是方程的一组解,则方程全部解可以表示为:x=x0+b*k,y=y0-a*k, ( ...
分类:
编程语言 时间:
2016-08-23 18:49:36
阅读次数:
146
转自:http://rainyear.iteye.com/blog/1734311 java线程内存模型 线程、工作内存、主内存三者之间的交互关系图: key edeas 所有线程共享主内存 每个线程有自己的工作内存 refreshing local memory to/from main memo ...
分类:
编程语言 时间:
2016-08-23 18:43:55
阅读次数:
252
Spring可以通过指定classpath*:与classpath:前缀加路径的方式从classpath加载文件,如bean的定义文件.classpath*:的出现是为了从多个jar文件中加载相同的文件.classpath:只能加载找到的第一个文件. 比如 resource1.jar中的packag ...
分类:
编程语言 时间:
2016-08-23 18:41:45
阅读次数:
239
0、前言笔者为客户提供C/C++动态链接库调用WEBSOCKET功能时,最初错误地认定客户采用静态加载的方式使用DLL库,导致使用其它编程语言的客户无法使用。考虑到为客户服务常常要跨语言和跨IDE,最好的DLL库的使用方式是动态调用,并且要减少DLL库的依赖库,避免对Windows下VS自带库的调用 ...
分类:
编程语言 时间:
2016-08-23 18:38:42
阅读次数:
672
在动态规划中,经常遇到形如下式的状态转移方程: m(i,j)=min{m(i,k-1),m(k,j)}+w(i,j)(i≤k≤j)(min也可以改为max) 上述的m(i,j)表示区间[i,j]上的某个最优值。w(i,j)表示在转移时需要额外付出的代价。该方程的时间复杂度为O(N3) 下面我们通过四 ...
分类:
编程语言 时间:
2016-08-23 18:37:25
阅读次数:
208