摘要：
题目说从S开始，在S或者A的地方可以分裂前进。 想一想后发现就是求一颗最小生成树。首先bfs预处理得到每两点之间的距离，我的程序用map做了一个映射，将每个点的坐标映射到1-n上，这样建图比较方便。然后一遍prime就够了。注意用gets（）读入地图的时候，上面还要用一个gets（）接住无用的空格。。（为啥不用getchar？0 0，看了讨论版才知道，因为空格很多………………）#include#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3fchar map1[55][55];int head,t 阅读全文
posted @ 2013-07-20 19:44
jlins
阅读(170)
评论(0)
推荐(0)
摘要：
想想我们在遇到多语句分支时是不是首先想到的是 switc case 和 if else if ... 这2种方式在编码方面确实简单少，但是当分支达到一定数量后，特别是分支内部有嵌套大段代码或者再嵌套分支， 代码会显得异常臃肿，十分难以维护，对于if else if 语句过多的分支带来过多的判定句，势必会影响效率。 3种替代方法简述： 1.使用map，需要构建树和节点，比数组的方式消耗更多的内存，查询时间复杂度为Log(N)，但扩展起来方便。 2.使用数组，查询直接索引定位, 一般来讲我们是连续的初始化数组，也就意味索引（type_func）到函数的映射要连续,所以使用数组索引在扩展上来讲：.. 阅读全文
posted @ 2013-07-20 19:41
jlins
阅读(1507)
评论(0)
推荐(0)
摘要：
Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2398Accepted Submission(s): 942 Problem Description Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was... 阅读全文
posted @ 2013-07-20 19:40
jlins
阅读(7010)
评论(0)
推荐(0)
摘要：
题目的地址：http://acm.hdu.edu.cn/showproblem.php?pid=2594 题意：给你两个字符串s1,s2,让你求一个最大长度的子串t，t是s1的前缀，并且是s2的后缀，输出t和t的长度，如果不存在，直接输出0. 1、直接求next#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;type. 阅读全文
posted @ 2013-07-20 19:37
jlins
阅读(212)
评论(0)
推荐(0)
摘要：
在使用公用电脑又没有带 u 盘的情况下，如果在网上找到了一些有用的链接需要转存起来，该怎么办呢？一、Delicious 是一个解决方案，不过那个东西我不经常用，老是忘记账号密码（如果是常用邮箱的话，那就是滚瓜烂熟了）。二、qq 邮箱的邮件草稿箱（有一个保存草稿的功能）三、qq 空间的留言板。。。。 不过我感觉都不是很好，我想到了一种自动化比较高的方案：写一个工具上传到 csdn 的资源。以后每次在公用电脑有需求的时候就将这个工具下载到本地。这个工具主要包含了如下的功能：能够解析拽入的链接的网页标题，然后，以一种特定的格式组织好发送到指定的邮箱。然后，在自己的本地机器，写一个工具能够自动从指定邮 阅读全文
posted @ 2013-07-20 19:36
jlins
阅读(282)
评论(0)
推荐(0)
摘要：
/*折半查找*/class TwoSearch { //折半查找可以提高效率，但必须得保证是有序的数组 public static int halfSearch(int[] arr,int key)//折半查找函数 { int min,max,mid; min=0; max=arr.length-1; mid=(min+max)/2; while(arr[mid]!=key) { if(key>arr[mid]) { min=mid+1; }else if(keymax) //如果数组中没有所求的数，返回-1 return -1; m... 阅读全文
posted @ 2013-07-20 19:33
jlins
阅读(223)
评论(0)
推荐(0)
摘要：
配置环境需要：1.Apache服务器，下载地址：http://httpd.apache.org/download.cgi#apache222.tomcat6.0或者tomcat7.0，（集群中tomcat不能既有tomcat6又有tomcat7，否则虽能够负载均衡，但不能进行session复制，下载地址：http://tomcat.apache.org/3.jk是tomcat提供给http服务器的插件mod_jk-1.2.31-httpd-2.2.3.so 下载地址：http://archive.apache.org/dist/tomcat/tomcat-connectors/jk/bina. 阅读全文
posted @ 2013-07-20 19:31
jlins
阅读(271)
评论(0)
推荐(0)
摘要：
250 ：递推，从左下角到右下角走一条，剩下的都是子结构const int mod = 1000000007;long long dp[1000010] , s[1000010];class TrafficCongestion{ public : int theMinCars(int n) { long long ans = 0; dp[0] = 1; dp[1] = 1; s[0] = 1; s[1] =2; REP(i,2,n) { dp[i] = (1 + s[i-2] + s[i-2] ) % ... 阅读全文
posted @ 2013-07-20 19:29
jlins
阅读(278)
评论(0)
推荐(0)
摘要：
WinRT toolkit是组针对Windows RuntimeXAML开发的一系列Control,extension和helper类。它和Windows Phone Toolkit一样，也是由很多开源项目组合成的。这个项目里面最棒的感觉上有： Control里面的Chart，CaneraCaptureControl Debug Tool里面的VisualTreeDebuger：可以直接显示当前页面VisualTree，还可以直接修改控件的属性，就像在浏览器直接改CSS一样 另外，7月初更新了一个关于WinRT Toolkit的视频，可以看出，这个项目还是有微软内部的员工主导的。今天... 阅读全文
posted @ 2013-07-20 19:25
jlins
阅读(780)
评论(0)
推荐(0)
摘要：
__new__()在__init__()之前被调用，用于生成实例对象。利用这个方法和类的属性的特点可以实现设计模式的单例模式。单例模式是指创建唯一对象，单例模式设计的类只能实例实例化1个对象。 class Singleton(object): __instance=None def__init__(self): pass def__new__(cls,*args,**kwd): if Singleton.__instance is None: Singleton.__instance=object.__new__(cls,*args,**kwd) return Singleton.... 阅读全文
posted @ 2013-07-20 19:23
jlins
阅读(21738)
评论(1)
推荐(1)
摘要：
题目：Revenge of Fibonacci题意：给出斐波那契数列的前k位，k不超过40，找出最小的正整数n，满足F(n)的前k位与给定数的前k位相同，斐波那契数列的项数不超过100000。解析：本题可以分为两步：第一步就是预处理出100000项斐波那契数列的前40位，插入到字典树中。第二步就是查询匹配求最小的n。对于第一步，我们可以把斐波那契数列精确到50多位，然后只存40位即可，这样就防止进位的误差。在斐波那契数列加法过程中，我们只把它的前50多位进行相加，不然存不下。#include #include #include using namespace std;const int N=1 阅读全文
posted @ 2013-07-20 19:21
jlins
阅读(411)
评论(0)
推荐(0)
摘要：
A + B for you againTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3061Accepted Submission(s): 755 Problem Description Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If yo... 阅读全文
posted @ 2013-07-20 19:19
jlins
阅读(240)
评论(0)
推荐(0)
摘要：
GPS是Global Positioning System（全球定位系统）的简称，它的作用就是为全球的物体提供定位功能。GPS定位是一门高新技术，但对于Android程序员来说，开发GPS功能的应用程序又十分简单，Android为此提供LocationManager类及其他几个辅助类，开发人员可以非常方便地开发出GPS应用。在程序中，通过getSystemService获得LocationManager对象之后，就可以调用LocationManager提供的常用方法：在上面方法中涉及另一个重要的类：LocationProvider（定位提供者），就是GPS定位组件的抽象表示，它提供了如下方法来 阅读全文
posted @ 2013-07-20 19:17
jlins
阅读(850)
评论(0)
推荐(0)
摘要：
层序遍历一颗二叉树。给定一颗二叉树如下：输出结果： 12 34 5 67 8给出书上的两种实现：#include #include #include using namespace std;struct node{ int data; node* left; node* right;};void creattree(node* &root){ root=new node; root->data=1; node* t2=new node; t2->data=2; root->left=t2; node* t3=new node; t3->data=3; root- 阅读全文
posted @ 2013-07-20 19:14
jlins
阅读(238)
评论(0)
推荐(0)
摘要：
Java自定义简单标签可以方便的在页面输出信息，并且对于权限的控制，和对于Jsp标签和servlet代码的分离有着很好的作用。下面将以权限的控制为例自定义一个标签：一、标签类型步骤：1.自定义一个类PerssionTag 继承SimpleTagSupport（自定义标签一般都会继承这个类）package cn.com.liveuc.privilege.tag;import java.io.IOException;import java.util.ArrayList;import java.util.List;import java.util.Set;import javax.servlet.j 阅读全文
posted @ 2013-07-20 19:13
jlins
阅读(333)
评论(0)
推荐(0)
摘要：
1.构造函数不是方法！！ 原因1：方法的话，会直接执行方法体内的代码，但是构造函数首先执行的不是{}里的代码块，而是给对象的成员初始化； 2.方法可以被调用其他方法调用，但是构造函数不能被方法或变量调用。package com.statics.www; public class Son { //构造函数执行第二步： private int num2=1*cal2(); //构造函数执行第一步： public static int num1=1*cal1(); //构造函数第0步： public static int cal1(){ System.out.println("构造函数.. 阅读全文
posted @ 2013-07-20 19:12
jlins
阅读(470)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2411 题目意思：给一个n*m的矩形区域，将1*2和2*1的小矩形填满方格，问一共有多少种填法。解题思路：用轮廓线可以过。对每一个格子，枚举上一个格子的状态，得到当前格子的所有状态值。dp[cur][s]表示当前格子的轮廓线状态为s的情况下的总数代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-6#define INF 0x1f1f1f1f 阅读全文
posted @ 2013-07-20 19:10
jlins
阅读(289)
评论(0)
推荐(0)
摘要：
1.定义四个实体。User Role Privilege Resource,他们之间的对于关系为2.需求：我通过用户名username查找出该用户对应的角色以及角色对应的权限和资源3.实体public class User implements Serializable { private String id; private String username; private String password; private Set role = new HashSet();public class Role implements Serializable { private String i 阅读全文
posted @ 2013-07-20 19:06
jlins
阅读(11415)
评论(2)
推荐(0)
摘要：
Fiber NetworkTime Limit:1000MSMemory Limit:65536KTotal Submissions:2725Accepted:1252Description Several startup companies have decided to build a better Internet, called the "FiberNet". They have already installed many nodes that act as routers all around the world. Unfortunately, they sta 阅读全文
posted @ 2013-07-20 19:04
jlins
阅读(167)
评论(0)
推荐(0)
摘要：
Struts2 API的chm格式帮助文档制作教程 在SSH三个框架中，Struts2的API文档是最难做的，这里所说的格式是chm格式的，chm的格式很方便，Hibernate API文档和Spring API文档只要通过相应的工具，和对应的javadoc就可以制作了，但是Struts2这个框架是两个框架结合的产物，所以官方将这两个框架单独的做成了API文档，如果要做需要分成两个API文档了。不利于我们的管理和查找。在开始学习Strust2的时候，就跟着视频学做API了，但是没有成功，昨天学Struts2的时候想再试一下，没想到成功了。将两个框架的API合到一起了，所以现在将我的心得和过程. 阅读全文
posted @ 2013-07-20 19:02
jlins
阅读(4142)
评论(0)
推荐(0)
浙公网安备 33010602011771号