码迷,mamicode.com
首页 > 编程语言
hdoj 3342 Legal or Not 【拓朴排序】
Legal or Not Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/O hers) Total Submission(s): 6078    Accepted Submission(s): 2824 Problem Description ACM-DIY is...
分类:编程语言   时间:2015-08-18 14:20:59    阅读次数:166
vijos - P1447开关灯泡 (大数模板 + 找规律 + 完全数 + python)
P1447开关灯泡 Accepted 标签:CSC WorkGroup III[显示标签] 描述 一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。 格式 输入格式 一...
分类:编程语言   时间:2015-08-18 14:20:30    阅读次数:165
Spring Uploading Files
1,在servlet-dispatcher.xml中添加代码 bean id="multipartResolver" class="org.springframework.web.multipart.commons.CommonsMultipartResolver" />也可以根据需求添加相关属性 property name="maxUploadSize" value="2097152">pr...
分类:编程语言   时间:2015-08-18 14:19:35    阅读次数:148
全面解读java虚拟机(面试考点大全)
学习java以来,jvm的原理已经看过好多遍了,但是许多知识点都串不起来。今天我把jvm相关知识整理了一下,看完之后肯定会对JVM非常的清楚。 JVM是虚拟机,也是一种规范,他遵循着冯·诺依曼体系结构的设计原理。冯·诺依曼体系结构中,指出计算机处理的数据和指令都是二进制数,采用存储程序方式不加区分的存储在同一个存储器里,并且顺序执行,指令由操作码和地址码组成,操作码决定了操作类型和所操作...
分类:编程语言   时间:2015-08-18 14:17:48    阅读次数:234
HBase的JAVA API操作详解
hbase 伪 分 布 安 装参考:http://blog.csdn.net/gamer_gyt/article/details/47126961 hbase shell操作命令参考:http://blog.csdn.net/gamer_gyt/article/details/47131857 其中用到的eclipse快捷键: Alt+/ 代码助手完成一些代码的插入,自动显示...
分类:编程语言   时间:2015-08-18 14:17:31    阅读次数:238
POJ 题目1743 Musical Theme(后缀数组,求一个串中最长不重叠重复子串)
Musical Theme Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 21826   Accepted: 7467 Description A musical melody is represented as a sequence of N (1<=N<=2000...
分类:编程语言   时间:2015-08-18 14:14:55    阅读次数:140
ural 1989(树状数组+多项式hash)
题意:给出一个字符串,有两种操作,一个是p a b,问字符串从位置a到位置b的子串是否是一个回文子串,另一个操作 c a b,把字符串位置a的字符替换为b。 题解:因为字符串长度为1e5且问的次数也有1e5,所以暴力肯定是会超时的,然后考虑用树状数组维护字符串的hash值来解,两个操作分别用正反方向区间比对哈希值和单点修改。 #include #include #include #def...
分类:编程语言   时间:2015-08-18 14:14:13    阅读次数:153
经典排序算法1--冒泡排序
/* 经典排序算法--冒泡排序  1.从小到大排序。 #include int main() { int n,a[100],i,j,t; printf("请输入要排序的元素个数:"); while(scanf("%d",&n)) { printf("请输入要排序的元素: "); for(i=0;i { scanf("%d",&a[i]); } //排序次数,最多需要n...
分类:编程语言   时间:2015-08-18 14:13:05    阅读次数:143
Java虚拟机垃圾回收过程
JVM堆中几乎放着Java世界中所有的对象实例,垃圾收集器在对堆内存进行回收前,第一件事情就是要确定这些对象有哪些还存活着,哪些已经死去(即不可能再被任何途径使用的对象)。 在主流的商业程序语言中,Java和c#等都是使用根搜索算法(GC Roots Tracing)判定对象是否存活的。这个算法的基本思路就是通过一系列的名为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索所走过...
分类:编程语言   时间:2015-08-18 14:14:08    阅读次数:189
1001 - Say Cheese (Dijkstra算法)
该题是求两点间的最短路问题,用Dijkstra算法比较快 ,跑了0.003s 。 方法很简单,将圆看成结点,直接判断两个圆是否相交,如果相交距离为0,否则距离为圆心间距离减去两圆半径。 起点和终点也可以看成是一个半径为0的圆 。 这样就变成了两点间的最短路问题,适合用Dijkstra算法求解。  比较坑的是该题说了数据范围n最大100,但是我开了105竟然RE ,看成505就过了 。  所以在...
分类:编程语言   时间:2015-08-18 14:14:27    阅读次数:145
【JavaScript】BOM和DOM
在第一篇JavaScript视频总结博客中,是对JavaScript做了一个宏观的认识。其中,不知道大家可否还记得,JavaScript的核心部分包括哪些? JavaScript的核心部分主要包括三个: 1.ECMAScript,如果想更多了解它,不妨看看百度。 2.BOM(Browser Object Model)(浏览器对象模型) 3.DOM(Document Object M...
分类:编程语言   时间:2015-08-18 14:11:50    阅读次数:130
Mac 學習系列之Python Challenge 11-20
11.给你一个正整数列表 L, 如 L=[2,8,3,50], 输出L内所有数字的乘积末尾0的个数, 如样例L的结果为2.(提示:不要直接相乘,数字很多,可能溢出)Answer: n_2 = 0 n_5 = 0 for tmp in L: while tmp % 2 == 0: n_2 += 1 tmp /= 2 while tmp % 5 == 0...
分类:编程语言   时间:2015-08-18 14:12:07    阅读次数:210
细数Python与C++的区别(更新中……)
Python与C/C++有不少区别,其中一些很容易疏忽,导致程序出错。这里列了一些,供大家参考。持续更新中…… Python没有自增自减运算符(++i、i++、--i、i--) C/C++的一个常见循环是: for (int i = 0; i < 10; ++i) std::cout 而Python对应的循环为:for i in range(10): print (i)也许...
分类:编程语言   时间:2015-08-18 14:10:17    阅读次数:123
最短路径之迪杰斯特拉算法(Dijkstra)
最短路径之迪杰斯特拉算法(Dijkstra)...
分类:编程语言   时间:2015-08-18 14:11:09    阅读次数:301
算法题:确定两串乱序同构
题目描述给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。 测试样例:“This is nowcoder”,”is This nowcoder”返回:true“...
分类:编程语言   时间:2015-08-18 14:09:42    阅读次数:119
算法题:阶乘尾零
题目描述请设计一个算法,计算n的阶乘有多少个尾随零。给定一个int n,请返回n的阶乘的尾零个数。保证n为正整数。 测试样例:5返回:1#include using namespace std; int Grial(int x) { int temp = x; int count2 = 0; int count5 = 0; while (tem...
分类:编程语言   时间:2015-08-18 14:08:26    阅读次数:196
剖析prim最小生成树算法
在上一篇博客中,已经用代码实现了这个算法。只是我认为从算法到代码实现,这是一个很大的过渡,不喜欢教科书式的顺理成章的过渡,虽然下面写的不知所云,虽然我很菜。看完上篇博客中代码,想想其中一些问题, 1、如何将图的相互关系,用合适的数据结构来表示 2、如何搜索某一节点周围的权值路径 3、如何将新的节点加入到新的搜索库中。第一个问题 对于这个图关系,用什么样的数据结构来表示,这里有两两之间的关...
分类:编程语言   时间:2015-08-18 14:07:39    阅读次数:220
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!