- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 7-7（排序） Windows消息队列（25 分）
7-7（排序） Windows消息队列（25 分）消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列，将消息加到队列中以及从队列中获取消息。#inc
2017-11-27 14:57:59
2536
原创 Period UVALive - 3026(KMP)
对于一段字符串来说，如果存在循环节，那么它的最小循环节一定是 ( 字符串的长度i - Next[i] ) (相当于最后一个循环节)，那么直接判断（i % ( i - Next[i] )）就可以判断是不是存在循环节，还要注意Next[] > 0#include #include #include #include #include using namespace std;c
2017-11-21 18:04:43
208
原创 7-2 是否完全二叉搜索树（27 分）
7-2 是否完全二叉搜索树（30 分）将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输
2017-11-17 20:06:37
734
原创 7-1 是否同一棵二叉搜索树（25 分）
7-1 是否同一棵二叉搜索树（25 分）给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正
2017-11-17 12:22:30
1819
原创 UVALive 4683(鸽巢原理 O（n））
#include #include #include using namespace std;const int maxn = 100000+5;int n;pair P[maxn];int s[maxn];int main(){ scanf("%d",&n); int sum = 0 ; for(int i = 1 ; i <= n ; i++)
2017-11-06 11:47:45
237
1
原创 ZOJ 3224（数学+暴力）
感谢 @dhk@mzxn的范围很大直接判断的肯定T；考虑划分，虽然n的取值范围很大，但是logai(n)的最大值为30，所以对于A~B最多划分成n*30个区间，每个区间内部每个数对应的的[logai(n)]都是相等的，直接计算个数就可以；这个区间内的合法的整数的个数就是能整除LCM{ [ logai(n) ] } 的数的个数;取对数可能会丢精度。。。第一次知道；#include
2017-11-05 20:15:03
204
软件工程原书pdf 第三版 钱乐秋
2018-04-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人