#include <iostream> #include <fstream> #include <string> #include <vector> #include <windows.h> using namespace std; string UTF8ToGB(const char* str) ...
分类:
编程语言 时间:
2020-07-28 14:12:09
阅读次数:
119
从上到下打印二叉树,引用辅助队列。 C++版本 #include <iostream> #include <vector> #include <stack> #include <cstring> #include <queue> #include <algorithm> using namespac ...
分类:
其他好文 时间:
2020-07-28 10:00:15
阅读次数:
73
基础面试 1、String、StringBuilder和StringBuffer 2、Vector,ArrayList,LinkedList HashTable HashMap TreeMap 3、http报文 4、Redirect和Forwod 5、线程同步,乐观锁,悲观锁 6、Sql查询语句的优 ...
分类:
其他好文 时间:
2020-07-27 15:44:51
阅读次数:
68
本体考察数组的使用。注意本体使用vector的指针形式。 C++版 #include <iostream> #include <vector> #include <algorithm> using namespace std; void printMatrixInCircle(vector<vect ...
分类:
其他好文 时间:
2020-07-27 13:53:20
阅读次数:
79
set简介: 顺序容器包括vector、deque、list、forward_list、array、string,所有顺序容器都提供了快速顺序访问元素的能力。 关联容器包括set、map 关联容器和顺序容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的。与之相对,顺序容器中的元素是按它们在 ...
分类:
编程语言 时间:
2020-07-27 09:48:43
阅读次数:
107
题目链接: http://poj.org/problem?id=2253 题意: 找从起点到终点所有可能的路径中的最大边权的最小值 思路: 最短路变形 将松弛操作判断条件 dist[v]>dist[u]+w[u][v] 改为 dist[v]>max(dist[u],w[u][v]) 更新操作 dis ...
分类:
其他好文 时间:
2020-07-27 09:48:03
阅读次数:
79
一. 问题 编写程序,找出1到100之间的所有素数。 二. 思路 1. 用一个 vector 保存当前找到的素数,这个 vector 称为素数表。 2. 对 1 到 100 之间的每一个数,都用这个vector中的素数去除,如果发现能整除,那么说明当前这个数是合数;如果不能整除,那么就说明当前这个数 ...
分类:
编程语言 时间:
2020-07-27 09:28:34
阅读次数:
85
子串 字符串上的dp $f(i,j,k)$表示将A前i个字符划分成k段匹配了B中前j个字符的种数 考虑$f(i,j,k)$的转移,不仅有$f(i-1,j,k)$ 在$A(i)=B(j)$时可以由$f(i-1,j-1,k-1)$转移过来 在$A(i)=B(j)并且A(i-1)=B(j-1)$时,可以由 ...
分类:
其他好文 时间:
2020-07-26 22:57:31
阅读次数:
75
#include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cctype> #include<cstdio> #include<vector> #include<string> #includ ...
分类:
其他好文 时间:
2020-07-26 19:19:47
阅读次数:
69
https://www.cnblogs.com/laizhenghong2012/p/11785670.html vector<string>和string的区别 参考1 https://www.cnblogs.com/dfcao/p/cpp-FAQ-split.html 前者是100个一维bai动 ...
分类:
编程语言 时间:
2020-07-26 15:52:55
阅读次数:
77