题意：一个阵地可以向四周扫射，求出来最多能修多少个阵地，墙不可以被扫射透，阵地不能同行或者或者列（有墙隔着例外）分析：很久以前就做过这道题。。当时是练习深搜来着，不过时间复杂度比较高，现在再看突然发现原来可以用二分图匹配来做，时间soso的******************************...
分类：
Web程序 时间：
2015-08-01 17:15:27
阅读次数：
121
一、枚举所有宽度为举着宽度的子矩阵，从中找出是否具有相应长度的正方形，复杂度为O（n^3）；二、[1]中使用动态规划，decrease the complexity to O(n^2)dp[i][j] mean the maximum square which has right-down corn...
分类：
其他好文 时间：
2015-08-01 15:40:02
阅读次数：
108
第一次随笔,实在不知写点什么有用的东西,那就分享一下本人最近的研究所得吧!是关于iOS-XMPP-通信协议的实现,具体代码比较复杂,三言两句也实在难表达清楚,网上已有很多关于iOS XMPP协议的讲述,但都是简单叙述起代理方法(关于各个简单功能,比如注册\登录\发送消息\添加好友\以及设置自己的资料...
分类：
移动开发 时间：
2015-08-01 15:33:59
阅读次数：
114
自带的模拟器太慢，Genymotion配置过于复杂，天天模拟器旧版本直接可用于调试，由于新版本的天大模拟器端口号被修改为6555，要想用于开发，需要使用ADB命令进行连接。下载天天模拟器天天模拟器官网配置ADB环境变量新建系统环境变量"ANDROID"内容为：D:\BACKUP\Android\ad...
分类：
移动开发 时间：
2015-08-01 15:31:49
阅读次数：
779
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
1、基本实现：
如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有的数字往前面挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。由于没碰到一个偶数就需要移动O(n)个数字，因此总的时间复...
分类：
编程语言 时间：
2015-08-01 14:22:50
阅读次数：
189
建造者模式：
定义：
将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。
类图：
4个角色：
1.Product产品类
通常是实现了模板方法模式。
2.Builder抽象建造者
规范产品的组建，一般是由子类实现。
3.ConcreateBuilder
实现抽象类定义的所有方法，并且返回一个组件好的对象。
4.Direc...
分类：
其他好文 时间：
2015-08-01 11:38:00
阅读次数：
106
在做用户登录功能时，很多时候都需要验证码支持，验证码的目的是为了防止机器人模拟真实用户登录而恶意访问，如暴力破解用户密码/恶意评论等。目前也有一些验证码比较简单，通过一些OCR工具就可以解析出来；另外还有一些验证码比较复杂（一般通过如扭曲、加线条/噪点等干扰）防止OCR工具识别；但是在中国就是人多，机器干不了的可以交给人来完成，所以在中国就有很多打码平台，人工识别验证码；因此即使比较复杂的如填字、...
分类：
其他好文 时间：
2015-08-01 11:36:34
阅读次数：
104
普通的 int 整型能表示的范围很有限，所以刷题时很多时候不得不用 long long 来存更大的数据。或者找出数列中某个只出现一次（或奇数次）的数（其余的数均出现两次 / 偶数次），用异或运算的经典题目，然而，如果数据范围不大的话，O(n) 的复杂度下，把第一次出现的所有数全加 / 乘起来，然.....
分类：
其他好文 时间：
2015-08-01 11:20:34
阅读次数：
120
Hibernate注解不仅可以替换复杂的映射文件，甚至可以逆向生成数据库表1、需要导入的jar包类列表 hibernate-annotations.jar hibernate-commons-annotations.jar ejb3-persistence.jar2、配置实体类的常用注解 @...
分类：
Web程序 时间：
2015-08-01 11:13:33
阅读次数：
280
题意：给你两个维数相同的向量，它们之中的元素可以任意交换位置，求它们内积的最大值。思路：乍一看此题摸不着什么头脑，只是凭借直觉感觉一个升序一个降序求内积即可。这样的感觉有时是对的，有时是错的，如果实现复杂的话比赛中就不该冒这个险。最好简单的证明一下。
证明：先讨论二维向量的情况对于按升序排列的(x1,x2)(x1, x2)按升序排列的(y1,y2)(y1, y2),显然恰与思路想法相反，其内积减去...
分类：
编程语言 时间：
2015-08-01 10:05:30
阅读次数：
166
