桃园饭桶

分类

题解(3)

/ 注册

全部文章（共3篇）

C++ 字符串分隔 split 函数

C++库里也没有提供字符串分隔函数，所以很难直接一行代码直接分隔出来，不像其它语言那样方便。要么就是拿getline，stringstream手动实现一个字符串分隔函数。感觉还是背一个版本的字符串分隔函数比较好，下次遇到需要字符串分隔的地方直接快速写出来。我提供一个我经常写的一个版本。可以按照...

分隔字符串 C++ split 字符串字符串分隔

2020-08-14

3 2929

【题解】约瑟夫环问题

就拿最原始的约瑟夫环问题来描述该类问题: 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个***方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人...

C++ 题解

2019-11-20

36 2965

【题解】两个链表的公共节点

假设用数字相同代表公共节点，设链表A为：{1, 2, 3, 6, 7}, 链表B为：{4， 6， 7}。那么该如何求出第一个公共节点6呢。最容易想到的就是如果末尾对齐的话，两个链表从后向前遍历，遇到最后一个相同的为止。但是链表是单向的，要想将末尾对齐的话，就应该扩展两个链表。将A后面追加一个B，B后...

C++ 链表题解

2019-11-13

0 664