码迷,mamicode.com
首页 >  
搜索关键字:java 快速排序 acm    ( 317414个结果
[ACM] hdu 1203 I NEED A OFFER!(小数背包)
解题思路: 求至少收到一份OFFER的最大概率,为了简化问题,求一份OFFER也没有收到的最小概率,然后1减去它就可以了。采用01背包,装入一份OFFER也没收到总概率的最小值,那么1减去它就是收到至少一份OFFER的最大概率。注意:dp[最大容量] 要有值,初始化时,而且本题dp数组初始化值为1 代码: #include #include #include using name...
分类:其他好文   时间:2014-04-29 13:21:22    阅读次数:321
Java堆排序,取得前TopN个数
java 堆排序 ,取得海量数据的前N个值...
分类:编程语言   时间:2014-04-29 13:17:21    阅读次数:342
Java解析(读取)Json数据
以前看过书上说,XML是web service间传输信息的标准格式吧,就看了看XML。最近在做个网站,又说是有了JSON,第一回听说就看了看,总结总结一下。 1.JSON介绍   JSON比XML简单,主要体现在传输相同信息的情况下,文件的大小不同。   JSON只用于传输信息,XML还可以用于配置文件的使用。   JSON中的符号主要有: " , [ {: 2.JS...
分类:编程语言   时间:2014-04-29 13:11:20    阅读次数:423
paip.性能跟踪profile原理与架构与本质-- python扫带java php
paip.性能跟踪profile原理与架构与本质-- python扫带java php ##背景 弄个个输入法音标转换atiEnPH工具,老是python性能不的上K,7k记录浏览过k要30分钟了. ##目标  分析一个程序的性能,最终都归结为回答4个基本的问题:     程序运行速度有多快?     运行速度瓶颈在哪儿?     程序使用了多少内存?     内存泄露...
分类:编程语言   时间:2014-04-28 10:46:41    阅读次数:334
paip.元数据驱动的转换-读取文件行到个list理念 uapi java php python总结
paip.元数据驱动的转换-读取文件行到个list理念 uapi java php python总结 #两个思路 1.思路如下:使用file_get_contents()获取txt文件的内容,然后通过explode()把获得的字符串转化为数组。获得数组长度可以使用count()函数 2.使用按照行读取api 在正则表达式中,有一个\n是newline的意思,又有一个\r是carri...
分类:编程语言   时间:2014-04-28 10:46:40    阅读次数:304
<jsp:useBean>的使用
介绍 jsp:useBean动作用来装载一个将在JSP页面中使用的JavaBean。这个功能非常有用,因为它使得我们既可以发挥Java组件重用的优势,同时也避免了损失JSP的方便性。 语法: id:JavaBean的引用名 class:用于指定JavaBean的类 scope:用于指定JavaBean的范围,默认情况下,scope被设置为page setProperty动作用于...
分类:Web程序   时间:2014-04-28 10:45:40    阅读次数:397
JavaWeb基础(复习2)
会话清除与过期 程序主动清除session数据 设置会话失效:session.invalidate() 移除会话中一个属性: 语法:public void removeAttribute(String name); 服务器主动清除长时间没有再次发出请求的session 设置会话过期时间 方法一:public void setMaxInactiveInterval(int interv...
分类:编程语言   时间:2014-04-28 10:36:41    阅读次数:322
数据源和连接池介绍
为什么使用数据源和连接池 我们现在开发的应用程序,基本上都是基于数据的,而且是需要频繁的连接数据库的。如果每次操作都连接数据库,然后关闭,这样做性能一定会受限。所以,我们一定要想办法复用数据库的连接。因此针对这种情况,提出了数据源和连接池的概念。使用数据源和连接池可以达到复用数据库连接的目的。 数据源和连接池概念 其实,数据源和连接池是两个不同的概念。有些人会把它们弄混。 数据源是用来连接...
分类:其他好文   时间:2014-04-28 10:24:41    阅读次数:292
paip.python3 的类使用跟python2 的不同之处
paip.python3 的类使用跟python2 的不同之处 #------python3的写法而且使用.. #class syllable(BaseClassA, BaseClassB): class syllable():     i = 123 # 类成员     ##todox selft.xxx is err,tips selef is not def     c...
分类:编程语言   时间:2014-04-28 10:24:40    阅读次数:284
编程算法基础-3.1自顶向下风格
第三讲 风格与模式 3.1自顶向下风格 复杂问题分解,直到小问题足够简单,可以掌控为止 是一种思考方式 把大的任务不断的分解为更小的子任务   另一法宝:忽略,忽略细节   程序问题 制定框架---》逐步细化---》逐步精华---》分解为子问题 打印特定的形状 做一个二维数组的缓冲区 向缓冲区输出 缓冲区输出屏幕上 数组初始元素都是0   表格:横线,竖线。...
分类:其他好文   时间:2014-04-28 10:16:40    阅读次数:436
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!