JJJ's blog

如果图中的一条路经经过每条边一次，则该路径称为欧拉路径。如果该路径正好是一个回路，即从起点出发又回到起点，则该路径称为欧拉回路。如果一个图有欧拉回路，则该图称为欧拉图。无向图存在欧拉回路的充要条件一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。无向图存在欧拉路径的充要条件当且仅当该图顶点度数为奇数的点的个数为0或者2。欧拉定理二：如果一个无向图有2n个奇顶...

#include <stdio.h>int main(){ int n = 9; //判断从右往左第4位是0还是1，1&1得1，0&1得0； if((n>>(3))&1) printf("1"); else printf("0"); return 0;}...

1. 关联容器内部元素有序排列，查找速度快除和顺序容器共有的成员函数外，还支持以下成员函数：find: 查找等于某个元素的值（x<y&&x>y同时为false）lower_bound: 查找某个下界upper_bound: 查找某个上界**equal_range:**同时查找上界和下界count: 计算等于某个值的元素个数insert: 用于插入一个元...

1.对象初始化string s("hello");string s = "hello";string s(8,'x');将字符赋值给string对象的方法：string s;s = 'n';2.相关操作及成员函数1）长度int len = s.length();int len = s.size();2)读取支持流读取运算符cin>>s;//遇到空格或换行...

自实现部分可参看慕课网陈越老师数据结构课程。1. 快速排序——直接调用库函数库函数函数原型：void qsort(void *buf, size_t num, size_t size, int ( * compare)( const void *, const void *));函数说明：对buf指向对数据（包含num项，每项的大小为size）进行快速排序。void *buf：无类型指...