我很奇怪为什么要把它归类到回溯上,明明就是简单排序,查找就OK了,wa了两次,我还很不解的怀疑了为什么会
wa,原来是我竟然把要找的数字也排序了,当时只是想着能快一点查找,所以就给他排序了,没考虑到要按给的顺序输
出答案,这次真是二了,,,看别人题解有用打表做的,那个应该是正确解法,我的耗时980ms,估计数据再大一些就
要TLE了
贴代码:
#include
#include
#inc...
分类:
其他好文 时间:
2015-07-27 23:15:30
阅读次数:
287
场景:一个JavaEE项目,之前一直是windows下Oracle10g+Tomcat7,现在应客户要求,需要换成Linux下Oracle10g+WebLogic11g,捯饬了几天,终于弄差不多了。菜鸟的血泪史。下面结合自己的实践流程整理下。一、安装JDK不管是开发也好,生产环境也好,jdk是我们必不可少的,安装也比较简单,从官网上下载linux下安装包,我这里是jdk-7u79-linux-x64...
分类:
Web程序 时间:
2015-07-27 23:13:12
阅读次数:
1516
面向对象程序设计中的多态性是指向不同的对象发送同一个消息,不同对象对应同一消息产生不同行为。在程序中消息就是调用
函数,不同的行为就是指不同的实现方法,即执行不同的函数体。也可以这样说就是实现了“一个接口,多种方法”。
从实现的角度来讲,多态可以分为两类:编译时的多态性和运行时的多态性。前者是通过静态联编来实现的,比如C++中通过函
数的重载和运算符的重载。后者则是通过动态联编来...
分类:
编程语言 时间:
2015-07-27 23:14:26
阅读次数:
322
python中如何表示多维数组在java或者c以及其他语言中,表示个“整型3行4列”的矩阵,可以这样声明:int a[3][4];
但是在python中一不能声明变量int,二不能列出维数。我们只能利用列表中夹带列表形式表示。
以实际例子为例,想将文件中如下格式的数据读取出来,,文件中的每行数据是一个样本,第一个元素是样本的属性值,第二个元素是样本的类别号。我们希望将其读取出来组合成N*2的...
分类:
编程语言 时间:
2015-07-27 23:12:09
阅读次数:
1015
Rightmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39389 Accepted Submission(s): 14863
Problem Description
Given a ...
分类:
其他好文 时间:
2015-07-27 23:14:26
阅读次数:
259
喵哈哈的日常选数问题
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Problem Description喵哈哈村子的TTT同学比较怪,他非常讨厌一类数字,是哪种呢?就是讨厌那些含有37或者4的数比如 21379,123485,12379。但是他并不讨厌928357这个数,因...
分类:
其他好文 时间:
2015-07-27 23:14:44
阅读次数:
238
参考:http://scikit-learn.org/stable/modules/computational_performance.html
对于有些应用,estimators的计算效能(主要指预测新样本时的延迟和吞吐量)非常关键,我们也考虑训练的效能,但由于训练可以offline,所以我们更关注预测时的效能问题。
预测延迟(Prediction latency):预测一个新样本花...
分类:
其他好文 时间:
2015-07-27 23:11:58
阅读次数:
243
使用 netstat 进行查看!
>netstat -noap | grep 80 | grep tcp
Proto Recv-Q Send-Q Local Address Foreign Address State PID/Program name
-----------------...
分类:
系统相关 时间:
2015-07-27 23:13:33
阅读次数:
210
#import
//宏定义一个文件夹的路径信息
#define path @"/Users/XXX/Desktop/Snail"
//宏定义一个文件的路径
#define filePath @"/Users/XXX/Desktop/Snail/Snail3/Snail.txt"
int main(int argc, const char * argv[])
{
@autorelea...
分类:
其他好文 时间:
2015-07-27 23:14:05
阅读次数:
134
下面是一个快速幂的介绍:
先贴一个秦九韶算法(Horner算法)的原理:
设有项的次函数
将前项提取公因子,得
再将括号内的前项提取公因子,得
如此反复提取公因子,最后将函数化为
令
......
则即为所求
下面是讲解快速幂的:(By 夜せ︱深 感谢作者...
分类:
编程语言 时间:
2015-07-27 23:12:29
阅读次数:
220
题目地址:POJ 2891
题意:给你k组同余关系,每组包含一个ai和ri,让你找出一个最小的数m,满足m%a1=r1,m%a2=r2.......m%ak=rk。
思路:纵观上述公式,很熟悉,其实就是求两两公式之间的最小值,例如K=3,那么先求第一组和第二组的最小,然后合并第一组和第二组,然后用合并之后的再和第三组找最小,最后的结果就是最终的结果。也就是这个题分两部分来完成。
1.找出两组...
分类:
其他好文 时间:
2015-07-27 23:12:51
阅读次数:
125
【峰回路转】Excel技巧百例 07.汉字列的合并...
分类:
其他好文 时间:
2015-07-27 23:13:01
阅读次数:
151
参考:http://scikit-learn.org/stable/model_selection.html
有待翻译,敬请期待:
3.1. Cross-validation: evaluating estimator performance
3.1.1. Computing cross-validated metrics
3.1.1.1. Obtain...
分类:
其他好文 时间:
2015-07-27 23:13:01
阅读次数:
215
点击打开链接题目链接
Treasure Exploration
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 7215
Accepted: 2947
Description
Have you ever read any book about tr...
分类:
其他好文 时间:
2015-07-27 23:09:40
阅读次数:
156
最近一直在学习java项目用到了eclipse和myeclipse,为了提高开发效率,我们时常会用到智能提示,而且不光要在java类中实现,在jsp中也要有同样的效果,下面看下怎么操作。...
分类:
Web程序 时间:
2015-07-27 23:12:02
阅读次数:
212
在串的各种操作中,串的模式匹配是经常用到的一个算法。串的模式匹配也称为子串的定位操作,即查找子串在主串中出现的位置。
1.经典的模式匹配算法Brute-Force。
2.KMP算法。
#include
#include
#include
#define MAXSIZE 60
typedef struct
{
char ch[MAXSIZE];...
分类:
其他好文 时间:
2015-07-27 23:10:08
阅读次数:
124