- 博客(6)
- 收藏
- 关注
RSS订阅原创 作业111
Java第四题：package com.taobao;import java.util.Scanner;public class Main { public static String helper(String s, String t){ int flag1 = s.length()-1, flag2 = t.length()-1; StringBuilder strBuilder = new StringBuilder(); int
2021-12-30 14:35:35
329
原创 逆波兰表达式
逆波兰表达式首先我们要弄清楚什么是逆波兰表达式？对于一个我们常见的算式，例如a+b，我们成为这样的算式为中式表达式，而所谓的逆波兰表达式即是后缀表达式。读到这，你可能还是不懂，什么是逆波兰表达式，那么我们来说说，对于一个常见的算式，我们怎么用一颗二叉树表示，我们尽量把运算符放在根节点对于a+b来说，其二叉树的表示方法如下：所谓逆波兰表达式，就是将这棵树后续遍历得到的结果，即ab+而对于a+(b-c)，其二叉树表示形式为：其后续表达式为abc-+从这不就明白了逆波兰表达式吗？那么如何进行
2021-05-30 21:15:03
836
原创 C语言实现最简单C/S编程以及面试高频题
Boost库入门运行环境：gcc version 9.3.0boost_1_66_0首先在讲解Boost库之前，要清楚一个问题，什么是并发？什么是并行？并发：指两个或多个事件在同一时间段内发生并行：指两个或多个事件在同一时刻发生1.Timer -使用同步定时器#include <iostream>#include <boost/asio.hpp>#include <boost/date...
2021-05-20 20:50:07
446
原创 多线程学习(哲学家进餐，生产者消费者模式）
多线程学习(哲学家进餐，生产者消费者模式）在C++11的多线程编程中，我们首先来看一个最简单的多线程的模型：#include <iostream>#include <thread>void printHello() { std::cout << "hello world!" << "this is child thread!"<<std::endl;}int main() { std::thread t(printHello);
2021-05-03 20:08:09
599
1
原创 回溯算法团灭leetcode组合数
回溯算法团灭leetcode组合数首先，我们来介绍以下什么是回溯算法？回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。简单来说，回溯算法就是遍历所有的可能，直到找到满足要求的那种情况。事实上，回溯算法和深度优先搜索并没有什么太大的区别！废话不多说，直接来算法框架：res = [];void backtrace(路径, 选择列表){ if (path满足要求){ res.push_back(path);
2021-04-05 20:26:07
116
原创 leetcode 周赛第196场
leetcode周赛第196场（字节研发岗）leetcode周赛第196场链接第一题题目非常简单，我有两种想法，一种是排序后比较每三项的差，另一种是比较数组的和，第二种方法比第一种会减少一个排序的过程，时间复杂度为O(n).方法一：class Solution{public: bool canMakeArithmeticProgression(vector<int>& arr) { if(arr.size()<=2) return true;
2020-07-07 16:21:06
855
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人