码迷,mamicode.com
首页 > 编程语言
树状数组(二)
题目链接:HOJ 2275题意分析:给你一个大小为50000的数组a,要求在1秒内求出数组中满足{ i < j < k , ai ak }的组合数。(0 <= ai <= 32768)解题思路:虽然数组很大,但是数组里的数很小啊,所以桶排一下,然后树状数组求和就行了: 首先我们已经在HDU 1541这题中学会了怎么求在ai前面比ai小的数的量了,那么这题就是求在ai前面比ai小的数的...
分类:编程语言   时间:2015-03-29 10:52:13    阅读次数:146
java --自定义注解的使用
Annotaton(注解)是jdk5.0后引入的,先今很多主流框架都支持注解。 注解一般用于创建文档,跟踪代码中的依赖以及编译检查。以@注解名存在 jdk中常用的注解有 @Override         覆盖超类中方法 @Deprecated       被废弃的代...
分类:编程语言   时间:2015-03-29 10:52:42    阅读次数:149
java中split方法的用法
想搞清楚这个问题的原因就是我无法把一个文本里的单词全部给找出来,因为接触C++的时候记得好像regex可以有好多个字符组成,这样就可以通过,。!和空格等标点来分割文本了,但是split的方法所接受的参数只有String类型的regex和int类型的limit,limit用来表示最多可以将字符串分成多少部分。后来通过在网上查找资料才知道原来String类型的regex可以由多部分组成,每个部分分别由 | 隔开,对于可能要出现的* + .等符号,可能需要 \\ 的转义,具体注意事项有以下几个部分: 1.首先 ....
分类:编程语言   时间:2015-03-29 10:53:16    阅读次数:168
最短路 Dijkstra算法
#include using namespace std; #define maxn 100000+10 #define INF 0x7ffffff typedef pair P; struct edge { int to; int cost; edge(){} edge(int to_, int cost_) { to = to_; ...
分类:编程语言   时间:2015-03-29 10:51:49    阅读次数:188
二查搜索树(Java)
/*****************搜索二叉树*********************/ //《算法导论》P161 /*构建一个有n个不同关键字的二查搜索树的期望高度为h = O(lgn); 下述所有查找等操作的时间复杂度为O(h) */ /******定义搜索二叉树*****/ //对于任一节点x,满足其左子树上的节点key都不大于x.key // ...
分类:编程语言   时间:2015-03-29 10:51:02    阅读次数:137
使用Java中Comparator接口实现自定义排序
一般情况下,自己动手写一个简单排序程序还是没有问题的,但是你能保证写出来的排序程序的时间复杂度吗?你能保证程序的正确性吗,鲁棒性呢,还有程序结构的清晰性,可维护性.......综上所述,学习一下排序接口来实现对复杂对象的排序还是很有必要的。Java中有两个用来实现排序的接口Comparator和Comparable接口,本人比较喜欢使用java的Comparator接口,在程序里实现Comparator接口里的compare(Object o1,Object o2)方法,然后在程序中通过调用Arrays.s...
分类:编程语言   时间:2015-03-29 10:48:44    阅读次数:184
python矩阵转置 以及 计算余弦
矩阵转置:http://stackoverflow.com/questions/5954603/python-numpy-transposehttp://www.imissy.cn/?p=105余弦计算:http://stackoverflow.com/questions/1823293/optim...
分类:编程语言   时间:2015-03-29 10:48:25    阅读次数:225
黑马程序员——Java基础---io(上)
黑马程序员——Java基础---io(上)------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------一、概述 Java I/O系统负责处理程序的输入和输出,I/O类库位于java.io包中,它对各种常见的输入流和输出流进行了抽象。如果数据流中最小的数据单元....
分类:编程语言   时间:2015-03-29 10:46:51    阅读次数:193
3月27号周五课堂练习:结对开发----返回一个整数数组中最大子数组的和三
一、题目要求1.1输入一个整形数组,数组里有正数也有负数。1.2数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。1.3如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。1.4同时返回最大子数组的位置。1.5求所有子数...
分类:编程语言   时间:2015-03-29 10:38:59    阅读次数:193
二维数组最大子数组的和 结对开发 溢出问题
一、题目要求题目:返回一个整数数组中最大子数组的和。要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 数组要足够大,直到溢出。 溢出之后,加判断。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思想 由于溢出...
分类:编程语言   时间:2015-03-29 10:39:53    阅读次数:140
无序数组相同元素组合成一个新的数组
arr=['1','1','2',,'3','4','5','5','6','7','8','9','1','9','10','6'];现在有一个这样的数组,需求是把里面相同元素组合成一个新的数组,有什么比较简便的方法不也就是说,最终要的结果是newArr = [ [ "1" , "1" , "1"
分类:编程语言   时间:2015-03-29 10:37:34    阅读次数:145
php数组
'郑州','北京',9=>'上海','郑州');print_r($arr);$c=array_unique($arr);//消除重复的元素值,并进行索引排列 print_r($c);$b=array_values($arr);//重新排序数组print_r($b); $arr1=array('...
分类:编程语言   时间:2015-03-29 10:38:41    阅读次数:160
spring加载hibernate映射文件的几种方式 (转)
在Spring的applicationContext.xml中配置映射文件,通常是在这个 Bean实例中进行的,若配置的映射文件较少时,可以用sessionFactory的所属类LocalSessionFactoryBean的 “mappingResources”属性,方式包括(mappingRes...
分类:编程语言   时间:2015-03-29 10:36:41    阅读次数:115
3月24号周二课堂练习:结对开发----返回一个整数数组中最大子数组的和二
一、题目要求1.1要求程序必须能处理1000 个元素;1.2每个元素是int32 类型的;1.3输入一个整形数组,数组里有正数也有负数。1.4数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。1.5求所有子数组的和的最大值。要求时间复杂度为O(n)。二、源代码#include#incl...
分类:编程语言   时间:2015-03-29 10:38:06    阅读次数:143
java.util.vector中的vector的详细用法
ArrayList会比Vector快,他是非同步的,如果设计涉及到多线程,还是用Vector比较好一些 import java.util.*;/** * 演示Vector的使用。包括Vector的创建、向Vector中添加元素、从Vector中删除元素、 * 统计Vector中元素的个数和遍历Vec...
分类:编程语言   时间:2015-03-29 10:36:28    阅读次数:137
go语言怎样避免垃圾回收,详见28条
Rob Pike谈Google Go:并发,Type System,内存管理和GC 1. Rob,你创建了Google Go这门语言。什么是Google Go?能简明扼要的介绍一下Google Go吗? 我还是讲讲为什么要创建这门语言吧,和你的问题稍有些不同。我...
分类:编程语言   时间:2015-03-29 09:33:25    阅读次数:158
Python汉英/英汉翻译(百度API/有道API)
###百度API实现 ##Step1:申请API Key >>以前用过BAE,已经有了Api Key,没有的可以去申请 ##Step2:挺简单,直接看实现的代码吧 >>···python #coding:utf-8 import urllib2 import urllib import json #采用g...
分类:编程语言   时间:2015-03-29 09:33:42    阅读次数:169
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!