wychen_sunshine-CSDN博客

转载树结构的理解——B-tree

1、概念：B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树（查找路径不只两个），数据库索引技术里大量使用者B树和B+树的数据结构，让我们来看看他有什么特点;2、规则：（1）树种的每个节点最多拥有m个子节点且m>=2,空树除外（注：m阶代表一个树节点最多有多少个查找路径，m阶=m路,当m=2则是2叉树,m=3则是3叉）；（2）除根节点外每个节点的关键字数量大于等于cei...

2018-03-05 15:58:10 1924

原创树结构的理解——平衡二叉树

1.概念理解：若要理解平衡二叉树（AVL），先要理解二叉排序树，很好理解，二叉排序树有这样的特点：若左子树不为空，则左子树上所有节点的值均小于它的根节点的值；若右子树不为空，则右子树的所有节点的值均大于根节点的值，左右子树也分别为二叉排序树。简单看一个二叉排序树的例子：好了，现在大概了解了二叉排序树的特点，接下来认识一下平衡二叉树，它是为了减少二叉排序树左右子树...

2018-03-05 14:41:06 537

转载粒子群算法（PSO）

1.粒子群算法概述粒子群算法属于群智能算法的一种，使用过模拟鸟群捕食行为设计的。假设区域里只有一块食物（即通常优化问题的最优解）鸟群的任务是找到这个任务源。鸟群在整个搜寻过程中，通过相互传递各自的信息，让其他的鸟知道自己的位置，通过这样的协作，来判断自己找到的是不是最优解，同时，也将最优解的信息传递给整个鸟群，最终，整个鸟群都能聚集在食物源周围，既我们所说的找到了问题的最优解，即问题收敛。 2

2017-11-20 16:20:41 1862

转载蚁群算法

1.蚁群算法定义又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法，初步的研究表明该算法具有许多优良的性质，并且现在已用于我们生活的方方面面。 2.基本原理蚂蚁在运动过程中，会留下一种称为信息素的东西，并且会随着移动的距离，播散的信息素越来越少，所以

2017-11-16 14:41:11 1371

0-1背包问题是一类典型的组合优化问题，它要求找出n个物体的一个子集使其尽可能的装满容量为W的背包。他本质上是一个只有一个约束条件的0-1规划问题，在计算理论上属于NP完全问题，计算复杂性为o(2^n)。随着该问题的发展，产生了该问题的许多变形。例如：多选择背包问题；有界背包问题；无界背包问题；多约束背包问题等。多选择背包问题定义为有附加约束条件的背包问题，该问题带有互不相关的多选择约束。该问题的特

2017-11-12 15:47:18 18720

转载启发式算法

1.定义大自然是神奇的，它造就了很多巧妙的手段和运行机制。受大自然的启发，人们从大自然的运行规律中找到了许多解决实际问题的方法。对于那些受大自然的运行规律或者面向具体问题的经验、规则启发出来的方法，人们常常称之为“启发式算法（Heuristic Algorithm）”。现在的启发式算法也不是全部来自自然的规律，也有来自人类积累的工作经验。 2.发展启发式算法的计算量都比较大，所以启发式

2017-11-11 17:13:54 781

原创最优化理论

最优化理论主要研究给定限制条件下如何选取变量参数，使得目标函数达到最优的问题。最优化理论分为线性规划与整数规划、非线性规划、动态规划等。最优化理论中的线性规划是运筹学中研究最早、发展较快、方法较成熟的一个重要分支，他是帮助人们进行科学计算的一种数学方法。一般地，求解目标函数在一定线性约束条件下的最优化问题，统称为线性规划问题。满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。

2017-11-09 20:00:03 2383

翻译 what is CPU capacity-什么是CPU容量

原文链接：https://www.techwalla.com/articles/what-is-cpu-capacity 翻译：一个计算机的CPU，是中心处理单元，是让你的计算机成为一个计算机的关键。若没有它，你在使用的计算机将是一堆塑料和金属部件的结合。使用计算机时不知道CPU的所有细节不重要，那并不妨碍你大致了解它是什么以及它是如何运作的，这样你或许可以得到更好的用户体验。

2017-11-08 10:08:31 4250

转载 l0-Norm, l1-Norm, l2-Norm, … , l-infinity Norm

原文链接：http://blog.csdn.net/u011650143/article/details/54695180What is a norm?Mathematically a norm is a total size or length of all vectors in a vector space or matrices. For simplicity, we can say tha

2017-11-08 09:26:15 1200

