- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 求两个数额最大公约数的几种方法并对其优化
package mainimport "fmt"/* 使用辗转相除法求两个数的最大公约数。 思路：辗转相除法原理为 a 和 b的最大公约数等于 b 和 a%b的最大公约数 (a > b) , 依次类推把求a b 的最大公约数换算成较小的值来求*/func getGreatestCommonDivisorV1(a, b int) int { // 首先要保证 a &g...
2019-11-30 22:19:55
325
1
原创 判断一个单向链表中是否存在环
package mainimport "fmt"/* 题目： 判断一个单向链表中是否存在环 最优解思路：1. 使用两个指针，起点都从链表的头结点开始，第一个指针每一步走一个节点，第二个指针每一步走两个节点，如果存在环两个指针一定会相遇的。这类似于小学中学的追击问题：在一个环形跑道上两个运动员同一地点出发一个运动员速度快另一个速度慢，两个运动员一定会相遇。*/// 假设链表节点...
2019-11-30 22:10:06
772
原创 巧妙判断一个数是否为2的整数次幂
package mainimport "fmt"/* 如何判断一个数是否为2的整数次幂 思路1. 暴力破解：从1开始乘以2，循环并和目标值比较，当大约目标值则终止，显然此方法效率非常低下 思路2. 把乘以2改为移位运算，提高一点效率，还是没有解决算法的根本问题 思路3. 通过转换成二进制观察，为2的整数次幂的数字转换成2进制都是首位为1其他位都为0的数字，比如10，100,100...
2019-11-30 22:00:23
372
原创 求两个有序数组的中位数
要求: 给定两个大小为 m 和 n 的有序数组nums1 和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。例如：nums1 = [1, 3]nums2 = [2]则中位数是 2.0nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5算法解析：中位数：将一个集合划分为两...
2019-11-30 21:39:56
279
原创 golang环形链表实现约瑟夫问题
约瑟夫问题：是一个出现在计算机科学和数学中的问题，在计算机编程算法中类似问题又称为约瑟夫环或者叫做“丢手帕问题”。约瑟夫问题的原理：n个人围成一圈，选择一个人开始报数，每过m次则当前报数的人则会被踢出圈，然后挨着的下一个人作为又一轮游戏的第一个报数的人，这样重复最后只会剩下一个人。例如: n = 6, m = 5,陆续被踢出圈的人的编号为：5,4,6,2,3,1.代码实现如下：...
2019-11-30 16:51:16
501
原创 给定一个字符串，请找出其中不含有重复字符的最长子串
package mainimport "fmt"/**给定一个字符串，请找出其中不含有重复字符的最长子串eg: 输入: "abcacabb" 输出: "abc"*/func getLongestString(ss string) string { storeMap := make(map[int]string) // key为保存的字符转最后一个字符在整个字符串中的index,...
2019-11-30 15:54:46
295
原创 三个水壶算法实现
三个水壶算法： 三个水壶的容积分别为8升，5升，3升，最开始第一个水壶装满了8升的水，每次倒水都只能倒满或者是倒空这两种情况，求出三个水壶中装有4升水的最优倒水。package mainimport "fmt"/** 三个水壶算法三个水壶的容积分别为8升，5升，3升最开始第一个水壶装满了8升的水每次倒水都只能倒满或者是倒空这两种情况求出三个水壶中装有4升水的最优倒水*/...
2019-11-30 14:50:35
1768
原创 实现稀疏数组
稀疏数组：把具有不同值的元素的行、列以及值记录到一个小规模的数组中，从而缩短程序的规模，也起到压缩数组的功能。代码实现如下： // 1. 创建一个11X11的二维数组，并初始化两个元素 var chessMap [11][11]int chessMap[1][2] = 1 chessMap[2][3] = 2 // 2. 打印出二维数组如下 for _, v := range ...
2019-11-19 21:23:49
177
原创 造币机制四
---本节内容--- 这节还是讨论一开始提出的一百人经济模型。就是说，每个人每天只需要一份食物，一份衣服，就可以生活。而当时的生产力只要五十个人就可以生产出来这些食物和衣服。其中二十五个人生产食物，每个人每天能够生产四份食物，将其中的三份出售给其它人，换回三份黄金，再用一份黄金购买一份衣服，这样有二份黄金的利润作为储蓄。另二十五个人生产衣服，也是一样，每天能够生产四份衣服，用...
2019-11-16 15:13:19
161
原创 造币机制三
---内容如下--- 造币机制一给出了一个基础的经济模型，造币机制二给出了避免金融危机的基本方法。本章继续讨论造币机制一种的简化的经济模型。因此，如果读者没有阅读造币机制一的经济模型的话，最好是去阅读之后再来看这篇内容，下面先对这个模型进行简单的回顾。 在我们构造的最简单的那个经济模型中，一百个人构成的社会，每个人只需要两种商品，食物和衣服，每天每人正常消耗一份...
2019-11-16 15:06:56
192
原创 造币机制二
如果没有看第一节的同学，建议先把第一节内容看了再看第二节。---内容如下--- 在第一节的时候，已经讲到了一个经济系统，在生产过剩的时候，就有人需要闲待着不干活。但是，如果这样的话，生产的人就会不高兴，正因为如此，就需要有一个生产黄金的公司。在第一节的经济模型中讲的是黄金，其实只是需要有类似黄金这种属性的商品就可以了。第一，它可以作为一个人的劳动证明，或者说，构成了一个人...
2019-11-16 15:01:49
197
原创 造币机制 一
首先声明一下本文并不是原创文章，本文整理了当年“强国论坛”里面一位网名叫做“数学”的网友所发表的观点言论。我个人认为他很有可能就是发明比特币的中本聪，在他的观点里面有太多是比特币核心思想，注意强国论坛是人民网在2005-2007年开放的一个论坛网站，比特币论文是2008年11月份发布，比特币网络2009年正式上线。下面分享的只是其中的第一节，一共有九节。后面我会按照顺序陆续发送到本公众号上分享...
2019-11-16 14:47:58
266
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人