ACM题集以及各种总结大全！
虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。
一.ACM入门
关于ACM 百度百科连接
杭州电子科技大学(hdu)ACM题目 连接
关于acm的帮助
连接
北京大学(poj)题目 连接
浙江大学(zoj)题目
连接
uva 题目
连接
青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM) 连接
......
阅读全文
pipe命令在linux shell中是很重要的概念
管道pipe，意思是上一次命令的输出是下一个命令的输入，但是，我们知道，一个命令的输出，是没有固定格式的
如ls -l一样，输出的是大段大大段的数据，那么我们怎么把这些数据格式化成为我们下一个命令能用的呢？这就要
用linux下面的一些管道命令了；
1）cut： cut －d “分隔符” －f "区快" －c "字符界限"
如： cut /etc/passd －d： -f1 cut /etc/passwd －c1－10
2）sort： 排序命令 t：分隔符 r：反序 u：相同的内容只显示一次 n：纯数字排序，不然用字符串排序 ＋st......
阅读全文
非阻塞 I/O 经常使用 poll（System V）、select（BSD Unix）、 epoll(linux2.5.45开始)系统调用。
select系统调用
select()的调用形式为： #include <sys/select.h>
#include <sys/time.h>
int select(int maxfd, /*要被检测的比特数,待检测的最大文件描述符大1*/
fd_set *readfds, /*被读监控的文件描述符集*/
fd_set *writefds, /*被读监控的文件描述符集*/
fd_set *exceptfds, /*被例外条件监控......
阅读全文
dsp在广告主比如京东上放置一个pixel，然后广告主就可以记录浏览京东的用户，听起来很神奇，具体原理是：
广告主或者其他网站只要在页面上加这段代码
<img src="http://dspXXXX.com?t=nczonline-20&l=as2&o=1&a=059680279X" width="1" height="1"
border="0" alt="" style="border:none !important; margin:0px !important;" />
用户在访问网页时，浏览器检测到要加载一个图片，就向图片的服务器发起请求，这是第三方公司。这时第三方公司就返回一个1X1像素的透明图像，并且在http的头信息中设定这个图片不......
阅读全文
如果你说你不知道什么是下拉刷新，好，我原谅你。不过你一定用过这些app吧？
然后你说，真好用，我也要给我的app里的所有table view都添加这个 pull & refresh 的功能。然后你就去 UIKit 里找啊找。
咦，怎么所有跟 table view 相关的 header file 里，都没有这个功能的 instance method 或者 property 描述？是不是因为我的 SDK 版本太旧了？于是你赶紧通宵下载了最新的 iOS 4.3 Beta 2。咦，怎么还是没有？
亲爱的，我还是有些不忍心，不过事情的经过是这样的：Cocoa Touch 的 官方 SDK 里，压根就没实现这个 pull & ......
阅读全文
问题：要把字符串String str = "我|爱|你";使用分割符拆分为一个数组，很容易想到使用方法split("|")，代码如下：
public class SplitTest {
public static void main(String[] args) {
String str = "我|爱|你";
/*拆分*/
String[] strArr = str.split("|");
System.out.println("length:" + strArr.length);
/*遍历*/
for (int i=0; i<strArr.length; i++){
System.out.println(strArr[i]);
}
}
}
然而，结果却不是我们想要的，如图：
哎，不对啊，为什么是这个效果啊！
原因：split(Strin......
阅读全文
Activity的生命周期图
一个Android应用程序通常由多个Activity组成，其中有一个“主Activity”是在应用启动时第一个显示的Activity。主Activity可以启动其它的Activity。新启动的Activity又可以再启动其他新的Activity。最新启动的Activity将覆盖之前的Activity，从而形成一个“Activity栈”。当启动新的Activity时上一个Activity会进入暂停状态。当用户按“BACK”按键时，“Activity栈”最上面的那个Activity出栈，之前的Activity又重新显示在屏幕上并恢复到运行状态。这意味着Activiy具有一个“生命周期”。
Activitiy的......
阅读全文
学习自Wikipedia：http://zh.wikipedia.org/wiki/TF-IDF
TF-IDF算法是建立在这样一个假设之上的：对区别文档最有意义的词语应该是那些在文档中出现频率高，而在整个文档集合的其他文档中出现频率少的词语。
TFIDF的主要思想是：如果某个词或短语在一篇文章中出现的频率TF高，并且在其他文章中很少出现，则认为此词或者短语具有很好的类别区分能力，适合用来分类。
TFIDF实际上是：TF * IDF，TF词频(Term Frequency)，IDF逆向文件频率(Inverse
Document Frequency)。TF表示词条在文档d中出现的频率。IDF的主要思想是：如果包含词条......
阅读全文
Problem Description
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple. Whenever some ACM member has any small money, he takes
all the coins and throws them into a piggy-bank. You know that this process is irreversible, the coins cannot be removed without breaking the pig. After a sufficiently long time, there should be enough cash in the......
阅读全文
AAM Alignment算法是从Lucas-Kanade方法派生出来的，该方法在光流计算和AAM模型中都大获成功，不同的是由于AAM模型中存在PCA降维、形变Warp操作和纹理匹配，使得该方法有了多种多样的变形和匹配算法，在效果和计算复杂度上各有千秋。这次内容是对上次内容的补充，增加了纹理变化内容。主要参考了Lucas-Kanade 20 Years On - A Unifying Framework Part 1～Part 3，Active
Appearance Models Revisited，Optimization problems for fast AAM fitting in-the-wild等文章中的相关内容，自己能力有限，也有许多地方不太理解，......
阅读全文
自定义控件，较常用View、ViewGroup、Scroller三个类，其继承关系如下：
本示例自定义控件，实现一个Gallery效果，并添加了一个显示View个数和位置的bar条，效果图：
自定义控件，包含通过继承实现的自定义控件和自定义控件属性两部分，即控件和属性
1、自定义属性
自定义属性，分为定义属性、解析属性、设置属性三部分，具体步骤：
首先，在res/valus/attrs.xml属性资源文件中，定义控件属性
<?xml version="1.0" encoding="utf-8"?>
<resources>
<declare-styleable name="com.myapps.widget.Pager">......
阅读全文