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
今日推荐
周排行