- 博客(19)
- 资源 (1)
- 收藏
- 关注
原创 1051 Pop Sequence (25分)
1024 Palindromic Number (25分)题目描述Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example,
2021-01-29 23:13:26
164
原创 1060 Are They Equal (25分)
1024 Palindromic Number (25分)题目描述If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123×105 with simple chopping. Now given the number of significant digits on a m
2021-01-29 22:46:47
171
原创 1024 Palindromic Number (25分)
1023 Have Fun with Numbers (20分)题目描述A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers.Non-palindromic
2021-01-29 20:57:18
189
原创 1023 Have Fun with Numbers (20分)
1024 Palindromic Number (25分)题目描述A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers.Non-palindromic num
2021-01-29 20:51:00
140
转载 Java基础
来源:菜鸟教程文章目录Java基础Java 基本语法标识符修饰符变量关键字Java基础Java 基本语法标识符类名、方法名、变量名都成为标识符。A-Z, a-z, $, _ 四种开始首字符之后,A-Z, a-z, $, _, 数字任意组合关键字不能用作标识符大小写敏感修饰符使用修饰符赖修饰类中的方法和属性。访问控制修饰符。default, public, protected, private非访问控制修饰符。final, abstract, static, synchroni
2020-07-06 15:53:07
215
原创 数据结构 PTA 绪论
1-1数据项是数据的最小单位。 (T)数据项是数据不可分割的最小单位1-2数据元素是数据的最小单位。 (F)数据项是数据不可分割的最小单位数据元素是数据的基本单位1-3数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (F)数据的逻辑结构是数据元素之间的逻辑关系1-4数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。 (T)逻辑结构、存储结构...
2019-12-22 16:19:18
4363
1
原创 列车箱调度
实验二、列车厢调度一、列车箱调度[1] 实验内容1 ====== <–移动方向/3 =====2 ====== -->移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下:有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列...
2019-12-17 18:47:08
819
原创 7-4 整型关键字的平方探测法散列
本题的任务很简单:将给定的无重复正整数序列插入一个散列表,输出每个输入的数字在表中的位置。所用的散列函数是 H(key)=key%TSize,其中 TSize 是散列表的表长。要求用平方探测法(只增不减,即H(Key)+i^2 )解决冲突。注意散列表的表长最好是个素数。如果输入给定的表长不是素数,你必须将表长重新定义为大于给定表长的最小素数。输入格式:首先第一行给出两个正整数 MSize...
2019-12-03 19:28:51
4218
3
原创 已知先序(后序)遍历序列和中序遍历序列建立二叉树
输入先序遍历序列: ABDFGC, 再输入中序遍历序列: BFDGAC,则 输出该二叉树的后序遍历序列: FGDBCA。#include <stdio.h>#include <stdlib.h>#include <string.h>typedef char ElementType;typedef struct BiTNode{ Element...
2019-10-29 22:35:32
6543
8
原创 最大子列和问题的四种时间复杂度解法——来自chenyuelaolao
#include<iostream>using namespace std;const int MAXN = 1e5;int MaxSubseqSum1(int a[], int n){//O(N^3) int ThisSum, MaxSum = 0; for(int i = 0; i < n; i++){ for(int j = i; j < n; j+...
2019-08-20 20:10:14
253
原创 MySQL_ Bug_ max_allowed_packet参数
MySQL会限制数据包的大小, 这样我们在插入MP3、txt等文件时, 就会更新失败。1.命令修改查看当前配置:show VARIABLES like '%max_allowed_packet%';修改配置:(这里改成自己需要上传一个文件的最大文件大小就可以了, 比如改成20M)set global max_allowed_packet = 2*1024*1024*10;...
2019-08-19 20:25:42
224
转载 ACM_20190731and0803_数学
A - Factorial HDU - 1124 The most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this term gave the name to the cellular p...
2019-08-04 23:17:31
219
转载 ACM_20190730_基础动态规划
#include<bits/stdc++.h>using namespace std;int main(){ long long n, k, a, b; long long sum = 0; cin>> n >> k >> a >> b; if(n < k || k == 1){ cout<< (n-1) *...
2019-08-04 22:41:33
166
原创 ACM_20190802_模拟
A.Find Small ATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3868 Accepted Submission(s): 1743Problem DescriptionAs is known to all,the...
2019-08-02 16:50:48
321
原创 HDUOJ_ACM Step_1.3.2 今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4653 Accepted Submission(s): 2336Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋...
2019-07-25 21:36:19
181
原创 STL_容器_deque
双端队列, 一种放松了访问限制的队列。队尾和队头都可以插入元素 和 删除元素。deque 和 vector 类似,但是内部的数据机制和执行性能不同,考虑到容器元素的内存分配和操作的性能,deque较有优势1.deque的构造函数deque();deque(size_type num, TYPE &val);deque(const vector &from);dequ...
2019-07-25 20:47:34
157
原创 STL_容器适配器_stack queue priority_queue
发现了一个问题:我用的编辑器是dev-c,如果用万能头文件#include<bits/stdc++.h>的话,不会自动提示函数,但如果用各自的头文件,例如:#include,#include,#include<priority_queue>就会自动引出函数,这样比较方便,所以以后还是尽量用各自的头文件好了。1.栈(stack)栈, 只允许在存储器的一端进行插入和删除, ...
2019-07-24 17:22:19
292
原创 STL_容器_vector and list
#include<bits/stdc++.h> using namespace std; int main(){//insert()插入元素 unsigned i; vector<int> number; number.insert(number.begin(), 99); number.insert(number.begin(), 9...
2019-07-24 10:49:52
250
原创 Android_SQLite数据库创建时闪退
Android——SQLite数据库创建时闪退之前一直闪退,但是后来终于找到了这么简单的问题我竟然找了一天…
2019-07-19 10:14:50
3094
lisanshiyan.docx
2019-07-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人