![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程之美
文章平均质量分 69
Deen12520
分享知识 分享快乐
展开
-
华为武长区笔试2017
题目1描述请您写一个reverseAdd函数,该函数根据输入的两个正整数a和b,然后分别将它们的数字按照高位在右边的方式反转后求和。 例如,reverseAdd(123,456)==321+654 ==975输入描述函数原型:int reverseAdd(int a,int b); 输入: 输入的a,b参数均为有效取值范围[1,70000]区间上的正整数。 100和200反转后的值为1和2(前导0原创 2017-03-25 12:09:44 · 1535 阅读 · 0 评论 -
单链表冒泡排序
一. 题目如题.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;/** * 单链表冒泡排序 * @author dingding * Date :2017-7-3 12:25 */ public class SortLink { public static void main(String[] args) { test1();原创 2017-07-11 08:09:04 · 687 阅读 · 1 评论 -
排序算法总结
算法是从经验中提炼出来的细化步骤. 一.概述排序是一项基础操作,大量计算任务和作业因为进行了合理的排序预处理而变得简单,所以掌握排序算法是一项必须技能.本文介绍了10种常见的排序算法,并从各个方面做了总结.二.相关概念2.1 排序稳定相同数相对位置不变,对排序结果而言.如果两个数相同,对他们进行的排序结果为他们的相对顺序不变。例如A={1,2,1,2,1}这里排序之后是A = {1,1,1,2,2}原创 2017-08-26 21:07:20 · 567 阅读 · 0 评论 -
最低公共祖先问题(LCA) 举一反三
算法总是美的,充满着magic. 一.前言给定一棵树,同时给出树中的两个结点或者两个以上节点,求它们的最低公共祖先。这就是常见的LCA(Lowest Common Ancestor )问题。二.两个节点的LCA问题常规解法1.1 思路 下面是一个简单的复杂度为 O(n) 的算法,解决LCA问题 1) 找到从根到n1的路径,并存储在一个向量或数组中。 2)找到从根到n2的路径,并存储在一个向量或原创 2017-09-13 18:43:14 · 795 阅读 · 0 评论 -
最长公共子串等最字问题
一. 前言最近做笔试题,碰到了很多”最”类型的题,像 最长公共子串|最长公共子序列|最长递增子序列|最长连续子数组的最大和| 添加(删除)元素,使其成为和最小的回文序列|添加最少元素,使其成为回文串. 鉴于他们之间有些存在一些共性,故在这里做个总结.二. “最” 字题型 最长公共连续子串 最长公共子序列 最长递增子序列 最长连续子数组的最大和 添加(删除)元素,使其成为和最小的回文序列 添加最少元素原创 2017-09-22 17:38:33 · 707 阅读 · 0 评论 -
举一反三: 最长连续子串问题
题目给定一序列,如{1,2,3,4,5},求其连续子序列的和能被K整除的子序列的最长长度. 注: 连续子序列,即在序列中连续访问的数. 序列{1,2,3,4,5},其满足条件的序列为{2,3},{5},{1,2,3,4},{1,2,3,4,5},故满足条件的最长子序列为,{1,2,3,4,5},长度为5.思路思路1: 滑动窗口的思想,遍历全部子序列. 代码如下://解法1:遍历所有的子序列,滑原创 2017-09-01 13:33:35 · 1221 阅读 · 0 评论 -
二叉树问题合集
一.前言二叉树是一种常见的基础数据结构,也是面试笔试中常常碰到的题目. 二叉树(英语:Binary tree)是每个节点最多只有两个分支(不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”和“右子树”。二叉树的分支具有左右次序,不能颠倒。 二叉查找树,可实现对元素的快速查找,对二叉树的理解也是学习其他树结构的基础.二. 二叉树结构class BinaryTree{ int va原创 2017-09-11 15:40:50 · 640 阅读 · 0 评论 -
链表问题合集
一.前言链表是一种常见的基础数据结构,也是面试笔试中常常碰到的题目. 使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。 由于不必按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点原创 2017-09-06 17:44:53 · 577 阅读 · 0 评论