摘要:
题意 求字典序的下一个 例子1 输入:123 生成:123、132、213、231、312、321 结果:其中132为123的下一个 例子2 输入:321 生成:123、132、213、231、312、321 结果:其中123为321(循环)的下一个 思路 任意排列:a[0],a[1]……a[n] 找到i,满足a[i]=a[i+2]……>=a[n] 从a[i+1]到a[n]中选取... 阅读全文
摘要:
题意:不用乘除取余操作求除法 思路: 1、如果循环一个个把因子从被除数中减去,那么如果是INT_MAX或者INT_MIN除以1的情况,执行时间会很长 2、改善时间效率的方法采用将因子divisor不断乘以2(可以通过移位实现,同时结果ret也从1不断移位加倍),然后和被除数比较,等到大于等于被除数一半时,就从被除数中减去,将因子个数叠加入结果中,然后在剩下的被除数中采用同样的方法减去小于其一... 阅读全文
摘要:
思路1: 这个题目也要从简单的例子入手,然后发现规律。 1 () 2 ()(),(()) 3 ()()(), (())(), (()()), ()(()), ((())) 规律是这样的 ,假设我们已经产生了n-1对括号的所有组合,那么在这个基础上我们可以产生所有的n对括号的组合,我们把一个(放在每个n-1对括号组合的开头,然后在每个每一个括号配好对的位置插入一个)。这... 阅读全文
摘要:
{ int a; char b[20]; double c; } #define FIND( struc, e ) (size_t)&(((struc*)0)->e) 则FIND(student,a)等于0 FIND(student,b)等于4 FIND求一个结构体struc里某个变量相对struc的偏移量 size_t是一种数据类型 #define SECONDS_PER... 阅读全文