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 · 4878 阅读 · 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 · 300 阅读 · 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 · 1639 阅读 · 0 评论