库函数
tux~
这个作者很懒,什么都没留下…
展开
-
05二项式系数Cnk.md
一个简单的动态规划,配合二项式系数和杨辉三角。CNK=CN−1K−1+CN−1KC_N^K=C_{N-1}^{K-1}+C_{N-1}^KCNK=CN−1K−1+CN−1K#include<iostream>#include<vector>using namespace std; int Cnk(int n, int k){ vector<vector<int>>c; vector<int>c2; c原创 2020-05-17 09:11:12 · 6628 阅读 · 0 评论 -
03.统计一个数转换为2进制后1的个数.md
首先这个&是按位与,专对二进制来的。每一次a=a&(a-1);就统计一下1,。说一下我的理解,比如说10011,a-1等于10010,与之后,就干掉了一个1,结果就是10010。也就是每减一次,就干掉一个1。while(a!0) a=a&(a-1);//的次数...原创 2020-05-17 09:06:57 · 114 阅读 · 0 评论 -
02.二叉树打印.md
如果表示一颗二叉树当然可以用二叉树的序列化,操作系统中就是这么存储的,但是咱自己看的时候序列化肯定不直观,左神写了一个用于直观打印二叉树的程序,我把它变成了C的,并不是什么算法,就是好看一点。左神说了,如果你打印不出来,或者程序出错就是你的二叉树错了。#include<iostream>#include<vector>#include<string>using namespace std;class Tree{public: int value;原创 2020-05-17 09:06:22 · 34396 阅读 · 2 评论 -
01.两个int的最大公约数
OJ已证我不记得在哪里复制的了,侵权告诉我一声,多谢int gcd(int x,int y) //用辗转相除法,求两数的最大公约数{ int r; while(y>0) { r=x%y; x=y; y=r; } return x;}原创 2020-05-17 09:05:41 · 288 阅读 · 0 评论 -
09.打印时间,单位是毫秒
内容来自下面文章https://blog.csdn.net/xinhua0910/article/details/19046621#include <stdio.h>#include <sys/timeb.h>#include <time.h> char* log_Time(void){ struct tm *ptm; struct timeb stTimeb; static char转载 2020-05-17 08:53:40 · 147 阅读 · 0 评论