背景：赛场上就是因为没开这道题，而没拿到银，回来A了，感觉代码能力还是很弱，一定要先想好再敲，而且注重代码的函数化，这样无论是观感，还是调试都要好很多，逻辑要清晰，看代码要仔细，提交之前通读代码。
题意：起点在原点的frog，开始向右运动，且碰到障碍物就右转，问转多少次？
思路：关键是图的大小范围是10910^9,无法存下，只有用类似链表的方法来存图。这里用了两个容器，一个以X为基准，一个一Y为基准...
分类：
其他好文 时间：
2015-07-20 23:43:45
阅读次数：
158
过滤器
1、Filter工作原理（执行流程）
当客户端发出Web资源的请求时，Web服务器根据应用程序配置文件设置的过滤规则进行检查，若客户请求满足过滤规则，则对客户请求／响应进行拦截，对请求头和请求数据进行检查或改动，并依次通过过滤器链，最后把请求／响应交给请求的Web资源处理。请求信息在过滤器链中可以被修改，也可以根据条件让请求不发往资源处理器，并直接向客户机发...
分类：
编程语言 时间：
2015-07-20 23:43:03
阅读次数：
244
题意：
问你[l,r]区间内的所有满足各个位一加一减最后和是k的全有数的和。
思路：
数位dp
dp[site][sum][p][k] 代表site位，和是sum，当前是加还是减，最后和是k的数的和以及个数
也就是存成结构体。
然后求的时候
ans.cnt=(ans.cnt+cur.cnt)%mod;
ans.sum=(ans.sum+cur.sum+cur.cnt*tep)%mod...
分类：
其他好文 时间：
2015-07-20 23:42:31
阅读次数：
206
/*
Boolean CFStringTransform(CFMutableStringRef string, CFRange *range, CFStringRef transform, Boolean reverse);
其中string参数是要转换的string，比如要转换的中文，同时它是mutable的，因此也直接作为最终转换后的字符串。range是要转换的范围...
分类：
其他好文 时间：
2015-07-20 23:44:43
阅读次数：
189
首先, 不会用cocoapods的话如过你接手某些新项目是用cocoapods写的你会疯, 其次他真的很好用, 当然某些坑也是存在的,比如你用它导入了AFNetwork然后你需要修改一些AF的内部的代码以适应你项目的特殊需求,这时候cocoapods就会报错, 报错, 报错…
OK,下面步入正题
在安装CocoaPods之前，首先要在本地安装好Ruby环境。MAC系统自带ruby环境...
分类：
其他好文 时间：
2015-07-20 23:42:21
阅读次数：
251
题目戳这里
题意：求一个区间[a,b]中有多少个与n互素的数。
思路：
这道题是容斥原理的模板题之一，容斥原理请参考容斥原理详述，很好的一篇文章。
[a,b]中与n互素的数目可转化为[1,b]-[1,a-1]的数目。
给出整数n和r。求区间[1;r]中与n互素的数的个数的方法：
解决它的逆问题，求不与n互素的数的个数。
考虑n的所有素因子pi(i=1…k)
在[1...
分类：
其他好文 时间：
2015-07-20 23:44:39
阅读次数：
165
这是C++的特色，也是C++比较难的一个基本语法，但是，如果你把运算符重载看成一个特殊的类方法，且这个类方法的名称就是运算符，一切就变得简单了。
下面用一个简单的程序说明这个问题：
声明两个3x3二维矩阵a,b，其实就是Matrix类，里面就用私有的长度为9的一维数组存储数据。只是打印的时候，打成二维数组的样子
实现~a或者~b就能直接打印a与b，也就是~相当于把a,b打印出来，此乃单目运算...
分类：
编程语言 时间：
2015-07-20 23:42:38
阅读次数：
196
1，实现分页是服务器提供分页的功能，每次请求传递一个page参数，代表需要加载那一页数据
2，适配器中得新建一个类似如下的方法
public void appendData(List list) {//必须是追加
this.list.addAll(list);//不能换成this.list=list，这样只会显示当前页，以前的数据会覆盖
notifyDataSetCha...
分类：
其他好文 时间：
2015-07-20 23:43:36
阅读次数：
181
android优化（json工具，message新建/传递，avtivity深入学习视频）...
分类：
移动开发 时间：
2015-07-20 23:44:11
阅读次数：
187
省份：
请选择
吉林省
辽宁省
山东省
城市:
请选择
document.getElementById("province").onchange=function(){
var city= document.getElementById("city");
var options...
分类：
编程语言 时间：
2015-07-20 23:41:28
阅读次数：
217
题目：
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
1
/ 2 2
/ \ / 3 4 4 3
...
分类：
编程语言 时间：
2015-07-20 23:43:46
阅读次数：
199
??
题意：用1*2砖块铺满n*m的房间。
思路转自：http://www.cnblogs.com/scau20110726/archive/2013/03/14/2960448.html
因为这道题输入范围在11*11之间，所以可以先打表直接输出..........
状态压缩DP
经典覆盖问题，输入n和m表示一个n*m的矩形，用1*2的方块进行覆盖，不能重叠，不能越出矩形边界，问完全覆...
分类：
其他好文 时间：
2015-07-20 23:41:56
阅读次数：
193
本来判断回文串是一件很容易的事情，只需要反转字符串后在与原字符串相比较即可。这道题目明确说明不能使用额外的空间，那么使用将其分解连接成字符串的方法便不是可行的。只好采用数学的方式： 每次取最高位和最低位相比较，总的位数可以用一个while先处理出来，循环直至取余和除数相等。
具体见代码：
class Solution {
public:
bool isPalindrome(int x)...
分类：
其他好文 时间：
2015-07-20 23:42:24
阅读次数：
258
针对listview等加载优化：
监听滑动状态，来设置当前是否要进行加载图片。
滑动状态时不加载，让listview滑动更加流畅。
写法：
new PauseOnScrollListener(ImageLoader.getInstance(), false, true, this);
这是一个universal-image-loader中的滑动监听，将它赋给listview的滑动监听即可。
比如：listview.setOnScrollListener( new Pa...
分类：
其他好文 时间：
2015-07-20 23:43:46
阅读次数：
271
/**
* 配置ImageLoader
*/
private void configImageLoader() {
File discCacheDir = StorageUtils.getOwnCacheDirectory(getApplicationContext(), "/iWorker/Cache/images");
int me...
分类：
其他好文 时间：
2015-07-20 23:42:13
阅读次数：
137
02-线性结构3. 求前缀表达式的值（25）
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达...
分类：
其他好文 时间：
2015-07-20 23:40:46
阅读次数：
204
做了一个语音发送UI的小demo。
按下显示语音窗口，根据音量调节UI音量显示，上划至窗口显示取消发送。...
分类：
移动开发 时间：
2015-07-20 23:40:03
阅读次数：
190
