舍友的麻辣鸭脖真是增加了战斗力,,哈哈 冒泡排序可谓是面试中被问到几率最高的排序算法了(记得某篇文章这样说)。诚然,单冒泡排序这个名字就充满了魔性,很难有算法名字可以如此简洁明了又具体形象的描述出算法自身的意象。。冒泡排…
分类:算法
Leetcode 52. N-Queens II
回溯法,非递归求 N 皇后问题解个数,Python 3 实现: 源代码已上传 Github,持续更新。 """ 52. N-Queens II Follow up for N-Queens problem. Now, i…
Leetcode - 3Sum Smaller
My code: public class Solution { public int threeSumSmaller(int[] nums, int target) { int ret = 0; Arrays.sort…
JavaScript中的图片处理与合成(四)
引言: 本系列现在构思成以下4个部分: 基础类型图片处理技术之缩放、裁剪与旋转(传送门); 基础类型图片处理技术之图片合成(传送门); 基础类型图片处理技术之文字合成(传送门); 算法类型图片处理技术(传送门); 通过这…
程序员算法基础——贪心算法
前言 贪心是人类自带的能力,贪心算法是在贪心决策上进行统筹规划的统称。 比如一道常见的算法笔试题—-跳一跳: 有n个盒子排成一行,每个盒子上面有一个数字a[i],表示最多能向右跳a[i]个盒子; 小明站在左边…
纪录一道运用位操作符的字符串比较算法
原问题:给定一个字符串数组,找到长度的最大值length(word[i]) * length(word[j]),个中两个单词中的字母无雷同。您能够假定每一个单词只包括小写字母。假如没有这两个词,返回0。 例: Input…
笔试中经常出现的 js 数组排序与去重算法
数组排序比较常用的:冒泡排序、快速排序、sort()方法排序;数组去重方法也有很多。 冒泡排序: 从数组中随便拿一个数与后一位比较,如果前者比后者大,那么两者交换位置,从而遍历数组可以得到排序的效果 var arr = …
Leetcode - Implement Queue using Stacks
My code: class MyQueue { Stack<Integer> st = new Stack<Integer>(); // Push element x to the back o…
算法之美 : 位运算
上一小节我们用三道题了解一下面试过程中栈和队列的常见面试题。本小节笔者将通过几个 位运算 的题目来带大家熟悉下常用的位运算知识。 相比于栈和队列来讲,笔者自身认为位运算需要掌握的知识就要多一些,包括对于数字的二进制表示,…
手撕排序算法C++
即将进入秋招阶段,面试手撕代码是常有的事情,所以呢,早点准备,以防万一。现场手撕代码,最常见的就是排序,今天先上来堆排序和快速排序。 (PS:这里的代码是我为面试现场准备的,效率方面肯定不是最佳实现) 8月10日 快速排…
分布式作业系统 Elastic-Job-Cloud 源码分析 —— 作业调度(一)
自我表扬:《Dubbo 实现原理与源码解析 —— 精品合集》 表扬自己:《D数据库实体设计合集》 摘要: 原创出处 www.iocoder.cn/Elastic-Job… 「芋道源码」欢迎转载,保留摘要,谢谢! 本文基于…
找零钱
给定一个数组,数组中为不同的数代表不同钱的面值,同时给定一个需要兑换零钱的钱数,任意使用不同面值不同数量的钱来兑换,求一共有多少种方法 解法一: 思路:暴力递归 int operation1(vector<int&…