10 2018 档案

摘要:答案转载自:https://www.2cto.com/kf/201506/408372.html 裁判测试程序样例: 错误解法: 这种判断方法是错误的,如下面例子所示,节点4处于根节点3的左子树中,但是函数检测到这棵树是BST. 正确解法: 阅读全文
posted @ 2018-10-21 22:10 拾月凄辰 阅读(556) 评论(0) 推荐(1) 编辑
摘要:裁判测试程序样例: 阅读全文
posted @ 2018-10-21 18:57 拾月凄辰 阅读(625) 评论(0) 推荐(0) 编辑
摘要:裁判测试程序样例: 阅读全文
posted @ 2018-10-21 16:44 拾月凄辰 阅读(782) 评论(0) 推荐(0) 编辑
摘要:裁判测试程序样例: 解题思路: Q->Front指向首元素位置,Q->Count作为偏移量 阅读全文
posted @ 2018-10-20 22:12 拾月凄辰 阅读(721) 评论(0) 推荐(0) 编辑
摘要:1 class Solution { 2 public: 3 bool isPalindrome(ListNode* head) { 4 deque<int> d1, d2; 5 ListNode* p = head; 6 while (p != NULL) 7 { 8 d1.push_back(p 阅读全文
posted @ 2018-10-20 09:22 拾月凄辰 阅读(131) 评论(0) 推荐(0) 编辑
摘要:1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 阅读全文
posted @ 2018-10-20 09:18 拾月凄辰 阅读(112) 评论(0) 推荐(0) 编辑
摘要:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{} 阅读全文
posted @ 2018-10-20 09:16 拾月凄辰 阅读(164) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 3 using namespace std; 4 5 int main() 6 { 7 int n,c = 0,m; 8 cin>>n>>m; 9 string s; 10 while(n--) 11 { 12 cin>>s; 13 c = 0; 14 ... 阅读全文
posted @ 2018-10-19 21:40 拾月凄辰 阅读(265) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。
posted @ 2018-10-15 20:24 拾月凄辰 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-10-14 15:18 拾月凄辰 阅读(108) 评论(0) 推荐(0) 编辑
摘要:算法2: 阅读全文
posted @ 2018-10-14 15:16 拾月凄辰 阅读(117) 评论(0) 推荐(0) 编辑
摘要:1、最大堆的定义及其常用操作: 2、函数实现: 3、最大堆的建立 目的:将已经存在的N个元素按照最大堆的要求存放在一个一维数组中。 方法1:通过插入操作,将N个元素一个个相继插入到一个初始为空的堆中去,其时间代价最大为O(NlogN)。 方法2:在线性时间复杂度O(N)下建立最大堆。 (1) 将N个 阅读全文
posted @ 2018-10-14 11:01 拾月凄辰 阅读(217) 评论(0) 推荐(0) 编辑
摘要:选主元 1、选择最左边的第一个元素为主元(普通版快速排序) 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边 阅读全文
posted @ 2018-10-13 10:53 拾月凄辰 阅读(313) 评论(0) 推荐(0) 编辑
摘要:时间复杂度: 注意: 在MergeSort中定义TmpA临时数组,可以使整个过程只申请释放空间一次,空间复杂度为O(N) ,如果在Merge函数里定义TmpA数组的话,整个过程将反复malloc与free,使得空间复杂度变为O( NlogN)。 阅读全文
posted @ 2018-10-13 10:45 拾月凄辰 阅读(174) 评论(0) 推荐(0) 编辑
摘要:1 //插入排序 2 void InsertionSort(ElementType A[], int N) 3 { 4 int p, i, tmp; 5 for(p = 1; p = 1) 10 { 11 if(A[i-1] > tmp) 12 A[i] = A[i-1]; //... 阅读全文
posted @ 2018-10-08 21:42 拾月凄辰 阅读(161) 评论(0) 推荐(0) 编辑
摘要:1 void Swap(ElementType *a, ElementType *b) 2 { 3 ElementType tmp = *a; 4 *a = *b; 5 *b = tmp; 6 } 7 8 //选择排序 9 void SelectionSort(ElementType A[], int N) 10 { 11 for(in... 阅读全文
posted @ 2018-10-08 20:24 拾月凄辰 阅读(109) 评论(0) 推荐(0) 编辑
摘要:1 void Swap(ElementType *a, ElementType *b) 2 { 3 ElementType tmp = *a; 4 *a = *b; 5 *b = tmp; 6 } 7 8 //冒泡排序 9 void BubbleSort(ElementType A[], int N) 10 { 11 for(in... 阅读全文
posted @ 2018-10-08 19:58 拾月凄辰 阅读(119) 评论(0) 推荐(0) 编辑
摘要:After they became famous, the CodeBots all decided to move to a new building and live together. The building is represented by a rectangular matrix of 阅读全文
posted @ 2018-10-07 13:13 拾月凄辰 阅读(739) 评论(0) 推荐(0) 编辑
摘要:转载自:https://blog.csdn.net/yilovexing/article/details/80576788 序列解包是 Python 3.0 之后才有的语法 什么是序列解包呢?先看一个例子: 这种方法并不限于列表和元组,而是适用于任意序列类型(甚至包括字符串和字节序列)。只要赋值运算 阅读全文
posted @ 2018-10-06 10:23 拾月凄辰 阅读(534) 评论(0) 推荐(0) 编辑
摘要:参考:https://www.qingsword.com/qing/python-12.html 阅读全文
posted @ 2018-10-06 10:07 拾月凄辰 阅读(262) 评论(0) 推荐(0) 编辑
摘要:项目:在 Wiki 标记中添加无序列表在编辑一篇维基百科的文章时,你可以创建一个无序列表,即让每个列表项占据一行,并在前面放置一个星号。但是假设你有一个非常大的列表,希望添加前面的星号。你可以在每一行开始处输入这些星号,一行接一行。或者也可以用一小段Python 脚本,将这个任务自动化。bullet 阅读全文
posted @ 2018-10-04 22:00 拾月凄辰 阅读(839) 评论(0) 推荐(0) 编辑
摘要:强口令检测 写一个函数,它使用正则表达式,确保传入的口令字符串是强口令。强口令的定义是:长度不少于 8 个字符,同时包含大写和小写字符,至少有一位数字。你可能需要用多个正则表达式来测试该字符串,以保证它的强度。 阅读全文
posted @ 2018-10-04 21:53 拾月凄辰 阅读(887) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