VLSM （可变长子网掩码）也就是子网的划分过程子网掩码和ip地址相与得到的是IP地址的网络地址（0&1 == 0 ； 1&1 == 1）简单来说就是 IP地址 和 子网掩码 上下对应写成二进制，子网掩码为1的部分对应到IP地址的部分是网络部分子网掩码为0的部分对应到IP地址的部分是主机部分。住：主...
分类：
其他好文 时间：
2015-04-22 13:45:27
阅读次数：
112
1、快速统计字符串中每个字符出现的个数hash表2、求两个字符串公共的最长子串长度和子串双重循环遍历找到长度，同时用二重指针保留住最长长度时候的指针位置3、求一个字符串中最大的重复子串长度和子串和2的思路差不多4、将一个字符串全排列输出(1)递归 (2)使用STL中的next_permutation...
分类：
其他好文 时间：
2015-04-20 22:22:57
阅读次数：
137
/* 树的长子-兄弟表示法*/#includetypedef int DataType ;struct CSNode; /* 树中结点结构 */typedef struct CSNode *PCSNode;/* 结点的指针类型 */struct CSNode /* 结点结构定义 */{ DataTy...
分类：
其他好文 时间：
2015-04-18 10:01:40
阅读次数：
201
李雅卿;（1954年－），中国台北县种籽亲子实验小学（种籽学苑）创办人及首任校长、台北市自主学习实验计划（国中、高中六年一贯）主持人，籍贯台湾南投县鱼池乡，致力于台湾教育改革，其主持的台北市自主学习实验计划曾被联合国教科文组织誉为“亚洲最好的另类教育之一”。其长子唐宗汉被誉为“台湾十大电脑高手之一”...
分类：
其他好文 时间：
2015-04-15 13:22:23
阅读次数：
116
题意：求一个串中可重叠至少出现m次的最长子串，并且求出该串最后一次出现的起始位置。找了一下网上并没有SAM做法的题解。。我来说一下好了首先每个SAM上的结点需要多保存两个值：cnt和right。cnt代表该状态right集合大小，right值是right集合中最大的那个值（right集合定义见CLJ...
分类：
其他好文 时间：
2015-04-14 14:27:12
阅读次数：
564
在求最长子字符串中题中要遍历个上万字符数据1.使用c++11代码for (auto ch : s) { auto ss = vsi[ch]; vsi[ch].insert(i); i++; }2.使用c++98代码 for (int i = 0; i > vsi(256); char ...
分类：
编程语言 时间：
2015-04-10 10:59:38
阅读次数：
205
单调递增最长子序列时间限制：3000ms | 内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#includeint main(){ int n,m,j,i,l,sum;; char s[10100]; i...
分类：
其他好文 时间：
2015-04-09 19:14:13
阅读次数：
129
单调递增最长子序列时间限制：3000ms | 内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 #include#includeusing namespace std;char s[10001];int d...
分类：
其他好文 时间：
2015-04-08 01:00:57
阅读次数：
119
Manacher算法 找出一个最长子串S=X+Y，且X和Y都是回文串，求最长的长度是多少…… 同时找两个串明显很难搞啊……但是我们可以先找到所有的回文串！在找回文串的同时我们可以预处理出来l[i]和r[i]分别表示从 i 这个位置开始向左/右最长的回文串有多长，那么我们枚举两个回文串的分割点更新.....
分类：
其他好文 时间：
2015-04-07 13:21:59
阅读次数：
106
地球椭球体基本要素的计算，主要包括纬线弧长、子午线弧长、椭球面上梯形面积，以及同一个椭球体下大地坐标和空间直角坐标之间的转换等。为了方便，写了一个类如下，方便调用，在此也分享给大家：头文件如下：/*******************************************************************************
* 版权所有(C) 福建省空间信息工程研究中...
分类：
其他好文 时间：
2015-04-06 18:49:59
阅读次数：
282
