不三不四的脑洞“被相亲对象拉黑“所引发的关于链表合并算法的思考

Posted ShaderJoy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了不三不四的脑洞“被相亲对象拉黑“所引发的关于链表合并算法的思考相关的知识,希望对你有一定的参考价值。

继上次家里介绍的 相亲对象失败 以后,家里热心的亲戚又给本大龄单身猿介绍了一个妹子,不,或许应该叫姐姐,她比我大三岁。俗话说 “女大三抱金砖” ,本着 “试试看不行就当朋友” 的心态我们就加上了微信。

刚开始聊的还算可以,毕竟大家刚认识,来来回回都是一些比较拘谨客套的话题。到这里还都算比较正常。

本以为她比我年纪大一点,而且是销售,可能性格上和待人接物上都会是比较 成熟温柔体贴 的大姐姐类型,没想到随着认识时间的增加,以及聊天话题的深入,慢慢显露出了一些问题。。。

在我看来的缺点

口头禅 —— 不走心

在认识的初期,我从来没主动和她提过要照片或者视频之类的要求(因为我知道这点经常被女生吐槽诟病),但是她却频繁向我索取,我说可以啊,那公平起见,我们就双方互换 —— 我发一张生活照,你也发一张生活照。谁知她却说我连这点小小要求都无法做到,实在是 “不走心” 。。。。

此后还有让发语音听听声音、询问体重之类的要求,甚至还问起我小时候的一些比较 隐私 成长经历,我有些实在不想作答,最后也都是以 “不走心” 而被打上标签。

虽然自己不会做饭,但是要求对方会

我虽然平时会喜欢看看美食教学频道,但是也只是偶尔的心血来潮,没有那么高的厨艺水平(可能随着时间的磨炼会逐渐提升),而且我也希望是两个人能够一起在厨房张罗,而不是只有我一个人在忙活,哪怕只是打打下手(当然最好是能教教我、带带我)。

喜欢给别人打分

此外,她还喜欢给别人打分。。。稍有不顺她的意思,她的另外一句口头禅就是 “减分” 。

不知道和她以前是管理层有没有关系,我曾经开玩笑试探性的问过她是不是 “妻管严” 的那种 “严妻” ,她回答 “是的”。所以和她聊天的过程中,时不时就有一种被班主任 “居高临下” 训斥的感觉。

最近的一次,就是因为我忘记了她曾经和我说过她的星座,然后我又问了一遍,结果又被 “减分” 了 。。。

有近乎夸张的洁癖

她和我说过她有一定的洁癖,我本来不以为然,因为大多数女生都是爱干净的。但是有一次她和我提起了一件事,我觉得着实有些夸张:某天她在和同事开会,在此期间,她的一个男性同事随手拿了她放在桌上的手机看了几眼,结果她就心中十分的 “膈应”、万般恶心,等到会议结束以后,她就匆匆去拿酒精把手机消毒了一遍。。。

在我看来的优点

当然她也有一些优点的,比如她同情弱势群体,之前某地有个卖牛肉的售货员因为制止某个女顾客(据说是位女老师)把吃了一半的牛肉放回去,而被那位女顾客推搡谩骂,她就十分的义愤填膺,并说起她曾经也因为公司里的一些工作人员对保洁大叔不礼貌,而仗义执言的事迹。

此外,作为职场上经验丰富的 “老手”,见过各种领导和老板,她还热心指导过我一些职场关于上下级关系处理方面的知识与窍门。

但是很遗憾的是,我们之间还是没有擦除爱情的火花,可能是因为年龄差距而导致的代沟?幽默感有时不太一样,我的一些笑点她 get() 不到,她的一些笑点我也 get() 不到。然后再涉及到一些比较高层次的政经文学等话题的探讨,更是接不住对方的梗,所以发展到今天 “被拉黑” 也并不意外。

虽然我被拉黑了,但是我又又又从这次 “失败” 里悟出了一个道理 ——

两个人其实就像两个独立的链表,合不合适、能否结合在一起,是需要将各个 “结点” 逐一进行比较然后 “排序” 的。
但是也有不同点:两个链表的合并总有一个结果,但是人与人的结合,可能在某个 “结点” 的磨合比较的过程中就 “提前宣告退出” ,随即分道扬镳了 。。。

带着这份遗憾和感悟,我写下了这份代码和注释

/// @note 结点
struct ListNode
    int val;        ///< 待比较的值
    ListNode *next; ///< 后一个结点
    ListNode(int x): val(x), next(NULL)
;
  /// @note 合并两个(有序)链表,返回合并后链表的头和尾。
  pair<ListNode*, ListNode*> merge(ListNode* l1, ListNode* l2) 
    ListNode dummy(0);
    ListNode* tail = &dummy; ///< 作用:指向合并链表的尾部
    while (l1 && l2) 
      /// @note 比较 l1 和 l2,注意:将小的放在 l1,大的放在 l2 
      /// 所以之后始终只要操作 l1 和 tail 即可
      if (l1->val > l2->val) swap(l1, l2);
      
      tail->next = l1;   ///< 保存 l1 为 tail 的下一位(即将 l1 连到合并链表上)
      l1 = l1->next;     ///< l1 后移一位(继续和 l2 比较)
      tail = tail->next; ///< tail 也后移一位(即原 l1)
    
    tail->next = l1 ? l1 : l2;            ///< 善后 l1, l2 看看是否有链表有剩余,有则链上
    while (tail->next) tail = tail->next; ///< 并让 tail 指向剩下链表的尾部
    return dummy.next, tail;
  

为了加深记忆总结如下

  1. 比较 l1l2,始终将小值放在 l1 ,大值放在 l2
  2. l1 连接到合并了链表尾部 tail->next
  3. l1tail 都后移一位;
  4. 以上迭代,如果有一个链表还有剩余,则需进行善后。

收尾

或许这份遗憾能够加深对链表合并算法的印象吧


谢谢您!

以上是关于不三不四的脑洞“被相亲对象拉黑“所引发的关于链表合并算法的思考的主要内容,如果未能解决你的问题,请参考以下文章

不三不四的脑洞“被相亲对象拉黑“所引发的关于链表合并算法的思考

不三不四的脑洞一个梦所引发关于排序算法的思考

不三不四的脑洞一个梦所引发关于排序算法的思考

不三不四的脑洞一个梦所引发关于排序算法的思考

不三不四的脑洞大龄程序猿 “奇葩” 相亲记 | 年中总“劫”

不三不四的脑洞大龄程序猿 “奇葩” 相亲记 | 年中总“劫”