2 沉迷单车的追风少年

尚未进行身份认证

但行好事,莫问前程

等级
TA的排名 9k+

Golang实战——TCP通信服务端和客户端

目录服务端操作流程客户端操作流程服务端代码:客户端代码:运行效果:服务端操作流程 1.监听端口 2.接收客户端请求建立链接 3.创建goroutine处理链接。客户端操作流程 1.建立与服务端的链接 2.进行数据收发 3.关闭链接服务端代码:package mainimport ( "bufio...

2020-04-06 11:31:16

字符串水题——从LeetCode题海中总结常见套路

字符串的题大部分都很水,但是一些企业机试经常出现(比如华为)另外不水的题常常和DP/贪心/回溯连在一起比较难,还是多练吧后面用Golang提交试试水,最近在学Golang,非常有意思

2020-04-05 09:46:46

软件开发程序员需要掌握的技术

原文链接:https://xijian.me/?p=141目录值得学习的技术一门编程语言如何组织代码面向对象设计算法和数据结构开发平台及其相关技术框架和技术栈基础的数据库知识源码控制构建与部署测试调试软件开发方法信息量太大了吗?不要慌我更倾向于帮助程序员学习“软技能”而非开发技术 —— 事实上,我写过一整本关于软技能的书 —— 但是毫...

2020-02-25 21:54:10

剑指offer——接雨水/直方图的水量

这题一模一样的在字节面试里看到过leetcode面试提17.21.直方图的雨量解法一:找到最高的长方形 在每个子图中找到第二高的长方形 计算最高长方形和第二高的长方形中的积水面积 以该图的边界进行递归class Solution {public: int trap(vector<int>& height) { int star...

2020-04-01 12:16:39

LeetCode331.验证二叉树的前序序列化

题目:思路:这道题是我今天目前碰到最有意思的题,首先思考只有前序遍历是无法完全确立重建二叉树的在无法确立二叉树的情况下,得想想二叉树的其他性质利用性质:空节点视为叶节点,根据性质叶节点数目比非叶节点数目多1来判断。我们可以定义一个概念,叫做槽位,二叉树中任意一个节点或者空孩子节点都要占据一个槽位。二叉树的建立也伴随着槽位数量的变化。开始时只有一个槽位,如果根节点是空节...

2020-03-31 10:23:59

栈——从LeetCode题海中总结常见套路

LeetCode1021.删除最外层的括号这题真妙啊,要不是看了评论区,怎么也不会想到可以用栈来求解!class Solution {public: string removeOuterParentheses(string S) { string res = ""; stack<char> mystack; for (int i = 0; i &lt...

2020-03-30 23:12:16

C++中将string转换成int的两种方式

搜过好几次了,搜过就忘,不如自己记下来方式一:string str = "100";int a = atoi(str.c_str());方式二:string str="100";int a = stoi(str);

2020-03-30 15:51:27

剑指offer——约瑟夫环问题

前几天华为机试做到类似题,当时并不知道,用数组强行模拟然后挂掉看来还是要多读书,闭门造车是不行的!用链表或者数组模拟是不行的!得用公式求解:f(N,M)=(f(N−1,M)+M)%N这个公式咋来的,我看到另一篇很好的博客,直接拿来了:https://blog.csdn.net/u011500062/article/details/72855826约瑟夫环是一个经典的数...

2020-03-30 10:24:42

剑指offer——调整数组顺序使奇数位于偶数前面(快排变形)

目录题目:常规做法:使用较多额外空间,不足以拿offer双指针法:借鉴快排思想,不使用额外空间,完美题目:常规做法:使用较多额外空间,不足以拿offerclass Solution {public: vector<int> exchange(vector<int>& nums) { //常规思路,需要占用较...

2020-03-26 11:33:35

后端面试题——蓄水池算法

最近刷面经,发现美团后端经常问这题,mark一下蓄水池采样算法问题描述分析采样问题经常会被遇到,比如:从 100000 份调查报告中抽取 1000 份进行统计。 从一本很厚的电话簿中抽取 1000 人进行姓氏统计。 从 Google 搜索 "Ken Thompson",从中抽取 100 个结果查看哪些是今年的。这些都是很基本的采用问题。既然说到采样问题,最重要的就是做到公...

2020-03-23 09:32:50

五大常用算法

分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算...

2020-03-22 23:25:35

360公司2016研发工程师内推机试题解

总结:比想象中的简单一些,第一题字符哈希很简单,第二题我一开始看是图论,心中凉凉,很久没刷过图论了(LeetCode还是要刷起来),结果不难想,应该算LeetCode中easy的图论题了最后一个字符#include <iostream>#include <map>using namespace std; int main(){ int...

2020-03-22 22:36:56

2016年华为研发工程师机试题解

目录1.删数2. 字符集合3.数独1.删数一开始用数组模拟,因为循环问题很不好处理,挂掉了就很迷#include <iostream>#include <set>#include <vector>using namespace std;const int flag = 1024;int main(){ int...

2020-03-22 21:34:45

360公司2018年春招笔试编程题题解

A了三题半……最后一道图论完全不会(看不懂题目)只好提前交卷,有一道贪心策略选不对,还有道大数幂+大数加减(或者DP),太复杂了没调试起来只有一半,整体来说智商题静下心来想一想还是不难的,360每年都考大数,这个特别蛋疼。目录1.画板2.交易3.派对4.赛马5.玫瑰花6.奇异长度1.画板#include <iostream>#inclu...

2020-03-21 21:44:50

二分搜索——从LeetCode题海中总结常见套路

LeetCode852.山脉数组的峰顶索引笨方法当然是找到最大值的下标然后垫底class Solution {public: int peakIndexInMountainArray(vector<int>& A) { vector<int> a(A.begin(),A.end()); sort(a.be...

2020-03-21 16:19:09

2019年360公司研发岗机试

1.城市修建读懂题目,因为是正方形,所以我们分别找横纵坐标最大最小之差平方即可。注意大数陷阱,真阴,把int换成long即可AC#include <iostream>#include <algorithm>using namespace std;int main(){ long N; cin>>N; long a...

2020-03-21 16:17:46

华为机试3——数字颠倒、删除字符串中出现次数最少的字符、提取不重复的整数、质数因子、合并表记录、求int型正整数在内存中存储时1的个数

数字颠倒LeetCode刷多了连reverse是在algorithm中都忘记了……#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ string s; cin>>s; rever...

2020-03-20 21:55:39

华为机试2——计算字符个数、明明的随机数、字符串分隔、进制转换、取近似值、字符个数统计、字符串反转、句子逆序、字符串的连接最长路径查找

目录计算字符个数明明的随机数字符串分隔进制转换取近似值计算字符个数水题,注意题目说大小写不区分,大写+32就是小写,一定记清小写的码值更大!#include <iostream>#include <string>using namespace std;int main(){ string s; char c; ...

2020-03-19 21:46:02

华为机试1——字符串最后一个单词的长度

这道题看起来真是道水题,可是有很多坑:首先如果定义string来处理输入,是无法一次性输入全部的字符串的,因为输入字符串碰到空格会自动终止输入,当初学C语言的时候老师可是专门强调过的哈,看我第一版的代码:int main(){ string s; cin>>s; int n = 0; for(int i=s.size()-1;i>=0;i...

2020-03-19 18:43:01

剑指offer——打印从1到最大的n位数

先看LeetCode上的:居然能ACclass Solution {public: vector<int> printNumbers(int n) { vector<int> v; if(n<=0) return v; int max = pow(10,n)-1; ...

2020-03-19 18:07:35

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 推荐红人
    推荐红人
    发布高质量Blink获得高赞和评论,进入推荐栏目即可获得
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 原力探索
    原力探索
    参与《原力计划【第二季】— 学习力挑战》的文章入选【每日精选】的博主
  • 学习力
    学习力
    参与《原力计划【第二季】— 学习力挑战》获得推荐的原创文章的博主
  • 分享精英
    分享精英
    成功上传11个资源即可获取