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