关注
分享
这是一个关于Ｃ/C++的算法竞赛专栏。
git1314
一个迷茫的人
一个不甘平凡的人
展开
-
C++ 开发 Web 服务框架
基础知识：C++11 与 Boost Asio一、概述项目介绍服务器开发中 Web 服务是一个基本的代码单元，将服务端的请求和响应部分的逻辑抽象出来形成框架，能够做到最高级别的框架级代码复用。本次项目将综合使用 C++11 及 Boost 中的 Asio 实现 HTTP 和 HTTPS 的服务器框架。项目涉及的知识点C++基本知识 面向对象 模板 命名空间 常用 ...原创 2020-01-17 15:48:21 · 1696 阅读 · 1 评论 -
C++ 实现太阳系行星系统（OpenGL）
基本框架设计一、介绍本次实验将使用 OpenGL GLUT 编写一个简单的太阳系运行系统。实验涉及的知识点C++ 语言基础 基本的 Makefile 基本的 OOP 编程思想 OpenGL GLUT 的结构基本使用实验效果图运行效果如图所示：二、基础知识认识 OpenGL 和 GLUTOpenGL 包含了很多渲染函数，但是他们的设计目的是独立于任何...原创 2020-01-17 15:46:43 · 4032 阅读 · 0 评论 -
C++实现运动目标的追踪
C++ 实现运动目标的追踪一、介绍本次实验将使用利用 OpenCV 来实现对视频中动态物体的追踪。涉及的知识点C++ 语言基础 g++ 的使用 图像基础 OpenCV 在图像及视频中的应用 Meanshift 和 Camshift 算法实验效果本次实验要实现的效果是追踪太阳系中运动的行星（图中选择了浅绿颜色轨道上的土星，可以看到追踪的目标被红色的椭圆圈住）：二...原创 2019-12-29 11:44:38 · 2380 阅读 · 0 评论 -
c++实现课程管理系统
1.1 内容本实验使用 C++ 实现一个课程管理系统，这个项目会用到 C++ 的很多特性，同时可以熟悉Linux下的C++语言编译方法及简单的Makefile编写。1.2 实验知识点C++语言基本语法； 基本的Makefile； C++面向对象程序设计，类，虚函数，继承，重载； C++ 标准库； C++11 的一些用法，例如auto。1.3 实验环境 g++ ...原创 2019-12-29 11:42:44 · 2889 阅读 · 0 评论 -
2019牛客网多校赛（第一场）题解
官方题解：https://ac.nowcoder.com/discuss/208642?type=101&order=0&pos=9&page=1A ： Equivalent Prefixes题目链接 ：https://ac.nowcoder.com/acm/contest/881/A题解：#include <iostream...原创 2019-07-19 15:05:35 · 1462 阅读 · 0 评论 -
ACM / ICPC竞赛环境（Ubuntu）Vim设置
最近在准备2019CCPC竞赛，但对比赛环境不熟悉（第一次参加，<dog>）在网上找了一下，不太全面。又问了一下打过ccpc的同学。在这里做一下总结。这里的环境是Ubuntu18.10 + vim8.0 主要用的是C++，这里配置的也是C++先配置终端在终端中输入： while true; do read; setxtbmap us; read; setx...原创 2019-04-05 21:23:27 · 3120 阅读 · 0 评论 -
ACM / ICPC 在线OJ（Online judge）
1. codeforces codeforces(这个网站每天会有比赛，一起打CF吧！)http://codeforces.com/problemset2. topcoder:http://www.topcoder.com/challenges/3. kattis 这个网站有历年的ICPC真题 https://open.kattis.com/4. 洛谷:...原创 2019-04-07 16:38:20 · 6553 阅读 · 0 评论 -
Mac 下配置ACM / ICPC (或CCPC)的比赛环境（c++）
官方的比赛环境一般是Ubuntu （Linux）环境下，在Mac下最好是装一个Ubuntu虚拟机。在Ubuntu下面的配置可以参考我的这一篇文章：Ubuntu设置如果不想装虚拟机的话，可以参考一下下面的配置：先配置好g++的环境首先，Mac自带了一个gcc，但是无法使用#include<bits/stdc++.h>需要使用brew 重新安装gnu...原创 2019-04-12 18:13:09 · 2562 阅读 · 0 评论 -
KMP(字符串匹配算法 c++实现)
OpenJudge: www.openjudge.cn题目链接：KMP描述给两个字符串A、B, 从A中找出第一次出现B的位置。输入第一行输入一个整数t，表示测试数据的个数对于每组测试数据，输入两个字符串S T，S和T中间用一个空格隔开，每组数据占一行。S,T的长度均不超过20000输出对于每组测试数据，输出A中找出第一次出现B的位置，如果A不包含B，输出-1样...原创 2019-04-16 18:06:45 · 1321 阅读 · 0 评论 -
算法设计与分析 - 磁带存储程序 - 贪心算法（java实现）
题目描述：设有n个程序{1,2，...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1<=i<=n.程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下，要求磁带的利用率最大。编程任务：对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数和占用磁带的长度。提示：利用贪心策...原创 2019-04-16 22:44:01 · 1405 阅读 · 0 评论 -
2019面试/笔试题（算法题）总结
实战链接：https://www.acwing.com/activity/content/8/Google KickStart 2019 A轮1. 训练题目描述作为一名学校足球教练，你的任务是挑选一支由P个学生组成的团队代表你的学校。共有N名学生供你挑选，第 i 名学生的技术等级为SiSi，这是一个正整数，表示他们的技术水平。在你看来一个合理的团队中的P个球员的技术应...原创 2019-06-28 18:06:02 · 2345 阅读 · 0 评论 -
ACM／ICPC 金牌进阶之路
大一上学期1、熟练掌握 C 语言2、基础算法与数据结构（枚举、贪心、递归、分治、模拟、搜索、队列、栈、链表、最短路、最小生成树、基础组合数学、基础数论、二分求解单调性问题、背包问题等）3、OJ 题量达到 150 题寒假作业：使用 C 语言写一个贪吃蛇小游戏并答辩下学期1、熟练掌握 C++ 语言（类及 STL）2、基础算法与数据结构（构造、拓扑排序、二分...原创 2019-06-06 13:50:57 · 4462 阅读 · 1 评论 -
双指针算法实现字符串分割单词
题目描述：输入一个字符串（只包含空格和字符）输出： 输出单词，每个单词占一行C++代码实现//输出单词，每个单词占一行#include <bits/stdc++.h>using namespace std;const int N = 1010;int main(){ char str[N]; gets(str); int ...原创 2019-06-06 18:20:05 · 531 阅读 · 0 评论 -
2019校赛 --- 总结
总结：比赛打的很难啊，看到题目，脑袋就蒙掉了，明明以前做过类似的题目的。。最后只做出3道题目（共6道），以前觉得自己好像什么都会了，现在才知道自己屁都不会。做题时，手都在抖，敲代码很难受的（多打几场比赛就会好的），以前打过很多网络赛，打现场赛很不一样，心理压力太大了（看到别人AC，很慌）总之，还是很不熟悉吧，看到题目应该知道用什么方法去做（图论， DP， 计算几何， 贪心）。路还长着呢。。。。...原创 2019-06-06 12:40:08 · 187 阅读 · 0 评论 -
C / C++从键盘输入字符串，并求其长度
给定一个长度不超过100的字符串，请你求出它的具体长度。输入格式输入一个字符串。输出格式输出一个整数，表示它的长度。输入样例：I love Beijing.输出样例：15先定义一个字符数组，使用gets函数输入字符串（带有空格的字符串），使用strlen()函数求其长度#include <bits/stdc++.h>using na...原创 2019-05-11 22:34:31 · 16688 阅读 · 0 评论 -
ACM ／ICPC （CCPC）技能树
初学ACM如何入门？一般大学没有教练带着入门真的让人很迷茫。每天到个个大学的OJ上刷题。做题，提交秒WA。打一些比赛连签到题都做不出来。看到题目无从下手。这里给大家带来ACM从零开始入门的技能树，希望对大家有所帮助。推荐一个刷题网站：ACWing是由北京大学的同学运行维护的...原创 2019-04-22 21:05:11 · 1344 阅读 · 0 评论 -
C++ 读入所有的字符
c++使用cin读入所有输入的数据（包括空格，换行，回车）#include <bits/stdc++.h>using namespace std;int main(){ int ch;//读入的是字符的ascii值 EOF的ascii值是-1while((c == cin.get()) != EOF){ cout<< (char) c...原创 2019-04-23 16:58:30 · 665 阅读 · 0 评论 -
2019第六届"图灵杯"NEUQ-ACM程序设计大赛（团队赛）网络同步赛题解
地址 ：http://newoj.acmclub.cn/contests/1485有时间的话，后续会把代码写一下。有大佬有时间写一下那就更好了，可以参考一波（doge）原创 2019-04-22 20:50:49 · 2010 阅读 · 1 评论