mirror of
https://github.com/hairrrrr/C-CrashCourse.git
synced 2026-04-24 02:41:24 +08:00
103 lines
2.0 KiB
Markdown
103 lines
2.0 KiB
Markdown
|
||
>码字不易，对你有帮助 **点赞/转发/关注** 支持一下作者
|
||
|
||
#### 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)
|