#!/usr/bin/python
# -*- coding: utf-8 -*-
#6–5. 字符串
# (a)更新你在练习2-7 里面的方案,使之可以每次向前向后都显示一个字符串的一个字符.
# (b)通过扫描来判断两个字符串是否匹配(不能使用比较操作符或者cmp()内建函数)。
# 附加题：在你的方案里加入大小写区分.
# (c)判断一个字符串是否重现(后面跟...
分类：
编程语言 时间：
2014-05-26 05:45:39
阅读次数：
420
题目：实现linux C下常用的字符串操作函数
题目分析：
一、面试中可能经常遇到这样的问题：比如strcpy、memcpy、strstr
二、参考了linux 内核代码，对linux大神表示感谢，代码写得相当精致，这里拿来与大家分享吧
算法实现：
/*
* linux/lib/string.c
*
* Copyright (C) 1991, 1992 Lin...
分类：
系统相关 时间：
2014-05-26 05:21:03
阅读次数：
474
code如下：
//Longest common sequence, dynamic programming method
void FindLCS(char *str1, char *str2)
{
if(str1 == NULL || str2 == NULL)
return;
int length1 = strlen(str1)+1;
int length2 = strlen(...
分类：
其他好文 时间：
2014-05-26 04:56:50
阅读次数：
215
Base64要求把每三个8Bit的字节转换为四个6Bit的字节（3*8 = 4*6 = 24），然后把6Bit再添两位高位0，组成四个8Bit的字节，也就是说，转换后的字符串理论上将要比原来的长1/3。...
分类：
其他好文 时间：
2014-05-26 04:13:44
阅读次数：
282
1.课程安排表：
1. 线性表
2. 字符串
3. 栈和队列
4.树
5.查找
6.排序
7.暴力枚举法
8.广度优先搜索
9.深度优先搜索
10.分治
11.贪心
12.动态规划
13.图
14.数学方法与常见模型
15.大整数运算
16. 基础功能
2. 编程技巧：
1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这样可以防止栈溢出，...
分类：
其他好文 时间：
2014-05-25 00:31:30
阅读次数：
348
char carr[] = "author:CSDN-iaccepted";
此时，carr数组中元素的个数为21，最后一个位置用来存放空字符'\0'。
所以如果写成carr[21] = "author:CSDN-iaccepted";就是错误的。
int clen = strlen(carr);
int size = sizeof(carr);
这时候得到的clen =...
分类：
编程语言 时间：
2014-05-24 23:05:56
阅读次数：
304
题目来源：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
题目：给定三个串str1，str2，str3，判断str3是否是str1，str2的交叉字符串。
交叉字符串：两个字符串的字符交叉，组成新的字符串，要求属于原来字符串中的字符在新的生成的交叉字符串中的顺序与原顺序相同。即若a、b在源字符串中时a在前面，那么在新的字串中时，a也的在b的前面。
回想问题Distinct
Subsequences，其形式表示为 S --通过合理的规则----得到...
分类：
其他好文 时间：
2014-05-24 18:14:24
阅读次数：
284
/**
* Created by W.J.Chang on 2014/5/23.
*/
// 判读是否是数组的方法
console.log(Array.isArray(new Array));
console.log(Array.isArray([]));
var arr = [1,2,3];
// 遍历方法
arr.forEach(function (v){
console.log...
分类：
Web程序 时间：
2014-05-24 18:01:08
阅读次数：
305
