08 2019 档案
摘要:题目链接:https://www.nowcoder.com/practice/3f3da7624dfc4cb5b3959c1bb54561dc?tpId=101&tqId=33201&tPage=2&rp=2&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/d5d1a56491384b2486480730f78f6da2?tpId=101&tqId=33198&tPage=2&rp=2&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/c590e97ee1f6462d871430feee055d25?tpId=101&tqId=33196&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/335acafb6d5141b7873c4b0f24d53c57?tpId=101&tqId=33195&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/239d332c9eb741ae9e41d32b40684530?tpId=101&tqId=33193&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/a5849b7e3bc940ff8c97b47d3f76199b?tpId=101&tqId=33192&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/9939decf61a748d1877774095ecd5ed2?tpId=101&tqId=33191&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/cec73361214940c0930eefdbbbef14fe?tpId=101&tqId=33188&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/90e03089da164172bf193786d242184b?tpId=101&tqId=33186&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/0c630b57e3d144379508d63d8eb65854?tpId=101&tqId=33165&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/n-queens/ 题目链接:https://leetcode-cn.com/problems/n-queens-ii/ 题目大意: 略。 分析: https://blog.csdn.net/kai_wei_zhang/ar
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/longest-consecutive-sequence/ 题目大意: 略。 分析: 注意有重复值,序列为空等情况。 代码如下: 1 class Solution { 2 public: 3 int longestConse
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/jump-game-ii/ 题目大意: 略。 分析: 贪心 + DP。 代码如下: 1 class Solution { 2 public: 3 int jump(vector<int>& nums) { 4 int jum
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/19c98d950b3347d19f991d10bde12288?tpId=101&tqId=33159&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/9690bd908d5b4f9b91640fa835ef6f4f?tpId=101&tqId=33115&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/6a5d7615332c49eb810c374dd6f37857?tpId=101&tqId=33114&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/c0ca4c9e65144af69ada03febaa0e33a?tpId=101&tqId=33113&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://vjudge.net/problem/UVA-1103 题目大意 给定一张关于古代象形文字的 01 点阵图(输入以十六进制表示),判断图中有哪些象形文字,并按字典序输出。 分析 居然是按洞的多少来区别象形文字的,我也是服了,dfs 裸题。 代码如下 1 #include <
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/1fdefa4178f7460d93738b28441e1277?tpId=101&tqId=33112&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/dfa502cf6a914fb5b98c59c56619e96c?tpId=101&tqId=33111&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/77e9828bbe3c4d4a9e0d49cc7537bb6d?tpId=101&tqId=33110&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/210741385d37490c97446aa50874e62d?tpId=101&tqId=33101&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/4727c06b9ee9446cab2e859b4bb86bb8?tpId=101&tqId=33099&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://vjudge.net/problem/UVA-297 题意摘自《算法禁赛入门经典》 题目大意 略。 分析 先递归建树,然后 dfs 求答案。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define
阅读全文
摘要:题目链接:https://vjudge.net/problem/UVA-212 题意摘自《算法禁赛入门经典》 题目大意 医院里有 N(N ≤ 10)个手术室和 M(M ≤ 30)个恢复室。每个病人首先会被分配到一个手术室,手术后会被分配到一个恢复室。从任意手术室到任意恢复室的时间均为 t1,准备一个
阅读全文
摘要:题目链接:https://vjudge.net/problem/UVA-12333 题意摘自《算法禁赛入门经典》 题目大意 有一天晚上,你梦到了 Fibonacci,它告诉你一个有趣的 Fibonacci 数。醒来以后,你只记得了它的开头几个数字。你的任务是找出以它开头的最小 Fibonacci 数
阅读全文
摘要:题目链接:https://vjudge.net/problem/UVA-1598 题目大意 翻译:https://blog.csdn.net/super_son/article/details/78162653 分析 巨烦的模拟题,debug一天。。。 要点: 由于交易量可以取到 99999,所以交
阅读全文
摘要:题目链接:https://vjudge.net/problem/UVA-822 翻译摘自:《算法禁赛入门经典》 题目大意 你的任务是模拟一个客户中心运作情况。客服请求一共有n(1 ≤ n ≤ 20)种主题,每种主 题用 5 个整数描述:tid, num, t0, t, dt,其中 tid 为主题的唯
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/9b9fe43a92b74408988e20331b10f6b4?tpId=101&tqId=33097&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/30fb9b3cab9742ecae9acda1c75bf927?tpId=101&tqId=33093&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/35119064d0224c35ab1ab612bffee8df?tpId=101&tqId=33088&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/54679e44604f44d48d1bcadb1fe6eb61?tpId=101&tqId=33085&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/39cb6c6e2b844a8cba382c8e26951e0a?tpId=101&tqId=33087&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/4e05294fc5aa4d4fa8eacef2e606e5a8?tpId=101&tqId=33080&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/e2696bb900ce41cda8b060768e61f796?tpId=101&tqId=33253&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/4869f80e29e94d49a20f8d54d3bf2a65?tpId=101&tqId=33250&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/a5f542742fe24181b28f7d5b82e2e49a?tpId=101&tqId=33255&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/66a813f33f1e499e816ddca216aa1983?tpId=101&tqId=33246&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/357a9856c629405a8405d293bd6be2d1?tpId=101&tqId=33245&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/c75deef6d4bf40249c785f240dad4247?tpId=101&tqId=33244&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/c37ec6a9e4084b9c943be2d3a369e177?tpId=101&tqId=33243&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/5a41ce17e8194e1688aa83a73137f7ee?tpId=101&tqId=33239&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/e13bceaca5b14860b83cbcc4912c5d4a?tpId=101&tqId=33235&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/380d49d7f99242709ab4b91c36bf2acc?tpId=101&tqId=33234&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/2d35bc3364e3470381bc4eebd9178747?tpId=101&tqId=33233&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/5abcb95fe19d475a989dac3ba53e4635?tpId=101&tqId=33232&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/33b88978734c42b68699d0c7cef9b598?tpId=101&tqId=33230&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/566f7f9d68c24691aa5abd8abefa798c?tpId=101&tqId=33229&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 题目大意 略。 分析 逆转每一段,然后和上一段与下一段衔接即可,加头结点会比较方便。 代码如下 1 /** 2 * Definition for singly-linked
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 题目连接:https://leetcode-cn.com/problems/linked-list-cycle-ii/ 题目大意 具体按左神书上的描述来实现
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/partition-list/ 题目大意 略。 分析 空间复杂度 O(1) 的做法蛮有意思的,另外加头结点可以少写很多代码。 代码如下 1 /** 2 * Definition for singly-linked list.
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/copy-list-with-random-pointer/ 题目大意 略。 分析 空间复杂度 O(1) 的做法非常开拓思维。 代码如下 1 /* 2 // Definition for a Node. 3 class No
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/palindrome-linked-list/ 题目大意 略。 分析 反转后半条链表,再判断可实现空间复杂度 O(1)。 代码如下 1 /** 2 * Definition for singly-linked list. 3
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/67741e15f1404e9fb26fd8192f02a870?tpId=101&tqId=33178&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/16d1047e9fa54cea8b5170b156d89e38?tpId=101&tqId=33173&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/80d076bcea594b86ba55b913de4c069d?tpId=101&tqId=33170&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/5fe02eb175974e18b9a546812a17428e?tpId=101&tqId=33086&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/ed610b2fea854791b7827e3111431056?tpId=101&tqId=33084&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/2a2c00e7a88a498693568cef63a4b7bb?tpId=101&tqId=33256&tPage=10&rp=1&ru=%2Fta%2Fprogrammer-code-interview-guide&q
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/sliding-window-maximum/ 题目大意 略。 分析 可以用双端队列来维护窗口内最大值。 双端队列队首存窗口内最大值下标,双端队列内部下标单调递增,所对应值单调不增。 代码如下 1 class Solutio
阅读全文
摘要:题目链接:https://www.lintcode.com/problem/tower-of-hanoi/description 题目大意 经典递归问题。 分析 由于是经典问题了,这里不讨论用递归实现,也不讨论用栈模拟实现,只讨论纯迭代实现。 首先用 L, M, R 来标记左柱子,中柱子,右柱子。
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/min-stack/ 题目大意 略。并且题目中要求的操作都要 O(1) 实现。 分析 用 2 个栈,一个普通栈,一个单调栈。 代码如下 1 class MinStack { 2 public: 3 /** initializ
阅读全文
摘要:注:本题单上的题目一般不会做详细分析,主要是记录给自己看的,想知道为什么可以去买左神的书,讲的非常详细! 第一章:栈和队列 第二章:链表问题 第三章:二叉树问题 第四章:递归和动态规划 第五章:字符串问题 第六章:大数据和空间限制 第七章:位运算 第八章:数组和矩阵问题 第九章:其他题目
阅读全文
摘要:题目链接:https://vjudge.net/problem/POJ-2299 题目大意 归并排序求逆序数经典题。 分析 略。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #include <string>
阅读全文
摘要:题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3374.html 题目大意 略。 分析 要手写 AVL 树,而红黑树,SB 树,跳表不可以。 代码如下 1 #include <bits/
阅读全文
摘要:题目链接:https://vjudge.net/problem/POJ-2309 题目大意 略。 分析 lowbit的运用很妙,学到了。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #include <stri
阅读全文
摘要:题目链接:https://vjudge.net/problem/UVA-1525 题目链接:https://vjudge.net/problem/POJ-1577 题目大意 略。 分析 建树,然后先序遍历。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #
阅读全文
摘要:题目链接:https://vjudge.net/problem/HDU-4109 题目大意 略。 分析 暴力。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define INIT() ios::sync_with_stdio
阅读全文
摘要:题目链接:https://vjudge.net/problem/HDU-1317 题目大意 有 N 个房间,每个房间都有一定能量(有正有负),其中某些房间单向可达,你现在开局自带 100 能量,想从 1 号房间走到 N 号房间,并且要保证中途剩余能量恒为正,问是否可能? 分析 我一开始不知道题目中“
阅读全文
摘要:题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2498.html 题目大意 略。 分析 注意!!!,此题只有一个源点,但有多个汇点。 这题本质上是求源点到汇点字典序的带权最长路,从前往后
阅读全文
摘要:题目链接:https://vjudge.net/problem/HDU-4109 题目大意 有 N 个指令,标号从 0 ~ N - 1,和 M 个指令间的先后关系,每个关系都有一个权值 w,表示后一个指令在前一个指令开始时间之后 w 纳秒才开始执行。现在要并发执行这些指令,问最少要多长时间才能执行完
阅读全文
摘要:题目链接:https://vjudge.net/problem/POJ-3687 题目大意 有 N 个重量互不相同的球,标记为 1 ~ N,现给定 M 个重量约束条件,将 1 ~ N 单位的重量分配给每个球,如果能成功分配,输出重量序列(字典序尽量小),不能则输出 -1。 分析 一种错误的想法是先建
阅读全文
摘要:题目链接:https://vjudge.net/problem/POJ-2367 题目大意 有 N 个火星人,给出他们的亲子关系,求拓扑序列。 分析 拓扑排序模板题。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4
阅读全文
摘要:题目链接:https://vjudge.net/problem/POJ-1270 题目大意 给定一些变量和某些变量之间的大小关系,按字典序输出所有可能的从小到大的变量拓扑序。 分析 本质还是拓扑排序,只不过要稍微变化一下,字典序可以递归求解。 代码如下 1 #include <cmath> 2 #i
阅读全文
摘要:题目链接:https://vjudge.net/problem/POJ-1094 题目大意 给定 N 个变量的 M 个大小关系,依次处理,判断这 N 个变量的大小关系能否确定?如能确定,在处理第几个大小关系时检测成功?如不能确定,是否有矛盾?如有矛盾,在处理第几个大小关系时检测出了矛盾? 分析 每输
阅读全文
摘要:题目链接:https://vjudge.net/problem/POJ-2031 题目大意 给定 N 个空间站,每个空间站都有自己的三维坐标和半径,任意两个空间站都互相可达,如果两个空间接触或者有重叠,则记为无走廊可达;反之就是有走廊可达,问为了使空间站两两可达,最短需要修建的走廊长度为多少。 分析
阅读全文
摘要:题目链接:https://vjudge.net/problem/POJ-1789 题目大意 给定 N 辆车的车牌号,每个车牌号由 7 个字母组成,每个车牌号都可以由另一个车牌号衍生而来,代价为两字符串具有不同的字符的位置数。现在要你构造一个衍生网络,使得车牌衍生总代价最小。 分析 最小生成树模板题,
阅读全文
摘要:题目链接:https://vjudge.net/problem/POJ-1287 题目大意 略。 分析 最小生成树模板题。这题图为稀疏图,应选择 Kruskal 算法。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream>
阅读全文
摘要:题目链接:https://ac.nowcoder.com/acm/contest/886/D 题解摘自官方题解 题目大意 有 K 个体积相同的箱子,有 N 个体积相同或相异的物品,现要按照如下策略装箱: 求箱子的最小体积。 分析 首先这道题箱子容积和答案没有单调性。 比如:15 5 • 39 39
阅读全文
摘要:题目链接:https://ac.nowcoder.com/acm/contest/886/J 题目大意 略。 分析 见代码。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define INIT() ios::sync_wit
阅读全文
摘要:题目链接:https://ac.nowcoder.com/acm/contest/886/B 题目大意 给定一个 128 位的二进制 ip 地址,让你以 16 位一组,每组转成 16 进制,用冒号连接,并且可以选择一次且仅一次把 ip 数组中值连续为 0 的组删去(详情看样例),求如此操作后最短且字
阅读全文
摘要:题目链接:https://vjudge.net/problem/POJ-1251 题目大意 略。 分析 最小生成树模板题,数据规模也很小,这里我用了 Prim 算法。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4
阅读全文
摘要:题目链接:https://vjudge.net/problem/POJ-3268 题目大意 给定 N 个点和 M 条边和每条边的长度,每个点有一头牛,现在所有牛要到牛 X 那里去参加聚会,并且所有牛参加聚会后还要回来,每头牛都有其所能走的最短距离,求其中最长的是多少? 分析 弄 2 张图,第二张把所
阅读全文
摘要:题目链接:https://vjudge.net/problem/POJ-3259 题目大意 略。 分析 Bellman-Ford 判断负环模板题。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #include
阅读全文
摘要:题目链接:https://vjudge.net/problem/POJ-1860 转自:https://blog.csdn.net/yslcl12345/article/details/50574213 题目大意 我们的城市有几个货币兑换点。每个点只能兑换两种货币。可以有几个点,专门从事相同货币兑换
阅读全文
摘要:题目链接:https://ac.nowcoder.com/acm/contest/885/B 题目大意 略。 分析 十进制矩阵快速幂。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define INIT() ios::syn
阅读全文