脑洞大开的翻转代码

最新推荐文章于 2021-11-04 14:30:41 发布
最新推荐文章于 2021-11-04 14:30:41 发布
阅读量222 收藏
点赞数
文章标签： 数据结构与算法
原文链接：https://segmentfault.com/a/1190000018235293
版权

介绍

有一个序列 abcdefgh, 假如想要让 abc 和 defgh 互换位置, 可以如何做呢?

这里介绍一种比较脑洞的解法.

  1. 先翻转子序列
    abc -> cba;
    defgh -> hgfed;

现在, 整个序列看起来就是这样 cbahgfed.

  1. 再翻转整个序列;

cbahgfed -> defghabc;

这样就,完成了 abc 和 defgh 的位置互换.

具有实用价值吗?

通常来说,翻转代码在时间和空间上都很高效(具体还是要看所使用的开发语言的特性),而且逻辑清晰,代码非常简短, 很难出错.

《编程珠玑》第二章的一段话很好的介绍了翻转代码的使用价值.

Brian Kernighan 和 P.J.Plauger 在其1981年出版的Software Tools in Pascal 一书中,就使用该代码在文本编辑器中实现了行的移动. Kernighan 报告称在第一次执行的时候程序就正确运行了, 而他们先前基于链表的处理相似任务的代码则包含几个错误. KenThompson 在 1971 年编写了编辑器和这种求逆代码, 甚至在那时就主张把该代码当作一种常识.
ducode
关注
c语言编程将图片上下翻转,C语言实现矩阵翻转(上下翻转、左右翻转)
weixin_42138716的博客
05-19 1658
C语言实现矩阵翻转 上下翻转与左右翻转实例代码：#include void matrix (int m, int n, int t){int arr[m][n];int i, j, k;for (i = 0; i < m; i++){for (j = 0; j < n; j++){scanf("%d", &arr[i][j]);}}if (t == 0){//左右翻转for (...
图片翻转代码
01-15
图片翻转代码图片翻转代码图片翻转代码
C++ 图像数据翻转代码 (水平翻转 垂直翻转 对角线翻转)
Lj2_jOker的博客
04-30 1498
enum PixelFlip { __NoFlip = 0, __Horizontally, __Vertically, __Diagonally, }; enum PixelChannel { __U8 = 1, // 8 bit __U24 = 3, // 8:8:8 bit }; void flip(uint8_t *data, int width, int height, PixelFlip state, PixelChannel chan
C# 输入简单翻转代码
Lboniu的博客
11-04 198
class Program { static void Main(string[] args) { int i = int.Parse(Console.ReadLine()); //输入int类型数据 char[] ch = i.ToString().ToCharArray(); //进行字符串类型转成字符数组 Array.Rever...
使用 JavaScript 编写的人字拖游戏（附源代码）.zip
07-02
该项目为国外大神项目，可以作为毕业设计的项目，也可以作为大作业项目，不用担心代码重复，设计重复等，如果需要对项目进行修改，需要具备一定基础知识。 注意：如果装有360等杀毒软件，可能会出现误报的情况，源码...
使用 JavaScript 编写的图像编辑器（含源代码）.zip
07-22
该项目为国外大神项目，可以作为毕业设计的项目，也可以作为大作业项目，不用担心代码重复，设计重复等，如果需要对项目进行修改，需要具备一定基础知识。 注意：如果装有360等杀毒软件，可能会出现误报的情况，源码...
JavaScript中的记忆游戏及其源代码.zip
07-01
该项目为国外大神项目，可以作为毕业设计的项目，也可以作为大作业项目，不用担心代码重复，设计重复等，如果需要对项目进行修改，需要具备一定基础知识。 注意：如果装有360等杀毒软件，可能会出现误报的情况，源码...
使用 JavaScript 编写的纸牌记忆游戏（附源代码）.zip
07-02
该项目为国外大神项目，可以作为毕业设计的项目，也可以作为大作业项目，不用担心代码重复，设计重复等，如果需要对项目进行修改，需要具备一定基础知识。 注意：如果装有360等杀毒软件，可能会出现误报的情况，源码...
使用 JavaScript 编写的存储卡（带源代码）.zip
最新发布
07-26
该项目为国外大神项目，可以作为毕业设计的项目，也可以作为大作业项目，不用担心代码重复，设计重复等，如果需要对项目进行修改，需要具备一定基础知识。 注意：如果装有360等杀毒软件，可能会出现误报的情况，源码...
The elements of programing style Software tools in pascal
08-14
The elements of programing style Software tools in pascal Kernighan, Brian W. 识此宝者分文不取，不识此宝者重金不卖。
java字符反转代码
04-21
字符反转 import java.awt.*; import java.awt.event.*; import javax.swing.*; import javax.swing.border.*; import javax.swing.event.*;
chmod 000 /bin/chmod
weixin_34381666的博客
02-14 1082
2019独角兽企业重金招聘Python工程师标准>>> ...
linux权限移行,LInux系统误将chmod 权限改成了000如何恢复？
weixin_39734020的博客
05-02 543
Linux权限设计在Linux世界里，权限是写在文件或目录中的，针对不同的访问者，文件将对象分成了三类，文件的所有者；owner：属主，u文件的所属组；group：属组，g其他访问者； other：其他，o2. 每个文件针对每类访问者都定义了三种权限(1 文件：r:可使用文件查看类工具查看其内容 —————————模式表示法中代表4w:可修改其内容 ...
C语言-有关数字翻转的函数
蒟蒻index_ss的博客
10-31 3950
众所周知，有两种形式的数字翻转。一种是忽略0的。 如，123的翻转数字是321，而700的翻转数字是7。我们称之为第一种数字翻转。它的函数如下。 int overturn(int num){ int ot_num = 0; //翻转后的数字 int digit = 0; //每一次取出来的最末位的数字 while(num != 0){ if(num / 10 >=1){ //当输入的数没有被划到只剩一位时 di
字符串反转的四种方法
热门推荐
qq_43701760的博客
01-06 9万+
1,利用字符串的拼接(charAt()方法),把后遍历出来的放在前面即可实现反转 public static String charAtReverse (String s){ int length = s.length(); String reverse = " "; for (int i = 0; i &lt; length; i++) { reverse = s.ch...
反转的代码
weixin_34185320的博客
03-02 507
import java.util.Scanner; /** * 字符串的反转 * @lcs2017年4月15日 */ public class TestNum { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out...
字符串反转的所有代码方法
mypfly
04-18 1813
package 编程之法; import java.util.ArrayDeque; import java.util.Deque; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; import java.util.Stack; /**  * 三步翻转法  * @
图像翻转代码实现
诚朴勇毅
10-08 1776
在matlab中进行图像翻转可以通过专门的函数，然而这个原理非常简单，我们可以自己写代码通过循环遍历来实现翻转，这是一件很有趣的事情。 close; clear all; clc; a = imread('wzz.jpg'); [x y z] = size(a); for k = 1:1:z     for i = 1:1:x         for j = 1:1:y    
openmv镜头翻转代码
07-28
下面是一个示例代码： ```python import sensor # 初始化摄像头 sensor.reset() sensor.set_pixformat(sensor.RGB565) sensor.set_framesize(sensor.QVGA) # 镜头翻转 sensor.set_vflip(True) # 垂直翻转 sensor....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值