Westile-CSDN博客

原创 BMC IPMI常用命令

BMC(Baseboard Management Controler)提供了多种通道来和主机通信，进而检测主机的温度、风扇转速、电压、电源和现场可替代器件。为了便于用户使用，它提供了非常丰富的命令，下面介绍一下主要的常用命令。1.远程电源控制类Ipmitool -I lanplus –H 10.32.228.111 –U username –P Passwordchassis power offIpmitool -I lanplus –H 10.32.228.111 –U username...

2021-05-31 17:16:32 1639

原创《操作系统》一二章总结

第一章概述1.操作系统的定义：是一个大型的程序系统，它负责计算机的全部软硬件资源的分配，调度工作，控制并协调并发活动，实现信息的存取及保护，它提供用户接口，使用户获得更好的工作环境，操作系统使整个计算机实现了高效率及高度自动化。操作系统属于应用软件。2.操作系统的基本功能（1）人-机交互界面：用户可直接使用键盘命令或Shell命令语言，调用操作系统内部功能模块（系统调用）（2）资...

2018-09-27 23:52:51 372

转载前人对ACM学习的一些总结

freopen(“in.txt”,”r”,stdin);一：知识点数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文件中） 4，图（基本概念，存储结构，图的运算）数学知识 1，离散数学知识的应用（如排列组合、简单的图论

2017-06-18 10:37:22 1483

原创搜索--B

A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27258 Accepted: 9295DescriptionBackground The knight is getting bored of seeing th

2017-05-31 11:00:50 334

原创搜索--Q

Q - 17Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA ring is compose of n circles as shown in diagram. Put natural number 1,

2017-05-19 22:45:38 195

原创搜索--D

#include#include#includeusing namespace std;const int maxn=10;char board[maxn][maxn]; //记录棋盘状态 int place[maxn]; //记录一列是否已经放过棋子int n,k;int cnt,num; //cnt 是放棋子的方案数，num是已放棋子数目

2017-05-19 22:36:49 258

原创搜索--H

H - 08Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven a positive integer n, write a program to find out a nonzero multip

2017-05-18 00:05:41 319

转载搜索--G

都是假的，本渣实在不会做，以下是题解，非原创QAQCatch That CowTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John has been informed of th

2017-05-17 23:59:07 200

原创动态规划--最大字段和-最大子矩阵

最大子段和问题问题定义：对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。#include #include #include #include using namespace std;int main(){ int n; long

2017-04-18 20:06:35 301

原创动态规划--最长上升子序列

