07 2020 档案

C++的manipulator（控制符）的工作原理
摘要：如果要简单打印一个bool值： std::cout << true; 结果是1，也就是true这个literal的字节存储表示。 但是有时候我们希望打印出来“true”，可以这么写： std::cout << std::boolalpha << true; 其中std::boolalpha属于一类叫 阅读全文
posted @ 2020-07-27 13:41 Xrst 阅读(1039) 评论(0) 推荐(0)
《功夫》中琛哥的头到底转了几圈
摘要：虎牙轮播剧场有放星爷电影，弹幕都是魔鬼，除了“让她生”之外，最近还看到一个新梗： 每次放到斧头帮老大琛哥被火云邪神扇巴掌的时候，观众就数起数来了。 不过邪神终究是邪神，“天下武功唯快不破”，邪神的速度岂是凡夫俗子的肉眼能分辨出来的。 尽管如此，认真的我要一探究竟。 尝试用VLCPlayer的慢放，即 阅读全文
posted @ 2020-07-21 00:20 Xrst 阅读(1353) 评论(0) 推荐(0)
复杂链表的复制
摘要：题目描述： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个next指向下一个节点，另一个特殊指针random指向一个随机节点）， 请对此链表进行深拷贝，并返回拷贝后的头结点。 最近有人跟我提到这个问题，网上一搜原来是一个经典面试题。我的笨脑袋想不到最优解法，但是想到了两个常规解和一个带限制 阅读全文
posted @ 2020-07-14 00:16 Xrst 阅读(142) 评论(0) 推荐(0)
《编程之美》区间重合判断的一些思考
摘要：问题：给定一个源区间[x, y]和N个无序的目标区间[x1, y1] [x2, y2] ... [xn, yn]，判断源区间是不是在目标区间内（即源区间与[目标区间的并集]是否相交）。 这道题我是少有的不看答案就能把所有解法思考出来的，给了我的笨脑袋一点信心。 简单叙述下两个解法： 解法一：从源区间 阅读全文
posted @ 2020-07-12 21:15 Xrst 阅读(283) 评论(0) 推荐(0)
《编程之美》“1的数目”的另一个解法
摘要：问题：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数f(N)。 书上给的最优解，考虑十进制表示的每一位，对于0，1，其他这三种情况分开讨论，然后结合高位数字、当前位数字、低位数字计算。 我想到的是另一个解法，时间复杂度一样，但思路更简单一些： 1 2 3 阅读全文
posted @ 2020-07-05 22:04 Xrst 阅读(219) 评论(0) 推荐(0)
求X=N/2+N/4+N/8+N/16+...
摘要：公式中的N是自然数，除法是整数除法（向下取整）。 这个公式是从《编程之美》阶乘一章摘来的，除了硬算之外，里面给出了另一个答案：X=N-(N的二进制表示中1的数目)。 但是书中用11011为例证明这个结论太复杂了，看不懂，我想了另外一个解读： N = (N的二进制最低位 + N/2) + N/2 = 阅读全文
posted @ 2020-07-05 19:43 Xrst 阅读(1338) 评论(0) 推荐(0)
C/C++的char是有符号还是无符号
摘要：刚毕业找工作面试遇到这个问题，正确答案是“不一定，与编译器相关”。这个结论是我在工作多年后才知道的。 C/C++标准中列出了三种类型：(plain) char, signed char 和 unsigned char。第一种就是普通的char不加前缀，实际对应后两种实现的其中一种，取决于编译器，有的 阅读全文
posted @ 2020-07-05 17:18 Xrst 阅读(2223) 评论(0) 推荐(1)