程序算法
脏比小念
这个作者很懒,什么都没留下…
展开
-
用java实现大数据去重、词频统计、排序
概述前提:数据源不会爆内存使用HashMap做去重、统计、使用TreeMap做排序原代码KeyWordCount.javaimport util.TimeUtil;import java.io.*;import java.util.*;/** * 搜索关键词去重、统计、降序 */public class KeyWordCount { static...原创 2019-10-12 09:33:33 · 2702 阅读 · 0 评论 -
回文数的几种算法
个人编写的低效率的算法public static void main(String[] args) { // TODO Auto-generated method stub int i,n,x,sum=0; System.out.println("请输入一个介于1~99999的整数"); Scanner sc = new Scanner(System.in); Strin...原创 2017-09-27 14:48:40 · 5153 阅读 · 1 评论 -
【未写完】0/1背包问题的三种算法思想分析(贪心算法、动态规划、分支限界法)
本文有引用其他作者的文章,请看对应算法后的原文链接1)贪心算法C=150C=150, 最大承重wi=[35,30,60,50,40,10,25]wi=[35,30,60,50,40,10,25],每个物品的重量pi=[10,40,30,50,35,40,10]pi=[10,40,30,50,35,40,10],每个物品的价格关键在于子问题的定义,本例,我么可以将子问题定义为,在...转载 2019-01-09 21:35:45 · 3579 阅读 · 3 评论