问题描述：已知有序数组a[N]，
从中间某个位置k（k未知，k=-1表示整个数组有序）分开，然后将前后两部分互换，得到新的数组，在该新数组的查找元素x。如：a[]={1,2,5,7,9,10,15}，从k=4分开，得到新数组a={9,10,15,
1,2,5,7}。 1 #include "stda...
分类：
其他好文 时间：
2014-05-15 10:49:37
阅读次数：
334
Socket是网络编程中最基本的通信接口，常用的网络辅助类，比如URL等之类，其底层还是基于Socket来实现的。
而Socket，形象来说，就是连接通信的两端，比如这样 SS，中间的通道就是网络了，而简单地利用Socket，我们就可以来实现一个简单的聊天功能。
1. Server 端主要是利用ServerSocket的accept方法来等待客户端的连接，如果客户一直没有连接，则会在这里等待，直到客户端请求到来。
而客户端就是一个Socket，当客户端请求到来的时候，accept会返回一个Socke...
分类：
编程语言 时间：
2014-05-15 07:59:34
阅读次数：
316
题意：在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路：二维空间的二分查找
先在一维里找中间位置，再将该位置转为二维空间里的下标
注：下标比较难弄，得注意点
复杂度： 时间O(log n)，空间O(1)
相关题目：
Search Insert Position...
分类：
其他好文 时间：
2014-05-15 07:24:42
阅读次数：
253
引言
OK.时间很快又过去了一周，第一周有五一假期所以感觉时间绰绰有余，这周中间没有假期只能靠晚上加周末的时间来消化，其实还是有点紧张呢！后来发现每堂课的视频还有对应的课件（Slide）、字幕（subtitles）可以下载，这样下载视频学习和在线学习就只差课程中间的Exercise了
Week 2主要讲函数，函数在Scala里是first-class citizen，可以在任意域内出现，这门课...
分类：
其他好文 时间：
2014-05-15 05:24:10
阅读次数：
351
啊啊啊啊，好怀念这种用递归保存路径然后打印出来的题目啊，好久没遇到了。
分了两种，一种是可以重复使用数组中数字的，一种是每个数字只能用一次的。其实没有多大区别，第一种每次进入递归的时候都要从头开始尝试，第二种要找一个标记的数组，把已经用到过的排除掉，就像生成全排列时的做法一样。跟我一样用引用保存中间结果的话，要注意回退的情况。第二种回退时，要把用到的那个数也恢复为可用，就完全像全排列时做的一样。...
分类：
其他好文 时间：
2014-05-15 04:46:34
阅读次数：
272
系统区（system disk，SD）包括操作系统、驱动、中间件、应用和字库、UI资源等文件，本文讲述SD区的文件系统设计。文件系统最主要的目标是为了实现单个文件的定位和读写。因为一般代码都是不可自修改的，即量产之后不会有写操作，所以嵌入式系统的SD文件系统就是为了能够简单、高效地定位某个文件和读取文件中的数据。本文将阐述SD文件系统的设计要点。...
分类：
其他好文 时间：
2014-05-15 04:45:58
阅读次数：
216
经过半天的尝试，参考网络上的零碎资源，博主完成了Leach协议在ubuntu10.04上的安装，并制作了补丁。
一键安装过程如下：
1.在用户目录下新建一个文件夹，取名任意，建议为“Leach”；
2.将一键安装包中的文件复制到Leach文件夹中；
3.执行脚本：./leach-install.sh
中间过程可能需要输入管理员权限的密码，请根据自己设定输入。
由于无法上传附件，我在此将...
分类：
其他好文 时间：
2014-05-15 04:24:59
阅读次数：
247
在web页面中，需要改变多个元素的位置，可以通过元素拖动来实现。HTML5中加入了一个全局属性draggable，通过设置true/false来控制元素是否可拖动。
下面以图片拖动为例，用jQuery来实现：页面上有多个图片，把一个图片拖动到其他两个图片中间，就可以将这个图片的位置插入到两图之间。...
分类：
Web程序 时间：
2014-05-15 03:15:57
阅读次数：
445
来源：http://weicfprince.blog.163.com/blog/static/8441066920081010113231969/现在我们想弹出一个WEB窗体,让其处于屏幕的中间位置,并设置其固定大小,固定外观显示.我们可以在一个JS文件中写这样一个函数://弹出固定大小固定位置固定...
分类：
编程语言 时间：
2014-05-14 22:38:01
阅读次数：
427
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：
现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。
输入格式：
输入第1行给出正整数N（5），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间...
分类：
移动开发 时间：
2014-05-14 14:57:40
阅读次数：
368
