随笔分类 - 算法
摘要：easy /* * 获取下一天日期 * */ public static Date getNextDay(){ try{ Thread.sleep(24*60*60*1000); }catch (InterruptedException e){ e.printStackTrace(); } retu
阅读全文
摘要：使用Set去除String中的重复字符
阅读全文
摘要：1、写一个函数，找到一个文件夹下所有文件，包括子文件夹 2、将一个二维数组顺时针旋转90度
阅读全文
摘要：快速排序 快速排序的原理：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素。 一次循环：从后往前比较，用基准值和最后一个值比较，如果比基准值小的交换位置，如果没有继续比较下一个，直到找到第一个比基准值小的值才交换。找到
阅读全文
摘要：题目描述：写一个函数，输入n，求斐波那契数列的第n项，斐波那契数列的定义如下： n=0,f(n)=0 ;n=1,f(n)=1 n>1;f(n)=f(n-1)+f(n-2).
阅读全文
摘要：打牌里面经常出现的5张牌，一个顺子带一对，给你五张牌，比如：1，2，2，2，3 或者 5，6，7，4，4 或者 2，4，3，5，5 或者 7，5，9，6，9 ，这种情况就符合一个顺子带一对，则返回 true；反之比如：1，3，4，6，6 或者 1，5，5，3，4 这种返回false，请你在不能使用任
阅读全文
摘要：读取一个文件,给定一个字符串,判断这个字符串在文件中出现的次数，面试笔试经常遇到的问题
阅读全文
摘要：面试中经常遇到的问题。
阅读全文
摘要：面试和经常笔试碰到的一个问题，还是比较简单的。 控制台输入字符串并打印
阅读全文
摘要：主要用正则表达式在完成对汉字，数字，英文数量的验证。 主要理解正则表达式。 输入一系列的字符，打印结果如下：
阅读全文
摘要：选择排序原理： 选择排序的第一层循环从起始元素开始选到倒数第二个元素，主要是在每次进入的第二层循环之前，将外层循环的下标赋值给临时变量，接下来的第二层循环中，如果发现有比这个最小位置处的元素更小的元素，则将那个更小的元素的下标赋给临时变量，最后，在二层循环退出后，如果临时变量改变，则说明，有比当前外
阅读全文
摘要：插入排序原理： ⒈从有序数列和无序数列{a2,a3，…，an}开始进行排序； ⒉处理第i个元素时（i=2,3，…，n），数列{a1,a2，…，ai-1}是已有序的，而数列{ai,ai+1，…，an}是无序的。用ai与ai-1，a i-2，…，a1进行比较，找出合适的位置将ai插入； ⒊重复第二步，共
阅读全文
摘要：冒泡排序算法的原理如下：（从后往前） 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3.针对所有的元素重复以上的步骤，除了最后一个。 4.持续每次对越来越少的元素重复上面的步骤，直到
阅读全文
摘要：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两
阅读全文
摘要：斐波那契数列很常见，实现的方法主要有递归，for，栈等，下面给出代码
阅读全文
