Golang
关注
分享
扫一扫
文章平均质量分 76
simplelovecs
这个作者很懒，什么都没留下…
展开
-
生成格雷码
[编程题] 生成格雷码在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例：1返回：["0","1"]思想：用递归法实现，把求n位格雷码分解为求n-1位格雷码的子问题，以及如何由n-1原创 2016-04-04 15:13:16 · 3116 阅读 · 0 评论 -
[编程题] 微信红包
[编程题] 微信红包春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。测试样例：[1,2,3,2,2],5返回：2思想：消去法直接解答。遍原创 2016-04-04 19:11:46 · 4242 阅读 · 1 评论 -
最长回文子串
最长回文子串题目描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。测试样例："abc1234321ab",12返回：7思路：回文串分成两种类型，奇数长度 和 偶数长度。原创 2016-04-07 14:14:32 · 384 阅读 · 0 评论 -
Go语言顺序编程
变量变量相当于对一块数据存储空间的命名。声明一个变量即可申请一块数据存储空间。首字母小写本包可见、大写外部可见。变量声明var v1 intvar v2 stringvar (v1 intv2 string)变量初始化var v1 int = 0var v1 = 0v1 := 0变量赋值va原创 2016-04-09 18:24:38 · 584 阅读 · 0 评论 -
Go语言的类型结构
类型系统Go并没有Java语言那样的面向对象的思想和体系。更多的是类型，结构。每一种结构都是一个类型。对每一个结构来说，又可以分成两种类型，原来的值语义上的结构类型、以及这种结构的指针类型。可以为结构类型添加方法。例子如下：type Integer intfunc (a Integer) Less(b Integer) bool { return a < b原创 2016-04-09 22:11:47 · 1572 阅读 · 0 评论 -
算法题：Zipper
题目：给定三个字符串，A，B，C。A和B的长度和等于C。判断字符串C能否由字符串A、B中的字符组成。要求，原来A 和 B 中的字符作为C中的字符时，还必须保持字符在原串中的顺序。例如：cat tree tcraetecat tree catrteecat tree cttareeData set 1: yesData se原创 2016-04-26 17:30:03 · 1110 阅读 · 0 评论 -
Golang实现ping
ICMP部分的结构报头ICMP报头从IP报头的第160位开始，即第20个字节开始（除非使用了IP报头的可选部分）。Bits160-167168-175176-183184-191160TypeCode校验码（checksum）192ID序号（sequence）原创 2016-04-13 21:43:36 · 6657 阅读 · 0 评论 -
算法题：最多覆盖点数
题目：//给定一系列x轴的点坐标，例如 1，3，7，8，9，11这些坐标升序放在数组中，//现在给一根绳子，长度为4，问绳子最多能覆盖的点数有多少，//例如绳子放前面只能覆盖两个点，1,3，如果放后面能覆盖4个点。思路：假设有序数组为 A， 长度为 length， 使用两个下标 i 和 j。如果A[j]-A[i] length，则不能原创 2016-04-26 18:11:53 · 1488 阅读 · 0 评论