数据结构
梧桐雨丶
做个单纯的程序员,保持学习心态。
展开
-
背包问题
#include stdio.h>#include iostream>#includestdlib.h>#define MAXSIZE 100 //假设物体总数#define M 15 //背包的载荷能力using namespace std;//算法核心,贪心算法void GREEDY(float w[], float x[], int sortResult[], int n){ floa转载 2014-02-28 15:54:41 · 684 阅读 · 0 评论 -
数数问题
网上看到的一个让人想了好半天,测试了,才知道,有的大括号省略后只能读到当前行, so建议写代码过程中不要省略大括号,这不是个好习惯。 package homework; import java.util.ArrayList; import java.util.Scanner; import java.util.Vector; public class Baoshu {原创 2014-03-06 15:21:53 · 663 阅读 · 0 评论 -
用邻接表实现该图的广度优先搜索遍历
#include const intn=8; //表示图中的最大顶点数 const inte=15; //图中的最大边数 typedefint elemtype; boolvisited[n+1]; //标志数组用于记载某个顶点是否被访问过 classlink //定转载 2014-06-12 19:03:49 · 1627 阅读 · 0 评论 -
统计一串字符串中不同的词的个数
前几填刚好做了个浙江某厂笔试统计词数的题,顺便回顾一下hashmap 的使用。简单写了一下 package com;import java.util.HashMap;import java.util.Iterator;import java.util.Scanner;public class Main { public static void main(String[] args) { Ha原创 2016-08-08 11:09:05 · 667 阅读 · 0 评论