![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题小技巧
iteye_8466
这个作者很懒,什么都没留下…
展开
-
全排列的Hash函数(JAVA)
我们经常使用的数的进制为“常数进制”,即始终逢p进1。例如,p进制数K可表示为 K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n (其中0原创 2012-10-16 23:05:13 · 124 阅读 · 0 评论 -
获取鼠标在HTML5 Canvas中的坐标
body { margin: 0px; padding: 0px; } function writeMessage(canvas, message) { var context = canvas.getContext('2d'...原创 2014-05-21 16:43:50 · 197 阅读 · 0 评论 -
HTML5 Canvas动画模板
创建HTML5的画布动画,我们可以使用requestAnimFrame()方法使浏览器以确定最佳的FPS为我们更新动画。对于每一个动画帧,我们可以更新在画布上的元素,清除画布,重新绘制的画布,然后请求另一个动画帧。下面是一个简单的框架,备用。 body { margin: 0px; padding: 0px; }...原创 2014-05-21 10:59:00 · 575 阅读 · 0 评论 -
滚动数组
[code="java"]public class Main{ public static void main(String args[]){ //举个简单的例子: long d[]=new long[100]; d[0]=1;d[1]=1; for(int i=2;i原创 2012-12-29 15:58:48 · 67 阅读 · 0 评论 -
邻接表实现图的广搜和深搜(java模板)
//邻接表实现图的广搜和深搜(java模板) [code="java"]import java.util.*;public class GraphSearch{ private int n; //图的顶点数,顶点为0,1,2,,,,n-1 private List G;// 邻接表实现图。 private boolean[] ...原创 2012-12-11 17:04:32 · 218 阅读 · 0 评论 -
邻接矩阵实现图的广搜和深搜(java模板)
经常要用到,放到这里备用!![code="java"]//邻接矩阵实现图的广搜和深搜import java.util.*;public class Graph { private int[][] G;//邻接矩阵 private int k;//顶点数目 private boolean[] visited;//判断顶点是否被访问过 publi...原创 2012-12-10 20:37:45 · 154 阅读 · 0 评论 -
一维数组存储线段树要开多大的数组?
[code="java"]import java.util.Scanner; /*线段树空间计算程序 Power By:Comzyh*/ class segment {//线段树节点 int b,e; } public class SegmentTree{//线段树,用数组实现 static int M...原创 2012-12-07 08:50:35 · 185 阅读 · 0 评论 -
java中如何实现自定义排序
解题中经常用到自定义排序,把这篇文章放到这里备用。 当需要排序的集合或数组不是单纯的数字型时,通常要用到两个接口Comparator或Comparable,以简单的方式实现对象排序或自定义排序。[color=darkblue]一、Comparator[/color] 强行对某个对象collection进行整体排序的比较函数,可以将Comparator传递给Collect...原创 2012-12-06 12:15:44 · 100 阅读 · 0 评论 -
一种离散化方法
离散化是一种常用的技巧,有时数据范围太大,可以用来放缩到我们能处理的范围。比如:数的范围0---999 999 999,而数的个数N不大于500000,故给出的数一定可以与1.。。。N建立一个一一映射;例: int a[] = {10000000, 10, 2000, 20, 300};那么离散化后a[] = {5, 1, 4, 2, 3},是一个一一对应关系,而且满足原...原创 2012-12-05 22:09:55 · 92 阅读 · 0 评论 -
在POJ中使用StreamTokenizer从命令行获取输入
在http://poj.org/上用JAVA解题一般用Scanner类来进行输入,但对时间要求严格的题,用它可能会超时,我解POJ1823的时候就遇到这样的问题,后改用StreamTokenizer类进行输入,就过了。看来后者处理输入的效率要高点。现小结如下:1、类java.io.StreamTokenizer可以获取输入流并将其分析为Token(标记)。StreamTok...2012-12-03 12:21:24 · 207 阅读 · 0 评论 -
javascript for语句最佳实践
当执行冗长的for语句时,要保持语句块的尽量简洁,例如:糟糕!!for(var i = 0; i < someArray.length; i++) { var container = document.getElementById('container'); container.innerHtml += 'my number: ' + i; cons...原创 2014-05-22 08:22:04 · 120 阅读 · 0 评论