自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 剑指 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

原创 剑指 Offer 36. 二叉搜索树与双向链表

"""# 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

原创 ubuntu18快速返回桌面

ctrl+alt+D

2019-12-05 10:56:56 752

原创 xkill 杀死UI程序

Add a ShortcutBut why open a terminal every time you want a window to be killed? That isn't very convenient indeed, so here's a tip for you. You can define a keyboard shortcut that will allow you to...

2019-12-05 10:26:41 159

原创 Learning Robust Options

摘要鲁棒强化学习旨在生成具有强保证的策略,即使在参数具有强不确定性的环境/转换模型中也是如此。现有的工作使用基于值的方法和通常的基本操作设置。在这篇论文中,我们提出了一种鲁棒的学习方法,在选择的框架下学习时间抽象动作。提出了一种具有收敛保证的鲁棒期权策略迭代(ROPI)算法,该算法学习对模型不确定性具有鲁棒性的期权。我们利用ROPI学习鲁棒选项,使用鲁棒选项深度Q网络(RO-DQN)解决多个任...

2019-08-28 16:47:54 413

原创 An investigation of model-free planning

摘要强化学习(RL)领域正面临着越来越多的组合复杂性领域的挑战。对于RL代理来说,要解决这些挑战,它必须能够有效地进行计划。以前的工作通常使用环境的显式模型,并结合特定的规划算法(如树搜索)。最近,人们提出了一种新的学习规划的方法,通过在函数逼近器(如树状结构神经网络)中通过归纳偏差提供规划的结构,并使用无模型RL算法进行端到端的训练来学习如何规划。在本文中,我们更进一步,并通过经验证明,一种...

2019-07-22 15:30:05 198

原创 latex初探

公式里的冒号: \colon算法里的一撇: ^\prime属于: /in不属于:/notinlatex 打出波浪线一般有两种方式:1. 数学模式下$\sim$2. 文字模式下\textasciitilde1.如何使连续的参考文献能够中间用破折号连起来?比如[6,7,8,9]变成[6-9]?方法:在文档开始前加上下面的语句命令\newcomman...

2019-05-05 14:32:36 1900

原创 Pytorch模型的保存和提取以及保存和提取神经网络

基本的pytorch保存和加载模型保存和提取主要使用torch.save和torch.load方法实现保存和提取import torchtest_data = torch.FloatTensor(2,3)# 保存数据torch.save(test_data, "test_data.pkl")print test_data# 提取数据print torch.load("te...

2019-04-24 20:04:34 5902

转载 pytorch 状态字典:state_dict

pytorch 中的 state_dict 是一个简单的python的字典对象,将每一层与它的对应参数建立映射关系.(如model的每一层的weights及偏置等等)(注意,只有那些参数可以训练的layer才会被保存到模型的state_dict中,如卷积层,线性层等等)优化器对象Optimizer也有一个state_dict,它包含了优化器的状态以及被使用的超参数(如lr, momentu...

2019-03-28 15:07:50 1634 1

转载 ibcusolver.so.8.0: cannot open shared object file: No such file or directory

ubuntu,pycharm在import tensorflow的时候,报错:ImportError: libcusolver.so.8.0: cannot open shared object file: No such file or directoryFailed to load the native TensorFlow runtime.解决办法:Rnn -&gt; Edit Co...

2019-03-06 23:46:48 453

原创 完全卸载ubuntu程序

浏览已安装的程序。要查看已安装的软件包列表,请输入以下命令。请注意你希望卸载的软件包的名称。 dpkg --list 卸载程序和所有配置文件。在终端中输入以下命令,把&lt;programname&gt;替换成你希望完全移除的程序: sudo apt-get --purge remove &lt;programname&gt; 只卸载程序。如果你移除程序但保留配置文件,...

2019-01-09 15:20:26 1948

原创 /

2080驱动安装sudo apt-get purge nvidia*sudo add-apt-repository ppa:graphics-drivers/ppasudo apt-get update && sudo apt-get install nvidia-410 nvidia-settings换源:sudo gedit /etc/apt/sourc...

2019-01-02 19:00:51 169

原创 DQN-tensorflow的一些问题

 问:出现'TimeLimit' object has no attribute 'ale'答:pip install gym==0.7.0问:出现可视化质量太差答:pip install atari-py==0.0.21问:KeyError: '__flags'答:def get_config(FLAGS): if FLAGS.model == 'm1': ...

2018-12-18 16:01:33 581

王道计算机网络

王道计算机网络 高清 完整 影印版 仅供学术上参考 绝对清晰

2018-09-27

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

王道计算机组成原理 高清 完整 影印版 仅供学术上参考 绝对清晰

2018-09-27

王道数据结构2019影印版

王道数据结构 高清 完整 影印版 仅供学术上参考 绝对清晰

2018-09-27

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

组合理论及其应用 李凡长 课后习题 答案 1-5章 超级详细 下了不后悔

2018-09-24

王道操作系统2019影印版

王道操作系统 高清 完整 影印版 仅供学术上参考 绝对清晰

2018-09-24

深度学习与神经网络

深度学习与神经网络教程,有关于一些必要的简单的知识,关于深度学习的,里面都有哦

2018-09-24

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

包含siliver强化学习ppt以及sutton的reinforcement learning introduction以及一本Algorithms for RL

2018-04-09

空空如也

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

TA关注的人

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