t617的博客

on the way

53. Maximum Subarray

Maximum Subarray Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the ar...

2017-09-09 12:05:06

阅读数 183

评论数 0

简单括号匹配

Description 检查输入字符串中的括号是否匹配。括号包括:{, }, (, ), [, ].   Input 第一行是一整数,即测试样例个数n. 以下n行,每一行是一个长度不超过100个字符的字符串。   Output 匹配成功输出Yes,否则输出No,...

2016-12-30 16:47:29

阅读数 552

评论数 0

sicily 简单哈希

sicily 1004. 简单哈希 原题: Description  使用链地址法(又称拉链法)可以解决Hash中的冲突问题。其基本思想是:将具有相同哈希地址的记录链成一个单链表,m个哈希地址就设m个单链表,然后用一个数组将m个单链表的表头指针存储起来,形成一个动态的结构(图1)。   现...

2016-12-14 21:26:43

阅读数 1032

评论数 0

Floyd算法求最短路径

Floyd算法 算法思想 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 算法过程 1,从任意一条单边路径开始。所有两点之间的距离是边的权,如果两点之间没有边相连,则权为无穷大。 2,对于每一对顶点 u 和 v,看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已...

2016-12-12 14:03:56

阅读数 341

评论数 0

AVL Tree

sicily 1005. AVL Tree 给出结点的插入序列,构造AVL Tree。

2016-12-10 15:20:10

阅读数 699

评论数 0

寻找第k大数字

1003. 寻找第k大数字(numberk)

2016-12-10 14:20:57

阅读数 1819

评论数 0

最小生成树Prim算法

最小生成树 最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。 Prim算法简述 1).输入:一个加权连通图,其中顶点集合为V,边集合为E; 2).初始化:Vnew= {x},其中x为集合V中的任一节点(起始点),Enew=

2016-12-08 19:04:21

阅读数 294

评论数 0

Dijkstra's 算法

迪杰斯特拉算法 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 原理: 1.首先,引入一个辅助向量D,它的...

2016-12-08 00:19:24

阅读数 482

评论数 0

Date类实现

要实现一个简单的Date类不是很难,下面简单实现Date的一些基本用处: 要求: #ifndef DATE_H #define DATE_H #include #include class Date { public: /** * @brief default construc...

2016-08-31 00:12:57

阅读数 315

评论数 0

const

1、什么是const?  常类型是指使用类型修饰符const说明的类型,常类型的变量或对象的值是不能被更新的。(当然,我们可以偷梁换柱进行更新:)  2、为什么引入const?  const 推出的初始目的,正是为了取代预编译指令,消除它的缺点,同时继承它的优点。  3、cons有什么主要的作...

2016-07-05 20:08:30

阅读数 246

评论数 0

线性同余法取随机数

线性同余法求伪随机数,Linear-Congruential: (a * x + c) % m, a > 0, m > 0, m % a 首先,说明一下取随机数一般会用rand函数,取time.h文件中的clock()作为种子,产生我们需要的随机数 #includ...

2016-07-01 23:16:36

阅读数 5358

评论数 2

List With Iterator (lab and HW)

完成伪标准:用伪迭代器列表完成mylist.h,一起写的声明和定义。 模板如下: template  class list {   public:    struct listelem;  // forward declarations    class iterator;   ...

2016-06-10 13:07:44

阅读数 516

评论数 4

D&A 5 Collection with Inheritance

真正面向对象的编程需要对象来支持三种特性:封装、继承和多态,多态性使许多实现的一个通用接口,并在不同的情况下,在不同的情况下采取行动。C++支持多种静态(编译时)和动态(运行时)的多态性,语言所支持的功能上面。编译时多态性不允许某些运行时的决定,而运行时多态性通常会导致性能损失。静态多态性不是真正...

2016-06-10 10:03:46

阅读数 303

评论数 0

string类总结

string类在c++学习过程中有很大作用,所以介绍一下我们经常用到的string类常用函数: 1.find()函数: (1) size_t find ( const string& str, size_t pos = 0 ) const;  要查找的string字符串 + 起始位...

2016-06-04 11:38:56

阅读数 255

评论数 0

lambda

C++11 新增了很多特性,lambda 表达式是其中之一 C++11 的 lambda 表达式如下: [ capture ] ( params ) mutable exception attribute -> ret { body } [ capture ] ( ...

2016-06-03 20:45:40

阅读数 303

评论数 0

permutation

在标准库算法中,prev_permutation和next_permutation应用在数列操作上比较广泛. 这个函数可以计算一组数据的全排列.包含在algorithm头文件中. 调用next_permutation使数列逐次增大,这个过程按照字典序增,同理prev_permutation按字...

2016-06-03 19:44:35

阅读数 329

评论数 0

二叉搜索树(非递归)

二叉查找树(英语:Binary Search Tree),也称二叉搜索树、有序二叉树(英语:ordered binary tree),排序二叉树(英语:sorted binary tree),是指一棵空树或者具有下列性质的二叉树: 任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的...

2016-06-02 13:16:34

阅读数 232

评论数 0

STL bitset题目

Give you N numbers a[1]...a[n] and M numbers b[1]...b[m] For each b[k], if we can find i,j  a[i] + a[j] = b[k] or a[i] = b[k] , we say k is a good nu...

2016-05-26 10:04:09

阅读数 754

评论数 0

两个队列实现栈功能

key points: template class and function, stack and queue. Description: In this assignment, you need to complete Class Stack's declaration and definit...

2016-05-21 11:21:43

阅读数 305

评论数 0

bfs实现迷宫路径最小

You are provided a maze(迷宫), and you need to program to find the least steps to walk from the start to the end.And you can only walk in four directi...

2016-05-21 09:52:15

阅读数 331

评论数 0

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