- 博客(62)
- 收藏
- 关注
RSS订阅原创 gdb调试找bug
1. coredump产生文件一般在目录：/opt/tiger/cores/2. 将coredump文件复制到编译好的那个执行出错的文件目录下，假设编译好的文件叫helloworld3. 执行gdb ./helloworld core文件名如果显示不出参考solib-absolute-prefix 和solib-search-path的区别_CaspianSea的博客-CSDN博客_set solib-absolute-prefix...
2022-03-18 16:18:06
472
1
原创 c++ 中文string转化为vector
C++ split Chinese string 分割中文c++ 截取string中的中文#include <iostream>#include <string>#include <vector>std::vector<std::string> split_chinese(std::string s) { std::vector<std::string> t; for (size_t i = 0; i < .
2022-03-07 17:53:47
1439
1
转载 归一化，标准化，正则化的概念和区别
归一化（Normalization） 1.把数据变为（0，1）之间的小数。主要是为了方便数据处理，因为将数据映射到0～1范围之内，可以使处理过程更加便捷、快速。 2.把有量纲表达式变换为无量纲表达式，成为纯量。经过归一化处理的数据，处于同一数量级，可以消除指标之间的量纲和量纲单位的影响...
2021-07-25 11:41:43
878
原创 解决 VSCode 编写 C++11 代码报红问题
问题解决办法问题原因：VSCode 根据编译参数，无法检测 C++11 相关语法，因此出现报红和 warning 等现象。可以按照如下图步骤执行：点击下载的 C/C++ 插件中的小齿轮选择 Extension Setting 选项在 Compiler Args 的选项中，点击 Edit in setting.json最后在弹出的 setting.json 文件中加入如下编译参数：{ "C_Cpp.default.compilerArgs": [ "-g",
2021-05-07 11:06:07
1594
原创 把数组排成最小的数 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。示例1输入[3,32,321]返回值‘321323’一、思路【思路】利用数组排序的思想，对数组中元素进行排序，当元素a和元素b进行比较时；排序规则：令ab=str(a)+str(b)令ba=str(b)+str(a)若ab>ba,则任务a>
2021-02-24 10:10:40
137
原创 常见激活函数整理
一、常见激活函数及分类【激活函数的饱和】定义：x趋向于正无穷或者负无穷时，函数导数趋近于0，此时称为饱和；饱和激活函数：sigmod、tanh非饱和激活函数：ReLU、Leaky Relu、gelu二、激活函数介绍+优缺点分析2.1 sigmod公式：f(x)=11+e−xf(x)=\frac{1}{1+e^{-x}}f(x)=1+e−x1f(x)′=f(x)∗(1−f(x))f(x)^{'}=f(x)*(1-f(x))f(x)′=f(x)∗(1−f(x))图像：sigmo
2021-02-22 21:04:13
1935
原创 源码阅读之jieba分词
结巴分词1. 源码分析https://zhuanlan.zhihu.com/p/511236092. trie树实现方式https://blog.csdn.net/u012964947/article/details/104609894/3. 心得首先要根据dict生成DAGcut_all:根据DAG，将所有可能出现情况输出cut_dag:(默认采用hmm):根据DAG和dict中的词频，生成最优路径，根据最优路径选择分词。在出现连续分词为一个字时，将其输入HMM进行分词# 功能：计算
2021-02-22 20:04:42
125
1
原创 bert之衍生模型简介
模型特点发布时间ERNIE（baidu）（1）mask字改为mask词（2）使用很多知识类的中文语料进行预训练2019.3XL-Net（1）采用AR模型替代AE模型，解决mask带来的负面影响 （2）引入transformer-xl，提高微调长文本任务的性能2019.6RoBERTa（1）静态Mask变动态Mask （2）移去NSP任务 （3）更大的mini-batch （4）更多的训练数据，更长的训练时间2019.7BERT-WWM(1) 具体...
2021-02-19 18:28:00
757
原创 bert之预训练（pretrain）
一、数据准备document: 每个样本是document粒度的，每个document用空行分隔sentence：每个document又拆分为sentence，用换行符区分每个document包含n个（n>=1）sentence具体实例如下：二、tfrecord生成（1）利用 create_pretraining_data.py 即可生成tfrecord代码传送门python create_pretraining_data.py \--input_file=./tmp/zh_t
2021-02-19 11:00:52
4086
7
原创 连续子数组的最大和 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n).示例1输入[1,-2,3,10,-4,7,2,-5]返回值18说明输入的数组为{1,-2,3,10,—4,7,2,一5}，和最大的子数组为{3,10,一4,7,2}，因此输出为该子数组的和 18。一、思路【思路】典型的动态规划。程序运行时，改变数组元素的含义，使得array[n]代表以当
2021-02-19 09:33:24
175
原创 最小的K个数 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。示例1输入[4,5,1,6,2,7,3,8],4返回值[1,2,3,4]一、思路【思路】采用冒泡算法，每次将最小的数值冒泡到列表头部，经过k次冒泡，即完成最小k个数的提取【边界情况】k<1k>len(tinput)二、代码# -*- coding:utf-8 -*-class Solut
2021-02-18 09:29:52
106
原创 数组中出现次数超过一半的数字 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。示例1输入[1,2,3,2,2,2,5,4,2]返回值2一、思路【思路】随时记录每个元素的个数，只要元素个数超过一半，则输出。否则，输出0二、代码# -*- coding:utf-8 -*-class Solution:
2021-02-07 10:06:59
202
1
原创 字符串的排列 剑指offer python版
目录题目一、思路二、代码题目题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。示例1输入“abc”返回值[‘abc’, ‘acb’, ‘bac’, ‘bca’, ‘cab’, ‘cba’]一、思路【思路】把字符串分为两部分：一部分是字符串的第一个字符，另一部分是第一个字符以后的所有字符。第一步是求所有可能出现在第一个位置的字符，即把第一个字符
2021-02-04 10:35:28
130
原创 二叉搜索树与双向链表 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。一、思路【思路】利用树的中序遍历为基础，进行修改。将中序遍历的顺序反过来，先访问右子树，再访问左子树，这样当修改完树中的指针后，当前节点即为链表的头结点。【边界情况】链表为空二、代码# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):#
2021-02-03 09:44:31
85
原创 复杂链表的复制 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）一、思路【思路】【边界情况】链表为空二、代码# -*- coding:utf-8 -*-# class RandomListNode:# def __init__(self, x):#
2021-02-02 09:21:12
115
原创 bert之demo运行
一、设置环境变量export BERT_BASE_DIR=绝对路径/bert/uncased_L-12_H-768_A-12export GLUE_DIR=绝对路径/bert/glue_data可通过pwd命令查看自己bert文件夹的绝对路径然后执行下面命令运行demo：python run_classifier.py \ --task_name=MRPC \ --do_train=true \ --do_eval=true \ --data_dir=$GLUE_DIR/MRP
2021-01-29 17:16:28
736
3
原创 bert之模型下载
1、首先展示的是不同大小的bert模型下载链接BERT-Base, Uncased：L=12，H=768，A=12，总参数=110Mhttps://storage.googleapis.com/bert_models/2018_10_18/uncased_L-12_H-768_A-12.zipBERT-Large, Uncased：L=24, H=1024, A=16, 总参数=340Mhttps://storage.googleapis.com/bert_models/2018_10_18
2021-01-29 14:33:13
3218
原创 bert 之 MRPC数据下载
一、下载数据集链接:https://pan.baidu.com/s/1zrci6ybE-xw0f0bJ2YnRXA密码:19yf
2021-01-29 14:17:48
1504
2
原创 二叉树中和为某一值的路径 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。示例1输入{10,5,12,4,7},15返回值[]一、思路【思路】基本思路就是按照树的先序遍历为基础代码修改，记录中间过程路径path；当达到叶子节点时，如果满足要求，将路径加入ret_list中；当到达叶子节点时，如果不满足要求，则进行回溯，path.pop()，然后继
2021-01-29 09:39:51
105
原创 二叉搜索树的后序遍历序列 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。示例1输入[4,8,6,12,16,14,10]返回值True一、思路【思路】因为后序遍历的一些特性，我们可以从右到左倒序访问给定的序列，因为后序遍历的最后一个元素是根节点，倒序访问就相当于是从根到叶，从右到左的访问顺序，从根到叶可以让我们利用祖辈节点提供的上下限约束信息来判断孩子节点合法
2021-01-27 09:55:22
141
原创 从上往下打印二叉树 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。示例1输入{5,4,#,3,#,2,#,1}返回值[5,4,3,2,1]一、思路【思路】层次遍历；【边界情况】链表为空二、代码# -*- coding:utf-8 -*-class Solution: # 返回从上到下每个节点值列表，例：[1,2,3] def PrintFromTopToBottom(self, root): # w
2021-01-26 09:24:23
68
原创 栈的压入、弹出序列 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）示例1输入[1,2,3,4,5],[4,3,5,1,2]返回值False一、思路【思路】本题其实把你人工推导的过程程序化就行【边界情
2021-01-25 10:10:00
98
原创 包含min函数的栈 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。一、思路【思路】首先需要一个正常栈normal,用于栈的正常操作，然后需要一个辅助栈minval，专门用于获取最小值push操作就如图片上操作。pop操作直接对应弹出就好了。top操作就返回normal的栈顶min操作就返回minval的栈顶【边界情况】栈为空的时候二、代码# -*- coding:utf-8 -*-clas
2021-01-25 09:31:42
84
原创 顺时针打印矩阵 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.示例1输入[[1,2],[3,4]]返回值[1,2,4,3]一、思路【思路】转圈打印固定好外圈的对角点，便可以根据对角点坐标，去顺时针打印圈先打印最外圈，然后再
2021-01-24 12:02:14
93
2
原创 二叉树的镜像 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述操作给定的二叉树，将其变换为源二叉树的镜像。示例1输入源二叉树：返回值镜像二叉树一、思路【思路】利用递归，从底向上改变左右子树的指针【边界情况】函数输入参数为空二、代码# -*- coding:utf-8 -*-class Solution: # 返回镜像树的根节点 def Mirror(self, root): if not root:return None left=se
2021-01-24 10:40:23
100
原创 树的子结构 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）示例1输入{8,8,#,9,#,2,#,5},{8,9,#,2}返回值True一、思路【思路1】先序遍历树A，得到str_a先序遍历树B，得到str_b判断是否str_a在str_b中出现【思路2】（1）从根节点开始同时访问A、B（2）首先判断两个树是否开始重合（judge）若重合：则递归判断剩余部分是否重合若不重合：再将A
2021-01-22 09:45:48
80
原创 合并两个排序的链表 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。示例1输入{1,3,5},{2,4,6}返回值{1,2,3,4,5,6}一、思路【思路】先判断边界条件对比头结点，记录最后要返回的头结点每次完成头结点的比较，数值小的节点合并入链表，数值小的链表头结点后移【边界情况】两个链表至少一个为空一个链表用完，另一个链表仍然有元素，直接并入大链表二、代码# -*- coding:u
2021-01-21 09:49:38
101
1
原创 反转链表 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述输入一个链表，反转链表后，输出新链表的表头节点。示例1输入[1,2,3]返回值[3,2,1]一、思路【思路】设置pre、mid、last指针，分别代表前面节点、中间节点、和待记录的节点（后节点）；pre：记录指针反转时要指向的节点mid：记录要改变指针指向的节点last：mid改变指向前，记录mid的next节点，防止后面找不到mid的下一个节点【边界情况】链表为空链表只有一个节点二、代码# -*- codi
2021-01-21 09:31:35
117
原创 链表中倒数第k个结点 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述输入一个链表，输出该链表中倒数第k个结点。示例1输入1,{1,2,3,4,5}返回值{5}一、思路思路1：快慢指针若先将快指针移到和慢指针差k-1的位置快慢指针一起后移，直至快指针到达尾结点此时慢指针的位置，即倒数第k个节点思路2：翻转链表先将链表反转从反转后的头结点（即反转前尾结点）往后移动k-1个位置此时指针的位置，即反转前链表的倒数第k个节点思路3：计数法先遍历一遍有n个节点再计算所求节点为正向遍历
2021-01-20 10:00:02
126
原创 AttributeError: module ‘tensorflow_core.keras.activations‘ has no attribute ‘swish‘
用transformers的时候，导包一直报错解决方法：因为我在整个代码中没有用到swish的激活函数，所以我直接把报错提示的那个 anaconda3\envs\fs\lib\site-packages\transformers\activations_tf.py”文件中的不需要东西注释掉...
2021-01-07 15:19:16
875
1
原创 调整数组顺序使奇数位于偶数前面 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。示例1输入[2,4,6,1,3,5,7]返回值[1,3,5,7,2,4,6]一、思路冒泡法：每次都将最后一个偶数移到相应的位置：若array[i]是偶数，array[i+1]是奇数，互换位置加入flag机制，减少不必要的循环；如果一次for循环中，没有发生位置交换
2020-12-27 16:03:07
101
原创 变态跳台阶 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。示例1输入3返回值4一、思路f(1) = 1f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。f(3) = f(3-1) + f(3-2) + f(3-3)f(n) = f(n-1) + f(n-2) + f(n-3) + … + f(n-(n-1)) + f(n
2020-12-27 11:49:08
108
1
原创 斐波那契数列 剑指offer python版
目录题目一、思路二、代码三、总结题目大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39示例1输入3返回值0+1+1+2=4一、思路思路1：递归法思路2：循环二、代码# 递归法：# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here if n==0:retu
2020-12-27 10:46:29
129
3
原创 旋转数组的最小数字 剑指offer python版
目录题目一、思路二、代码三、总结题目题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例1输入[3,4,5,1,2]返回值1一、思路二分查找方法：当进行一次比较时，一定能够确定答案在mid的某一侧。一般的比较原则有：如果有目标值target，那么直接让arr[mid] 和 target 比较即可。如果没有目标值，一般可以考
2020-12-17 23:12:30
154
1
原创 用两个栈实现队列 剑指offer python版
目录题目一、思路二、代码三、总结题目用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。示例1输入1,2,3,4,5操作push,push,push,pop,pop,push,push,pop,pop返回值3,2,1,5,4一、思路方法: 利用python的两个list来模拟栈分析：利用list的append来模拟进栈利用del list[-1] 来模型出栈二、代码# -*- coding:utf-8 -*-class Solution
2020-12-15 22:29:50
101
1
原创 matplotlib 通过for循环画多张图
思路利用plt.clf()在每次画完图片后，更新画布。代码#导入两个包import matplotlib.pyplot as pltimport numpy as np #数据准备x = np.arange(27)x = np.reshape(x, (3,9)) #建立for循环语句，绘制x的前三列for i in range(3): plt.plot(x[:,i]) # plt.show() #保存图片的时候不要plt.show() plt.savefig
2020-12-13 14:40:01
13049
原创 重建二叉树 剑指offer python版
目录题目一、思路二、代码三、总结题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。示例1输入[1,2,3,4,5,6,7],[3,2,4,1,6,5,7]返回值{1,2,5,3,4,6,7}一、思路根据中序遍历和前序遍历可以确定二叉树，具体过程为：根据前序序列第一个结点确定根结点根据根结点在中序
2020-12-13 14:26:29
70
原创 从尾到头打印链表 剑指offer python版
目录题目一、思路二、代码三、总结题目输入一个链表，按链表从尾到头的顺序返回一个List。示例1输入{67,0,24,58}返回值[58,24,0,67]一、思路方法: 递归遍历分析：可参考树的后续遍历代码，只是此时树只有一个方向的子树二、代码# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Nonec
2020-12-10 22:24:16
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人