Lison_Zhu的博客

Lison_Zhu

排序:
默认
按更新时间
按访问量

计算x的n次幂 算法比较

计算x的n次幂最简单直接的方法就是相乘n次,很容易写出程序:[cpp] view plain copy//计算x^n 直接乘n次 by MoreWindows( http://blog.csdn.net/MoreWindows )  int power1(int x, unsigned int n...

2018-04-21 17:03:57

阅读数:58

评论数:0

STL(6)之set 和hash_set

set和hash_set是STL中比较重要的容器,有必要对其进行深入了解。在STL中,set是以红黑树(RB-tree)作为底层数据结构的,hash_set是以Hash table(哈希表)作为底层数据结构的。set可以在时间复杂度为O(logN)情况下插入、删除和查找数据。hash_set操作的...

2018-04-21 16:54:56

阅读数:49

评论数:0

STL(5)之优先队列(priority_queue)

priority_queue 优先级队列是一个拥有权值概念的单向队列queue,在这个队列中,所有元素是按优先级排列的(也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素)。在计算机操作系统中,优先级队列的使用是相当频繁的,进线程调度都会...

2018-04-21 16:44:45

阅读数:28

评论数:0

STL(4)之堆(heap)及各种排序效率比较

下面再介绍STL中与堆相关的4个函数——建立堆make_heap(),在堆中添加数据push_heap(),在堆中删除数据pop_heap()和堆排序sort_heap():头文件 #include <algorithm>下面的_First与_Last为...

2018-04-21 16:40:04

阅读数:33

评论数:0

STL(3)之单项队列(queue)

queue单向队列与栈有点类似,一个是在同一端存取数据(栈),另一个是在一端存入数据,另一端取出数据。单向队列中的数据是先进先出(First In First Out,FIFO)。在STL中,单向队列也是以别的容器作为底部结构,再将接口改变,使之符合单向队列的特性就可以了。因此实现也是非常方便的。...

2018-04-21 16:33:16

阅读数:47

评论数:0

STL(2)之栈(stack)

栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性...

2018-04-21 16:20:25

阅读数:14

评论数:0

STL(1)之双向队列(dequeue)

deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在接口上和vector非常相似,下面列出deque的常用成员函数: deque的实现比较复杂,内部会维护一个map(注意!不是STL中的map容器)即一小块连续的空间,该空间中每个元素都是指针,指向另一段...

2018-04-21 16:15:45

阅读数:91

评论数:0

STL MAP 排序

 原文  http://blog.csdn.net/iicy266/article/details/11906189  map是用来存放<key, value>键值对的数据结构,可以很方便快速的根据key查到相应的value。假如存储学生和其成绩(假定不...

2018-04-20 19:42:26

阅读数:24

评论数:0

ACM之C++ STL库

 全排列函数next_permutationSTL 中专门用于排列的函数(可以处理存在重复数据集的排列问题)头文件:#include <algorithm>using namespace std;调用: next_permutation(start, e...

2018-04-19 20:27:15

阅读数:17

评论数:0

山东省第六届ACM省赛正题题集

Problem A. Nias and Tug-of-War Description Nias is fond of tug-of-war. One day, he organized a tug-of-war game and invited a group of friends to take...

2018-04-16 21:18:03

阅读数:46

评论数:0

山东省第五届ACM省赛正赛题集

angry_birds_again_and_againTimeLimit: 2000 ms Memory Limit: 65536 KiB SubmitStatisticDiscussProblemDescriptionTheproblems called "Angry Bird...

2018-04-16 21:15:49

阅读数:64

评论数:0

2018年天梯赛全国总决赛题集L1-6 福到了

L1-6 福到了(15 分)“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的...

2018-04-03 20:52:41

阅读数:32

评论数:0

Makefile例子

对于大一点的项目,Makefile都是不可或缺的,这里记录一个自己弄的简单的例子。 有3个file: main.cpp main2.cpp main2.hmain.cpp    --    main函数所在,调用main2.cpp中的一个外部函数test()main2.cpp  --    tes...

2018-04-03 10:10:00

阅读数:12

评论数:0

linux gcc 各参数说明

GCC-E 生成预处理文件.hello.c--->hello.i-S 把.c文件编译成汇编.hello.i--->hello.s-C 只编译,生成.o文件,不进行链接.hello.s--->hello.o gcc 文件链接 ...

2018-04-03 09:17:48

阅读数:12

评论数:0

linux基础

linux特点1、免费的、开源的2、支持多线程、多用户的3、安全性好4、对内存和文件管理优越缺点:操作相对困难linux最小只需要4m -> 嵌入式开发我们使用 vm[虚拟机] 虚拟了一个 linuxstartx 进入图形化界面图形界面注销回到命令行linux命令shutdo...

2018-03-28 11:47:01

阅读数:15

评论数:0

linux命令颜色以及目录

文件颜色代表含义:蓝色表示目录;绿色表示可执行文件;红色表示压缩文件;浅蓝色表示链接文件;白色表示其他文件;黄色是设备文件,包括block, char, fifo。常见目录解释Linux各种发行版的目录结构基本一致,各个目录简单介绍如下: 目录描述/根目录/bin做为基础系统所需要的最基础的命令就...

2018-03-27 09:38:56

阅读数:70

评论数:0

hexo插入图片

使用markdown写文章,插入图片的格式为,这里要说的是链接地址怎么写。 对于hexo,有两种方式: 使用本地路径:在hexo/source目录下新建一个img文件夹,将图片放入该文件夹下,插入图片时链接即为/img/图片名称。 使用微博图床,地址http://weibotuchuang.sin...

2018-03-27 09:17:48

阅读数:88

评论数:1

修理牧场

//超时 #include<iostream> #include<algorithm> #include<stdio.h> using namespace std;...

2018-03-23 18:05:37

阅读数:76

评论数:0

7-22 朋友圈

7-22 朋友圈(25 分)某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人...

2018-03-23 18:05:03

阅读数:17

评论数:0

7-24 树种统计(25 分)

7-24 树种统计(25 分)随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。输入格式:输入首先给出正整数N(≤10​5​​),随后N行,每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成...

2018-03-22 21:31:04

阅读数:24

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