
算法
lzl-688
学到很多东西的诀窍,就是不要一下子学很多
展开
-
二倍均值算法
每次分配红包时的最大可随机金额 =原创 2025-03-04 23:22:18 · 247 阅读 · 0 评论 -
【golang】放苹果
题目描述把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。数据范围:0<=m<=10,1<=n<=10。本题含有多组样例输入。输入描述:输入两个int整数输出描述:输出结果,int型示例1输入:7 3复制输出:8package mainimport ( "bufio" "fmt" "os" "strconv" "strings")/*设f[m][n]为原创 2021-07-21 18:29:03 · 219 阅读 · 0 评论 -
【golang】二叉树 前序、中序、后序 遍历
拿下面这个树举例牢记三种遍历的规则:注意这里面的前中后指的是跟节点的遍历顺序先序:跟左右中序:左右根后序:左右跟代码实现采用go语言,利用的递归package mainimport "fmt"// 二叉树三种遍历方式type node struct { value string leftNode *node rightNode *node}func main() { n := node{} node := n.newTree() n.bShow(no原创 2021-07-08 17:50:07 · 260 阅读 · 0 评论 -
【golang】查找兄弟单词
定义一个单词的“兄弟单词”为:交换该单词字母顺序(注:可以交换任意次),而不添加、删除、修改原有的字母就能生成的单词。兄弟单词要求和原来的单词不同。例如:ab和ba是兄弟单词。ab和ab则不是兄弟单词。现在给定你n个单词,另外再给你一个单词str,让你寻找str的兄弟单词里,按字典序排列后的第k个单词是什么?注意:字典中可能有重复单词。本题含有多组输入数据。输入描述:先输入单词的个数n,再输入n个单词。 再输入一个单词,为待查找的单词x 最后输入数字k输出描述:输出查找到x的兄弟单词的个数m原创 2021-07-07 17:17:27 · 163 阅读 · 0 评论 -
【golang】链表(输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针)
描述输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。链表结点定义如下:struct ListNode{int m_nKey;ListNode* m_pNext;};正常返回倒数第k个结点指针,异常返回空指针本题有多组样例输入。输入描述:输入说明1 输入链表结点个数2 输入链表的值3 输入k的值输出描述:输出一个整数示例1输入:81 2 3 4 5 6 7 84复制输出:5这道题和链表貌似没有什么关系,他给的结构原创 2021-07-02 15:59:04 · 1388 阅读 · 0 评论 -
【golang】字符串计数(编写一个函数,计算字符串中含有的不同字符的个数。
编写一个函数,计算字符串中含有的不同字符的个数。字符在ASCII码范围内(0~127,包括0和127),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次例如,对于字符串abaca而言,有a、b、c三种不同的字符,因此输出3。输入描述:输入一行没有空格的字符串。输出描述:输出 输入字符串 中范围在(0~127,包括0和127)字符的种数。示例1输入:abc复制输出:3package mainimport "fmt"func main() { var原创 2021-06-30 17:41:14 · 889 阅读 · 0 评论 -
【golang】数据分类处理(信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录)
描述信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。采集输入大数据和分类规则,通过大数据分类处理程序,将大数据分类输出。请注意本题有多组输入用例。输入描述:一组输入整数序列I和一组规则整数序列R,I和R序列的第一个整数为序列的个数(个数不包含第一个整数);整数范围为0~0xFFFFFFFF,序列个数不限输出描述:从R依次中取出R,对I进行处理,找到满足条件的I:I整数对应的数字需要连续包含R对应的数字。比如R为23,I为231,原创 2021-06-30 17:38:22 · 489 阅读 · 0 评论 -
【golang】写出一个程序,接受一个十六进制的数,输出该数值的十进制表示
写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。输入描述:输入一个十六进制的数值字符串。注意:一个用例会同时有多组输入数据,请参考帖子https://www.nowcoder.com/discuss/276处理多组输入的问题。输出描述:输出该数值的十进制字符串。不同组的测试用例用\n隔开。示例1输入:0xA0xAA复制输出:10170func main() { input := bufio.NewScanner(os.Stdin) for input.Scan()原创 2021-06-28 10:48:37 · 490 阅读 · 0 评论