编程珠玑第二题。。。如果是用位图的话。。。如果内存不够，那么就需要二分，注意思想就是先找到中间数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
