算法笔试
关注
分享
扫一扫
知行SUN
这个作者很懒，什么都没留下…
展开
-
笔试刷题并查集专题
并查集专题#include<iostream>#include<vector>#define VERTICES 6using namespace std;void initialise(vector<int>& parent) { int i; for (i = 0; i < VERTICES; i++) { parent[...原创 2019-08-26 16:18:37 · 171 阅读 · 0 评论 -
剑指offer刷题专栏C++
剑指offer刷题专栏C++剑指offer 面试题3 数组中重复的数字剑指offer 面试题3 数组中重复的数字2（不修改数组）剑指offer 面试题4 二维数组中的查找剑指offer 面试题5 替换空格code1code2剑指offer 面试题6 从尾到头打印链表剑指offer 面试题7 重建二叉树剑指offer 面试题8 用两个栈实现队列code1code2剑指offer 面试题9 斐波那契数...原创 2019-09-02 01:23:33 · 2394 阅读 · 0 评论 -
动态规划之背包问题
动态规划之背包问题01背包问题01背包问题#include<iostream>#define N 6#define W 21int B[N][W] = { 0 };int w[6] = { 0, 2, 3, 4, 5, 9 };int v[6] = { 0, 3, 4, 5, 8, 10 };void knapsack() { int k, C; for (k ...原创 2019-08-10 10:27:11 · 395 阅读 · 0 评论 -
笔试刷题BFS和DFS专题
BFS和DFS专题LeetCode 111 二叉树的最小深度LeetCode 111 二叉树的最小深度 * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * ...原创 2019-08-07 08:53:42 · 964 阅读 · 0 评论 -
leetcode回溯法专栏（详解）
回溯法专栏预备知识（递归）回溯法预备知识（递归）#include<iostream>#include<vector>using namespace std;class Solution {public: void generation(int i, vector<int>& nums, vector<int>& it...原创 2019-07-30 08:56:15 · 1316 阅读 · 0 评论 -
C++基础知识
C++基础知识C++ vector（可变长的动态数组）C++ vector（可变长的动态数组）#include<vector>#include<algorithm>#include<iostream>using namespace std;int main() { std::vector<int> myvector; int a...原创 2019-07-19 21:01:09 · 135 阅读 · 0 评论 -
字节跳动笔试
字节跳动笔试题目1：题目2：题目3：题目4：题目1：#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ vector<int> A, B; int n; int i, j; int sum; int t...原创 2020-03-09 12:26:38 · 3216 阅读 · 1 评论 -
算法岗面试准备LeetCode刷题专栏
LeetCode刷题专栏LeetCode 21 合并两个有序链表图解code1code2LeetCode 21 合并两个有序链表图解code1/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x)...原创 2019-09-29 01:45:48 · 6729 阅读 · 3 评论 -
算法数据结构基础（四）之链表
链表链表的数据结构链表的末尾添加节点链表的数据结构struct ListNode{int value;ListNode* next;}链表的末尾添加节点void insert(ListNode** pHead, int value){ListNode* pNew = new ListNode;pNew->value=value;pNew->next=NULL;...原创 2019-07-12 19:55:58 · 159 阅读 · 0 评论 -
Leetcode题解系列45. Jump Game （c++版）
Leetcode题解系列45. Jump Game （c++版）输入：2，3，1， 1，4输出：2代码：#include <iostream>#include <vector>#include <algorithm>using namespace std;class Solution {public: int jump(...原创 2019-05-20 00:24:00 · 225 阅读 · 0 评论 -
算法与数据结构基础（三）之二叉树
算法与数据结构基础（三）之树结构1 、二叉树节点2、创建二叉树节点3、连接树节点4、打印树节点5、打印二叉树6、销毁二叉树7、求二叉树的深度1 、二叉树节点struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRi...原创 2019-04-21 21:30:45 · 460 阅读 · 0 评论 -
笔试刷题笔记（1）
笔试刷题笔记（1）题目描述输入描述：输出描述示例题目描述现在有一个长度为n的正整数序列，其中只有【一种】数值出现了奇数次，其他数值均出现偶数次，请你找出那个出现奇数次的数值。输入描述：第一行：一个整数n,表示序列的长度。第二行：n个正整数ai,两个数中间以空格隔开。输出描述一个数，即在序列中唯一出现奇数次的数值。示例输入52 1 2 3 1输出3解法一：#incl...原创 2019-03-30 22:06:49 · 312 阅读 · 0 评论