- 博客(50)
- 收藏
- 关注
RSS订阅
原创 ACM走过的坑和一些细节
1.一道简单计算几何，局部变量与全局变量同名，然后忘记在函数内声明局部变量，然后编译通过了。。 2.省赛选拔时，一道二分+BFS走迷宫的题，漏了起点和终点重合的情况，要注意一开始入队的状态是否是结束状态。。 3.线段树的一道题，len数组记录根节点所代表线段覆盖的长度，有小数，改来改去，根本没注意到len的类型，一直用int。。...
2018-04-26 21:46:44
517
原创 Docker容器技术实践
docker容器技术实践docker常用命令1.容器操作docker ps #查看进程docker start #启动docker stopdocker restartdocker logsdocker exec #进入容器docker rm #删除容器docker rename #重命名docker cp #拷贝容器内部内容至主机 容器号：容器目录 主机目录 ....
2019-12-16 23:15:41
227
原创 简单 web 服务与客户端开发实战
1.概述利用 web 客户端调用远端服务是服务开发本实验的重要内容。其中，要点建立 API First 的开发理念，实现前后端分离，使得团队协作变得更有效率。2.任务目标选择合适的 API 风格，实现从接口或资源（领域）建模，到 API 设计的过程使用 API 工具，编制 API 描述文件，编译生成服务器、客户端原型使用 Github 建立一个组织，通过 API 文档，实现 客户端项目...
2019-12-09 23:40:47
260
原创 模仿 Github,设计一个博客网站的 API
模仿Github,设计一个博客网站的API1. What is REST and RESTFUL?Representational state transfer (REST) is a software architectural style that defines a set of constraints to be used for creating Web services. Web ...
2019-12-06 21:30:45
218
原创 安装 go 语言开发环境
安装文本编辑器一个好的文本编辑器,能让我们打代码时事半功倍,文本编辑器有很多啦,选一个自己喜欢就好,如果是用vim的话,直接yum安装就好啦,不过配置一下vim,可能才比较上手对于安装vscode, vscode官网有比较详细介绍如何安装,依次输入一下命令即可sudo rpm --import https://packages.microsoft.com/keys/microsoft.asc...
2019-09-13 11:08:21
136
原创 私有云桌面的搭建
私有云桌面的搭建1.实验目的初步了解虚拟化技术，理解云计算的相关概念理解系统工程师面临的困境理解自动化安装、管理（DevOps）在云应用中的重要性2.实验环境与要求用户通过互联网，使用微软远程桌面，远程访问你在PC机上创建的虚拟机虚拟机操作系统 Centos，Ubuntu，或 你喜欢的 Linux 发行版，能使用 NAT 访问外网。3.实验内容(1)安装VirtualBo...
2019-09-07 19:12:18
3042
原创 Codeforces Round #493 (Div. 2) （1800分纪念）
A.Balloons 题意：给出长度为n的数组，问是否可以分成两组和不一样的数组，n<=10 题解：由于n很小，所以枚举子集就好了#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define CLR(a) memset(a, 0, sizeof(a))#define DBG(x) c...
2018-07-02 20:03:00
274
原创 Leetcode Weekly Contest 91
860.柠檬水找零 题目大意：给出一个买5美元东西支付序列（只有5，10，20元），问是否能成功找零 题解：简单模拟题，20元时优先用10元class Solution {public: bool lemonadeChange(vector<int>& bills) { int t, cnt=0, cnt2=0, cnt3=0; ...
2018-07-01 11:55:46
318
原创 Educational Codeforces Round 46
A. Codehorses T-shirts 题目大意：给出n个上一年的衣服码数和n个今年的衣服码数，问最少修改多少次字母把上一年的衣服码数变成今年的衣服码数 题解：开一个两个索引的map，一个索引是长度，另一个索引是最后一个字母，模拟一下就好了#include <bits/stdc++.h>#define pb push_back#define mp make_pai...
2018-06-28 17:53:23
249
原创 Leetcode Weekly Contest 90
859.亲密字符串 题目大意：给出两个字符串A和B，是否可以交换A中两个字母得到B 题解：这是一道细节颇多的easy题，第一步判断长度，第二步判断每个字母的个数，第三步判断有多少个位置不相等，2个的话就返回true，0个的话，还要判断是否有出现两次的字母class Solution {public: bool buddyStrings(string A, string B) ...
2018-06-25 20:19:07
286
原创 Leetcode Weekly Contest 88
848.字母移位 题目大意：给出一个字符串，每个前缀的移位次数，求最终的字符串 题解：每个字母的移位次数其实就是后缀和class Solution {public: string shiftingLetters(string S, vector<int>& shifts) { if (shifts.size()==0) return S;...
2018-06-11 13:29:39
214
原创 Leetcode Weekly Contest 87
844.比较含退格的字符串 题目大意：给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 题解：复习一下，push_back和pop_backclass Solution {public: bool backspaceCompare(string S, string T) { string t...
2018-06-03 12:06:43
327
原创 2018 计蒜之道 初赛 第一场
A.百度无人车题目大意：n个数，每将一个数减1，耗费p，问花费不超过s的情况下，最大值最小是多少题解：都是套路，二分最大值就好了#include &lt;bits/stdc++.h&gt;#define pb push_back#define mp make_pair#define CLR(a) memset(a, 0, sizeof(a))#define DBG(x) cou...
2018-05-13 13:12:03
208
原创 vim的学习之旅
VIM is the God of editors1.vimtutor（vim自带） 2.vim-adventures 3.vim配置set nocompatibleset lines=40 columns=150set numberset go=set rulersyntax onset showcmdsyntax enableset background=...
2018-05-02 23:41:21
157
原创 Codeforces Round #478 (Div. 2)
掉分场，第四题应该细心下来算一下样例A. Aramic script题目大意：给定n个字符串，统计有多少不同的字符串，字符串不同当且仅当出现的字符（不考虑次数）不同，只有小写字母。 题解：hash一下，丢进Set里#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define C...
2018-05-02 13:11:00
174
原创 【HDU4614 Vases ans Flowers】线段树+二分
DescrptionAlice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers, she will try to put them in the vases, one flower in ...
2018-04-25 15:29:23
190
原创 【HDU3974]Assign the task dfs序或欧拉序+线段树
descriptionThere is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole company).If you are the immediate boss o...
2018-04-23 20:11:06
201
原创 Educationnal Codeforces Round 41
被教育场。。 A.Tetris 类似俄罗斯方块#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define CLR(a) memset(a, 0, sizeof(a))#define DBG(x) cout<<(#x)<<"="<<x<<en...
2018-04-06 18:08:31
206
原创 牛客练习赛13
A.幸运数字Ⅰ 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 现在，给定一个字符串s，请求出一个字符串，使得： 1、它所代表的整数是一个幸运数字； 2、它非空； 3、它作为s的子串（不是子序列）出现了最多的次数（不能为0次）。 请求出这个串（如果有多解，请输出字典序最小的那一个）。这题做复杂了，其实只用判...
2018-03-17 10:51:02
517
4
原创 【CCF-CSP201712-4】行车路线
CSP上的一道题，很巧的一道题，连续走小路的话，代价为连续小路的权值的和的平方，走大路的话，代价就直接为大路的权值。 简单想一下，就会发现小路和大路混杂在一起，很难考虑，如果简单地用bfs，记录节点时，就要记录当前节点已经走了多少小路。 而这就是我们要优化的地方，我们将所有小路都抽出来，跑一遍floyd，将所有小路的组合都拿出来，这样我们就可以限定小路不能连续走，然后bfs就只用记录当前节点是...
2018-03-16 16:45:44
526
原创 Codeforces Round #469 (Div.2)
A. Left-handers, Right-handers and Ambidexters l个左撇子，r个右撇子，a个左右手都灵活的人，最多可以组成多少个人的队伍，队伍中用用左手和右手的人数需要相同 分类讨论一下就好了#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define CLR(...
2018-03-10 09:59:11
458
原创 [Offer收割]编程练习赛49
A.相似颜色 每两位枚举一下0~15，更新一下就好了。。#include <bits/stdc++.h>#define FOR(i,a,b) for(int i=(a);i<(b);i++)#define REP(i,a,b) for(int i=(a);i<=(b);i++)#define DOWN(i,a,b) for(int i=(a);i>...
2018-03-04 18:20:39
282
原创 Wannafly交流赛1
A.有理数 复习一下C/C++的整除，C++的整除是向零取整，这样的好处有blablabla。。 所以分类讨论一下就好了#include <bits/stdc++.h>using namespace std;int main(){ int t,p,q; cin>>t; while(t--){ cin>>p&...
2018-03-02 23:42:25
155
原创 字符游戏-贪吃蛇之寻路算法探索
2013年，某gif图在百度贴吧和微博引起了疯传。 好吧，就是下面这张。。观察这个gif，你会发现这个智能蛇，真的很智能，不像我们写的蛇那么地智障。。我这篇博文，就是来介绍如何才能写出不那么智障的贪吃蛇。经过这几天的学习，通过学习网上的资料和同学的博客代码（我终于知道了一个事实，大神就在身边），真的学到了很多东西，在我的初略划分下，智能贪吃蛇大致可以分为三个流派。BFS派A*派Hamiton
2017-12-28 21:11:52
868
原创 字符游戏-智能蛇
继上周写完贪吃蛇后，我们很快又有了新的作业，写一个智能蛇，虽然这条蛇可能有点智障。。这里先写一下上一次的总结。对于上次的贪吃蛇，虽然成功写了出来，但是感觉写的时候有点磕磕绊绊，我反思了一下，也学习了一下别人的代码，有几点感悟。 1.要有图层的概念，background，snake都是可以分离的，糅在一起，虽然代码可能短，但增加了思维复杂度，当然也不能分得太多，money就可以揉在backgroun
2017-12-28 21:11:05
195
原创 IT行业风投与中国
人生就像一次赌博，最精彩的往往不是公布结局的那一刻，而是选择下注的那一瞬间。要说有什么行业像赌博一样，风投可以说是当仁不让，当然风投与赌博还是有很大不同的。风险投资，主要是指向初创企业提供资金支持并取得该公司股份的一种融资方式。风险投资的英文名称是“venture capital”，一般被专业人士简称为VC。创投公司的资金大多用于投资新创事业或是未上市柜企业，并不以经营被投资公司为目的，仅是提供资
2017-12-21 15:29:28
317
原创 人生苦短，我用python
最近，想学一下其他语言，有幸了解了一下Python。Python, 是一种面向对象的解释型计算机程序设计语言，由荷兰人Guido van Rossum于1989年发明，第一个公开发行版发行于1991年。Python是纯粹的自由软件， 源代码和解释器CPython遵循 GPL(GNU General Public License)协议 。Python语法简洁清晰，特色之一是强制用空白符(white s
2017-12-15 23:13:49
276
原创 [kuangbin带你飞]专题一 简单搜索 (17/1000)
终于，做完了kuangbin大神带你飞的专题一之简单搜索，实在有一股无法言喻的感觉，每道题类型都差不多但细节实现却有点细微区别，所以14道题我就只当作5题了。。棋盘问题稍微变了点形的皇后问题，不能一行一行搜索，要一个一个格子搜索include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using name
2017-12-13 20:34:54
674
原创 浅谈AI的伦理
人工智能，Articicial Intelligence，英文缩写为AI，它是研究，开发用于模拟，延伸和拓展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 上面是百度百科对Al的定义。。 AI这个概念很早就有了，但近几年AI火的程度可谓是无处不在，基本什么行业都与AI，机器学习，神经网络扯上关系。 人工智能的崛起已成了必然趋势，很多人工智能初创公司收到了大笔投资。许多原有的巨头公司，
2017-12-12 17:27:08
1627
原创 【POJ2251】Dungeon Master 三维 BFS Hash（12/1000）
DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit no
2017-12-08 12:17:25
271
原创 【Codevs1282】 约瑟夫问题 树状数组 （11/1000）
Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。现在给定N,M，求N个小朋友的出圈顺序。Input唯一的一行包含两个整数N,M。（1<=N,M<=3
2017-12-06 13:26:57
410
原创 【Codevs1174】 靶形数独 启发式搜索 （10/1000）
Description小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格 高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一
2017-12-06 00:11:32
533
原创 【Codevs1041】Car的旅行路线 Floyd 简单几何 （9/1000）
Description又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。 那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向你请教
2017-12-05 23:48:46
197
原创 自顶向下，逐步求精
最近软导课学到了自顶向下，逐步求精，top-down方法，有点小小感触。我们先来看一下百度百科的描述： 将复杂的大问题分解为相对简单的小问题，找出每个问题的关键、重点所在，然后用精确的思维定性、定量地去描述问题。其核心本质是”分解”。自顶向下，就是先写一个大框架，先把轮廓写好，然后再慢慢地填充细节。对于C++程序来说，可以说基本模块就是函数，先想好需要那些函数，而且函数不一定要实现出来，可以先
2017-12-01 20:47:01
165
原创 【Codevs1163】访问艺术馆 树形dp 记忆化搜索（8/1000）
Description皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺术馆盗画。艺术馆的结构，每条走廊要么分叉为二条走廊，要么通向一个展览室。皮尔知道每个展室里藏画的数量，并且他精确地测量了通过每条走廊的时间，由于经验老道，他拿下一副画需要5秒的时间。你的任务是设计一个程序，计算在警察赶来之前(警察到达时皮尔回到了入口也算)，他最多能偷到多少幅画。 Input第1行是警察赶到得时间，以s为
2017-11-29 22:39:44
191
原创 【Codevs1001】舒适的路线 并查集 枚举 比值 （7/1000）
DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。 Z小镇附近共有N(1Input第一行包含两个正整数，N和M。 接下来的M行每行包含三个正整数：x，y和v（1≤x,y≤N，0 最后一行包含两个正整数s，t，表示想知道从景点s到景点t最大最小速度比最小的路径。s和t不可能相同。Output如果景点s到景点t没有路径，输出“IMPOSSIBLE”。否则输出一个数，
2017-11-29 00:01:47
243
原创 【Codevs1074】 食物链 并查集 平行世界 （6/1000）
Description动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表示X和Y是同类。 第二种说法是“2 X Y”，表示X吃Y。 此人对N个动物，
2017-11-28 20:07:05
177
原创 【Codevs1078】最小生成树 Prim算法（5/1000）
DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a
2017-11-28 19:00:31
210
原创 【Aizu-ALDS1_7_B】Binary Trees 树 （4/1000）
DescriptionA rooted binary tree is a tree with a root node in which every node has at most two children.Your task is to write a program which reads a rooted binary tree T and prints the following
2017-11-27 15:51:25
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人