3 shemplle

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 5w+

opGL -- DEV - C++ 安装的踩坑记录

我大三选修了opGL。个人比较喜欢轻量级的办公,因此dev-c++是我的标配,一听到要用vs安装opGL就浑身难受,因此琢磨许久终于在dev-c++上安装了opGL写一次博客备忘。第一步安装 DEV-C++ (不用多BB)第二步确保你的 C:\Windows\System32 与 C:\Windows\SysWOW64 中有这四个文件 glu32.dll, glut32....

2019-09-22 10:19:08

HPU省赛训练(二)

文章目录HPU省赛训练(二)H - Mountain Number题目描述InputOutput思路codeD - Digits Count题目描述inputoutput待更来日再补HPU省赛训练(二)H - Mountain NumberMountain Number题目描述One integer number x is called “Mountain Number” if:(1...

2019-04-07 16:52:00

简单的dp - A diagrams

哈尔滨工程大学ACM预热赛A diagrams题目描述输入描述:输出描述:思路 :code :A diagrams链接:https://ac.nowcoder.com/acm/contest/554/A来源:牛客网题目描述小虎刚刚上了幼儿园,老师让他做一个家庭作业:首先画3个格子,第二行有2个格子,第三行有1个格子。每行的格子从左到右可以放棋子,但要求除第一行外,每行放的棋子数不能超过上...

2019-04-05 16:36:15

数据结构—排序及时间复杂度

实验八 排序一、 实验目的:1. 掌握各种排序的基本思想。 .2. 掌握各种排序方法的算法实现。3. 掌握各种排序方法的优劣及花费时间的计算。4. 掌握各种排序方法所适应的不同场合。二、 实验内容:1. 随机函数产生 10000 个随机数, 用直接插入、 二分插入、 希尔等三种排序方法排序,并统计每一种排序所花费的时间。三、 实验要求:根据实验内容编程, 上机调试、 得出正确...

2018-11-27 19:23:47

Acm信息学竞赛中py的一些用法

最近皮了就用py写一些东西

2018-11-18 18:30:56

数据结构—dijkstra

实验七 最短路径2018 年 11 月 13 日实验内容与要求根据输入的图形,输入起点和终点,求出最短路径和最短路径的长度。具体步骤编写一段代码,接收键盘的输入定点的数量,并以输入的整数对作为边来建立图形的邻接矩阵(无向权重图) 。例如 : 5,6,12表示定点 5 和定点 6 间有边,边的权重为 12。打印出邻接矩阵。输入起点和终点。打印最短路径和最短路径的长度样例:...

2018-11-13 17:10:07

My Github

https://github.com/311709000529/My-AcmPath

2018-11-09 13:05:27

洛谷—P3387 【模板】缩点

题目背景缩点+DP题目描述给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。输入输出格式输入格式:第一行,n,m第二行,n个整数,依次代表点权第三至m+2行,每行两个整数u,v,表示u->v有一条有向边输出格式:共一行,最大的点权之和。输入输出...

2018-11-07 17:06:40

数据结构—顺序表,链表实现队列

顺序表实现队列#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define maxsize 110#define OK 1#define ERROR 0#define OV

2018-11-04 20:36:44

数据结构—图书管理系统(顺序表实现)

第一次数据结构作业,好好写写#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 1e5+50;struct book { string id;

2018-11-04 20:31:51

数据结构—链表实现栈

数据结构作业#include <stdio.h> #include <malloc.h> #include <iostream>using namespace std;typedef int SElemType; typedef int Status; #define INIT_SIZE 100 #define STACKINCREMENT...

2018-11-04 20:29:42

数据结构—链表的前插法与后插法

在进行单链表的基本运算之前必须先建立单链表,建立单链表的常用方法有两种:头插法建表和尾插法建表头插法建表,从一个空表开始,读取字符数组a中的字符,生成新节点,将读取的数据存放到新节点的数据域中,然后将新节点插入到当前链表的表头上,直到读完字符数组a的所有元素为止。头插法建表虽然简单,但生成的链表中节点的次序和原数组的次序相反,若希望两者的次序一致,可采用尾插法建立尾插法建表,该算法是将新节点...

2018-11-04 20:15:07

数据结构—递归与非递归实现DFS与BFS

老师上数据结构课的作业我皮了一下用 c++c++c++ 的vector写的,其实也不难详情请参见代码 , 如果有不会DFS与BFS的参见 : 资料递归BFS#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 50 ;vector<int>G[maxn] ;int n ,m...

2018-11-04 20:08:35

数据结构—约瑟夫环

约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解。约瑟夫环运作如下:1、一群人围在一起坐成环状(如:N)2、从某个编号开始报数(如:K)3、...

2018-10-30 22:54:03

数据结构—HuffmanTree

实验目的:1.掌握二叉树的定义;2.掌握哈夫曼树和哈夫曼编码算法的实现。实验内容:实现一个哈夫曼编码系统,系统包括以下功能:(1) 字符信息统计:读取待编码的源文件SourceFile.txt,统计出现的字符及其频率。(2) 建立哈夫曼树:根据统计结果建立哈夫曼树。(3) 建立哈夫曼码表:利用得到的哈夫曼树,将各字符对应的编码表保存在文件Code.txt中。(4) 对源文件进行编码...

2018-10-30 22:49:05

数据结构—表达式求值

#include<iostream>#include<cstring>#include<cstdio>#include<cctype>#include<stack>using namespace std; stack<char> opter;stack<double> opval; int g

2018-10-30 13:33:25

洛谷 P1052 过河 [ dp+ 离散化 ]

题目描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,…,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为LL的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是SS到TT之间的任意正整数(包括S,...

2018-10-19 14:49:09

洛谷 - P1156 垃圾陷阱 [类背包]

题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为 D(2≤D≤100)D(2 \le D \le 100)D(2≤D≤100) 英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放,并且堆放垃圾不用花费卡门的时间。假设卡门预...

2018-10-18 20:21:10

HDU - 1431 素数回文 [ 学到了 ]

Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);Input这里有许多组数据,每组包括两组数据a跟b。Output对每一组数据,按从小到大...

2018-10-06 21:20:29

洛谷,P1282 多米诺骨牌 [ 背包-好题 ]

题目描述多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1-S2|。例如在图8-1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1-S2|=2。每个多米诺骨牌可以旋转180°,使得上下两个方块互换位置。 编程用最少的旋转次数使多米诺骨牌上下2行点数之差达到最小。对于图中的例子,只要将最后一个...

2018-10-05 19:44:39

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。