- 博客(5)
- 收藏
- 关注
原创 杨氏矩阵查找
有这样一种矩阵,其每一行的元素依次递增,每一列的元素也依次递增 举例如: 1,2,3 2,3,4 3,4,5 这样的矩阵称为杨氏矩阵,现在要在矩阵中查找某个元素是否存在,要求返回元素下标该怎么做呢? 最简单的做法,把这个矩阵放到二维数组中,把这个数组遍历一遍,找到该元素就返回下标,否则返回空
2016-04-26 12:02:38 457
原创 左旋字符串的做法
字符串“abcdef”左旋一次得到“bcdefa”,左旋两次得到“cdefab”,那么给一个字符串,给定要旋转的字符串个数,如何实现这个函数呢? 最容易想到的思路是这样的: 每次旋转一个字符,一共旋转k次,画图演示一下,先创建临时变量将a的值保存一下,然后依次将b的值拷贝到a的位置,c的值拷贝到b原来的位置,依次类 推直到f拷贝到e原来位置,再将保存过的a放到f原来的位置,至此左旋
2016-04-24 18:08:30 392
原创 逆置字符串之三步翻转
对于翻转字符串这个问题,想必大家都觉得很简单,设置两个下标指向字符串头尾,交换下标指向位置内容,左下标加,右下标减,直到下标相交。实现代码也很简单,不超过10行。void reverse(char*left, char*right) { while (left < right) { char tmp = *left; *left = *right;
2016-04-21 14:55:34 578 1
原创 游戏三子棋
最近写的一个作业题,类似于五子棋,但是还不如五子棋,是三子棋,哈哈哈,还没有写五子棋的水平,也许什么时候有空了钻研一下。 很简单的逻辑,画出一个3*3的棋盘,然后人机对战,当然也可以人与人对战,稍微改写一下函数就行了。在九个格子里放置字符数组的值,开始时数组为空,按坐标放置棋子,每放一颗棋子判断棋盘上有没有三行或者三列或者三斜的相同棋子,若有,就判断谁赢,没有就继续下,直到棋盘放满还没有人赢得话
2016-04-06 00:24:15 482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人