算法[7] 暴力递归到动态规划
暴力递归到动态规划题目---》找到暴力递归写法(尝试)---》把可变参数,不讲究组织的形式,做缓存,那就是记忆化搜索的方法(拥有重复解的前提下)---》精细化组织----》那就是动态规划如果暴力过程中没有枚举行为(即通过循环来求得值)则记忆化搜索和动态规划的时间复杂度一致,没有必要从记忆化搜索再优化
算法[6] 递归、动态规划
暴力递归暴力递归就是尝试1,把问题转化为规模缩小了的同类问题的子问题2,有明确的不需要继续进行递归的条件(basecase)3,有当得到了子问题的结果之后的决策过程4,不记录每一个子问题的解●打印n层汉诺塔从最左边移动到最右边的全部过程1---N-1 左--》右N-- 左---》右1-----N
算法[5] 并查集、图
@TOC并查集、图并查集有若干个样本a、b、C、d类型假设是V2)在并查集中一开始认为每个样本都在单独的集合里3)用户可以在任何时候调用如下两个方法:boolean isSameSet(Vx, V y):查询样本x和样本y是否属于一个集合void union(V x, V y):把x和y各自所在集合
算法[1] 选择、插入、归并+快排+对数器
选择、插入、归并、快排、对数器1、异或异或运算,相同为0,不同为1同或运算,相同为1,不同为0异或可以记忆为无进位相加::交换两个值::a=abb=ab// b=a b b b=aa=ab// a= a b ^ a a=b怎么把一个int类型的数,提取出最右侧的1来?N&
面试培训(国考、复试、面试)
@[toc]背景学校给了个机会参加求职大赛,然后周末两天有培训,起初以为是学校里的老师或者培训,想着那啥的,去了一看,请的是培训机构的老师,老师开讲了,唉,有点意思哦,继续,听着听着就感觉确实能学到点东西,然后就留下来去听了,下午的培训也去了。(上午主要是对案例分析,记得不多了,就不写了(这个故事告