20.寻找2D矩阵
给定一个从左到右从上到下递增的m*n矩阵,判断target是否在矩阵中
例:
[
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
Target=3
返回:true
思路:二分查找
Code:
public class test {
public static boolean sea...
分类:
编程语言 时间:
2015-03-12 11:37:11
阅读次数:
186
求 子串 的 位置 有两种方法,一种是暴力搜索法,另一种就是KMP 算法。他们的效率 在一般的情况下,区别不大。但是在 串的 变化 范围特别小的情况下,例如 只有 0 和 1,KMP 的时间复杂度是 O(m+n),而暴力搜索法定时间 复杂度 是 O(m*n),(m,n分别指 子串 和 母串的 长度)
暴力搜索非常简单,下面给出代码:
// KMP.cpp : 定义控制台应用程序的入口点。
//...
分类:
编程语言 时间:
2015-03-12 11:37:18
阅读次数:
177
在下面这个程序中String args[]起什么作用?我学过C++,String args[]与C++中的什么类似?如果是C++,想要输出字符串只要在下面写cout<<"...."<<endl;就可以了,void main()中的括号为空,而java中为什么要写String args[]呢?
class Example{
public static void main(String args[...
分类:
编程语言 时间:
2015-03-12 11:34:14
阅读次数:
138
网页的调试,尤其是表单的调试,应该每一次修改保存之后,必须在网页刷新一次或者在地址栏重新输入要调试的地址,不要用后退的方式,以为网页也是跟着刷新的了。其实,这只是在缓存中你还有没有修改的网页而已。纵使你已经重启过服务器,保存过代码了。
网页表单调试的时候,后退之后不按刷新,仅仅就后退完事,尤其是你要对这一页的脚本进行更新的调试,根本就是不停载入缓冲中没有修改过代码的页面,你写的脚本根本就没有加载...
分类:
编程语言 时间:
2015-03-12 11:36:00
阅读次数:
177
引言:
使用MAVEN,有一个很大的问题是,引入了第三方的包,而这些第三方的包在maven主仓库中没有,如springside-core-3.2.3.jar这个包。
安装第三方的jar至本地maven仓库
使用命令如下:
mvn install:install-file -DgroupId=org.springside -DartifactId=springside-core -Dvers...
分类:
编程语言 时间:
2015-03-12 11:34:10
阅读次数:
177
刚开始看到这个 很蛋疼
还是慢慢理解
首先
void(*func)(int) 是一个指针 指向一个 返回值为void 参数为int的函数
是一个函数指针
具体理解http://zhidao.baidu.com/link?url=5GpEN7wPUhDlk_m-3drRHV9bGxv53tj818vtd1GIsyaVfyY1mdsFZfP6_2M_DNAfTQrh0qxMo_wXhK1Cj...
分类:
编程语言 时间:
2015-03-12 11:35:49
阅读次数:
382
在使用python的过程中,错误检查一直都是个大难题,这里提供一种打印log文件的方式,
即记录python运行过程的文档,能够有效的帮助你定位错误
代码:
import mprint
logfile = 'setup.log'
log = mprint.MPRINT(logfile,'w')
log._print("error")
可以再你需要的任何地方使用log._print()...
分类:
编程语言 时间:
2015-03-12 11:34:38
阅读次数:
215
#include
using namespace std;
void Insert(int r[],int n){
for(int i=2;i<=n;i++){
if(r[i]<r[i-1]){
r[0]=r[i];
int j=i-1;
for(;r[0]<r[j];j--){
r[j+1]=r[j];
}
r[j+1]=r[0];//游标指向j
...
分类:
编程语言 时间:
2015-03-12 11:33:03
阅读次数:
254
最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9418 Accepted Submission(s): 3238
Problem Description
给出一个只由小写英文字符a,b,c......
分类:
编程语言 时间:
2015-03-12 11:33:55
阅读次数:
132
递归法
#include
using namespace std;
void Merge(int r[],int r1[],int b,int m,int e){
int i=b;
int j=m+1;
int k=b;
while((i<=m)&&(j<=e)){
if(r[i]<=r[j]){
r1[k]=r[i];
i++;
k++;}
else{
r1[k...
分类:
编程语言 时间:
2015-03-12 11:32:51
阅读次数:
179
求数组中的逆序对
#include
using namespace std;
int MergeArray(int r[],int s,int m,int e,int temp[]){
int i=m,j=e,count=0,k=0;
while(i>=s&&j>=m+1){
if (r[i]>r[j]){
temp[k]=r[i];
k++;
count=count+...
分类:
编程语言 时间:
2015-03-12 11:32:13
阅读次数:
172
//主要是生成随机数,但是rand()函数生成随机数区间为[0,RAND_MAX],
//RAND_MAX至少为32767(2e15-1),并且在不同条件下数值可能不同
//下面用放大的方式将区间放大(代码来自刘汝佳)#include#include //time()#include //srand()+rand()int n = 100, m = 100000;//这个函数是取得[0,1]区间内...
分类:
编程语言 时间:
2015-03-12 11:32:44
阅读次数:
194
恩,有的编译器初始化时候会产生这样的参数argc是命令行总的参数个数,argv[]是argc个参数,其中第0个参数是程序的全名1. 几种C++ 常见的参数种类int main(void);int main();int main(int argc, char **argv); //等价于int mai...
分类:
编程语言 时间:
2015-03-12 11:28:37
阅读次数:
176
eclipse中的 调试运行 及 “run on hadoop”默认只是运行在单机上的,因为要想在集群中让程序分布式运行还要经历上传类文件、分发到各个节点等过程,一个简单的“run on hadoop”只是启动了本地hadoop类库来运行你的程序而已,在Hadoop cluster的web管理页面(...
分类:
编程语言 时间:
2015-03-12 11:26:19
阅读次数:
172
分析转自:http://972169909-qq-com.iteye.com/blog/1114968十分易懂题意:求字串中【前缀+跟前缀相同的子串】的个数? Sample Input14abab Sample Output6abab:包括2个a,2个ab,1个aba,1个abab这里要用到next...
分类:
编程语言 时间:
2015-03-12 11:26:05
阅读次数:
111
有两种做法,如果全部都是AssetsBundle动态载入,可以自己管控加载和释放。还有一种是借助Unity的Level(场景)。如果直接A-B场景切换,我比较担心加载峰值过高,所以采取这种做法:A-L-B。L是进度条专用场景OnLevelWasLoaded可以判断是否新场景加载完了,并调用Appli...
分类:
编程语言 时间:
2015-03-12 11:26:16
阅读次数:
559
java.util.concurrent 包含许多线程安全、测试良好、高性能的并发构建块。不客气地说,创建 java.util.concurrent 的目的就是要实现 Collection 框架对数据结构所执行的并发操作。通过提供一组可靠的、高性能并发构建块,开发人员可以提高并发类的线程安全、可伸....
分类:
编程语言 时间:
2015-03-12 11:21:03
阅读次数:
255