- 博客(14)
- 资源 (10)
- 收藏
- 关注
转载 树状数组
1,用途 树状数组是一种非常优雅的数据结构.当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 换句话说,树状数组最基本的应用: 对于一个数组,如果有多次操作,每次的操作有两种:1、修改数组中某一元素的值,2、求和,求数组元素a[1]+a[2]+…a[num]的和。 2,复杂度 最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)...
2014-12-31 13:11:03 461
转载 红黑树
转于 :http://www.cnblogs.com/fornever/archive/2011/12/02/2270692.html 红黑树之前看了很多写红黑树的博客,但是感觉都讲的不太清楚!没说这样操作如何使他保持平衡的,于是疑惑重重,就看不下去了,一次不经意看到一个人说维基百科的红黑树讲的好,我就随便点了一下一看——这下疯了~,怎么讲的这么好!可以说是把一个复杂的问题,讲得...
2014-12-28 08:46:02 1011
原创 写个简单string类
#include #include using namespace std;class strings //定义strings类{ char *str; static int num; //静态成员用来计数 int len;public : strings() //定义默认构造函数。 { len=0; str = new char[len+
2014-12-25 15:12:44 489
转载 c++ const 总结
转于 :http://blog.csdn.net/Eric_Jo/article/details/4138548 C++中的const关键字的用法非常灵活,而使用const将大大改善程序的健壮性,本人根据各方面查到的资料进行总结如下,期望对朋友们有所帮助。Const 是C++中常用的类型修饰符,常类型是指使用类型修饰符const说明的类型,常类型的变量或对象的值是不能被更
2014-12-20 15:26:17 445
转载 c++ 的引用
转于:http://blog.csdn.net/bizhu12/article/details/6666176 c++func C++的引用具备指针的所有功能,不过引用与指针的区别在于引用在定义时必须要初始化,因为引用对象不许为空,若对象可以为空,则定义指针变量,int i=9;int &s = i;定义引用指向了i;其实引用相当于我们所说的"别名"
2014-12-19 09:38:45 563
原创 一个人的旅行 解题报告
题目链接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2674 #include <stdio.h>#define size 1011#define INF 0x7f7f7f7fint map[size][size];int m[si...
2014-12-18 21:26:34 639
转载 数据链路层 总结
第三章 数据链路层1. 数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”有何区别?答:(1)数据链路与链路的区别在于数据链路除链路外,还必须有一些必要的规程来控制数据的传输。因此,数据链路比链路多了实现通信规程所需要的硬件和软件。(2)“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了。但是,数据传输并不可靠。在物理连接基础上,再建...
2014-12-18 10:16:10 7607
转载 物理层 总结
转于:http://www.cnblogs.com/chenyadong/archive/第二章 物理层1. 物理层要解决哪些问题?物理层的主要特点是什么?答:(1)物理层要解决的主要问题:①物理层要尽可能屏蔽掉物理设备、传输媒体和通信手段的不同,使上面的数据链路层感觉不到这些差异的存在,而专注于完成本层的协议与服务。②给其服务用户(数据链路
2014-12-16 16:30:30 1741
转载 蓝桥杯练习系统题解
Src:http://www.cnblogs.com/cshhr/p/3550014.html 蓝桥杯官网练习系统题解(非VIP) BEGIN-4(Fibonacci数列)有递推公式,大家都知道用递推公式求,只要记得在递推的时候同时取模求好这里给一份另类代码,用矩阵快速幂求,其实还有循环节/* (1 1) * (Fn-1) = ( Fn )//矩...
2014-12-15 11:55:59 4591
转载 剪格子
转于:http://blog.csdn.net/jopus/article/details/20619895 历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--...
2014-12-09 18:55:54 1950 1
原创 食物链 并查集 解题报告
题目链接:http://poj.org/problem?id=1182 思路 看这位的博客 :http://blog.csdn.net/niushuai666/article/details/6981689#0-qzone-1-68596-d020d2d2a4e8d1a374a433f596ad1440 思路就这样 但是代码有点问题 。 下面是本人的代码 : 测试已...
2014-12-09 18:21:52 1750
转载 hud2036 求多边形面积
hdu 2036 (求多边形面积)题目:给出n按逆时针排序号的点,求其组成多边形的面积。 转于:http://blog.csdn.net/greenappple/article/details/6299299#0-qzone-1-21151-d020d2d2a4e8d1a374a433f596ad1440 [cpp] view plaincopy#include &l...
2014-12-07 15:10:24 1098
转载 优先队列
转载 :http://blog.csdn.net/shuxiao9058/article/details/7434706#t0 一、概述 优先队列(堆)是允许至少下列两种操作的数据结构:Insert(插入),它的工作显而易见的,以及DeleteMin(删除最小者),它的工作是找出、返回和删除优先队列中最小的元素。 如同大多数数据结构那样,有时可能要添加一些操作,但这...
2014-12-06 21:21:30 1479
转载 极角排序
转于 http://www.cnblogs.com/devtang/archive/2012/02/01/2334977.html POJ 2007(计算几何初步——极角排序)先介绍几种极角排序:1.利用叉积的正负来作cmp.(即是按逆时针排序).此题就是用这种方法1 bool cmp(const point &a, const point &b)//逆...
2014-12-06 20:28:21 1059
Sublime Text3插件控制插件
2018-04-08
win-tc win7版
2014-07-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人