From 29eb898405dc3f70b27e2d4e71739b3e5a9de3dd Mon Sep 17 00:00:00 2001 From: hairrrrr <781728963@qq.com> Date: Sat, 7 Mar 2020 22:32:31 +0800 Subject: [PATCH] 3-7 --- Advanced C/text/02Advanced_Pointer.md | 0 Advanced C/text/02_test_01.md | 102 ++++++++++++++++++++++++++ 2 files changed, 102 insertions(+) delete mode 100644 Advanced C/text/02Advanced_Pointer.md create mode 100644 Advanced C/text/02_test_01.md diff --git a/Advanced C/text/02Advanced_Pointer.md b/Advanced C/text/02Advanced_Pointer.md deleted file mode 100644 index e69de29..0000000 diff --git a/Advanced C/text/02_test_01.md b/Advanced C/text/02_test_01.md new file mode 100644 index 0000000..57f6ef2 --- /dev/null +++ b/Advanced C/text/02_test_01.md @@ -0,0 +1,102 @@ + +>码字不易,对你有帮助 **点赞/转发/关注** 支持一下作者 + +#### 1.打印杨辉三角 + + +1 +1 1 +1 2 1 +1 3 3 1 +1 4 6 4 1 + ... + +*** +#### 2. 字符串旋转 + + +写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串。 + +例如:给定s1 =AABCD和s2 = BCDAA,返回1 +给定s1=abcd和s2=ACBD,返回0. + +AABCD左旋一个字符得到ABCDA +AABCD左旋两个字符得到BCDAA +AABCD右旋一个字符得到DAABC + +*** + + + + +#### 3. 字符串左旋 + + +实现一个函数,可以左旋字符串中的k个字符。 + +例如: +ABCD左旋一个字符得到BCDA +ABCD左旋两个字符得到CDAB + +*** + + + + +#### 4. 杨氏矩阵 + +有一个数字矩阵,矩阵的每行从左到右是递增的,矩阵从上到下是递增的,请编写程序在这样的矩阵中查找某个数字是否存在。 + + + +要求:时间复杂度小于O(N); + +*可以先不去管复杂度问题,这里给出一种方便理解的算法。[参考文章](https://blog.csdn.net/sgbfblog/article/details/7745450?depth_1-utm_source=distribute.pc_relevant_right.none-task&utm_source=distribute.pc_relevant_right.none-task)* + + +*** + +#### 5. 实现qsort + +*** + +#### 6. 猜凶手日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。 + +以下为4个嫌疑犯的供词: + + + +A说:不是我。 + +B说:是C。 + +C说:是D。 + +D说:C在胡说 + +已知3个人说了真话,1个人说的是假话。 + + + +现在请根据这些信息,写一个程序来确定到底谁是凶手。 + +*** +#### 7. 猜名次 + +5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果: + +A选手说:B第二,我第三; + +B选手说:我第二,E第四; + +C选手说:我第一,D第二; + +D选手说:C最后,我第三; + +E选手说:我第四,A第一; + +比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。 + +*** +答案在我的 github 上,欢迎 star !以后的代码都会上传的这里。 +[点击查看答案](https://github.com/hairrrrr/C-CrashCourse) \ No newline at end of file