菩提树下写代码-CSDN博客

原创 libsvm svm-scale的学习和使用

在libsvm中svm-train和svm-predict使用最多，它们分别用来训练和预测，在以前的文章中我们有说明在此就不再多写，本文主要介绍svm-scale工具。 svm-scale主要用于对数据集进行缩放，对于很多训练数据，数据太分散，使用svm-scale处理之后数据相对集中一些。svm-scale有5个命令行参数：Usage: svm-scale [options] data_f

2017-08-19 16:07:23 4332

原创求从一个矩形的一个点到其对角点有多少种走法

题目描述：淘宝公司内部有许多新鲜的小玩具，例如淘宝智能机器人。小时候，大家都玩过那个吃豆子的游戏吧，这机器人就是按照这个游戏设计的，它会朝着豆子的方向行走。不过机器人还存在一个bug，他只会朝南和朝东走。现在有一块空地，分成了n*m个格子，每个格子内有一颗豆子。机器人的起点在西北角，终点在东南角。请问机器人从起点到终点有多少种不同的方法。算法分析：因为每次都只能向下或者向左走，所以到一个格子的

2017-08-13 11:42:06 2333

原创求最大公约数的不同解法

对于两个数a，b要求他们的最大公约数？

2017-08-13 11:30:51 699

原创删除不知道头结点的单链表中的p指针所指的值

题目描述：在一个单链表中，不知道头结点，也不知道有多长和是否存在循环，要求删除指针P所指的节点，注意P不为最后一个节点！\color{blue}{题目描述：}\color{purple}{在一个单链表中，不知道头结点，也不知道有多长和是否存在循环，要求删除指针P所指的节点，注意P不为最后一个节点！} 解题思路：一般情况下要删除指针P所指的节点就必须先从头结点开始遍历整个单链表直到找到P

2017-07-31 17:20:49 1600

原创关于LLVM IR和Valgrind 中间语言区别

1、 LLVM和Valgrind简介LLVM(Low Level VirtualMachine)是伊利诺伊州立大学香槟分校的ChrisLattner主持开发的一个编译器框架。随着ChrisLattner去苹果公司，LLVM作为苹果公司官方支持的编译器。相比于GCC，LLVM很多方面在性能都超过GCC。LLVM在2012年获得ACM软件系统奖。Valgrind是一款用于内

2017-07-28 23:11:50 4315

原创 Clang 静态分析工具的使用

