2019年3月30日
C/C++中输入多组数据方法
摘要： 开始 对于刚开始学编程的人来说每次基本上就是一次数据输入，多次的话基本也是会给定一个数组的大小，但随着做刷算法题开始，题目有的会不直接告诉输入几组数据，基本输入都是多组数据，对此不得不学习输入多种数据的方法。 关于文件结束符EOF EOF 是 End Of File 的缩写，就是文件结束的意思。 E 阅读全文
posted @ 2019-03-30 01:14 chuyds 阅读(13782) 评论(0) 推荐(4)
2019年3月19日
二分查找
摘要： 开始 二分查找算是分治法中的一种方法，二分查找的时间复杂度是O(log n)，要想使用二分查找法需要必须的一个条件，序列必须是一个有序的序列，无论是递增的还是递减的序列都可以。 算法思路 ：假设要查找的目标在有序序列 [ l, r ] 中，我们每次拿要查找的目标值和序列中间的值比较，每次序列缩短一半 阅读全文
posted @ 2019-03-19 13:10 chuyds 阅读(208) 评论(0) 推荐(0)
2019年3月14日
背包问题(01背包）
摘要： 开始 每次用到背包问题就忘，今天特意把背包问题写下来，本篇只写01背包问题，至于其它的背包问题以后会陆续出现，大多数背包问题都是以01背包为原型来演变过来的，所以先介绍经典的01背包问题。 01背包问题是动态规划的典型例题，0 1顾名思义就是一个物品有两种情况，拿或者不拿，每种物品有且仅有一件，用子 阅读全文
posted @ 2019-03-14 16:13 chuyds 阅读(209) 评论(0) 推荐(0)
2019年3月11日
第一次博客
摘要： 开始 哈哈，还是博客园的博客好搭建。为什么这样说呢，因为本来打算在GitHub上搭建我的第一个博客，奈何太过复杂 / * 菜菜菜啊 * /，咳咳，那个，呃，LOL启动.....过了几天我又尝试了下，其实最后我是算搭建好了，但是最近谷歌浏览助手不给力啊，经常翻不了墙，根本没法看自己的博客，ssr我也不 阅读全文
posted @ 2019-03-11 16:41 chuyds 阅读(118) 评论(0) 推荐(0)