海南一哥

摘要： 要求：在国际象棋上摆放n个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法 思路：很直观的想法就是在棋盘上一个一个皇后的摆，如果冲突，则摆放在另一个位置，直至此次可以把n各皇后摆好而不产生冲突，则说明此种方法为一个解。然后将最后一个放置的皇后换个位置摆放... 阅读全文

摘要： 要求：给定一个字符串，求该字符串的最长重复子串，最长重复子串是指在一个主串中，重复子串中最长的那一个，如：abcdefadef 则答案为：def。 预备知识：要解决此题，要用到后缀数组（用指针数组来表示） 思路：先用后缀数组存储主串的每个子串的后缀，然后对后缀数组中的元素进行排序。最后通过扫描相... 阅读全文

摘要： 要求：将主串的某一段（n位）翻转到主串的最后，如：abcdef以2位翻转则结果为：cdefab。要求时间复杂度为O(n),空间复杂度为O(1) 思路一：可以重新定义一个与原串相同大小的字符数组result[len]，用来存放最终结果，先将原串中的后len-n位复制到result[len]数组的前... 阅读全文

摘要： 要求：给定一个主串X和子串Y判断主串是否包含子串，包含是指子串中的所用字符均在主串中出现，所谓出现不要求连续，如：主串X：abcdef 子串为：Y：cde，Z：ade，M:adx，则答案为true,true false，要求空间复杂度为O(1) 注意字符串的包含与字符串的查找的不同，具体可以参... 阅读全文

摘要： 要求：字符串查找即在主串X中查找是否包含子串Y，与字符串包含不同的是，字符串的查找必须是连续的，即Y中的子串必须在X中连续的出现才算。 如：string main_str="ABCDEF"; string sub_str_1="BCD"; string sub_str_2="ACD"; 则在主串... 阅读全文

摘要： 要求：给定一个数组array[n],寻找大小排在第k的元素 思路一：最直接的思路就是先排序，这样可以直接通过数组下标找到第k大的元素，最好的快速排序时间复杂度为O(nlogn)。 思路二：我们可以在快速排序的基础上进行改进，即运用快速排序框架，不过快速排序中的基准元素，我们采用随机划分而不是快速... 阅读全文

摘要： 该软件为本人数据结构课程设计作业，采用win32控制台程序，基于链表的增删改查，可供计算机专业在校大学生作为数据结构课程设计参考 每次使用需输入密码，初始密码为：123。可在软件主界面选择修改密码功能修改密码。 具体功能如下： 1输入信息。用来输入联系人的姓名与号码，当输入# #时表示结束。例如... 阅读全文

摘要： 要求：输入一个字符串，输出该字符串中的单词的个数，如" I am a college studnet. hei hei"，输出结果为7 思路：用一个while循环扫描整个字符串，先将单词个数初始化为0，当扫描到一个单词则sum++，关键是如何判断是否满足为一个单词，如果用字符指针pInde... 阅读全文

摘要： 要求：将一个字符串在句内按单词反转，如将I am a student.反转后输出student. a am I 思路一：很容易观察到输出后的结果是在原字符串基础上按单词逆序输出，因此很容易想到用栈来实现，因为栈是用来先进后出的一种数据结构，因此我们可以将每个单词入栈，然后出栈即为结果。 思路... 阅读全文

摘要： 要求： 这是本人参加美团校招在线考试笔试题，如果此行为违反了美团校招笔试题商业保密性，请与本人联系。 思路：用一个while循环扫描整个字符串，用pStart字符指针指向整个字符串首地址，如果遇到首部空格，则pStart+1，即让pStart始终指向整个字符串的首个非空格字符，用字符指针pI... 阅读全文