acsuperman-CSDN博客

原创 PyCharm + PyQt4 环境搭建(Windows下)

一、准备工作下载pycharm 和 pyqt4 ，其中pyqt4直接下载.whl,下载地址在这里(here)，这里可以选择不同的Python版本、windows 64bit或则32bit,很方便。下载后，可以将该文件放到Python的安装目录下，然后在cmd或者anaconda prompt下cd 进入到该目录，输入命令,例如：pip install PyQt4-4.11.4-cp36-cp...

2020-01-13 00:17:19 665

原创 mmdetection学习&训练测试自己的数据集

一、本机使用环境商汤科技和香港中文大学联合开源的深度学习目标检测工具箱mmdetection源码地址Ubuntu16.04Cuda9.0 + cudnn7.5Python3.6GCC 7.2Anaconda3二、环境配置官方配置教程（建议按此教程进行）1.使用conda创建虚拟环境conda create -n mmdetection python=3.6...

2019-10-21 15:07:23 13099 5

原创 LeetCode(3)无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 “abcabcbb” ，没有重复字符的最长子串是 “abc” ，那么长度就是3。给定 “bbbbb” ，最长的子串就是 “b” ，长度是1。给定 “pwwkew” ，最长子串是 “wke” ，长度是3。请注意答案必须是一个子串，”pwke” 是子序列而不是子串。题解：暴力解法，首先看从第一个字符能走多远...

2019-05-07 21:07:42 206

原创归并排序分析

归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。网上一张图可以看到这种结构很像一棵完全二叉树，本文的归并排序我们采用递归去实现（也可采用迭代的方式去实现）。分阶段可以理解...

2018-09-01 13:15:03 282

原创用C语言实现一个C语言的编译器

用C语言实现一个C语言的编译器目标：基于C0+文法的编译器，生成语法树，四元式，符号表，最后生成X86汇编（386）接下来介绍一下整个的设计和实现思路（C0+ 文法是指以C0为基础，另外增加了一些C0没有的文法）和在实现过程中遇到的问题，以及怎样解决。本工程实现了以C0+文法为输入语言的采用C语言设计的编译器，采用递归子程序的方法来设计分析，可以生成intel386汇编（16位）...

2018-07-17 23:33:00 36896 47

原创反序数

描述：数123与321的数字次序相反，则他们是一对反序数，已知一对反序数的积等于n，求这两个反序数输入252 输出12 21long long reverse(long long i){ long long tem=i,res=0; while(tem) { res=res*10+tem%10; tem/=10; } re...

2018-04-22 14:52:58 1018

原创大数求余数

大数取余数n个相同的数对七的余数输入：输入数据有多行，当n为0时结束输出：对于每行测试数据，计算余数，每个输出占一行测试数据输入120输出21分析：int 型的数有范围，肯定不能用直接用一个特别大的数来求余数像手算除法那样进行还可以进行找规律。方法①代码如下#include<stdio.h>int main(){ int n; while(1) { ...

2018-04-22 13:47:19 2950

原创全排列与素数环问题

结果：123412431324134214321423213421432314234124312413321432413124314234123421423142134321431241324123#include <iostream>#include <cstdio>#include<algorithm>using namespace std;voi...

2018-04-20 20:24:28 767

原创大数算法-【加法，减法，乘法，除法】

1、大数加法两个大数我们可以用数组来保存，然后在数组中逐位进行相加，再判断该位相加后是否需要进位，为了方便计算，我们将数字的低位放在数组的前面，高位放在后面。#include<stdio.h>#include<string.h>#define M 10000int main(){ char s1[M],s2[M]; int a[M],b[M]...

2018-04-19 20:31:40 1767 2

原创装载问题

有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入：多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。输出：对于每个测例在单独的一行内输出Yes或No。输入样例：7 8 2 8 7 7 9 2 8 ...

2018-04-13 18:28:30 492

原创穷举N为二进制数

描述：输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入：输入一个小于20的正整数n。输出：按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入样例：3输出样例：000 001 010 011 100 101 110 111①：用回溯算法 --不撞南墙终不回#include<stdio.h>int n;int a[100];void...

2018-04-13 16:43:05 772

原创数对--网易

牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。输出描述:对于每个测试用例, 输出一个正整数表示可能的数对...

2018-04-02 16:31:35 878 1

原创安置路灯-网易

[编程题] 安置路灯时间限制：1秒空间限制：32768K小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。小Q希望能安置尽量少的路灯照亮所有'.'区域, 希望你能...

2018-04-02 16:04:59 781

原创被三整除-网易

[编程题] 被3整除时间限制：1秒空间限制：32768K小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述:输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解...

2018-04-02 15:58:59 429

原创迷路的牛牛-网易

[编程题] 迷路的牛牛时间限制：1秒空间限制：32768K牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。输出描述:输出...

2018-04-01 14:27:41 290

原创汽水瓶-华为

[编程题] 汽水瓶时间限制：1秒空间限制：32768K有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个...

2018-03-31 23:48:51 251

原创扑克牌游戏-华为

扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:)3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER请比较两手牌大...

