给一个图，n个点，m个边。有向。一个人要从起点 S 开始走，要去 n 点。把有向图看成无向图自己选路走，最多走k次，可以不走。走完后，在停的那个点的地方，随机走一个有向边。如果没有出边，就不走。这个人要尽快的走到 n 这个点。问走的时间最长是多少？ ...
分类：
其他好文 时间：
2021-04-15 12:48:11
阅读次数：
0
算法：围圈报数类问题经典解题思路 大概题型如下: 描述 有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n， 打印出列的顺序。 格式 输入格式 n和m。 输出格式 出列的 ...
分类：
编程语言 时间：
2021-04-12 12:09:35
阅读次数：
0
昨天第一次做腾讯的笔试，第一题题目意思我实在理解不了，第二题挺简单的，第三题是经典的“渡河问题” 学习一下渡河问题 一队人（N个人）期望跨河，有一条船，一次只能载2个人，过河之后需要有一个人划回来，所有人才能够跨河，每个人划船速度都不同，两个人一组整体速度是由划船速度较慢的决定的。问题：确定一种策略 ...
分类：
其他好文 时间：
2021-04-07 11:00:05
阅读次数：
0
有n个交汇点和m条双向道路，一个人可以凭借现有的通道从一个点到达另一个点。确定这样一种方案，使每条道路改为单向行驶，但仍满足能够从任意一个点到达另一任意点的要求 ...
分类：
其他好文 时间：
2021-04-05 12:19:33
阅读次数：
0
有两堆棋子，第一个人有n堆，第二个人有m堆，每人每次能选一堆拿任意多个，第一个人先拿，拿完赢，问第一个人是否能赢 ...
分类：
其他好文 时间：
2021-03-30 13:31:20
阅读次数：
0
首先说明一下今天的文章不是水文，是纯干货，同时拿P7Offer也是手下的一个人！今天我们就来看看阿里P7需要精通哪些技术！这里需要注意的是我用到的是精通二字！ PS：本篇的内容有点多，请大家耐心看完，文章后半段有小惊喜哈~ 首先是基础素质素养 计组原理深入、文件系统深入、网络IO模型、JVM模型深入 ...
分类：
编程语言 时间：
2021-03-30 12:54:33
阅读次数：
0
放心！没走错，以下非广告！ 当我们挑选商品的时候，会选择一些条件进行筛选，因为不同的人甚至是同一个人每次选择的条件都是不同的，即是动态的，那我们要怎么把这些参数动态的传到sql语句中呢？MyBatis已经贴心的帮我们解决这个问题了！ MyBatis是支持动态sql。 以下为MyBatis支持的动态s ...
分类：
数据库 时间：
2021-03-18 14:36:54
阅读次数：
0
什么是 Cookie HTTP 是无状态的协议（对于事务处理没有记忆能力，每次客户端和服务端会话完成时，服务端不会保存任何会话信息）：每个请求都是完全独立的，服务端无法确认当前访问者的身份信息，无法分辨上一次的请求发送者和这一次的发送者是不是同一个人。所以服务器与浏览器为了进行会话跟踪（知道是谁在访 ...
分类：
其他好文 时间：
2021-03-17 14:12:42
阅读次数：
0
原题链接 题意：给$n ? 24$个点，然后给出起点，从起点出发，一个人一次只能拿一个或者两个东西，然后放回起点，求最短路径长度，并输出方案数。 题解：应该是状压dp,但是并没有想清楚，一开始就写了一个假暴力。$dp_s$代表了拿这些物品的最短路径长度，然后应该是$dp_0 = 0$显然，然后应当从 ...
分类：
其他好文 时间：
2021-03-17 14:09:08
阅读次数：
0
最经典的猜数字游戏的例子来展示条件结构在程序中的作用，这个游戏由三个人一起玩，一个人做主持人，心中默想一个1到100之间的数字，然后由其他两个人轮流猜， 每次猜测之后，主持人就说出猜测的这个数比他心中的数字是大还是小，然后另外一个人根据这个信息继续猜测，如此轮流，最后谁猜中就算谁输了。 （算赢了也可 ...
分类：
编程语言 时间：
2021-02-26 13:11:48
阅读次数：
0
