- 博客(25)
- 收藏
- 关注
RSS订阅原创 leet code 547 并查集 每个函数一行实现
class Solution {public: int findCircleNum(vector<vector<int>>& isConnected) { int len = isConnected.size(); vector<int> H(len, 0); for(int i = 0; i < len; i++){H[i] = i;} for(int i = 0; i < .
2021-02-01 14:05:57
134
原创 691. 贴纸拼词
691. 贴纸拼词难度困难40收藏分享切换为英文关注反馈我们给出了 N 种不同类型的贴纸。每个贴纸上都有一个小写的英文单词。你希望从自己的贴纸集合中裁剪单个字母并重新排列它们，从而拼写出给定的目标字符串target。如果你愿意的话，你可以不止一次地使用每一张贴纸，而且每一张贴纸的数量都是无限的。拼出目标target所需的最小贴纸数量是多少？如果任务不可能，则返回 -1。...
2020-04-05 11:17:59
263
原创 leetcode 面试题 17.09. 第 k 个数
面试题 17.09. 第 k 个数难度中等8有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是 1，3，5，7，9，15，21。示例 1:输入: k = 5输出: 9class Solution {public: int getKthMagicNumber(i...
2020-03-31 19:11:13
2707
原创 Leetcode 448. Find All Numbers Disappeared in an Array 鸽巢原理
Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements of [1, n] inclusive that do not appear in this array.Coul...
2019-11-16 16:50:30
135
原创 poj 2559
#include <iostream>#include <stack>#include <cstdio>#define REP(i,s,k) for(int i = s; i < k; i++)using namespace std;const int INF = 2e9;const int MAXN = 1e6;//tm...
2019-08-17 16:06:35
112
原创 Codeforces Round #555 (Div. 3) E. Minimum Array
E. Minimum Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two arraysaaandbb, both of lengthnn. All el...
2019-07-27 12:13:08
164
原创 hdoj 2604 Queuing
Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6110Accepted Submission(s): 2661Problem DescriptionQueues and Priority Queues are...
2019-07-24 20:23:24
197
原创 计数DP
蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数n分解成不多于k个正整数相加的形式，那么一共有多少种分解的方式呢？蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。输入格式共一行，包含两个整数 n(1≤n≤300)和k(1≤k≤300)，含义如题意所示。输出格式一个数字，代表所求的方案数。样例输入5 3样例输出5#include ...
2019-07-19 14:41:48
1359
原创 HDOJ-1542 Atlantis 扫描线
扫描线算法的核心思想在于使用线段树对扫描线线段的长度进行维护。因此，如果平行于x轴做扫描线，那么就需要以所有的端点的x坐标为端点，以这些端点组成的线段为线段树叶子节点存储的对象，从而对扫描线的长度进行维护。另外，说明下代码中cnt的作用。这个标记代表看似是一个lazy tag，但又不是，因为这个标记是不会往子节点传的（及不能使用pushdown操作）。扫描线算法中，叶子节点（代表的是每一个小段...
2019-07-03 13:31:52
131
原创 POJ 2777 Count color
题目Problem DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem.There is a very long board with ...
2019-07-02 09:26:56
136
原创 hyu 1698 Just a Hook
hdu1698 Just a Hook题目其实是比较基础的线段树区间更新题。然后要注意的是，make树的时候，lazy tag要记得归0（因为个人习惯是在初始化的时候直接把lazy tag=0初始化，因此，如果有多组数据，只是这样做而不在make的时候进行初始化就会有错误。）#include <bits/stdc++.h>using namespace std;usin...
2019-07-01 13:25:07
87
原创 HDOJ 1754 线段树基础——非递归方式实现线段树
题目I Hate Ithttp://acm.hdu.edu.cn/showproblem.php?pid=1754参考：https://blog.csdn.net/qq_38749759/article/details/80292648实现的关键思想:1. 线段树的本质是在真实数据上建立索引，因此真实数据只需要保证是存放在叶子节点上就可以了，可以不统一在同一层，也可以统一在...
2019-06-30 14:55:02
205
原创 1175D Array Splitting
这道题的解题技巧是将原问题进行转化。题目说明的问题看似是对数组进行k段的划分，其实这个问题可以转化为求k个不同的数组后缀的和，并且其中一个后缀需要是数组自身。在数组本身加上了的基础上，再加上k-1个后缀和，就相当于从左到右依次以1为权重，2为权重，直到k为权重对数组进行分段累加。因此，至要选择k-1个最大的后缀和进行累加就可以得到答案。#include <bits/stdc++....
2019-06-23 20:28:14
194
原创 np.array()没有把list抓换成矩阵的形式
请仔细检查list中的数据是否符合矩阵形式 比如下面的最右下角 -3,22 导致一个list中有4个数字，不是规定的3个list([1.04, 1.01, -3.63]) list([-1.49, 2.18, -3.39]) list([-0.41, 1.21, -4.73]) list([1.39, 3.16, 2.87]) list([1.2, 1.4, -1.89]) list(...
2018-12-11 22:57:18
567
原创 Python 数据处理实践（1）--遍历文件和map()函数
遍历文件这个函数可以用来列出给出路径下所有的文件def itgf(basicDir): #输入文件路径 list = os.listdir(basicDir) fileList = [] #使用一个列表存储当前路径下所有的文件 for i in range(0, len(list)): path = os.path.join(
2017-12-22 17:28:49
1186
原创 Ubuntu16.04搭建Kaldi
参考 http://blog.csdn.net/by21010/article/details/49072699 使用 Ubuntu16.04 ，cuda8.0，gtx1060 另外gcc版本5.4.0（不需要降低版本) 使用链接中的教程没有啥问题。 另外，参考下载下来的kaldi-trunk中的几个install文件很重要 安装lstm 似乎还要做些事情，不过目前这个问题应该
2017-12-04 14:28:02
597
原创 Ubuntu 16.04，双显卡，GTX1060，安装 NVIDIA 显卡驱动
Ubuntu 16.04 安装 NVIDIA 显卡驱动最近重新尝试在Ubuntu 16.04系统上面安装tensorflow的gpu版本。Tensorflow的Gpu版本如果只是需要可运行，只需要CUDA8.0, cudnn6.0 和Anaconda3即可。不过，安装CUDA8.0 和cudnn6.0需要首先在Ubuntu系统上安装NVIDIA的显卡驱动。禁用nouveau驱动nouveau是ub
2017-12-01 09:56:15
5589
原创 Python 数据处理实践（1）--文件读取
python常用文件读取方式使用python进行文件读取有非常多的方式。一般初学者会使用python原生的读取方式：获得文件对象 file_object = open('thefile.txt')读每行list_of_all_the_lines = file_object.readlines()原生读取的方式有很多种，具体可以参考 http://www.cnblogs.com/6tian
2017-11-19 11:54:26
459
原创 Tensorflow-gpu Ubuntu16.04 GTX1060 双显卡
Tensorflow1.4.0不支持cuda9.0一开始在cuda官网上下载了cuda8.0，非常不幸，一番辛苦下来发现现在最新版本的tensorflow-gpu不支持cuda9.0。因此，只能在网上寻找cuda8.0进行下载卸载已有的cuda尝试了网上很多已有的命令，这个命令可以使用sudo apt-get autoremove --purge cuda如果没有卸载干净，可以使用rm -rf <文
2017-11-04 17:20:13
979
原创 独立增量过程
独立增量过程是一种特殊的马尔科夫过程 其实质就是在整个随机过程中，任意两个不重合的时间区间的随机变量的差都是相互独立的。如果差值恒定，则称之为齐次的独立增量过程。有代表性的过程有泊松过程和维纳过程。
2017-11-03 16:47:43
5976
原创 初学Qt开发
初学Qt开发因为项目需要，所以本人近段时间开始重新学习Qt开发。使用的环境是最新的Qt 5.9.2（Qt扩展得速度非常快，总共的大小已经30多G，相较一年前扩展了20多G）Qt主流的开发方式现在分为2中。一种是传统的方式，使用C++和.UI（Qt Designer)进行（本质上就是C++开发）。另外一种是使用Qml进行，程序编写方式和AndroidStudio很类似，可以嵌套js。
2017-11-03 16:46:17
315
原创 CRF模型
参考文章：http://www.jianshu.com/p/55755fc649b1对该文章的总结CRF模型的核心由两部分组成：特征函数（制定标注序列的规则）标注序列 ( 为问题的解空间）线性链CRF模型的特征函数：输入包含4个参数：s（句子) , i （句子的第i个词), Li(当前标注序列标注句子s第i个词的词性），Li-1（当前标注序列标注句子s第i-1个词的词性）输出有两种可能：0
2017-10-30 15:41:34
390
原创 随机过程的概念以及统计特性（读书笔记）
随机过程的概念以及统计特性通俗的来说，随机过程其实就是一组因为时间t而产生关联的随机变量的所组成的序列。改序列可以是连续的，也可以是离散的。同时，每个随机变量也同样可以是连续的或者离散的。 随机过程是随机变量的集合连续型随机过程：在时间t所允许的范围内，任意时间都有一个对应的随机变量，同时每个随机变量也是连续的。离散型随机过程：在时间t所允许的范围内，任意时间都有一个对应的随机变量，同时每个随
2017-10-12 12:24:40
6096
原创 nltk.pos_tag函数
nltk.pos_tag函数nltk.pos_tag()函数是一种用来进行词性标注的工具。def pos_tag(tokens, tagset=None, lang='eng'): """ Use NLTK's currently recommended part of speech tagger to tag the given list of tokens.
2017-10-11 11:27:35
7479
原创 python关于如何进行Keras神经网络可视化的配置
python关于如何进行Keras神经网络可视化的配置keras是一款非常不错的深度学习框架，并且它自身也带有神经网络可视化的函数plot_model（笔者使用的是2.08较早的版本为plot）。但是，使用plot_model函数需要依赖于graphviz 和pydot。使用pip install安装即可。两款依赖包安装好以后其实笔者还是遇到了问题： pydot.InvocationExcepti
2017-10-10 13:51:33
1365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人