昨天遇到一个问题，strings.TrimRight("cyeamblog.go", ".go")结果居然是"cyeambl"，这让我百思不得其解。当然，要看官方文档的解释： func TrimRight(s string, cutset string) string TrimRight returns a slice of the string s, with all trailing Unicode code points contained in cutset removed. func TrimSuffix(s, suffix string) string TrimSuffix returns s without the provided trailing suffix string...阅读全文
TODO:排列组合问题：n个数中取m个 排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 排列组合与古典概率论关系密切。本文示例实现的功能是“按顺序”从n个数中取m个数，如1,2,3,4,5,6取5个数字是：1,2,3,4,5；1,2,3,4,6；2,3,4,5,6。示例代码有javascript，php，golang，如果雷同，纯属学术研究，作为一种记录，谢谢支持。代码均有测试，可正常使用。用到阶乘的算法。JS：获取n个数字取m个数，有多少组组合 PHP：从数组中获取n个数字的数组 Golang：排列组合问题：n个数中取...阅读全文
不断的复制粘贴和简单排列组合的人叫码农，明白自己编程设计的人叫软件工程师。 了解 C语言 的过程式，HTML/css/js 的文档声明式，Java/Ruby 的面向对象式，Golang 的组合式和最近看的 Lisp(Scheme) 的函数式这些不同的思维模式让我渐渐明白了：一个优秀的软件工程师应该在基本的计算机知识上，有整体意识，有大局观，在工程中的各个阶段做出最合理的设计决策，注意这里说的是合理，而不是最好，因为工程是为了解放人类脑力和体力。 设计决策大到设计语言选型，数据库，软件架构，网络协议，小到模块设计，类，方法，变量命名。我记得高中有个足球教练说过：一个人会不会踢球，看他踢一脚就够了。 那么问题来了，如何做出合理的设计呢？ 对需求的理解 对现实条件的评估 对工程的预期（人月） 平衡...阅读全文
第四期 挖矿的相关算法（2） 卡酷少Wechat:13260325501 看过（1）篇，相信你一定对挖矿的机制有了一点了解。那么本篇，我们来一起看一下挖矿中算法。 下面的文章中，如果在文章的前半篇你遇到了不理解的词汇，也许在文章的后半段就会给出答案。最后关于不理解的部分欢迎大家在文章下面留言，我会及时给出答复。 区块链的区块到底是什么？ 挖矿是为了生成一个区块，那么区块到底是什么？区块的作用又是什么？一个区块又包含了哪些信息呢？ 简单理解的话，一个区块可以理解为一个结构体。我们知道结构体可以存储不同类型的信息，这些信息可以是字符串，可以是数字，也可以是日期。那一个区块里包含了哪些信息呢？这里我们给出一张图来，先来了解一下区块信息有几大类。 图1 如图一个区块中信息按类别划分，主要分为的这四大...阅读全文
package main import ( "fmt" ) func helper(bt []byte, start int, strs *[]string) { if start == len(bt) { *strs = append(*strs, string(bt)) } else { for i := start; i <= len(bt)-1; i++ { if i != start { tmp := bt[start] bt[start] = bt[i] bt[i] = tmp } helper(bt, start+1, strs) if i != start { tmp := bt[start] bt[start] = bt[i] bt[i] = tmp } } } } fun...阅读全文
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路 1.这道题可以使用回溯算法求解。 2.首先可以模拟人在写全排列的时候，是将排列中的一个字母取出来作为第一个数字固定好，然后将第二个到最后一个元素进行排列组合。 3.按照这个思路，每次从数组中选出一个元素，并记录其索引，如果该索引达到最大值，说明已经是一个排列好的组合，将其放入结果集后，进行回溯操作。 4.在每层递归空间使用一个set记录已经排到过头部的字符，防止重复。 4.最后将结果集进行排序，使其为字典序。 递归树.png Java代码实现 public class Solution { public...阅读全文
LeetCode算法系列_0891_子序列宽度之和 题目描述 给定一个整数数组 A ，考虑 A 的所有非空子序列。 对于任意序列 S ，设 S 的宽度是 S 的最大元素和最小元素的差。 返回 A 的所有子序列的宽度之和。 由于答案可能非常大，请返回答案模 10^9+7。 示例1: 输入：[2,1,3] 输出：6 解释： 子序列为 [1]，[2]，[3]，[2,1]，[2,3]，[1,3]，[2,1,3] 。 相应的宽度是 0，0，0，1，1，2，2 。 这些宽度之和是 6 。 提示: 1 <= A.length <= 20000 1 <= A[i] <= 20000 算法 const mod = 1e9 + 7 func sumSubseqWidths(a []int) int { //[3...阅读全文
func _permutation(arr []int) [][]int{ var results = make([][]int,0) var used = make([]int, len(arr)) helper(&results,arr,make([]int,0), used) return results } func helper(results *[][]int ,arr, tmparr, used []int) *[][]int { if len(tmparr) == len(arr) { *results = append(*results, tmparr) } else { for i:=0;i
