- 博客(11)
- 资源 (18)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 使用队列分层遍历二叉树
//分层遍历二叉树（按层次从上往下，从左往右）//相当于广度优先搜索，使用队列实现。队列初始化，将根节点压入队列。当队列不为空，进行如下操作：弹出一个节点，访问，//若左子节点或右子节点不为空，将其压入队列。void BinaryTree::LevelTraverse(Node* Current) { if(Current == NULL) return; queue
2014-08-31 10:19:55
751
原创 字符串的朴素匹配与KMP匹配
//朴素匹配int StrIndex (const char*str,const char* sub){ int i=0; int j=0; while (str[i]!='\0'&&sub[j]!='\0') { if (str[i]==sub[j]) { i++; j++; } //如果不等sub的指针退到最开始处j=0，str退到i=i-j+1，即每
2014-08-30 10:51:00
651
原创 阿里巴巴2015校招笔试题附加题1解答
public interface IntegralExchange { public void creatOrder(String userId,String boxId); public void reduceItegration(String userId); public void reduceBoxNumber(String boxId); public void finishO
2014-08-29 21:12:03
860
原创 阿里巴巴2015校招笔试附加题2解答
#include void getNext(char *p,int *next){ int j,k; next[0]=-1; j=0; k=-1; while(j<strlen(p)-1) { if(k==-1||p[j]==p[k]) //匹配的情况下,p[j]==p[k] { j++; k++; next[j]=k; } else
2014-08-29 21:11:14
754
原创 2015创发科技校园招聘笔试题——排列和组合的算法实现
递归输出序列的全排列1. 一个数的全排列就是本身2.首先看最后两个数4, 5。它们的全排列为4 5和5 4, 即以4开头4和自己交换的5的全排列和4和5交换以5开头的4的全排列。3.再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3 5、 4 5 3、 5 3 4、 5 4 3 六组数。即以3开头的和4,5的全排列的组合、3和4交换以4开头的和3,5的全排列的组
2014-08-29 16:46:54
1413
原创 利用后缀数组找字符串中相同且长度最长的字符串
int con_sub(char *str,char *ret){int max_len=0;//记录最大长度int temp_len=1;int len=strlen(str);char** next=(char**)malloc(sizeof(char *)*len);for (int i=0;i<len;i++)//后缀数组{next[i]=str+i;}for (int k=1;k<(le
2014-08-22 20:24:31
680
原创 求一个字符串中连续出现的次数最多的子串
#include "stdafx.h"#include using namespace std;//求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab，连续出现三次。//要和求一个字符串中的最长重复子串区分开来，还是上面的字符串，那么最长的重复子串为abab。两个题目的解法有些类似，//都用到了后缀数组这个数据结构。求一个字符串中连续出现的次数最多
2014-08-22 17:54:38
806
原创 字符串中的内容逆置
void fun(char* w){ int len=strlen(w); int i=0,j=len-1; while (i<j) { char temp=w[i]; w[i]=w[j]; w[j]=temp; i++; j--; }}
2014-08-22 17:07:53
1633
字符串转化成UTF-8格式
2014-06-18
读取脚本文件代码
2014-06-18
MFC弹出对话框后，鼠标进过对话框形状会变化，有没有大神知道怎么解决啊
2015-01-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人