1 题目及要求 1.1 题目描述 二分查找相关问题一直是面试中的热门问题之一。有序数组的二分查找问题大致就分为那么8类(参考,作者:LightGHLi连接:https://www.zhihu.com/question/3…
标签:算法
插入,选择,冒泡排序(C/python略)
C代码 #include<stdio.h> #include<stdlib.h> //选择排序 /*将要排序的对象分作两部份,一个是已排序的,一个是未排序的,从后端未排序部份选择一个 最小值,并放…
Leetcode - Shortest Word Distance III
My code: public class Solution { public int shortestWordDistance(String[] words, String word1, String word2) {…
Leetcode - Find the Difference
My code: public class Solution { public char findTheDifference(String s, String t) { char[] c1 = s.toCharArray…
Leetcode - Android Unlock Patterns
My code: public class Solution { public int numberOfPatterns(int m, int n) { if (m <= 0 || n <= 0) { ret…
面完滴滴,小米,百度之后的算法总结
今年本科生找个工作确实非常难,更何况还是非 985/211 院校,虽然面了好几个公司,但都没有结果,求职路漫漫长,不知何时才能找到工作。。。 本人正在找运维,运维开发相关工作,以下是面试过程中被问到的相关算法,在此整理一…
迷宫问题的算法(优于递归、深度优先、广度优先)
迷宫问题的算法(优于递归、深度优先、广度优先) 在一个n*m的迷宫里,每一个座标点有两种可能:0或1,0表示该位置允许通过,1表示该位置不允许通过.如地图:0 0 0 0 01 0 1 0 10 0 1 1 10 1 0…
01 进程管理
程序的顺序执行和并发执行 1.程序的顺序执行有以下特征 (1)顺序性。 …
大学生程序设计竞赛暨西南地区高校邀请赛 赛后总结
大学生程序设计竞赛暨西南地区高校邀请赛 赛后总结 前言 又是一次踏入电子科技大学的校门,又是一次半失落半喜悦的走出春芽生长的校园。 多校赛,是一个神奇的比赛。一共11道题,5个小时,每A一道题,都会有志愿者来发气球。 猜…
三种方法求解两个数组的交集
package com.Test; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.u…
随机算法java实现(同生日问题以及扑克牌24数问题)
1、30人的班级,求有人同一天生日的概率 public class Main { public static void main(String[] args) { // TODO Auto-generated metho…
剑指offer_求1+2+3+...+n
/* 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 剑指offer思路1: 利用构造函数 */ class Sum { p…