无标题无名氏No.65033572 只看PO
2025-01-18(六)15:58:16 ID:qk3CGp4 回应
( ﾟ∀。)放寒假，零编程基础开始看网课学C的打卡串
无标题无名氏No.65162132
2025-02-01(六)04:17:42 ID: qk3CGp4 (PO主)
反思了一下，以前写的好多while遍历数组都可以用getchar简化，要是有随堂作业告诉我做到哪一步为止就好了(・ー・)
无标题无名氏No.65162152
2025-02-01(六)04:39:13 ID: qk3CGp4 (PO主)
>>No.65153641
其实是不该用ctrlZ的，ctrlZ表示EOF时不能打在句首以外的地方，否则只会识别为普通字符
适用场景是输出→结束符→退出，而不是输入→结束符→以为能达到告诉编译器我输入完了的效果实际不行，望文生义了属于是
无标题无名氏No.65243422
2025-02-10(一)16:48:34 ID: qk3CGp4 (PO主)
day1
( ﾟ∀。)循环学完了在巩固练习
发明二分法找数据真是天才啊……
一开始觉得判断条件是左界与右界是否相等就行了，后面才知道即使相等也有可能答案刚好是这个相等的数
而且这个情况只对于最大值有用，所以理论上可以直接特殊情况特殊讨论
但老师直接改成了判断大于小于从而包含了所有情况
( ﾟᯅ 。)怎么想出来的先不提，这种小但致命的bug我自己根本就调试不出来，好绝望。
无标题无名氏No.65243483
2025-02-10(一)16:54:57 ID: qk3CGp4 (PO主)
>>No.65243422
试图解释逻辑：
二分法查找的“最差情况”：找到最后刚好剩两个挨着的数。
由于实行整数除法，再次求中值，则中值就是较小数。若查找的是较小数，直接输出。若是较大数则左界加一，进入下一轮循环，此时左界＝右界＝要查找的值。
( ﾟ∀。)啊我推翻了自己，所以也不一定是最后一个数才有的特殊情况，具体什么情况满足我也不太清楚，我猜是在整个数组中靠近1/2、1/4、3/4、1/8……位置的数据吧。
无标题无名氏No.65243579
2025-02-10(一)17:08:32 ID: qk3CGp4 (PO主)
>>No.65243483
对于找不到的数据：1.先落入在夹着这个值的两个值之间找的情况。由于上述整数除法机制，得出中值一定是较小值。2.再落入最后左右界相等的情况。由于1，要找的一定会比中值小，右界在中值的基础上-1翻过左界，出错，从而找不到。
无标题无名氏No.65243608
2025-02-10(一)17:12:00 ID: qk3CGp4 (PO主)
>>No.65243579
我不理解这么巧妙的思路到底谁可以不通过结果推过程而是直接正向思维地想出来……
无标题无名氏No.65243655
2025-02-10(一)17:16:44 ID: qk3CGp4 (PO主)
>>No.65243608
而老师讲的给我的感觉是，理所当然地就该这么想
从来如此，便对吗！(;´Д`)