- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【基于C++11的简单负载均衡服务器】个人项目记录（一）
1. 项目背景阅读游双《Linux高性能服务器》之后，我对Linux操作系统、网络通信等部分进行了学习，但是发现自己对具体的实现过程了解不够深入，所以想要做个项目来巩固一下所学知识，正好也锻炼一下C++11的熟练度（因为平时刷题或者是写代码都是用C++98），于是诞生了这个项目。项目主要思想参考了游双的书附带项目springsnail（一个简易的四层负载均衡服务器，只提供least connection最小连接数算法，以进程池提供原动力）、LVS（linux virtual server，一个成熟的
2022-02-26 16:31:20
1867
原创 【esp8266】【Node.js】【Websocket】esp8266和Node.js通过websocket进行通信，实验记录及踩坑记录
实验介绍最近做了一个小实验，在esp8266上连接了一些外设，构建了一个websocket server，用的是micropython编写程序；在pc上写了原生js，构建了一个websocket server。esp8266用的是sta模式，与pc连接到同一个WiFi，服务器和客户端在同一局域网内，用彼此的ip地址进行通信。采用的是websocket协议，esp8266使用的是https://github.com/BetaRavener/upy-websocket-server这个开源项目中
2021-06-24 09:44:45
1770
2
原创 【Leetcode】【需要二刷】148.排序链表 | Medium
题目给你链表的头结点head，请将其按升序排列并返回排序后的链表。进阶：你可以在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序吗？示例 1：输入：head = [4,2,1,3]输出：[1,2,3,4]示例 2：输入：head = [-1,5,3,4,0]输出：[-1,0,3,4,5]示例 3：输入：head = []输出：[]提示：链表中节点的数目在范围[0, 5 * 104]内 -105<= No...
2021-03-08 20:56:33
132
原创 【Leetcode】141.环形链表 | Easy | Map
题目给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。 否则，返回false。进阶：你能用O(1)（即，常量）内存解决此问题吗？代码非进阶版：（？）class ...
2021-03-08 16:37:59
92
原创 【Leetcode】139.单词拆分 | Medium | DP
题目给定一个非空字符串s和一个包含非空单词的列表wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。示例 2：输入: s = "applepenapple", w...
2021-03-08 15:50:32
121
2
原创 【Leetcode】【需要二刷】114.二叉树展开为链表 | Medium | Tree | DFS
题目给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。 展开后的单链表应该与二叉树先序遍历顺序相同。输入：root = [1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6]示例 2：输入：root = []输出：[]示例 3：输入：root = [0]输出：[0]提...
2021-03-08 14:21:47
252
原创 【Leetcode】102.二叉树的层序遍历 | Medium | Tree | BFS
题目给你一个二叉树，请你返回其按层序遍历得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果：[ [3], [9,20], [15,7]]代码bfs...
2021-03-08 11:09:06
193
原创 【Leetcode】46.全排列 | Medium | Backtracking
题目给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]题目解读dfs+回溯。设置一个记录是否已经访问过的数组visited，也是常见的一种方式。题目代码class Solution{public: vector<vector<int>> ans; vect..
2021-03-07 10:43:08
78
原创 【Leetcode】96.不同的二叉搜索树 | Medium | DP | Tree
题目给定一个整数n，求以1 ...n为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 ...
2021-03-06 20:03:23
149
原创 【PAT甲级】刷题记录（C++）
1001 A+B Format (20分)目录1001 A+B Format (20分)1002 A+B for Polynomials (25分)#include<iostream>#include<iomanip>#include<math.h>#include<string>#include<algorithm>#include<map>#include<vector>using namespace
2020-08-22 15:10:18
138
原创 【PAT乙级】刷题记录（C++）
水平差，更新慢，指不定哪天就停了，希望别目录1001 害死人不偿命的(3n+1)猜想1002 写出这个数1004 成绩排名1006 换个格式输出整数1007 素数对猜想1008 数组元素循环右移问题1009 说反话1011 A+B 和 C1012 数字分类1013 数素数1016 部分A+B1017 A除以B1018 锤子剪刀布1021 个位数统计1022 D进制的A+B1023 组个最小数1026 程序运行时间1028 人口普查1031 查验身份证1032 挖掘机技术哪家强1036 跟奥巴马一起编程10
2020-05-27 16:42:07
556
原创 【Spleeter】实验记录——音轨分离软件spleeter的安装
spleeter是Deezer公司开发的音轨分离软件，在github已开源，地址：https://github.com/deezer/spleeter如果要安装的话，只能通过pip或者conda安装。或者是使用一个线上的试用平台，里面有一些demo，地址为（需梯子）：https://colab.research.google.com/github/deezer/spleeter/blob/ma...
2019-12-28 12:10:54
17417
16
原创 【Anaconda】关于新版本anaconda3中ssl模块缺失的问题
最近需要用一个软件，只提供了python包，所以用conda或者pip都可以很容易的下载我的电脑上装的是原生python2、python3和anaconda3，很少用原生，一直在用anaconda托管。结果昨天在使用anaconda3安装该软件的的时候发现报错：——pip is configured with locations that require TLS/SSL, however ...
2019-11-08 08:52:36
4635
6
原创 【Windows.net】如何用outtextxy函数输出int整型数
outtextxy函数是Graphics头文件中提供的输出字符串的函数，按照道理来说应该很易于使用，但是我写程序时发现了一些问题，在我程序中无法正确输出整型数，网上提供的方法x.str()等方法对我不管用，于是我采用了最原始的int-->string-->char[ ]-->LPCTSTR转换。虽然复杂，但是肯定有效。outtextxy函数定义为：void outte...
2018-03-01 19:01:10
7239
3
原创 【Windows.net】——PacMan小游戏
距离上一篇博客已经很长时间了，升了大二，学了更多的东西，眼界更开阔了，回顾以前的寥寥几篇博客，相当的相当的矫情，总之现在还是坚持在学软件工程。这学期学了数据结构和Windows编程（C++可视化程序设计），很受启发，前段时间Windows要求完成一个吃豆人的小游戏，我贴一下自己的源代码。希望对正在学Windows的同学有用//PacMan.cpp#include#include "wind
2017-12-16 18:30:40
1427
2
一个简单的银行账户（未用链表实现，单条读取数据，本人的课设作业）
2017-09-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人