开发中常见错误和警告总结(二十二) 变异方法error:Binary operator '+=' cannot be applied to two int operands上面是一个常见的Switf错误,这个时候我们就要想到变异(mutating),只需要在需要修改外面属性的方法前面添加一个 mut...
分类:
移动开发 时间:
2015-08-28 14:54:29
阅读次数:
191
【题目链接】click here~~
【题目大意】:走方格,从【1,1】到【n,m】,求中间过程得到的数字和最大,并且输出路径
【思路】:
/*
如果n和m里面有一个是奇数那么全部走遍就好了。
否则要找一个最小的点不要,这个点的坐标要满足x+y是奇数
如果不是的话,舍弃该点一定会导致另外一个点也走不到。
然后找到这个点,暴力输出路径即可。
*/
代码:
#include
usin...
分类:
其他好文 时间:
2015-08-20 13:16:25
阅读次数:
165
【题意】:click here~~
【题目大意】:
给你一个一行包含n(2=
【思路】:区间DP:
先贴一下题解(感觉题解有个地方写错了):
设DP[l][r]:表示区间【l,r】这段里面能形成的答案的总数。
枚举最后一步的操作k,那么对乘法:答案为DP[i,k]*DP[k+1,r],由于分配律这个会乘开来,如果是加法,那么答案就是DP[i][k]*(j-k-1)!+DP[k+1][...
分类:
其他好文 时间:
2015-08-19 17:06:09
阅读次数:
139
【链接】:click here~~【题意】
操作L x y,把当前x,这一列全部置为y
操作H x y,把当前,这一行全部置为y。
现在给你n?n的初始矩阵,以及n?n的目标矩阵
现在给你m种操作(由以上两种操作构成),问怎么排序这m种操作,才能使得,初始矩阵,经由排序后的操作,构成目标矩阵。
输出排序方案。
也就是给出初始矩阵和目标矩阵,存在m中操作,可以分别把每行或者每...
分类:
其他好文 时间:
2015-08-14 17:11:48
阅读次数:
91
【题目链接】:click here~~
【题目大意】给定一个时间点,求时针和分针夹角,时针和秒针夹角,分针和秒针夹角
模拟题,注意细节
代码:
#include
using namespace std;
inline int read(){
int c=0,f=1;
char ch=getchar();
while(ch'9'){if(ch=='-')f=-1;ch...
分类:
其他好文 时间:
2015-08-14 11:51:44
阅读次数:
111
【题目链接】:click here~~
【题目大意】:
题意:
给出n个人的id,有两个门,每个门有一个标号,我们记作a和b,现在我们要将n个人分成两组,进入两个门中,使得两部分人的标号的和(迭代的求,直至变成一位数,我们姑且叫做求“和”操作~)分别等于a和b,问有多少种分法。
【思路】:比赛的时候还是学弟递推的方程,当时是dp三维dp[i][j]k]:分别表示枚举到第i位,A门,B门...
分类:
其他好文 时间:
2015-08-13 23:45:47
阅读次数:
184
【题目链接】:click here~~
【题目大意】:
题意:两种操作,添加线段和删除线段,第i次添加时告诉线段起点并且要添加长度为i的线段,删除第i次添加的线段,问每次添加后有多少线段是落在当前要画的线段内部的。
【思路】:比赛的时候居然直接无视了这道题,赛后看了一下,感觉要用到树状数组,有一种前后互相影响的样子,昨天想了一下午,加上昨天晚上,总算是搞明白了,因为每次画的线段的...
分类:
编程语言 时间:
2015-08-13 12:19:09
阅读次数:
151
5.11 可变性
可变性,就是改变某些值的能力,Rust语言和其他语言有很大的区别.第一点就是Rust默认是不可变的:
let x = 5;
x = 6; // error!
我们可以引入mut关键字来增加可变性:
let mut x = 5;
x = 6; // no problem!
这是一个可变绑定.当一个绑定时可变的时候,你可以改变...
分类:
其他好文 时间:
2015-07-19 16:32:36
阅读次数:
254
我们来讨论一下迭代器.
还记得Rust的for循环么?有一个例子:
for x in 0..10 {
println!("{}", x);
}
现在你更了解Rust了,我们可以讨论它的工作细节了.区间(Ranges)(0..10)就是迭代器.一个迭代器可以重复的调用.next()方法,然后给我们返回一个序列.
像这样:
let mut range = 0..1...
分类:
其他好文 时间:
2015-07-11 13:42:36
阅读次数:
189
线程同步-互斥锁
1.初始化互斥锁pthread_mutex_init()
int pthread_mutex_init(pthread_mutex_t *restrict mutex, const pthread_mutexattr_t *restrict attr);
例:
pthread_mutex_t mutex;
pthread_mutex_init(&mut...
分类:
编程语言 时间:
2015-07-04 21:02:33
阅读次数:
195