原创约束满足问题与线性规划问题

一直以为自己研究的数学问题是约束满足问题，今天就查阅了一下约束满足问题的概念，看到以为博主提到了线性规划，仔细了解了一下他们之间的区别，原来我的问题是属于线性规划的。（害羞脸）约束满足问题：一组状态必须满足若干约束或限制条件的对象，CSPs（旅行商问题）表示的是问题中的实体，有限数量、同类型的约束加之于变量之上，这类问题通过约束满足的方法解决。约束满足问题是求出满足条件的所有解线性规划问题是

2017-11-05 15:04:24 2712

原创关联规则挖掘算法-Top Down FP-Growth

TD-FP-Growth两次数据库扫描一次扫描计数一次扫描建树树结构的构建仍是FP-Tree的思想挖掘频繁项集与之前的不同：从上到下依次挖掘算法思想1.扫描数据库，构建项头表项头表包括三个属性：itemName itemCount side-link side-link主要是用来标注该item在树结构中所在的位置集合如下图可以很清晰的看出来： 2.构建树的过程在这里就不详细记录了

2017-10-25 14:44:03 1343

原创关联规则挖掘算法-CATS Tree(Compressed and Arranged Transaction Sequences Tree)

CATS Tree压缩排序事务树 FPTree的一个扩展允许单路径频繁模式挖掘适用于多种支持度、流数据、增量数据的情况算法基本过程数据集新建root节点扫描TID1,构建CATS Tree 每个节点计数为1 扫描TID2，可以看出两条数据的共同路径是f-a-c-m,而已构建额树结构中不包含item：d 则从d的父节点M建立分支，将之后的节点顺序加入facm节点数加1，其余新增节

2017-10-24 16:38:48 514

原创 pip常用命令汇总

//安装packagepip install packagename//卸载packagepip uninstall packagename//查看所安装的packagepip list//将项目依赖的库重定向输出到文件，cd到项目根目录pip projectname > requirements.txt//他人安装项目的依赖库pip install -r requirements.txt

2017-10-20 15:01:41 1079

原创 postgreSQL与MySQL的比较

（1）区别mysql的各种text字段有不同的限制，需要手动区分small text,middle text, large text pg没有该限制，可以支持text的各种大小按照SQL标准，null判断只能用is null,不能用 ==null pg可以设置transform_null_equals 把 = null 翻译成 is null 避免踩坑MySQL 的事务隔离级别 repea

2017-10-20 09:31:31 18994 1

转载决策树算法之ID3

1. 决策树的基本认识决策树是一种依托决策而建立起来的一种树。在机器学习中，决策树是一种预测模型，代表的是一种对象属性与对象值之间的一种映射关系，每一个节点代表某个对象，树中的每一个分叉路径代表某个可能的属性值，而每一个叶子节点则对应从根节点到该叶子节点所经历的路径所表示的对象的值。决策树仅有单一输出，如果有多个输出，可以分别建立独立的决策树以处理不同的输出。接下来讲解ID3算法。2. ID3算法介

2017-10-18 20:53:44 512

原创 tensorflow手写体识别（一）

1.简介Tensorflow：张量流。首先，Tensor代表了执行一个操作(运算)所产生的值。其次，一个Tensor实例并不会保存具体的值，而只是代表了产生这些值的运算方式。好像有些拗口，也就是说假如有一个加法操作add，令c = add(1,1)。那么c就是一个tensor实例了，代表了1+1的结果，但是它并没有存储2这个具体的值，它只知道它代表1+1这个运算。从这里也可以看出，tensorf

2017-10-17 00:11:13 1427

原创 intellij idea 出现 File size exceeds configured limit (2560000). Code insight features not available

说明： idea对能关联的文件大小做了限制，主要是为了保护内存，默认值为2500kb。解决： idea安装后的文件目录中进入bin，里面有一个文件idea.properties 修改这一行：#---------------------------------------------------------------------# Maximum file si

2017-10-06 17:02:37 3557

原创机器学习初探

定义机器学习是从早期的人工智能研究领域出来的。那么深度学习与及其学习又有什么样的联系呢？我们可以从下图中直观的看出：人工智能：弱人工智能：是能够与人一样，甚至比人更好地执行特定任务的技术。目前已经实现的基本术语此类，如pinterest上的图像分类；或者Facebook的人脸识别。强人工智能：拥有与人类智慧同样本质特性的机器，有着我们所有的感知，所有的理性

2017-09-30 15:15:23 320

原创雾计算云计算边缘计算

