随笔分类 - dataStructure
摘要：Source Write a function that add two numbers A and B. You should not use + or any arithmetic operators. Example Given a=1 and b=2 return 3 Note There
阅读全文
摘要：Source Find the Nth number in Fibonacci sequence. A Fibonacci sequence is defined as follow: The first two numbers are 0 and 1. The i th number is the
阅读全文
摘要：Problem Given n pieces of wood with length L[i] (integer array). Cut them into smallpieces to guarantee you could have equal or more than k pieces wit
阅读全文
摘要：一、背景 基本上每一个需要对接支付公司的项目都有这样一个烦恼：不同的支付公司给到你的支付费率是不一样的，微信支付宝收的费率是0.6%（不知道后面有没有降低），A支付公司费率的是0.5%，B支付公司费率是0.48%。。。此外还有活动等 大部分公司一开始只对接一家或两家支付公司，后面的可能会由于一些原因
阅读全文
摘要：Problem Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). Find the minimum
阅读全文
摘要：Problem Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). Find the minimum
阅读全文
摘要：Search in Rotated Sorted Array Problem Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time c
阅读全文
摘要：Problem Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a t
阅读全文
摘要：排序 基本概念 稳定性：稳定性是指两个相同的值，排序前后的顺序保持不变，即该排序算法是稳定的 衡量标准：时间复杂度、空间复杂度 内部排序 插入排序：直接插入排序、折半插入排序、希尔排序 交换排序：冒泡排序、快速排序 选择排序：简单选择排序、堆排序 归并排序 基数排序 外部排序 多路归并排序 注：基于
阅读全文
摘要：Problem Given a sorted array of n integers, find the starting and ending position ofa given target value. If the target is not found in the array, ret
阅读全文
摘要：问题： 找出字符串中的最长回文子串 思路： 举例分析下，例如 ”abadaba“ 这个字符串的计算 1、从左往右遍历，整个字符串，把每个字符和字符间的空隙当作回文的中心，然后向两边扩展来找到最长回文串，这种情况下默认得对每一个字符进行计算，计算量比较大，而且有部分计算其实能通过之前的计算得到答案，后
阅读全文
摘要：简介： Sunday算法是Daniel M.Sunday于1990年提出的一种字符串模式匹配算法。其核心思想是：在匹配过程中，模式串并不被要求一定要按从左向右进行比较还是从右向左进行比较，它在发现不匹配时，算法能跳过尽可能多的字符以进行下一步的匹配，从而提高了匹配效率。 思路： Sunday 算法
阅读全文
摘要：Problem For a given sorted array (ascending order) and a target number, find thefirst index of this number in O(log n) time complexity. If the target
阅读全文
摘要：最小生成树 所谓最小生成树，就是一个图的极小连通子图，它包含原图的所有顶点，并且所有边的权值之和尽可能的小。 首先看看第一个例子，有下面这样一个带权图： 它的最小生成树是什么样子呢？下图绿色加粗的边可以把所有顶点连接起来，又保证了边的权值之和最小： 去掉那些多余的边，该图的最小生成树如下： 下面我们
阅读全文
摘要：找第 K 大数，基于比较的排序的方法时间复杂度为 O(n), 数组元素无区间限定，故无法使用线性排序。由于只是需要找第 K 大数，这种类型的题通常需要使用快排的思想解决。Quick Sort 总结了一些经典模板。这里比较基准值最后的位置的索引值和 K 的大小关系即可递归求解。 JAVA： 源码分析
阅读全文
摘要：寻找未排序数组的中位数，简单粗暴的方法是先排序后输出中位数索引处的数，但是基于比较的排序算法的时间复杂度为 O(nlogn), 不符合题目要求。线性时间复杂度的排序算法常见有计数排序、桶排序和基数排序，这三种排序方法的空间复杂度均较高，且依赖于输入数据特征（数据分布在有限的区间内），用在这里并不是比
阅读全文
摘要：此题要求返回新数组。由于可以生成新数组，故使用常规思路按顺序遍历即可。 C++： JAVA： 源码分析 分三步走，后面分别单独处理剩余的元素。 复杂度分析 遍历 A, B 数组各一次，时间复杂度 O(n), 空间复杂度 O(1). Challenge 两个倒排列表，一个特别大，一个特别小，如何 Me
阅读全文
摘要：因为本题有 in-place 的限制，故必须从数组末尾的两个元素开始比较；否则就会产生挪动，一旦挪动就会是 O(n^2) 的。自尾部向首部逐个比较两个数组内的元素，取较大的置于数组 A 中。由于 A 的容量较 B 大，故最后 m == 0 或者 n == 0 时仅需处理 B 中的元素，因为 A 中的
阅读全文
摘要：电商平台的架构一般包括：客户自建应用、安全与监控、存储、弹性计算、分布式服务和后台数据库等模块 大致分布如下图： 上图是基于 Mysql 的架构设计 上图是基于 SQL Server 的架构设计 一、客户自建应用 客户自建应用一般包括客户管理中心、商品管理中心、营销管理中心、订单管理中心、积分管理中
阅读全文
摘要：Q：有一个学生成绩表，表名 stu（学生表），字段有：id（主键），name（学生姓名），subject（学科），score（分数） 1、查询该表中，所有科目都及格的学生 说明：都及格的话，就是最低分是60以上 2、查询该表中，每门科目的前两名 说明：使用存储过程处理，不过该方法风险不可控 3、查询
阅读全文
浙公网安备 33010602011771号