- 博客(142)
- 收藏
- 关注
RSS订阅原创 数据结构实验第三题
#include<stdlib.h>#include<cstdio>#include<cstring>#include<iostream>using namespace std;int num[21];int cpot[21];const int maxsize = 401;struct Triple{ int row,col,value;};struct TSMatrix{ Triple data[maxsize];.
2021-01-08 08:40:48
306
原创 霍夫曼编码数据结构实验
#include<stdlib.h>#include<cstdio>#include<iostream>#include<algorithm>#include<string.h>#include<assert.h>#include<string>using namespace std;#define MAXNODE 100#define MAXINT 0x7fffffffstruct HtNode .
2021-01-08 08:38:53
253
原创 数据结构实验第四题
#include<stdlib.h>#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int maxsize = 401;struct Triple{ int row,col,value; bool operator< (const Triple &x)const{ if(row == x..
2021-01-08 08:38:23
219
原创 You appear to be running an X server； please exit X before installing. For further details, please
sudo ./NVIDIA-Linux-x86_64-440.44.run的过程中出现了这个错误，尝试了关闭显示：sudo service lightdm stop没有什么用最后发现这条错误之后会有一条提示信息，告诉你去看log:/var/log/nvidia-installer.lognvidia-installer log file '/var/log/nvidia-installer.log'creation time: Tue Sep 15 22:26:40 2020i
2020-09-15 22:36:16
3956
4
原创 LeetCode 49. 字母异位词分组 哈希
对每个词先排序，然后存到一个哈希表中，key为排序后，value为排序前。class Solution {public: vector<vector<string>> groupAnagrams(vector<string>& strs) { vector<vector<string>> res; int n = strs.size(); string key;
2020-06-18 14:32:17
142
原创 LeetCode 1028. 从先序遍历还原二叉树 递归
参考：https://www.cnblogs.com/grandyang/p/11149132.html”这里我们需要一个全局变量 cur，表示当前遍历字符串S的位置，递归函数还要传递个当前的深度 level。在递归函数中，首先还是要提取短杠的个数，但是这里有个很 tricky 的地方，我们在统计短杠个数的时候，不能更新 cur，因为 cur 是个全局变量，当统计出来的短杠个数跟当前的深度不相同，就不能再继续处理了，如果此时更新了 cur，而没有正确的复原的话，就会出错。博主成功入坑，检查了好久才找出原
2020-06-18 11:33:49
246
原创 LeetCode 42 接雨水 动态规划+空间优化
参考题解：https://leetcode-cn.com/problems/trapping-rain-water/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-w-8/https://leetcode-cn.com/problems/trapping-rain-water/solution/jie-yu-shui-by-leetcode/327718（我觉得你讲双指针那里完全没讲清楚，官方题解下的这个评论倒是讲得很好。）.
2020-06-17 22:19:50
200
原创 Python画小猪佩奇
# -*- coding: utf-8 -*-"""Created on Sun Feb 17 19:48:03 2019@author: zhuqi"""import turtle as tt.pensize(4) # 设置画笔的大小t.colormode(255) # 设置GBK颜色范围为0-255t.color((255,155,192),"pink") # 设置画笔颜色和填充颜色(pink)t.setup(840,500) # 设置主窗口的大小为840*500t.speed.
2020-06-06 20:26:19
268
原创 LeetCode 面试题 16.03. 交点
给定两条线段（表示为起点start = {X1, Y1}和终点end = {X2, Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。要求浮点型误差不超过10^-6。若有多个交点（线段重叠）则返回 X 值最小的点，X 坐标相同则返回 Y 值最小的点。示例 1：输入：line1 = {0, 0}, {1, 0}line2 = {1, 1}, {0, -1}输出： {0.5, 0}示例 2：输入：line1 = {0, 0}, {3, 3}line2 = {1, 1.
2020-06-03 23:53:08
207
原创 Windows批量复制文件copy命令bat批处理文件
如果需要复制很多文件，手动肯定是累死人的。我们可以使用后缀为.bat的批处理文件，双击运行。自己写一个.bat就好了import jsonwith open('long_answer_example_subval.json', 'r') as input: a = json.load(input)#一个包含文件名字的字典o = open('cmd.txt','w')#...
2020-04-29 16:25:04
5654
原创 LeetCode 587. 安装栅栏【凸包算法】【C++】【很多坑】
凸包算法不难理解，写代码的时候主要是几何上的判定条件很容易写错。算法的总体思想是：1.给所有的点排序，找出极点（纵坐标最小的点，如果纵坐标一样，取横坐标最小的点）2.除了极点之外，所有其他的点排序，排序的方式是与极点之间的夹角从小到大（如果夹角一样大，取距离极点近的排在前面）3.把极点和第二个点放进栈，判断第三个点是否在这两个点的左边，如果在左边，进栈，否则，让第二个点出栈，一直进...
2020-04-29 11:49:58
279
原创 python数组中append与extend的区别
append添加一个单独的元素到数组的末尾，数组长度增加1my_list = ['geeks', 'for'] my_list.append('geeks') print my_list ['geeks', 'for', 'geeks']my_list = ['geeks', 'for', 'geeks'] another_list = [6, 0, 4, 1] my...
2020-04-27 11:41:57
333
原创 Git - 本地仓库重新设置源
git commit -m "Change repo." # 先把所有为保存的修改打包为一个commitgit remote remove origin # 删掉原来git源git remote add origin [YOUR NEW .GIT URL] # 将新源地址写入本地版本库配置文件git push -u origin master # 提交所有代码...
2020-04-23 14:39:45
1306
原创 Attention Is All You Need总结
非常著名的Transformer一句话总结：替代传统的序列转化模型，只用attention（不使用rnn/cnn），可以并行化训练；Attention机制在输入和输出序列中都不会受距离的影响抛弃循环recurrence模型，只用attention,抽取输入和输出序列之间的全局依赖关系（全局语义信息）传统的优化方法：1. 计算量（指数增长） 2. 远距离依赖仍然无法捕捉Transfo...
2020-04-22 17:48:56
309
原创 用Android Studio写一个聊天软件（聊天室）
首先要了解四大组件的概念：Android 开发的四大组件分别是：活动Activity 是提供界面 (UI) 的一种应用组件；服务（service），后台运行服务，不提供界面呈现；广播接收器（Broadcast Receiver），用于接收广播；内容提供者（Content Provider），支持多个应用中存储和读取数据（共享数据），相当于数据库。app > java > com...
2020-04-21 14:09:37
9676
原创 LeetCode剑指Offer面试题05. 替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."限制：0 <= s 的长度 <= 10000char* replaceSpace(char* s){ int n = strlen(s),num_char=0,num_space=0;...
2020-04-20 16:52:37
206
原创 Android第一行代码
虽然大家对这本书评价很好，但是我觉得一开头看那么多知识不适合我。学习最快的方式就是上手：https://developer.android.com/training/basics/firstapp这边的教程直接就能教你把丑丑的只有按钮的界面安装到手机上，当然按下去按钮没反应，但是这样学起来还是很有成就感！...
2020-04-20 16:23:40
340
原创 binary_cross_entropy_with_logits的PyTorch实现
参考链接需要的包import torchimport torch.nn as nnimport torch.nn.functional as F模拟的输入x变量：4分类问题batch_size, n_classes = 10, 4x = torch.randn(batch_size, n_classes)x.shapex维度torch.Size([10, 4]...
2020-04-20 12:59:08
6618
1
原创 极大似然估计四个步骤
极大似然估计参数估计的四个步骤（1） 写出似然函数；（2） 对似然函数取对数，并整理；（3） 求导数 ；（4） 解似然方程 。极大似然估计的概念极大似然估计，只是一种概率论在统计学的应用，它是参数估计的方法之一。说的是已知某个随机样本满足某种概率分布，但是其中具体的参数不清楚，参数估计就是通过若干次试验，观察其结果，利用结果推出参数的大概值。极大似然估计是建立在这样的...
2020-04-20 12:46:05
24526
原创 基础知识中薄弱的地方
多线程：条件变量的接口多了一个锁二元信号量不需要这个锁红黑树比较重要，STL中map的实现，而unordered_map是哈希充分利用排序机制，树高与AVL树的区别，搜索的时间复杂度？堆排序从中间节点从上往下会破会堆结构循环引用 A和B是智能指针，互相持有，会引起内存泄漏类似于死锁，需要打破循环引用链，weak_ptr多线程使用的场景。...
2020-04-19 09:20:59
648
原创 nohup后台运行scp传输巨量文件必备
参考博客nohup scp user@server:path/file localpath 输入密码 按Ctrl+z挂起当前进程 使用命令bg让挂起的进程继续运行如截图所示，先输了nohupscp,然后输了密码，输密码之后换行不输出东西，这时候ctrl+Z,然后输入bg检查有没有在传，ls|wc-l就是数个数，在增加检查有没有传完，使用lc | wc -l判断是否一致...
2020-04-18 12:42:57
1975
原创 ubuntu下的pdf转化与合并工具
将图片转换成pdfconvert a.png a.pdf合并工具pdftk安装sudo apt-get install pdftk合并三个pdfpdftk 1.pdf 2.pdf 3.pdf output o.pdf
2020-04-17 17:03:49
688
原创 计算机网络实验一 完整TCP/UDP协议 服务端客户端代码
实验报告完整代码如下：// UDP_server.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include "pch.h"#include <iostream>#include <winsock2.h>#include <stdio.h>#include <stdlib.h>#includ...
2020-04-15 13:10:04
645
原创 剑指offer两个面试案例 把字符串转换成整数 树中两个节点的最低公共祖先
案例一：面试题49把字符串转换成整数案例二：面试题50树中两个节点的最低公共祖先题目：输入两个树节点，求它们的最低公共祖先。1.如果是二叉搜索树，二叉搜索树是排序过的，位于左子树的节点都比父节点小，位于右子树的节点都比父节点大。我们只需要从树的根节点开始和两个输入的节点进行比较。如果当前节点的值比两个节点的值都大，最低公共祖先一定在当前节点的左子树中，下一步遍历...
2020-04-13 17:14:23
86
原创 编程之美：求二叉树中节点的最大距离
1.问题描述写一个程序求一棵二叉树相距最远的两个节点之间的距离如下图：2.分析与解法对于任意一个节点，以该节点为根，假设这个根有k个孩子节点，那么距离最远的两个节点U与V之间的路径与这个根节点的关系有两种。1)若路径经过Root，则U和V是属于不同子树的，且它们都是该子树中到根节点最远的节点，否则跟它们的距离最远相矛盾2)如果路径不经过Root，那么它们一定属于根的...
2020-04-13 11:12:06
307
原创 《C++ Primer》阅读笔记（九）顺序容器
第9章 顺序容器顺序容器概述（Overview of the Sequential Containers）顺序容器类型：类型 特性 vector 可变大小数组。支持快速随机访问。在尾部之外的位置插入/删除元素可能很慢 deque 双端队列。支持快速随机访问。在头尾位置插入/删除速度很快 list 双向链表。只支持双向顺序访问。在任何位置插入/删除...
2020-04-12 22:23:02
232
原创 《C++ Primer》阅读笔记（八）IO库
第8章 IO库部分IO库设施：istream：输入流类型，提供输入操作。 ostream：输出流类型，提供输出操作。 cin：istream对象，从标准输入读取数据。 cout：ostream对象，向标准输出写入数据。 cerr：ostream对象，向标准错误写入数据。 >>运算符：从istream对象读取输入数据。 <<运算符：向ostream对象写入...
2020-04-12 22:10:26
143
原创 《C++ Primer》阅读笔记（七）类
第7章 类类的基本思想是数据抽象（data abstraction）和封装（encapsulation）。数据抽象是一种依赖于接口（interface）和实现（implementation）分离的编程及设计技术。类的接口包括用户所能执行的操作；类的实现包括类的数据成员、负责接口实现的函数体以及其他私有函数。定义抽象数据类型（Defining Abstract Data Types）设计...
2020-04-12 22:01:35
162
原创 《C++ Primer》阅读笔记（六）函数
第6章 函数函数基础（Function Basics）典型的函数定义包括返回类型（return type）、函数名字、由0个或多个形式参数（parameter，简称形参）组成的列表和函数体（function body）。函数执行的操作在函数体中指明。// factorial of val is val * (val - 1) * (val - 2) . . . * ((val - (...
2020-04-12 21:54:05
357
原创 《C++ Primer》阅读笔记（五）语句
第5章 语句简单语句（Simple Statements）如果在程序的某个地方，语法上需要一条语句但是逻辑上不需要，则应该使用空语句（null statement）。空语句中只含有一个单独的分号;。// read until we hit end-of-file or find an input equal to soughtwhile (cin >> s &&...
2020-04-12 21:38:17
199
原创 《C++ Primer》阅读笔记（四）表达式
第4章 表达式基础（Fundamentals）表达式（expression）由一个或多个运算对象（operand）组成，对表达式求值将得到一个结果（result）。字面值和变量是最简单的表达式，其结果就是字面值和变量的值。基础概念（Basic Concepts）C++定义了一元运算符（unary operator）和二元运算符（binary operator）。除此之外，还有一个作...
2020-04-12 21:28:39
336
原创 《C++ Primer》阅读笔记（三）字符串、向量和数组
第3章 字符串、向量和数组命名空间的using声明（Namespace using Declarations）使用using声明后就无须再通过专门的前缀去获取所需的名字了。using std::cout;程序中使用的每个名字都需要用独立的using声明引入。头文件中通常不应该包含using声明。...
2020-04-12 19:06:28
275
原创 《C++ Primer》阅读笔记（二）变量和基本类型
第2章 变量和基本类型基本内置类型（Primitive Built-in Types）算数类型（Arithmetic Types）算数类型分为两类：整型（integral type）、浮点型（floating-point type）。bool类型的取值是true或false。一个char的大小和一个机器字节一样，确保可以存放机器基本字符集中任意字符对应的数字值。wchar_...
2020-04-12 18:30:42
275
原创 《C++ Primer》阅读笔记（十二）动态内存
第12章 动态内存程序用堆（heap）来存储动态分配（dynamically allocate）的对象。动态对象的生存期由程序控制。动态内存与智能指针（Dynamic Memory and Smart Pointers）C++中的动态内存管理通过一对运算符完成：new在动态内存中为对象分配空间并返回指向该对象的指针，可以选择对对象进行初始化；delete接受一个动态对象的指针，销毁该对...
2020-04-12 15:39:14
261
原创 LeetCode 155. 最小栈 C++ 不使用stack的做法
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2...
2020-04-09 18:20:47
169
原创 leetcode 54. 螺旋矩阵
参考：https://www.cnblogs.com/ariel-dreamland/p/9143650.htmlMedium！题目描述：给定一个包含mxn个元素的矩阵（m行,n列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6...
2020-04-09 17:08:04
92
原创 排序算法快速排序冒泡排序
//快速排序void quick_sort(int s[], int l, int r){ if (l < r) { //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1 int i = l, j = r, x = s[l]; while (i < j) ...
2020-04-08 13:28:55
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人