楞年。-CSDN博客

原创贪心算法初识+练习(LeetCode55跳跃游戏 + PTAL2-003月饼)

贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。贪心算法个人理解为就是以局部最优推出全局最优。LeetCode55-跳跃游戏：给定一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。

2022-10-02 14:30:22 243 1

原创 C++中vector初学

C++中vector就是一个不定长数组，vector是一个模板类，所以需要用vector vector_name或者vector vector_name这样的方式来声明一个vector。vector可以直接赋值，还可以作为函数的参数或者返回值，而无须想传递数组那样另外用一个变量指定元素个数。vector是一个类似于int a[]的整数数组，而vector就是一个类似于string a[]的字符串数组。v.empty()；

2022-10-02 13:20:35 408

原创 LeetCode 66.加一(C语言实现)

如果给定数组全为九，那么每一位都需要进位，所以就会执行到循环后面这一部分，即位数会多一位，所以返回的大小比原来大小多一，全九加一后除最高位全部为0，所以使用memset直接全部赋值为0，最后将最高位直接改为一。代码分为两部分，第一部分通过循环判断，如果需要进位，则将该位置置0，再次循环上一位，如果不需要进位，则加一return，否则一直重复这种操作；输入：digits = [4,3,2,1]输入：digits = [1,2,3]输入：digits = [0]输出：[4,3,2,2]输出：[1,2,4]

2022-09-28 17:40:15 315

原创谜题(Puzzle, ACM/ICPC World Finals 1993, UVa227)

有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A, B, L, R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“Thispuzzle has no final configuration.”如下为执行ARRBBL0后的结果。本题的思路为，首先先输入数据，之后设置一个rowx和rowy用来存储当前空格所在的位置，之后通过变换，不断更新rowx和rowy的值。最后输出整个

2022-07-08 16:40:21 244 2