
算法练习
基础算法练习
炒冷饭
一个普通本科软件工程方向的学生,从事Java开发。
越努力,越幸运!!
博客记录学习记录,力求写出高质量的博文和大家分享
我想要offer
展开
-
【二分查找】二分查找的基本实现和另外两个实现方式,笔试常见的二分查找的试题
二分查找的实现,二分查找的思考策略,如何写一个二分查找的题,笔试中基础但常见的二分查找的笔试题原创 2020-11-02 15:05:43 · 353 阅读 · 0 评论 -
【算法】回文链表,相交链表,链表元素的删除,反转链表和思考策略(双指针,哨兵节点)
链表是笔试题中常考的编程题,做链表编程题有常用的算法和思维套路,多练习,多总结原创 2020-10-31 23:03:10 · 249 阅读 · 0 评论 -
【算法】链表相关我又来打卡了
链表相关的笔试高频题,内附做题思路和代码实现,以及总结的做题技巧原创 2020-10-29 00:13:04 · 420 阅读 · 0 评论 -
今夜技术人流泪,只因没看这篇【数组高频试题详解】
笔试的失利原因多是自己的算法和数据结构的知识不牢固,基础的算法思路闭塞,从基础到高级算法研读,总结常见的数组算法试题的解题思路.一起加油,打工人原创 2020-10-28 09:48:01 · 1693 阅读 · 0 评论 -
【备战春招算法篇】数组高频题复习
我要还好学算法,从基础开始原创 2020-10-24 17:44:17 · 220 阅读 · 4 评论 -
树,二叉树,二叉搜索树笔试编程题必须知道的做题思路
总结一下在笔试中会经常遇到的一些关于树的笔试题时需要知道的知识点和一些总结的做题思路原创 2020-10-12 21:08:20 · 298 阅读 · 0 评论 -
数组链表在笔试中常见的编程题做题技巧
总结一下最近自己在笔试中遇到的一些关于数组和链表的笔试题的一些做题的技巧和思路原创 2020-10-11 15:06:21 · 491 阅读 · 1 评论 -
【算法】Java笔试算法题中数组的经典题总结的解题方法
编程题对于拿offer的重要性不言而喻,但是编程题也是有套路可言的,循规蹈矩,总结编程题中常用的方法和思想,让编程算法题变的不那么头疼原创 2020-09-24 00:15:08 · 901 阅读 · 0 评论 -
字符串匹配(java)
字符串匹配字符串匹配可以用到蛮力法。对于字符串s和t,若t是s的子串,返回t在s中的位置(t的首字符在s中的下标),否则返回-1.采用的是穷举法,从s的第一个字符开始查找,看t是否会出现。下面直接看程序package HuiWenStrings;//有两个字符串s,t(其中t是s字符串的子字符串),求t字符串在s字符串中出现的位置。//并输出public class HuiWe...原创 2019-11-20 15:21:12 · 1375 阅读 · 0 评论 -
递归的定义?何时使用递归?递归模型?递归执行过程?常见的递归思想的例题和实现?
递归递归定义:递归是指函数的定义中又调用函数自身的方法。例题求n(n为正整数)的阶乘int fun(int n){ if(n==1) { return 0; } else { return (fun( n-1)*n); }}这里需要注意的是递归问题的求解过程一般都需要返回值,在递归问题中没有返回值,会导致语法错误。...原创 2019-11-14 13:20:40 · 1863 阅读 · 0 评论 -
写算法的思想哲学
今天看了马士兵老师讲的java算法课程,现在对于如何写一个算法总结和积累一下。由简单到复杂1.验证一步走一步写一部分代码验证一部分代码,防止出错后检查困难2.多打印中间结果打印中间结果是一种很好验证算法的方式,防止自己思维逻辑出错或者代码出错先局部后整体对于比较复杂的算法题,可能拿到手里没有思路,这时候我们先把能想到需要的部分写出来,由局部的代码可能会提醒到我们关于题的一些隐藏不容易...原创 2019-11-11 15:36:27 · 404 阅读 · 0 评论 -
java冒泡排序
冒泡排序简介分为有序区和无序区每次都比较无序区相邻两个元素的大小,如果前一个元素比后一个元素小舅交换位置。冒泡排序属于的是算法中的暴力法(即遍历所有的元素然后输出符合条件的元素)package simple_sort;public class Dome_sort { /** * @param args */ public static void main(String[...原创 2019-11-06 12:24:17 · 626 阅读 · 0 评论 -
数列特征,顺便谈谈冒泡排序和选择排序算法的效率问题
蓝桥杯学习记录思路分析1.要输出这个数列的最大值和最小值,所以需要把这个数列排序,而要得到这个数列的和,所以需要重新设计一个方法(循环来求数列的和)2.有输入有输出先采用普通的冒泡排序算法对数列进行排序package jiChuTest;//数列特征import java.util.Scanner;public class Sequence_characteristics {...原创 2019-12-23 21:15:23 · 506 阅读 · 0 评论 -
阶乘计算
蓝桥杯学习记录思路1.计算阶乘,首先要明白阶乘的计算式:如果num=1或者num=0 阶乘的结果都是1否则f(n)=f (i-1 ) 乘 i2.注意数据的规模选择适合的存储结构,阶乘的结果很大,我们这里用到了math包里面的BigIntegerpublic class JieChen3 { public static void main(String[] args) { /...原创 2019-12-22 22:23:39 · 13223 阅读 · 0 评论 -
数列排序
蓝桥杯学习记录分析1.给一列数,然后给这列数排序(给定的数列不是有序的,也不能确定为基本有序),所以我们在选择排序方法的时候选择简单冒泡排序2.有两个输入,第一行输入这列数的个数,第二行输入这列数3.输出,要求从小到大输出package jiChuTest;import java.util.*;//数组排序//输入n个数//实现他们由小到大的输出public class ...原创 2019-12-22 21:54:17 · 2120 阅读 · 1 评论 -
查找整数
蓝桥杯学习记录分析:有输入,且输入为三行,要控制输入的格式.输出是一个整数表示它第一次出现的位置(要注意它的位置是从一开始的 ,且只输出它第一次出现的位置,后面的不能输出)数据规模要求,在代码中要体现import java.util.Scanner;/*给出一个包含n个数的数列,问某个数第一次出现的位置//输入// 第一行包含一个整数n// 第二行包含n个非负整数,是给定的...原创 2019-12-22 09:34:59 · 149 阅读 · 0 评论 -
01字串
蓝桥杯学习记录分析1.长度为5的01子串(一个只含01的字串)——如何去存这个字串——数组亦或是其他2.这个题目没有输入,只有输出,输出是32个5位数——这个结果怎么存放**public class Main {//0-1字符串 public static void main(String[] args) { // TODO 自动生成的方法存根 int[] arr = ne...原创 2019-12-09 17:21:28 · 489 阅读 · 0 评论 -
闰年判断
蓝桥杯学习记录分析:1. 题目要求是判断闰年——所以算法应该是一个Boolean类型的2.有输入——输入是要判断的整数有输出——输出是yes或者no3.题目提供了闰年判断的方法——两个if判断4.注意题目的要求是输出的格式的大小写要和要求的一致(特别注意)写程序import java.util.Scanner;public class Main { public stat...原创 2019-12-09 17:08:49 · 191 阅读 · 0 评论