- 博客(10)
- 收藏
- 关注
转载 从头到尾解析Hash表算法
原:https://blog.csdn.net/v_JULY_v/article/details/6256463 十一、从头到尾解析Hash 表算法作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表...
2018-06-27 16:52:40 114
转载 二分搜索树基本操作
查找删除等等。。。。insert插入find查找delete删除最大值最小值前驱后继successor predecessor上界下届floor ceil某个元素的排名rank寻找第k大元素 select
2018-06-27 16:49:21 466
原创 二叉树和递归
leetcode 101判断一颗二叉树是否 镜像对称。1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : va...
2018-06-26 09:04:51 392
转载 STL容器适配器
STL容器适配器STL提供了三种容器适配器:stack,queue,priority_queue。适配器并不是第一类容器,因为它们并没有提供与元素的保存形式有关的真正数据结构实现,并且适配器不支持迭代器。适配器的优点是:能够使程序员选择一种合适的底层数据结构。这三个适配器类都提供了成员函数push和pop,能够在每个适配器数据结构中正确地插入和删除元素。1、 stack适配器stack类允许在底层...
2018-06-13 10:04:45 186
转载 Leetcode 023 Merge k Sorted Lists(优先队列)
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: L...
2018-06-12 16:55:35 136
转载 DFS题目
输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来输入描述:每个测试输入包含2个整数,n和m输出描述:按每个组合的字典序排列输出,每行输出一种组合示例1输入5 5输出1 4 2 3 5123456789101112131415161718192021222324#include<iostream>#include...
2018-06-10 15:27:33 189
原创 背包问题
背包问题,背包问题详解第一种普通背包,有这样的两个个vector<int>数组,代表每个物品的重量和价值,在这n个物品中选取最合适的物品放进背包中,前提是容量不能超过背包最大含量Capbility解法首先考虑状态转移方程可以这样考虑,当背包容量不同时,他的最大价值都不一样,脑子里可以浮现那个表格。每行代表的意思是当放第i个物品(前i-1已经放进去了一部分),在相应容量j的条件下,最大价...
2018-06-10 15:27:11 119
原创 二叉树的层序遍历--队列的使用
层序遍历,顾名思义,就是每次打印一行,这一行代表当前树的一层,如果按照普通要求,就是把每个节点值按照层序从上到下从左到右依次输出,那么为什么会选择队列来保存结点呢头节点放进队列中,队列不为空,然后对队列中的元素依次进行操作rel.push——back(root) while (!rel.empty())BinaryTree* front = rel.front();然后对这个front操作,再把该...
2018-06-10 10:50:06 1770
原创 最大上升子序列最大公共子序列
【LeetCode-面试算法经典】【121-Best Time to Buy and Sell Stock(最佳买卖股票的时间)】这道题记得刷一下最大上升子序列下手角度:状态方程这样入手,首先,LIS(i)表示的是,以第i个数为结尾的最大上升子序列的长度(这个第i个数一定是这个前i个数中最大上升子序列的最后一个数,也就是必须选取的,以往的都是分成可以选或者不选)那么想要知道以i结尾的最大值,就要去...
2018-06-06 22:30:29 178
翻译 toudao问题House Robber
关于toudao问题的leetcode你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1] 输出: 4 解释: 偷窃 1 号房屋 (金...
2018-06-01 23:19:01 859
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人