- 博客(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
341
转载 注释（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
176
转载 输入输出
#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
171
转载 标准库
//STL // vector // :对大小的控制，重新配置时的数据移动效率，vector动态增加大小，是以原大小的两倍另外配置一块较大的空间，将内容拷贝过来，在原内容之后构造新元素，释放原空间。 #include<vector> using namespace std; //1. 声明及初始化 vector<int> a; //...
2019-06-23 20:11:00
165
转载 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
277
转载 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
134
转载 leetcode66. 加一
题目描述： 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例： 输入：[4,3,2,1] 输出：[4,3,2,2] #include<iostream> #include<vector> using na...
2019-06-13 14:08:00
96
转载 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
105
转载 leetcode283 移动零
题目描述： 给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。 示例：输入：[0,1,0,3,12] 输出：[1,3,12,0,0] 说明： 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数 解题思路： 若题目没有要求不能新建数组，我们可以采用暴力解。新建一个和原数组相同长度的数组，遍历原数组，将所有非...
2019-06-05 16:36:00
92
转载 leetcode3 无重复字符的最长子串
解法1：暴力法 解题步骤： ①找出字符串中的所有子串：两层循环实现 ②判断子串中是否有重复字符：set实现 遍历子串，如果set中有该字符，则返回false，否则返回true #include<iostream> #include<set> #include<string> using namespace std; class S...
2019-06-04 14:10:00
129
转载 NLP中的GAN
为什么GAN不能直接用于NLP中？ 生成图像是用随机的向量做实值的映射变换，是连续的过程。因此可以将判别器的误差反向传播到生成器。 在自然语言处理中，encoder解码生成文本的过程中，模型生成词的过程其实是在词表中选词的过程，它是根据当前网络输出的词语的整个概率分布，选取概率最大的词。这个选词的过程argmax是一个离散的过程，是不可导的。因此，无法通过D的梯度反向传播到G，故无法...
2019-06-01 20:07:00
477
转载 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
233
转载 查找
顺序查找： 时间复杂度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
134
转载 深度学习情感分类常用方法（综述）
论文原文：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
831
转载 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
208
转载 Word2Vec
Word2Vec也称为Word Embeddings，或者是“词向量”、“词嵌入”。 常见的Word2Vec模型有CBOW模型和Skip-gram模型。其中CBOW模型是根据语境来推测目标单词，而Skip-gram则相反，是根据目标单词推测语境。 理论知识不再赘述，可自行查阅资料。 本文主要使用Skip-gram模型构造Word2Vec。 参考资料：《TensorFlow实战》 ...
2018-07-28 15:02:00
149
转载 TensorFlow简单实例：titanic实战
1. 数据读取与预处理 将数据集中缺失的字段全部填充为0 选取6个特征字段'Sex', 'Age', 'Pclass', 'SibSp', 'Parch', 'Fare'用于分类，并对各字段进行正规化处理 用Survived和Deceased表示乘客存活或死亡的分类 # 数据读入及预处理 import os import numpy as np import panda...
2018-07-03 21:17:00
282
转载 西瓜书习题3.3
1.梯度上升法解答 # -*- coding: utf-8 -*- '''西瓜书第三章课后题3.3''' #梯度上升法 from numpy import * import operator from os import listdir def loaddata(): dataMat=[];labelMat=[] #fr=open(r'E:\...
2018-03-27 17:23:00
720
转载 机器学习实战-kNN分类算法（实例）
#!/usr/bin/python # -*- coding: UTF-8 -*- #author:Jiang Yaju from numpy import * import operator from os import listdir def createDataSet(): group=array([[1.0,1.1],[1.0,1.0],[0,0],...
2018-01-25 15:21:00
269
转载 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
182
转载 MOOC淘宝商品比价定向爬虫实例
import requests import re def 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
306
转载 爬虫小例
中国大学排名爬虫 输入：大学排名URL链接 输出：大学排名信息的屏幕输出（排名，大学名称，总分） 技术路线：requests-bs4 定向爬取：仅对输入URL进行爬取，不进行扩展爬取 程序的结构设计 从网络上获取大学排名网页内容 getHTMLText() 提取网页内容中信息到合适的数据结构 fillUnivList() 利用数据结构展示并输出结果...
2017-09-12 14:10:00
195
转载 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
130
转载 Python之购物车
要求： 用户入口： 商品信息存在文件里 用户输入用户名和密码登录，若为第一次登录，则输入用户工资，打印可购买的商品 用户根据工资选择需要购买的商品，若成功购买，则扣款。若工资不够购买此商品，则显示提醒 用户可随时退出，退出时打印用户已购买的商品列表 用户退出后，记录用户已购商品、余额记录 用户下次登录时，可根据上次余额继续购买 商家入口 #!/usr/bin...
2017-09-04 21:07:00
161
转载 列表基础操作
列表简单操作增删改查之举例： 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
148
转载 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
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人