- 博客(163)
- 资源 (17)
- 收藏
- 关注
RSS订阅原创 关于约瑟夫问题的一点见解
背景参加牛客网的有书共读活动(很不错的一个活动)，每周写一篇读书笔记什么是约瑟夫问题约瑟夫问题又被称为约瑟夫环，他起源于1世纪的一名犹太历史学家。他在自己的日记中写道，他和他的40个战友被罗马军队包围在洞中。他们讨论是自杀还是被俘，最终决定自杀，并以抽签的方式决定谁杀掉谁。约瑟夫斯和另外一个人是最后两个留下的人。约瑟夫斯说服了那个人，他们将向罗马军队投降，不再自杀。约瑟夫斯把他的存活归因于运...
2019-12-23 20:40:35
1241
原创 google-chrome-stable : 依赖: libnss3 (>= 2:3.22) 但是 2:3.21-1ubuntu4 正要被安装
背景在安装vim时出现错误主要错误信息下列软件包有未满足的依赖关系：google-chrome-stable : 依赖: libnss3 (>= 2:3.22) 但是 2:3.21-1ubuntu4 正要被安装推荐: libu2f-udev 但无法安装它vim-nox-py2 : 依赖: vim-common (= 2:7.4.1689-3ubuntu1.2) 但是 2:7.4....
2018-11-15 13:11:15
7027
原创 sql server注释快捷键
这几天刚按了ubuntu，结果再次进入win10后发现连不上以太网了，试了几次后发现了一种解决办法1、关闭win102、开机进入ubuntu3、关闭网络（若网络本来就关闭，先打开在关闭）4、关闭ubuntu5、开机，进入win10注意：在此过程中不能重启，经过测试发现可行，但是始终不明白原理...
2018-10-15 18:09:01
1471
原创 Wannafly挑战赛24A题
/**题目链接：https://www.nowcoder.com/acm/contest/186/A*分析：奇数x分为（1，x - 1）时为最优解，偶数等待合并*若奇数x == 1，忽略此数*a个奇数分解花费a次，b个偶数合并花费（b - 1）次*a个奇数分解后有a + b个偶数，b是原始的偶数个数*综上所述，总的可执行过程为a +（a + b - 1）= 2 * a + b - 1次...
2018-09-15 08:58:01
542
原创 Cisco packet tracer模拟器基本配置命令
PAT考试在昨天结束了，我以极其糟糕的成绩收场，关于这次考试我感觉很不理想，犯了很多不该犯的错误。 首先，在考试前没有认真准备，并且由于开始的几套题很顺手就犯了轻敌的错误，误以为PAT很简单，转到了UVA做题。 后来百度之星侥幸进入复赛，内心也有些膨胀，更加的没有把PAT放在心上，觉得可以很轻松的解决他 到了开学时，尽管还有一天的时间准备，但我仍然放过了这最后的时间，只是简单的温习了下最短路...
2018-09-09 12:16:23
6803
原创 hiho一下 第216周
分析这道题挺不错的，巧妙的运用到了优先队列、 首先，因为n个点事确定的，所以我们可以得到n - 1个区间；其次，因为还有k个点事不确定的，所以我们把这k个点依次插入到这n - 1个区间里，在这里我们可以自己定义一个结构体，里面有len和k两个属性，非别代表一个区间的长度和分成的段数，初始化每个区间只有1段；每一次我们从优先队列里取出len / k最大的区间，然后让k++，之后再把它push到...
2018-08-24 14:28:48
512
原创 uva417
挺有意思的一道题 迭代深搜 + 二分 实际上根据笔者测试，使用迭代深搜打表后直接用暴力枚举也可以通过，但如果测试用例T的范围开到1e5在极端情况下就会TLE，但是UVA的测试数据显然没有这样的，以为即便是暴力笔者也只跑了0ms 参考代码//迭代深搜 + 二分#include <cstdio>#include <iostream>#include <...
2018-08-06 14:30:57
320
原创 PAT1003 Emergency (25)
引论 本以为这是一道水题却因为考虑不周WA了半天，参考了博客https://blog.youkuaiyun.com/tiantangrenjian/article/details/19434417,感觉这题还是蛮不错的题目链接https://pintia.cn/problem-sets/994805342720868352/...
2018-07-30 20:33:46
534
原创 UVA818解题报告
/** UVA 818*理解了题意和水题差不多**条件：一些可能相同的无向边**要求：* 构建一个满足如下三个要求的图* 一、不能有环* 二、连成一条直线* 三、所有节点要连在一起**操作：我们仅可以选中一个节点来连接不同的线段* 每当我们选中一个节点时，该节点与其他节点的连接断开* 此时，节点可用于连接线段**解法：位运...
2018-07-08 21:27:07
979
原创 使用Chrome下载网站视频
引论        在现实生活中，我们经常需要下载一些视频，但是这些视频又没有提供下载的链接或者需要下载客户端。怎么办呢？使用Chrome可以下载大部分网站上的视频，让我们一起学习一下流程使用Chrome打开需要下载视频的
2018-07-07 10:20:23
55299
4
原创 no python interpreter configured for the project
bug描述第一次安装pycharm，新建了一个项目后总是报错，错误信息为no python interpreter configured for the project 解决方案这句话的意思是没有为这个项目配置Python解释器 既然错误信息是没有解释器，那么我们加上解释器不OK了 第一步，点击上图右侧的configure Python interpreter，弹出如下界面 ...
2018-05-30 15:46:25
41032
3
原创 手把手教你申请企鹅号
引论 随着互联网时代的兴起，自媒体越来越引人注目,笔者周围已经有了不少人开始做自媒体而且还做的顺风顺水。笔者也有些按捺不住，寻思着要做自媒体的生意，可是转念一想，独赚钱不如众赚钱，所以在这里笔者把申请企鹅号的方法分享一下。流程笔者选择的自媒体平台是企鹅号，所以我们先登录企鹅号的官网 链接如下：https://om....
2018-05-30 14:36:26
5467
原创 HDU - 3018解题报告
题意简述给出n个节点，m条边，问要想全部经过这m条边且每个边只经过一次至少需要多少条路径分析这个题实际上就是一笔画问题中的定理二：如果连通无向图 G 有 2k 个奇顶点，那么它可以用 k 笔画成，并且至少要用 k 笔画成 证明参见维基百科：zh.wikipedia.org/wiki/一笔画问题#一笔画定理 需要注意的是，在这个题中，他只关心能不能遍历这m条边而不关心全部遍历这N个...
2018-05-11 09:40:44
415
原创 利用并查集维护两个对立集合
在并查集的实际应用中，我们经常遇到下列这种情况的题目 当满足 1、x，y为不同集合的元素 2、x，z为不同集合元素 时，y，z为相同集合的元素如何来描述这种不同集合元素的关系就是我们接下来要学习的内容了我们知道并查集可以用来描述相同集合的元素，所以我们可以根据这一特性稍做手脚。当x和y为不...
2018-04-02 17:28:52
745
原创 牛客练习赛12 B迷宫解题报告
一切尽在代码中#include<stdio.h>#include<string.h>#include<queue>#include<algorithm>using namespace std;const int maxn = 500 + 10;char maze[maxn][maxn];int vis[maxn][maxn][2];...
2018-02-14 17:28:50
457
原创 hdu1076
题目链接 An Easy Task解题思路 题目要求给出一个年份Y和一个整数N，输入从Y年起第N个闰年。 首先我们容易知道我们需要判断一个年份是否是闰年，我们可以把它封装成一个函数，这样可以方便我们下次调用，在这里我写了一个is_leap_year来完成这个工作 其次我们知道如果我们已经得到了第一个闰年，那
2018-01-07 20:11:46
825
原创 Python小程序之文件清理机
背景 作为一名Acmer我写了很多.cpp文件，其中经过编译、链接后又生成了许多.exe和.o文件。当我用github desktop将他们同步到我的github上是.exe和.o文件很碍事，尤其是.exe文件占用的空间很多。手动删除实在是太麻烦了，于是写一个能自动将指定目录下的指定扩展名文件删除的程序的想法油然而生，所幸经过我的一番忙碌这个程序成功的完成了，欣喜之余在这
2018-01-05 13:51:18
509
原创 Leetcode 100. Same Tree
分析这道题算是一道关于树的简单题，我们需要判断给出的两棵树是否相等，分为三步，判断当前节点是否相等，判断左右子树是否相等。要特别注意一下为NULL的情况我的代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *ri
2018-01-01 21:17:27
339
原创 使用Github Desktop轻松进行版本管理
引论现在git已经成为了主流的版本管理软件，然而是不是有一些一看到命令行就头痛的初学者（比如我）呢？不过好在有着各种各样的图形界面软件可以帮助我们摆脱这一烦恼，就比如说github desktop下载下载地址：https://desktop.github.com/ 点击download 安装点击我们下载的exe，执行安装，只显示正在安装的界面，什么也不用选，当然是安装到C盘，这点很不好 git
2017-12-22 18:14:23
2868
原创 ACM数论模板及应用
引论 数论是算法竞赛的宠儿，几乎每个算法竞赛（不论是ACM的省赛、区域赛还是牛客网上的网络赛）都会出一道关于数论的题。这很容易理解，因为算法与数学的关系极其密切，也可以说算法拼到最后就是在拼数学，所以学好数学对于我们来说是至关重要的。下面我将给出数论的基本模板并附上相关的习题及AC代码模板#include<stdio.h>#include<math.h&...
2017-12-22 13:28:43
743
原创 java大数详解
引论在算法竞赛中我们经常遇到大数问题，例如求一个很大的斐波那契数。住在这种情况下我们正常作解（使用long long或long long int）肯定是不行的，而我们自己写一个大数的算法又过于麻烦且易于出错，在这种情况下使用java中自带的大数类是我们最好的选择介绍java中用于操作大数的类主要有两个，一个是BigInteger，代表大整数类用于对大整数进行操作，另一个是BigDecimal，代表高
2017-12-19 22:57:34
14315
4
转载 输入ctrl s终端冻结怎么办
原文出自http://www.xshellcn.com/zhishi/sr-ztd.html大家有没有发现每当输入ctrl s,就暂停该终端。让人着急万分，我相信这是很多xshell的用户都会遇到的一个问题，那应该怎么解决这个问题? 不要着急，接下来小编就带大家探讨一下。问题描述：按Ctrl+S组合键终端屏幕结冰。解决：这不是一个错误，ctrl-s 是停止字符输出的终端
2017-12-18 11:33:57
909
转载 解决getHibernateTemplate().save ()不能将数据保存到数据库的问题
原文出自http://blog.youkuaiyun.com/justerdu/article/details/50893583分析：数据是保存在缓存中而未提交到数据库中解决办法：在hibernate.cfg.xml里面加入 [html] view plain copyproperty name="connection
2017-12-16 09:19:32
1451
原创 牛客练习赛8 D加边的无向图
题目链接https://www.nowcoder.com/acm/contest/39/D解题思路 利用并查集查找一共有几个独立的集合，最后需要的最少边为集合个数减一AC代码#include#includeusing namespace std;typedef long long LL;const int maxn = 100010;LL pa[ma
2017-12-15 21:11:09
404
原创 org.hibernate.InstantiationException: No default constructor for entity: cn.gov.entity.Book
出错地方：org.hibernate.InstantiationException: No default constructor for entity: cn.gov.entity.Book具体描述：org.hibernate.InstantiationException: No default constructor for entity: cn.gov.entity.Book
2017-12-14 10:33:39
648
原创 安装Tomcat（win10）
引论 做web项目已经是一个很常见的事情了，而我们完成后的web项目要想发布除了硬件的服务器外还需要相应的服务器软件，而Tomcat就是一款web应用服务器。尽管因为Nginx（它的性能是Apache服务器的10倍）横空出世，Apache的服务器市场受到了很大的冲击，但是考虑到目前很多学校仍然用Tomcat教学，所以我们在这里仍然介绍一下Tomcat，至于Nginx我们以
2017-12-08 16:28:33
455
转载 经典OJ推荐
转载自http://acdream.info/topic?tid=101一、Online Judge简介Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序多种程序（如C、C++、Pascal）源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性。一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制，
2017-12-04 10:59:57
2003
原创 C - Shopping Street（AtCoder Beginner Contest 080）
题目链接 https://beta.atcoder.jp/contests/abc080/tasks/abc080_c解题方法 因为一共只有十个时期所以我们可以枚举所有的状态，又因为必须有1个时期开放，所以我们从1而不是0开始枚举AC代码#include#include#include #includeusing namespa
2017-12-03 22:29:40
596
原创 骰子的游戏（牛客练习赛7）
题目链接 https://www.nowcoder.com/acm/contest/38/A 解题方法 枚举AC代码#include#includeusing namespace std;const int maxn = 10 + 5;int a[maxn],b[maxn];int main(){
2017-12-01 22:34:14
901
原创 poj1061青蛙的约会
题目链接 http://poj.org/problem?id=1061题目类型 扩展欧几里得算法解题思路 设青蛙A为速度快的那只，则有(m - n) * t - k * l = y - x 令a = m - n, b = l, c = y -
2017-11-29 13:10:31
387
原创 B - Palindrome-phobia（CODE FESTIVAL 2017 Final）
题目链接 https://cf17-final-open.contest.atcoder.jp/tasks/cf17_final_b解题思路 通过找规律发现出现的次数最多的字符与其他两个字符数量的差不能大于1AC代码#include#include#includeusing namespace std
2017-11-25 19:29:06
547
原创 安装codeblocks（win10）
下载 进入http://www.codeblocks.org/downloads/26，选择与你电脑对应的codeblocks版本，这里以win10为例，下载windows平台的codeblocks 注意要选择codeblocks-16.01mingw-setup.exe，这是带编译器的，如果你下载其他的版本很有可能会发现你只能编辑不能编译，点击我用红色圈起来的
2017-11-24 14:49:27
26389
5
原创 搭建java web开发环境（eclipse）
引论工欲善其事，必先利其器；想要进行web开发就必须有一款顺手的武器，eclipse作为一款知名的IDE自然是一个不错的选择准备 eclipse依赖于JDK，所以我们在安装eclipse之前应该先安装并配置好java环境变量下载 进入网站https://www.eclipse.org/downloads/，找到并点击我用红色圈起来的download，位置
2017-11-23 17:03:07
968
原创 leetcode729. My Calendar I
设一个字典记录所有被预定的页面，然后就是判断区间相交了当发生以下两种情况之一时认为区间相交1、起点小于左端点且终点大于左端点2、起点大于等于左端点且起点小于右端点代码如下class MyCalendar(object): dic = {} def __init__(self): self.dic = {} def book(self, start, end):
2017-11-19 17:30:52
679
原创 Cats and Fish2017北京赛区网络同步赛
题目链接：http://hihocoder.com/problemset/problem/1631首先根据吃鱼的速度从小到大排序，然后从1到x按着时间轴枚举猫的行为，如果是吃完一条判断一下他的状态是正在吃鱼还是没有在吃鱼，若正在吃鱼则不完整的鱼p减一同时把状态调整为未吃鱼，否则直接将剩余的完整的鱼-1；若行为是吃鱼未吃完，也即不能整出，再根据猫的状态做相应的调整AC代码：
2017-11-19 16:14:14
557
原创 UVA808（对蜂窝建立坐标系）
这个题我是通过建立坐标系加找规律做出来的，个人感觉难点是建立坐标系，所以我将着重讲一下坐标系是怎么建立的建立坐标系：如果你有兴趣的话，你可以将他给的图沿横线延长，这样一个正六边形就会被分为上下两部分，我们在从中间画一条竖线，就会把一个正六边形分为四部分如下图红色的点是原点O，标1的是单位长度为1,2则是单位长度为2（原谅我把图画的这么难看）这就是我们建立的坐标系
2017-11-17 21:02:07
1637
1
原创 学习kali linux的几个不错的网站
kali 中文网：http://www.kali.org.cn/forum.php?gid=67Kali官方教材：https://kali.training/KaliLinux 秘籍：wizardforcel/kali-linux-cookbook-zh - 码云 - 开源中国Kali Linux Web 渗透秘籍：wizardforcel/kali-linux-web-pentes...
2017-11-17 15:39:27
33913
4
原创 C++创建类并应用
新建一个Point.h文件在该文件中定义Point类，代码如下#ifndef POINT_H#define POINT_Hclass Point{ public: Point(); void setPoint(int x,int y); void printPoint(); virtual ~Point();
2017-11-16 19:15:43
803
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人