2018-03-31 23:47:00 809

原创明明的随机数-华为

[编程题] 明明的随机数时间限制：1秒空间限制：32768K明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param ...

2018-03-31 23:33:48 254

原创进制转换-华为

编程题] 进制转换时间限制：1秒空间限制：32768K写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入）输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。输入例子1:0xA输出例子1:10#include<stdio.h>#include<string.h>#include<math.h>in...

2018-03-31 23:31:05 359

原创最高分是多少？-华为

[编程题] 最高分是多少时间限制：1秒空间限制：65536K老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整...

2018-03-28 19:03:57 480

原创有趣的数字

小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差的绝对值最小的有多少对呢？差的绝对值最大的呢？输入描述:输入包含多组测试数据。对于每组测试数据： N - 本组测试数据有n个数 a1,a2...an - 需要计算的数据保证: 1<=N<=100000,0<=ai<=INT_MAX.输出描述:对于每组数据，输出两个数，第一个数表示差的绝对值最小的对数，第二个数...

2018-03-27 23:24:57 226

原创算法基础-字符移位

小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出移位后的字符串。输入例子1:AkleBiCeilD输出例子1:kleieilABCD两种方法：①直接在输出处下手，两次循环，第一...

2018-03-26 13:25:09 170

原创构造回文

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子1:abcdagoogle...

2018-03-26 12:24:19 207

原创 G2文法之最左推导

G2E->E+T | E-T | TT->T*F | T/F |FF->(E) | nn->0 | 1 |2 |… |9注意扫描是从右向左扫描，第一次的展开其实得到的是最后一个符号。如果遇到+或-，则将表达式中的E变为E+T或E-T；如果遇到*或/，则将表达式中的T变成T*F或T/F；如果遇到括号对，则将表达式中的F变成(E)；如果没有符号，只有数字，则将表达式中的E变成T...

2018-03-25 14:47:54 1724

原创哈夫曼编码

描述写一个哈夫曼码的编/译码系统，要求能对要传输的报文进行编码和解码。构造哈夫曼树时，权值小的放左子树，权值大的放右子树，编码时右子树编码为1，左子树编码为0. 输入输入表示字符集大小为n（n 输入串长小于或等于100的目标报文。输出经过编码后的二进制码，占一行；以及对应解码后的报文，占一行；最后输出一个回车符。

2018-02-05 20:21:17 505

原创二叉树的学习

树定义　　树（tree）是包含n（n>0）个结点的有穷集，其中：　　（1）每个元素称为结点（node）；　　（2）有一个特定的结点被称为根结点或树根（root）。　　（3）除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，其中每一个集合Ti（1　　树也可以这样定义：树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定

2018-02-03 21:40:14 295

原创字符串的学习（2）-KMP匹配算法

先看下图：从图中，我们可以很容易的发现，S不必回溯到S[1]的位置，T也不必回溯到T[0]的位置，因为前面的字符,S和T中都是相等的。如果S不回溯的话，那T该怎么办呢？我们也可以很容易的发现，S中5、6、7号字符和T中0、1、2号字符是相等的。故T直接回溯到T[3]的位置即可。此时我们就省去了很多不必要的回溯和比较。那么这些都是我们从图中直观得出的结论，如果换做其他字符，我们又

2018-01-31 16:33:38 152

原创字符串的学习（1）

C语言里并没有字符串这种数据类型，而是利用字符数组加以特殊处理（末尾加'\0'）来表示一个字符串，事实上数据结构里的串就是一个存储了字符的链表，并且封装实现了各种字符串的常用操作。主要阐述 BF算法和KMP算法串的常用操作strcpy (s1, s2)　　复制字符串，将s2的内容复制到s1，函数原型strcpy (char*, const char*)，可以看出第二参数

2018-01-31 00:20:23 369

原创 C语言的函数传参汇总

