摘要: sscanf() :从一个字符串中读进与指定格式相符的数据. 函数原型: Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); int scanf( const char *format [,argument]... ); 阅读全文
posted @ 2017-05-26 11:19 JRicardo丶 阅读(617) 评论(0) 推荐(0) 编辑
摘要: int型的最大值是0x7fffffff, 阅读全文
posted @ 2017-05-24 18:56 JRicardo丶 阅读(39280) 评论(0) 推荐(1) 编辑
摘要: 素数总是一个比较常涉及到的内容,掌握求素数的方法是一项基本功。 基本原则就是题目如果只需要判断少量数字是否为素数,直接枚举因子2 。。N^(0.5) ,看看能否整除N。 如果需要判断的次数较多,则先用下面介绍的办法预处理。 一般的线性筛法 首先先介绍一般的线性筛法求素数 这种方法比较好理解,初始时, 阅读全文
posted @ 2017-05-07 09:05 JRicardo丶 阅读(2394) 评论(0) 推荐(0) 编辑
摘要: #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+l 阅读全文
posted @ 2017-05-01 21:33 JRicardo丶 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 二叉树是数据结构中一种重要的数据结构,也是树表家族最为基础的结构。 二叉树的定义:二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2i-1个结点;深度为k的二叉树至多有2k-1个结点;对任何一棵二叉树T,如果其终端结点数为n0,度为 阅读全文
posted @ 2017-04-12 10:37 JRicardo丶 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 位运算简介及实用技巧(一):基础篇 什么是位运算? 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。比如,and运算本来是一个逻辑运算符,但整数与整数之间也可以进行and运算。举个例子,6的二进制是110,11的二进制是1011,那么6 阅读全文
posted @ 2017-04-04 18:37 JRicardo丶 阅读(1677) 评论(0) 推荐(0) 编辑
摘要: struct和typedef struct 分三块来讲述: 1 首先://注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于是在声明变量的时候就可:Stu stu1;(如果没有typedef就必须用st 阅读全文
posted @ 2017-03-27 21:21 JRicardo丶 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Bellman-Ford算法可以大致分为三个部分 第一,初始化所有点。每一个点保存一个值,表示从原点到达这个点的距离,将原点的值设为0,其它的点的值设为无穷大(表示不可达)。 第二,进行循环,循环下标为从1到n-1(n等于图中点的个数)。在循环内部,遍历所有的边,进行松弛计算。 第三,遍历途中所有的 阅读全文
posted @ 2017-03-26 21:01 JRicardo丶 阅读(179) 评论(0) 推荐(0) 编辑