定义：在该模式中数据、数据处理和应用程序集中在网络边缘的设备中，而不是几乎全部保存在云中，是云计算（cloud computing）的延伸概念。雾计算，是一种分布式的计算模型，作为云数据中心和物联网（IoT）设备/传感器之间的中间层，它提供了计算、网络和存储设备，让基于云的服务可以离物联网设备和传感器更近。雾计算的概念的引入，也是为了应对传统云计算在物联网应用时所面临的挑战。雾是更贴近地面的

2017-09-09 11:05:21 1929

转载 SNR Margin

原文链接：http://blog.csdn.net/zzsfqiuyigui/article/details/51176764 DSL是把电话线的高频部分划分成很多的TONE，每一个TONE承载一定的BIT带宽，所有TONE所能承载的带宽总量加起来就是这条ADSL线路的最大带宽。每一个TONE具有一定的本底噪声，去除这个本底噪声所占的带宽之后剩下的部分才能传输数据，因此计算的是除去噪声之后该TON

2017-09-04 14:42:30 550

原创 git初始化一个项目时加入.gitignore文件的内容

说明：在向github上新建一个开源项目或者室友项目并使用版本控制工具git来管理版本时，可能需要忽略一些不必要用版本记录的文件内容，为此，可以向项目的文件中加入后缀名为.gitignore的文件。内容如下:# Windows image file cachesThumbs.dbehthumbs.db# Folder config fileDesktop.ini# Recy

2017-07-10 15:13:14 3334

转载 forward和redirect的区别

原文地址：http://zhulin902.iteye.com/blog/9390491.从地址栏显示 forword是服务器请求资源，服务器直接访问目标地址的URL,把那个URL的相应内容读取过来，然后把这些内容再发给浏览器，浏览器根本不知道服务器发送的内容从哪里来，所以它的地址还是原来的地址。 2,从数据共享 forward转发页面和转发到的页面可以共享request里面的数据； red

2017-07-08 13:54:34 191

原创 D2D

D2D: Device-to-Device即是设备到设备的通信。 1.认识D2D 基于蜂窝网络的D2D通信，或称为邻近服务（Proximity Service,ProSe），是指用户数据可不会经过网络中转直接在终端之间传输。D2D通信与传统的通信架构有显著区别，如下图所示：提高频谱效率在D2D通信模式下，用户数据直接在终端之间进行传输，避免了蜂窝通信中

2017-07-08 11:07:52 6506

原创 UML关系符号的理解

http://www.cnblogs.com/duanxz/archive/2012/06/13/2547801.html

2017-07-05 15:17:10 247

原创 JAVA设计原则

1.1单一职责原则定义：一个类只负责一项职责，应该只要一个引起它变化的原因。优点： 1.可以降低类的复杂度，一个类只负责一项职责，其逻辑肯定要比负责多项职责简单的多； 2.提高类的可读性，提高系统的可维护性； 3.变更引起的风险降低，变更是必然的，如果单一职责原则遵守的好，当修改一个功能时，可以显著降低对其他功能的影响。 1.2里氏替换原则定义：所有引用基类(父类)的地方

2017-07-03 16:39:32 219

原创创建型-单例模式

