使用位图法(bitmap),判断整数是否重复出现
使用位图法,记录海量签到数据,打卡数据。
继续阅读→
使用位图法,记录海量签到数据,打卡数据。
继续阅读→
next求解的代码,目的是找到当前i位置,如果下一个不匹配,需要回溯到哪里
继续阅读→
题目:实现一个函数,把字符串中的每个空格替换城”%20″,例如输入”nihao java”,则输出”nihao%20java”。
继续阅读→
题目:在一个二维数组中,每一行都按照从左到右递增顺序排序,每一列都按照从上往下递增排序,请完成一个函数,出入这样一个二维数据,和一个整数,判断数组中是否含有该整数
继续阅读→
给定一个字符串,请你找出其中不含有重复字符串的「最长字符串」的长度
例如:asdcsasdecxc
长度:6
继续阅读→
LRU是Least Recently Used的缩写,即最近最少使用算法:
基础理论:最近使用的数据,需要提高访问效率,很长时间不使用的数据,对访问效率要求更低。
继续阅读→
迭代算法,也称辗转算法,是一种不断用变量的旧值递推新值的过程。
递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换
能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出 继续阅读→
递归调用还是经常用得到的,这里用一个求阶乘的问题来写一个demo。
递归和递推的区别,
递推类似多米诺骨牌,根据前面得到后面
递归类似大事化小
例如
2的阶乘 : 1 * 2
3的阶乘 : 1 * 2 * 3
4的阶乘 : 1 * 2 * 3 * 4 继续阅读→
逆推算法
一个实例,不能用明推时,可以考虑用逆推的方式 继续阅读→