- 博客(53)
- 收藏
- 关注
RSS订阅转载 简要的谈谈文本数据挖掘的一般步骤
数据挖掘领域一直都非常的火。现在炒的非常热的大数据，其实也是数据挖掘的一个应用而已，不管工程师用的是Hadoop还是其他平台，其实都是对一堆的数据进行分析，计算，然后得到我们希望得到的结果。所以我们可以知道，文本数据挖掘的必要性是因为信息技术，特别是网络的频繁使用，自媒体的越来越多，从大海中找到同一类，和用户期待的一类信息越来越重要，而人工完成几乎不可能，所以，文本挖掘就应运而生。 数据挖掘中的...
2019-07-19 11:36:10
995
转载 引发了异常: 读取访问权限冲突。
windows里常见的内存填充数据含义 * 0xABABABAB : Used by Microsoft’s HeapAlloc() to mark “no man’s land” guard bytes after allocated heap memory漱 * 0xABADCAFE : A startup to this value to initialize all free m...
2019-04-12 23:18:34
10390
转载 引发异常，0x0FE8D6BB (ucrtbased.dll)引发的异常: 0xC0000005: 读取位置 0xDDDDDDCD 时发生访问冲突。
遇见这种问题一般都是空指针，即：指针里没有赋值~如果你对null 进行操作就会产生空指针异常Object obj = new Object();你要知道 obj是一个Object指针变量,指向Object类的一个实例我们说obj是一个对象 实质是它指向一个对象的首地址如果这个指针变量obj 没有指向任何空间 你调用它的方法和属性就会出错例如 Object obj = new Objec...
2019-04-12 22:44:31
3062
原创 Elephant 【条件】
Elephant An elephant decided to visit his friend. It turned out that the elephant's house is located at point 0 and his friend's house is located at point x(x > 0) of the coordinate line. In one ...
2019-02-19 23:06:07
451
原创 Maximum in Table【穷举法】
Maximum in TableAn n × n table a is defined as follows:The first row and the first column contain ones, that is: ai, 1 = a1, i = 1 for all i = 1, 2, ..., n. Each of the remaining numbers in the t...
2019-02-11 18:42:12
201
原创 Young Physicist【向量和】
Young PhysicistA guy named Vasya attends the final grade of a high school. One day Vasya decided to watch a match of his favorite hockey team. And, as the boy loves hockey very much, even more than ...
2019-02-03 18:07:38
252
原创 Beautiful Year【年份】
Beautiful YearIt seems like the year of 2013 came only yesterday. Do you know a curious fact? The year of 2013 is the first year after the old 1987 with only distinct digits.Now you are suggested ...
2019-02-03 15:20:59
658
原创 Translation【逆序】
TranslationThe translation from the Berland language into the Birland language is not an easy task. Those languages are very similar: a berlandish word differs from a birlandish word with the same m...
2019-02-03 12:57:29
179
1
原创 Expression【穷举】
ExpressionPetya studies in a school and he adores Maths. His class has been studying arithmetic expressions. On the last class the teacher wrote three positive integers a, b, c on the blackboard. T...
2019-02-03 12:06:27
164
原创 重温世界杯——【求最长子序列个数问题】
重温世界杯世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利. 世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人出示3张黄牌，我们还看到了齐达内的头不仅能顶球还能顶人………… 介于有这么多的精彩,xhd决定重温德国世界杯,当然只是去各个承办世界杯比赛的城市走走看看...
2019-01-30 23:42:56
78
原创 Way Too Long Words
Way Too Long WordsSometimes some words like "localization" or "internationalization" areso long that writing them many times in one text is quite tiresome.Let's consider a word too long, if its ...
2019-01-30 21:42:14
432
原创 Magnets
MagnetsMad scientist Mike entertains himself by arranging rows of dominoes. He doesn't need dominoes, though: he uses rectangular magnets instead. Each magnet has two poles, positive (a "plus") and ...
2019-01-30 15:48:23
374
原创 Devu, the Singer and Churu, the Joker
Devu, the Singer and Churu, the JokerDevu is a renowned classical singer. He is invited to many big functions/festivals. Recently he was invited to "All World Classical Singing Festival". Other than...
2019-01-30 12:32:31
118
原创 A/B—【扩展欧几里得算法】
A/B要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Inpu...
2019-01-30 11:23:43
146
原创 Ultra-Fast Mathematician——异或
Ultra-Fast MathematicianShapur was an extremely gifted student. He was great at everything including Combinatorics, Algebra, Number Theory, Geometry, Calculus, etc. He was not only smart but extraor...
2019-01-30 11:00:25
102
原创 Common Subsequence——最长公共子序列
Common SubsequenceA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence Z = <z1, z2, ....
2019-01-30 10:32:55
179
原创 RPG的错排
RPG的错排今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女生越来越多，我们的野骆驼想都...
2019-01-30 10:20:13
102
原创 Prime Path——最短路径
Prime PathThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a ...
2019-01-30 10:08:24
1092
转载 卡特兰数
卡特兰数首先，我们设f（n）=序列个数为n的出栈序列种数。同时，我们假定，从开始到栈第一次出到空为止，这段过程中第一个出栈的序数是k。特别地，如果栈直到整个过程结束时才空，则k=n基本信息 中文名称 卡特兰数 外文名称 Cattleya number 拼音 katelanshu 原理 令h(0)=1,h(1)=1，catalan数满足递...
2019-01-29 09:23:30
190
转载 错排公式
错排公式问题: 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法?这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题，叫做错排问题或称为更列问题。错排问题最早被尼古拉·伯努利和欧拉研究，...
2019-01-29 09:18:15
91
转载 快速幂
快速幂快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。目录 1定义 2原理 3实现 折叠 定义快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log2N)， 与朴素的O(N)相比效率有了极大的提高。以下以求a的b次方来...
2019-01-29 09:15:46
67
转载 欧几里得算法
欧几里得算法欧几里得算法 即 欧几里德算法。欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。基本信息 中文名称 欧几里德算法 别名 辗转相除法 用途 计算两个正整数a，b的最大公约数 原理 gcd(a,b) = gcd(b,a mod b) 条件 a>b 且a mod b 不为0 领域...
2019-01-29 08:52:37
26333
1
转载 线段树
线段树线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离散化让空间压缩。基本信息 中文名称 线段树 外文名称 Segment Tre...
2019-01-29 08:49:02
149
转载 最小生成树
最小生成树一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或Prim（普里姆）算法求出。 目录 1概述 2应用 3性质说明 4算法描述 折叠编辑本段概述在一给定的无向图G = (V, E) 中，(u, v)...
2019-01-29 08:46:00
182
转载 DFS——深度优先搜索
DFS——深度优先搜索DFS(Depth-First-Search)深度优先搜索算法，是搜索算法的一种。是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点 。5本词条 无参考资料, 欢迎各位 编辑词条，额外获取5个金币。基本信息 中文名称 深度优先搜索算法 外文名称 DFS 全称 Depth-First-Search...
2019-01-29 08:40:45
219
转载 BFS—宽度优先搜索
BFS—宽度优先搜索用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。基本信息 中文名称 最短路径 外文名称 shortest path 性质 一类经典算法问题 解决思路 由已知点/边向外扩展 ...
2019-01-29 08:28:43
182
转载 最短路径
最短路径用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。基本信息 中文名称 最短路径 外文名称 shortest path 性质 一类经典算法问题 解决思路 由已知点/边向外扩展 解决方法...
2019-01-29 08:14:57
129
原创 免费馅饼-【简单DP】
免费馅饼都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动...
2019-01-29 00:06:36
63
原创 Big Event in HDU（多重背包）
Big Event in HDUNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software C...
2019-01-28 23:39:32
124
原创 Monkey and Banana——【DP】动态规划
Monkey and BananaA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some ...
2019-01-28 21:24:30
140
转载 动态规划
动态规划作者：Hawstein出处：http://hawstein.com/posts/dp-novice-to-advanced.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。 前言本文翻译自TopCoder上的一篇文章： Dynamic Programming:...
2019-01-28 19:16:19
82
原创 Design Tutorial: Learn from Math
Design Tutorial: Learn from MathOne way to create a task is to learn from math. You can generate some random math statement or modify some theorems to get something new and build a new task from tha...
2019-01-28 12:14:50
104
原创 Dubstep
DubstepVasya works as a DJ in the best Berland nightclub, and he often uses dubstep music in his performance. Recently, he has decided to take a couple of old songs and make dubstep remixes from the...
2019-01-28 11:37:16
156
原创 Calculating Function
Calculating FunctionTime 31ms Memory 12kB Length 160 For a positive integer n let's define a function f:f(n) = - 1 + 2 - 3 + .. + ( - 1)nnYour task is to calculate f(n) for a giv...
2019-01-28 11:35:42
153
原创 Game With Sticks
Game With SticksAfter winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made of n horizontal and m vertical sticks.An intersectio...
2019-01-28 11:35:26
186
原创 非常可乐-规律
非常可乐大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，...
2019-01-22 23:32:43
134
原创 Queue at the School
Queue at the School During the break the schoolchildren, boys and girls, formed a queue of n people in the canteen. Initially the children stood in the order they entered the canteen. However, after...
2019-01-22 22:31:23
98
原创 A/B
A/B要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Inpu...
2019-01-22 21:51:49
69
原创 I'm bored with life
Holidays have finished. Thanks to the help of the hacker Leha, Noora managed to enter the university of her dreams which is located in a town Pavlopolis. It's well known that universities provide stud...
2018-12-23 00:56:59
70
原创 Vanya and Cubes
Vanya got n cubes. He decided to build a pyramid from them. Vanya wants to build the pyramid as follows: the top level of the pyramid must consist of 1 cube, the second level must consist of 1 + 2 = 3...
2018-12-23 00:46:15
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人