- 博客(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
840
原创 C语言实现最简单C/S编程以及面试高频题
Boost库入门 运行环境： gcc version 9.3.0 boost_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
860
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人