personas:jero98772:aprender_competiva []

Esta página es de solo lectura. Puedes ver la fuente pero no puedes cambiarla. Pregunta a tu administrador si crees que esto es incorrecto.

====== cosas competitiva notas y de c++ ======


- cout<<"hola "<<?

- "/n" es mas rapido que endl 

- es mejor hacer string.push_back(caracter) que string+caracter, push_back es O(1), esto se deberia poder utilisar en otros lenguajes, en python NO por que los string son inmutables

- se puede sortitar , usar sort en vectores,arreglos, estructuras de datos,pair, string y vectores de strings

vectores

<code>
vector<int> v = {4,2,5,3,5,8,3};
sort(v.begin(),v.end());
</code>



arreglos

<code>
int n = 7; // array size
int a[] = {4,2,5,3,5,8,3};
sort(a,a+n);
</code>

strings
<code>

string s = "monkey";
sort(s.begin(), s.end());
</code>

pares

<code>
vector<pair<int,int>> v;
v.push_back({1,5});
v.push_back({2,3});
v.push_back({1,2});
sort(v.begin(), v.end());
</code>

tuplas

<code>
vector<tuple<int,int,int>> v;
v.push_back({2,1,4});
v.push_back({1,5,3});
v.push_back({2,1,3});
sort(v.begin(), v.end());
</code>


palabras
<code>
bool comp(string a, string b) {
if (a.size() != b.size()) return a.size() < b.size();
return a < b;
}
sort(v.begin(), v.end(), comp);
</code>

bitset, es una estructura de datos que perimite guradar bits como un arreglo para operaciones booleanas mas optimisado que un arreglo normal, esta estructura se podria usar en la criba de eratostes entre otros

ejemplo
<code>
bitset<10> s(string("0010011010"));
</code>