ranran1203

2016年6月25日

摘要：输入一行字符串，找出其中出现长度最长的字符串，输出它及其首字符的位置，例如yyabcdajcabceg，输出abc和3 步骤：1 两个循环获取字符串子串，外层循环确定长度，内存循环确定子串的首字符位置，长度由大到小变化 2 分别利用正向查找和反向查找的方式，查找子串的位置，当两种方式查找的位置不同时阅读全文

posted @ 2016-06-25 22:51 ranran1203 阅读(837) 评论(0) 推荐(0)

字符串中连续最多的子串

摘要：把字符串用后缀树的形式表现出来如下： a b c a b c a b c d e .substr[0] b c a b c a b c d e ....substr[1] c a b c a b c d e .......substr[2] a b c a b c d e ..........sub 阅读全文

posted @ 2016-06-25 17:35 ranran1203 阅读(377) 评论(0) 推荐(0)

2016年6月24日

约瑟夫问题

摘要：每年六一儿童节,NowCoder都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为NowCoder的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在阅读全文

posted @ 2016-06-24 17:58 ranran1203 阅读(174) 评论(0) 推荐(0)

2016年6月15日

预处理命令

摘要：预处理:通常的编译处理之前，编译程序对程序进行预处理一、符号# ，## 1.# 是预处理标识符可以将后面的参数化成字符串 #define PASET(n) "abcdefd"#n int main() { printf("%s",PASET(15));//输出abcdefd15 } 2.##字符阅读全文

posted @ 2016-06-15 15:02 ranran1203 阅读(266) 评论(0) 推荐(0)

重新排序链表

摘要： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solut 阅读全文

posted @ 2016-06-15 13:32 ranran1203 阅读(223) 评论(0) 推荐(0)

找到环形链表的入口点

摘要： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solut 阅读全文

posted @ 2016-06-15 12:51 ranran1203 阅读(1241) 评论(0) 推荐(0)

非递归遍历二叉树

摘要： 1.前序遍历对于任一结点P： 1)访问结点P，并将结点P入栈; 2)判断结点P的左孩子是否为空，若为空，则取栈顶结点并进行出栈操作，并将栈顶结点的右孩子置为当前的结点P，循环至1);若不为空，则将P的左孩子置为当前的结点P; 3)直到P为NULL并且栈为空，则遍历结束。 1)若其左孩子不为空，则将阅读全文

posted @ 2016-06-15 10:50 ranran1203 阅读(186) 评论(0) 推荐(0)

2016年6月14日

C++文件流

摘要：文件流：以文件为输入输出对象的流 #include<fstream> 一、文件操作打开一个输入或输出文件 1.打开一个输出文件 ofstream fout; fout.open("1.txt"); 2.打开一个输入文件 ifstream fin; fin.open("2.txt"); 3.打开一个文阅读全文

posted @ 2016-06-14 23:06 ranran1203 阅读(340) 评论(0) 推荐(0)

链表的插入排序

摘要： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solut 阅读全文

posted @ 2016-06-14 17:26 ranran1203 阅读(243) 评论(0) 推荐(0)

链表的归并排序

摘要： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solut 阅读全文

posted @ 2016-06-14 15:38 ranran1203 阅读(188) 评论(0) 推荐(0)

公告