码迷,mamicode.com
首页 > 编程语言
面试10大算法题汇总-字符串和数组9
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
看数据结构写代码(18) KMP算法
求 子串 的 位置 有两种方法,一种是暴力搜索法,另一种就是KMP 算法。他们的效率 在一般的情况下,区别不大。但是在 串的 变化 范围特别小的情况下,例如 只有 0 和 1,KMP 的时间复杂度是 O(m+n),而暴力搜索法定时间 复杂度 是 O(m*n),(m,n分别指 子串 和 母串的 长度) 暴力搜索非常简单,下面给出代码: // KMP.cpp : 定义控制台应用程序的入口点。 //...
分类:编程语言   时间:2015-03-12 11:37:18    阅读次数:177
java程序中String args[]起什么作用?
在下面这个程序中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
【Javaweb】网页表单调试中后退的大忌
网页的调试,尤其是表单的调试,应该每一次修改保存之后,必须在网页刷新一次或者在地址栏重新输入要调试的地址,不要用后退的方式,以为网页也是跟着刷新的了。其实,这只是在缓存中你还有没有修改的网页而已。纵使你已经重启过服务器,保存过代码了。 网页表单调试的时候,后退之后不按刷新,仅仅就后退完事,尤其是你要对这一页的脚本进行更新的调试,根本就是不停载入缓冲中没有修改过代码的页面,你写的脚本根本就没有加载...
分类:编程语言   时间:2015-03-12 11:36:00    阅读次数:177
maven的第三方jar包管理
引言: 使用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
关于c语言声明 void (*signal(int sig, void(*func)(int)))(int)的理解
刚开始看到这个 很蛋疼 还是慢慢理解 首先 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的过程中,错误检查一直都是个大难题,这里提供一种打印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
hdu3068--最长回文(Manacer算法)
最长回文 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
C++随机数产生
//主要是生成随机数,但是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
int main (int argc, const char * argv[0]) 中参数的含义;指针数组和数组指针
恩,有的编译器初始化时候会产生这样的参数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
【hadoop】 eclipse中的“run on hadoop”和打包成jar提交任务的区别
eclipse中的 调试运行 及 “run on hadoop”默认只是运行在单机上的,因为要想在集群中让程序分布式运行还要经历上传类文件、分发到各个节点等过程,一个简单的“run on hadoop”只是启动了本地hadoop类库来运行你的程序而已,在Hadoop cluster的web管理页面(...
分类:编程语言   时间:2015-03-12 11:26:19    阅读次数:172
hdu 3336 kmp+next数组应用
分析转自: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
Unity进度条场景载入的制作思路
有两种做法,如果全部都是AssetsBundle动态载入,可以自己管控加载和释放。还有一种是借助Unity的Level(场景)。如果直接A-B场景切换,我比较担心加载峰值过高,所以采取这种做法:A-L-B。L是进度条专用场景OnLevelWasLoaded可以判断是否新场景加载完了,并调用Appli...
分类:编程语言   时间:2015-03-12 11:26:16    阅读次数:559
java.util.concurrent介绍
java.util.concurrent 包含许多线程安全、测试良好、高性能的并发构建块。不客气地说,创建 java.util.concurrent 的目的就是要实现 Collection 框架对数据结构所执行的并发操作。通过提供一组可靠的、高性能并发构建块,开发人员可以提高并发类的线程安全、可伸....
分类:编程语言   时间:2015-03-12 11:21:03    阅读次数:255
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!