编程珠玑第二题。。。如果是用位图的话。。。如果内存不够,那么就需要二分,注意思想就是先找到中间数mid,然后把文件以mid分为两个文件,肯定丢失的数在数目小的那个文件中,然后递归去那个小的文件中找就行了。复杂度是o(2n) n+n/2+n/4+n/8+.....看了别人写了一个代码:int spli...
分类:
其他好文 时间:
2014-11-08 23:32:34
阅读次数:
236
本文转自http://blog.csdn.net/liaisuo/article/details/9064527今天在Eclipse搭建了Struts2 框架,并完成了一个很简单的例子程序。搭建好的全局图如下:第一步:在http://struts.apache.org/download.cgi下载S...
分类:
系统相关 时间:
2014-11-08 23:34:14
阅读次数:
303
在一些网站上,我们经常会看到一些地址会有一个图标的形式展现,当你点击的时候就会加载一个你点击区域的地图出来,很神奇的一个功能,在之前是没有这样功能的,都是直接写上地址,你要去的话自己找去吧,现在有了这个人性化的工具之后,我们要找什么地点就明确很多了,在上面可以看到周围的具体环境啊,什么的,交通啊.....
分类:
Web程序 时间:
2014-11-08 23:34:42
阅读次数:
462
题目要求: 如何对n个数进行排序,要求时间复杂度O(N).空间复杂度为O(1).题目分析: 严格的说,这道题给出的条件不全。如果这n个数字的大小跨度很大(1~无穷大),则肯定达不到要求。 如果n个数字的大小在一定范围内(如0~65535),则可以用hash表的方法。定义为int hash[65...
分类:
编程语言 时间:
2014-11-08 23:33:03
阅读次数:
215
Autofac 是一款优秀的IOC的开源工具,完美的适配.Net特性,但是有时候我们想通过属性注入的方式来获取我们注入的对象,对不起,有时候你还真是获取不到,这因为什么呢?1.你对Autofac 不太了解,在这个浮躁的社会,没有人会认真的了解每个开源项目,只要求能用就行2.没有时间了解,你是一个很忙...
分类:
其他好文 时间:
2014-11-08 23:34:18
阅读次数:
834
今天看到了OC的内存管理这块,觉得很亲切。自己的习惯是尽量自己掌控程序的空间和时间,有点强迫症的感觉。用C和C++做项目的时候,时时刻刻都在操心这new和delete的配对使用和计数,学习stl和boost的时候看到了智能指针等时候,依然不是很爱使用,还是愿意坚持自己控制new和delete;后来用...
分类:
其他好文 时间:
2014-11-08 23:32:22
阅读次数:
308
转载地址:http://blog.sina.com.cn/s/blog_50f21fed01012sf2.html按照上一篇的步骤配置JAVA_HOME、CLASSPATH和Path三个变量后,测试时执行 java -version出现如下错误:(执行javac命令和HelloJava.java都无...
分类:
编程语言 时间:
2014-11-08 23:32:42
阅读次数:
252
题目:有搜索后的网页分词序列 数组W 其中W[0]、W[1]、...W[N]为分好的词。用户输入的关键词为数组 Q 其中Q[0]、Q[1]...Q[M]为搜索的关键词。找到W中最小的范围W[i]~W[j]让其包括所有的Q。思路:最想当然的思路就是从W[0]开始,对每个Q遍历判断有没有一样的,截取出第...
分类:
其他好文 时间:
2014-11-08 23:33:38
阅读次数:
251
JAVA调用C语言写的SO文件 因为工作需要写一份SO文件,作为手机硬件IC读卡和APK交互的桥梁,也就是中间件,看了网上有说到JNI接口技术实现,这里转载了一个实例 1 // 用JNI实现 2 // 实例: 3 4 // 创建HelloWorld.java 5 class HelloWor...
分类:
编程语言 时间:
2014-11-08 23:33:49
阅读次数:
301
Linux 进程间通信(posix消息队列 简单)实例详情见: http://www.linuxidc.com/Linux/2011-10/44828.htm编译:gcc -o consumer consumer.c -lrtgcc -o producer producer.c -lrt/* * *...
分类:
系统相关 时间:
2014-11-08 23:33:06
阅读次数:
364
在有些时候,我们总会碰到一些需要更换Office安装Key(序列号、密钥)的情形,例如购买或朋友赠了新的Key等等。网上搜索的话,有很多种更改变换Office 2010序列号办法,今天就来挨个介绍一下,当然,本方法同样会适合于Office 2013的。首先,来看下网上常见的方法,有些繁琐,当然,也能...
分类:
其他好文 时间:
2014-11-08 23:32:38
阅读次数:
340
平常我们使用拓展欧几里德算法求pm + qn = gcd(m, n)这种表示时,一般都会选择递归的方式来实现,因为欧几里得算法的递归深度最多也只有O(lgn), according to lame's theorem,所以这个递归用栈是可以忽略的。但其实只需要循环就可以求出一组pm + qn = g...
分类:
编程语言 时间:
2014-11-08 23:33:45
阅读次数:
267
The K-th DistanceTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 27Accepted Submission(s): 5Proble...
分类:
其他好文 时间:
2014-11-08 23:30:16
阅读次数:
363
那存钱取钱为例: 要求实现一次存一次取的操作 不可出现连续存或连续取; 如果只有存钱和取钱各自只有一个线程在操作使用 if 的话可以满足要求: 1 package com.thread; 2 /** 3 * 模拟同步取款的问题 4 * @author dr 5 * 6 */ 7 pu...
分类:
编程语言 时间:
2014-11-08 23:31:23
阅读次数:
320
题意:多多有一个智商值K。有n个班级,第i个班级有mi个人。智商分别是v1,v2,.....vm。多多要从这些人中选出两人。要求两人智商和大于K,并且两人不同班。问总共有多少种方案。数据范围:n (0≤n≤1000), k(0≤k>T; while(T--){ scanf("%d...
分类:
其他好文 时间:
2014-11-08 23:30:23
阅读次数:
251
通常我们定位文件都是通过绝对路径进行定位,比如“F:/Java/bin/test/test.java”,这样的缺点就是,一旦项目文件移动,这些路径就完全失效。所以,下面我们来介绍一种通过相对路径来定位文件的方法。我用的IDE是eclipse,项目路径下有src和bin文件夹分别存放,java的源代码...
分类:
编程语言 时间:
2014-11-08 23:29:42
阅读次数:
273
classpath:db.properties 其中的中的name必须是location,别的不行,我试了。然后我们就在配置dataSource的时候通${key}的方式来调用了 db.properties文件#mysqld...
分类:
其他好文 时间:
2014-11-08 23:30:45
阅读次数:
317