算法
文章平均质量分 63
hqm12345qw
可萌可攻,会唱歌会跳舞会写代码,爱健身爱生活软妹一枚。
展开
-
Java面经-1
1.sizeof(): c语言中用来计算对象所占的字节个数,通常用来查看变量或者结构体等所占的字节个数。 sizeof有三种语法形式,如下:1) sizeof( object ); // sizeof( 对象 );2) sizeof( type_name ); // sizeof( 类型 );3) sizeof object; // sizeof 对象;所以:int i;sizeof(原创 2016-08-20 10:37:48 · 708 阅读 · 0 评论 -
经典笔试编程题--Java实现
1.输入一个正数n,输出所有和为n的连续正数序列。 分析:设定两个指针,min指向和为n的连续正数序列的最小值,max指向和为n的连续正数序列最大值。sum表示真正的和。 初始情况下,min、max和sum 都指向1. 当sum小于n时,max++; 当sum大于n时,min++; 当sum等于n时,输出整个序列。public class a {public static void ge原创 2016-08-08 18:05:04 · 51658 阅读 · 0 评论 -
Dijkstra算法以及Java实现
(1)Dijkstra算法简介Dijkstra算法是典型的用来求最短路径的算法,主要用来计算有向图中从起始点到其他所有点的最短路径.该算法采用贪心的思想,每次都查找与起始点距离最近的点,并将结果输出.该算法的主要特点是每次迭代的时候选择的下一个顶点是标记点之外距离源点最近的顶点.一般情况下,该算不能用来解决存在负权边的图。(2)Dijkstra算法的设计思想s为源,w[u,v] 为点u 和v 之间原创 2017-06-17 22:02:41 · 3500 阅读 · 0 评论 -
Dijkstra算法以及java实现_02(代码部分)
1.数据库表的设计: dijsname1和dijsname2是有向图中的两个点。qinmid是这两个点之间的亲密度,将亲密度的值作为边的权值大小。2.对数据库中数据进行增删改查操作://这里主要实现了insert(插入)操作和查找操作(通过两个点查找亲密度)package com.graduat.dao.impl;public class DijstraImpl implements Dij原创 2017-06-17 22:18:55 · 1634 阅读 · 0 评论 -
K-means算法原理以及java实现
我做了一个小例子,将k-means算法用在我最近做的一个系统中。以下介绍k-means算法。(1)k-means算法的简介本系统使用k-means算法来计算一维数据的聚集程度,实现圈子的划分,这里的一维数据是所有的点,用A、B、C、D来表示每一个点,任意两个点之间的最短距离的计算方法已经封装成为接口,直接调用即可。K-Means算法的基本思想是初始随机给定K个簇中心,按照最邻近原则把待分类样本点分到原创 2017-06-17 23:05:44 · 2663 阅读 · 0 评论