2016年04月_liuyi1207164339

原创 SVM实现多分类：libsvm的安装以及使用

由于要用SVM实现多分类，而matlab自带的SVM只能实现二分类，使用libsvm就可以实现多分类，下载地址如下：http://www.csie.ntu.edu.tw/~cjlin/libsvm//////------------------安装-------------------------////下载完成后解压到matlab目录：D:\MATLAB2013\toolbo

2016-04-27 16:50:39 12220 1

原创解决Execution failed for task ':app:clean'. > Unable to delete directory问题

在使用Android Studio编译工程的时候，出现了如下错误：FAILURE: Build failed with an exception.* What went wrong:Execution failed for task ':watch:clean'.> Unable to delete directory: F:\Android\AndroidStudioWorkSpac

2016-04-26 12:05:33 32571 10

原创链表相关操作

#include #include using namespace std;//链表结构体struct ListNode{ int m_nValue; ListNode*m_pNext;};//是否为空bool isEmpty(ListNode*list){ return list->m_pNext == NULL;}//position是否是最后一个bool isLa

2016-04-21 23:02:40 701

原创数组最大子序列的和

/************************************************************************//* 求最大子序列的和,时间复杂度Q(N) *//**************************************************************

2016-04-21 22:39:03 906

原创自定义String类：构造函数、复制构造函数、赋值函数的实现

类String的头文件：#pragma once#include class String{public: //普通构造函数 String(const char*str = NULL);//C++ 可以有默认参数 //复制构造函数 String(const String& other); //赋值函数 String& operator=(const String& othe

2016-04-21 22:30:55 1214

转载 Java虚拟机学习之G1收集器简介

来自百度百科：G1收集器G1收集器是Java虚拟机的垃圾收集器理论进一步发展的产物，它与前面的CMS收集器相比有两个显著的改进：一是G1收集器是基于“标记-整理”算法实现的收集器，也就是说它不会产生空间碎片，这对于长时间运行的应用系统来说非常重要。二是它可以非常精确地控制停顿，既能让使用者明确指定在一个长度为M毫秒的时间片段内，消耗在垃圾收集上的时间不得超过N毫秒，具备了一些实时J

2016-04-19 15:37:04 751

原创打印蛇形矩阵

#include #include #includeusing namespace std;int main(void) { int n; while (true) { cout << "请输入蛇形矩阵的宽度：" << endl; cin >> n; vector > matrix(n,vector(n)); for (int i = 0; i < n; ++

2016-04-17 12:00:03 1316

原创给定一个正整数x，找到一个最小的正整数y，使得y的每一位相乘，最后值等于x

题目：给定一个正整数x，找到一个最小的正整数y，使得y的每一位相乘，最后值等于x思路：对x进行分解成多个数字相乘，然后把这些数字从小打到排序，最后组装成数字就得到最小的正整数y。特殊情况：1、如果x是大于10的质数或者x的因子中有大于10的质数，那么输入不合法！因为题目是要求y的每一位相乘，这样每一位的范围就是0~9，如果x是大于10的质数或者x的因子中有大于10的质数

2016-04-17 11:06:45 8406

原创 C++中一个计算程序运行时间的工具类

此工具类为单例模式，通过调用其方法能够计算程序的运行时间。timeHelper.h#include #include class timeHelper{private: clock_t tick_start; clock_t tick_stop; timeHelper(){} //构造函数私有化 static timeHelper *m_pInstance; class

2016-04-15 18:09:20 1419

原创插值查找法

插值查找是要根据关键字key与查找表中最大最小记录的关键字比较后的查找方法，其核心在于插值公式：(key-a[low])/(a[high]-a[low])，从时间复杂度来说，它也是O(logn)的，但对于表比较长，而关键字分布又比较均匀的查找表来说，插值算法的平均性能要比折半查找好得多。反之，如果数组中分布极端不均匀，用插值查找未必是很合适的选择。代码如下：int insert

2016-04-12 10:48:25 1418 1

原创二分查找算法

基本的二分查找法：int binary_search(int* a, int len, int goal){ int low = 0; int high = len -1; while (low <= high) { int middle = (high - low) / 2 + low; // 直接使用(high + low) / 2 可能导

2016-04-12 10:31:12 702

转载字符串匹配—KMP算法

代码来源：程序员代码面试指南主要是KMP算法的使用，具体请参考程序员代码面试指南P491,有很详细的介绍。题目，来自牛客网：题目描述对于两个字符串A，B。请设计一个高效算法，找到B在A中第一次出现的起始位置。若B未在A中出现，则返回-1。给定两个字符串A和B，及它们的长度lena和lenb，请返回题目所求的答案。测试样例："a

2016-04-10 11:18:17 538

转载最长回文子串-Manacher算法

题目来源：程序员代码面试指南主要是Manacher算法的使用，具体请参考程序员代码面试指南P483，有很详细的介绍。题目，来自牛客网：对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。测试样例："abc1234321ab",12返回：7

2016-04-09 09:57:48 817

EasyLiu