首先一张图可以解决大部分问题：对于一维数组和二维数组的分析！非常重要①一维数组1：C语言中，当一维数组做函数参数时，编译器总是把它解析成一个指向其首元素的指针。2：实际传递的数组大小与函数形参指定的数组大小没有关系。然后举例说明：下面是一个元素交换函数，把数组array【i】和array【j】交换位置。注意看数组是怎么传递给函数的。正确的

2018-01-29 21:58:02 1063

原创队列的学习（2）

队列的实现上我们更愿意使用链式存储，这点与栈有所不同。链队列的结构为://链队列的存储结构为：typedef struct Node //节点的结构{ int data; struct Node *next;}QNode;typedef struct//链队列的结构{ QNOde *front,*rear; //队头，队尾指针}Linkqueu

2018-01-29 16:11:05 149

原创队列的学习（1）

循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"还是"满"。解决这一问题有两种方法1.设置计数器判断2.--队满时：(rear+1)%n==front，队空时front=rear 队的长度通用公式(rear-front+maxsize)%maxsize

2018-01-29 00:40:57 372

原创栈的学习（3）

栈学习中必做题--中缀表达式转换成后缀表达式（后缀表达式也叫逆波兰表达式）列如（a+b）--ab+首先用顺序存储来实现：#include#includechar stack[100]={'\0'};int compare(char s1,char s2);int isblock();void pop(int t);void push(char s,int i);int

2018-01-28 21:45:35 183

原创栈的学习（2）

利用栈来实现括号匹配：虽然括号匹配用数组实现比较简单，既然学习了栈，就应该用一下；#include #include #define STACKSIZE 20typedef struct{ char *base; char *top; int stacksize;}sqstack;void initstack(sqstack *s){

2018-01-28 14:48:04 184

原创栈的学习（1）

#include #include //自己实现栈--当时数据结构期末考试机式的一道题！！！！typedef struct remedy{ int a[100]; int top;}sqstack;int main(){ int n,i,count=0,m; sqstack s; s.top=-1; int c[100],b[100];

2018-01-27 20:38:03 203

原创链表的学习（3）

双向链表：有一个前驱指针和后继指针---利用空间来换取时间的一种数据结构typedef struct two{ int a; struct two *next; struct two *prior;}NODE;双向链表的创建-头插法：NODE *head,*s;head=(NODE *)malloc(sizeof(NODE));head->next=he

2018-01-26 21:01:54 185

原创链表的学习（2）

魔术师发牌问题：魔术师手中有A、2、3……J、Q、K十三张黑桃扑克牌。在表演魔术前，魔术师已经将他们按照一定的顺序叠放好（有花色的一面朝下）。魔术表演过程为：一开始，魔术师数1，然后把最上面的那张牌翻过来，是黑桃A；然后将其放到桌面上；第二次,魔术师数1、2；将第一张牌放到这些牌的最下面，将第二张牌翻转过来，正好是黑桃2；第三次，魔术师数1、2、3；将第1、2张牌依次放到这些牌的最下面，将第三张

2018-01-26 17:01:29 141

原创链表的重新学习

链表的创建：两种方法：①头插法：每一次插入的数据永远在第一个位置。(生成的次序和输入的次序相反）p->next=head->next;head->next=p;②尾插法：与输入的次序相同r=head;{r->next=p;r=p;}r->next=NULL;//在最后将尾节点的指针域为空链表的销毁：p=head->next;while(p)//p不为空

2018-01-24 23:36:55 292

原创用弗洛伊德算法求赋权图的两点间的最短路径的长度

描述用弗洛伊德算法求任意两点间的最短路径的长度，输入先输入一个小于100的正整数n，然后的n行输入图的邻接矩阵（10000表示无穷大，即两点之间没有边），之后再输入一个小于100的正整数m，最后的m行每行输入两个不同的0到n-1之间的整数表示两个点，输出用弗洛伊德算法求任意两点间的最短路径的长度，并输出这些两个点之间的最短路径的长度。输入样例4 0 2 10 10000 2 0 7 3 10

2017-07-13 21:17:08 1681

原创求赋权图中一个结点到所有结点的最短路径的长度

描述给一个赋权图（无向图），求0号结点到其余所有结点的最短路径的长度。输入先输入一个小于等于100的正整数n，然后输入赋权图的邻接矩阵（10000表示无穷大,并且任意一条简单路径的长度都小于10000）输出按结点编号的顺序输出0号结点所有结点的最短路径的长度。输入样例60 1 4 10000 10000 100001 0 2 7 5 100004 2 0 10000

2017-07-13 20:47:20 2539

原创 01背包

描述需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。 n 和 c 都等于零标志输入结束。...

2016-11-09 13:08:05 241

空空如也

空空如也