- 博客(8)
- 收藏
- 关注
RSS订阅转载 Sscanf函数 及其用法
sscanf() ：从一个字符串中读进与指定格式相符的数据. 函数原型: Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); int scanf( const char *format [,argument]... );sscanf与scanf类似，都是用于输入的，只是后者以...
2017-05-26 11:19:00
482
转载 c++ 关于如何获取int型的最大值
int型的最大值是0x7fffffff,可以算一下 0x7FFFFFFF 是多少每个十六进制数4bit，因此8位16进制是4个字节，刚好是一个int整型（好像一个字节是8 bit）F的二进制码为 11117的二进制码为 0111这样一来，整个整数 0x7FFFFFFF 的二进制表示就是除了首位是 0，其余都是1就是说，这是最大的整型数 int（因为第一位是符号位，0 表示他是正数）...
2017-05-24 18:56:00
1490
转载 一般筛法求素数+快速线性筛法求素数
素数总是一个比较常涉及到的内容，掌握求素数的方法是一项基本功。基本原则就是题目如果只需要判断少量数字是否为素数，直接枚举因子2 。。N^(0.5) ，看看能否整除N。如果需要判断的次数较多，则先用下面介绍的办法预处理。一般的线性筛法首先先介绍一般的线性筛法求素数void make_prime() { memset(prime, 1, ...
2017-05-07 09:05:00
137
转载 *max_element *min_element
#include<iostream>#include<algorithm>using namespace std;int main() { int n[]= {1,4,22,3,8,5}; int len=sizeof(n)/sizeof(int); cout<<*max_element(n,n+len)<<endl;...
2017-05-01 21:33:00
126
转载 二叉树 及 实现
二叉树是数据结构中一种重要的数据结构，也是树表家族最为基础的结构。 二叉树的定义：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2i-1个结点；深度为k的二叉树至多有2k-1个结点；对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。 二叉树的示例： 满二叉树和...
2017-04-12 10:37:00
168
转载 位运算 使用技巧
位运算简介及实用技巧（一）：基础篇什么是位运算？程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运算的结果（0表示False...
2017-04-04 18:37:00
337
转载 typedef struct 与 struct 的区别
struct和typedef struct分三块来讲述： 1 首先：//注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于是在声明变量的时候就可：Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明) ...
2017-03-27 21:21:00
164
转载 Bellman-Ford 算法 *
Bellman－Ford算法可以大致分为三个部分第一，初始化所有点。每一个点保存一个值，表示从原点到达这个点的距离，将原点的值设为0，其它的点的值设为无穷大（表示不可达）。第二，进行循环，循环下标为从1到n－1（n等于图中点的个数）。在循环内部，遍历所有的边，进行松弛计算。第三，遍历途中所有的边（edge（u，v）），判断是否存在这样情况：d（v） > d (u) ...
2017-03-26 21:01:00
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人