上一页 1 ··· 8 9 10 11 12 13 14 下一页
摘要: 题意 求字典序的下一个 例子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]中选取... 阅读全文
posted @ 2015-03-30 14:46 keedor 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题意:不用乘除取余操作求除法 思路: 1、如果循环一个个把因子从被除数中减去,那么如果是INT_MAX或者INT_MIN除以1的情况,执行时间会很长 2、改善时间效率的方法采用将因子divisor不断乘以2(可以通过移位实现,同时结果ret也从1不断移位加倍),然后和被除数比较,等到大于等于被除数一半时,就从被除数中减去,将因子个数叠加入结果中,然后在剩下的被除数中采用同样的方法减去小于其一... 阅读全文
posted @ 2015-03-30 14:45 keedor 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 思路1: 这个题目也要从简单的例子入手,然后发现规律。 1 () 2 ()(),(()) 3 ()()(), (())(), (()()), ()(()), ((())) 规律是这样的 ,假设我们已经产生了n-1对括号的所有组合,那么在这个基础上我们可以产生所有的n对括号的组合,我们把一个(放在每个n-1对括号组合的开头,然后在每个每一个括号配好对的位置插入一个)。这... 阅读全文
posted @ 2015-03-30 14:44 keedor 阅读(260) 评论(0) 推荐(0) 编辑
摘要: { 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... 阅读全文
posted @ 2015-03-30 14:29 keedor 阅读(219) 评论(0) 推荐(0) 编辑
摘要: class ConSum{ private: static int n; static int sum; public:ConSum(){++n;sum+n} static int getSum(){return sum;} }; int ConSum::n=0; int ConSum::sum=... 阅读全文
posted @ 2015-03-29 22:04 keedor 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 作业、进程、线程、管程的定义 作业:相当于一个Job,包含一个事务处理过程中要求计算机所做工作的集合 进程:一个程序在一个数据集上的一次运行过程,所以一个程序在不同数据集上运行,乃至一个程序在一个数据集上的多次运行都是不同的进程 线程:进程的一个实体,被系统独立调度和执行的基本单位 管程:定义... 阅读全文
posted @ 2015-03-25 21:18 keedor 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 建一个二位char数组对应2,3,4……9的char值,注意2对应abc,9对应wxyz 对于输入的string用charAt取出对应数,注意要减去'0'才是int数,因为是错位对应,从2开始,所以还要减去1,因为数组索引,所以还要减去1 需要用到递归 如果取数字的位置i大于等于电话号码的长度,将sb中的数tostring添加到返回ret中 删掉最后一个字母,换另外一个字母 ... 阅读全文
posted @ 2015-03-25 19:48 keedor 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 思路 2sum的基础上外加一层循环,用于遍历第1~n-2的n-2个数 首先对num数组进行排序 从第二个数j和最后一个数k开始向中间夹逼 如果遇到两个相等的数向下一个移动 维护一个minus数用于表示sum和target的差值 如果等于0,那么返回target 如果小于0,j++ 如果大于0,k-- 另外维护一个dis=minu... 阅读全文
posted @ 2015-03-25 19:47 keedor 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 外加一层循环,遍历数组所有数,作为第一个数,其他两个与2sum类似,a+b=target结束循环,如果小就a+,如果大就b- 将满足条件的结果(三个数字)放入midresult中,midresult是个链表,将midresult放入hashmap中去重 再将hashmap中取出来放入result中即可 public class _3Sum { public static Ar... 阅读全文
posted @ 2015-03-25 19:46 keedor 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 2个字符串的最长公共前缀,其长度肯定不会超过最短的字符串的长度,设最短的字符串长度为n,那么只要比较这2个字符串的前n个字符即可。 如此得出这2个字符串的最长公共前缀prefix后,再拿prefix作为新的字符串和数组中的下一个字符串比较,方法同上。 需要注意的是,如果数组中的某个字符串长度为0,或者求得的当前最长公共前缀的长度为0,就直接返回空字串。 package le... 阅读全文
posted @ 2015-03-25 19:45 keedor 阅读(107) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 下一页