摘要：
这道题是典型的分治法，将一个大问题分解成几小步解决。一定要注意在使用指针的时候指针指向是否为空的问题。在指针指向时，可以将一个指向为空的指针作为赋值来写，但是空指针不能指向任何地方（指向空也不行），这点一定要记住。 #include<iostream> #include<vector> using 阅读全文
摘要：
1.题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 力扣链接：https: 阅读全文
摘要：
1.题目来源 力扣15题：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 链接：https://leetcode-cn.com/problems/3sum/ 2.解题思路 a.这 阅读全文
摘要：
最近被vscode强烈安利了。它有3个理由让你无法拒绝，1.可以写任何语言的代码 2.跨平台IDE 3.最重要的是，免费！ 使用vscode写c++代码需要安装的插件有： run code：一键运行代码 c/c++：编译c++必备 如果你是从vs转过来的，电脑里还有vs，就不必下载编译器了，vsco 阅读全文
摘要：
背包问题和01背包问题是很经典的关于动态规划和贪心算法的题目。 这两个问题很相似，01背包是有一个容量为c的背包，装入一些质量为w[ ]的且价值为v[ ]的物品，每次只能选择放入或者不放，不能只放一部分某个物品。求出可以让背包装最大价值的一个x[ ]，其中的每一项a56爆大奖在线娱乐第 i 个物品是否要装入。 背包 阅读全文
摘要：
始终记住栈的特点：后进先出 队列：先进先出 写一个栈的例子 写了一个括号匹配 阅读全文
摘要：
1.总体描述 贪心算法总是做出在当前看来最好的选择，也就是说贪心算法并不从整体最优考虑，它做出的选择只是在某种意义上的局部最优选择。 2.特点 可以用贪心算法求解的问题一般具有两个重要的性质：贪心选择性质和最优子结构性质 3.贪心算法和动态规划的区别 先说一点个人感受。看过动态规划算法之后，觉得动态 阅读全文
摘要：
string的基本操作函数要会，拷贝，查找 HW笔试第一题，两个字符串，前面是全量字符集，后面是已占用字符集（用@隔开），输出剩余的字符集。 这是a56爆大奖在线娱乐在牛客上找的一个练习题： 题目： 1. 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello 2. 两对一样的 阅读全文
摘要：
这是最前面的几个题，a56爆大奖在线娱乐之前写在GitHub上了，现在为了统一补回来。 面试题4：替换空格 字符串的名字是一个指针变量，里面存的内容是其第一个字符的地址。如字符串a[10],则&a，a得到的均相同，都是a数组的第一个元素的地址。 面试题5：从头到尾打印链表 阅读全文
摘要：
动态规划的基本思想是：将求解的问题分解成若干个子问题，先求解子问题，然后再从这些子问题的解得到原问题的解。与分治法的区别是，适合用动态规划解决的问题，经分解得到的子问题往往不是相互独立的。动态规划将问题分解成子问题，但是子问题不相互独立，而是彼此依赖，相互提供帮助，很好的利用了子问题的结构信息。 动 阅读全文