猫御龙

摘要： 今天学习到STL中的nth_element，她是一个默认能求第k小的数的方法，需要的头文件为algorithm。 默认为：nth_element(start, start+n, end) 使第n大元素处于第n位置（从0开始,其位置是下标为n的元素），并且比这个元素小的元素都排在这个元素之前，... 阅读全文

摘要： 一个数组中除开唯一一个元素只出现一次，其余的元素均出现三次。位运算，看不明白，留着以后看吧。 1 #include 2 #include 3 using namespace std; 4 #define maxn 1000 5 int a[maxn],n; 6 7 int main() 8 {... 阅读全文

摘要： 无疑是STL 中最大的一个头文件，它是由一大堆模板函数组成的。下面列举出中的模板函数：adjacent_find / binary_search / copy / copy_backward / count/ count_if / equal / equal_range / fill / fill_... 阅读全文

摘要： 全排列函数next_permutationSTL中专门用于排列的函数（可以处理存在重复数据集的排列问题）头文件：#includeusingnamespacestd;调用：next_permutation(start,end);注意：函数要求输入的是一个升序排列的序列的头指针和尾指针.用法： 1 //... 阅读全文

摘要： POJ1131 由于本题只有小数部分（整数部分均为0），故在进制转换的之后只能自己手写转换方法了。 8进制转换10进制的方法为，以0.75为例，应是7*8^-1 + 5*8^-2。所以呢，可以直接定位到小数点后一位，采用此方法进行计算。 1 import java.util.*; 2 ... 阅读全文

摘要： POJ1205 递推公式为a[i] = 3*a[i-1] - a[i-2], a[1] = 1,a[2] = 3 , i 最高为100; 搞懂了使用BigInteger开数组。 1 import java.util.*; 2 import java.math.*; 3 4 public... 阅读全文

摘要： 题目要求是高精度除法，要求保留N位小数（四舍五入），并且当整数部分为0时去除0的显示 1 import java.math.BigDecimal; 2 import java.util.Scanner; 3 4 public class BD 5 { 6 public static voi... 阅读全文

摘要： 要想使用C语言来获取当前系统的时间，办法如下： 需要提前准备的工作： 1 #include 2 #include 3 #include 4 5 int main() 6 { 7 time_t rawtime; //时间类型，由time.h中定义 8 struct ... 阅读全文

摘要： ChapterI. Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点： (1)最明显的好处是，学会Java，可以参加JavaChallenge。 (2)对于熟悉C/C++的程序员来说，Java并不难学，找本书，一两周业余时间就可以搞定了。当然，这里只是指一般编程，想熟... 阅读全文

摘要： 继续学习Java高精度，今天写的是求N！。 首先附上源代码： import java.util.Scanner;import java.math.BigInteger;public class Main { public static void main(String []args) ... 阅读全文