分离链接法（separatechaining）：将散列到同一个值的所有元素保留到一个表中（用指针实现的单链表）。/*实现分离链接法所需要的类型声明*/#ifndef_HashSep_H#define_HahsSep_HstructListNode;typedefstructListNode*Position;struc...

SMOTE（SyntheticMinorityOversamplingTechnique），合成少数类过采样技术．它是基于随机过采样算法的一种改进方案，由于随机过采样采取简单复制样本的策略来增加少数类样本，这样容易产生模型过拟合的问题，即使得模型学习到的信息过于特别(Specific)而不够泛化(General)，SM...

挖坑。。。来日方长...

回溯法，简单理解就是有源可溯。基本思想要借鉴穷举法，但是它不是一味地穷举，当发现某一步不符合条件时，这一步后面的穷举操作就不进行了（俗称“剪枝”），我自己把它叫做动态穷举法。假设第一个步骤可行，那么执行第二个步骤，第三个......如果其中第三个步骤不行，那么我们再回过来（回溯），第二个步骤换一种方法尝试，然后再重新第...

oracle的分析函数over及开窗函数一：分析函数Oracle从8.1.6开始提供分析函数，分析函数用于计算基于组的某种聚合值，它和聚合函数的不同之处是对于每个组返回多行，而聚合函数对于每个组只返回一行。下面通过几个例子来说明其应用。       ...

背景知识 一、基于规则的词性标注方法1.原理　　利用事先制定好的规则对具有多个词性的词进行消歧，最后保留一个正确的词性。2.步骤　　①对词性歧义建立单独的标注规则库　　②标注时，查词典，如果某个词具有多个词性，则查找规则库，对具有相同模式的歧义进行排歧，否则保留。　　③程序和规则库是独立的两部分。3.例子　　...

全排列是指n个数(或其他字符)所有可能的排列顺序，例如123三个数字的全排列是123132213231312321那么问题来了，任意输入一个大于1的数字n，列出1-n这n个数字的全排列。如果尝试手动列举一下123的全排列，会发现通常我们会在头脑中制定好规则，并按照既定规则进行枚举，从而得到所有排列。在这里我们制定的规则...

斐波那契数列问题：如果一对兔子每月能生1对小兔子，而每对小兔在它出生后的第三个月里，又能开始生1对小兔子，假定在不发生死亡的情况下，由一对初生的兔子开始，1年后能繁殖出多少对兔子？首先手工计算来总结规律，如下表注意总数这一列1+1=21+2=32+3=53+5=85+8=13可以得出规律，第n个斐波那契数=第n-1个斐...

快速排序的基本思路是，每次选定数列中的一个基准数，将小于基准数的数字都放到基准数左边，大于基准数的数字都放到基准数右边。然后再分别对基准数左右的两个数列分别重复以上过程。仍以4362715为例。选定最左侧数字4为基准数，首先从右开始向左找小于4的数，找到第一个数1后停止。然后从左开始向右找到第一个大于4的数，即6。交换...

冒泡排序法的原理是，每次比较相邻的两个元素，如果它们的顺序错误就把它们交换过来。例如对4362715这7个数字进行从小到大的排序，从最左侧开始，首先比较4和3因为是从小到大排序，4和3的顺序显然是错误的，交换他们，得到接下来比较4和6顺序是正确的，不需要任何操作。接下来进行下一步，比较6和26显然应该排在2的后面，怎么...

Twitter开源的算法，简单易用。/***Twitter_Snowflake<br>*SnowFlake的结构如下(每部分用-分开):<br>*0-00000000000000000000000000000000000000000-00000-00000-000000000000<br&...

本文源码版本5.1.x.话不多说,开始首先是配置类@Configuration@ComponentScan("com.day01")publicclassSpringConfig{}IndexService@ServicepublicclassIndexService{publicIndexService(){Syst...

 今天做一个微信公众号分享功能，参考微信sdk,代码几乎没有任何问题，但就是分享到QQ失败，以下是我QQ分享部分的代码：wx.onMenuShareQQ({title:'快来和我一起玩转大脑',//分享标题desc:'',//分享描述link:‘http://baidu.com’,　　　　　　　　　　　　　　...

 php压缩字符串函数：gzcompress() php解压字符串函数：gzuncompress() 效果图： 代码：<?php$str="司马法曰：“国虽大，好战必亡；天下虽平，忘战必危。”司马法曰：“国虽大，好战必亡；天下虽平，忘战必危。”司马法曰：“国虽大，好战必亡；...

Centos7gcc版本默认4.8.3，RedHat为了软件的稳定和版本支持，yum上版本也是4.8.3，所以无法使用yum进行软件更新，所以使用scl。scl软件集(SoftwareCollections),是为了给 RHEL/CentOS 用户提供一种以方便、安全地安装和使用应用程序和运行时环境...