- 博客(14)
- 收藏
- 关注
RSS订阅原创 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
299
原创 algorithm内部常用函数
algorithm algorithm意为"演算法",是C++的标准模版库(STL)中最重要的头文件之一，提供了大量基于迭代器的非成员模版函数。命名空间using namespace std; 库函数accumulate 累加序列的所有元素adjacent_difference 计算序列中的相邻元素是否不同adjacent_find
2016-09-22 22:18:31
1989
原创 new和malloc的区别
malloc(Linux上具体实现可以参考man malloc，glibc通过brk()&mmap()实现)是libc里面实现的一个函数，如果在source code中没有直接或者间接include过stdlib.h
2016-09-22 21:22:11
340
原创 平衡树
平衡树平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibona...
2016-09-21 23:31:39
597
原创 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
290
翻译 【网络流】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
367
原创 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
1871
1
原创 SQL基础
结构化查询语言结构化查询语言(Structured Query Language)简称SQL，是一种特殊目的的编程语言，是一种数据库查询和程序设计语言，用于存取数据以及查询、更新和管理关系数据库系统;同时也是数据库脚本文件的扩展名。结构化查询语言是高级的非过程化编程语言，允许用户在高层数据结构上工作。它不要求用户指定对数据的存放方法，也不需要用户了解具体的数据存放方式，所以具有完全不同底层结构
2016-09-03 14:51:44
1741
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人