- 博客(34)
- 收藏
- 关注
RSS订阅转载 命名实体识别相关算法
转自：https://blog.csdn.net/cuixianpeng/article/details/18084807 最近在学习命名实体识别，在查阅资料的同时，对命名实体识别的概念以及常用方法做了一下整理汇总，方便以后学习和查阅。&nb...
2018-07-31 21:05:51
3961
转载 每日一题之 hiho1048 状压dp
题目地址：http://hihocoder.com/problemset/problem/1048编程之美的课后题也有一个和整个题目一样的。（P269) 题目这个题目的题意很容易理解，在一个N*M的格子里，我们现在有两种类型的砖块，1 * 2和 2 * 1，问一共有多...
2018-07-31 19:15:17
162
原创 每日一题之 hiho1794 拼三角形 （状压dp）
描述 给定 n 根木棍，第 i 根长度为 ai现在你想用他们拼成尽量多的面积大于 0 的三角形，要求每根木棍只能被用一次，且不能折断请你求出最多能拼出几个输入 第一行一个正整数 n第二行 n 个正整数 a1 … an1 ≤ n ≤ 151 ≤ ai ≤ 109输出 输出最多能拼出几个三角形样例输入 6 2 2 3 4 5 6 样例输出 2思路：...
2018-07-31 09:11:33
295
2
原创 每日一题之hiho213周 Boarding Passes
描述 Long long ago you took a crazy trip around the world. You can not remember which cities did you start and finish the trip. Luckily you have all the boarding passes. Can you find out the starting ...
2018-07-29 11:30:25
319
2
原创 每日一题 hiho1318 非法二进制数
描述 如果一个二进制数包含连续的两个1，我们就称这个二进制数是非法的。小Hi想知道在所有 n 位二进制数（一共有2n个）中，非法二进制数有多少个。例如对于 n = 3,有 011, 110, 111 三个非法二进制数。由于结果可能很大，你只需要输出模109+7的余数。输入 一个整数 n (1 ≤ n ≤ 100)。输出 n 位非法二进制数的数目模109+7的余数。样例...
2018-07-28 01:13:40
375
转载 SVM相关问题
转自：https://blog.csdn.net/shuzin/article/details/49152943 1.为什么要通过求解与原问题等价的对偶问题(dual problem)来得到原问题的解？原因主要有：(1)对偶问题更容易求解；(2)在对偶问题下可以很容易引入核...
2018-07-27 09:32:41
200
原创 每日一题之 hiho1295 Eular筛法
题目：统计n以内质数个数。思路：Eular筛法与Eratosthenes筛法不同的是，对于外层枚举i，无论i是质数，还是是合数，我们都会用i的倍数去筛。但在枚举的时候，我们只枚举i的质数倍。比如2i,3i,5i,…，而不去枚举4i,6i…，原因我们后面会讲到。此外，在从小到大依次枚举质数p来计算i的倍数时，我们还需要检查i是否能够整除p。若i能够整除p，则停止枚举。利用该算...
2018-07-26 19:54:29
105
原创 每日一题之 hiho1338 A Game
描述 Little Hi and Little Ho are playing a game. There is an integer array in front of them. They take turns (Little Ho goes first) to select a number from either the beginning or the end of the array....
2018-07-26 19:13:23
202
转载 机器学习任务中，数据不平衡问题 处理方法
转自：https://blog.csdn.net/u013709270/article/details/72967462 在机器学习任务中，我们经常会遇到这种困扰：数据不平衡问题。 数据不平衡问题主要存在于有监督机器学习任务中。当遇到不平衡数据时，以总体分类准确率为学习目标的传统分类算法会过多地关注多数类，从而使得少数类样本的分类性能下降。绝大多数常见...
2018-07-26 11:39:21
1030
转载 c++ 内存中栈和堆区别
转载自http://www.cnblogs.com/chuncn/archive/2011/04/12/2014273.html基础知识：五大内存分区 栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。 堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete...
2018-07-26 10:58:47
215
原创 每日一题之 hiho1105 堆 （堆的插入，调整） （优先队列）
小Ho有一个糖果盒子，每过一段时间小Ho都会将新买来的糖果放进去，同时他也会不断的从其中挑选出最大的糖果出来吃掉，但是寻找最大的糖果不是一件非常简单的事情，所以小Ho希望能够用计算机来他帮忙计算这个问题！提示：吃糖果吃多了会变胖的！输入 每个测试点（输入文件）有且仅有一组测试数据。在一组测试数据中：第1行为1个整数N，表示需要处理的事件数目。接下来的M行，每行描述一个事件，且...
2018-07-26 10:26:17
122
原创 每日一题之 hiho1332 树结构的判定
描述 给定一个包含 N 个顶点 M 条边的无向图 G ，判断 G 是不是一棵树。输入 第一个是一个整数 T ，代表测试数据的组数。 (1 ≤ T ≤ 10)每组测试数据第一行包含两个整数 N 和 M 。(2 ≤ N ≤ 500, 1 ≤ M ≤ 100000)以下 M 行每行包含两个整数 a 和 b ，表示顶点 a 和顶点 b 之间有一条边。(1 ≤ a, b ≤ N)输出 ...
2018-07-25 17:23:35
186
原创 每日一题之 hiho1790 : 特工配对
描述 在 A 国有一个秘密特工组织，这个特工组织是由若干对双人组合构成的现在特工组织有一批新人加入，为了防止背叛，组织规定来自相同城市的人不能配对在一起现在已知 A 国有 n 个城市，且新人中来自第 i 个城市的有 ai 人，求最多组成几个配对输入 第一行一个正整数 n第二行 n 个数，第 i 个数是 ai1≤n≤1031≤n≤1031 ≤ n ≤ 10^30≤ai≤1...
2018-07-24 23:50:14
149
原创 每日一题之 hiho1788 : 偶数长度回文子串
描述 给定一个小写字母字符串，请判断它是否有长度为偶数的非空连续回文子串输入 输入包含多组数据。每组数据包含一行一个小写字母字符串 S1 ≤ |S| ≤ 105输出 对于每组数据如果存在，输出YES，否则输出NO样例输入 cabbad ababa 样例输出 YES NO思路：简单判断一下相邻两个字符是否相同#include <cstdio&...
2018-07-24 23:28:41
576
原创 每日一题之 hiho1107 Shortest Proper Prefix（字典树变形）
These days Little Hi has been working on a way to improve the QAC performance. He collected N high-frequency queries. We say a string s is a proper prefix if there are no more than 5 collected queries...
2018-07-23 19:23:30
253
原创 每日一题之hiho212周 Target Sum
描述 There is a sequence of N positive integers A1, A2, … AN and a target sum S. You need to add a plus or minus operator (+/-) before every integer so that the resulted expression equals to S. Find ou...
2018-07-23 00:28:03
131
原创 每日一题之 hiho1014 Trie树 （字典树）
输入 输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。接下来的一行为一个正整数m，表示小Hi询问的次数，其后m行，每一行一个字符串，该字符串由不超过10个的小写英文字母组成，表示小Hi的一个询问。在20%的数据中n, m<=10，词典的字...
2018-07-21 18:19:28
208
原创 每日一题之 hiho1787 道路建设 （树的直径）
描述 H 国有 n 座城市和 n-1 条无向道路，保证每两座城市都可以通过道路互相到达。现在 H 国要开始施工，施工分若干个阶段，第 i 个阶段会建设无向道路 (x,y) ，当且仅当存在一个数 z，满足 x ≠ z, x ≠ y, z ≠ y，且在第 i-1 个阶段后，存在无向道路 (x,z), (z,y).现在 H 国的国王想知道，在几个阶段后，每两个不同的城市之间都有一条无向道路.输...
2018-07-17 19:56:10
147
原创 每日一题一题之 hiho1786 跳石头
描述 有 n 个石头从左到右拍成一排，第 i 个石头的颜色为 ci 。现在小 Ho 在第一个石头，他想跳到第 n 个石头，每一步有两种跳跃方式：从第 i 个石头跳到第 i+1 个石头跳到右边第一个和当前石头颜色相同的石头（如果存在的话）现在他想知道，从第一个石头跳到第 n 个石头至少需要几步跳跃输入 第一行一个正整数 n第二行 n 个正整数，表示ci1 ≤ n, ci...
2018-07-17 01:02:04
738
原创 每日一题之 hiho211 Total Hamming Distance
描述 The Hamming Distance between two integers is the number of different digits between their binary representation. For example the hamming distance between 4(=01002) and 14(11102) is 2.Given N int...
2018-07-15 13:57:59
146
2
原创 每日一题之 hiho1770 单调数
描述 一个数是单调的，当且仅当它十进制下的每个数位组成的数组是单调不降或者单调不增的。例如 123 和 321 和 221 和 111 是单调的，而 312 不是单调的。给定 l, r，求[l, r]中有几个单调的数。输入 第一行一个正整数 T 表示询问组数接下来 T 行，每行两个正整数 l,r，保证 l ≤ r1 ≤ l ≤ r ≤ 10181 ≤ T ≤ 104...
2018-07-15 02:58:36
167
转载 Windows下使用NLTK Stanford
nltk工具包中有一个用于自然语言句法分析的文件夹parse（地址C:\Python27\Lib\site-packages\nltk\parse\stanford.py）。其中stanford.py就是我们要用的stanford parser的源文件，这里面有parse...
2018-07-14 19:29:05
565
1
原创 每日一题之 hiho1177 顺子
描述 你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？假定赌场使用的是一副牌，四种花色的A、2、3、…、J、Q、K共52张，这副牌只发给你了4张，你的剩下一张牌从剩下48张中任意取出一张。顺子指的是点数连续的五张牌，包括10、J、Q、K、A这种牌型（不包含同花顺，即构成顺子的五张牌花色不能相同）。参见：https://zh.wikipedia.org...
2018-07-12 21:45:06
185
原创 mac下sublime text3 支持 c++11 可从终端输入
在sublime下 打开 tools 然后 new build system，在出来的文件中写入如下：{ "cmd": ["bash", "-c", "g++ '${file}' -std=c++11 -stdlib=libc++ -o '${file_path}/${file_base_name}'"], "file_regex": "^(..{FNXX==XXFN}*):(.
2018-07-11 20:50:11
4310
5
原创 每日一题之 hiho1779 公路收费
描述 A 国有 n 个城市，第 i 个城市有 ai 个会议代表，这 n 个城市通过 n-1 条双向的高速公路连接，保证每两个城市都可以通过高速公路互相到达，每个人通过一条高速公路都要付相应的费用。现在 A 国的总统想挑选一个城市作为会议中心，要求全国所有会议代表都到这个城市来，为了方便大家出行，A 国的总统可以让不超过 k 条高速公路的收费变为 0 。现在你要安排挑选的城市和免费的高速公...
2018-07-10 22:46:46
145
原创 每日一题之 hiho1778 最优子段
描述 给定一个长度为 n 的序列 ai 和两个整数 A, B，要求你找一对数l, r，要求1 ≤ l ≤ r 且A×(ai+ai+1+…+ar)+B 最大输入 第一行三个整数 n, A, B第二行 n 个整数，第 i 个整数表示 ai1 ≤ n ≤ 106-106 ≤ A, B, ai ≤ 106输出 输出最大的A×(ai+ai+1+…+ar)+B样例解释 选择 (...
2018-07-08 18:18:27
148
原创 每日一题之 hiho210 Inventory is Full
描述 You’re playing your favorite RPG and your character has just found a room full of treasures.You have N inventory slots. Luckily, items of the same type stack together, with the maximum size of t...
2018-07-08 16:48:01
413
原创 每日一题之 hdu 2089 (数位dp)
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之...
2018-07-05 21:16:22
345
原创 每日一题之 hdu 3555 Bomb
Problem Description The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the curren...
2018-07-05 20:59:18
120
转载 Docker 入门
转载自：http://www.ruanyifeng.com/blog/2018/02/docker-tutorial.html 一、环境配置的难题软件开发最大的麻烦事之一，就是环境配置。用户计算机的环境都不相同，你怎么知道自家的软件，能在那些机器跑起来？用户必须保证两件事：操作系统的设置，各种库和组件的安装。只有它们都正确，软件才能运行。举例来说，安装一个 Python 应用，计...
2018-07-05 10:54:25
90
原创 每日一题之 hiho1775 密码转化
描述 小 Hi 有一个密码锁，密码锁可以看成是一个长度为 n 的01序列，每次小 Hi 可以选择密码锁的连续一段，然后把其中的 0 变成 1，1 变成 0现在小 T 知道了密码是什么，给定密码锁一开始的序列 S ，问最少用几次操作可以变成序列 P输入 第一行一个正整数n第二行一个长度为 n 的 01 序列，表示序列 S第三行一个长度为 n 的 01 序列，表示序列 P1 ≤...
2018-07-02 21:03:48
181
原创 每日一题之 hiho1773 打牌
描述 小Hi在玩一种牌类游戏，每张牌的属性值可以看成一个三元组(Ai, Bi, Ci)，我们定义一张牌 (p1, p2, p3) 比 (q1, q2, q3)大，当且仅当集合{1, 2, 3}中有至少两个数x满足px>qx例如 (5, 1, 3) 比 (4, 10000, 2) 大现在小Hi获得了一种特殊能力，他能在比大小之前，随便改变自己的牌的属性的顺序，例如将 (1,2,3) ...
2018-07-02 20:52:22
203
原创 每日一题之 hiho1772 最小距离字符串
定义两个长度相等的字符串A, B 的距离 dis(A,B) 等于：A 和 B 有几个位置不同。给定三个长度为 n 的小写字母字符串 A,B,C，求一个长度为 n 的字符串 S，满足 dis(S,A)+dis(S,B)+dis(S,C) 最小，为了方便，你只需要输出最小的 dis(S,A)+dis(S,B)+dis(S,C)输入 输入有三行，每行一个字符串，分别为 A,B,C，保证他们都是...
2018-07-02 20:43:28
335
原创 每日一题之 hiho209 Powers of Two
描述 Given a positive integer N, it is possible to represent N as the sum of several positive or negative powers of 2 (± 2k2k2^k for some k). For example 7 can be represented as 22222^2 + 21212^1 + 202...
2018-07-01 21:58:21
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人