- 博客(22)
- 收藏
- 关注
原创 NLPIR(ICTCLAS2015) Linux 使用
中科院的这个分词软件貌似是目前未知最好的分词软件了,今天学习了一下,其中包括一些下载和使用中的弯路和经验。一、安装Linux下的分词软件由于网上的大多数分词软件的教程都是基于windows的,之前按照那些教程都不对。找到一个网站:http://ictclas.nlpir.org/downloads 中科院分析系统下载,里面找到适合linux的二、使用分词软件里面有一
2015-04-28 12:25:06
1861
原创 JAVA学习——try&catch
你所说的一个try-catch只能捕获一个错误是对的,不论后面跟着多少个catch都一样,try-catch语句是这样执行的:首先逐个从上到下执行try块中的java语句,如果没有发生异常,则执行完try块后跳过catch块(不论有多少个catch都跳过)。如果try块中某条语句存在异常,则跳到相对应的catch块中(发生什么异常,就跳到什么catch里,如果没有准确对应的,就跳到父类异常
2015-03-18 22:45:18
988
原创 Ubuntu 14.04 下配置Python+Django+MySQL环境
一、安装PythonUbuntu已经安装好了,直接在终端输入pythom可以看到版本。二、安装Django在命令行里输入:sudo pip install Django 继续输入:>>> import django>>> django.VERSION如果没有问题,则安装正确三、安装MySQLsudo apt-get install mysq
2015-03-07 20:15:16
905
原创 LeetCode 初体验,卒。
1.二叉树中序遍历:题目连接题解:三种写法(特别注意空间O(1)写法)前序遍历题解手残之处:给的指针为初始化;中序遍历和前序遍历在写迭代版本时候不一样,中序遍历注意要判断指针非空和stack飞空;还有之前写path min的时候注意和max不一样,因为max短的话就会忽略,所以只有一边偏向的树枝忽略,而min就要判断四种情况,看一下是哪一边可以继续下去还是求min;注意迭代版本
2015-01-27 12:55:17
575
原创 Python学习笔记——从CF A题开始(input.split(),raw_input.split()+list用法)
P.1input.split() raw_input.split() 参考博客这两个函数均能接收字符串 ,但 raw_input() 直接读取控制台的输入(任何类型的输入它都可以接收)。而对于 input() ,它希望能够读取一个合法的 python 表达式,即你输入字符串的时候必须使用引号将它括起来,否则它会引发一个 SyntaxError 。raw_input() 将所有
2014-12-03 10:58:23
9270
1
原创 HDU 4737 F(x) ( 数位DP)
题意:F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1.
2014-08-31 14:25:43
461
转载 姿势@_@ int long long 范围
unsigned int 0~4294967295 int 2147483648~2147483647 unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-9223372036854775808unsigne
2014-08-25 11:39:56
535
原创 2014多校5---1002 HDU4912 ( Paths on the tree ) LCA+贪心+bfs/dfs
题意:一棵树,给出m条路径,然后问最多选择多少条路径,使得每两条路径之间没有 任何公共点,公共边。把m条路径求出lca,然后按照lca深度从大到小排序,把路径上经过的点标记出来,贪心即可。
2014-08-13 12:00:38
640
转载 Algorithm---LCA(倍增算法)
基本思想:deep[i] 表示 i节点的深度, fa[i,j]表示 i 的 2^j (即2的j次方) 倍祖先,那么fa[i , 0]即为节点i 的父亲,然后就有一个递推式子: fa[i,j]= fa [ fa [i,j-1] , j-1 ] ,可以这样理解:设tmp =
2014-08-13 11:54:16
3435
原创 Graph---Algorithm---Havel定理(可图判定)
概念:给出一个无向图的顶点度序列{dn},要求判断能否构造出一个简单无向图。若能构造任意一个输出邻接矩阵。如果是给定一个图,计算顶点的度非常简单,而这道题恰恰是逆过程,根据顶点的度,构造出一个无向图。分析:贪心的方法是每次把顶点按度大小从大到小排序,取出度最大的点Vi,依次和度较大的那些顶点Vj连接,同时减去Vj的度。连接完之后就不再考虑Vi了,剩下的点再次排序然后
2014-08-01 16:05:55
760
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人