随笔分类 - 编码-算法类
摘要:1. 排序--明明的随机数 1.1 描述 明明想在学校中请一些同学做一项问卷调查。为了实验的客观性,他先用计算机生成了n个1~1000之间的随机整数(n<=100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做
阅读全文
摘要:java package coder.zte.excecize; import java.util.Arrays; public class BinarySearch{ public static int rank(int key,int[] a) { int lo=0; int hi=a.leng
阅读全文
摘要:猎物清单 记一次手撕算法面试:字节跳动的面试官把我四连击了 挂号匹配问题“(())” 最简单的想法就是用栈来缓存数据,比较常规的思路 优化思路:用一个变量,来记录未匹配挂号的数量,遇到“(”+1,遇到“)”减1,这个变量减之前,需要大于0 问题总结:遇到单一重复的的元素,栈可以解决,那么计数变量也可
阅读全文
摘要:描述 给定两个正整数,计算这两个数的最小公倍数。 输入描述 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。 输出描述 对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 输入样例 20 15 输出样例 60 代码 import sys def div(a,b): t
阅读全文
摘要:剑指Offer(四):重建二叉树 分析-递归 剑指Offer(十七):树的子结构 局部递归 剑指Offer(四):重建二叉树 分析-递归 局部递归
阅读全文