七印miss的博客

#include <stdio.h>#include <stdlib.h>//definition for the singly-linked list.struct ListNode{ int val; struct ListNode *next;};//convert an array of integer to a singly-linked list.void bui

#include <stdio.h>#include <stdlib.h>#include <stdbool.h>#define N 11struct heap{ int arr[N]; int length; int heapSize;};int parent(int i){ // parent node return i>>1;}int left(int

main functionint main(){ vector<int> vc; srand((unsigned)time(NULL)); int temp = 0; for(int i=0; i<COUNT; ++i){ temp = MIN + rand()%(MAX+MIN-1); vc.push_back(temp);

比较排序算法的时间复杂度下界We have now introduced several algorithms that can sort n numbers in O(n lg n) time. Merge sort and heapsort achieve this upper bound in the worst case; quicksort achieves it on average.

数字概率算法主要用于找到一个数字问题的近似解求解PI的近似解的实验将n根飞镖随机投向一正方形的靶子，计算落入此正方形的内切圆中的飞镖数目k。假定飞镖击中方形靶子任一点的概率相等(用计算机模拟比任一飞镖高手更能保证此假设成立) 则可得出公式 PI=4k/ndouble caculatePI(){ double x=0, y=0; unsigned int k=0; srand

转载概述所谓bitmap就是用一个bit位来标记某个元素对应的value，而key即是这个元素。由于采用bit为单位来存储数据，因此在可以大大的节省存储空间算法思想32位机器上，一个整形，比如int a;在内存中占32bit，可以用对应的32个bit位来表示十进制的0-31个数，bitmap算法利用这种思想处理大量数据的排序与查询优点： 效率高，不许进行比较和移位占用内存少，比如N=10000

设f:[0, 1]->[0, 1]是一个连续函数，则由曲线y=f(x)，x轴，y轴和直线x=1围成的面积的积分公式为： 向单位面积的正方形内投镖n次，落入阴影部分的镖的数目为k，则可用面积比来近似求出积分的值。#include <iostream>#include <stdlib.h>#include <ctime>#include <cmath>#include <iomanip>#de

1、概率算法1设a, b, c和d是实数，且a ≤ b, c ≤ d, f:[a, b] → [c, d]是一个连续函数，写一概率算法计算积分：#include <iostream>#include <stdlib.h>#include <ctime>#include <cmath>#include <iomanip>#define N 100000000using namespace s