![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机基础知识
文章平均质量分 87
twobqn123
这个作者很懒,什么都没留下…
展开
-
用位运算来处理集合中的交,并,补(对称差)运算
/* @author : liuwen*/#include #include #include #include //INT_MAX INT_MIN LONG_LONG_MAX LONG_LONG_MIN#include #include #include #include #include #include #include using namespace s原创 2013-12-21 12:18:11 · 1329 阅读 · 0 评论 -
图论——握手定理
三.顶点的度数与握手定理1.顶点的度数 定义14.4设G=为一无向图,v∈V,称v作为边的端点次数之和为v的度数,简称为度,记做 dG(v),在不发生混淆时,简记为d(v).设D=为有向图,v∈V,称v作为边的始点次数之和为v的出度,记做(v),简记作d+(v).称v作为边的终点次数之和为v的入度,记做(v),简记作d-(v),称d+(v)+d-(v)为v的度数,记做d(v转载 2013-12-24 08:56:55 · 9033 阅读 · 0 评论 -
几种形式下的二分搜索
操作对象: 给定一个不减序列 int incre[9]={1,2,2,2,2,4,6,6,8}; 给定一个不增序列 int decre[9]={8,6,6,4,2,2,2,2,1};第一种:int binary_search(int *a,int x,int y,intv); 在[x,y)区间中查找满足a[i]=v的i的值,若不存在,则返回-1;其中a原创 2014-01-20 18:56:47 · 578 阅读 · 0 评论 -
数学常数e的含义
1. e是一个重要的常数,但是我一直不知道,它的真正含义是什么。 它不像π。大家都知道,π代表了圆的周长与直径之比3.14159,可是如果我问你,e代表了什么。你能回答吗? 维基百科说: "e是自然对数的底数。" 但是,你去看"自然对数",得到的解释却是: "自然对数是以e为底的对数函数,e是一个无理数,约等于2.718281828。"转载 2014-02-03 11:10:56 · 756 阅读 · 0 评论