0.安装方法unix系统下的安装方法:到官网下载源包(目前最新版本为libsvm-3.20、liblinear-1.96),解压后,打开终端进入makefile所在的目录,键入make即可。以下为一些基本的使用命令,ubuntu系统下。1.生成符合要求的数据格式,以图像数据为例
从图像库得到csv文件 (csv文件里每一行存储一张图:label,feat1,feat2,…..),在终端下键入:pyt...
分类:
其他好文 时间:
2015-04-23 09:39:47
阅读次数:
243
题意:有一个棋盘如下,黑色表示有棋子,白色表示空,棋盘初始状态为有一个位置n为空,其他位置都有棋子。
每次可以选择一个棋子在一条直线上隔一个或连续多个棋子跳到空白位置,然后这一个或多个棋子就被拿走,问最少几步可以使棋盘上的棋子拿走到只剩下一个且位置和初始空白位置相同。输出几步和每步的起始与落子位置。输出字典序最小的解,无解输出IMPOSSIBLE。
题解:因为棋盘上有15个位置,可以用...
分类:
其他好文 时间:
2015-04-23 09:39:40
阅读次数:
134
线性表线性结构:最常用,最简单的一种数据结构,其中的数据元素是有序且是有限的...
分类:
其他好文 时间:
2015-04-23 09:39:40
阅读次数:
136
1.题目描述:点击打开链接
2.解题思路:本题属于概率论的题目。根据题意描述,不妨先求出最后两个人吃到不同的汉堡的概率,设其为p。那么易知,前面n-2个人中,有n/2-1个人吃了牛肉堡,剩下的人吃了鸡肉堡。因此p[n]=(0.5)^(n-2)*C(n-2,n/2-1)。最终答案为1-p。不过可以发现p可以进行递推,因此可以事先算出所有的p值,最后直接输出答案即可。
3.代码:
#define...
分类:
其他好文 时间:
2015-04-23 09:39:54
阅读次数:
119
树型结构是一类重要的非线性数据结构,其中二叉树较为常用。二叉树的特点的每个节点至多只有两棵子树(寄即二叉树中不存在大于2的节点),并且二叉树有左右子树之分。
二叉树的属性:
1、二叉树有5种基本形态,(a)空二叉树 (b)仅有根节点的二叉树 (c) 右子树为空的二叉树 (d)左右子树均为非空的二叉树(e)左子树为空的二叉树
二叉树的性质;
性质1 在二叉树的第 i 层...
分类:
其他好文 时间:
2015-04-23 09:39:33
阅读次数:
104
1、可变参数的函数
头文件中定义了一些宏,用于可变参数的函数,如下
va_list:这种类型声明局部状态变量,假设变量名为va(用于下面的描述),用于遍历函数。
va_start:这个宏初始化状态变量va,要先调用之后才能调用va_arg与va_end。
va_arg:这个宏返回参数表中下一个参数的值,将内部指针(在va中)移到下一个参数,下一个参数的类型要用type指定,使va_arg能...
分类:
其他好文 时间:
2015-04-23 09:37:11
阅读次数:
122
关于“Hibnerate报数据大小超出此类型的最大值”和Could not synchronize database state with session问题【已解决】
关于此类数据库问题,不排除大多数人所说的问题:
1、插入的字段值过多,超出了数据库允许的长度;
2、插入的字段值中包含oracle关键字等;
……以上等等
但本人深知不是以上等显而易见的原因导致的,于是乎到其...
分类:
其他好文 时间:
2015-04-23 09:37:50
阅读次数:
135
题目描述:
1. 将一个.c文件1复制到另一个文件2中,要求过滤掉文件1中的注释。
注释类型:以//开头或者/**/中的注释。用一个函数完成该功能。
基本要求:假设//或者/**/不会出现在printf语句中。
高级要求:要能处理printf中的//或者/**/
练习目的:练习文件的基本操作
//klkl//kk;;l/*l;;l*/
/*kl...
分类:
其他好文 时间:
2015-04-23 09:37:14
阅读次数:
134
jQuery EasyUI
.drag-item{
list-style-type:none;
display:block;
padding:5px;
border:1px solid #ccc;
margin:2px;
width:300px;
background:#fafafa;
}
#place-hold{
list...
分类:
其他好文 时间:
2015-04-23 09:36:54
阅读次数:
156
android应用开发中,可能布局是程序员最不屑于做的事,但是android开发中布局方面有很多属性是需要我们注意区分的,不然出现问题时,我们很可能不只所以然。以下是自己学习相对布局做的一个练习:布局文件如下:<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http...
分类:
其他好文 时间:
2015-04-23 09:34:32
阅读次数:
120
问题描述:
输入一个数值判断是否为回文数(回文数是指一个像12321、123321这样“对称”的数)
解题思路:
将数值的各个位存放在数组中,若数组中元素左右对称,则为回文数,反之不是
设置:left(数组最左边下标)right(数组最右边下标),首先判断第一个和最后一个数值是否相等,若相等,left++,right--,直至left==right,过程中若遇到不相等的左右两位,即说明不是...
分类:
其他好文 时间:
2015-04-23 09:34:49
阅读次数:
223
看目录就好了。不用看具体部分
网络流
二分图
最大匹配
最小点覆盖
最小边覆盖
最小路径覆盖
最大独立集
最大流
上下界最大流
最小割
全局最小割
费用流
上下界费用流
线性规划转费用流
最大权闭合图
RMQ优化建图
单纯形
字符串相关
hash
KMP
扩展KMP
Ma...
分类:
其他好文 时间:
2015-04-23 09:33:21
阅读次数:
437
??
下面是对层次遍历的一个实例,如果对二叉树不太了解请点击这里
任务要求:输入一棵二叉树,进行层次遍历,每个节点都按照从根节点到他的移动序列给出(L表示左,R表示右)。在输入中,每个节点的左右括号之间没有空格,相邻节点之间用一个空格隔开。每棵数的输入用一队空括号 () 表示结束(这对括号本身并不代表一个节点),如图所示。
(画的略丑)
注意:如果从根到某个叶节点的路径上有的...
分类:
其他好文 时间:
2015-04-23 09:35:46
阅读次数:
139
Dollar Dayz
Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name:
Main
Prev
Submit
Status
Statistics
Discuss
Next
Farmer John goes to Dol...
分类:
其他好文 时间:
2015-04-23 09:33:44
阅读次数:
167
problem:
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
Hide Tags
Tree Array Depth-first...
分类:
其他好文 时间:
2015-04-23 09:35:14
阅读次数:
157