码迷,mamicode.com
首页 > 2014年07月29日 > 全部分享
CF 452B 4-point polyline(思维)
4-point polyline   大意:给你一个网格,从(0, 0)到(n, m)。在网格中选出4个不相同的点,按序相连成3段,求3段想加之和最长的情况是什么,输出这种情况。   思路:当时做的时候各种蛋疼,主要是没想对方向,导致一直WA在第3组。今天看到了一个比较清晰的思路。 首先,确定一个短边,我取了m为较短边。 然后情况主要是分3种: 1.当短边...
分类:其他好文   时间:2014-07-29 14:36:38    阅读次数:158
java 之 --------------- String 面试基础的 题
package stu.love.a; /* 字符串: */ public class StringDemo { public static void main(String[] args) { //字符串是常量;一旦创建了字符串,就不能被改变了 String ss = "hello"; ss = "world"; System.out.println(ss...
分类:编程语言   时间:2014-07-29 14:36:28    阅读次数:203
POJ训练计划_Colored Sticks(字典树+判断欧拉通路)
解题报告 题意: 问给...
分类:其他好文   时间:2014-07-29 14:36:19    阅读次数:159
HDU 2830 Matrix Swapping II (最大完全子矩阵之可移动列)
HDU 2830 Matrix Swapping II (最大完全子矩阵之可移动列)...
分类:移动开发   时间:2014-07-29 14:36:08    阅读次数:236
POJ 1251 Jungle Roads
Jungle Roads Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 19064   Accepted: 8702 Description The Head Elder of the tropical island of Lagrishan has a ...
分类:其他好文   时间:2014-07-29 14:36:00    阅读次数:229
ZOJ 2112 Dynamic Rankings
题意: 允许单点修改的区间第K值为题 思路: 树状数组套主席树  详见注释 按照kuangbin大神的代码学习  虽然还是理解得不透彻TAT 代码: //树状数组套主席树 #include #include #include using namespace std; #define N 60010 //数组和哈希表大小 #define M 10010 //操作数 #de...
分类:其他好文   时间:2014-07-29 14:35:48    阅读次数:164
杭电 2034
人见人爱A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43364    Accepted Submission(s): 12193 Problem Description 参加过上个月月赛的同学一定还记得其中的一...
分类:其他好文   时间:2014-07-29 14:35:42    阅读次数:248
【leetcode】Pascal's Triangle II (python)
其实每一行的结果是二项式展开的系数,但是考虑到当给定的参数过大的时候,在求组合的过程中会出现溢出(中间过程要用到乘法),但是这样的算法的时间复杂度是O(N),所以在参数不太大的时候,还是不错的。 这里用迭代的方法来求,当然复杂度就高了,是O(N^2),这里主要说下迭代时候的技巧,即在一个列表(数组)里进行迭代,实现如此的操作,要求在求下一行的时候,要从后往前进行,若是从前向后,就把后面要用的变量...
分类:编程语言   时间:2014-07-29 14:35:28    阅读次数:452
Integer Inquiry UVA 424
#include #include #define MAXN 100+5 #define MAXL 100+5 char addend[MAXN][MAXL];//保存加数 char ans[MAXL];//保存结果 int len[MAXN];//保存每个加数的长度 int main(){ int cnt=0;//加数的个数 int max=0;//最长的加数的长度 int i,k,...
分类:其他好文   时间:2014-07-29 14:35:18    阅读次数:183
3 分钟快速体验 Apache Spark SQL
“War of the Hadoop SQL engines. And the winner is …?” 这是个很好的问题。不过,无论答案如何,我们都值得花一点时间了解一下 Spark SQL 这个 Spark 家族里面的成员。...
分类:数据库   时间:2014-07-29 14:35:08    阅读次数:308
CodeForces 283C Coin Troubles 分析+背包思想
很灵活的题目,题意简单,看到又是钱币问题,类似于那种给了一定数目T,有n种钱币,每种的价值,让你组合成总价值为T的方案数,但是加了一些限制条件,那就是某些种类钱币数量必须大于另一些种类的,加了个限制条件 我就脑残了,唉智商看来是真不够啊 ,后来看了别人的分析 倘若种类a的钱币数量必须要大于种类b的数量,那么如果我要 去 m张b种类的钱币,其实同时也是相当于已经取了m张a种类的,因为a必须大于b的...
分类:其他好文   时间:2014-07-29 14:34:58    阅读次数:295
AbstractQueuedSynchronizer(AQS)源码解析(一)
在JDK1.5版本,新增了并发包,其中包含了显示锁、并发容器。在这些锁和容器里,都有同步器(AQS)的身影。在AQS中,有三个组件:1、原子管理同步状态;2、阻塞线程或恢复线程;3、维护队列,其中包括同步队列及条件队列。为了更好地理解JDK的并发包,我会用三个主题来详细描述AbstractQueuedSynchronizer的实现。...
分类:其他好文   时间:2014-07-29 14:34:48    阅读次数:210
提高打开Android本地文档的速度
很多Android开发者在参考Android官方API时,都有一个令人头疼的问题:打开一个index.html平均都需要几分钟甚至更长,尤其是在打开API 8以上的版本的时候。难道是网速不够好?但笔者使用的是网通8M的宽带,所以基本上可以排除网速的问题。难道是浏览器的问题?笔者尝试分别使用IE11、谷歌浏览器、火狐浏览器、遨游等主流的浏览器来测试打开速度,发现都是一样慢的像蜗牛!...
分类:移动开发   时间:2014-07-29 14:34:38    阅读次数:240
基于Canvas的Char.js库使用
Chart.js是基于Html5 Canvas的图表库。 官网:http://www.chartjs.org/ 参考文档:http://www.chartjs.org/docs/ 支持六种图表,对应源码相对目录如下。 bar doughnut line pie polar-area radar...
分类:Web程序   时间:2014-07-29 14:34:28    阅读次数:433
HDU 2126 Buy the souvenirs
Buy the souvenirs Time Limit: 10000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 927    Accepted Submission(s): 319 Problem Description When the wi...
分类:其他好文   时间:2014-07-29 14:34:23    阅读次数:231
hdu 1532 poj 1273 Drainage Ditches (最大流)
Drainage Ditches Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 55276   Accepted: 21122 Description Every time it rains on Farmer John's fields, a pond fo...
分类:其他好文   时间:2014-07-29 14:34:22    阅读次数:185
MySQL将表a中查询的数据插入到表b中
MySQL将表a中查询的数据插入到表b中 如果表b存在 insert into b select * from a; 如果表b不存在 create table b as select * from a; 扩展: 将b表中的某写字段值插入到a表中 insert into a (userID,userName) select b.userID,b.userName fro...
分类:数据库   时间:2014-07-29 14:33:58    阅读次数:197
2777条   上一页 1 ... 87 88 89 90 91 92 93 ... 164 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!