2020年02月_Dave_L

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

二叉树：对于各节点值不重复建树(同时得到后序)：（前序+中序建树）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

Dave_lzw的博客