逃课去学习:)-CSDN博客

原创入坑NLP一——Skip-Gram 模型理解

1 首先介绍一下one-hot编码:)举个栗子，“he is a sunshine boy",我们想把这句话中的每一个单词都用向量表示，一共5个单词，我们就用5-dim的向量来表示。he => (1,0,0,0,0)is =>(0,1,0,0,0)…boy =>(0,0,0,0,1)像这样，对应的维度为1，其余的维度都为0，这种表示方式就是one-hot了。...

2019-11-18 21:43:59 1092

原创博客园账号（主要是CV方向的paper阅读笔记）

https://www.cnblogs.com/xin1998/

2019-08-23 20:58:51 223

原创 RCNN、SPP-net、Fast-RCNN算法比较

前言最近在阅读目标检测方向的论文，遇到了很多困惑，尤其是Fast-RCNN算法里面一些细节，一直没弄明白，特做个梳理加深记忆。一、RCNN流程一堆图片，对每一张图片都用Selective Search(选择性搜索）算法生成2000个region proposal（建议区域），调整到227*227的尺寸，然后让每一个region proposal，都经过若干卷积池化层提取出来feature ...

2019-05-19 16:34:18 1146

原创《统计学习方法》学习笔记——感知机数学推导

1.什么是感知机感知机是二类分类的线性模型。2.核心思想找一个超平面，把正例和负例分开。我们可以用来表示这个超平面。（w=(x1,x2,x3,…)为法向量，决定了超平面的方向；b为截距，决定了超平面与原点的距离）我们把决策函数定义为：当wx+b>=0时，f(x)=+1，样本被分为正类；当wx+b<0时，f(x)=-1，样本被分为负类。3.如何找到这样的超平面为...

2019-04-04 15:54:05 456

原创对支持向量机的数学推导（个人理解的内容）

支持向量机可谓是机器学习道路上的第一个拦路虎，不仅证明复杂，而且很多入门资源也并不适合新手，本人足足花了半个多月的时间，才对整体的数学推导有了一些掌握，写个博客，加深记忆。文章有什么不好理解的请提交评论。提前说明1.下面的截的图里w（带T上标的）跟正文中的w都表示法向量，写法不同而已。1. 什么是支持向量机 ...

2019-03-27 21:56:21 544

原创 CSU - 1335 高桥和低桥

有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1第一次洪水：水位提高到6（两个桥都被淹），退到2（高桥不再被淹，但低桥仍然被淹）第二次洪水：水位提高到8（高桥又被淹了），退到3。没错，文字游戏...

2019-03-14 21:17:25 116

原创 HackerRank——max-sum-subarray（最大子序列和）

You are given an array of integers.You need to find the contiguous subarray of the maximum sum in . The subarray should not contain the number . Please find the maximum sum that is possible.Note 1...

2019-03-14 20:43:04 458

原创 python语言实现基于朴素贝叶斯算法的垃圾邮件过滤器

引言应用python语言开发，采用交叉验证法，以收集的一些英文邮件作为语料，应用朴素贝叶斯分类方法。设先验概率为50%,通过训练集计算特征项的条件概率，选出邮件中P(S|W)最高的15个词，计算它们的联合概率，以此为基础对邮件进行归类，以查准率和查全率为指标衡量应用的性能。数据集链接：https://pan.baidu.com/s/1UKf1Z5TRVjA3EAQx6wSS9A提取码：rq...

2019-03-14 16:02:39 2170 3

凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一个数组来表达一块地面。例如[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面：当下过雨后，地面就会积水，上图中蓝色的区域就是积水区域。现在给你一个数组表示地面，求下过雨后这块地面有多少积水量（假设不蒸发、不渗透）。Input第一行是一个整数m，表示有m组试样例，不超过10...

2019-03-14 11:33:05 300

原创 POJ(记忆化搜索) ——1088滑雪

Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10...

2019-03-13 17:16:40 130

原创 PAT——1036 Boys vs Girls （25 分）

This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.Input Specification:Each input file contains one tes...

2019-02-25 21:05:37 165

原创 ZJU(并查集)——畅通工程

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入：测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M &lt; =100 )；随后的 N 行对应村庄间道路的成本，...

2019-02-25 19:55:46 225

原创 LeeTCode(动态规划)——Wildcard Matching 外卡匹配

Given an input string (s) and a pattern §, implement wildcard pattern matching with support for ‘?’ and ‘*’.‘?’ Matches any single character.‘*’ Matches any sequence of characters (including the emp...

2019-02-25 18:29:15 181

原创 EOJ(动态规划）——2083. ZigZag

单测试点时限: 2.0 秒内存限制: 256 MBA sequence of numbers is called a zig-zag sequence if the differences between successive numbers strictly alternate between positive and negative. The first difference (if o...

2019-02-17 17:28:44 252

原创 EOJ(动态规划）——3133. 最长回文子串

单测试点时限: 2.0 秒内存限制: 256 MB一个字符串如果从左往右和从右往左读的结果是一样的，则称为回文字符串。写程序找出给定字符串的最长回文子串。例如字符串 abcbabcb，有多个回文字串 bcb，bab，cbabc，bcbabcb 等，其中最长回文子串为 bcbabcb。输入第 1 行：一个整数 T (1≤T≤10) 为问题数。接下来每组测试数据一行，包含 1 个字符串，只含...

2019-02-17 12:29:51 368

原创 EOJ(动态规划）——1111. 数塔

单测试点时限: 2.0 秒内存限制: 256 MB有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的数字和最小。912 1510 6 82 18 9 519 7 10 4 16输入输入数据首先包括一个整数 C，表示测试实例的个数，每个测试实例的第一行是一个整数 N(1 <= N <= 100)，表示数塔的高...

2019-02-17 11:55:00 258

原创 EOJ(动态规划）——2958. 求上升子序列和的最大值

单测试点时限: 2.0 秒内存限制: 256 MB由非负整数 bi(0⩽i<m−1) 满足 (i<j,bi<bj）时被称为长度为 m 的上升序列。一个长度为 n 的序列 a0,a1,…,an−1，存在多种上升子序列：ai0,ai1,…,aik(0⩽i0<i1<…<ik<n)。例如：序列 1, 7, 3, 5, 9, 4, 8 的上升子序列有 (1...

2019-02-17 10:39:23 332

原创 EOJ(动态规划）——3005. 小型组合数

单测试点时限: 2.0 秒内存限制: 256 MB我们经常需要计算组合数它表示从 m 个元素中任取 n 个的话，有多少种取法。例如：从 100 个元素中取 2 个，第一个有 100 种取法，第二个有 99 种取法，再除以两个元素的排列数，共 4950 种取法。编程计算 m 不大时的组合数值。输入第 1 行：整数 T (1≤T≤10) 为问题数对于每组测试数据：每行两个整数，m，n...

2019-02-16 17:57:25 322

原创 EOJ(动态规划）——1113. 装箱问题

单测试点时限: 2.0 秒内存限制: 256 MB有一个箱子容量为 V （正整数，0≤V≤20000），同时有 n 个物品（0<n≤30），每个物品有一个体积（正整数）。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输入有多组测试数据，第一行一个正整数 V, 表示箱子的容量第二行一个数据 n 表示物品个数。第三行有 n 个数据，描述每个物品的体积输出每...

2019-02-16 16:39:19 452

原创 EOJ(动态规划）——1052. 0-1背包问题

单测试点时限: 2.0 秒内存限制: 256 MB已知 n 个物体 1,2,3,…,n 与一个背包。物体 i 的重量为 Wi>0，价值为 Pi>0 (i=1,2,…,n)，背包容量为 M>0。求在不超过背包容量的情况下，使得装进去的物体的价值最高。输入第一行为一个正整数 T，表示有几组测试数据。每组测试数据的第一行为两个整数 n 和 M，0<n≤20,0<...

2019-02-16 16:14:50 349

原创 PAT——1029 Median (25 分)

题目大意：给两个非递减序列，求它们合并后中位数。题目解析：一开始用两个数组存储序列，然后计算求中位数，结果发现超出内存限制。改为存储第一个序列，第二序列边读边求，通过。具体代码：#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;vector&gt;using namespace std;#define MAX...

2019-02-11 11:22:22 130

原创 PAT(进制转换)——1027 Colors in Mars （20 分）

题目大意：把数字转为13进制。题目解析：水题。具体代码：#include<iostream>#include<algorithm>#include<vector>using namespace std;void print(int a){ vector<char> v; do{ v.push_back(a%13<=9?...

2019-02-11 10:51:21 213

原创 PAT(进制转换)——1019 General Palindromic Number （20 分）

题目大意：给出一个数，和基数，判断转换后的数是否为回文数。题目解析：进制转换+回文数判断。具体代码：#include<iostream>#include<algorithm>#include<vector>using namespace std;int main(){ int num,base; bool flag=true; ...

2019-02-10 16:02:52 92

原创 PAT(并查集)——1107. Social Clusters (30)

When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A “social cluster” is a set of people who have some of th...

2019-02-08 13:35:32 191

原创 PAT(并查集)——1118. Birds in Forest (25)

Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are supposed to help the scientists to count the maxi...

2019-02-08 11:37:02 120

原创 PAT(贪心)——1070. Mooncake (25)

Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the regions culture. Now g...

2019-02-07 20:08:31 106

原创 PAT(贪心)——1038. Recover the Smallest Number (30)

Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given {32, 321, 3214, 0229, 87}, we can recover many numbers such like 32-321-3214-0229-8...

2019-02-07 17:08:10 136

原创 PAT(贪心)——1037. Magic Coupon (25)

The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product, you may get N times the value of that product b...

2019-02-06 21:41:52 135

原创 PAT(贪心)——1033. To Fill or Not to Fill (25)

With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different ga...

2019-02-04 15:58:58 99

原创 PAT(二叉搜索树)——1099. Build A Binary Search Tree (30)

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node’s key.The right subt...

2019-02-04 13:02:24 167

原创 PAT(二叉搜索树)——1064. Complete Binary Search Tree (30)

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node’s key.The right subt...

2019-02-04 11:57:45 105

原创 PAT(二叉搜索树)——1043. Is It a Binary Search Tree (25)

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node’s key.The right subt...

2019-02-04 11:14:33 108

原创 PAT(大数)——1024. Palindromic Number (25)

A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers...

2019-02-03 17:03:08 105

原创 PAT(大数)——1023. Have Fun with Numbers (20)

Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number con...

2019-02-03 16:32:30 111

原创 PAT(链表)——1097. Deduplication on a Linked List (25)

Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each value K, only the first node of which the value or a...

2019-02-02 17:41:51 141

原创 PAT(链表)——1074. Reversing Linked List (25)

Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K = 3, then you must output 3→2→1→6→5→4; if K ...

2019-02-02 16:06:05 102

原创 PAT(链表)——1052. Linked List Sorting (25)-PAT甲级真题

A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next pointer to the next structure. Now give...

2019-02-02 13:57:23 201

原创 PAT(链表)——1032. Sharing (25)-PAT甲级真题

To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example,...

2019-02-02 13:05:07 263

原创 PAT(stl)——1100 Mars Numbers （20 分）

People on Mars count their numbers with base 13:Zero on Earth is called “tret” on Mars.The numbers 1 to 12 on Earch is called “jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec” on Mars, re...

2019-02-02 11:56:16 102

原创 PAT(stl)——1071. Speech Patterns (25)

People often have a preference among synonyms of the same word. For example, some may prefer “the police”, while others may prefer “the cops”. Analyzing such patterns can help to narrow down a speaker...

2019-02-01 22:11:27 81

集体智慧编程中文版

FreeBSD操作系统设计与实现

空空如也