- 博客(132)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 统计数字问题（详细）
习题解答给出的答案是：下面给出自己的理解：设f(n)为从n个0到n个9共10^n个数中每个数出现的次数（含前导0）。n个0到n个9数的个数为10^n个，0~9每单个数出现的次数均相同（含前导0）。当n=1时，显然f(1)=1;（0~9各出现了1次，前导0的个数为0）当n=2时，从横向上看，原来的1列0~9被复制了9列一共10列；从纵向上看，相同的最高位个数是0~...
2019-03-04 19:18:38
6307
1
原创 LOJ#10018 数的划分
题目链接题目描述将整数n分成k份，且每份不能为空，问有多少种不同的分法。当n=7, k=3 时，下面三种分法被认为是相同的:1,1,5;1,5,1;5,1,1输入格式一行两个数n,k。输出格式一行一个整数，即不同的分法数。样例样例输入7 3样例输出4样例解释四种分法为：1,1,5；1,2,4；1,3,3；2,2,3。数据范...
2019-02-27 22:38:30
818
原创 POJ3074 Sudoku（数独（二））（位运算优化及DFS）
题目链接（AC代码在最后面）DescriptionIn the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example,. 2 7 3 8 . . 1 . . 1 . . ...
2019-02-26 15:09:24
1136
原创 PAT (Basic Level) Practice （1001-1020 Java）
PAT乙级(Basic Level) Practice （中文）1001-1020的Java代码
2019-02-23 13:59:29
855
原创 POJ2676 Sudoku、POJ2918 Tudoku（数独（一））
POJ2676Sudoku题目链接DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written d...
2019-01-28 20:21:38
434
2
原创 POJ1127 Jack Straws（判断线段相交+Floyd-Warshall求传递闭包）
题目链接Jack StrawsDescriptionIn the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one without disturbing the other straws...
2019-01-26 17:07:45
358
原创 CCF-CSP201812-2 小明放学
题目链接问题描述：试题编号： 201812-2 试题名称： 小明放学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”...
2019-01-21 21:41:50
7231
11
原创 CCF-CSP201812-1 小明上学
题目链接问题描述：试题编号： 201812-1 试题名称： 小明上学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一...
2019-01-20 11:59:28
1817
2
原创 实验八 排序（插入排序、归并排序、快速排序）
发现一个不大不小的bug，每次第一种方法排完序后，第二、第三种排序时都是对已排好序的数组进行排序了。。所以应该借助一下temp数组，第一、二种方法排完序后将A数组还原成一开始无序的状态，比较时间代码及运行结果未修改。以下代码仅供参考2019-1-3更新------------------------------------------------------------------...
2019-01-01 21:11:47
2390
原创 实验七 查找（启发式规则为转置的自组织线性表）
说明 启发式规则为转置的自组织线性表一、说明1、自组织线性表（self-organizing list）：根据实际记录访问模式修改记录的顺序的线性表。2、管理自组织线性表的三个传统的启发式规则：计数、移至前端和转置。下例采用的是转置。3、相比较于实验一 线性表的物理实现（顺序表+单向链表），除了修改相应的命名外，增添了转置（transpose）和查找（find）操作。4、下列的...
2018-12-25 00:41:21
1343
原创 并查集、实验六 图的应用
树的并查算法 实验六 图的应用 CCF-201709-4 通信网络一、树的并查算法使用并查集一般都有优化，合并和压缩，有的合并考虑树的高度，有的合并考虑根结点的权值等等。在这个例子中，用编号代表每个元素，数组array表示的是父亲的编号，par[x]=x时，x是所在的树的根。1、ParPtrTree.h#include<iostream>using namespac...
2018-12-15 15:37:08
888
1
原创 利用LPM生成RAM（Quartus II）、C++文件流生成.mif文件
预备 8位数据寄存器VHDL描述 采用LPM_RAM_IO定制一个256*8的RAM 生成mif文件 与八位寄存器配合实现对RAM中读取和写入操作 参考资料一、预备：LPM（Library Parameterized Modules）：参数化的宏功能模板库lpm_ram_io：输入输出复用的参数化RAMRAM（Random Access Memory）：随机存取存储器ROM（...
2018-12-08 23:51:59
7624
原创 list中常用函数总结一（emplace_front等）、让DevC++支持C++11
push_front()（在开头添加元素）(1)void push_front(const value_type& __x)//在开头添加一个值为x的元素(2)void push_front(value_type&& __x)//在开头添加一个值为x的元素，其中&&为右值引用 pop_front()（删除开头元素）void pop_fr...
2018-12-07 14:21:53
4445
原创 堆的物理实现（大根堆+小根堆）
说明 基于顺序表实现的堆一、说明1、堆是一颗完全二叉树，因此能用一维数组来存储堆，但堆本质上是一种实现了“局部有序”的树结构。2、最大堆：任何一个结点存储的值都大于或等于任意一个子结点存储的值。根结点存储着最大值。 最小堆：任何一个结点存储的值都小于或等于任意一个子结点存储的值。根结点存储着最小值。3、本文中存储堆的数组下标从0开始。则下标为i的左孩子结点为lc=2*i+...
2018-12-03 15:29:01
782
原创 实验五 图的物理实现（邻接表）
2018-12-4更新增添了memset函数对标记数组mark重置---------------------------------------------------------------------------------------------------------------------------------------------------说明 基于邻接...
2018-11-29 11:51:44
811
原创 概率论 思维导图复习提纲
2018-11-28 随机事件及其概率2018-11-29 随机变量及其分布2018-11-30 随机向量及其分布2019-1-7 数字特征2019-1-9 大数定律和中心极限定理2019-1-10 数理统计的基本概念2019-1-10 参数估计2019-1-10 假设检验参考资料：高等教育出版社 湖南大学数学与计量经...
2018-11-28 17:06:34
19417
24
原创 实验五 图的物理实现（邻接矩阵）
2018-12-5更新邻接矩阵分为有向图邻接矩阵和无向图邻接矩阵，矩阵元素可以仅表示相应的边是否存在，也可表示相应边的权值。若是有向带权图的邻接矩阵，看到两种表示法，一种是不存在边的两个顶点i,j，matrix[i][j]=0或者+∞；另一种是matrix[i][i]=0,不存在边的两个顶点i,j,matrix[i][j]=+∞(i!=j)。具体采用哪种方法是根据实际需求来...
2018-11-28 16:17:25
1409
1
原创 有用的概率论推论/知识
1、设，则X与Y相互独立的充要条件是，f(x,y)可分离变量，即存在非负函数g(x)，h(y)，使得。例：来源：李德新,陈聪.随机变量独立性的直接判别法[J].高等数学研究,2008,11(4):54-55,57. DOI:10.3969/j.issn.1008-1399.2008.04.016.引用日期：2018-11-26备注：函数指的是概率密度函数。注意定义域也...
2018-11-26 13:45:04
930
2
原创 实验四 特殊二叉树的应用（二叉搜索树）
2018-11-20更新若是按照17号所改，则会出现新的问题，当不满足前两个条件且要删除的结点没有右子树时就无法正确求解。17号改条件的原因是：教材中提到，假设左子树的最大值为G，如果左子树的其他结点也有值G，那么选择G作为根结点就会导致一颗二叉树的左子树中具有与子树根结点值G相同的结点，不满足二叉树的性质。因此将删除操作修改为：需要删除的结点没有右儿子，那么就将左儿子提上去。 ...
2018-11-15 23:21:16
685
原创 例题：加权合并与路径压缩
题目：使用加权合并规则与路径压缩，对下列从0到15之间的数的等价对进行归并，并给出所得到的树的父指针表示法的数组表示。在初始情况下，集合中的每个元素分别在独立的等价类中。当两棵待归并的树的规模同样大时，使结点值较大的根结点作为值较小的根结点的子结点。（0，2）（1，2）（3，4）（3，1）（3，5）（9，11）（12，14）（3， 9）（4，14）（6，7）（8，10）（8，7）（7，0）（1...
2018-11-15 00:10:49
8947
6
原创 表达式树的实现与计算
说明 基于二叉树实现的表达式树 参考文献一、说明：1、本文中表达式树指的是保存算术表达式的二叉树，分支结点存储操作符，而叶结点存储操作数；2、教材中为减少空间上的浪费将叶结点和分支结点的定义分开了。本文为了避免麻烦，不分别定义叶结点和分支结点；3、本文中实现二叉树的方式是链表实现的子结点法；4、输入的是一个合法的表达式，输入的表达式中操作符仅包括+、-、*、/以及()，单个操...
2018-11-11 00:00:21
1808
原创 实验三 二叉树的物理实现（二叉链表）
说明 基于链表实现的子结点表示法 参考资料一、说明：1、关于二叉链表，（百度百科上的自相矛盾了，引用日期：2018-11-8），也没找着一个确切的说法，有说两个指针一个指向左孩子一个右孩子的，也有说是两个指针一个指向左孩子一个指向兄弟的。在本文中指的是前者（一个指向左孩子，一个指向右孩子）；2、部分说明参考上一篇https://blog.csdn.net/qq_40889820/ar...
2018-11-08 21:36:50
1145
原创 实验三 二叉树的物理实现（左子右兄弟-顺序表）
说明 基于顺序表的左子/右兄弟结点表示法 参考资料一、说明1、树的存储结构一般有父结点表示法（双亲表示法，一般是顺序表），子结点表示法（链表+顺序表），左子/右兄弟结点表示法（链表+顺序表）；2、在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）（来源于百度百科）；3、左子结点/右...
2018-11-08 20:49:48
3859
2
原创 双端队列的物理实现（顺序双端队列+链式双端队列）
说明 基于顺序表实现的顺序双端队列 基于链表实现的链式双端队列一、说明思路大致与队列相同，增添了从头部入队、尾部出队等操作。再次感叹delete的耗时二、基于顺序表实现的顺序双端队列1、Deque.h#include<iostream>using namespace std;#ifndef _Deque#define _Dequenamespace ...
2018-11-04 11:22:55
1074
原创 Hello Java(二）
在Eclipse中编写程序，必须先创建项目。Eclipse中有很多项目，其中Java项目用于管理和编写Java程序。类(class)是Java程序的基本组成单元，为了避免类名称冲突，Java中提供了一种管理类文件的机制，就是类包。一个完整的类名需要包名(package)与类名(class)的组合，每个类都隶属于一个类包，只要同一类包中的类不同名，就可以避免同名类冲突的情况。下面利用ec...
2018-11-03 21:40:12
182
原创 Eclipse的下载、安装与汉化
eclipse的下载 eclipse的安装 eclipse的汉化一、eclipse的下载1、进入官网http://www.eclipse.org/，单击Download2、进去以后点下载3、下载最新版的 二、eclipse的安装1、双击运行下载的.exe文件，选择开发版2、点击install3、弹出一个协议，accept就完事了4、...
2018-11-03 20:56:11
5551
3
原创 Hello Java(一）
现在流行的开发工具可以自动完成Java程序的编译和运行，还带有代码辅助功能，可以提示完整的语法代码，但是大型的IDE开发工具需要的系统资源较大，在开发一个简单的程序时，还是原始的文本编辑器速度较快。下面利用文本编辑器开发一个简单的Java程序。1、新建->文本文档，双击打开，在文档里输入以下代码：public class HelloJava{ public static...
2018-11-03 00:24:39
277
原创 Windows10搭建Java环境
要编译和执行Java程序，JDK（Java Developers Kits）是必备的。JDK下载 JDK安装 Win10系统中配置环境变量一、JDK下载1、登陆Oracle公司官方网站https://www.oracle.com/index.html，可依次点击Country/Region->Asia Pacific->中国切换至中文。2、依次点击菜单->产...
2018-11-02 21:31:49
561
原创 队列的物理实现（顺序队列+链式队列）
说明 基于顺序表实现的顺序队列 基于链表实现的链式队列一、说明本文基于顺序表实现的顺序队列中，数组的大小为n+1，但只存储n个元素，方便区分满队列和空队列；基于链表实现的链式队列中，front始终指向头结点（数据域为空），rear指向队列的尾结点（数据域不为空）。二、基于顺序表实现的顺序队列Queue.h#include<iostream>using name...
2018-11-02 13:31:31
706
1
原创 CCF-CSP201809-4 再卖菜
问题描述：试题编号： 201809-4 试题名称： 再卖菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自...
2018-11-01 23:51:59
4119
4
原创 栈的物理实现（顺序栈+链式栈）
说明 基于顺序表实现的顺序栈 基于链表实现的链式栈一、说明：本文中基于顺序表实现的顺序栈中top指的是栈中第一个空闲位置，基于链表实现的链式栈中top指向链式栈中第一个结点（栈顶）的指针，无头结点。二、基于顺序表实现的顺序栈Stack.h#include<iostream>using namespace std;#ifndef _Stack#define ...
2018-11-01 00:10:18
464
原创 实验二 线性表的应用（双向链表）
注意事项:注意输出多项式的时候，当一项的系数为0时该项不输出，系数为1时省略1，系数为-1时省略1保留负号，除第一项之外系数为负数时该项需要打括号，次数为0时该项为系数的值，次数为负数时需要将次数括起来。定义的sort函数是根据选择排序的思想将多项式降幂排列的。定义的add函数实现的前提是两个多项式都有序（降幂），因此两个多项式相加前先排序。这里将尾结点处理为同头结点一样，数据域为...
2018-10-29 15:15:16
521
原创 CCF-CSP201809-3 元素选择器
题目链接问题描述试题编号： 201809-3 试题名称： 元素选择器 时间限制： 1.0s 内存限制： 256.0MB 问题描述： id选择器和标签选择器的查询都比较简单，稍微麻烦的是后代选择器。我用了二维数组保存每个元素的祖先，第一维代表的是层级（冒号的个数除以2），第二维代表的是序号。多级的后代选择...
2018-10-25 17:06:30
4304
4
原创 CCF-CSP201809-2 买菜
题目链接问题描述试题编号： 201809-2 试题名称： 买菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段...
2018-10-24 22:42:55
2383
3
原创 CCF-CSP201809-1 卖菜
题目链接问题描述试题编号： 201809-1 试题名称： 卖菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自...
2018-10-23 17:13:30
2592
原创 实验一 线性表的物理实现（顺序表+单向链表）
基于顺序表实现的线性表 基于链表实现的线性表 实验中遇到的问题（&DevC++中的骚操作）一、基于顺序表实现的线性表List.h#include <iostream>using namespace std;#ifndef _List#define _Listnamespace wangzhe{ template <typename E> ...
2018-10-22 00:06:14
1374
原创 LOJ#10013 曲线（三分）
题目链接题目描述明明做作业的时候遇到了n个二次函数Si(x)=ax^2 + bx + c，他突发奇想设计了一个新的函数F(x)=max{Si(x)}，i=1…n。明明现在想求这个函数在[0,1000] 的最小值，要求精确到小数点后四位，四舍五入。输入格式输入包含T组数据，每组第一行一个整数n；接下来n行，每行3个整数a,b,c，用来表示每...
2018-10-13 20:35:03
941
原创 笔记：单链表的倒置
问题背景：使用Shaffer编写的教材《数据结构与算法分析》的LList类，给LList类的实现添加一个成员函数，倒置线性表中元素的顺序。对于n个元素的线性表，算法的运行时间应该为Θ(n) 预备知识：表头结点：表中的第一个结点，数据域不存储任何信息，指针域存储指向第一个结点的指针。不被当做表中的实际元素。 正文： 教材中的LList类有表头结点，不再需要考虑空链表或...
2018-10-12 23:42:17
2574
原创 LOJ#10012 Best Cow Fences（二分）
题目链接题目描述给定一个长度为n的非负整数序列A，求一个平均数最大的，长度不小于L的子段。输入格式第一行用空格分隔的两个整数n和L；第二行为n个用空格隔开的非负整数，表示Ai。输出格式输出一个整数，表示答案的1000倍。不用四舍五入，直接输出。样例样例输入10 66 4 2 10 3 8 5 9 4 1样例输出65...
2018-10-12 00:13:07
1464
原创 【洛谷】P3376【模板】网络最大流（Ford-Fulkerson算法）
题目链接题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi）输出格式：一行，包含一个正整数，即为该网络的最大...
2018-10-09 22:59:00
648
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人