C++
我爱学习这个名字已存在
这个作者很懒,什么都没留下…
展开
-
C++里的sort()函数的强大功能
sort()函数是C++一种排序方法之一,它使用的排序方法是类似于快排的方法(既有快速排序又有与其它排序方法的结合),时间复杂度为n*log2(n),执行效率很高!我们主要是讲如何使用sort()函数,sort函数包含在头文件为 #include”algorithm” 。sort()函数为非稳定排序,稳定排序可以用stable_sort()函数。sort函数使用模板: sort(star...原创 2018-11-15 12:21:19 · 16838 阅读 · 4 评论 -
圆圈中最后剩下的数字[算法] 约瑟夫环问题
每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下...转载 2019-01-25 19:50:57 · 156 阅读 · 0 评论 -
求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。
class Solution { /*在各位大牛的基础上总结一下: 重要的思想是求出数n每一位为1的时候,所能产生的数的个数的和(当某位为1的时候,其他位可以为1,也可以不为1, 强调需要计算的是所有出现1的个数,不是各位出现1的数的个数,一个数出现了几个1就应该算几次)。 计算第i位位1时出现的数的个数,分为i的高位和低位 a=n/i,b...原创 2019-03-06 16:20:46 · 569 阅读 · 0 评论