随笔分类 -  编码-算法类

摘要:1. 排序--明明的随机数 1.1 描述 明明想在学校中请一些同学做一项问卷调查。为了实验的客观性,他先用计算机生成了n个1~1000之间的随机整数(n<=100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做 阅读全文
posted @ 2020-12-25 16:20 梅谷暴君 阅读(272) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2020-12-25 16:17 梅谷暴君 阅读(66) 评论(0) 推荐(0) 编辑
摘要:猎物清单 记一次手撕算法面试:字节跳动的面试官把我四连击了 挂号匹配问题“(())” 最简单的想法就是用栈来缓存数据,比较常规的思路 优化思路:用一个变量,来记录未匹配挂号的数量,遇到“(”+1,遇到“)”减1,这个变量减之前,需要大于0 问题总结:遇到单一重复的的元素,栈可以解决,那么计数变量也可 阅读全文
posted @ 2020-12-24 16:39 梅谷暴君 阅读(80) 评论(0) 推荐(0) 编辑
摘要:描述 给定两个正整数,计算这两个数的最小公倍数。 输入描述 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。 输出描述 对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 输入样例 20 15 输出样例 60 代码 import sys def div(a,b): t 阅读全文
posted @ 2020-08-26 13:47 梅谷暴君 阅读(355) 评论(0) 推荐(0) 编辑
摘要:剑指Offer(四):重建二叉树 分析-递归 剑指Offer(十七):树的子结构 局部递归 剑指Offer(四):重建二叉树 分析-递归 局部递归 阅读全文
posted @ 2019-03-07 20:10 梅谷暴君 阅读(79) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示