关闭
当前搜索:

C++ Vector 内存分配

vector会预先分配比当前数据大的一个空间,如果有新的元素进来填满了这个空间,就又会继续分配。 分配策略一般是1,2,4,8,16... 直接上代码: #include #include #include #include #include #include #include #include #include using namespace std; cla...
阅读(24) 评论(0)

牛客 求1+2+3+...+n

题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 解答: 使用短路原理。 如果 ans = 0 那后面的递归就不会运行。 class Solution { public: int Sum_Solution(int n) { int ans...
阅读(21) 评论(0)

leetcode 147. Insertion Sort List

147. Insertion Sort List Sort a linked list using insertion sort. /* Sort a linked list using insertion sort. 链表的插入排序, 插入算法把要排序的数组分成两部分:第一部分包含了已经排序元素,而第二部分是未排序元素。将未排序元素 的第一个挨个和排序的比较,然后...
阅读(20) 评论(0)

546. Remove Boxes

546. Remove Boxes Given several boxes with different colors represented by different positive numbers.  You may experience several rounds to remove boxes until there is no box left. Each time ...
阅读(34) 评论(0)

leetcode 576. Out of Boundary Paths

576. Out of Boundary Paths There is an m by n grid with a ball. Given the start coordinate (i,j) of the ball, you can move the ball to adjacent cell or cross the grid boundary in four directi...
阅读(19) 评论(0)

leetcode 679. 24 Game

679. 24 Game You have 4 cards each containing a number from 1 to 9. You need to judge whether they could operated through *, /, +, -, (, )to get the value of 24. Example 1: Input: [4,...
阅读(19) 评论(0)

leetcode 753. Cracking the Safe

753. Cracking the Safe There is a box protected by a password. The password is n digits, where each letter can be one of the first k digits 0, 1, ..., k-1. You can keep inputting the pas...
阅读(34) 评论(0)

leetcode 733. Flood Fill

733. Flood Fill An image is represented by a 2-D array of integers, each integer representing the pixel value of the image (from 0 to 65535). Given a coordinate (sr, sc) representing the...
阅读(26) 评论(0)

leetcode 695. Max Area of Island

695. Max Area of Island Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) You may assume al...
阅读(34) 评论(0)

leetcode 675. Cut Off Trees for Golf Event

675. Cut Off Trees for Golf Event You are asked to cut off trees in a forest for a golf event. The forest is represented as a non-negative 2D map, in this map: 0 represents the obstacle can'...
阅读(26) 评论(0)

leetcode 752. Open the Lock

752. Open the Lock You have a lock in front of you with 4 circular wheels. Each wheel has 10 slots: '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'. The wheels can rotate freely and wrap aro...
阅读(18) 评论(0)

leetcode 743. Network Delay Time

743. Network Delay Time There are N network nodes, labelled 1 to N. Given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v is the tar...
阅读(22) 评论(0)

C++ Stack 常见用法全解(代码版)

使用deque和list都可以实现stack的底部结构。 void stack_test() { stack stk; for (int i = 0; i < 10; i++) stk.push(i); cout<<stk.size()<<endl; while (!stk.empty()) { cout<<stk...
阅读(25) 评论(0)

C++ Set/Multiset 常见用法全解(代码版)

set的特性是所有元素会根据元素的键值自动被排序。set不允许有两个元素有相同的键值。 set由红黑树作为底层结构。 set代码实例: class struc{ public: struc(int a, int b): x(a), y(b){} int x; int y; }; bool operator<(const struc& a, const str...
阅读(25) 评论(0)

C++ Map/Multimap 常见用法全解(代码版)

c++map容器提供一个键值对(key/value)容器,map与multimap差别仅仅在于multimap允许一个键对应多个值。对于迭代器来说,可以修改实值,而不能修改key。map会根据key自动排序。map底层是使用红黑树。 Map代码实例: class sst{ public: int x; int y; sst(int a, int b):x(a), y(b...
阅读(18) 评论(0)

C++ Deque 常见用法全解(代码版)

vector是单向开头的连续线性空间,而deque是双向开口的连续线性空间。 支持随机访问(就如d[2]这样)和快速插入和删除。其余的类似vector操作方法的使用. void bianli(deque& dq) { //遍历-1 deque可以随机读取 for (int i = 0; i < dq.size(); i++) cout<<dq[i]<<" ...
阅读(26) 评论(0)

C++ priority_queue 常见用法全解(代码版)

priority_queue的用法和queue基本一样,难点在于自定义类型的自动排序。一共有三种写法。默认是vector作为底层结构。 代码实例1: class struc{ public: int x; int y; struc(int a, int b): x(a), y(b){} bool operator<(const struc& b) ...
阅读(23) 评论(0)

C++ Queue 常见用法全解(代码版)

使用deque和list都可以实现queue的底部结构。 void queue_test() //queue不能随机访问。只能访问第一个和最后一个 { //创建 queue que; //插入 for (int i = 0; i < 10; i++) que.push(i); //获取 cout<<que.fro...
阅读(25) 评论(0)

C++ List 常见用法全解(代码版)

C++ list 常见用法: void bianli(list& vt) //list是不能直接访问数组索引的。底层实现是链表。 { //遍历1 c++11的新特性 for (auto it : vt) cout<<it<<" "; cout<<endl; //遍历2 正向迭代器访问 for (auto...
阅读(24) 评论(0)

C++ Vector 常见用法全解(代码版)

C++ vector 用法: #include #include using namespace std; void bianli(vector& vt) { //遍历1 c++11的新特性 for (auto it : vt) cout<<it<<" "; cout<<endl; //遍历2 直接访问任意元素 for (in...
阅读(30) 评论(0)
301条 共16页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:13972次
    • 积分:3107
    • 等级:
    • 排名:第13043名
    • 原创:301篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类