shared_ptr::operator->返回的是T*类型指针，非const T*指针。因此通过const shared_ptr&类型的ptr可以直接调用T各个原始的方法，不用担心const与非const问题。具体shared_ptr::operator->实现如下，摘自boost1.52.0版本...
分类：
其他好文 时间：
2014-07-09 23:34:42
阅读次数：
194
一道和Leetcode的一道题目基本上一样的题目。
给出前序遍历和中序遍历序列，要求根据这些信息恢复一颗二叉树的原貌，然后按后序遍历序列输出。
Leetcode上有给出后序和中序，恢复二叉树的。
不过其实算法都是一样的。仿佛又回到了做Leetcode题的那段岁月中了。
#include
#include
#include
using std::string;
const int...
分类：
其他好文 时间：
2014-07-06 12:24:42
阅读次数：
129
使用C语言字符串处理的库函数，务必包含头文件string.h，即#include
1、 比较字符串大小函数
1） 忽略大小写---strcasecmp
函数原型： int strcasecmp (const char *s1, const char *s2);
函数说明： 用来比较参数s1和s2字符串，比较时会自动忽略大小写的差异
2）忽略大小写—stri...
分类：
编程语言 时间：
2014-07-06 11:32:01
阅读次数：
266
又是一道大数相加的题目，直接模板或者Java都可以水过了。
循环相加33次就可以了，计算出A99是第几个，准确输出答案。
#include
#include
#include
using std::string;
const int MAX_B = 5120;
char buf[MAX_B];
int id = 0, len = 0;
inline char getFromBuf(...
分类：
其他好文 时间：
2014-07-06 10:35:58
阅读次数：
190
给出按最底层叶子节点到根节点的数据，然后要求重建树，前序输出最终建的树。
都是两个基本操作解决：
1 二叉树插入操作
2 前序遍历
简单题目了。
#include
#include
#include
#include
using std::vector;
using std::string;
const int MAX_B = 1024;
char buf[MAX_B...
分类：
其他好文 时间：
2014-07-06 09:54:52
阅读次数：
239
之前写过一篇《如何更好地限制一个UITextField的输入长度》，在文章最后得到的结论是可以直接使用UIKIT_EXTERN NSString *const UITextFieldTextDidChangeNotification;进行监听，截断超出maxLength的部分。所以后来我在处理UITextView的内容长度时，也直接参考这个方法：[[NSNotificationCenter def...
分类：
其他好文 时间：
2014-07-06 09:27:20
阅读次数：
385
1、const_cast通常被用来将对象的常量刑转换，它也是唯一有此能力的C++-style转型操作符。
2、dynamic_cast主要用来执行“安全向下转型”，也就是用来决定某对象是否归属继承体系中的某个实现。他是唯一无法由旧式语法执行的动作，也是唯一可能耗费重大运行成本的转型动作。
3、reinterpret_case意图执行低级转型，实际动作（及结果）可能取决于编译器，这也就表示它不可...
分类：
编程语言 时间：
2014-07-06 09:01:57
阅读次数：
184
在做网络应用程序的时候, 时时刻刻要保证用户数据的安全, 因此要加密。
*MD5算法在国内用的很多.
*同样的数据加密结果是一样的.(32个字符)
*不可逆的.(不能逆向解密)
*可用于文件校验/指纹识别.
MD5算法是公开的，iOS中已经实现了MD5算法。
可以将其写成字符串的分类：
- (NSString *)md5String
{
const char *st...
分类：
移动开发 时间：
2014-07-06 08:49:47
阅读次数：
374
题目：10340 - All in All
题目大意：给出字符串s和t，问s是否是t的子串。s若去掉某些字符能和t一样，那么t是s的子串。
解题思路：匹配字符。t的每个字符和s中的字符匹配。注意这里的字符数组大小要开大点。
代码：
#include
#include
const int N = 1000005;
char s[N], t[N];
bool m...
分类：
其他好文 时间：
2014-07-06 00:20:23
阅读次数：
363
题意：求/直线的对称矩阵最大多大
思路：DP 每个点就是了
#include
#include
#include
#include
using namespace std;
const int MAXN = 1200;
int dp[MAXN][MAXN];
char str[MAXN][MAXN];
int n;
int main() {
while (scanf("%d", ...
分类：
其他好文 时间：
2014-07-06 00:10:36
阅读次数：
291
