其他
Losteng
这个作者很懒,什么都没留下…
展开
-
负载平衡
负载均衡(Load balancing)在不同的领域有不同的概念。其基本概念是为了减轻某个或某些实体的负载,将任务通过某种策略分配到多个实体上去,实现负载在不同实体间的平衡。可以看作是:将一个物体上的处理任务分配到多个空闲的物体上,来达到一种平衡,平衡可以看做是这几个物体的一种状态。在网上搜索是经常提到的是网络的负载平衡,这里不再赘述。负载平衡(Load balancing)是一种原创 2015-05-18 22:18:20 · 704 阅读 · 0 评论 -
欧拉图
最近在看一篇生物蛋白分解的文章,其中用到了欧拉回路,就翻开课本复习了一下。首先给出欧拉图的相关概念:设G=是连通图(无向的或有向的)。G中经过每条边一次并且仅一次的通路称为欧拉通路;若G中的欧拉通路又是回路,则称它为G中的欧拉回路;具有欧拉回路的的图称为欧拉图。连通图基于连通的概念。在一个无向图 G 中,若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径),原创 2015-05-18 18:25:50 · 1777 阅读 · 1 评论 -
python中使用字符串前面加r
最近在使用python进行读取的文件时,总需要在路径中去除掉一些特殊意义的字符进行转义在网上搜了一下,在python中除了可以使用‘\’之外,我们也可以使用r加在所要处理的字符外面如下所示path_t =r"D:\worksapce_python\20160426_cp\training"这样就不用专门的去处理引号之中的特殊字符了关于r 的使用做简单的介绍在原创 2016-04-29 13:01:43 · 26047 阅读 · 0 评论 -
python中使用pickle进行序列化
python的pickle模块实现了基本的数据序列和反序列化。通过pickle模块的序列化操作我们能够将程序中运行的对象信息保存到文件中去,永久存储;通过pickle模块的反序列化操作,我们能够从文件中创建上一次程序保存的对象。 基本接口: pickle.dump(obj, file, [,protocol]) 注解:将对象obj保存到文件file中去。 pr原创 2016-04-29 13:23:28 · 10410 阅读 · 0 评论 -
python的工具包的安装简介
最近总是忘记之前安装搭建环境时候茶一堆的命令今天总结一下Python在安装工具包时的一些工具及网站python 模块的安装1。单文件的模块 可以直接拷贝到python的安装目录下面的lib文件夹下面2。多文件模块 一般带有setup.py的可以使用python setup.py install 在使用这种方法的安装时有时会依靠自己的平台的环境的而配置,比如在安装原创 2016-04-15 21:59:43 · 683 阅读 · 0 评论 -
win7 下anaconda 安装及安装包
今天在使用python2.7时,报了一个numpy的错误,以为不能用了就尝试安装一下anaconda ,遇到一个一问题I had the same problem today. I did the following to get this fixed:First, open a DOS prompt and admin rights. Then,原创 2016-04-12 22:55:53 · 5926 阅读 · 0 评论 -
hadoop环境搭建hbase的一些问题
最近在学习hadoop的相关的工具,首先从环境入手,发现一些在搭建过程中遇到的一些问题,现在总结一下。1,hadoop的hdfs的问题,主要是进行多次格式化造成的dfs的data,中的version与dfs的name中的version的clusterID不一致,造成datanode或者namenode启动异常。这种问题的解决方法主要是可以将clusterID复制到对应的节点的v原创 2016-06-30 15:33:56 · 796 阅读 · 0 评论 -
MySQL的数据文件的整理
今天遇到MySQL的原始的数据文件.frm,.myd,myi导入的问题。下面就来简单地介绍一下。.frm .myd .myi都是Mysql存储数据的文件, 代表MySQL数据库表的结构/数据和索引文件 ,我们默认创建数据库和表时只生成数据库表结构的文件.frm. 移植数据库时,必须存在三种格式的数据库表文件,才能正常使用该DB。打开mysql的data目录,可能还会遇见另一种文原创 2016-07-21 19:02:01 · 949 阅读 · 0 评论 -
序列化
最近在看关于序列化的东西,下面是从几个博客和书本上组合的,感觉挺有用。首先是为什么需要序列化注意:“为避免编译错误,为可序列化的类添加了无参数构造函数。”MSDN的定义:序列化是将对象状态转换为可保持或可传输的形式的过程。序列化的补集是反序列化,后者将流转换为对象。这两个过程一起保证数据易于存储和传输。大家关心的是为什么需要序列化,用传统的方法也能实现这种需求吗原创 2016-09-20 15:01:06 · 488 阅读 · 0 评论 -
跳表
最近在一篇文章中看到跳表的概念,下面是查到的一些。为什么选择跳表目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。想象一下,给你一张草稿纸,一只笔,一个编辑器,你能立即实现一颗红黑树,或者AVL树出来吗? 很难吧,这需要时间,要考虑很多细节,要参考一堆算法与数据结构之类的树,还要参考网上的代码,相当麻烦。用跳原创 2016-09-20 15:10:23 · 667 阅读 · 0 评论 -
Spark1.6学习-RDD
最近开始学习spark的的东西,在学习之前可以去学习一些scala的,毕竟源码是scala的,有些东西操作习惯是从scala中扩展出来的。下面切入正题可以参考,下面的官方文档http://spark.apache.org/docs/1.6.0/programming-guide.html#resilient-distributed-datasets-rddsRDDs(Resil原创 2016-11-24 20:08:35 · 794 阅读 · 0 评论 -
maven的setting.xml配置文件详解
setting.xml配置文件maven的配置文件settings.xml存在于两个地方:1.安装的地方:${M2_HOME}/conf/settings.xml2.用户的目录:${user.home}/.m2/settings.xml前者又被叫做全局配置,对操作系统的所有使用者生效;后者被称为用户配置,只对当前操作系统的使用者生效。如果两者都存在,它们的内原创 2017-02-20 10:12:14 · 2701 阅读 · 0 评论 -
图中的PATH的问题
PATH = {G, s,t>: G is a directed graph in which there is a path from s to t}在有向图G中判断有一条路径从s到t,在空间复杂度为O(logn)上。用数学的方式表述是:∈PATH在G中存在一条从s到t的路径∃ 长度不超过n的结点序即为:x1,x2,...xm+1;m∧(xm+1=i)∧1∀1∈E](原创 2015-05-19 21:57:04 · 834 阅读 · 0 评论 -
linux shell中单引号、双引号、反引号、反斜杠的区别
在使用shell编程时注意的一些操作符1. 单引号 ( '' ) # grep Susan phonebook Susan Goldberg 403-212-4921 Susan Topple 212-234-2343 如果我们想查找的是Susan Goldberg,不能直接使用grep Susan Goldberg phonebook命令,grep会把Goldbe转载 2016-03-03 23:18:26 · 703 阅读 · 0 评论 -
Linux的下c++的编译运行
突然需要调c++的简单地例子,电脑上也没有vc++,但是虚拟机上的centos正好派上用处下面就记录一下,在Linux的系统中进行c++的编译运行首先需要在Linux系统中安装G++ GCC,它们是Linux下C++、C的编译器使用sudo apt-get install build-essentialsudo apt-get install gccsudo apt原创 2016-03-07 17:08:39 · 915 阅读 · 0 评论 -
oracle使用数据导出与导入
最近突然需要在本地也建立一个与远端的服务器上相同的数据空间,就将服务器上的数据表导出来,导入到本地的数据空中下面总结一下在此操作中的问题遇到的问题命令的执行是在命令窗口下,不是sql的命令窗口下下面以Scott 用户为例: exp scott/tiger@orcl file=d:\scott_back owner=scott imp scott/tiger@orcl原创 2016-04-06 12:01:54 · 2266 阅读 · 0 评论 -
linux,ubuntu下软件的更新命令
在ubuntu服务器下安装包的时候,经常会用到sudo apt-get install 包名 或 sudo pip install 包名,那么两者有什么区别呢?1.区别pip用来安装来自PyPI(https://www.python.org/)的python所有的依赖包,并且可以选择安装任何在PyPI上已上传的先前版本的依赖包,个人认为是python相关的包和第三方包以及各种版本;原创 2016-03-25 23:16:18 · 30602 阅读 · 0 评论 -
JVM的配置参数
最近看一些关于jvm的文章,感觉这个的介绍偏向于使用,转载一下。堆内存设置原理JVM堆内存分为2块:Permanent Space 和 Heap Space。Permanent 即 持久代(Permanent Generation),主要存放的是Java类定义信息,与垃圾收集器要收集的Java对象关系不大。Heap = { Old + NEW = {Ed转载 2016-03-24 14:43:19 · 562 阅读 · 1 评论 -
关于mysql使用mysqlbinlog恢复被删除的数据的问题
1:开启binlog日志记录 修改mysql配置文件mysql.ini,在[mysqld]节点下添加 # log-bin log-bin = E:/log/logbin.log 路径中不要包含中文和空格。重启mysql服务。通过命令行停止和启动mysql服务 c:\>net stop mysql; c:\>net start mysq原创 2016-03-23 10:41:17 · 3041 阅读 · 0 评论 -
父类引用指向子类
从对象的内存角度来理解试试.假设现在有一个父类Father,它里面的变量需要占用1M内存.有一个它的子类Son,它里面的变量需要占用0.5M内存.现在通过代码来看看内存的分配情况:Father f = new Father();//系统将分配1M内存.Son s = new Son();//系统将分配1.5M内存.因为子类中有一个隐藏的引用sup转载 2016-03-23 10:28:08 · 571 阅读 · 0 评论 -
数据结构中排序算法
常见的排序算法是:插入排序,选择插入排序,希尔排序,冒泡排序,快速排序,堆排序,归并排序,计数排序,基数排序,桶排序简单的总结一下 1 对额外的存储空间的的占用1 占用一个的 插入排序,选择排序,希尔排序,冒泡排序,堆排序,快速排序2占用多个的 归并排序,计数排序,基数排序,桶排序2 稳定与不稳定(稳定主要是指元素相同的两个或者多个元素的相对起始时的位置不变)1原创 2016-03-20 19:47:44 · 437 阅读 · 0 评论 -
JVM的简介
一、 JVM的生命周期1. JVM实例对应了一个独立运行的java程序它是进程级别a) 启动。启动一个Java程序时,一个JVM实例就产生了,任何一个拥有public static void main(String[] args)函数的class都可以作为JVM实例运行的起点b) 运行。main()作为该程序初始线程的起点,任转载 2016-03-19 13:51:50 · 585 阅读 · 0 评论 -
B树,B-树,B+树,B*树
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关转载 2016-03-16 18:58:05 · 383 阅读 · 0 评论 -
排序算法的概述
1. 概述排序算法是计算机技术中最基本的算法,许多复杂算法都会用到排序。尽管各种排序算法都已被封装成库函数供程序员使用,但了解排序算法的思想和原理,对于编写高质量的软件,显得非常重要。本文介绍了常见的排序算法,从算法思想,复杂度和使用场景等方面做了总结。2. 几个概念(1)排序稳定:如果两个数相同,对他们进行的排序结果为他们的相对顺序不变。例如A={1,2,1,2,1}这里排序之后转载 2016-03-16 16:03:50 · 660 阅读 · 0 评论 -
C/C++内存管理与Java内存的各种分配
最近在看一些面试题,于是就查找了java与C/C++在内存上的差异Java的内存管理实质上就是JVM的内存管理 JVM的内存分为两部分:stack和heap Stack(栈)是指JVM的内存指令区。Java基本数据类型,Java指令代码,常量都存在stack中。 heap(堆)是JVM的内存数据区。heap专门用来保存对象的实例,实际上也只是保存对象实例的原创 2016-03-10 23:03:28 · 2204 阅读 · 0 评论 -
NP,NPC,P问题的概念
最近看到算法导论的中的这些概念就来梳理一下吧每次看到总是有点晕。。。P、NP、NPC概念P问题:我们以前接触过的算法如:图搜索问题、最短路径问题、最小生成树问题,都是能够在多项式时间内解决的决策问题,P类问题的概念:如果一个问题可以找到一个能在多项式的时间里解决它的算法,那么这个问题就属于P问题。P是英文单词多项式的第一个字母。P问题是集合的集合,因为P转载 2016-03-07 17:51:16 · 1882 阅读 · 1 评论 -
xgboost在win10 安装的we
最近在看xgboost的工具,需要在win10下安装,遇到一些问题,下面记录一下安装是遇到的问题。首先是官方网站的安装说明http://xgboost.readthedocs.io/en/latest/build.html但是在安装前需要安装编译的环境可以从下面的连接下载MinGW-w64 - for 32 and 64 bit Windowshttps原创 2017-07-21 00:05:27 · 1308 阅读 · 0 评论