Fred_18的博客

class Solution { public: int findKthLargest(vector<int>& nums, int k) { int n = nums.size(); for(int i = (n-1-1) / 2; i >= 0; i--) { adjustHeap(nums, i, n); } for(int i = 0; i < k; i++) {

#2大意，通过矩形区域(m,n)，区域是由0和1组成，0代表不能踩，1代表可以踩。从起点(0,0)->(m,n)。 #include <iostream> #include <vector> #include <cassert> using namespace std; //华为8月12机试 class Solution{ private: int m, n; int d[2][2] = {{2, 0}, {0, 2}};//方向控制，2分别代

#3题目大意：给定一个字符串(好像全是大写字母)和一个奇数(数列数)，然后将其列输出。 eg1： PRIDEANDPREJUDICE 3 输出为：PDNRUCIAPJIREDEDE eg2: PDNRUCIAPJIREDEDE 5 输出为：PAECIDUERIDPDRNJE //直接先将字符按顺序存入二维数组，后面按规律再读出来 #include <iostream> #include <string> #include <vector> using namespa

isalnum(char c)函数，判断字符是否是数字或者字母，返回非零(true)、零(false)。 参考link 该函数在leetcode125 判断回文串的时候特别好用，具体如下，感谢哥们的题解： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a can...

问题：假设有一个容量为C的背包和n中不同的物品，每件物品重量为w(i)、价值v(i)；现要在不超过背包容量的基础上，使得物品的总价值最大。 ==状态F(n,C)：==考虑将n个物品放进容量为C的背包，使得价值最大。 对第i件物品： ***F(i,c) = max( F(i-1, c), v(i) + F(i-1, c-w[i]) )*** 本例中w = {1， 2， 3}，对应v = {6， 10...

虚函数访问知识点《王道程序员求职宝典》p163 1)与普通函数一样，虚函数可通过对象名来调用，此时编译器采用静态联编。通过对象名访问虚函数时，调用哪个类的函数取决于定义对象名的类型。对象是基类就调基类，对象是子类就调相应的子类。 2)使用指针访问非虚函数时，编译器会根据指针本身的类型决定调用哪个函数，而不是根据指针指向的对象类型。与指针类型有关 3)使用指针访问虚函数时，编译器根据指针所指对象的类...

静态绑定：在编译过程中绑定(简单说就是决定使用那个函数) 动态绑定：编译器无法在编译过程中完成绑定，必须在程序运行时才能选择；动态绑定条件： 成员函数指定为虚函数。 必须通过基类类型的指针或者引用进行函数的调用。 #include <iostream> using namespace std; class base{ public: virtual void disp(...

本节简单记录string中的substr()方法。参数有两个：pos和len；操作就是将string[pos, pos+len]位置字符“切片”得到一个子字符串。 PS：c++中没有split()方法，因此为了得到string的子字符串，需要自己构建split()函数。 https://zh.cppreference.com/w/cpp/string/basic_string/substr htt...

渠道： 1、牛客网 (1)、https://www.nowcoder.com/discuss/164781?type=0&order=4&pos=20&page=13 c++、算法：https://github.com/Making-It/CS_Review