03 2020 档案
摘要：某编程教育机构对学生进行了问卷调查，调查结果用来进行完善教研工作。负责人创建了列表 reviews 存放由小写字母和空格组成的调查结果，以及列表 languages 存放由小写字母组成的不同编程语言。负责人设计了几个分析需求，其中，你需要协助负责人实现的需求是：根据负责人提供的语言列表 langua
阅读全文
posted @ 2020-03-28 10:07
ren_zhg1992
摘要：通用模型 // 方向数组static int nextX[] = { -1, 0, 1, 0}; static int nextY[] = { 0, -1, 0, 1}; void shortPath(vector<vector<int>>& grap, vector<vector<int>>& u
阅读全文
posted @ 2020-03-25 11:01
ren_zhg1992
摘要：#include <iostream> #include <vector> using namespace std; static int x[] = { -1, 0, 1, 0}; static int y[] = { 0, -1, 0, 1}; class Solution{ public: v
阅读全文
posted @ 2020-03-24 22:22
ren_zhg1992
摘要：49. 字母异位词分组 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"],
阅读全文
posted @ 2020-03-18 19:16
ren_zhg1992
摘要：290. 单词规律 给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern = "abba", str
阅读全文
摘要：测试工程师正在测试某款新型扫地机器人。工程师设计了一个形如二叉树（根节点记为root）的测试路径，扫地机器人自路径对应的根节点出发，一直行进至路径尽头（即二叉树叶节点）。如果这个路口的左右子节点都非空，机器人选择左转或右转的概率相等；如果这个路口的左右子节点仅一侧非空，则机器人选择非空侧走。工程师给
阅读全文
posted @ 2020-03-16 20:42
ren_zhg1992
摘要：vector作为函数返回值 在实际的操作中，我们经常会碰到需要返回一序列字符串或者一列数字的时候，以前会用到数组来保存这列的字符串或者数字，现在我们可以用vector来保存这些数据。但是当数据量很大的时候使用vector效率就比较低了，还有千万别返回引用， 因为你是再函数中定义的vector。一般要
阅读全文
posted @ 2020-03-13 17:11
ren_zhg1992
摘要：// 没有使用C++11特性 vector<string> testSplit(string srcStr, const string& delim) { vector<string> vec; int pos= srcStr.find(delim.c_str()); while(pos != st
阅读全文
posted @ 2020-03-13 17:07
ren_zhg1992
摘要：根据输入字符串，按规则进行TLV编码。规则如下：所有字符均为数字，则类型(T)为1，进行5421压缩编码(下有解释），长度(L)和内容(V)用来描述编码后的二进制码流。其他所有输入均按字符串处理，类型(T)为2，长度(L)和内容(V)用来描述该字符串，L和V中均不包括结束符。输出为TLV字节码流，要
阅读全文
posted @ 2020-03-13 14:01
ren_zhg1992
摘要：875. 爱吃香蕉的珂珂 珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这
阅读全文
posted @ 2020-03-12 20:13
ren_zhg1992
摘要：一般的DFS模板 void DFS(int graph[][], int used[], int x, int y) { // 1、如果与目标坐标相同，则成功 if (graph[x][y] == graph[goal_x][goal_y]) { printf("successful"); flag
阅读全文
摘要：一现在有一辆救护车上有一个急救病人需要快速送去医院，但是该城市的有些道路处于拥堵状态且不能通过。为了能尽快将病人送到医院，救护车可以联系交警部门，将一个拥堵路段清理成空闲状态且最多清理一个拥堵路段。该城市的道路使用一个矩阵来表示，矩阵中标记为0的表示该道路处于空闲状态，标记为1的表示处于拥堵状态，救
阅读全文
posted @ 2020-03-09 21:01
ren_zhg1992
摘要：https://leetcode-cn.com/problems/design-file-system/ 1166. 设计文件系统 你需要设计一个能提供下面两个函数的文件系统： create(path, value): 创建一个新的路径，并尽可能将值 value 与路径 path 关联，然后返回 T
阅读全文
posted @ 2020-03-09 19:32
ren_zhg1992
摘要：C98成员初始化：1、就地初始化 等号 静态常量整形或枚举成员 (注意：浮点型不行)2、静态非常量成员必须在.cpp中初始化 3、初始化列表： 1. 数据成员为const类型 2. 数据成员为引用类型 3. 成员类没有默认的拷贝构造 4. 派生类的构造函数初始化列表必须调用基类的构造函数 C11成员
阅读全文
摘要：给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。 对于每一个索引，我们可以通过从字符串 S 中索引的
阅读全文
摘要：转载：https://www.cnblogs.com/lrj124/p/7254043.html 1、原型 sort 在 STL 库中是排序函数，有时冒泡、选择等 O(n2)O(n2) 算法会超时时，我们可以使用 STL 中的快速排序函数 O(n log n)O(n log n) 完成排序 sort
阅读全文
摘要：转载：https://www.zhihu.com/question/48219401/answer/742444326 作者：老刘链接：https://www.zhihu.com/question/48219401/answer/742444326来源：知乎著作权归作者所有。商业转载请联系作者获得授
阅读全文
摘要：公司 IT 防攻击小组在做一次专项分析，由于受到干扰，本应接收到的一组 ip 地址（IPv4）信息被合并成一条长信息且缺失了部分内容。 为了判断缺失情况，请你帮忙解析出字符串 str 形式的长信息中所有合法 ip 地址的个数，解析出的相同地址需要进行去重。 字符串长度 <= 100000，字符串由数
阅读全文
posted @ 2020-03-04 21:58
ren_zhg1992
摘要：题目： 如果细心读题，能从题目中读出很多细节。 字宽为2 以及提示中说的-1的情况 其实这道题的难点不在于算法，而在于需要手动写输入。 参考代码： C风格的： #include <stdio.h> #define MAXN 300 int min(int a, int b) { return a >
阅读全文
摘要：做题的时候不要畏惧，对于复杂的问题，要从给出的条件中，把它分解了。 找出关键点和关键步骤，不要急于上手写代码，在不够熟练的情况下，不要 没思考清楚就上手写代码。
阅读全文
posted @ 2020-03-04 21:42
ren_zhg1992
摘要：OJ当需要手动写输入的时候，经常用到。 1、scanf方式 while(scanf("%d",&n)!=EOF) 在window下的控制终端上，ctrl+c即可结束； 在x86下，ctrl+d即可饥结束； 2、cin方式 while (cin >> n) //输入没有结束，cin 就返回 true，
阅读全文
摘要：在C++中，虚函数是动态绑定的，但函数的缺省参数却是在编译时就静态绑定的。这意味着你最终执行的函数是一个定义在派生类，但使用了基类中的缺省参数值的虚函数。为了避免虚函数重载时，因参数声明不一致给使用者带来的困惑和由此导致的问题，规定所有虚函数均不允许声明缺省参数值。示例：虚函数display缺省参数
阅读全文
摘要：一般格式： void fun(int x, ...) 参数x后面为可变参数区。 下面举个栗子，学习一下可变参数的使用，顺便提一下典型的32位程序在64位下的错误。 可变参数，会从参数x，后将可变参数列表放入到arglist中， 然后用va_arg去列表里面取，后面类型就是取出来之后转换成的类型。 实
阅读全文
浙公网安备 33010602011771号