问题描述一个数的序列bi，当b1 比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8).你的任务，就是对于给定的序列，求出最长上升子序列的长度。输入要求输入的第一行是序列的长度N(1 。第二行给出序列中的N个整数，这些

2017-04-18 19:38:26 196

转载 C++按位异或运算符

参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0例如：10100001^00010001=101100000^0=0,0^1=1 0异或任何数＝任何数1^0=1,1^1=0 1异或任何数－任何数取反任何数异或自己＝把自己置0(1)按位异或可以用来使某些特定的位翻转，如对数10100001的第2位和

2017-04-05 14:43:14 2405

原创递推递归练习 P 二分查找

Description给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。然后给出q次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。Input单组输入。首先输入一个整数n(1 再接下来的一行包含一个正整数q(1 再接下来的q行，每行包含一个正整数x。Output

2017-03-25 10:55:29 322

原创递推递归练习 O 螺旋方阵

Descriptionｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律所获得的ｎ×ｎ的螺旋方阵。Input输入第一行为整数ｍ（0＜ｍ＜10），代表有ｍ组输入；接下来是ｍ行数据，每行输入一个ｎ（0＜ｎ＜11）。Output按照输入的次序，依次输出

2017-03-25 10:46:42 318

原创递推递归练习 N 青蛙过河

Description1）一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，石柱L面积只容得下一只青蛙落脚，同样右岸也有一石柱R，石柱R面积也只容得下一只青蛙落脚。 2）有一队青蛙从小到大编号：1，2，…，n。 3）初始时：青蛙只能趴在左岸的石头 L 上，按编号一个落一个，小的落在大的上面-----不允许大的在小的上面。 4）在小溪中有S个石柱、有y片荷叶。 5）规定：溪中的每个

2017-03-25 10:38:49 637

原创递推递归练习 M 数值分解

Description对一个自然数N ( 1 Input输入数据有多组，每组占一行，每行包含一个自然数N(1 Output对每组输入，输出有2行。第一行是N分解出的所有数字，以空格分隔，最后一个数字后也有空格；第二行是N分解出的所有数字的个数、乘积。Sample Input202428

2017-03-25 10:24:17 221

原创递推递归练习 L 马拦过河卒

Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过15的整数），同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，

2017-03-25 09:46:48 531

原创递推递归练习 K 加强斐波那契

Description对于斐波那契数列想必各位已经见过了。这里给出一个加强版。F[i] = i (i F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4);Input多组输入。每组输入一个整数n (1Output每组数据输出一个整数，代表F[n]。Sample Input

2017-03-25 09:29:58 235

原创递推递归练习 J 数学黑洞

Description任意一个4位自然数N（N不能是4个数字一样，如1111、2222、….9999是不可以的,N也不能是6174），将组成自然数N的4个数字重新排列，形成一个最大数和最小数，最大数和最小数相减，其差还是自然数，将差的各数字再重新排列，又形成一个最大数和最小数，最大数和最小数相减，其差还是自然数。反复进行，直到差是一个神秘数6174（数学黑洞）结束。

2017-03-25 09:20:31 194

原创递推递归练习 I 蟠桃计

Description孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了，请帮忙计算一下，第一天开始吃的时候一共有多少个桃子？Input输入数据有多组，每组占一行，包含一个正整数n（1≤n≤30），表示只剩下一个桃子的时候

2017-03-25 09:14:08 505

原创递推递归练习 H 三国佚事--巴蜀之危

Description话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书信。可想，这战事多变，丞相运筹帷幄，给诸多烽火台定下不同计策，却也实属不易。谁成想这送信小厮竟

2017-03-25 09:05:06 474

原创递推递归练习 G 小银考呀考不过四级

Description四级考试已经过去好几个星期了，但是小银还是对自己的英语水平担心不已。小银打算好好学习英语，争取下次四级考试和小学弟小学妹一起拿下它！四级考试的时候，监考老师会按考号分配固定的座位，但唯一不变的是每两个人之间肯定至少会留下两个空座位，原因相信大家都懂得。那么问题来了，我们现在只关注教室里的一排座位，假设每排有n个座位，小银想知道这一排至少坐一个人

2017-03-25 08:55:15 354

原创递推递归练习 F 计算组合数

Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下：若：m=0，C(n,m)=1否则，若 n=1，C(n,m)=1 否则，若m=n，C(n,m)=1 否则 C(n,m) = C(n-1,m-1) + C(n-1,m). Inpu

2017-03-25 08:53:15 309

原创递推递归练习 E 养兔子

Description一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。Input测试数据包括多组，每组一行，为整数n(1≤n≤90)。输入以0结束。Output

2017-03-25 08:50:17 312

原创递推递归练习 D 汉诺塔系列1

Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系：n=m+p+qa1>a2>...>amb1>b2>...>bpc1>c2>...>cq计算所有会产生的系列总数。Inpu

2017-03-25 08:40:44 252

原创递推递归练习 C 递归的函数

Description给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如果 a 其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1, c-1)。

2017-03-25 08:33:04 383

原创递推递归练习 B 王小二切饼

Description王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1Input输入切的刀数n。Output输出为切n刀最多切的饼的块数。Sample Input100Sample Output5051若想块数最多，则新切的那一刀要

2017-03-25 08:27:49 664

原创递推递归练习 A 母牛的故事

Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。Sampl

2017-03-24 18:28:33 309

原创 STL训练总结

一、什么是STL?STL = Standard Template Library，标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,m

2017-03-24 18:09:49 420

原创 ACM程序设计书中题目H(20进制的加法)

Description In the 22nd Century, scientists have discovered intelligent residents live on the Mars. Martians are very fond of mathematics. Every year, they would hold an Arithmetic Contest on Mar

2017-03-19 17:22:27 433

原创 ACM程序设计书中题目Z

DescriptionWhen a Little White meets another Little White:Little White A: (Surprised) !Little White B: ?Little White A: You Little White know "SHDC"? So unbelievable!Little White B: You ar

2017-03-19 15:59:01 262

原创 ACM程序设计书中题目Y

DescriptionThe look and say sequence is defined as follows. Start with any string of digits as the first element in the sequence. Each subsequent element is defined from the previous one by "verba

2017-03-19 15:52:52 204

转载如何求C语言字符串长度（strlen函数和sizeof关键字）

原文出处：http://blog.csdn.NET/kstrwind/article/details/8036555------------------------------------------------------------------------------------------------------------------------------------------

2017-03-19 15:13:56 1132

原创 ACM程序设计书中题目U(美丽的数字)

DescriptionMike is very lucky, as he has two beautiful numbers, 3 and 5. But he is so greedy that he wants infinite beautiful numbers. So he declares that any positive number which is dividable by

2017-03-19 13:14:15 867

原创 ACM程序设计书中题目T

DescriptionGiven positive integers B and N, find an integer A such that AN is as close as possible to B. (The result A is an approximation to the Nth root of B.) Note that AN may be less than, equ

2017-03-19 12:49:53 228

原创 ACM程序设计书中题目O(map统计字符串出现的次数)

DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over

2017-03-17 16:12:16 878

原创关于MAP迭代器的使用

mapint>m2;mapint>::iterator p1, p2;这里p1，p2就是迭代器，说白了就是指针。m.begin()返回一个双向迭代器，指向第一个元素。m.end()返回一个双向迭代器，指向最后一个元素的下一个位置。如p1=m.begin(); p1就是指向第一个元素的指针。另外迭代器->first是键值迭代器->sec

2017-03-17 12:32:13 1514 1

转载 C++ ->的作用

对于C++中的类，结构体，共用体等具有成员函数或变量的数据类型(对象)时，如果存在对象a，而对象中有成员b，那么可以使用a.b的方式，使用对应的成员。如果存在变量p，指向a, 即p = &a, 这时可以用p->b来使用成员b。即，->操作符是用于带成员的类型对应指针上，用来提取成员变量或函数用的。p->b等同于(*p).b。对于任意的对象a，写作(&a)->b也是可以的，不过很少有这样写。

2017-03-17 12:18:43 2072

原创 ACM程序设计书中题目N(翻转数字)

DescriptionAs part of an arithmetic competency program, your students will be given randomly generated lists of from 2 to 15 unique positive integers and asked to determine how many items in each

2017-03-17 10:24:55 312

原创 ACM程序设计书中题目M

DescriptionAs part of an arithmetic competency program, your students will be given randomly generated lists of from 2 to 15 unique positive integers and asked to determine how many items in each

2017-03-17 09:13:44 322

原创 ACM程序设计书中题目J

DescriptionYou may have heard of the book '2001 - A Space Odyssey' by Arthur C. Clarke, or the film of the same name by Stanley Kubrick. In it a spaceship is sent from Earth to Saturn. The crew is

2017-03-16 15:35:00 356

空空如也

空空如也