C语言单链表实现约瑟夫环

前言 前两天朋友给我发来一个题目,问我能不能用C语言链表实现。 13个人围成一圈,从第1个人开始顺序报号1,2,3。凡报到“3”者退出圈子,找出最后留在圈子中的人原来的序号。要求用链表实现。 ...

2018-12-31 · 2 分钟 · 892 字

数据结构学习笔记:顺序栈和链栈(C语言)

前言 因为数据结构和算法这一块的知识比较匮乏,很多东西都是只有一个模糊的概念,并不知其所以然,其实很早就想学习数据结构和算法,但是由于很多原因(懒)一直没有真正的行动起来,学起来也是东一榔头西一棒槌,很乱,这次准备开始系统的学习数据结构和算法。 ...

2018-09-24 · 6 分钟 · 2906 字

Count the number of Duplicates

Count the number of Duplicates Write a function that will return the count of distinct case-insensitive alphabetic characters and numeric digits that occur more than once in the input string.The input string can be assumed to contain only alphanumeric characters, including digits, uppercase and lowercase alphabets. Example "abcde" -> 0 # no characters repeats more than once "aabbcde" -> 2 # 'a' and 'b' "aabbcdeB" -> 2 # 'a' and 'b' "indivisibility" -> 1 # 'i' "Indivisibilities" -> 2 # 'i' and 's' "aa11" -> 2 # 'a' and '1' 解题思路 函数功能:计算字符串中重复的字符有多少个。我们只要先判断字符是否重复,然后再计算有多少个字符重复。 ...

2017-05-14 · 1 分钟 · 374 字

贪心算法之字符串的完美度

最近在 51Nod 学习贪心算法入门,就把做题目的思路一些记录下来,欢迎指正。 题目详情我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同,而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是一样的。 ...

2016-12-19 · 2 分钟 · 633 字