wjlwangluo的博客

试一下插入代码？

字符串处理

一.对于字符数组：方法一：getline()读入整行数据，它使用回车键输入的换行符来确定输入结尾。调用方法: cin.getline(str, len);第一个参数str是用来存储输入行的数组名称，第二个参数len是要读取的字符数。int main(){ char str[30]; cin.getline(str, 30); cout << str <

最近做了一道题，用到了C++的STL的mapmap是一种集合 里面的单位是pair类  pair类有两个成员变量 一个是first 另一个是secondmap根据first排序，不允许多个元素关键字相同map支持以logn的复杂度插入和查找元素，她是基于平衡二叉树的一种操作一般有如下成员函数findlower_bound 查找下界 iterator lower_boun

POJ 1456描述A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting fro

描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 输出n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数样例输入2220样例输出14简单的递归 一定要想明白，不要害怕/

描述设A是含有n个元素的数组，如果元素x在A中出现的次数大于n/2，则称x是A的主元素。现在请你在一个数组中找到主元素。输入第一行：n（0 第二行：n个数x1、x2...xn，0 输出如果数组中存在主元素，输出主元素；否则输出-1样例输入31 2 2样例输出2提示使用O(n)的算法很容易知道如果无

这个问题之前研究了很久，但是由于心里对其的抵触一直不愿意记住，这次对其做详实的总结，并且希望再也不会忘记了在网上看过了之后，发现我很不想用qsort也不想再记住qsort那么就来说一下sort吧sort是c++引入的函数我们要#include 同时 using namespace std来把它包含在内然后sort的用法则是sort(begin, end, cmp)这个cmp

首先介绍一下树状数组树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？传统数组(共n个元素)的元素修改和连续元素求和的复杂度分别为O(1)和O(n)。树状数组通过将线性结构转换成伪树状结构（线性结构只能逐个扫描元素

该题题意如下描述有若干个矩阵{Ai}，元素都为整数且已知矩阵大小。如果要计算所有矩阵的乘积A1 * A2 * A3 .. Am，最少要多少次整数乘法？输入第一行一个整数n(n 第二行n个整数B1, B2, B3... Bn(Bi 等价地，可以认为第j个矩阵Aj(1 输出一个整数，表示最少所需的乘法次数样例输入610 1 50

放苹果问题对于m个苹果，n个盘子f(m,n):如果m如果m>n，那么有两种情况:一种有空盘子的情况，一种没有空盘子的情况，两种情况不重叠且加一起一定为情况总数。第一种情况：m个苹果放在n-1个盘子里，因为至少有1个空盘子，即f(m，n-1)第二种情况：每个盘子都至少有一个苹果，m-n个苹果再放到n个盘子里，即f(m-n,n)。由上面两种情况得到递归式f(m,n)=f(m

今天碰到了这样一道题目，是一个关于深搜的题目4124:海贼王之伟大航路查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述“我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大

今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。     首先，我们看看前序、中序、后序遍历的特性： 前序遍历：     1.访问根节点     2.前序遍历左子树     3.前序遍历右子树 中序遍历：     1.中序遍历左子

题意如下描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one uni

特殊密码锁 暴力搜索

爆搜

小数点表示 printf("%.5lf", double)

freopen以前经常使用，比较方便，可以当作模板，在中间替换为自己的代码即可使用。#include // 实际使用中发现freopen也包含在iostream.h中，C++代码#include 即可。 int main() { freopen("sample.in", "r", stdin); freopen("sampl