摘要： Java中的线程的生命周期大体可分为5种状态。①NEW：这种情况指的是，通过New关键字创建了Thread类（或其子类）的对象②RUNNABLE：这种情况指的是Thread类的对象调用了start()方法，这时的线程就等待时间片轮转到自己这，以便获得CPU；第二种情况是线程在处于RUNNABLE状态... 阅读全文

摘要： 标准库 （被包含于 中）提供两个帮助生成伪随机数的函数：函数一：int rand(void)；从srand(seed)中指定的seed开始，返回一个[seed, RAND_MAX（0x7fff）)间的随机整数。函数二：void srand(unsigned seed)；参数seed是rand()... 阅读全文

摘要： 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还... 阅读全文

摘要： 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1 #include #include #include #include #include #include #include... 阅读全文

摘要： 该算法在numeric头文件中定义。假设vec是一个int型的vector对象，下面的代码：//sum the elements in vec starting the summation with the value 42int sum = accumulate(vec.begin() , vec... 阅读全文

摘要： //wa，原因：超时，穷举法时间复杂度太大至少O(n^2),需要换一种高效的方法#includeint s[1000001];int main(){int i,j,t,m,n,maxSum;scanf("%d",&m);while(m--){scanf("%d",&n);for(i=1;iint m... 阅读全文

摘要： 最长公共子序列问题LCS问题描述参考解答动态规划算法可有效地解此问题。下面我们按照动态规划算法设计的各个步骤来设计一个解此问题的有效算法。1.最长公共子序列的结构解最长公共子序列问题时最容易想到的算法是穷举搜索法，即对X的每一个子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并... 阅读全文

摘要： 1. 格式输入函数的一般形式函数功能：用于接收从键盘上输入的数据，输入的数据可以是整型、实型和字符型等。一般形式：scanf（“格式控制字符串”，变量地址列表）；格式控制字符串：用于控制输入数据格式，必须以引号引导，内容由一个或多个格式控制字符组合而成，也可以含有非格式控制字符，非格式控制字符称为普... 阅读全文

摘要： 使用这些格式需要声明包含long flags( ) const 返回当前的格式标志。 long flays(long newflag) 设置格式标志为newflag，返回旧的格式标志。 long setf(long bits) 设置指定的格式标志位，返回旧的格式标志。 long setf(long ... 阅读全文

摘要： C、传统 C++#include //设定插入点#include //字符处理#include //定义错误码#include //浮点数处理#include //文件输入／输出#include //参数化输入／输出#include //数... 阅读全文