定义作为对象的创建模式，单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称之为单例类。特点单例类只能有一个实例；单例类必须自己创建自己的唯一实例；单例类必须给所有的其他对象提供这一实例。饿汉模式：/* * 单例模式Singleton * 应用场合：有些对象只需要一个就足够了，如古代皇帝、老婆 * 作用：保证整个应用程序中某个实例有且

2017-07-03 14:52:22 169

原创 java 基础理解

1.什么是JDK 百度百科： jdk是java语言的软件开发工具包，主要用于移动设备、嵌入式设备上的java应用程序。JDK是整个java开发的核心，它包含了java的运行环境，java工具和java基础的类库。组成 jdk包含的基本组件包括： javac-编译器，将源程序转成字节码； jar-打包工具，将相关的类文件打包成一个文件； javadoc-文档生成器，从源码注释中提取文档

2017-06-30 14:26:23 275

原创 win10 设置定时关机

1.使用命令 win+ R 输入cmd 打开命令窗口—> 输入命令：shutdown -s -t 1200//注：最后参数为XXXs之后关机，可以直接转换为秒数回车即可执行2.直接写一个批处理文件，运行输入分钟数即可批处理文件内容如下：@echo offecho 请输入倒计时分钟数:set /p time=set /a time = time * 60shutdown -s -t

2017-06-30 11:29:41 904

原创最新版WPS不能复制粘贴

问题描述：在编写文档时，突然发现不能复制粘贴了，不知道什么原因造成的。问题解决：打开wps 横向菜单栏找到 — 开发工具选项，选择 —– 加载项如下图：将勾选的内容勾掉，即可。应该就是加载项阻止了wps的部分功能。。。

2017-06-29 14:29:24 21413 3

原创 tomcat配置优化

1.进入tomcat解压的文件目录，找到bin目录下的catalina.bat 使用记事本打开找到下面这一行set "JAVA_OPTS=%JAVA_OPTS% -Djava.protocol.handler.pkgs=org.apache.catalina.webresources"修改为如下：JAVA_OPTS=$JAVA_OPTS -server -Xms2048m（最小堆内存） -Xm

2017-06-04 18:09:50 428

原创使用idea将maven项目打包war文件部署到tomcat

1.配置tomcat环境变量 CATALINA_HOME D:\dev\apache-tomcat-8.5.11 path中添加： %CATALINA_HOME%\bin2.idea打包maven项目打开maven项目，点击右侧菜单栏maven projects 点击lifecyle–> package –>run 3.将上一步的war包...

2017-05-20 10:55:13 22374 4

原创 android SDK manager 安装时通常选择哪些

在进行android程序开发时，需要在自己的环境配置中安装一些特定的工具支持：

2017-05-06 15:26:28 4956

原创 hadoop 实现简单的wordcount实例

前置条件：在hadoop官网下载某个版本的zip文件，这里下载的版本是2.7.3，将其解压刀你的电脑的某个目录中，这里为：D:\dev\hadoop-2.7.3 下载地址：http://apache.fayea.com/hadoop/common/hadoop-2.7.3/ src的是文件源码，有需要的可以下载下来研究~ 配置环境变量： HADOOP_HOME D:\dev\had

2017-03-29 10:47:06 1060

原创 java 获取当前时间的时间戳

数据库中的创建时间属性设置为timestamp,当在后台写代码新增一条数据时需要设置当前时间，可以用下面一行代码来设置当前时间的时间戳： Timestamp nowTimestamp = new Timestamp(new Date().getTime());

2017-03-08 10:47:51 7150

原创 mapreduce 工作原理

参考网址：http://blog.csdn.net/thomas0yang/article/details/8562910/

2017-03-03 16:19:44 425

原创 bootstrap + mybatis + maven + springmvc 实现分页效果

问题描述：在数据量很大的时候，往往在前台需要分页显示。这样做的好处是优化用户体验，效果非常好。问题解决：首先mysql 分页查询：SELECT * FROM t_category LIMIT 1,5 ;// 最后两个数字分别代表偏移量：即从第几个数据开始显示；第二个数字代表显示个数：即页面的显示量。后续更新~

2017-03-02 16:58:36 820

原创设计模式之-简介

简单来说，设计模式就是用来解决软件开发过程中面临的一般问题的解决方案。是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结。优点：重用代码；让代码更容易被他人理解；保证代码的可靠性。设计模式使带满编制真正工程化，设计模式是软件工程的基石。设计模式在软件开发中的两个主要用途。 1.开发人员的共同平台设计模式提供了一个标准的术语系统，且具体到特定的情景。例如

2017-03-01 10:53:33 330

原创 pacific vis 2017 评审流程

研一时间过半，开始论文撰写，首先要了解论文的评审过程 1. 两轮评审机制摘要– 投标&兴趣冲突 – 完全提交 –全文 – 第一轮审核 – 条件接收–修订–第二轮审核 – 最终接收 – okay 审稿人的一般审稿策略：直捣黄龙：动机创新贡献策略一：选择合适的的文章类型提早撰写简介定义和陈述你的问题展示清楚的动机阐述你的

2017-02-24 09:11:25 594

原创 idea 设置maven pom.xml的自动提示

点击File 点击settings

2017-02-23 16:22:59 12810 3

原创 git常用命令

1.设置用户名和密码git config --global user.name [username]git config --global user.email [email]可以使用 git config –list 查看已设的配置2.git init–这可以建立一个本地仓库，git中所有东西都保存在这个仓库中，此时生成.git隐藏文件夹 3、git add . #这里有个小点–添加文件到仓

2017-02-23 14:10:29 290

蚁群算法解决01背包问题-java实现

matlab初学者教程

Hadoop权威指南.pdf

HBase权威指南中文版.pdf

mysql-connector-java-5.1.39.zip

代码库（for ACM）

空空如也