2017年12月14日

删除字符串中出现次数最少的字符

摘要: 华为机试题 题目描述 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。 输入描述: 字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。 输出描述: 删除字符串中出现次数最少的字符后的字符串 阅读全文

posted @ 2017-12-14 22:08 夜的第八章 阅读(382) 评论(0) 推荐(0) 编辑

洗牌

摘要: 网易有道内推编程题: 洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张 阅读全文

posted @ 2017-12-14 20:30 夜的第八章 阅读(222) 评论(0) 推荐(0) 编辑

各种排序算法的比较

摘要: 阅读全文

posted @ 2017-12-14 19:17 夜的第八章 阅读(140) 评论(0) 推荐(0) 编辑

哈夫曼编码

摘要: 转载:http://blog.csdn.net/xgf415/article/details/52628073 霍夫曼编码(Huffman Coding)是一种编码方法,霍夫曼编码是可变字长编码(VLC)的一种。 霍夫曼编码使用变长编码表对源符号(如文件中的一个字母)进行编码,其中变长编码表是通过一 阅读全文

posted @ 2017-12-14 19:10 夜的第八章 阅读(400) 评论(0) 推荐(0) 编辑

完全二叉树和满二叉树

摘要: 满二叉树: 一颗深度为k且有2^k-1个结点的二叉树称为满二叉树。 除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子结点必须在同一层上。每一层节点数都是2^(h-1) 完全二叉树: 若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有 阅读全文

posted @ 2017-12-14 19:02 夜的第八章 阅读(417) 评论(0) 推荐(0) 编辑

x&(x-1)

摘要: x&(x-1)可以用来求出x是否为2幂次方数;当&的结果为0时,x原值是2幂次方数,否则就不是2幂次方数; 阅读全文

posted @ 2017-12-14 18:38 夜的第八章 阅读(453) 评论(0) 推荐(0) 编辑

最大公约数

摘要: 转载:https://www.cnblogs.com/hexiaochun/archive/2012/09/03/2668250.html 今天研究了一下最大公约数的求法,在网上也找了不同的解法,现在就想总结一下,拿出来分享给大家,共同 学习首先讲一个什么是公约数,这个问题我们小学都学过,可能有一部 阅读全文

posted @ 2017-12-14 15:07 夜的第八章 阅读(193) 评论(0) 推荐(0) 编辑

坐标移动

摘要: 华为 : 开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔。 非法坐标点需要进行丢弃。 阅读全文

posted @ 2017-12-14 14:30 夜的第八章 阅读(239) 评论(0) 推荐(0) 编辑

优雅的点

摘要: 网易2017校招: 小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。例如:半径的平方如果为25优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) 阅读全文

posted @ 2017-12-14 12:47 夜的第八章 阅读(146) 评论(0) 推荐(0) 编辑

导航