Mensajes

Puedes usar, por ejemplo, el algoritmo de ordenación por inserción.

Código (cpp) [Seleccionar] Expandir

#include <iostream>
#include <vector>
using namespace std;


// Pre: no tiene
// Post: v contiene los elementos iniciales y ordenados crecientemente.
void ordena_por_insercion(vector<double>& v) {
    // Inv: v[0..i-1] esta ordenat crecientemente
    for (int i = 1; i < v.size(); ++i) {
        double x = v[i];
        int j = i;
        while (j > 0 and v[j - 1] > x) {
            v[j] = v[j - 1];
            --j;
        }
        v[j] = x;
    }
}

int main() {
   int n;
   cin >> n;
   vector<double> v(n);

   for (int i = 0; i < n; ++i) cin >> v[i];
   ordena_per_insercio(v);
   for (int i = 0; i < n; ++i) cout << v[i] << " ";
   cout << endl;

}


Este algoritmo tiene coste = O(n^2) en el peor caso. Normalmente para estudiar la complegidad de los algorimtos tenemos en cuenta el peor, el mejor y el caso intermedio.

Que tiene que hacer el código exactamente?
A ver si te podemos ayudar a rellenar esa matriz que no parece que se llene correctamente.

Buenasss!
Querría saber si hay alguna herramienta, script, programa... Para conseguir enviar muchas peticiones al mismo tiempo para probar una API rest que hemos estado desarrollando. Hemos probado hacerlo con threads pero no conseguimos las peticiones por segundo que nos gustaría.
Gracias!

Buenas a todos!
Estoy desarrollando una API Backend. En una de las funciones necesito que me pasen por parámetro una Imagen o un vídeo. Que tipo de clase de java debería darle? InputStream? File? Image? Byte[]?
Un ejemplo del metodo.

Código (java) [Seleccionar] Expandir

@ApiMethod(name = "createComment",path = "createComment")
    public Object elMetodo(@Named("Archivo") ??? archivo)

Usamos ApiMethod y ApiNamespace para facilitarnos el parseo a JSON y para coger los parametros HTTP. Grácias!

Buenas!
Neceisto un script de python que envie 1000 peticiones http al mismo tiempo. He provado usando threads pero no parece funcionar...
Tengo esto:

Código (python) [Seleccionar] Expandir


import requests
import json
from threading import Thread
from random import randint

def http_request(aux):
print "http_req" + str(aux)
i = randint(0,10000000) #Se usa en la peticion http
url = 'https://...'

threads = []
for x in range(0, 1000):
threads.append(Thread(target = http_request(x)))
threads[x].start()

for x in range(0, 1000):
threads[x].join()


Buenas gente!
Tengo un problema a la hora de obtener la clave privada a través de la clave pública.

Código (python) [Seleccionar] Expandir


from Crypto.PublicKey import RSA
import gmpy

pub = RSA.importKey("""-----BEGIN PUBLIC KEY-----
MIIBITANBgkqhkiG9w0BAQEFAAOCAQ4AMIIBCQKCAQAA0kl7JrOq0XcvkdpibzgA
x2kU/9bbd9FYS+yMqyMWTSTJOcB892YHCVtfRRdmUVJQXiWGQBq0mHmlMOREuHVb
RIBrsOPNeWl4s1bu3RfY+UdlVQh4b696RkjY+EZjAwDrAtP2GKZ8xuKcnGbeyOoq
SThjFxcwUpFyC6upDOhOy6pIVwIWe3DIlcuhHaw/963GN7fDJBzGr2cRunP3TYP6
4a7BtCNEVp8C4b5TaNJVb0jsrvRh5PHNlVMbCIRQGIzEn4l/X4y2sQfYCgV4Pwm7
Vq5gzxgKgjVIgItOHqs9WCmA0PuMqB2A2l0qU1JPiR7DEh2FwUUdLn+deuz3bHTB
AgMBAAE=
-----END PUBLIC KEY-----""");

n = long(pub.n);
e = long(pub.e);
print n;
print e;

p = 14188273085411836729;
q = 280615323801319888452039197798402115977;

d = long(gmpy.invert(e,(p-1)*(q-1)))
print d
key = RSA.construct((n,e,d,p,q));
print key.exportKey('PEM',pkcs=1);
f1 = open("rsa.pem","wb")
f1.write(key.exportKey('PEM',pkcs=1))

message = "Un mensaje cualquiera"
signature = key.sign(message,'')
print pub.verify(message,signature)


La p y la q las he obtenido usando el Sage, para conseguir factorizar el modulo. El último print da false, y si cifro un mensaje y lo descifro tampoco parece estar correcto. No se que puedo estar haciendo mal...
Espero que me podais ayudar. Gracias

Crea un array con tantas posiciones como letras del abecedario haya. Una vez, solo tienes que sumar uno a cada posición siempre que aparezca. Si restas a un char a, tendrás la posición que ocupa en tu array.
Ejemplo:

Código (java) [Seleccionar] Expandir


int[] cont = new int[25]; //Inicialo a 0 tmbien
String texto = "hola"; //Si el texto tiene mayúsculas, asegurate de hacer la comprobación
for(int i = 0; i < s.size(); ++i){
   ++cont[(Integer)s.charAt(i)-'a']; //Lo que haces es usar la posición en la tabla ascii. Al restarle la a que es la letra que ocupa la primera posición del abecedario, tendrás la posción que ocupa.
}


Si me dices que es un Árbol binario tipo ABE te lo cuento. Tengo unas cuantas implementaciones de arboles binarios pero no se a que te refieres con ABE.

Código (cpp) [Seleccionar] Expandir

#include <iostream>
using namespace std;

int main(){
string n;
bool notnum = false;
cout << "Ingresa un numero"  << endl;
while(cin >> n){
for(int i = 0; i < n.size() && !notnum; ++i){
notnum = (n[i]< 48 || n[i]> 57);
}
if(notnum) cout << "Por favor, ingresa un numero correcto" << endl;
else cout << "Numero correcto" << endl;
}
}

Mirate esto a ver si lo entiendes, si no enviame MP y te explico.

El código que ha subido NOB2014 está en C. Tiene que estar en c o en c++?
Si es en C, ya te explico el código.