阴间作息不配阳间朋友-CSDN博客

原创剑指 Offer 41. 数据流中的中位数语法题

from heapq import *class MedianFinder: def __init__(self): """ initialize your data structure here. """ self.a=[]#小根堆 self.b=[] def addNum(self, num: int) -> None: if len(self.a)==len(self.b):

2020-09-03 18:28:48 109

原创 28.实现strStr（） kmp算法

class Solution: def strStr(self, haystack: str, needle: str) -> int: if not needle: return 0 n=len(haystack);m=len(needle) haystack=' '+haystack needle=' '+needle nt=[0]*(m+1) j=0 for i in ran

2020-09-03 18:26:12 110

"""# Definition for a Node.class Node: def __init__(self, val, left=None, right=None): self.val = val self.left = left self.right = right"""class Solution: def treeToDoublyList(self, root: 'Node') -> 'Node':

2020-09-02 10:33:00 107

原创 406. 根据身高重建队列 c++语法题

class Solution {public: vector<vector<int>> reconstructQueue(vector<vector<int>>& people) { // 排序 sort(people.begin(), people.end(), [](const vector<int>& lhs, const vector<int&g

2020-09-01 15:03:35 183

原创 207. 课程表

class Solution: def canFinish(self, n: int, edges: List[List[int]]) -> bool: g=[[] for _ in range(n)];d=[0]*n # 直接[]*n 还是[]，所以错误了，置空还是要for啊 for e in edges: a=e[0];b=e[1] g[a].append(b) d[b]+=1

2020-08-29 12:06:23 71

原创 142. 环形链表 II和148. 排序链表

两种链表题目边界问题的区别142class Solution: def detectCycle(self, head: ListNode) -> ListNode: if not head or not head.next: return None p=q=head# 这里注意是两个走相同的距离 while p and q: p=p.next q=q.next if q:

2020-08-28 23:42:01 476

原创 124. 二叉树中的最大路径和

# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def maxPathSum(self, root: TreeNode) -> int: def dfs(root):#

2020-08-28 16:54:06 80

原创 33. 搜索旋转排序数组

class Solution: def search(self, nums: List[int], target: int) -> int: l=0 r=len(nums)-1 while l<r: mid =r+l>>1 if nums[mid]<nums[r]: #哪边有序先看哪边 if nums[mid]<target<=nu

2020-08-27 19:29:54 65

原创埃氏法求质数

a=10000*[0] # 不能用1e100,这是floatprimes=[1]*10000def main(): cnt=prime(8) print(cnt) for i in range(cnt): print(primes[i])def prime(n): cnt=0 for i in range(2,n+1): if not a[i]: primes[cnt]=i cnt

2020-08-24 10:12:14 146

原创爱奇艺 2021秋招在线笔试

题目描述一个已经用分词算法分好词的中文句子，由于分词算法有一定的错误率使得某些词汇没有正确分词，所以希望用一个词典中的词去进行匹配并把句中所有能完全匹配上的字符串强行改成一个词，但其它不受影响的分词结果不改变，请实现满足这个要求的算法。（注：测试数据中不出现中文字符，均使用类似样例2的字符，且不会出现多解，匹配词相互有冲突的情况）输入描述第一行是分好词的一句话（字符串），词与词间由空格分开；第二行是若干个需要匹配的词，词与词间有空格分开输出描述修改后的分词结果（一个字符串），词与词间由空格分开示

2020-08-23 23:41:07 432 2

原创 39. 组合总和

class Solution: def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]: def dfs(candidates,target,tmp): if target==0: res.append(tmp);return elif target<0: return

2020-08-23 22:52:05 64

原创打印从1到最大的n位数

class Solution: def printNumbers(self, n: int) -> List[int]: def dfs(x): # 这里一定要用append，因为是字符串相接的，用extend会分开 if x==n: res.append(''.join(tmp));return for i in range(10): tmp[x]=str(i);

2020-08-23 10:36:47 86

原创剑指 Offer 29. 顺时针打印矩阵

class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: if not matrix: return []; m=len(matrix) n=len(matrix[0]) dx = [0,1,0,-1];dy=[1,0,-1,0] #左下右上别搞错 x=0;y=0 d=0 res=[]

2020-08-21 16:05:42 73

原创剑指 Offer 20. 表示数值的字符串

class Solution: def isNumber(self, s: str) -> bool: s=s.strip() if not len(s): return False if s[0]=='+' or s[0]=='-': s=s[1:] if len(s)==0 or (len(s)==1 and s[0]=='.'): return False dot=0; e=0 n=len(

2020-08-21 15:52:16 70

原创剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

class Solution: def exchange(self, nums: List[int]) -> List[int]: n=len(nums) l=0;r=n-1 while l<r: while l<r and nums[l]&1: l+=1 # l<r 很重要 while l<r and nums[r]&1==0: r-=1 # l&lt

2020-08-21 15:38:44 69

原创 5. 最长回文子串

class Solution {public: string longestPalindrome(string s) { int n=s.size(); vector<vector<int>> f(n,vector<int>(n)); int le=0; string res; for(int l=0;l<=n;l++) for(int i=0;i+l&

2020-08-19 22:04:00 148

原创网易互娱第一题麻将七星不靠

记录9个数#include <iostream>#include <algorithm>#include <map>#include <queue>#include <set>#include <stack>#include <unordered_map>#include <vector>using namespace std;bool check[3][10];int a147[3];

2020-08-12 23:40:06 529

原创 8.12网易互娱第二题十字切

矩阵，选择行列和最大的，删除#include <iostream>#include <algorithm>#include <map>#include <queue>#include <set>#include <stack>#include <unordered_map>#include <vector>using namespace std;const int MAX_N = 510;

2020-08-12 23:24:49 212

原创猿辅导面试一面

什么是lru，lru淘汰机制，手撕lru什么是用户态和内核态有哪些系统调用进程系统调用有哪些状态码301 302 304状态码501 502 504fork()干啥的，底层原理为什么一个是三次握手，一个是4次挥手chmod 741 是什么...

2020-08-09 00:54:10 590

原创 socket编程(8)

五种I/0模型阻塞IO用户空间执行recv是阻塞的，一直等到数据到来，拷贝到用户空间的缓冲区buf一旦执行读操作，对方就是阻塞的非阻塞IO用函数fcntl(fd,F_SETFL,flag|0_NONBLOCK)设置成非阻塞没有数据的话返回EMOULDBLOCK错误为-1.数据没到来的时候需要持续循环接收，对cpu浪费，称为忙等待，一直等到数据到来IO复用模式用select控制多个文件描述符，阻塞位置提前到了select,检测到事件便不再阻塞信号驱动IO建立SIGIO信号处理

2020-06-22 21:05:35 94

原创 socket编程(9)

select 进一步学习为什么nfds是最大描述符+1呢？遍历时候是 [0,nfds)一个个处理事件称select是并发服务器，不是并行多个进程进行select，可以并行或者多线程四个宏FD_CLR(清除)FD_ISSET（是否在里面）FD_SET(int fd, fd_set &rset) 插入FD_ZRRO(清空)读、写、异常事件发生条件可读发生条件套接口缓冲区有数据可读连接的读一半关闭，即接收到FIN段，读操作将返回

2020-06-22 21:04:45 117

原创 socket编程（10）

close 与 shutdown 区别close终止了数据传送的两个方向close A 之后，既不能往A中写入数据，也不能从A读取数据。A不能发送给B，B可以发给A，A发送RST表示连接重置,B收到RST之后，如果再次调用write，就会产生SIGPIPE信号可以将TCP看成全双工管道shutdown可以可以有选择的终止某个方向数据传送或者2个方向 - shutdown:how=1关闭写的一端，可以保证对等方接收到EOF段，不理会引用计数shutdown(conn,SHUT

2020-06-22 21:04:13 81

原创 socket编程（9）

select 进一步学习为什么nfds是最大描述符+1呢？遍历时候是 [0,nfds) 一个个处理事件称select是并发服务器，不是并行多个进程进行select，可以并行或者多线程四个宏 FD_CLR(清除) FD_ISSET（是否在里面） FD_SET(int fd, fd_set &rset) 插入 FD_ZRRO(清空) 读、写、异常事件发生条件.

2020-06-22 21:02:15 140

原创 socket编程（8）

五种I/0模型阻塞IO 用户空间执行recv是阻塞的，一直等到数据到来，拷贝到用户空间的缓冲区buf 一旦执行读操作，对方就是阻塞的非阻塞IO 用函数fcntl(fd,F_SETFL,flag|0_NONBLOCK)设置成非阻塞没有数据的话返回EMOULDBLOCK错误为-1.数据没到来的时候需要持续循环接收，对cpu浪费，称为忙等待，一直等到数据到来 IO复用模式用select控制多个文件描述符，阻塞位置提前到了select,检测到事件便不再阻塞

2020-06-22 21:01:41 118

原创 socket编程（7）

SIGPIPE接收了FIN的套接中写是允许的发送FIN之后，只能接接收并回复RST收到链接重置的TCP段RST后，再调用write后，产生SIGPIPE信号，通常忽略捕捉信号signal(SIGNPIPE,handle_signpipe)void handle_signpipe(int sig){ printf("recv a sig=%d",sig);}...

2020-06-20 20:27:20 105

原创 sockter编程（6）

粘包解决办法

2020-06-20 17:03:26 182

原创 Socket编程（5）

recv函数和read区别：recv只读取缓冲区，不清空缓冲区，只能对套接字读取，返回字节数 0是eof，类似于偷偷窥视EINTE：error interrupt 中断有状态变量不可重入：信号知识粘包问题（nian包）定长包包尾加\r\n(ftp) 借助readline实现，遇到/n或者/r包头加上包体长度（定义struct int len； char buf[1024])更复杂的应用层协议retret==0: 错误ret ==1 ：关闭ret >0 : 字节数已

2020-06-20 16:22:06 93

原创零碎的学习

linux常问命令查询端口是否被占用： lsof i:80查看cpu使用情况： top查看某个进程：ps -ef|grep XX查看文件夹大小：du -sh XXX/查看历史命令占用情况： history|grep XX

2020-06-20 16:15:36 159

原创剑指offerC++ (22题往后)

剑指offer（22+）C++22.从上往下打印二叉树23.二叉搜索树的后序遍历序列24. 二叉树中和为某一值的路径25.复杂链表的复制26.二叉搜索树与双向链表新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入22.从上往

2020-06-11 09:17:03 178

空空如也

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

TA关注的人

王道计算机网络

王道计算机组成原理2019影印版

王道数据结构2019影印版

组合理论及其应用 李凡长 课后习题 答案

王道操作系统2019影印版

深度学习与神经网络

siliver强化学习ppt以及sutton的reinforcement learning introduction

空空如也

组合理论及其应用李凡长课后习题答案