摘要：
/*折半查找*/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)
浙公网安备 33010602011771号