![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c/c++
文章平均质量分 90
Ivan_Lin_here
微信:Linyutang2333
豆瓣:https://www.douban.com/people/125991204/
知乎:https://www.zhihu.com/people/lin-tang-yu/
展开
-
用c语言+单向链表实现一个贪吃蛇
一、效果: 二、实现步骤:(我写代码是就是按着下面的步骤一步步实现的,顺带在纸上画一画思路) 三、功能: 1.按上下左右方向键运动 2.按+或-加速或减速 3.撞墙或咬到蛇身时游戏失败 4.记录吃食物的数量,即得分 四、难点:如何实现蛇身的移动 我的思路是在while循环里设置个定时器(Sleep函数),这样每隔0.5秒程序执原创 2017-12-12 11:23:57 · 4782 阅读 · 0 评论 -
算法学习2:二分搜索
概念 二分搜索的思想很简单,就是不断的取中间下标,判断其值与目标值的差距,从而不断压缩区间。 题目1 三种代码实现 对于一个有序数组arr,再给定一个整数num,请在arr中找到num这个数出现的最左边的位置。 给定一个数组arr及它的大小n,同时给定num。请返回所求位置。若该元素在数组中未出现,请返回-1。 测试样例:[1,2,3,3,4],5,3 返回:2 迭代...原创 2018-08-14 14:30:48 · 236 阅读 · 0 评论 -
算法学习1:背包问题:暴力-记忆-dp
背包问题是常见的动态规划题目,描述如下: 一个背包有一定的承重cap,有N件物品, 每件都有自己的价值,记录在数组v中,也都有自己的重量,记录在数组w中, 每件物品只能选择要装入背包还是不装入背包, 要求在不超过背包承重的前提下,选出物品的总价值最大。 给定物品的重量w价值v及物品数n和承重cap。请返回最大总价值。 测试样例: [1,2,3],[1,2,3],3,6 返回:6 暴力...原创 2018-08-13 15:09:36 · 1528 阅读 · 0 评论