可以将这个题目推广到更naive的情况,找两个排序数组中的第K个最大值(第K个最小值)。 1、直接 merge 两个数组,然后求中位数(第K个最大值或者第K个最小值),能过,不过复杂度是 O(n + m) python 2、不用直接merge两个数组,借助merge的思想,用两个指针pa和pb访问两 ...
分类:
编程语言 时间:
2017-02-20 11:31:21
收藏:
0 评论:
0 赞:
0 阅读:
264
lis=[] def fib(depth): # if depth==0: # a1=0 # a2=1 # a3=a1+a2 # elif depth==1: # a1=1 # a2=1 # a3=a1+a2 # else: # fib(depth)= fi... ...
分类:
编程语言 时间:
2017-02-20 11:30:47
收藏:
0 评论:
0 赞:
0 阅读:
218
一、substring与substr substring substr 概述 语法 参数 indexStart:一个 0 到字符串长度之间的整数 indexEnd:可选,一个 0 到字符串长度之间的整数 start:开始提取字符的位置,可为负值 length:可选。提取的字符数 1. indexSt ...
分类:
编程语言 时间:
2017-02-20 11:29:57
收藏:
0 评论:
0 赞:
0 阅读:
130
Spring MVC的拦截器不仅可实现Filter的所有功能,还可以更精确的控制拦截精度。 Spring为我们提供了org.springframework.web.servlet.handler.HandlerInterceptorAdapter这个适配器,继承此类,可以非常方便的实现自己的拦截器。 ...
分类:
编程语言 时间:
2017-02-20 11:28:06
收藏:
0 评论:
0 赞:
0 阅读:
126
引用的概念 引用:就是某一变量(目标)的一个别名,对引用的操作与对变量直接操作完全一样。 引用的声明方法:类型标识符 &引用名=目标变量名; 如下:定义引用ra,它是变量a的引用,即别名。 int a; int &ra=a; (1)&在此不是求地址运算符,而是起标识作用。 (2)类型标识符是指目标变 ...
分类:
编程语言 时间:
2017-02-20 11:27:53
收藏:
0 评论:
0 赞:
0 阅读:
173
最近在做WebService项目,本地测试没有问题,打算部署到服务器上,但是部署后,访问时出现了如下图1的错误: 图1 图1报的是没有找到定义的类的错误。刷新页面有又出现了另外“新”的错误: 图2 根据图2显示,起先以为是配置出错了,导致找不到Client类,从而不能初始化该类。但是经过仔细排查后, ...
分类:
编程语言 时间:
2017-02-20 11:25:14
收藏:
0 评论:
0 赞:
0 阅读:
654
flask是一个使用 Python 编写的轻量级 Web 应用框架。也是开发python web服务最常用的框架之一。 第一步当然是安装flask,依然是pip安装: 学习flask可以从官网的quick start(http://flask.pocoo.org/docs/0.10/quicksta ...
分类:
编程语言 时间:
2017-02-20 11:24:34
收藏:
0 评论:
0 赞:
0 阅读:
224
http://blog.csdn.net/ywjun0919/article/details/8692018 安装好pip后就可以用下面的命令来查找matplotlib和查看其安装状态 sudo pip search matplotlib 安装matplotlib sudo pip install ...
分类:
编程语言 时间:
2017-02-20 11:22:21
收藏:
0 评论:
0 赞:
0 阅读:
329
有时我们lock一段代码或许要根据某个变量的值,值相同则不允许有两个或以上的方法并行运行,我在工作中就遇到了,有100个值,相同的参数值不能并行运行。 还有就是一个被lock的方法递归调用会不会死锁,因为需要lock同一个变量。答案当然是不会死锁。 下面是一个测试demo 程序输出如下: ...
分类:
编程语言 时间:
2017-02-20 11:21:50
收藏:
0 评论:
0 赞:
0 阅读:
214
今天做了个简单的例子,由于没有使用正确的数据类型导致出错,下面是记录 #include <stdio.h> int main(void){ int i; double sum; double temp; for(i=0;i<3;i++) { scanf("%f",&temp); //我这里用的是 % ...
分类:
编程语言 时间:
2017-02-20 11:14:11
收藏:
0 评论:
0 赞:
0 阅读:
228
线程的创建和启动 2. 实现Runnable接口创建线程类 在FirstThread和SecondThread中创建线程对象的方式有所区别:前者直接创建Thread字类即可代表线程对象;后者创建的Runnable对象只能作为线程对象的target。在FirstThread中Thread-0和Thre ...
分类:
编程语言 时间:
2017-02-20 11:12:21
收藏:
0 评论:
0 赞:
0 阅读:
215
1、 http://www.cnblogs.com/MaxIE/archive/2006/08/21/482501.html 2、 3、 ...
分类:
编程语言 时间:
2017-02-20 11:09:01
收藏:
0 评论:
0 赞:
0 阅读:
224
com.github.stuxuhai jpinyin 1.1.8 ...
分类:
编程语言 时间:
2017-02-20 11:07:45
收藏:
0 评论:
0 赞:
0 阅读:
266
这个方法可以获取到 当前程序的运行的路径,通过while循环,将程序所在的文件夹路径提取出来,通过sprintf_s进行,你所需要的文件路径的拼接 ...
分类:
编程语言 时间:
2017-02-20 11:06:49
收藏:
0 评论:
0 赞:
0 阅读:
231
一、编程规约(一) 命名规约1. 【强制】 代码中的命名均不能以下划线或美元符号开始,也不能以下划线或美元符号结束。 反例: _name _name _name / __name __name __name / $Object $Object $Object $Object / name_ name ...
分类:
编程语言 时间:
2017-02-20 11:06:37
收藏:
0 评论:
0 赞:
0 阅读:
514
安装codeblocks: 安装之后打开codeblocks,感觉比windows下的codeblocks高大上好多,界面字体各方面都挺满意。 但是运行下面的代码之后 发现codeblocks自带的xterm终端字体太小而且无法更改,更不能进行复制粘贴。 解决方案: 更改调试终端,选择gnome-t ...
分类:
编程语言 时间:
2017-02-20 11:03:03
收藏:
0 评论:
0 赞:
0 阅读:
451
//Kruskal算法按照边的权值从小到大查看一遍,如果不产生圈(重边等也算在内),就把当前这条表加入到生成树中。 //如果判断是否产生圈。假设现在要把连接顶点u和顶点v的边e加入生成树中。如果加入之前的u和v不在同一个连通分量里,那么加入e也不会产生圈。 //反之,如果u和v在同一个连通分量里,那 ...
分类:
编程语言 时间:
2017-02-20 11:02:42
收藏:
0 评论:
0 赞:
0 阅读:
184
在项目开发的时候会需要统一字符串的格式,比如首字母要求统一大写或小写,那用Java如何实现这一功能?下面一起来学习学习。 话不多说,直接上代码 ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 //首字母转小写 public static String toLowerCaseFi ...
分类:
编程语言 时间:
2017-02-20 10:58:04
收藏:
0 评论:
0 赞:
0 阅读:
139