- 博客(14)
- 收藏
- 关注
原创 HDU 3790 最短路径问题
最短路径问题在广搜的同时多了一个最小费用统计。#include#include#include#include#define M 0xfffffffusing namespace std;int map[1002][1002][2];__int64 vis[1002],val[1002];int main(){ int n,m; int i,j,k,v
2016-09-26 16:09:29 313
原创 algorithm内部常用函数
algorithm algorithm意为"演算法",是C++的标准模版库(STL)中最重要的头文件之一,提供了大量基于迭代器的非成员模版函数。命名空间using namespace std; 库函数accumulate 累加序列的所有元素adjacent_difference 计算序列中的相邻元素是否不同adjacent_find
2016-09-22 22:18:31 2011
原创 new和malloc的区别
malloc(Linux上具体实现可以参考man malloc,glibc通过brk()&mmap()实现)是libc里面实现的一个函数,如果在source code中没有直接或者间接include过stdlib.h
2016-09-22 21:22:11 354
原创 平衡树
平衡树平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列,可以参考Fibona...
2016-09-21 23:31:39 618
原创 HDU 3791 二叉搜索树
二叉搜索树判断两序列是否为同一二叉树。这道题主要研究了一下指针建树,然后在给树中节点排序。#include <iostream>#include <cstring>#include <cstdio>#include <stdlib.h>using namespace std;char str[30];int a[30],b...
2016-09-19 21:52:41 304
翻译 【网络流】POJ 1273 Drainage Ditches(译)
DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch.每次约翰先生的牧场下雨,都会在贝茜的心爱的三叶草场留下一个水塘。This means that the clover is covered by water fo
2016-09-08 22:26:39 379
原创 C++new分配内存空间
C++ 采用new来申请新的存储单元,定义一个指针变量a,type是类型名,[]表示需要n个tyoe类型长度的存储单元。a=new type;a=new type[];与new相对的是收回内存单元deletedelete a;delete []p;[]是删除多个type类型的存储单元。int *a;a=new int;*a=15;delete a
2016-09-03 22:07:58 1920 1
原创 SQL基础
结构化查询语言结构化查询语言(Structured Query Language)简称SQL,是一种特殊目的的编程语言,是一种数据库查询和程序设计语言,用于存取数据以及查询、更新和管理关系数据库系统;同时也是数据库脚本文件的扩展名。结构化查询语言是高级的非过程化编程语言,允许用户在高层数据结构上工作。它不要求用户指定对数据的存放方法,也不需要用户了解具体的数据存放方式,所以具有完全不同底层结构
2016-09-03 14:51:44 1824
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人