子于舟

摘要： 使用C++做算法题时，与string相关的常用操作： 头文件 #include 拼接 str += "hhh"; 添加一个字符 str.push_back(char c); 删除最后一个字符 str.pop_back(); 索引 str[i]; 字符c第一次出现的位置 str.find(c); 子串 阅读全文

摘要： 使用C++做算法题时，与map相关的常用操作： C的map底层使用红黑树对key进行排序。unordered_map底层使用哈希表存储，所以key无序。 map的{key,value}对实际上是pair< classtype, classtype>。 ||| | | | | 头文件 | #inclu 阅读全文

摘要： 使用C++做算法题时，与set相关的常用操作： C++的set底层使用红黑树对key进行排序。unordered_set底层使用哈希表存储，所以key无序。 头文件 #include < set > 创建 set set; 创建 set set(v.begin(), v.end());//根据其他容 阅读全文

摘要： 使用C++做算法题时，与deque相关的常用操作： 头文件 #include<deque> 创建 deque dq; 前插 dq.push_front(); 后插 dq.push_back(); 前删 dq.pop_front(); 后删 dq.pop_back(); 前查询 dq.front(); 阅读全文

摘要： 使用C++做算法题时，与queue相关的常用操作： 头文件 #include < queue> 创建 queue< typename> q; 是否为空 q.empty(); 入队 q.push(x); 入队 q.emplace(x);// 避免临时变量产生 出队 q.pop(); 队头 q.fron 阅读全文

摘要： 使用C++做算法题时，与stack相关的常用操作： 头文件 #include <stack> 创建 stack<typename> s; 是否为空 s.empty(); 入栈 s.push(1); 出栈 s.pop(); 栈顶 s.top(); 入栈 s.emplace(1); // 高效，不创建临 阅读全文

摘要： 使用C++做算法题时，与vector相关的常用操作： C++中的vector类似于Java中的ArrayList ||| | | | | 头文件 | #include <vector>| | 创建:空间大小为5 | vector<int> v(5); // 5个元素，但可以扩充，默认初始化。 | | 阅读全文

摘要： 使用java做算法题时，与StringBuffer相关的常用操作： 创建 StringBuilder sb = new StringBuilder(10); 添加 sb.append("name");//可以连续添加：sb.append(count).append('b");// count可以为i 阅读全文

摘要： 使用java做算法题时，与String相关的常用操作： 创建 String str=new String("name"); 判断相等 str1.equals(str2); 格式化 String.format("%d:%02d", h, m); 转char数组 str.toCharArray(); 交 阅读全文

摘要： 使用java做算法题时，与堆相关的常用操作： 大顶堆： //其中map为全局变量 PriorityQueue<Integer> pq = new PriorityQueue<>(new Comparator<Integer>( public int comapre(Integer a, Intege 阅读全文