草庐IT

你是真的“C”——找单身狗~

博客小梦 2023-09-09 原文

你是真的“C”——找单身狗~😎


   
😎博客昵称：博客小梦
😊最喜欢的座右铭：全神贯注的上吧！！！
😊作者简介：一名热爱C/C++，算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主！
😘博主小留言：哈喽！😄各位CSDN的uu们，我是你的博客好友小梦，希望我的文章可以给您带来一定的帮助，话不多说，文章推上！欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘

前言🙌

    哈喽各位友友们😊，我今天又学到了很多有趣的知识，现在迫不及待的想和大家分享一下！😘我仅已此文，和大家分享你是真的“C”——找单身狗~ 都是精华内容，可不要错过哟！！！😍😍😍

初阶——找单身狗问题：

在一组数组中，有一只“单身狗”（该数字只出现一次），其他的数字都有一个和自己相同的数字。

其实解答此题有许多的方法，例如直接将数组进行一个排序，然后定义两个指针，然后寻找到单身狗。这里介绍的是用异或运算来解答这道题目，效率也比较高。

异或运算的规律：

  • 相同为零，相异为1；
  • 任何数和0异或等于其本身
  • 两个相同的数异或为0.

解题源码分享： 😘

#include <stdio.h>
int main()
{
	int single_dog[] = { 1,2,3,4,1,2,3,4,5 };
	int sz = sizeof(single_dog) / sizeof(int);
	int i = 0;
	int sin_dog = 0;
	for (i = 0; i < sz; i++)
	{
		sin_dog^= single_dog[i];
	}
	printf("%d", sin_dog);
	return 0;
}

程序输出结果验证： 😊

进阶——找单身狗问题：

在一组数组中，有两只“单身狗”（有两个数字只出现一次），其他的数字都有一个和自己相同的数字。

  • 这道题明显比初阶找单身狗的问题难度明显上升，但是解法也很相似。
  • 那我们可不可以将这个问题转换成初阶单身狗问题呢？显然是可以的。这道题的核心就是进行一个分组，让两只单身狗分别在不同的组里面。这里举例说明一下两只单身狗为4和5。
  • 我们知道 4 的 二进制为：0100 。 5 的二进制为： 0101。可以发现 4 和 5 的最低二进制位上的数字不同。因此，这个可以作为分组的条件。
  • 然后依次对每一个组的数字进行一个异或，最终得到每一组的单身狗。

解题源码分享： 😘


#include <stdio.h>
int main()
{
	int single_dog[] = {1,2,3,4,1,2,3,5};
	int sz = sizeof(single_dog) / sizeof(int);
	int i = 0;
	int dog1 = 0;
	int dog2 = 0;
	for (i = 0; i < sz; i++)
	{
		//分组：
		// 4 : 0100  5: 0101 
		if ((single_dog[i] & 1) == 1)
		{
			dog1 ^= single_dog[i];
		}
		else if((single_dog[i] & 1) == 0)
		{
			dog2 ^= single_dog[i];
		}
	}
	printf("%d %d", dog1, dog2);
	return 0;
}

程序输出结果验证： 😊

总结撒花💞

   本篇文章旨在分享你是真的“C”——找单身狗。希望大家通过阅读此文有所收获😘如果我写的有什么不好之处，请在文章下方给出你宝贵的意见😊。如果觉得我写的好的话请点个赞赞和关注哦~😘😘😘

mdashldquospanclasstokenc语言算法c++

