- 博客(20)
- 收藏
- 关注
RSS订阅原创 PyQt记录贴 Pycharm community2019.3.3+Anaconda3 环境配置
一：分别安装Pycharm和Anaconda二：在开始界面找到Anaconda prompt 并执行pip install pyinstaller -i https://pypi.tuna.tsinghua.edu.cn/simple （清华大学镜像）安装pyinstaller工具若速度不理想可考虑换源清华大学 https://pypi.tuna.tsinghua.edu.cn/simple/中国科学技术大学 http://pypi.mirrors.ustc.edu.cn/simple/中国科.
2020-05-24 18:58:49
579
原创 SDUTOJ 3340
数据结构实验之二叉树一：树的同构Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图...
2018-11-08 14:18:45
202
原创 括号匹配
数据结构实验之栈与队列四：括号匹配Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input输入数据有多组，处理到文件结束。Output如果...
2018-10-18 15:12:58
248
原创 #c++类的实例
#c++类的实例这是一个c++类的简单实例该实例实用类实现两个值的交换虽然非常low 但对于理解类是很有帮助的#include <iostream>#include <string>using namespace std;class tran{public: void getnumber(int a, int b) { x ...
2018-09-24 23:53:33
3902
2
原创 kmp 的一个不怎么地的板子
#include<bits/stdc++.h>int next[1000000];char str[1000000],substr[1000000];void getnext(){ int i = 0, j = -1; next[0] = -1; while(substr[i] != '\0') { if(j==-1 || sub...
2018-08-23 21:17:27
180
转载 2133
#include<stdio.h>#include<string.h> int ls[1000];char a[1000];int main(){ while(~scanf("%s",a)) { int i, k = -1; for(i = 0; a[i] != '#'; i++) { ...
2018-08-22 11:26:52
235
转载 3402 数据结构实验之排序五：归并求逆序数
Time Limit: 50 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,...
2018-08-22 11:18:38
280
原创 3401
数据结构实验之排序四：寻找大富翁Time Limit: 200 ms Memory Limit: 512 KiBSubmit Statistic DiscussProblem Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个正整数N...
2018-08-22 11:16:36
540
原创 SDUTOJ 1591 交叉排序
交叉排序 输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。Input输入的第一行是一个正整数N(2<=N<=100)。第二行是N个用空格隔开的整数。Output输出只有一行N个数，是按要求排序后的序列，用空格隔开。Sample Input61 2 3 4 5 6Sample Output1 6 3 4 5...
2018-08-22 11:14:49
255
原创 SDUT OJ 2144 数据结构实验之图论九：最小生成树
数据结构实验之图论九：最小生成树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 Input...
2018-08-21 16:08:18
283
原创 SDUT OJ 2797 电影节
电影节Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是，记者每次都询问两个人，而且这两...
2018-08-20 20:42:25
132
原创 SDUT1488 数据结构实验：连通分量个数
Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：...
2018-08-20 20:28:57
272
原创 SDUT OJ 1391 : 数据结构上机测试4.1:二叉树的遍历与应用1
Problem Description输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。Output输出该二叉树的后序遍历序列。Sample InputABDCEFBDAECFSample OutputDBEFCAHintSource#include...
2018-08-17 08:47:20
199
原创 平衡二叉树的建立
#include <stdio.h>#include <stdlib.h>#include <string.h>struct node{ int data, d; struct node *l, *r;};int max(int a, int b){ return a > b ? a : b;}int deep(...
2018-08-15 09:37:27
1042
原创 数据结构实验之排序六：希尔排序
Problem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)Input连续输入多组数据，...
2018-08-13 08:56:29
148
原创 超排序
超排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionbLue 在跨年之际获得了一份小礼物，里面装了一串只包含大写字母和小写字母的字符串，如果你能帮 bLue 把这个字符串按照字典序排序（按 ASCII 码从小到大排序。大写字母的 ASCII 码小于小写字母的 ASCII 码...
2018-08-10 21:07:37
445
原创 黑科技 桶排序
#include <stdio.h>#include <stdlib.h>#include <string.h>int z[5000000];int main(){ int n, t, i; scanf("%d",&n); memset(z,0,sizeof(z)); for(i = 0; i < n; ...
2018-08-10 11:19:48
165
原创 数据结构实验之查找四：二分查找
3376数据结构实验之查找四：二分查找Time Limit: 30 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input一组输入数据，输入数据第一行首先输入两个正整数n ( n < ...
2018-08-09 21:01:24
162
原创 二叉树还原
struct node{ char data; struct node * l, *r;};struct node * build(int l, char xian[55], char zhong[55])//先序+中序还原二叉树{ int i; struct node * t; if(l <= 0) return NULL; ...
2018-08-08 10:15:18
420
原创 二叉树基础
struct node{ int data; struct node * l, *r;};char z[53];int cn, count, high;struct node * creat()//先序输入{ struct node * root; if(z[++cn] == ',') { root = NULL; ...
2018-08-07 15:18:07
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人