- 博客(14)
- 资源 (10)
- 收藏
- 关注
RSS订阅转载 树状数组
1,用途 树状数组是一种非常优雅的数据结构.当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 换句话说,树状数组最基本的应用: 对于一个数组，如果有多次操作，每次的操作有两种：1、修改数组中某一元素的值，2、求和，求数组元素a[1]+a[2]+…a[num]的和。 2,复杂度 最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)...
2014-12-31 13:11:03
460
转载 红黑树
转于 ：http://www.cnblogs.com/fornever/archive/2011/12/02/2270692.html 红黑树之前看了很多写红黑树的博客，但是感觉都讲的不太清楚！没说这样操作如何使他保持平衡的，于是疑惑重重，就看不下去了，一次不经意看到一个人说维基百科的红黑树讲的好，我就随便点了一下一看——这下疯了~，怎么讲的这么好！可以说是把一个复杂的问题，讲得...
2014-12-28 08:46:02
1009
原创 写个简单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
488
转载 c++ const 总结
转于 ：http://blog.csdn.net/Eric_Jo/article/details/4138548 C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性，本人根据各方面查到的资料进行总结如下，期望对朋友们有所帮助。Const 是C++中常用的类型修饰符,常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更
2014-12-20 15:26:17
444
转载 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
561
原创 一个人的旅行 解题报告
题目链接：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
637
转载 数据链路层 总结
第三章 数据链路层1. 数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”有何区别？答：（1）数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的规程来控制数据的传输。因此，数据链路比链路多了实现通信规程所需要的硬件和软件。（2）“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。但是，数据传输并不可靠。在物理连接基础上，再建...
2014-12-18 10:16:10
7606
转载 物理层 总结
转于：http://www.cnblogs.com/chenyadong/archive/第二章 物理层1. 物理层要解决哪些问题？物理层的主要特点是什么？答：（1）物理层要解决的主要问题：①物理层要尽可能屏蔽掉物理设备、传输媒体和通信手段的不同，使上面的数据链路层感觉不到这些差异的存在，而专注于完成本层的协议与服务。②给其服务用户（数据链路
2014-12-16 16:30:30
1739
转载 蓝桥杯练习系统题解
Src：http://www.cnblogs.com/cshhr/p/3550014.html 蓝桥杯官网练习系统题解(非VIP) BEGIN-4(Fibonacci数列)有递推公式，大家都知道用递推公式求，只要记得在递推的时候同时取模求好这里给一份另类代码，用矩阵快速幂求，其实还有循环节/* (1 1) * (Fn-1) = ( Fn )//矩...
2014-12-15 11:55:59
4589
转载 剪格子
转于：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
1949
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
1749
转载 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
1097
转载 优先队列
转载 ：http://blog.csdn.net/shuxiao9058/article/details/7434706#t0 一、概述 优先队列（堆）是允许至少下列两种操作的数据结构：Insert（插入），它的工作显而易见的，以及DeleteMin（删除最小者），它的工作是找出、返回和删除优先队列中最小的元素。 如同大多数数据结构那样，有时可能要添加一些操作，但这...
2014-12-06 21:21:30
1478
转载 极角排序
转于 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
1057
Sublime Text3插件控制插件
2018-04-08
win-tc win7版
2014-07-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人