ACM_ICPC
学术科技 · 当前来自首页固化板块目录。
没想到才刚投了微信的暑期实习，就被抓去面试了。今天面试的一个算法题把我难住了，做了半天都没有做出来（哭），求大神指点： 就是说一个平地上有很多的房子，这个每个房子有一个高度，还有它的起始和终止的位置。然后现在有一束光是从它们的正面照过去的，矮的房子就会被高的遮盖了，最后求出投影的轮廓高度。我大概画了一下图（上传到了文件…
问题：删除链表中等于给定值val的所有节点 例如 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。 代码： ListNode *removeElements(ListNode *head, int val) { if(!head) return…
1月4号和3月8号[ema2][ema2][ema2]
求大神解答
#include<stdio.h> #include<string.h> #include<math.h> #define Max 100001 int dp[Max],pos[26]; //pos保存目前s访问某个字符的最新下标,dp保存每个下标的最小距离 char s[Max]; int main() { int …
前向星与邻接表相比，除了能记录边的顺序之外，还有其它的优势吗？ 另外有哪些算法或题目只能用前向星来存储呢？
题目链接：http://codeforces.com/problemset/problem/778/A 大意是说，给定两个字符串t和p，其中p是t的子序列，1 ≤ |p| < |t| ≤ 200000 然后给出一个数组a，从字符串t中依次删掉位置为a[1], a[2], ... , a[i], ... 的字符 当删掉a…
对字符串中的字符降频排序。 但是我对于字符串"raaeaedere"打印出来的是"eeeeaaadrr"，本应该是"eeeeaaarrd"。这种情况下应该怎么改？ ``` String s = "raaeaedere"; PriorityQueue<Tuple> heap = new PriorityQueue<>()…
你这年过得有点早...
倒数第十行：为什么int ret必须初始化为INT_MIN，换成arr[0]就会出错？ 原题目： Maximum sum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39902 Accepted: 12484 Description Given …
问题如下： 一层楼沿着走廊南北向的两边各有200个房间。最近，公司要做一次装修，需要在各个办公室之间搬运办公桌。由于走廊狭窄，办公桌都很大，走廊里一次只能通过一张办公桌。必须制定计划提高搬运效率。经理制定如下计划：一张办公桌从一个房间移到另一个房间最多用十分钟。当从房间i移动一张办公桌到房间j，两个办公室之间的走廊都会…
rt
C(N, 3) 枚举都可以吧。。。
【 以下文字转载自 CPP 讨论区 】 发信人: xrjervis (万物生长), 信区: CPP 标 题: Huffman 压缩 解压时遇到的一个奇葩问题 发信站: 北邮人论坛 (Sat Jan 21 17:19:04 2017), 站内 用C++写的一个Huffman 压缩和解压的程序，先创建哈夫曼树，然后对字符进…
给定一个无向连通图G和图内一点A，要找出包含A的最短的一条边或者路径p，使得删掉p之后，G仍然是连通的。 有相关的算法吗？ 给个思路也行