题目大意:求小于n的与n不互质的数的和。题解:首先欧拉函数可以求出小于n的与n互质的数的个数,然后我们可以发现这样一个性质,当x与n互质时,n-x与n互质,那么所有小于n与n互质的数总是可以两两配对使其和为n,这也就是为什么当n大于2时欧拉函数都是偶数,知道这一点后,就可以计算出小于n与n互质的数的...
分类:
其他好文 时间:
2014-08-27 21:42:48
阅读次数:
228
@代表“Objective-C”的标志,证明您正在使用Objective-C语言Objective-C语言关键词,@property与@synthesize配对使用。功能:让编译好器自动编写一个与数据成员同名的方法声明来省去读写方法的声明。如:1、在头文件中:C代码@propertyintcount...
分类:
其他好文 时间:
2014-08-27 01:38:17
阅读次数:
292
题目大意:
有一串只含有 "(" ")" "[" "]" 的序列,问在该序列的 左右括号能分别配对的 所有子串中的含有方括号的个数的最大值,并输出相对应的子串。
做法:
利用一个栈来维护,每次如果有能与栈顶的元素配对的右边括号时,将该元素弹出,如果此时弹出的元素代表方括号,那么记录此时出现的下标。否则将该元素压进栈。
当然我们压进栈的是当前元素的下标。当处理完整个序列之后...
分类:
其他好文 时间:
2014-08-26 17:30:46
阅读次数:
151
辞职回家打算自学IOS开发,就在借个地方记录一下Day-1 手动内存管理 主要内容:release retain必须配对好,不然会占用内存 慢慢积累导致错误一旦内存占用超过40m 45m时分别发生警告,一旦超过120m 系统将kill你的app 发生闪退主要要防止发生的问题:1.野...
分类:
移动开发 时间:
2014-08-26 13:29:56
阅读次数:
231
http://acm.timus.ru/problem.aspx?space=1&num=1183
很经典的问题吧,看的黑书上的讲解。
设dp[i][j]表示i到j括号合法需要的最少括号数。
共有四种情况:
s[i]s[j]配对,dp[i][j] = min( dp[i][j] , dp[i-1][j+1] );
s[i] = '('或'[' dp[i][j] = min( d...
分类:
其他好文 时间:
2014-08-26 11:42:55
阅读次数:
206
1.session.setAttribute()和session.getAttribute()配对使用,作用域是整个会话期间,在所有的页面都使用这些数据的时候使用。2.request.setAttribute()和request.getAttribute()配对使用,作用域是请求和被请求页面之间。 ...
分类:
其他好文 时间:
2014-08-26 09:38:55
阅读次数:
215
非贪婪模式:*?尽可能少匹配 如(.*?) +?至少匹配前面的形式一次原生字符串: r"\d"匹配一个数字,一般都要加r,解决转义反斜杠的问题否则要这样写"\\d"正则表达式修饰符 - 可选标志re.I:使匹配对大小写不敏感re.L:做本地化识别(locale-aware)匹配re.M:多行匹配,影...
分类:
其他好文 时间:
2014-08-24 16:37:42
阅读次数:
165
在移动设备,网站以及应用程序间传送数据,而使用二维码真是一种较快捷的方法,也避免了蓝牙配对的混乱状况。ZXing.NET是一个开源,多格式1D/2D条码图像处理库的C#实现,ZXing.NET是个相当棒的项目程序集,它将适用于多种平台的程序集放在了一起,这些平台包括了.NET 2.0到.NET 4....
分类:
Web程序 时间:
2014-08-24 14:03:32
阅读次数:
207
括号配对是最基本的栈的问题,它是栈入门的经典题目,思路是,如果是左括号直接进栈,如果是右括号,这时就要比较栈顶的元素与他是否匹配,如果匹配则出栈,否则进栈,下面是代码的实现: 1 #include 2 #include 3 typedef struct stack{//定义栈来存储括号 4 ...
分类:
其他好文 时间:
2014-08-23 13:52:40
阅读次数:
221
//括号匹配的检验,运用栈的思想,构造栈不要想的太复杂,在此题中其实也就是一个数组。
/*书上所说的可用“期待的急迫程度”,例如考虑下列括号序列:
【(【】【】)】问括号是否匹配
*/
#include
#include
int main()
{
int top,i;
char a[1010],b[1010];
while(scanf...
分类:
其他好文 时间:
2014-08-23 02:21:09
阅读次数:
144