woogle原创，转载注明出处。Clang作为LLVM(LowLevel VirtualMachine)编译器框架的前端，可以将C/C++、O-C/O-C++语言编译成为LLVM的中间表达式IR(IntermediateReresentation),　其结构图如下所示:静态分析(Static Analyzer)工具使用的总结" TITLE="Clang 静态分析(Static Anal

2017-07-28 23:11:48 3473

原创基于LLVM 中间表示（IR）分析实例

LLVM是很优秀的编译器，其支持多源语言，多后台，而且同程序整体和整个生命周期的分析、转换和优化。LLVM 中间表示（Intermediaterepresentation，简称IR）作为LLVM的中间语言，对LLVM各种特性的支持有非常重要的作用。有很多时候我们需要对LLVMIR进行分析，LLVM官方有文档：http://llvm.org/docs/WritingAnLLVMPass.ht

2017-07-28 23:11:45 10830

原创云计算IAAS调研报告

IAAS调研报告1、什么是IAAS和IAAS管理系统？IAAS英文是Infrastructure As A Service，基础设施作为服务，通过Internet 为消费者提供完善计算机的基础设施作为服务内容。IAAS管理系统主要是对IAAS云运营管理体系中的资产管理、资源管理、服务管理和交互管理等过程的管理。IAAS管理系统对外服务消费者，对内管理云系统的内部资源。2、 IA

2017-07-28 23:11:42 1383

原创基于LLVM IR的几款程序分析工…

目前看过的几篇论文都是讲在LLVM IR上面做程序分析相关的工作的，下面就它们各自的特点进行总结：LLMBC主要用于边界模型检测，支持C和C++语言，通过将LLVM intermediaterepresentation转换成为逻辑表达式，使用重写规则化简，转换成为自定义的中间语言ILR，然后将ILR作为SMT求解器的输入进行求解。目前支持的算术上溢和下溢，逻辑和算术移位超过位宽，无效地址的内存

2017-07-28 23:11:39 2082

原创 Django框架效率问题的解决方法和总…

由于项目的需要，学习了Django框架，Django框架的MTV很清晰，通过MTV能够很好地了解Django框架的内部机理。但是在使用过程中发现了一个严重的问题，就是当有大量IO（写数据库操作）的时候，系统处理超级慢（10万条数据用来进行机器学习花了大概三天）。当然效率低的这个问题最早的时候我个人认为这大概是由于Django框架封装性会导致这些问题，于是我就彻底抛弃了Django框架

2017-07-28 23:11:34 4152

原创关于PE文件中校验和(checksum)的计…

熟悉PE文件格式的人应该都知道，在PE文件中有一个四字节的checksum，当初学习PE文件格式的时候，写过一个计算校验和的小程序，今天在整理电脑的时候突然发现了它，似乎彻底忘了它是干什么的，仔细一看才知道器具体，好记性不如烂笔头，似乎有必要将它贴出来，以便于以后再次遇到同一问题的时候能够直接使用。本程序是由C++实现，用到了静态库imagehlp中的一些函数，程序写的很次，基本没有提

2017-07-28 23:11:31 2646

原创关于一个国外的基于异常的入侵检测…

前段时间一直在学习入侵检测方面的知识，主要方向是把机器学习和入侵检测结合起来，虽然学术研究已经差不多有十年了，但是真正实用的系统却没有多少，经过别人介绍和自己去查找就基本确定了SuStorID这个系统。目前看来这系统还不错，也存在很多缺点。下面就一一道来。入侵检测目前基本分为两大类，一类是基于规则的入侵检测，还有一类是基于异常的入侵检测。基于规则目前技术已经相当成熟，出现了很多

2017-07-28 23:11:28 3502 1

原创关于python使用One Class&nbs…

系本人原创，转载请著名出处：http://blog.sina.com.cn/s/blog_76bf40cd0102v4a7.html由于工作需要，前段时间使用一下One Class SVM。SVM算法一般是用来进行分类的，从One Class SVM的名字看出，One Class SVM并不是用来进行分类的，而是用来检测新的数据是否属于原始数据一类。由于本人不是一心一意搞机器学习的，所以对于On

2017-07-28 23:11:25 903

原创当数据库列名和关键字相同时，数据…

很多时候当我们写自己的数据库的时候，会无意地把数据库的列名(column)与数据库定义的一些关键字一样，程序会出现错误：例如：当 sql 语句为： select * from table order=1 这句话的时候，order是内置的关键字，当SQL管理器执行到order的时候，会注意到这个order是列名呢，还是关键字 order by ……这SQL语句的关键字呢？这时候执行

2017-07-28 23:11:22 3234 1

转载 PE文件结构详解（六）重定位 …

本文来自：http://blog.csdn.net/evileagle/article/details/12886949 感谢作者的原创前面两篇 PE文件结构详解（四）PE导入表和 PE文件结构详解（五）延迟导入表介绍了PE文件中比较常用的两种导入方式，不知道大家有没有注意到，在调用导入函数时系统生成的代码是像下面这样的：（转）" />在这里，IE的iexplorer.exe

2017-07-28 23:11:20 501 1

转载 PE文件结构详解（五）延迟导入表&n…

本文转自：http://blog.csdn.net/evileagle/article/details/12718845 感谢作者的原创。 PE文件结构详解（四）PE导入表讲了一般的PE导入表，这次我们来看一下另外一种导入表：延迟导入（DelayImport）。看名字就知道，这种导入机制导入其他DLL的时机比较“迟”，为什么要迟呢？因为有些导入函数可能使用的频率比较低，或者在某些特定

2017-07-28 23:11:17 323

转载 PE文件结构详解（四）PE导入表&nbs…

本文转自：http://blog.csdn.net/evileagle/article/details/12357155 感谢作者的原创PE文件结构详解（二）可执行文件头的最后展示了一个数组，PE文件结构详解（三）PE导出表中解释了其中第一项的格式，本篇文章来揭示这个数组中的第二项：IMAGE_DIRECTORY_ENTRY_IMPORT，即导入表。也许大家注意到过，在IMAGE_D

2017-07-28 23:11:14 431

转载 PE文件结构详解（三）PE导出表（转…

本文转自：http://blog.csdn.net/evileagle/article/details/11903197 感谢作者的原创上篇文章 PE文件结构详解（二）可执行文件头的结尾出现了一个大数组，这个数组中的每一项都是一个特定的结构，通过函数获取数组中的项可以用RtlImageDirectoryEntryToData函数，DataDirectory中的每一项都可以用这个函数获取

2017-07-28 23:11:11 464

转载 PE文件结构详解（二）可执行文件头

本文转自：http://blog.csdn.net/evileagle/article/details/11903197 感谢作者的原创在PE文件结构详解（一）基本概念里，解释了一些PE文件的一些基本概念，从这篇开始，将详细讲解PE文件中的重要结构。了解一个文件的格式，最应该首先了解的就是这个文件的文件头的含义，因为几乎所有的文件格式，重要的信息都包含在头部，顺着头部的信息，可以引导

2017-07-28 23:11:08 435

转载 PE文件结构详解（一）基本概念（转…

转自：http://blog.csdn.net/evileagle/article/details/11693499 感谢作者的原创PE（PortableExecute）文件是Windows下可执行文件的总称，常见的有DLL，EXE，OCX，SYS等，事实上，一个文件是否是PE文件与其扩展名无关，PE文件可以是任何扩展名。那Windows是怎么区分可执行文件和非可执行文件的呢？我

2017-07-28 23:11:05 332

翻译计算机病毒的历史：1986-1993(译文…

这篇文章是译文，由于译者水平有限，仅供参考。具体见译文下的原文。。1986：这一年第一个计算机病毒面世，它感染引导区，由名叫Basit和Amjad两个人编写。他们给这个程序命名“病毒”是因为它可以感染别的计算机和磁盘！这个病毒并没有名字，它也不传染，且只能感染360KB的软盘！同时一个叫Ralf Burger的程序员制作了第一个文件感染病毒，他把他这个程序命名为VIRDEM！这个

2017-07-28 23:11:02 908

原创关于VIM使用的时候一些格式问题

下面只列举一些用于Ubuntu下面的VIM常用的格式设置指令：有很多人用VIM来写代码那么就存在一个缩进的问题，缩进有两条指令：set autoindent 这条指令可以且只可以将上一行的缩进量带到新的一行set cindent 这条指令按照C语言缩进的格式对文件进行缩进，自动缩进一个TABSTOP的量的缩进。上面说的TABSTOP量也是可以设置的：set ts=4 这就将缩

2017-07-28 23:10:59 274

最近百度推出一元买1T空间，随之而来的是360免费送1T空间，华为更是免费无限空间，这看起来确实很让人觉得不可思议，一个1T的硬盘大概也要将近1000元吧，为什么他们这么有底气推出这些东西呢？使用过程中发现了一个有意思的事，对于有些上G的文件大概不到一分钟就可以传上去，而且上传流量条基本没怎么用流量，瞬间懂了所谓秒传不过是对很多重复资源的集中存储，虽然每个人都有一个资源，但是对于服务器却只有一个资

2017-07-28 23:10:56 780

原创关于链表的一些问题

1.判断一个任意长度的链表是否存在环？答：很多人也许会设置一个指针指向第一个节点，但是这种方法是错误的，因为链表可能是从中间某个节点开始才有环的，开始的节点并不一定会在环里面。让我们想象一下如果一个链表存在环的话，那么这个链表一定是“6”型或“0”型的，也就是开始可能存在某些节点不存在环之中，这就增加了这个的复杂性，那么很多人会想到设置一个浮标，然后遍历一遍链表这样做是可以的但是时间复杂度为O（

2017-07-28 23:10:53 281

原创 Linux（ubuntu13.04版本）下编译源…

周末这段时间主要学习了makeinstall这种方法，并以valgrind-3.8.1为例子。首先从valgrind的主页（http://www.valgrind.org/）下载下来了当前的最新版本的valgrind-3.8.1。然后把它复制到你想装软件的目录下面（我本人是在个人主目录建立一个名为valgrind的文件夹下面），使用：tar -jxvf valgrind-3.8.1

2017-07-28 23:10:50 335

原创关于指针和sizeof学习的一些总结

前段时间主要学习了一些关于指针方面的知识，结合以前碰到的一些问题，在这里总结一下，便于以后进行快捷的学习。 1）关于int * const a（此处没给a初始化值所以有错误）；和 int const *a；的区别：前面一个学名叫指针常量，表示整形指针a指向固定的地址，不能对a的值进行加减、赋值操作。但是可以对整形指针a的解引用（*a）进行赋值等操作；后面一个学名叫常

2017-07-28 23:10:48 291

原创求N^N的最左的一位数

题目描述：如标题所示！算法分析：m=n^n --> log m=log n^n=n*log n -->m=10^(n*log n);对于10的整数次幂，第一位为1，所以第一位取决于n×logn的小数部分！用c++中的MATH库中的log运算就可以了！本题中数比较大最好用double型。。

2017-07-28 23:10:45 750

原创求N^N的最右的一位数！！

题目描述：如标题算法分析：解法一：用for循求n次运算，每次对10求余；缺点：适合N很小的情况，当N很大的时候会很耗时！！解法二：对于尾数为0，1，5，6的数最终都是本数；对于尾数为4，9都是经过一个中间数回到原数（4-6-4，9-1-9）对于2，3，7，8（2-4-8-6-2，3-9-7-1-3，7-9-3-1-7，8-4-2-6-8）

2017-07-28 23:10:42 1249

原创 Scala 版本的svm库

Scala 版本的svm库常用的svm库是台湾大学libsvm，在此就不在详细介绍。在实际工作中，想在spark框架里面使用svm，但是spark自带的svm感觉不是很适用，就找到一个github上面的一个scala版本的svm库这个scala版本的svm库，在readme里面提到是libsvm中的一个scala版本，但是在libsvm官网并没有找到，查看源代码才发现并不是完整的，还有一些TODO，

2017-07-28 14:36:49 1017 1

菩提树下写代码