约瑟夫问题是信息学奥赛中的一类经典且重要的题型，在平常的测试中屡屡出现。 通常题设可抽象为：一开始有 $n $个人围成一个圈， 从 $1 $开始顺时针报数， 报出 $m $的人被踢出游戏.。然后下一个人再从$ 1 $开始报数，直到只剩下一个人。 或者：曾经有个人在他身边，然而现在只剩他一个人。$Wh ...
分类：
其他好文 时间：
2019-10-05 16:06:11
阅读次数：
112
链表是面试中最常见的一种题型，因为他的每个题的代码短，短短的几行代码就可以体现出应聘者的编码能力，所以它也就成为了面试的重点。 链表常见的操作有1.打印链表的公共部分，2.删除链表的倒数第K个节点，3.翻转单向链表，4.环形约瑟夫环问题，5.判断链表是否是一个回文链表，6.两个链表生成相加链表，7. ...
分类：
编程语言 时间：
2019-10-04 19:18:16
阅读次数：
91
题意：选俩条除起点终点（1为起点，n为终点），所经过互不相交的路径，并要求最小cost 分析：很明显的最小费用最大流问题，最大流为路径数时2， 经验：要熟悉这种题型：“互不相交的路径”可以望网络流方向思考 #include<bits/stdc++.h> using namespace std; co ...
分类：
其他好文 时间：
2019-09-30 21:52:06
阅读次数：
96
1.将下面的/etc/passwd所有行的第一列和最后一列相互调换位置。 解答： 1）使用sed的后向引用 2）awk -F ":" '{print $7":"$6":"$5":"$4":"$3":"$2":"$1}' /etc/passwd ...
分类：
系统相关 时间：
2019-09-22 14:37:58
阅读次数：
126
KMP kmp处理题型总结 Manacher POJ - 3974 Palindrome (Manacher模板+讲解) 最大最小表示法 HDU-3374 String Problem （最小最大表示法） AC自动机 AC自动机总结 ...
分类：
其他好文 时间：
2019-09-15 19:00:54
阅读次数：
76
本文主要介绍一个通过JSP（Java Server Page）技术和Tomcat服务器搭建的一个在线考试系统的设计与实现。针对目前的教学考核都普遍存在有选择题和判断题，而这两种题型都是有固定的答案形式。本在线考试系统设计成可以录入选择题和判断题，其中使用了MySQL作为系统的数据库支撑，相关的考试题... ...
分类：
Web程序 时间：
2019-09-15 01:23:33
阅读次数：
615
HTTP部分 1. TCP和UDP的区别 TCP和UPD都是传输层协议，但是两者具有不同的特性和应用场景 TCP是面向连接的，但是UPD是无连接的 TCP提供可靠的服务，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达 UPD就无法保证 TCP通过检验和，重传控制，序号标识，滑动窗口，确 ...
分类：
其他好文 时间：
2019-09-03 09:26:58
阅读次数：
81
8、在题3的基础上，使用命令调换passwd文件里root位置和/bin/bash位置？即将所有的第一列和最后一列位置调换？ 例： 默认：root:x:0:0:root:/root:/bin/bash 修改后：/bin/bash:x:0:0:root:/root:root 解答： 9、把/data ...
分类：
系统相关 时间：
2019-08-31 12:32:06
阅读次数：
117
1、创建目录/data/dongdaxia，并且在该目录下创建文件dongdaxia.txt,然后在文件dongdaxia.txt里写入内容“inet 192.168.221.132 netmask 255.255.255.0 broadcast 255.255.255.0”（不包含引号）。 解答： ...
分类：
系统相关 时间：
2019-08-30 21:18:41
阅读次数：
146
网络流题型总结 负载平衡问题： N个环形排列的点，每个点之间的权值数量不相等，现在可以让每个点G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 题解： 首先为了让每个点收支达到平衡，我们可 ...
分类：
其他好文 时间：
2019-08-25 14:18:25
阅读次数：
92
