声明：本文是在Alex Allain的文章http://www.cprogramming.com/c++11/c++11-auto-decltype-return-value-after-function.html的基础上写成的。
加入了很多个人的理解，不是翻译。
转载请注明出处 http://blog.csdn.net/kaitiren/article/details/22302979
自动类型推断
当编译器能够在一个变量的声明时候就推断出它的类型，那么你就能够用auto关键字来作为他们的类型：
[cpp] view
plaincopy
auto x = 1;
编译器当然知道x是integer类型的。所以你就不用int了。接触过泛型编程或者API编程的人大概可以猜出自......
阅读全文
此算法的目的是求一个数的所有质因数。不是最优的。
def factors(num):
fac=[]
i=2
while i<num:
if num % i == 0:
if fac.count(i)==0:
fac.append(i)
num=num / i
else:
i +=1
else:
if fac.count(i)==0:
fac.append(num)
return fac
阅读全文
题目链接: uva 12530
题目大意: 给出50x50的地图，地图上某些点不能走，可以走四个方向
Alice选任意一个点开始，然后和Bob轮流走，重复的点不能走
最后轮到谁走却不能移动棋子就输
解题思路: 二分图的完美匹配：最大匹配数刚好覆盖完左右集合的顶点
若图存在完美匹配，先手选择任意点，后手都选择与其匹配的点，先手必输
若图不存在完美匹配，先手选择不属于最大匹配的点，先手必胜
找出所有的连通块，进行黑白染色，即选择某点......
阅读全文
<table cellpadding="0" cellspacing="0" width="760" align="center" border="0"> <tr> <asp:Repeater ID="repList" Runat="server" > <ItemTemplate> <td> <a href='<%#DataBinder.Eval(Container.DataItem,"Link")%>'> <img src='<%=TradeSite.Utility.UrlUtility.GetBaseURL()%>/Upload/Link/<%#DataBinder.Eval(Container.DataItem,"Image")%>' alt='<%#DataBinder.Eval(Container.DataItem,"Link") %>' border="0" width="118" height="48"&g......
阅读全文
Android开发过程中为什么要多线程
我们创建的Service、Activity以及Broadcast均是一个主线程处理，这里我们可以理解为UI线程。但是在操作一
些耗时操作时，比如I/O读写的大文件读写，数据库操作以及网络下载需要很长时间，为了不阻塞用户界面，出现ANR
的响应提示窗口，这个时候我们可以考虑使用Thread线程来解决。
Android中使用Thread线程会遇到哪些问题
对于从事过J2ME开发的程序员来说Thread比较简单，直接匿名创建重写run方法，调用start方法执行即可。或者
从Runnable接口继承，但对于Android平台来说UI控......
阅读全文
没有比这
http://www.netmite.com/android/mydroid/development/pdk/docs/index.html
更官方的android开发指导材料了，闲着无事就翻译了。
序
本文为Android平台开发人员和Android设备制造商提供了底层开发指导。如果你对Android的上层应用开发很感兴趣，请访问Android Developers Site。
关于这份指导书
这份指导书按照逻辑划分为几个部分（见目录）。在一个持续的开发过程中，Android是一个复杂的工程项目，随着版本和API的改变，这份指导书将会不断更新。
至使用者
对于精通嵌入式Linux的工程师而言，这本书非常......
阅读全文
给定一个目标串串T和若干个模式串P，设计一个算法去匹配每一个模式串。
思路：
多模式串匹配问题（设m为目标串的长度，n为模式串的平均长度）。可以用后缀trie树，时间复杂度为O(m^2 + kn)。利用AC自动机的时间复杂度为O(m + kn + z)（其中z为T中出现的模式串个数）。还可以用后缀树，后缀树的方法比较复杂，这里不做介绍。
下面是后缀trie树的代码
数组形式：
#include <iostream>
#include <string>
#include <vector>
using namespace std;
class Trie
{
public:
static const int CLD = 26;
int size;
v......
阅读全文
图的基础相关算法有BFS，DFS，拓扑排序， 强连通分支，kruskal，prim，Bellman-Ford，Dijkstra。这些算法思想不难，就是代码容易忘记，所以将代码写在这里，以备复习。本文的代码都用邻接表结构。
图的邻接表结构定义：
struct Edge
{
int id;
Edge* pNext;
};
struct Vertex
{
int id;
Edge* pAdj;
};
struct ALGraph
{
vector<Vertex> vec;
};
BFS：
void BFS(const ALGraph& g, int k)
{
int size = g.vec.size();
vector<int> visit(size, 0);
queue<int> que;
que.push(k);
while (!que.......
阅读全文
系统安装完成后，使用root用户进入系统：
进入系统后，默认使用的是用户的个人目录（也叫做用户的home目录），可以使用：pwd 命令显示当前的工作目录。root用户的个人目录（home目录）是/root
用户的home目录属于用户个人，对用户是可读可写的。我们应该养成好的习惯，个人的文件保存到个人的home目录，便于日后的查找和管理。根目录下还有很多其他目录，查看某个目录下的文件和目录，使用 ls 命令
因为root用户的权限太大，一般使用不要使用root用户，建立一个一般用户，必要时在转换为root用户。建立用户的命令：useradd userna......
阅读全文
使用Toast的时候，如果是直接一行代码：
Toast.makeText(this,”这样有延时啊！！！”,Toast.LENGTH_SHORT).show();
但是这样写得话就是如果在Toast还没有消失的时候又点击显示Toast，则显示的Toast会先将之前显示的消失掉后才能显示后面的，所以有延时啊！
但是如果你分开写得话就不会~\(≧▽≦)/~啦啦啦。如下面代码段：
public Toast mToast;
public void toast(boolean collect) {
String str;
if (collect)
str = "收藏成功";
else
str = "取消收藏";
if(mToast == null)
mToast = Toast.makeText(this, "", Toa......
阅读全文
首先确定帐号是否能发布， https://developer.apple.com/account，如果你打开Provisioning
Portal，然后点击DisTribution看到的是下图中那样，再考虑按下面的方法弄（1）图中加号是灰色，点击图中的加号，没有反应，说明你的帐号不能发布，找你们老大要帐号，正常情况是加号是黑色，点击会弹出一个创建证书界面。 (2)
没有发布证书，如果有，是图中那样，如果你没有或者状态不对，则你需要新建证书，下面的内容会一步步介绍。（3）发布还需要用到Xcode，就是需要一个苹果系统，最好要有源代码。（因为用ipa上传更复杂，可能有的......
阅读全文
第一题：Dragons
题意：一个有s点强壮值的战士，他要面对n条龙，龙有两个属性，x:只有当战士的强壮值大于x的时候才能打败这条龙，y:打败这条龙之后战士的强壮值可以增加y。龙的挑战顺序可以改变，问能否打败所有的龙。
题解：贪心。把龙按x的值从小到大排序，之后尝试累加即可。
代码：
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{
int x,y;
}num[1005];
bool cmp(const struct node &a,const struct node &b)
{
return a.x<b.x;
}
i......
阅读全文