有关你是真的“C”——找单身狗~的更多相关文章

  1. ruby - EventMachine - 你怎么知道你是否落后了？ - 2

    我正在研究使用EventMachine支持的twitter-streamruby​​gem来跟踪和捕获推文。我对整个事件编程有点陌生。我如何判断我在事件循环中所做的任何处理是否导致我落后？有没有简单的检查方法？ 最佳答案 您可以通过使用周期性计时器并打印出耗时来确定延迟。如果您使用的是1秒的计时器，您应该已经过了大约1秒，如果它更长，您就知道您正在减慢react器的速度。@last=Time.now.to_fEM.add_periodic_timer(1)doputs"LATENCY:#{Time.now.to_f-@last}"@

  2. ruby-on-rails - 我真的需要在 Rails 中使用 csv gem 吗？ - 2

    我的问题很简单:我是否必须在使用RubyonRails的类上require'csv'？如果我打开一个railsconsole并尝试使用CSVgem它可以工作，但我必须在文件中这样做吗？ 最佳答案 CSVlibrary是ruby​​标准库的一部分；它不是gem(即第三方库)。与所有标准库(与核心库不同)一样，csv不会由ruby​​解释器自动加载。所以是的，在您的应用程序中某处您确实需要要求它:irb(main):001:0>CSVNameError:uninitializedconstantCSVfrom(irb):1from/Us

  3. ruby-on-rails - ruby 真的是一种完全面向对象的语言吗？ - 2

    Ruby是完全面向对象的语言。在ruby​​中，一切都是对象，因此属于某个类。例如5属于Objectclass1.9.3p194:001>5.class=>Fixnum1.9.3p194:002>5.class.superclass=>Integer1.9.3p194:003>5.class.superclass.superclass=>Numeric1.9.3p194:005>5.class.superclass.superclass.superclass=>Object1.9.3p194:006>5.class.superclass.superclass.superclass.su

  4. ruby-on-rails - Rails 3 Cli 执行命令真的很慢吗？ - 2

    有人知道为什么我的rails3.0.7cli这么慢吗？当我运行railss或railsg时，他大约需要5秒才能真正执行命令...有什么建议吗？谢谢 最佳答案 更新:我正在将我的建议从rrails切换到rails-sh，因为前者支持REPL，而rrails不是用例。此外，当与ruby​​环境结合使用时，修补似乎确实可以提高性能变量，现在反射(reflect)在答案中。一个可能的原因可能是这个performancebuginruby每当在ruby​​代码中使用“require”时，它就会调用一些代码(更多详细信息here)。在使用Rai

  5. 最近火热的“数字藏品”，你真的了解吗？ - 2

    最近火热的“数字藏品”，你真正了解吗？其实有很多人会把数字藏品跟NFT混为一谈，但其实这两者还是有差别的。数字藏品并不等同于NFT数字藏品是什么？直观来看，它可能就是一张数字化照片或视频，甚至就只是一串数字。但它却是一件对应特定作品、艺术品生成的包含着大量数字信息且拥有唯一加密信息的可以买卖交易的收藏品。NFT则是指一种基于以太坊区块链的“非同质化代币”。它在百度百科里的释义是“用于表示数字资产(包括jpg和视频剪辑形式)的唯一加密货币令牌，可以买卖”。比如已被很多人认识的比特币就是NFT的一种。NFT在元宇宙中发挥的作用是巨大的，目前正是它在支撑着元宇宙中的经济体系。数字藏品其实也是NFT的

  6. ruby-on-rails - Rails 5 - config.assets.compile 应该是真的 - 为什么？ - 2

    我正在开发Rails5应用程序并使用Assets管道。它在开发模式下运行良好，但如果我尝试在生产模式下运行它，它无法正确加载图像和样式。我查了一下，发现是因为config.assets.compile=false在config/environments/production.rb中除非我将其设置为真，否则它根本不起作用。我知道实时编译不适合生产，有什么解决方案？ 最佳答案 有两个与在Rails服务器中提供Assets相关的选项:Assets编译config.assets.compile=true指Assets编译。也就是说，当Rai

  7. ruby-on-rails - 在 Rails 中子类化用户模型真的很糟糕吗？ - 2

    我从Rails收到了很多回击，因为我将User子类化为许多不同的子类。在我的应用程序中，并非所有用户都是平等的。实际上有很多模型对象，并不是每个用户类型都可以访问它们。我还需要一种方法来执行多态行为。例如，许多方法的行为会因类型而异。多态性不就是为了这个吗？但问题是，我总是被Rails拒之门外。默认值——尤其是表单提交到参数哈希的方式——似乎像非子类模型一样工作。链接和参数哈希值只是默认值真正让您厌烦的两种方式。在Rails中处理不同类型用户的复杂逻辑的“正确”方法是什么？在Java中，子类化模型是有效的——您不必为了让它按照您想要的方式工作而费尽心思。但是在Rails中，很难让子类与

  8. ruby - Ruby 真的可以用作函数式语言吗？ - 2

    Ruby真的可以用作函数式语言吗？有哪些好的教程可以教授该语言的这一方面？注意:我真的想使用并坚持使用Ruby作为我的主要语言，所以我现在对转换为YAFL(另一种函数式语言)不感兴趣。我对Ruby的功能方面相对于标准功能语言基线的表现非常感兴趣。谢谢。 最佳答案 是的......有点。Ruby缺乏合理的结构来强制实现不变性。(Object#freeze不算)不变性确实是函数式语言的基石。此外，Ruby的核心库高度面向命令式设计。它的Array和Hash类本质上都是可变的，甚至String也有使非不可变的方法(例如gsub!)。具有讽

  9. ruby-on-rails - 我真的应该测试 Controller 吗？ - 2

    我正在尝试获得最佳的代码覆盖率/开发时间结果目前我使用rspec+shoulda来测试我的模型，使用rspec+capybara来编写我的验收测试。我尝试为一个简单的crud编写一个Controller测试，但它花费的时间太长了，最后我得到了一个令人困惑的测试(可能是我的错)使用rspec进行Controller测试的最佳实践是什么？这是我的测试和我的Controller的要点(一个测试还没有通过):https://gist.github.com/991687https://gist.github.com/991685 最佳答案 也

  10. ruby-on-rails - 查找两个条件都为真的所有记录 - 2

    我正在尝试查找满足两个条件的所有记录。例如:ruby-1.8.7-p302>Person.all=>#=>#=>#我想获取“Jane”和“Tom”的记录。我正在尝试这个，但它不起作用:Person.find_all_by_state("Wisconsin").find_all_by_single(true) 最佳答案 Person.where(:state=>"威斯康星州",:single=>true) 关于ruby-on-rails-查找两个条件都为真的所有记录，我们在StackOve

随机推荐