- 博客(52)
- 收藏
- 关注
RSS订阅原创 ngram
简化链式规则，预测概率对于1-gram，其假设是P(wn|w1w2…wn-1)≈P(wn|wn-1)对于2-gram，其假设是P(wn|w1w2…wn-1)≈P(wn|wn-1,wn-2)对于3-gram，其假设是P(wn|w1w2…wn-1)≈P(wn|wn-1,wn-2,wn-3)通常，2gram的情况：我爱/爱自/自然/然语/语言/言处/处理ngram的python实现，基于s...
2019-09-21 16:45:49
906
原创 LeetCode11. Container With Most Water
Solution最直观的是暴力枚举所有情况，共C(n,2)种。双指针方法，通过不断缩小结果的上下限，用一次遍历得到结果。具体方法：头尾各一个指针，每次移动height最短的一端的指针，使得接下来的结果有可能变大，（若移动长板，下一个结果一定是小于等于当前结果）。直到两个指针重合，res始终保存当前最优的结果。class Solution: def maxArea(self, ...
2019-09-16 22:09:41
196
原创 LeetCode8. String to Integer
lstrip(): 去掉左侧空格和指定字符解包* ：取出List对象的元素正则表达式：^ :[ ] :\d ：数字+:元素有1个或多个? :元素可有可无。1或0个
2019-09-12 19:54:52
193
原创 LeetCode3. Longest Substring Without Repeating Characters
Solution：按顺序保留的连续、不重复的字符，当遇到重复的位置，舍弃重复字符之前的字符（包括该字符）添加当前字符，计算当前长度，遍历每个字符，取max。Gain:利用元组给变量赋初值查找列表中元素对应的索引...
2019-09-07 20:02:37
146
原创 LeetCode5. Longest Palindromic Substring
Solution：采用中心扩散法，从左至右依次成为中心，子串长度为 1 ~ size 的范围内，判断当前是否满足回文的条件。子串长度最长的即为所求。满足回文条件有2种情况：长度为 odd，子串是一个中心对称的子序列长度为 even，子串是同一个字符。复杂度分析：时间复杂度 O(N^2)空间复杂度 O(N)Gain：Python字符串截取，范围 [ , ...
2019-09-07 18:26:08
166
原创 LeetCode71. Simplify Path
Solution:用栈解决。将路径字符串分割。可得到元素 ‘’，’.’，’…’，‘目录名’ 共4种情况。执行入栈操作，对4种元素：遇到 ‘…’ & 此时栈不空，出栈。遇到目录名str，压入栈。遇到 ‘’ | ‘.’，无动作。根据题中格式，连接元素。Gain：栈用python实现，是list对象 => stack=[]对应的出栈 stack.pop()，入栈...
2019-09-07 12:20:36
203
原创 NLP顶级会议
会议( C ):ACL (Annual Meeting of the Association for Computational Linguistics) 国际计算语言学会影响力最高，h5指数87。成立于1962年的ACL于今年正式成立ACL亚太分会（AACL），首届预计于2020年举行，此后将每两年举行一次。是本领域最权威的学术会议之一。NAACL (Annual Conference o...
2019-07-09 16:05:09
790
原创 Python爬虫--迭代入门
爬虫：对网站的url接口进行操作原理：用户在与网站交互的信息，都是以链接的形式向后台提交，因此，只要分析网站提交的连接形式，就可以用程序模拟用户查询的操作。python异常处理的框架：try–exceptrequests库中异常由 r.raise_for_status()管理触发import requestsurl = "https://item.jd.com/100001860765....
2019-03-20 19:57:18
721
原创 关于操作系统一些概念的理解
Q 1：Shell程序操作系统是一个系统资源的管理者与分配者。对计算机下命令时，有两种方式：一是通过程序告诉操作系统；二是通过命令告诉操作系统，这就由Shell的命令来实现。Windows下的Shell程序就是命令行工具cmd.exe...
2019-03-15 17:13:20
385
原创 Github学习之旅
GitHubQ1：GitHub是什么？GitHUb的功能主要有两部分，一是作为代码托管平台，发布和管理源代码；二是作为一个开发者交流社区平台，和技术大牛一起学习交流。GitQ 2：Git是什么？Git是一个分布式版本控制系统，功能有两部分，一是实现团队协作开发项目，二是版本的控制。Q 3：Github和Git的关系是什么？GitHub是基于Git版本控制技术实现的，GitHub是在G...
2019-03-15 17:06:23
345
原创 coding-文本的词频统计
题目给定一英文文本文件data.dat，编写C++程序，读取文件中的内容，统计文件中出现次数最多的三个单词，并给出这三个单词的出现次数，同时输出程序运行的时间。（注： 这里不区分单词大小写，如， he 与 He 当做是同一个单词计数）#include <iostream>#include <string>#include <vector>#include <fstream>//#includ
2018-04-22 20:31:16
1224
1
原创 获取运行时间 | 结构体定义
1、测试程序运行时间的方法GetTickCount()函数 函数功能： GetTickCount()是获取系统启动后的时间间隔。通过进入函数开始定时，到退出函数结束定时，从而可以判断出函数的执行时间(单位ms)。 这种时间也并非是函数或者算法的真实执行时间，因为在函数和算法线程不可能一直占用CPU，对于所有判断执行时间的函数都是一样，不过基本上已经很准确。注意：GetTickCount()精确度
2018-04-22 20:28:10
444
原创 算法分析--汉诺塔的递归
汉诺塔的递归分析 数学规律分析 算法分析 汉诺塔的算法就3个步骤： 第一，把a上的n-1个盘通过c移动到b。 第三，因为n-1个盘全在b上了，所以把b当做a重复以上步骤就好了。 这个算法看起来就简单多了。不过，思考和体会的过程需要很多理解。#include "stdafx.h"#include <iostream>using namespace std;/*汉诺塔问题的递归求
2017-10-18 09:17:24
673
原创 Canvas绘制图片
坑–操作像素的跨域问题 当用chrome浏览器或ie浏览器打开（9+）就会报错，其实存在跨域的问题， chrome：Uncaught SecurityError: Failed to execute 'getImageData' on 'CanvasRenderingContext2D': The canvas has been tainted by cross-origin data. ie：
2017-10-15 09:25:39
335
原创 CSS（1）——@import标签
1、link语法结构 此标签是引入CSS文件link标签，只要设置好路径即可。2、@import语法结构 @import + 空格+ url(CSS文件路径地址); 在html中： @import url(CSS文件路径地址); 在CSS中： ? 1 @import url(CSS文件路径地址); 在css和html中均可以使用@import二，link与@import区别
2017-10-15 09:23:40
893
原创 javascript(1)
事件处理函数的工作机制 增加检查，即使没有元素，也能避免不出现javascript错误 ~保证不理解这个方法的老浏览器不会执行这个函数 H5_DOM 和 js_DOM 动态创建标记，并把它们加载到网页Ajax 从服务器上获取访问文件获取数据，CSS-DOM 节点属性 与响应事件 节点树上的 各节点之间的位置信息 包含元素本身的信息 DOM用驼峰命名法将CSS属性变为DOM属性CSS
2017-09-29 13:38:14
321
原创 vue-钩子/ 虚拟DOM / 模板语法
钩子 原名是“hook”，它是一种事件劫持机制，也就是说它会比你的事件更早进行执行处理。 路由导航钩子 ： vue-router beforeRouteEnter 钩子 不能 访问 this，因为钩子在导航确认前被调用,因此即将登场的新组件还没被创建。不过，你可以通过传一个回调给 next来访问组件实例。在导航被确认的时候执行回调，并且把组件实例作为回调方法的参数。 生命周期钩子 挂载 m
2017-09-12 11:17:29
581
原创 HTML 5 文本标记语言
formdata对象 FormData对象就是一张虚拟的表单，我们可以在FormData对象中添加一些键值对进去，然后将整个FormData作为表单提交到服务器。优点是实现异步上传二进制文件。 1. 创建formdata对象， 2. 传递参数 方式一： Ajax传输数据时，formdata对象的append方法添加键值对 方式二： XMLHttpRequest的send()方法发送表单数据v
2017-09-12 11:14:33
335
原创 git
Git 是一个分布式的代码管理容器，本地和远端都保有一份相同的代码。 Git 仓库主要是由是三部分组成：本地代码，缓存区，提交历史，这几乎是所有操作的本质。本地文件夹中创建git仓库git init ``本地生成 .git文件夹git add filename ''添加跟踪的文件git remote add origin URL ''URL是那个HTTPS SSH 地址;与远程建
2017-09-09 09:54:10
297
原创 响应式布局和移动端操作
起因 因为越来越多的智能移动设备（ mobile, tablet device ）加入到互联网中来，移动互联网不再是独立的小网络了，而是成为了 Internet 的重要组成部分。响应式网络设计 （ RWD / AWD）的出现，目的是为移动设备提供更好的体验，并且整合从桌面到手机的各种屏幕尺寸和分辨率，用技术来使网页适应从小到大（现在到超大）的不同分辨率的屏幕。 注： Responsive W
2017-09-09 08:53:00
517
原创 算法
DP算法 DP算法是解决多阶段决策过程最优化问题的一种常用方法。 多阶段决策过程（multistep decision process）是指这样一类特殊的活动过程，过程可以按时间顺序分解成若干个相互联系的阶段，在每一个阶段都需要做出决策，全部过程的决策是一个决策序列。动态规划（dynamic programming）算法是解决多阶段决策过程最优化问题的一种常用方法，难度比较大，技巧性也很强。利用
2017-09-01 08:32:39
415
原创 模糊神经网络
介绍： 模糊神经网络把神经网络的学习能力引入到模糊系统中，将模糊系统的模糊化处理、模糊推理通过神经网络来表示，一般分为四层： 1 输入层 2 模糊化层 3 模糊推理层 4 输出层
2017-08-17 13:12:58
5621
1
原创 CSSの定位问题
top、bottom、left、righttop、right、bottom、left应用于定位元素，position属性设置后。 top、right、bottom、left的值设置为正值时，元素向内收缩，设置为负值时，向外扩张 偏移属性定义了距离包含块相应边的偏移，而不是距离包含块左上角的偏移。 calc()、border-sizing 父元素的width设置之后，当前元素width:100
2017-08-14 14:15:56
402
原创 TCP/IP、HTTP
TCP/IP通信协议 计算机有一个唯一地址，称作IP地址；32比特，也就是4个0~255之间的数字。为了方便辨识，域名对应IP地址。两者之间的转换是由DNS程序翻译的。
2017-08-10 11:01:12
304
原创 基于vue-cli的Webpack构建
参考文献 http://www.jianshu.com/p/2769efeaa10a介绍一些开发过程中需要用到的文件 src 资源文件，所有的组件以及所用的图片都是在这个放着。assets 资源文件夹，放图片之类的资源，components 组件文件夹，写的所有组件都放在这个文件夹下，现在有一个写好的组件已经放到里面了，router 路由文件夹，这个决定了也面的跳转规则，App.vue应
2017-08-09 10:04:50
318
原创 JSON
json字符串转化为对象 （json–js）var str = '{"name":"zxy", "age" : "14" }'//json格式的数据 var obj = JSON.parse(str,fun)//解析 function fun(name,value){ //内部做一些预处理 if(name == "ag
2017-08-05 15:23:48
453
1
原创 Vscode
插件 - HTML Snippets 超级实用且初级的 H5代码片段以及提示 - HTML CSS Support 让 html 标签上写class 智能提示当前项目所支持的样式 - HTML SCSS Support 适用于非css项目,例如vue2/angular2+. 与上个插件类似,区别是class的提示来至于scss文件,可以直接从html-class跳转到scss文件
2017-07-30 14:22:19
373
原创 Vue
vue实例 在文档中经常会使用 vm 这个变量名表示 Vue 实例，在实例化 Vue 时，需要传入一个选 项对象，它可以包含数据(data) v-model表单控件、模板(template)、挂载元素(el)、方法(methods)、生 命周期钩子(lifecyclehook) $ 除了 data 属性， Vue 实例暴露了一些有用的实例属性与方法。这些属性与方法都有前缀 $，
2017-07-30 12:38:01
582
1
原创 可信度
基于商品特征关联度的购物客户评论可信排序方法1 优点 算法介绍清晰，先前的数据处理思路有很大的借鉴意义 1. 设计提取购物网站的展示信息（算法） 2. 基于自然语言处理的用户评论特征词提取（算法），词语级 选取具有表现力的词语 3. 给出相似度定义，分析关联度，评论箱梁构造（算法） 数据 存在胡说乱说，内容与产品使用情况无关，例如，昨天年终奖抽到一部手机，可是我上个月刚好买了一部新的
2017-07-28 08:29:04
993
原创 Webpack
Webpack Webpack 是一个前端资源加载/打包工具。它将根据模块的依赖关系进行静态分析，然后将这些模块按照指定的规则生成对应的静态资源。Webpack 可以将多种静态资源 js、css、less 转换成一个静态文件，减少了页面的请求。
2017-07-27 16:58:59
367
原创 多属性决策
多属性决策（有限方案多目标决策），实现较好的数据预处理由决策变量选择对应的决策形式离散型 进行分析评价的目的是对方案进行排序连续型 从非劣解集中获取偏好解数据预处理 遵循非量纲化、归一化属性值的定性等级 最好、很好、好、较好、相当、较差、差、很差、最差 采取序数标度，取0~10之间的整数 目标重要性判断的矩阵取值 最底层目标权重的计算 复杂的多属性决策问题的目标往往具有层次结构，分
2017-07-26 09:48:57
9065
原创 Vue案例
Vue vue.js作为最好用的前端框架，基于javascript,后台交互插件使用Vue-resource（虚拟DOM、min+gzip的运行大小）来替代庞大的jQuery，还有基于模型视图的view； 使用vue能够进行这样的过程：声明式渲染-组建系统-客户端路由-大规模状态管理-构建工具 - 基础指令 v-model 表单 v-text 文本渲染 v-sho
2017-07-25 14:54:38
796
原创 Bootstrap
下载bootstrap文件 网站有英文网站和中文网站，生产使用版本进行开发，这个版本已经编译过了。另外bootstrap是有js 部分jQuery实现，需下载jQuery 内容包括 .map文件：预处理文件 min后缀是压缩后 bootstrap简介：一个前端样式框架，全局命名样式 创建第一个demo 需要jQuery css js都引入 <link re
2017-07-23 20:54:50
553
原创 C++
vector<double> vd(n); #创建还有n个元素的数组vdarray<typeName, m_elem> arr; #创建含有n_elem个元素的数组arrpriority_queue<int> qi; int a[len] = {3,5,9,6,2}; priority_queue<int> qi; for(i = 0; i < len; i++)
2017-07-15 14:23:31
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人