各种资料
文章平均质量分 52
PrConstantin
BLOG: http://constantin.cc
GITHUB: https://github.com/uselessaddress
展开
-
C语言中排序函数的用法
C语言中没有预置的sort函数。如果在C语言中,遇到有调用sort函数,就是自定义的一个函数,功能一般用于排序。一、可以编写自己的sort函数。如下函数为将整型数组从小到大排序。void sort(int *a, int l)//a为数组地址,l为数组长度。{ int i, j; int v; //排序主体 for(i = 0; i < l - 1; i ++转载 2015-12-10 22:22:25 · 61113 阅读 · 3 评论 -
C++STL之ACM相关知识大全
vector 在STL 的头文件中定义了vector(向量容器模板类),vector容器以连续数组的方式存储元素序列,可以将vector 看作是以顺序结构实现的线性表。当我们在程序中需要使用动态数组时,vector 将会是理想的选择,vector 可以在使用过程中动态地增长存储空间。 vector 模板类需要两个模板参数,第一个参数是存储元素的数据类型,第二个参数是存储分配器的类型,其中第二原创 2016-04-03 21:12:12 · 2275 阅读 · 1 评论 -
ASCLL码表的区域划分
0-31 是打印控制 32-47 标点1区(32是空格) 48-57 数字 49-64 标点2区 65-90 大写字母 91-96 标点3区 97-122 小写字母 123-126 标点4区 127是删除原创 2016-06-10 17:04:03 · 8203 阅读 · 0 评论 -
C++大数模板 --- NOJ1032 三角形数
#include<iostream> #include<cstring> #include<iomanip> #include<algorithm> using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4 char ch[150];class BigNum{ private: int a原创 2016-06-10 16:35:51 · 647 阅读 · 0 评论 -
快速幂
#include <iostream>#include <cstdio>using namespace std;long long QuickPow(int x,int y)//x表示底数,y表示幂级数{ long long ans=1; long long tem=x; while(y>0) { if(y&1)ans*=tem;原创 2016-05-18 21:18:43 · 415 阅读 · 0 评论 -
求n个数的最小公倍数与最大公约数
两种方法,一是常规做法,二是递归做法;#include <cstdio>#include <iostream>using namespace std;int v[4]={3,4,5,6};int gcd(int a,int b){ return b==0?a:gcd(b,a%b);} int lcm(int a,int b){ return原创 2016-05-18 18:39:44 · 3933 阅读 · 0 评论 -
约瑟夫环典型问题
题目链接:http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1597问题:有 0,1,2 .. n-1共n个人,从1开始报数,报到k则此人从环出退出 , 一共出去m个人,求每次出去人的编号;以第一个样例为例: 现在n=6,k=9序列:0 1 2 3 4 5 第一个人出列后的序列为: 0 1 3原创 2016-05-25 16:57:55 · 524 阅读 · 0 评论 -
利用孪生素数判断素数
思路参见:http://blog.csdn.net/code_pang/article/details/7880245孪生素数: 所谓孪生素数指的是间隔为 2 的相邻素数。大于6以上的孪生素数, P-1和P+1为素数,则P-1和P+1一定为奇数,则P一定为偶数,即P为2的倍数! P-1、P、P+1为连续的自然数,他们一定有一个是3的倍数,P-1和P+1为素数,则他们不为3的倍数,即P也为3的倍数原创 2016-05-10 20:38:11 · 2283 阅读 · 0 评论 -
图论-节点的度
图论中: 节点度是指和该节点相关联的边的条数,又称关联度。 特别地,对于有向图, 节点的入度 是指进入该节点的边的条数; 节点的出度是指从该节点出发的边的条数。入度 入度是图论算法中重要的概念之一。它通常指有向图中某点作为图中边的终点的次数之和。入度的常见情况: 入度为0,顾名思义,入度为0指有向图中的点不作为任何边的终点,也就是说,这一点所连接的边都把这一点作为起点。度的相关定理:转载 2016-05-10 19:21:36 · 54683 阅读 · 0 评论 -
函数sscanf()及sprintf()的简单讲解 --- NOJ 2015 PUMA
本次讲解将结合NOJ-2015和cplusplus.com的讲解进行, 题目链接如下: http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2015 cplusplus的地址: http://www.cplusplus.com/从字面理解这两个函数的意思分别是从字符串读入和输出到字符串,即 Read原创 2016-05-10 17:45:03 · 1643 阅读 · 0 评论 -
头文件ctype.h
ctype.h是C标准函数库中的头文件ctype.h里的函数概况:1.函数原型均为int isxxxx(int) 2.参数为int, 任何实参均被提升成整型 3.只能正确处理处于[0, 127]之间的值 4.转换函数原型为int toxxxx(int) 5.对参数进行检测, 若符合范围则转换, 否则不变int tolower(int); ‘A’~’Z’ ==> ‘a’~’z’ int to原创 2016-05-10 17:04:49 · 3555 阅读 · 0 评论 -
二叉树的一些性质
(1) 在非空二叉树中,第i层的结点总数不超过 , i>=1; (2) 深度为h的二叉树最多有 个结点(h>=1),最少有h个结点; (3) 对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1; (4) 具有n个结点的完全二叉树的深度为 (5)有N个结点的完全二叉树各结点如果用顺序方式存储,则结点之间有如下关系: 若I为结点编号则 如果I>1,则其转载 2016-04-03 21:30:27 · 1537 阅读 · 0 评论 -
Java之 string 类型比大小
String的compareTo其实就是依次比较两个字符串ASC码。如果两个字符的ASC码相等则继续后续比较,否则直接返回两个ASC的差值。如果两个字符串完全一样,则返回0。来看一下代码。public int compareTo(String anotherString) { int len1 = count; int len2 = anotherString.count;转载 2016-04-03 17:53:02 · 12569 阅读 · 0 评论 -
Java大数之大数比大小compareTo()和equals()的用法
import java.math.*;import java.util.*;public class Main { public static void main(String []args){ Scanner cin = new Scanner (System.in); BigInteger a,b,c,d; a=cin.nextBigI原创 2016-04-03 17:41:53 · 21713 阅读 · 0 评论 -
Java学习之ACM相关基础知识
一、ACM比赛中使用java: (1) 在一般比赛中,Java程序会有额外的时间和空间,而实际上经过实验,在执行计算密集任务的时候Java并不比C/C++慢多少,只是IO操作较慢而已。 (2) Java 简单而功能强大,有些东西用Java实现起来更为方便,比如高精度。 (3) 用Java不易犯细微的错误,比如C/C++中的指针, “if (n = m) … ” 等 (4) 目前来看Ec原创 2016-04-03 16:08:43 · 1118 阅读 · 0 评论 -
Java学习之ACM中使用大数类的基础方法及入门教程
ACM中的大数问题用Java的大数类敲方便快捷,而且极其容易上手!!! 本节针对java的大数类在ACM中的用法做简单的讲解。 如对Java中的一些基础用法不了解的去前一节看看~ http://blog.csdn.net/why850901938/article/details/51050735 资料均注明来源,侵删!1.简介: Java中两个类BigDecimal(原创 2016-04-03 16:45:46 · 1796 阅读 · 0 评论 -
C++中如何用cout实现输出的填充,宽度,对齐及其精度控制
输出下列一段文字: 第一章 1.1 什么是C语言………………………1 1.11 C语言的历史……………………..58 第二章 方法一:#include <iostream>using namespace std; int main() { cout<<"第一章"<<endl; cout<<" "; cout.setf(ios::left); //设置对齐方式为left co转载 2016-01-20 01:42:15 · 46360 阅读 · 3 评论 -
C++中精度的控制
#include<iostream>#include<iomanip>using namespace std;void main(){ double f = 3.1415926535; cout << "Enter the huashi temperature:" << endl; //-----------------方法一-------------------转载 2015-12-10 22:16:06 · 1030 阅读 · 0 评论 -
C++文件简单读入读出测试
对于程序来说,不管后缀名如何,文件分为两种类型:文本文件和二进制文件。C语言里有一系列文件操作函数。区分文本和二进制文件,需要在打开文件时设置不同的控制符变量mode即可。fopen的函数原型:FILE * fopen(const char * path,const char * mode);fopen函数的第一个参数是文件路径,第二个参数是打开方式,有以下几种方式: r 以只读方式打开文件,该文原创 2016-06-17 22:19:56 · 1538 阅读 · 0 评论