摘要：
给你一串字符串，如何实现将将首部k个字符移动到字符串后边而不改变其他字符的顺序? 最容易想到的是，我们可以将需要移动的字符一个一个地移动到字符串的尾部。对于每次移动我们只需要一个变量记录第一个字符，后边字符往前移动就好了 这里不给出这种实现的代码。 复杂度分析：长度为n的字符串，假如需要移动m个字符 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2376 题目大意：选择一些区间使得能够覆盖1-T中的每一个点，并且区间数最少 题目分析：这道题目很明显可以用贪心法来解决。但题目没有看起来那么简单，有许多的坑。 我的贪心策略如下： 1.将区间按照起点排序，并且保证起点相同的，终点大的排 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3258 题目大意是求删除哪M块石头之后似的石头之间的最短距离最大。 这道题目感觉大致代码写起来不算困难，难点在于边界处理上。我思考边界思考许久，还是没有弄明白为什么这样写正确，另外的写法就不对。 已知的问题数据是： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2484 这道题目大意是这样的，有n个硬币围成一圈，两个人轮流开始取硬币（假设他们编号从1到n），可以选择取一枚或者取相邻的两枚（相邻是指他们的编号相邻）。在双方都采取最优策略取硬币的情况下，问谁最后会赢。 这道题目我一开始没有什么好的办 阅读全文
摘要：
作者：uuspider链接：https://www.zhihu.com/question/23374078/answer/65352538来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 举一个例子：It's 知乎日报 你看到的unicode字符集是这样的编码表： I 阅读全文
摘要：
在日常的编程中，有这么几种操作还是比较常见的: 把一组数据都赋值成一个数，在一组数据中查找一个数，统计一组数据中符合条件的数等等。 一般的写法可以用循环，没有什么是循环不能搞定的。假如在这里怎么用介绍循环写，估计要被说骗点击率了。。。 首先，对于批量赋值，我们有这样的几个函数可以用 1.memset 阅读全文
摘要：
问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 输入的第一行为一个整数n，表示棋盘的大小。 阅读全文
摘要：
问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{ 阅读全文
摘要：
首先分析一段代码： #include <bits/c++config.h> #include <ostream> #include <iostream> #include <cstdio> using namespace std; class Node{ int x; public: Node(in 阅读全文
摘要：
Problem F: 时间类的加、减法赋值运算 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 3801 Solved: 2210[Submit][Status][Web Board] Description 封装一个时间类Time，在类上重载以下运算符， 阅读全文