题目：实现linux C下常用的字符串操作函数
题目分析：
一、面试中可能经常遇到这样的问题：比如strcpy、memcpy、strstr
二、参考了linux 内核代码，对linux大神表示感谢，代码写得相当精致，这里拿来与大家分享吧
算法实现：
/*
* linux/lib/string.c
*
* Copyright (C) 1991, 1992 Lin...
分类：
系统相关 时间：
2014-05-26 05:21:03
阅读次数：
474
假定每个单词用空格隔开。
例子：
输入：how are you！
输出：3
两种方法：
一：
#include
#include
#define SIZE 20
int main()
{
char str[SIZE]={'\0'};
int count=0;
printf("please input the string\n");
gets(str);
put...
分类：
编程语言 时间：
2014-05-26 03:44:36
阅读次数：
284
题意：字符串只能由f和m两种字符构成，问长度为L且不出现子串fmf，fff的字符串有多少种.
解法：初始的矩阵应该是 mm 1 0 0 1 mm 。但是应为不能出现fmf，fff子串，所以fm和ff后面不能跟f
ff 0 1 1 0 ff...
分类：
其他好文 时间：
2014-05-26 03:20:27
阅读次数：
214
首先，在之前，我不是一个 Python玩家，我只是一个使用者，需要即取，现在，我要认真学习和记录，正确称为一个Python的玩家。
说明，这明显不是教程，是我自己理解并记录的笔记而已。
Python有五个标准的数据类型：
Numbers（数字）String（字符串）List（列表）Tuple（元组）Dictionary（字典）
数字有四种数值类型：int,long ,float...
分类：
编程语言 时间：
2014-05-24 23:07:59
阅读次数：
387
HDU 2604 矩阵快速幂 题解：突然发现这类题目又是有一个小技巧的。先说题意，一个字符串，由f和m两种字符构成。现在的问题是，其中的子串，不出现“fff”和"fmf"的长度为L的串有多少个。
同样的，我们考虑一个充分长的串，确定他的最后两位之后，看看倒数第三位的字符是什么：...
分类：
其他好文 时间：
2014-05-24 20:40:32
阅读次数：
297
题目来源：POJ 3164 Command Network
题意：求以1为根的最小树形图 没有输出字符串
思路：直接高朱刘算法 不懂的可以百度 学会了就是直接套模板的事情 其实就是不断消圈而已 不构成圈就有解 无法从根到达其他点就无解
#include
#include
#include
const int maxn = 110;
const int maxm = 500...
分类：
Web程序 时间：
2014-05-24 19:34:36
阅读次数：
325
题意：长度为n(1
解法：矩阵快速幂。dp[i][j]表示i长度最后连续j个不同（即最后j个无重复，最后j+1个有重复）的字符串的个数。状态选好很重要。设计状态时最重要考虑是唯一性和可传递性，比赛时明明知道肯定是矩阵快速幂，但是一直没想到这个状态表示，自己设计的自己都不会转移。
dp[i][j]有了后，后边加一个字符，这个字符可以是j之内的任意一个，也可以是j以外的，...
分类：
其他好文 时间：
2014-05-24 19:33:34
阅读次数：
241
计算字符串的相似度
提出问题
许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：
1.修改一个字符（如把“a”替换为“b”）。
2.增加一个字符（如把“abdd”变为“aebdd”）。
3.删除一个字符（如把“travelling”变为“traveling”）。
比如，对于“abcdef...
分类：
其他好文 时间：
2014-05-24 19:32:33
阅读次数：
289
首先，必须一点是 table一定要固定width，一定要有style：
table-layout：fixed；其次，td的样式： white-space：nowrap； overflow：hidden；
（溢出部分隐藏）如果溢出部分需要显示... 可以用text-overflow:ellipsisB...
分类：
其他好文 时间：
2014-05-24 11:20:28
阅读次数：
248
验证redis的主从复制，将实验过程抓图复制配置文件更改slave的端口
和相关master配置主从复制测试研究在OAuth中的“一次数”nonce有什么用途？怎样使用？以此熟悉OAuth的全流程 nonce
，一个随机的混淆字符串，仅仅被使用一次的数。nonce 用于防御回放攻击和选择明文攻击。使...
分类：
数据库 时间：
2014-05-24 09:35:59
阅读次数：
396
