自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 二叉树基本操作-个人总结

二叉树:对于各节点值不重复建树(同时得到后序):(前序+中序建树)TreeNode* build( vector<int>pre , vector<int>in ) { if( !pre.size() || !in.size() ) { return NULL ; } TreeNode* rt = new TreeNode(pre[0]); for( int...

2020-02-26 10:38:13 788

原创 牛客-PAT历年真题刷题记录(更毕)

Public Bike Management (30)题目链接本地:F:\nowcoder\pat>题意:0处是管理处,sp处是向管理处报告问题的车站,现要从0处到达sp处,途中路过车站的车辆数目也要调整到M / 2(多的带走继续往下走,少的从0处调拨)给一个带权图(每个点都是一个车站,0是管理处),从0点出发,到给定的sp车站,求最少花费(最短路),若花费相同,则取从0处调拨的车辆...

2020-02-15 18:43:57 1203

原创 牛客-网易19校招真题题解 中途相遇法,线段树+二分,贪心,模拟,计算几何,分解质因数

牛牛找工作题目描述为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,分别表示工作的数量N...

2020-02-07 18:36:40 1704

原创 UVALive-2965 && 网易19-牛牛的背包问题(中途相遇法思想)

UVALive-2965题目链接:https://vjudge.net/problem/UVALive-2965题意:给n个大写字母构成的字符串,要求选取若干个字符串,满足每个字母出现偶数次(即选取的字符串集合中A-Z总数出现偶数次)思路:n有24,直接暴力选(每个串选或者不选暴力,见下题有类似实现)是TLE。所以采用将n个字符串一分为2,再逐个暴力,复杂度就变得可接受了。由于本题只考虑A...

2020-02-06 21:00:21 199

原创 项目Linux高性能服务器——个人总结(待扩充

Linux高性能服务器个人总结:服务器并发模式:半同步/半反应堆模式主线程充当异步线程,负责监听socket上的所有事件,当socket上有可读事件发生,即有新的连接请求到达,主线程就接受得到新的连接socket,然后往epoll内核事件表中注册该socket上的读写事件,若连接socket上有读写事件发生,主线程就将该连接加入请求队列(需要互斥锁),各个空闲的工作线程通过竞争获取睡眠...

2020-02-05 13:37:03 1052

原创 Linux线程模型

线程是程序中完成一个独立任务的完整执行序列,即一个可调度的实体。根据运行环境和调度者的身份,线程分为:内核线程:运行在内核空间,由内核调度用户线程:运行在用户空间,由线程库调度当进程的一个内核线程获得CPU使用权时,它就加载并运行一个用户线程(内核线程相当于用户线程运行的容器)。一个进程可拥有M个内核线程,N个用户线程,M <= N 。 M,N比值在一个系统所有进程中固定。/*C...

2020-02-03 10:58:00 339

原创 I/O模型之同步 异步 阻塞 非阻塞 /////并发模式的同步与异步

I/O模型之同步 异步 阻塞 非阻塞同步I/O分为阻塞 与 非阻塞异步I/O则不讨论阻塞与否(只需发出请求,不用读写,系统读写完毕通知回来处理数据总结:同步:执行一个操作之后,等待结果(同步阻塞是一直等待,同步非阻塞是每隔一段时间就回去询问数据是否读写完成),然后才继续执行后续的操作。如同步I/O模型实现的Reactor事件处理模式:工作线程需要自己从socket读取数据异...

2020-02-02 20:33:26 275

原创 ubuntu下出现无法获得锁错误原因及解决方案

报错原因:这个例子中,无法获得锁是因为apt命令被占用,因此被锁定限制别的进程使用解决方案:即sudo rm /var/cache/apt/archives/locksudo rm /var/lib/dpkg/lock释放锁就行了...

2020-02-01 19:53:35 989

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除