编程实践

今天的练习解决了一些幸运读者的家庭作业问题：

给定一个同时包含字母字符和非字母字符的输入字符串，反转字母字符，同时保留非字母字符。例如，给定输入字符串a！b3c公司，返回输出字符串c！b3a公司，其中非字母字符!和三都在原来的位置上。

您的任务是编写一个程序，在保留非字母字符的同时反转字符串。完成后，欢迎您阅读或运行建议的解决方案，或在下面的评论中发布自己的解决方案或讨论练习。

页：1 2

在斯隆的百科全书中，顺序A247665型定义为

a（1）=2；此后a(n个)是与以下条件兼容的尚未使用的最小数字(n个)与下一个相对来说是最好的n个条款。序列开始于2、3、4、5、7、9、8、11、13、17、19、23、15、29、14、31、37、41、43、47、53、59、61、67、71…

该序列由阿玛娜斯·穆尔西提交，并作为生日礼物送给尼尔·斯隆。斯隆电话帕特里夏·海史密斯的心理惊悚小说和阿尔弗雷德·希区柯克的后续电影《火车上的陌生人》之后的序列，因为n个序列的第个元素与下一个元素没有共同的因素n个元素（他们是“陌生人”）。

你的任务是编写一个生成序列的程序。完成后，欢迎您阅读或运行建议的解决方案，或在下面的评论中发布自己的解决方案或讨论练习。

页：1 2

今天我们有一个棘手的面试问题，一旦你知道答案就很容易回答：

你得到了一个由三个元素组成的数组，按某种随机顺序排列。您必须按递增顺序对数组进行排序，但只能使用两次交换。你怎么能做到？

您的任务是编写一个程序，只需两次交换即可对三元数组进行排序。完成后，欢迎您阅读或运行建议的解决方案，或在下面的评论中发布自己的解决方案或讨论练习。

页：1 2

今天的练习是找出与给定和相加的最长连续奇数序列。例如，给定目标160701，三个连续的奇数整数53565、53567和53569之和为160701；但从21到801的391个连续奇数整数也求和为160710，并且是这样做的最长的连续奇数序列，因此它们是正确的答案。

你的任务是编写一个程序，找出加到给定和上的最长连续奇数序列。完成后，欢迎您阅读或运行建议的解决方案，或在下面的评论中发布自己的解决方案或讨论练习。

页：1 2

除数的结果n个除数d日是一个商q个和一个余数第页.给定一个固定值n个除数d在1≤范围内d日<n个，找出产生最大可能余数的除数。例如，给定n个=20且1≤d日<10，当除数为d日为7。

你的任务是编写一个程序，找出可能的最大余数。完成后，欢迎您阅读或运行建议的解决方案，或在下面的评论中发布自己的解决方案或讨论练习。

页：1 2

今天的任务是编写一个程序，可以读取文件并报告任何双倍单词的实例，这对于任何需要大量写作的人来说都是一个有用的程序，就像我在这个博客中所做的那样。

你的任务是编写一个程序来查找双重单词。完成后，欢迎您阅读或运行建议的解决方案，或在下面的评论中发布自己的解决方案或讨论练习。

页：1 2

低血压？

你的任务是编写一个程序，返回所有小于某个极限的数字（想想几百万或几千万），这些数字可以是带整数边的直角三角形的斜边；为你的程序争取尽可能少的运行时间。完成后，欢迎您阅读或运行建议的解决方案，或在下面的评论中发布自己的解决方案或讨论练习。

页：1 2

三位物理学家最近发表了一篇文章表明惰性铁棒能够做出决定。他们将横杆连接在两台老虎机之间，反复播放其中一台老虎机，当它卷起时将横杆拉向机器，当它失去时，将横杆推离机器。在玩够了之后，铁杆可以决定是玩一台机器还是玩另一台机器，以期获得更好的回报。然后他们说：“我们希望声明的最重要的含义是，所提议的方案将为理解某些低等生命形式的信息处理原理提供一个新的视角。”物理学家还声称，尽管铁棒只能玩一个，但它可以决定两台老虎机的获胜概率。我不确定我是否理解这篇文章，不过我很高兴地同意，惰性的铁棒比经常困扰我博客的垃圾邮件发送者更有智慧。

铁棒使人想起了计算河流中值的旧方法；例如，考虑寻找一个1到100个数字出现1000次的列表的中位数。将中值初始化为列表中的第一个数字。然后，在每个后续数字中，如果数字高于当前中值，则中值增加1；如果数字低于当前中值，中值减少1。在列表的末尾，以这种方式计算的近似中位数不应与实际中位数有显著差异。这与铁棒的计算基本相同。

您的任务是编写一个程序，以铁棒的方式计算近似中位数。完成后，欢迎您阅读或运行建议的解决方案，或在下面的评论中发布自己的解决方案或讨论练习。

页：1 2

最近文章在中《华尔街日报》讨论了“热手”悖论。篮球运动员尤其相信热手，当你投篮时，你可以突然有一只热手，并连续多投几球。这个《华尔街日报》提出该实验：

扔硬币四次。写下头后紧接着的翻转中头的百分比。重复这个过程一百万次。平均来说，这个百分比是多少？

这篇文章声称正确的百分比是40%，而不是你期望的无偏见硬币的50%，这证明了热手的存在，即使是从硬币翻转这样的随机来源。如果你感兴趣，可以阅读学术文章那个《华尔街日报》账户是基于，或参见上的讨论黑客新闻.

你的任务是编写一个程序来确认40%的数字。完成后，欢迎你阅读或运行建议的解决方案，或在下面的评论中发布自己的解决方案或讨论练习。

页：1 2