iphone重用机制是苹果为了实现大量数据显示而采用的一种节省内存的机制，比如在UITableView和ScrollView 等地方。为什么要“可重用”？？？对于我们的项目来说，内存控制是必不可少的，如果一个tableview有几百个cell，这个内存消耗是很大的，而且有些cell里面都有image之类的很占内存的资源存在的话，那这样很容易出现memory warning甚至crash掉，这不是我们想要看到的。对此，tableview实现了它自己的管理方法dequeueReusableCellWithIdentifier（ps:我们在某些项目中scrollview来显示很多张image，在scrollview滑动中也要这样处......
阅读全文
Huffman树：
题目链接：POJ1521
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
int t[100],len;
char c[1000];
int huffman()
{
int a,b,c,sum=0;
priority_queue<int,vector<int>,greater<int> >q;//priority_queue<int,vector<int>,greater<int> > q;
for(int i=65;i<100;i++) {
if(t[i]>0)
q.push(t[i]);
}
while(q.size()>1)
{
a=q.top();q.pop();
b=q.top();q......
阅读全文
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at any point in time.
思路：这也是一道DP题，f[m][n]表示点(m,n)的最小和，它可由min{f[m-1][n]+grid[m][n],f[m][n-1]+grid[m][n]}得到，然后注意m=0 || m=1 || n=0 || n=1的临界条件即可。
class Solution {
private:
vector<vector<int> > f;
public:
int minPath(int m, int n, vector<......
阅读全文
参考官方的文档：http://www.rabbitmq.com/getstarted.html
由于是英文的，暂时进度有点慢，不过在ubuntu上都测试过，比较容易理解。
接下来，主要学习一下celery和python，可以自己写写。
阅读全文
作者： 阮一峰
如果你问我，哪一种算法最重要？
我可能会回答"公钥加密算法"。
因为它是计算机通信安全的基石，保证了加密数据不会被破解。你可以想象一下，信用卡交易被破解的后果。
进入正题之前，我先简单介绍一下，什么是"公钥加密算法"。
一、一点历史
1976年以前，所有的加密方法都是同一种模式：
（1）甲方选择某一种加密规则，对信息进行加密；
（2）乙方使用同一种规则，对信息进行解密。
由于加密和解密使用同样规则（简称"密钥"），这被称为"对称加密算法"（Symmetric-key algorithm）。
这种加密模式有一个最......
阅读全文
1.管理SessionFactory
使用Spring整合Hibernate时我们不需要hibernate.cfg.xml文件。首先，在applicationContext.xml中配置数据源（dataSource）bean和session工厂（sessionFactory）bean。其中，在配置session工厂bean时，应该注入三个方面的信息：
●数据源bean
●所有持久化类的配置文件
●Hibernate的SessionFactory的属性
Hibernate的SessionFactory的属性信息又包括两个内容，一，Hibernate的连接方法；二，不同数据库连接，启动时的选择。
2.为HibernateTemplate注入SessionFactory对象，通过HibernateTe......
阅读全文
http://blog.csdn.net/dankes/article/details/415523
MSMQ--消息队列
。用create方法创建你指定路径的消息队列，使用delete方法删除一个已经存在的消息队列。
。使用exists方法判别是否存在一个消息队列。
。使用GetPublicQueues方法获取消息队列网络中的一个消息队列
。使用Peek或者是BeginPeek方法查看消息队列中的消息，而不会删除它们
。使用Receive或者上BeginReceive方法从消息队列中取出一个消息，同时在消息队列中删除它。
。使用Send方法，送一个消息到指定的消息队列中。
7.3.3 消息队列的操作
1． 创建消息队列
。......
阅读全文
百度2014移动研发笔试题目——1013清华版
一.简答题
1.简述计算机的存储系统分为哪几个层次，为什么这样的分层能够提高程序的执行效率。
2.浮点数在计算中如何表示，如何对浮点数判等。
3.简述TCP与UDP协议的差别，两者与HTTP的关系。并列举HTTP的方法，以及常见的返回状态码。
二.算法与程序设计
1.设计一个反转字符串的函数 char *reverse_str(char *str),不使用系统函数。
2.给定一个字符串,（1，（2，3），（4，（5，6），7））,使它变为（1，2，3，4，5，6，7），设计一个算法消除其中嵌套的括号。(c/c++)
3.......
阅读全文
二分图最佳匹配有匹配后总权值最大和最小两种，求最佳匹配的一个有效算法是KM算法。KM算法很复杂很费解。现在只能总结步骤。
KM算法步骤（ 以下有层次关系，㈠ > 1 > (1) > ① > Ⅰ）
(一) 建图：所有点分为两部分，一部分属于L端，一部分属于R端，两端的点各有n个，现在要为L端的所有点在R端的点中找它们的匹配，使最后总权值最大或最小，设有一条边联通L的i点与R的j点，权值为w[i][j]，设二维数组gragh_m保存图,graph_m[i][j]= w[i][j]。
(二) 为每个点设一个顶标，L端的为pl，R端的为pr，将pr的全赋为0，pl全赋为与......
阅读全文
hdu4335 (指数循环节)
分类： 数论2013-03-01
16:20 63人阅读 评论(0) 收藏 举报
题目：What is N?
本题好坑人，居然还有那种情况。。。
[cpp] view
plaincopy
#include <stdio.h>
#define LLU unsigned long long
LLU Euler(LLU n)
{
LLU i;
LLU ret=n;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
ret=ret-ret/i;
while(n%i==0) n/=i;
}
}
if(n>1)
......
阅读全文
下面这段代码是用来检测在textbox里 keydown event：
private void txtTest_KeyDown(object sender, KeyRoutedEventArgs e)
{
lblInfo.Text = lblInfo.Text + "," + (int)e.Key;
}
尝试用keyboard reader来输入card content to textbox (以ENTER结尾），我原以为会把card info的字母or数字逐个显示在textbox里（以逗号隔开）,但实际上只捕捉到最后的enter键，之前的key全部都捕捉不到。究其原因，原来和当前keyboard输入法有关！如果输入法是中文，虽然会在TEXTBOX里正确输出CARD INFO，但......
阅读全文
这个题，第一次做的时候，感觉好麻烦，
那个时候，不怎么清楚拓扑排序。
所以，那个时候借鉴网友的代码，用到了Floyd。
拓扑排序就是
1、找入度为0的点
2、将入度为0的点输出，然后将这点的出边全部删了。
3、继续循环。
现在想来感觉真的麻烦多了。 于是自己亲手来A。
题目的大意明了：
每输入一组数据，就用拓扑排序一次。
如果排序出来了。 就保存这个值。也就是在第 i 组数据时，确定了顺序。后面的数据直接读取就行，不用管了，到时候直接输出序列，和那个 i 值。
如果排序不出，出现了环。那......
阅读全文