LeetCode： 146. LRU Cache
LeetCode： 146. LRU Cache
题目描述
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put.
get(key) - Get the value (will alwa...
LeetCode: 147. Insertion Sort List
LeetCode: 147. Insertion Sort List
题目描述
Sort a linked list using insertion sort.
A graphical example of insertion sort. The partial sorted list (black) initially contains only the first element i...
LeetCode: 148. Sort List
LeetCode: 148. Sort List
题目描述
Sort a linked list in O(n log n) time using constant space complexity.
Example 1:
Input: 4->2->1->3
Output: 1->2->3->4
Example 2:
Input: -1-&
makefile 入门第一课
一起来写 makefile
百度百科makefile词条：
一个工程中的源文件不计其数，其按类型、功能、模块分别放在若干个目录中。
makefile 定义了一系列的规则来指定，哪些文件需要先编译，哪些文件需要后编译，哪些文件需要重新编译，
甚至于进行更复杂的功能操作，因为 makefile 就像一个 Shell 脚本一样，其中也可以执行操作系统的命令。
简单了解...
LeetCode: Weekly Contest 93
LeetCode: Weekly Contest 93
题解列表
1. LeetCode: 868. Binary Gap 题解
2. LeetCode: 869. Reordered Power of 2 题解
3. LeetCode: 870. Advantage Shuffle 题解
4. LeetCode: 871. Minimum Number of Refueling S...
LeetCode: 868. Binary Gap
LeetCode: 868. Binary Gap
题目描述
Given a positive integer N, find and return the longest distance between two consecutive 1’s in the binary representation of N.
If there aren’t two consecutive 1’s,...
LeetCode: 869. Reordered Power of 2
LeetCode: 869. Reordered Power of 2
题目描述
Starting with a positive integer N, we reorder the digits in any order (including the original order) such that the leading digit is not zero.
Return true...
zcmu--1958: 机器翻译
1958: 机器翻译
题目描述
小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有， 软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中 文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假设内存中有 M 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入 内存前，如果当
zcmu--1199: 英雄无敌3（2）
1199: 英雄无敌3（2）
题目描述
英雄无敌3中的兽人觉得人类的星期制度很好，要模仿这个制度，但他们大多都很愚蠢，他们搞不明白人类的星期制度。虽然他们出了很多题目（给出日期，输出星期几），但不知道答案，作为兽人的人类朋友，你可以帮助他们吗？（为了表示方便，0代表星期天，1代表星期一，2代表星期二，3代表星期三，4代表星期四，5代表星期五，6代表星期六）
输入
第一行输入一个数t,代表题目数。
每个题目有3个正整数分别为y（0<y<=2013）, m（0=<m<=20）, d(0<=d<=40)分
GridLayout
网格容器布局, 可以兼容的写出类似Excel表格一样的效果; GridLayout 属性 排列模式 android:alignmentMode alignBounds 对齐边界 alignMargins 对齐margin 如果子视图存在margin(边距)
Android列表控件
在Android中可滑动的列表是常见的UI布局效果. 所以熟练掌握列表控件是肯定的; RecyclerView是列表控件中最重要最复杂的所以将在另一篇文章中详细讲解, 本文不涉及; 主要控件 GridView (网格视图) GridLayout (网格布局)
zcmu--1198: 英雄无敌3（1）
1198: 英雄无敌3（1）
题目描述
大家知道在英雄无敌3中，每个城堡都需要钱来维持建设，现在有一座很奇怪的金矿，它在第i天只产生si 元的钱，而且如果你在第i天拿到si 元的钱，那么你将在 xi 内（包括第i天）拿不到钱，而在yi天内（包括第i天）一定要再次拿钱。现在有一个着急的玩家，他现在已经拿了第一天的钱，他想知道他最多能拿到多少钱（包含第一天的钱）。
输入
第一行输入一个数t,代表测试案例数
每个案例先输入一个数n（n < =50000），代表总共有几天，接下来有n行，输入3个整数整数分别为si，
zcmu-1661- 近似回文词
A - 近似回文词
输入一行文本，输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串：
1. S以字母开头，字母结尾
2. a(S)和b(S)最多有2k个位置不同，其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串，b(S)是a(S)的逆序串。
比如当k=1时，Race cat是一个近似回文词，因为a(S)=racecat和b(S)=tacecar只
zcmu---1667好老师
G - 好老师
我想当一个好老师，所以我决定记住所有学生的名字。可是不久以后我就放弃了，因为学生太多了，根本记不住。但是我不能让我的学生发现这一点，否则会很没面子。所以每次要叫学生的名字时，我会引用离他最近的，我认得的学生。比如有10个学生：
A ? ? D ? ? ? H ? ?
想叫每个学生时，具体的叫法是：
位置
叫法
1
zcmu-1668: 高桥和低桥
1668: 高桥和低桥
有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：
假定高桥和低桥的高度分别是5和2，初始水位为1
第一次洪水：水位提高到6（两个桥都被淹），退到2（高桥不再被淹，但低桥仍然被淹）
第二次洪水：水位提高到8（高桥又被淹了），退到3。
没错，文字游戏。关键在于“又”的含义。如果某次洪水退去之后一座桥仍然被淹，那么下次洪水来临水位提高
zcmu---1670: 和费马开个玩笑
1670: 和费马开个玩笑
费马大定理：当n>2时，不定方程an+bn=cn没有整数解。比如a3+b3=c3没有正整数解。我们来给他开个玩笑：把方程改成a3+b3=c3，这样就有解了，比如a=4, b=9, c=79时43+93=793。
输入两个整数x, y, 求满足x<=a,b,c<=y的整数解的个数。
Input
输入最多包含10组数据。每组数据包含两个整数x, y（1<=x,y<=108）。
Output
对于每组数据，输出解的个数。
Sample Input
1 101 20123
zcmu-1683: 排列
1683 排列
Description
给你一个数，输出所有的排列
Input
一个数n
Output
看样例
Sample Input
2
Sample Output
1 2
2 1
经典的全排列问题
递归方法
#include
#include
#include
#include
#include
#include
using namespace std;
int
多项式域下的傅里叶变换
考虑圆周卷积形如 $$c_r = \sum_{i,j}[(i+j)\ mod \ n = r]a_ib_j$$ 其中 $$[(i+j) \ mod \ n = r] \\= [(i+j-r) \ mod \ n = 0] \\= \frac{1}{n} \sum_{k=0}^{n-1}{w^{(i+j-r)k}} \\= \frac{1}{n} \sum_{k=0}^{n-1}{w^{ik}w^{jk}w^{-rk}}$$ 从而$$c_r = \sum_{i,j}{[(i+j-r) \ mod
今日推荐
周排行