- 博客(117)
- 收藏
- 关注
RSS订阅
原创 必须记忆的算法——记忆笔记
高效素数打表——欧拉打表s[i+1].find(s[i])==s[i+1].npos// npos 表示不存在#include<iostream>#define maxn 100000#define maxl 1000000using namespace std;int prime[maxn];bool vis[maxl];void get_prime()...
2019-03-11 16:52:48
644
原创 maven 库 不能自动加载 not found
maven 库 不能自动加载 not found解决方法：1. 打开设置 查看maven setting.xml2. 添加 官网 center 的网址3. 重新加载pom 文件
2021-04-04 21:43:59
419
原创 telnet 无法打开到主机的连接
问题原因：telnet 服务没有开启。解决方案：在cmd : services.msc 打开服务管理找到 telnet 手动打开新的错误原因：用户不在一个用户组中。 关于用户组的概念如果没有用户组。原因：家庭版本没有用户组。解决方法...
2020-05-20 02:01:27
10331
原创 win10 在cmd中将用户切换到管理员权限
为了避免手动去选择cmd,然后以管理员权限运行。我想要找到类似于linux的终端中的su、sudo的命令直接在cmd中替换到管理员的权限（在有管理员权限的情况下）。但是，很抱歉，找了半天，没有在网络上找到任何的资料，可能是找的少，没有遇见。可能这就是无缘对面不相识。。。但是通过查找得到以下的结论：如果是以普通的方式，即（直接win+R cmd）进入的话，不能够通过命令行直接将管理员模式下的cmd窗口切换到管理员模式的cmd。即如下的cmd：但是找到一个直接进入管理员权限的cmd方式：win
2020-05-20 01:44:56
10344
2
原创 LNK 2001错误 原因以及解决办法
以下是我遇到的情况，并且给出我的解决方案，希望对您有帮助。LNK2001错误错误 LNK2001 无法解析的外部符号 “private: static class GameManager * GameManager::gamem” (?gamem@GameManager@@0PAV1@A) bighomework2 .\Main.obj需要参考上一个问题：LNK2005错误上一个错误的文件如下：//GameMap.cppclass GameMap {private: static Gam
2020-05-17 16:14:44
3454
1
原创 c++ 的 try catch
try catch由来当程序中出现错误时，会导致程序的崩溃，程序中断执行。当使用 try catch 块时，在try块中的程序遇到错误的时候，会被catch 捕获，跳过执行try块中的其他部分，在catch块中处理过后，继续执行之后的内容。不会导致程序的中断退出。写法：try { ... }catch(std::exception& e) { //其他的错误 }自定义exceptionclass MyException : public exceptio
2020-05-14 15:41:22
1157
原创 LNK1169 LNK2005错误
当我们在visual Studio 中编译时，经常会发生这两个错误，通常这两个错误是同时产生的。产生原因找到一个或多个多重定义的符号生成因一个或多个符号的多个定义而失败。 该错误之前为错误 LNK2005。通常情况下，是因为不正确的使用导致的 变量或者函数名重名解决方案：定位到错误的地点在LNK2005的错误的说明中可以找到错误 LNK2005 “private: static class GameMap * GameMap::ga_me” (?ga_me@GameMap@@0PEAV1@
2020-05-08 23:01:49
1424
1
原创 详解 http-server的安装和使用
简介http-server：命令行http服务器http-server是一个简单的零配置命令行http服务器。它足够强大，足以用于生产用途，但它既简单又易于破解，可用于测试，本地开发和学习。前提http-server 基于node运行，需要安装nodeJs环境，可以自行百度node自带的npm包管理器通过npm安装http-server安装npm install http-se...
2020-04-24 16:53:13
15117
原创 用c++实现矩阵的运算以及用矩阵的方式输出矩阵
任务需求：需要写一个矩阵的四则运算的小demo，通过重载运算符来实现。需要实现：matrix的构造函数动态开辟空间，实现添加矩阵。析构函数释放动态开辟的空间，防止内存泄露。重载“+ - * /”运算符为了方便输出 顺便实现 << 运算符矩阵运算规则百度到的运算规则简单来说一下吧：加减法同型矩阵，对应位置相加减。数乘分别于矩阵中的...
2020-03-19 16:25:14
7744
原创 javaScript中全局对象与顶层对象的区别与联系
全局对象在整个文件都是其作用域的范围顶层对象在浏览器环境指的是window对象，在Node指的是global对象联系在ES5中，顶层对象的属性与全局变量是等价的。window.a=1;a//1a=2window.a//2对顶层对象操作和对全局变量操作时等价的。区别在ES6中，为了避免全局对象与window对象挂钩，也为了保持兼容性，var和function声明的对象仍旧是...
2020-03-16 11:54:12
469
原创 VSCode 中cpp/c 的输出exe 文件 修改输出目录
在vscode中编辑cpp/c 语言的代码时，可执行的程序文件总会在 cpp/c 的目录中，不方便查看，比较凌乱。解决方案：：修改gcc 输出exe 的配置文件路径。在 setting 配置文件中 修改 code-runner:executor Map 的配置文件 。修改为：：：“cpp”: “cd $dir && g++ $fileName -o G:\vs_c++...
2020-03-09 20:35:47
3422
2
原创 用邻接表建立的无向图，以及无向图的深度优先遍历和广度优先遍历
需求：用邻接表的方式建立一个无向图，并且对图进行深度优先遍历和广度优先遍历1.无向图的建立需要两种节点： 头结点，表结点2.深度优先遍历dfs是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。 这一过程一直进行到已发现从源节点可达的所有节点为止。3.广度优先遍历bfs宽...
2019-11-22 20:20:54
12106
原创 建立二叉树，并进行三序遍历，同时用递归和非递归的方式实现
需求：建立一棵二叉树，并且用先序遍历的方式插入数据，对二叉树进行前、中、后的遍历。要求使用递归和非递归的方式实现。提供测试用例：1 2 3 0 0 4 5 0 6 0 0 7 0 0 0非递归的实现需要使用到栈的结构，本文是用的是顺序栈栈有两个基本的数据操作- push(插入) -pop(返回栈顶元素）在二叉树的非递归实现的遍历中，需要用到一个标记数组。原因如下：在二叉树的后续遍...
2019-11-22 19:45:20
465
转载 C语言数字转换字符串
转载自：https://www.cnblogs.com/bluestorm/p/3168719.htmlC语言itoa()函数和atoi()函数详解(整数转字符C实现)C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串。1.int/float to string/array:C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等...
2019-05-21 22:32:01
36932
原创 网络流问题之最大流
#include<iostream>#include<cstring>#include<queue>using namespace std;#define max(a,b) (a>b? a:b)const int maxn = 205;const int inf = 0x3f3f3f3f;int m, n;bool vis[ma...
2019-05-01 16:43:40
175
原创 并查集
TT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT should ...
2019-04-13 21:24:24
153
原创 哈希
判断两个字符串是否相等：#include<bits/stdc++.h>using namespace std;typedef unsigned long long ULL;const ULL modA = 1e9 + 7;const ULL modB = 1e9 + 9;ULL has[5], SEED = 131;int N;int main (){ ...
2019-04-12 00:34:46
103
原创 Just a Hook
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length.Now Pud...
2019-04-09 21:24:57
731
原创 小希的迷宫
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的...
2019-03-23 20:33:42
106
原创 列车调度
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给...
2019-03-06 20:56:13
1278
原创 STL使用
//引用 的使用eg:void swap(int& a,int& b){ //加 & 表示引用int t=a; a=b; b=t;}swap(m,n);// #include<sstream> 的使用 while(getline(cin,line)){int ans=0,x;stringstream ss(line);while(ss...
2019-02-07 22:43:29
257
原创 string 函数
标准c++中string类函数介绍注意不是CString之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必 担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型...
2019-01-25 12:00:39
222
原创 无限的路
Problem Description 甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形： 甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。 Input...
2019-01-18 10:56:34
127
原创 WindowsForm 入门
namespace WindowsFormsApp1{ public partial class Form1 : Form { public Form1()// 构造函数 //与类名相同 { InitializeComponent(); } //private void button1...
2019-01-07 17:29:42
5429
原创 sstream用法
今天看到了一个比较有用的c++的输入输出控制类。C++引入了ostringstream、istringstream、stringstream这三个类，要使用他们创建对象就必须包含<sstream>这个头文件。istringstream类用于执行C++风格的串流的输入操作。ostringstream类用于执行C风格的串流的输出操作。strstream类同时可以支持C风格的串流的输入...
2019-01-06 21:59:13
773
原创 迷宫问题
定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 ×...
2018-12-29 17:59:07
172
原创 变形课
呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果...
2018-12-29 17:48:21
255
原创 字典序最小问题
/*给定一个长度为N的字符串S ，要构造一个长度为 N的字符串T 。起初 T是一个空字符串，随后反复进行以下操作 1 从S的头部删除一个字符 加到T的尾部 2 从S的尾部删除一个字符 加到T的尾部 目标是要构造是 字典序最小的字符串T S 只包含大写字母*/ #include<iostream> #include<cstring> #include<a...
2018-12-29 16:58:41
1289
原创 区间问题
/* 区间调度问题： 有n项工作 分别在s 时间开始 在t 时间结束 每项工作都可以参与 ；且必须全程参与 工作时间不可以重叠 （开始 结束的时间重叠 也不允许） 那么 你最多可以参加多少项工作？思路： 在可选工作中 每次都选择结束时间最少的工作 */ #include<iostream > #include<cstring> #inc...
2018-12-29 16:24:23
138
原创 硬币问题
/*硬币问题：有各种不同面值的硬币 如 1,2,5,10,20,50,100；各有c1,c2,c3,c4,c5 ,c6,c7 枚；要用这些硬币来付款A元 问 最少需要多少枚硬币？假定至少有一种支付方案！！！！！*/#include<cmath>#include<iostream>using namespace std; int c[100]; int A...
2018-12-29 15:51:01
142
原创 最短路径
#include<iostream>#include<queue>#include<cstring>#include<cstdio>#include<map>#include<set>using namespace std;#define MAX_N 0x0f0f0f0f const int INF = 10...
2018-12-29 14:52:45
116
原创 逻辑运算符
n&1判断奇偶当n为奇数时，返回1 当n为偶数时，返回0n&n-1 清除n最右边的1 // n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子： n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000 可以看到原本最低位为1的那位变为0。n&...
2018-12-29 11:24:44
144
原创 看病要排队
看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，...
2018-12-27 16:31:25
137
原创 大数相加
/*大数加法*/ # include<cstdio># include<cstring># include<cstdlib>#include<iostream>using namespace std;void add(char* a,char* b,char* c){ int i,j,k,max,min,temp; c...
2018-12-23 22:25:20
107
原创 放苹果
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。Output对输入的每组数据M和N，用一行输出相应的K。Sample Input17 ...
2018-12-23 19:04:44
152
原创 Graveyard Design
月光女神是创界山最美的守护神。暗黑达垂涎女神的美色。不择手段想要得到女神的芳心！月光女神不堪其扰。干脆设立了一个结界。只有拥有大智慧的人才能通过结界去见女神一面。暗黑达虽然力量强大无比，但脑子不好使，他一直也没能见到女神。现在你能帮小渡见到女神么？结界给出一个数n。你要求一段连续的数，这些数的平方和等于n。Input输入一个整数n，1<=n<=10^14;Output...
2018-12-22 16:52:18
523
原创 Milk
Ignatius drinks milk everyday, now he is in the supermarket and he wants to choose a bottle of milk. There are many kinds of milk in the supermarket, so Ignatius wants to know which kind of milk is th...
2018-12-16 18:34:28
271
原创 美素数
小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。 给定一个区间，你能计算出这个区间内有多少个美素数吗？Input第一行输入一个正整数T，表示总共有T组数据(T <= 1...
2018-12-16 14:15:14
905
3
原创 核反应堆
Problem Description 某核反应堆有两类事件发生： 高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点； 低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。 假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每一微秒引起一个事件发生(对于一个事件，当前存在的所有质点都会撞击核子)，试确定n微秒时高能质点和低能质点的数目...
2018-12-14 00:40:32
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人