- 博客(26)
- 收藏
- 关注
RSS订阅转载 leetcode15. 三数之和（哈希表unordered_map、双指针）
题目描述：给定一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如，给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2] ]方法一...
2019-06-23 21:37:00
236
转载 注释（map，unordered_map）
1.map的底层实现是红黑树，所以保证了一个稳定的动态操作时间，查询、插入、删除都是O(logN)，最坏和平均都是查询效率为O(logN);unordered_map底层的实现是哈希表，查询效率为O(1),虽然是O（1），但是并不是unordered_map查询时间一定比map短，因为实际情况中还要考虑到数据量，而且unordered_map的hash函数的构造速度也没那么快，所以不能一...
2019-06-23 20:14:00
95
转载 输入输出
#include<iostream>using namespace std;//字符串的输入int main(){ char ch, s[80]; while((ch=cin.get()) != '\n') cout<<ch; // I am a student cout<<endl; ...
2019-06-23 20:12:00
97
转载 标准库
//STL// vector// :对大小的控制，重新配置时的数据移动效率，vector动态增加大小，是以原大小的两倍另外配置一块较大的空间，将内容拷贝过来，在原内容之后构造新元素，释放原空间。#include<vector>using namespace std;//1. 声明及初始化vector<int> a; //...
2019-06-23 20:11:00
99
转载 leetcode169. 求众数（map的用法、摩尔投票法）
题目描述：给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例：输入：[2, 2, 1, 1, 1, 2, 2]输出：2方法一：建立map来记录数组中每个不重复元素的出现次数，然后遍历map，查找map中value大于n/2的key值，该值即为众数。#in...
2019-06-18 14:17:00
165
转载 leetcode118/119. 杨辉三角
leetcode118. 杨辉三角1：题目描述：给定一个非负整数numRows，生成杨辉三角的前numRows行。示例：输入：5输出：[[1],[1, 1],[1, 2, 1],[1, 3, 3, 1],[1, 4, 6, 4, 1]]#include<iostream>#include<vector>...
2019-06-16 21:52:00
70
转载 leetcode66. 加一
题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例：输入：[4,3,2,1]输出：[4,3,2,2]#include<iostream>#include<vector>using na...
2019-06-13 14:08:00
54
转载 leetcode53. 最大子序和
题目描述：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。方法一：暴力法O(n^2)class Solution{public: int maxSubArra...
2019-06-12 21:59:00
54
转载 leetcode283 移动零
题目描述：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例：输入：[0,1,0,3,12]输出：[1,3,12,0,0]说明：必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数解题思路：若题目没有要求不能新建数组，我们可以采用暴力解。新建一个和原数组相同长度的数组，遍历原数组，将所有非...
2019-06-05 16:36:00
54
转载 leetcode3 无重复字符的最长子串
解法1：暴力法解题步骤：①找出字符串中的所有子串：两层循环实现②判断子串中是否有重复字符：set实现遍历子串，如果set中有该字符，则返回false，否则返回true#include<iostream>#include<set>#include<string>using namespace std;class S...
2019-06-04 14:10:00
52
转载 NLP中的GAN
为什么GAN不能直接用于NLP中？生成图像是用随机的向量做实值的映射变换，是连续的过程。因此可以将判别器的误差反向传播到生成器。在自然语言处理中，encoder解码生成文本的过程中，模型生成词的过程其实是在词表中选词的过程，它是根据当前网络输出的词语的整个概率分布，选取概率最大的词。这个选词的过程argmax是一个离散的过程，是不可导的。因此，无法通过D的梯度反向传播到G，故无法...
2019-06-01 20:07:00
382
转载 C++STL详解
C++STL详解STL（Standard Template Library，标准模板库)在C++标准中，STL被组织为下面的13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<...
2019-04-02 16:22:00
131
转载 查找
顺序查找：时间复杂度O(n)遍历整个列表，逐个进行比较： int SequenceSearch(int[] arr, int key) { for (int i = 0; i < arr.Length; i++) { if (arr[i] == ke...
2019-03-28 16:51:00
71
转载 深度学习情感分类常用方法（综述）
论文原文：Deep Learning for Sentiment Analysis: A Survey原文地址：https://arxiv.org/ftp/arxiv/papers/1801/1801.07883.pdf（1）文档级情感分类：主要方法如下图所示：（2）语句级情感分类Socher et al semi-supervis...
2018-11-14 16:09:00
649
转载 Tensorflow实现文本分类
论文原文：https://arxiv.org/abs/1408.5882本文代码参考了http://www.wildml.com/2015/12/implementing-a-cnn-for-text-classification-in-tensorflow/论文中采用CNN模型实现了电影评论的消极评论和积极评论的分类。模型的具体结构如下图所示。图1 CNN文本分类模型...
2018-08-30 09:47:00
118
转载 Word2Vec
Word2Vec也称为Word Embeddings，或者是“词向量”、“词嵌入”。常见的Word2Vec模型有CBOW模型和Skip-gram模型。其中CBOW模型是根据语境来推测目标单词，而Skip-gram则相反，是根据目标单词推测语境。理论知识不再赘述，可自行查阅资料。本文主要使用Skip-gram模型构造Word2Vec。参考资料：《TensorFlow实战》...
2018-07-28 15:02:00
83
转载 TensorFlow简单实例：titanic实战
1. 数据读取与预处理将数据集中缺失的字段全部填充为0选取6个特征字段'Sex', 'Age', 'Pclass', 'SibSp', 'Parch', 'Fare'用于分类，并对各字段进行正规化处理用Survived和Deceased表示乘客存活或死亡的分类# 数据读入及预处理import osimport numpy as npimport panda...
2018-07-03 21:17:00
184
转载 西瓜书习题3.3
1.梯度上升法解答# -*- coding: utf-8 -*-'''西瓜书第三章课后题3.3'''#梯度上升法from numpy import *import operatorfrom os import listdirdef loaddata(): dataMat=[];labelMat=[] #fr=open(r'E:\...
2018-03-27 17:23:00
592
转载 机器学习实战-kNN分类算法（实例）
#!/usr/bin/python# -*- coding: UTF-8 -*-#author:Jiang Yajufrom numpy import *import operatorfrom os import listdirdef createDataSet(): group=array([[1.0,1.1],[1.0,1.0],[0,0],...
2018-01-25 15:21:00
177
转载 python函数简记
1. shape函数是numpy.core.fromnumeric中的函数，它的功能是查看矩阵或者数组的维数。 >>> e = eye(3) >>> e array([[ 1., 0., 0.], [ 0., 1., 0.], [ 0., 0.,...
2017-12-20 10:20:00
80
转载 MOOC淘宝商品比价定向爬虫实例
import requestsimport redef getHTMLText(url): try: r = requests.get(url,timeout = 30) r.raise_for_status() r.encoding = r.apparent_encoding r...
2017-09-12 20:39:00
231
转载 爬虫小例
中国大学排名爬虫输入：大学排名URL链接输出：大学排名信息的屏幕输出（排名，大学名称，总分）技术路线：requests-bs4定向爬取：仅对输入URL进行爬取，不进行扩展爬取程序的结构设计从网络上获取大学排名网页内容 getHTMLText()提取网页内容中信息到合适的数据结构 fillUnivList()利用数据结构展示并输出结果...
2017-09-12 14:10:00
138
转载 requests库入门之小爬虫
通用代码框架：try: r=requests.get(url,timeout=30) r.raise_for_status() r.encoding=r.apparent_encoding return r.text except: return "产生异常"爬取某网...
2017-09-05 16:02:00
67
转载 Python之购物车
要求：用户入口：商品信息存在文件里用户输入用户名和密码登录，若为第一次登录，则输入用户工资，打印可购买的商品用户根据工资选择需要购买的商品，若成功购买，则扣款。若工资不够购买此商品，则显示提醒用户可随时退出，退出时打印用户已购买的商品列表用户退出后，记录用户已购商品、余额记录用户下次登录时，可根据上次余额继续购买商家入口#!/usr/bin...
2017-09-04 21:07:00
99
转载 列表基础操作
列表简单操作增删改查之举例：names=['jiang','wang','zhang','li'] #建立列表names.append('liu') #在列表末尾插入元素names.insert(0,'liu') #在列表指定位置插入元素names.pop(0) #pop中若不指定位置，则默认为删除最后一个元素del names[1] #删除列表...
2017-08-25 17:43:00
78
转载 Python之多级菜单
要求：三级菜单可依次选择进入各子菜单流程图后续再补充代码如下： 1 #!/usr/bin/env python 2 # -*- coding:utf-8 -*- 3 # Author Jiang 4 5 menu={ 6 '陕西':{ 7 '西安':['大雁塔','兵马俑'], 8 '宝鸡':['法门寺','云...
2017-08-24 15:41:00
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人