- 博客(36)
- 收藏
- 关注
RSS订阅原创 go语言第三方包导入
访问github/golang超时可以使用代理。go get -u 命令应该在go/下面执行。这种错误不要紧，打开终端，在项目根目录底下，超时就重复代理命令。
2023-10-01 23:13:57
316
原创 2020-11-16
去除C程序中的注释总时间限制: 1000ms 内存限制: 65536kB描述C程序的注释用/…/来表示。请写一个程序，将输入的C程序源代码中的注释去掉，输出去掉注释之后的源代码。用于测试的C代码保证符合语法，不使用C++的//注释语法。注意，C语言不允许出现嵌套注释。具体来说，对于//**/"/"，如果不允许嵌套注释，那么它表示字符串"*/"；如果允许嵌套注释，它表示一个引号"。还请注意，字符串中出现的注释符/*属于字符串的一部分，注释中出现的双引号"属于注释的一部分。输入符合语法的C代码文
2020-11-16 16:25:41
188
原创 2020-10-11
第三章 栈与队列1:滑动窗口描述给定一个长度为n（n<=10^6）的数组。有一个大小为k的滑动窗口从数组的最左端移动到最右端。你可以看到窗口中的k个数字。窗口每次向右滑动一个数字的距离。下面是一个例子：数组是 [1 3 -1 -3 5 3 6 7]， k = 3。窗口位置 最小值 最大值[1 3 -1] -3 5 3 6 7 -1 31 [3 -1 -3] 5 3 6 7 -3 31 3 [-1 -3 5] 3 6 7 -3 51 3 -1
2020-10-11 14:12:18
962
原创 Number Sequence
Number Sequence描述A single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2…Sk. Each group Sk consists of a sequence of positive integer numbers ranging from 1 to k, written one
2020-10-03 23:15:57
327
原创 多项式加法(线性表
多项式加法(线性表）描述我们经常遇到两多项式相加的情况，在这里，我们就需要用程序来模拟实现把两个多项式相加到一起。首先，我们会有两个多项式，每个多项式是独立的一行，每个多项式由系数、幂数这样的多个整数对来表示。如多项式2x20- x17+ 5x9- 7x7+ 16x5+ 10x4 + 22x2- 15对应的表达式为：2 20 -1 17 5 9 - 7 7 16 5 10 4 22 2 -15 0。为了标记每行多项式的结束，在表达式后面加上了一个幂数为负数的整数对。同时输入表达式的幂数大小顺序是
2020-10-03 22:01:31
722
原创 期末复习之枚举
期末复习之枚举1.Communication System描述We have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device, we are free to choose from several manufacturers. Same devices from two
2020-06-19 13:29:02
182
原创 期末复习之二分
期末复习之二分1.Aggressive cows描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000).His C (2 <= C <= N) cows don’t like this
2020-06-19 13:28:45
132
原创 期末复习之递归
期末复习之递归1.完美覆盖描述一张普通的国际象棋棋盘，它被分成 8 乘 8 (8 行 8 列) 的 64 个方格。设有形状一样的多米诺牌，每张牌恰好覆盖棋盘上相邻的两个方格，即一张多米诺牌是一张 1 行 2 列或者 2 行 1 列的牌。那么，是否能够把 32 张多米诺牌摆放到棋盘上，使得任何两张多米诺牌均不重叠，每张多米诺牌覆盖两个方格，并且棋盘上所有的方格都被覆盖住？我们把这样一种排列称为棋盘被多米诺牌完美覆盖。这是一个简单的排列问题，同学们能够很快构造出许多不同的完美覆盖。但是，计算不同的完美覆盖
2020-06-19 13:28:17
615
原创 期末复习之动规
期末复习之动归1.鸡蛋的硬度描述最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法–从高度扔鸡蛋–来 测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种 理由说明这种方法不科学，比如同一只母鸡下的蛋硬度可能不一样等等，但是这不影响XX公司的争霸赛，因为他们只是为了吸引大
2020-06-19 13:27:55
499
原创 期末复习之深搜
期末复习之深搜1.张三丰的传人描述张三丰凭借太极拳成为一代宗师；然而岁月不饶人，他希望找到传人，在有生之年将太极拳传于弟子发扬光大。然而，张三丰的太极拳有一个特点，学的时间越长，忘记的越多。一个弟子学习时间为T，那么他只可以学习到总功力的1/T。假设张三丰计划用S的时间，他可以培养N个弟子，虽然可能每个弟子都无法完全学会，但是只要这N个弟子的总功力之和为1，张三丰就可以将S的时间，分配给这N个弟子，来完成自己的心愿；如果给定S之后，对于任何的N，都无法找到一种有效的分配方案，张三丰只能含恨而终。在这里
2020-06-19 13:27:30
430
原创 期末复习之广搜
期末复习之广搜1.变幻的迷宫描述你现在身处一个R*C 的迷宫中，你的位置用"S" 表示，迷宫的出口用"E" 表示。迷宫中有一些石头，用"#" 表示，还有一些可以随意走动的区域，用"." 表示。初始时间为0 时，你站在地图中标记为"S" 的位置上。你每移动一步（向上下左右方向移动）会花费一个单位时间。你必须一直保持移动，不能停留在原地不走。当前时间是K 的倍数时，迷宫中的石头就会消失，此时你可以走到这些位置上。在其余的时间里，你不能走到石头所在的位置。求你从初始位置走到迷宫出口最少需要花费多少个
2020-06-19 13:27:07
780
原创 课程小作业（stl使用）
课程小作业描述《程序设计实习》课程的作业非常多。A同学每天只能做一道题，因此他可能无法完成所有的作业。作业的每道题目都有分数和截止日期。对于每道题目，A同学只有在截止日期当天或之前完成了题目，才可以获得这道题目的分数。现在，给出每道题目的分数和截止日期，请计算A同学最多能够获得的分数。输入第一行一个整数N，代表题目数量。接下来N行每行两个整数，分别表示每道题目的分数、截止日期。1<=N,分数,截止日期<=10000。输出输出一个整数，表示A同学最多能够获得的分数。时间开始于第
2020-06-19 10:21:03
457
1
原创 程设期中大复习
程设期中大复习1.0403:编程填空：二进制第n位为1的整数个数总时间限制: 1000ms 内存限制: 1024kB描述给出一组整数，统计其中有多少整数符合条件“二进制表示的第n位为1”#include <vector>#include <iostream>#include <algorithm>using namespace std;// 在此处补充你的代码int main(int argc, char** argv) { int n, x;
2020-06-13 22:36:43
574
原创 D:课程大作业(dp)
D:课程大作业描述小明是北京大学信息科学技术学院三年级本科生。他喜欢参加各式各样的校园社团。这个学期就要结束了，每个课程大作业的截止时间也快到了，可是小明还没有开始做。每一门课程都有一个课程大作业，每个课程大作业都有截止时间。如果提交时间超过截止时间X天，那么他将会被扣掉X分。对于每个大作业，小明要花费一天或者若干天来完成。他不能同时做多个大作业，只有他完成了当前的项目，才可以开始一个新的项目。小明希望你可以帮助他规划出一个最好的办法(完成大作业的顺序)来减少扣分。输入输入包含若干测试样例。输入的
2020-05-30 18:11:59
1516
原创 B:派
B:派总时间限制: 1000ms 内存限制: 65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费...
2020-04-18 23:10:22
247
原创 月度开销
A:月度开销查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天，...
2020-04-18 20:20:16
199
原创 文件结构“图”
B:文件结构“图”总时间限制: 1000ms 内存限制: 65536kB描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形式来表示目录的结构。比如：ROOT| dir1| ...
2020-04-16 09:47:44
647
原创 B:拨钟问题（枚举
B:拨钟问题总时间限制: 1000ms 内存限制: 65536kB描述有9个时钟，排成一个3*3的矩阵。现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。移动 影响的时钟1 ABDE2 ABC3 BCEF4 ADG...
2020-04-12 11:42:27
155
原创 G:priority queue练习题
G:priority queue练习题总时间限制: 2500ms 内存限制: 131072kB描述我们定义一个正整数a比正整数b优先的含义是：*a的质因数数目（不包括自身）比b的质因数数目多；*当两者质因数数目相等时，数值较大者优先级高。现在给定一个容器，初始元素数目为0，之后每次往里面添加10个元素，每次添加之后，要求输出优先级最高与最低的元素，并把该两元素从容器中删除。输入第一...
2020-03-30 10:04:58
2389
原创 F:我自己的 ostream_iterator
F:我自己的 ostream_iterator描述程序填空输出指定结果#include <iostream>#include <list>#include <string>using namespace std;template <class T1,class T2>void Copy(T1 s,T1 e, T2 x){ for...
2020-03-29 17:37:31
713
原创 C:很难蒙混过关的CArray3d三维数组模板类
C:很难蒙混过关的CArray3d三维数组模板类描述实现一个三维数组模版CArray3D，可以用来生成元素为任意类型变量的三维数组，输出指定结果#include <iostream>#include <iomanip> #include <cstring>using namespace std;template <class T>cl...
2020-03-29 16:45:34
1538
原创 数字图像处理基础（python
数字图像处理基础（python1.numpy库用法1)创建、shape、dtype和astypeimport numpy as np #类似#include创建长度为3的数组a = np.array([1, 2, 3])shape获得形状print(a.shape) # "(3,)" print(a[0], a[1], a[2]) # "...
2020-03-26 11:27:21
413
原创 按距离排序(函数对象
B:按距离排序#include <iostream>#include <cmath>#include <algorithm>#include <string>using namespace std;template <class T1,class T2>struct Closer {// 在此处补充你的代码};int...
2020-03-24 15:47:55
480
原创 山寨版istream_iterator
山寨版istream_iterator总时间限制: 1000ms 内存限制: 65536kB描述模仿C++标准模板库istream_iterator用法，实现CMyistream_iterator使得程序按要求输出#include <iostream>#include <string>using namespace std;template <clas...
2020-03-24 09:42:07
410
原创 魔兽3:开战总结
魔兽3:开战总结（程设大作业c++写写改改好几天的魔兽3终于过啦（虽然还有4，想想就觉得写不出AC的蓝就是我心中的碧海蓝天，耿耿星河即使半夜2:04我也要写总结反思（在没人认识我的地方得瑟1.对指针的掌握非常不牢固关于nullptr和delete用法#include<iostream>using namespace std;int main(){ int * pA =...
2020-03-24 02:05:26
220
原创 Find the Winning Move
Find the Winning Move总时间限制: 3000ms 内存限制: 65536kB描述4x4 tic-tac-toe is played on a board with four rows (numbered 0 to 3 from top to bottom) and four columns (numbered 0 to 3 from left to right). The...
2020-03-22 14:34:13
445
原创 关于两个类互相引用的析构问题
关于两个类互相引用的析构问题写魔兽到3.0时，硬着头皮开始解决司令部类和武士类各自有对方指针的问题，在调用析构函数的时候，会出现如下错误malloc: *** error for object 0x7ffeefbff580: pointer being freed was not allocated解决方法：声明临时变量，解除互相引用的关系 void cut(){ int...
2020-03-17 18:26:10
370
原创 安装pygame时的问题
安装pygame时的问题根据《Python编程从入门到实践》这本书安装了brew和pip3之后使用pip3执行如下代码安装pygame时遇到问题$ pip install --user hg+http://bitbucket.org/pygame/pygame终端卡住看不出执行迹象于是换成下面这样$ pip3 install pygame报错Traceback (most re...
2020-03-14 11:50:24
299
原创 终端无法实现交互的问题
终端无法实现交互的问题message = "If you tell us who you are, we can personalize the messages you see. "message += "\nWhat is your first name? "name = input(message)print("\nHello, " + name + "!\n")简单的交互代码...
2020-03-13 19:18:31
576
原创 Fun和Do(继承和多态
Fun和Do(继承和多态描述程序填空输出指定结果#include <iostream> using namespace std;class A { private: int nVal; public: void Fun() { cout << "A::Fun" << endl; }; void Do() { cout <...
2020-03-11 11:50:39
1198
原创 switch支路声明局部变量问题
switch支路声明局部变量问题写魔兽2.0的时候发现了这种情况在每个支路中，声明不同派生类指针，但是普通写法会有如下报错Jump bypasses variable initialization显示跳过了旁路的变量定义，应该是为了防止在该case未成立的情况下，在其他case调用这个变量而在这个程序中，直到遇到switch的“｝”右花括号，变量的作用域才终结如果未经定义直接被调用就...
2020-03-11 09:25:25
2032
原创 sudoku（opj作业
sudoku写了一上午的代码不知道哪里错了先记下来#include <iostream>#include <string.h>using namespace std;bool endflag = 0;int gridnum[9][9] = {};bool usedr[9][10] = {};bool usedc[9][10] = {};bool fix[9...
2020-03-09 15:20:38
118
原创 运算符重载
运算符重载（填空题）描述写一个二维数组类 Array2,使得下面程序的输出结果是：0,1,2,3,4,5,6,7,8,9,10,11,next0,1,2,3,4,5,6,7,8,9,10,11,程序：#include <iostream>#include <cstring>using namespace std;class Array2 {/...
2020-03-05 20:58:44
78
原创 洛谷P3958 奶酪
洛谷P3958 奶酪题目描述现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z=0, 顶面为z=h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞，特别 地，如...
2020-02-16 17:27:48
122
原创 洛谷P1294 高手去散步
洛谷P1294 高手去散步题目描述鳌头山上有n个观景点，观景点两两之间有游步道共m条。高手的那个它，不喜欢太刺激的过程，因此那些没有路的观景点高手是不会选择去的。另外，她也不喜欢去同一个观景点一次以上。而高手想让他们在一起的路程最长（观景时它不会理高手），已知高手的穿梭机可以让他们在任意一个观景点出发，也在任意一个观景点结束。输入格式第一行，两个用空格隔开的整数n、m. 之后m行，为每条游...
2020-02-10 19:25:49
186
原创 洛谷P1605 迷宫
**洛谷P1605 迷宫 **题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，...
2020-01-25 18:57:57
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人