
算法
文章平均质量分 96
赵侠客
一个独立思考的开发者
展开
-
带宽和内存降低88%:GZIP在解决Redis大Key方面的应用
本文介绍GZIP压缩算法在优化Redis使用大JSON字段中的应用,通过简单压缩可以节省88%的内存空间和带宽资源原创 2024-09-03 22:30:10 · 1111 阅读 · 0 评论 -
折半插入排序法---排序算法(二)
1.排序原理2.代码#include void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); } printf("\n"); }原创 2013-10-23 11:53:17 · 1387 阅读 · 0 评论 -
冒泡排序法---排序算法(三)
1.排序原理每次交换将最大的移到顶端,将像是水泡一样往上冒,所以将冒泡排序例如:7 6 5 4 3 2 1第一次 7>6所以交换7和6得6 7 5 4 3 2 1第二次 7>5所以交换7和5得6 5 7 4 3 2 1第三次 7>4所以交换7和4得6 5 4 7 3 2 1第四次 7>3所以交换7和3得6 5 4 3 7 2 1 第五次 7>2所以交换7和原创 2013-10-23 14:55:13 · 1252 阅读 · 0 评论 -
直接插入排序法---排序算法(一)
1.排序原理2.代码#include //打印数组void printArray(int a[],int size){ printf("\n数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); }}void main(){ //a[0]为监视哨 int a[8]={0,38,原创 2013-10-22 20:46:32 · 1894 阅读 · 0 评论 -
快速排序----(排序算法四)
1.算法原理2.代码实现#include void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); } printf("\n");原创 2013-10-23 15:32:03 · 990 阅读 · 0 评论 -
JAVA AES加密算法实现代码
JAVA AES加密算法实现代码原创 2015-07-28 14:20:29 · 1616 阅读 · 0 评论 -
JAVA BASE64 加密解密实现代码
JAVA BASE64 加密解密实现代码原创 2015-07-28 14:17:03 · 2484 阅读 · 0 评论 -
JAVA RSA加密解决及数字签名实现代码
JAVA RSA加密解决及数字签名实现代码原创 2015-07-28 14:31:05 · 4137 阅读 · 1 评论 -
基于内容的简单相关新闻推荐系统方案
写作背景最近接手一个新闻项目,项目比较小,属于官网的一个支站,官网新闻条目有700多万条,我负责的支站新闻条目11万条,我想拿这个小支站用来练练手,做一个小的基于内容的新闻推荐,当用户看某片新闻时,旁边显示和这条新闻相关的新闻列表。总体思路站点比较小,简单点能实现要求就好,主要步骤如下所示 建立标签库,为每篇文章加要标签 标签库的建立主要有三种方案 1. 数据库新闻表中添加一个tag字段,原创 2016-02-05 17:18:30 · 6764 阅读 · 12 评论 -
使用spark TF-IDF特征计算文章间相似度
写在前面计算字符串之前的相似度可以使用 Levenshtein distance(最小编辑距离)来实现,JAVA实现可以参考http://blog.youkuaiyun.com/ironrabbit/article/details/18736185,计算新闻标题间的相似度间可以使用这个算法,如果是计算整篇文章间的相似度使用更适合使用:分词–>特征提取–>向量空间–>计算向量相似度,这样的流程,本文介绍方法纯属个原创 2017-06-23 12:03:11 · 6085 阅读 · 3 评论 -
使用Spark完成基于TF-IDF特征的新闻热点聚类
写在前面互联网各个地方时时刻刻都在发生着这样或者那样的事件,如果使用人工去观察根本无法全文们的知晓哪地方发生了什么热点事件,做为主流媒体更喜欢第一时间得知热点事件的发生,好及时的紧靠热点。舆情监控的目的就是及时的得知互联网上发生的热点事件,舆情监控也是媒体大数据的一项重要工作。本文简单实现一个简单的新闻件事聚类。后期可以从各大主流媒体网站爬取数据,第隔一段时间聚类一次,如果一类报道中文章数据比较多,原创 2017-06-23 17:43:34 · 9451 阅读 · 11 评论 -
基数排序(Radix Sort)----(排序算法十四)
1.排序原理2.代码实现#include #include #define RADIX_10 10 //整形排序#define KEYNUM_31 3 //关键字个数,这里为整形位数//printArray打印出数组 void printArray(int a[],int size){ printf("数组为:%d ",a[0]);原创 2013-10-27 15:55:28 · 1418 阅读 · 4 评论 -
归并排序(Merging Sort)----(排序算法十三)
1.算法原理 2.代码实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:%d ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); }原创 2013-10-26 11:23:32 · 888 阅读 · 0 评论 -
(C++)分支限界法求解背包问题
1.beibao.h文件代码如下:#ifndef BEIBAO_H#define BEIBAO_H#include //子空间中节点类型class BBnode{public: BBnode* parent; //父节点 bool leftChild; //左儿子节点标志 BBnode(BBnode* par,bool ch){ parent=par原创 2013-10-14 20:51:09 · 5994 阅读 · 0 评论 -
(Java)分支界限法求解背包问题
1.代码package com.test;import java.util.*;public class Main { static double c; static int n;static double w[];static double p[];static double cw;static double cp;static int bestX[];s原创 2013-10-14 20:58:30 · 2735 阅读 · 0 评论 -
简单选择排序算法----(排序算法五)
1.算法原理 2.代码实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); }原创 2013-10-24 11:22:04 · 900 阅读 · 0 评论 -
堆排序----(排序算法六)
1.算法原理2.算法实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %x ",a[i]); }原创 2013-10-24 18:48:14 · 859 阅读 · 0 评论 -
鸽巢排序Pigeonhole Sort----(排序算法八)
1.算法原理鸽巢排序是对桶排序算法的改进,只是桶中装对应下标放元素出现的次数待排序数组:a[14] ={ 6, 6, 2, 2, 2, 4, 1, 1, 1, 5, 5, 5, 5, 9 };桶中: bucket[10]=0 3 3 0 1 4 2 0 0 11出次3次,所以bucket[1]=32出次3次,所以bucket[2]=34出次1次,所以b原创 2013-10-24 19:50:57 · 3658 阅读 · 4 评论 -
鸡尾酒排序Cocktail Sort(排序算法九)
1.算法原理 2.代码实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %x ",a[i]); }原创 2013-10-24 21:28:17 · 2285 阅读 · 0 评论 -
奇偶排序(OddEven Sort)----(排序算法十一)
1.算法原理2.代码实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); }原创 2013-10-24 21:56:14 · 1340 阅读 · 0 评论 -
地精排序Gnome Sort ----(排序算法十)
1.算法原理 2.算法代码#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %x ",a[i]); }原创 2013-10-24 21:38:50 · 933 阅读 · 0 评论 -
臭皮匠排序(Stooge Sort)----(排序算法十二)
1.算法原理2.代码实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); }原创 2013-10-24 22:02:57 · 2886 阅读 · 0 评论 -
ACM典型试题--简单的加密算法(一)
1. 题目描述简单的加密算法:把字符串中的字符替换成另外的字符,只有对方知道如何替换就可以解密。要求根据给定的加密方法和密文,得到原始消息。输入格式第一行输入密钥,第二行输入密文。输出格式对输入的数据输出解密后的原始信息。输入样例eydbkmiqugjxlvtzpnwohracsfKifq oua zarxa suar bti yaagrj fa xtfgrj原创 2013-10-19 11:59:18 · 2715 阅读 · 0 评论 -
(C语言)分支界限法求解旅行商(TSP)问题
1.代码:#include #include #define NoEdge 1000struct MinHeapNode{ int lcost; //子树费用的下界 int cc; //当前费用 int rcost; //x[s:n-1]中顶点最小出边费用和 int s; //根节点到当前节点的路径为x[0:s] int *x; //需要进一步搜索原创 2013-10-14 20:55:55 · 9969 阅读 · 3 评论