- 博客(23)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Python：List小记
list = [4,2,6,9,8,7,1,5,3]print(list[0:])print(list[:-1])print(list[5:])print(list[:-3])print(list[0:1])print(list[1:-7])print(list[-8:2])print(list[::])print(list[::1])print(list[::2])prin...
2018-05-24 21:39:19
326
原创 北邮：字符串查找（String类）
北邮的字符串问题让我心好累！！！题目描述 读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换 命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串（即下一条命令在作用在得到的新字符串上...
2018-05-08 21:31:33
284
原创 Dijkstra（20180508）
别问我为什么又折腾这玩意儿，心累。今天的收获在于用递归的方式实现了路径p[]的输出。#include <bits/stdc++.h>using namespace std;#define MAXSIZE 101#define INF 1000000int d[MAXSIZE];int v[MAXSIZE];int m[MAXSIZE][MAXSIZE];int p[MA...
2018-05-08 16:15:14
163
原创 北邮：复数集合（结构体中优先队列的运算符重载方法）
现在是2018年5月8号早上7点48，马上要去上编译原理实验课。这是我的第100篇博客！纪念一下！嘻嘻~题目描述 一个复数（x+iy）集合，两种操作作用在该集合上： 1、Pop 表示读出集合中复数模值最大的那个复数，如集合为空 输出 empty ，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小SIZE； 2 Insert a+ib 指令（a，b表示...
2018-05-08 07:49:25
270
原创 用一个队列输出指定层数的二叉树
#include <bits/stdc++.h>using namespace std;typedef struct bnode{ char data; struct bnode *lchild,*rchild;}BNode,*bitree;void create(bitree &bt){ char ch; ch=getchar...
2018-05-07 21:28:43
402
原创 北邮：完全二叉树性质
题目描述有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入描述:输入有多组数据。每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。输出描述:输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。示例1输入41 2 3 42输出2 3这个题主要考察对完全二叉树性质的理解，完全二...
2018-05-07 15:44:55
899
原创 北邮：打牌
北邮的题出的很有水平！很难，很有挑战！这题我用了一个小时！题目描述牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。 规则：出牌牌型有5种 [1]一张 如4 则5...9可压过 [2]两张 如44 则55，66，77，...，99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12345 23456...
2018-05-05 20:17:07
198
1
原创 矩阵顺逆时针转90度
今天下午肝三个小时的代码就是为了这个破题！！不过好歹靠自我奋斗想出来了！#include <bits/stdc++.h>using namespace std;int main(){ int n,a[100][100],b[100][100],c[100][100],i,j,u,v; while(cin>>n) { for(i...
2018-05-05 19:10:06
1761
原创 北邮：C翻转
这题神坑，我已遍体鳞伤，不想多解释。输入描述:输入有多组数据。每组输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以坐标(x,y)为左上角的那几个数据。输出描述:输出翻转后的数组。示例1输入1 2 3 4 56 7 8 9 1011 12 13 14 1516 17 18 19 2021 22 23 24 251 3 1 1输...
2018-05-05 16:57:14
248
原创 北邮：矩阵幂
题目描述给定一个n*n的矩阵，求该矩阵的k次幂，即P^k。输入描述: 第一行：两个整数n（2<=n<=10）、k（1<=k<=5），两个数字之间用一个空格隔开，含义如上所示。接下来有n行，每行n个正整数，其中，第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且（0<=Pij<=10）。另外，数据保证最后结果不会超过10^8。输出描述:对于每组测试数据，...
2018-05-05 13:47:51
625
原创 北邮：查找第k小的数
这个题！如果你还在用排序，那么就太浪费啦！用堆做会比较好呢！STL库里面有现成的优先队列，但是为了去重，我用了set集来判断是否重复，然后发现有个人用了一个很巧妙的方法。下面一一介绍。首先是我的方法。最大的收获就是判断set集里面有没有一个元素，不是用find，而是count！find返回的是迭代器！！而count是0和1！题目描述查找一个数组的第K小的数，注意同样大小算一样大。 如 2 1 3...
2018-05-05 12:52:18
976
原创 北邮：哈夫曼树（优先队列）
题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入描述:输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。输出描述:输出权值。示例1输入5 1 2 2 5 9输出37#include &l...
2018-05-05 09:15:26
481
原创 北大：字符串排序
北大的题可真难啊！！！我想了一个小时！！！T_T题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。 如，输入： Type 输出： epTy规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入： BabA 输出： aABb规则 3 ：非英文字母的其它字符保持原来的位置。 如，输入...
2018-05-04 09:40:10
429
原创 北大：进制转换
题目描述写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。示例1输入0xA输出10额，就是按照定义去做就行。#include <bits/stdc++.h>using namespace std;int main(){ int i,len,sum; char s[10...
2018-05-04 08:08:56
131
原创 华科：在O(N)复杂度内解决阶乘和问题
题目描述输入n， 求y1=1!+3!+...m!(m是小于等于n的最大奇数） y2=2!+4!+...p!(p是小于等于n的最大偶数)。输入描述:每组输入包括1个整数：n输出描述:可能有多组测试数据，对于每组数据，输出题目要求的y1和y2示例1输入4输出7 26算法是dalao写的不是我写的，我只是搬运工！！值得学习！！#include <bits/stdc++.h>using ...
2018-05-04 07:48:29
1288
原创 华科：找位置
题目描述对给定的一个字符串，找出有重复的字符，并给出其位置。输入描述:输入包括一个由字母和数字组成的字符串，其长度不超过100。输出描述:可能有多组测试数据，对于每组数据，按照样例输出的格式将字符出现的位置标出。1、下标从0开始。2、相同的字母在一行表示出其出现过的位置。示例1输入abcaaAB12ab12输出a:0,a:3,a:4,a:9b:1,b:101:7,1:112:8,2...
2018-05-03 21:08:10
215
1
原创 华科：上楼梯问题
好气啊！这么简单的dp都不会了！这不就是斐波那契数列吗！！！！F(N)=F(N-1)+F(N-2)；因为N层的种类数来源于两种情况，一种是从N-1层上来的，一种是从N-2层上来的，一加就完事儿了。初始条件F(1)=1，F(2)=2！！好气啊！自己太菜了....题目描述N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入描述:输入包括一个整数N,(1<=N<...
2018-05-03 20:14:40
117
原创 华科：大整数排序
我算是看出来了，华科最喜欢二叉排序树和大整数高精度这种题目。题目描述对N个长度最长可达到1000的数进行排序。输入描述:输入第一行为一个整数N，(1<=N<=100)。接下来的N行每行有一个数，数的长度范围为1<=len<=1000。每个数都是一个正数，并且保证不包含前缀零。输出描述:可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每...
2018-05-03 16:51:11
265
原创 华科：二叉排序树遍历
这题神坑！！！最后一个数字后面竟然有空格！害我白白浪费时间还申请数组方便编程...题目描述输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一...
2018-05-03 16:08:51
218
原创 华科：日期问题
首先我要纠正一个大错误！闰年的定义应该是：（1）能被4整除，但是不能被100整除，比如1996是闰年，1900不是闰年（2）能被400整除，比如2000是闰年不是闰年的年份一律平年！用C语言表示为 x%400==0||x%4==0&&x%100!=0这个题还是很好的，我做的方法太复杂，大佬的方法很简洁，这里都贴出来供大家借鉴。首先要说明一下printf输出的时候%后面接的占位符的问...
2018-05-03 14:34:18
181
原创 华科：结构体排序（sort函数的妙用）
题目描述职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。输入描述:输入第一行包括1个整数N，1<=N<=30，代表输入数据的个数。接下来的N行有N个职工的信息：包括职工号(整数)， 姓名(字符串，长度不超过10)， 年龄(1<=age<=100)。输出描述:可能有多组测试数据，对于每组数据，输出结果行数为N和3的较小值，分别为年龄最小的职...
2018-05-03 13:13:30
188
原创 华科：守形数
题目描述守形数是这样一种整数，它的平方的低位部分等于它本身。 比如25的平方是625，低位部分是25，因此25是一个守形数。 编一个程序，判断N是否为守形数。输入描述:输入包括1个整数N，2<=N<100。输出描述:可能有多组测试数据，对于每组数据，输出"Yes!”表示N是守形数。输出"No!”表示N不是守形数。示例1输入254输出Yes!No!#include <st...
2018-05-03 08:58:17
195
KMP算法+全网最最最详细的代码注释，逐行注释，一看就懂，Code::Bclocks亲测完美运行！
2018-06-01
全网最新：利用Html+JavaScript实现简单购物车
2018-06-01
用C语言实现简单的员工管理系统(新建、增、删、改、查、排序)
2018-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人