数据结构与算法
文章平均质量分 79
爆裂码手
I thought coding was easy.
展开
-
动态规划——装箱问题
有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述 Input Description一个整数v,表示箱子容量一个整数n,表示有n个物品接下来n个整数,分别表示这n 个物品的各自体积输出描述 Output Descrip原创 2016-11-21 16:46:12 · 17187 阅读 · 0 评论 -
数据结构——链表(C语言实现)
描述用C语言实现数据结构中链表的操作代码实现#include <stdio.h>#include <malloc.h>typedef struct num{ int data; struct num *next;}node;int main(){ node *p1,*p2,*head; int i,m,n,count=1; scanf(...原创 2018-05-21 09:25:35 · 2550 阅读 · 1 评论 -
数据结构——栈(C语言实现)
描述用C语言实现数据结构中栈的操作实现过程#include <stdio.h>#include <stdlib.h>#include<string.h>#include<malloc.h>// 栈结构的定义typedef struct _stack{ int size; // 栈存储空间的尺寸 int* b...原创 2018-05-21 09:23:59 · 8419 阅读 · 3 评论 -
CAS算法——乐观锁技术
CAS算法简介CAS是乐观锁技术,当多个线程尝试使用CAS同时更新同一个变量时,只有其中一个线程能更新变量的值,而其它线程都失败,失败的线程并不会被挂起,而是被告知这次竞争中失败,并可以再次尝试。 CAS 操作中包含三个操作数 —— 需要读写的内存位置(V)、进行比较的预期原值(A)和拟写入的新值(B)。如果内存位置V的值与预期原值A相匹配,那么处理器会自动将该位置值更新为新值...原创 2018-04-23 13:58:33 · 1254 阅读 · 0 评论 -
数据结构——树——二叉搜索树
二叉搜索树也叫二叉查找树,二叉排序树,BST。这是学习二叉平衡树、多路平衡树、B-树、B+树的基础。凡事要有个循序渐进。B+树在数据库中得到了应用,我想我们也非常有必要去了解它。所以我们要从头开始。二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的原创 2017-06-16 10:07:53 · 586 阅读 · 0 评论 -
深度优先搜索--N皇后问题
在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。/*作者:yyfyyf1994题目:p1295 N皇后问题*/#include#include#includeusing namespace std;int n;in原创 2017-09-14 08:53:59 · 1336 阅读 · 0 评论 -
哈希算法的实现
在我们开发的过程中,我们发现处处都会有hash。java中,Object有hash值,有hashtable,有hashmap。在我们的分布式集群中,一致性哈希一直也是个热门的词。那么,一致性hash到底是什么呢?网上的博文很多,但是总觉得那么抽象。我想,我需要简化它的呈现形式。首先,我们还是来复习以下hash算法吧。我建一个类来模拟hash,其中采用%13的取法去取hash值。对于冲突原创 2017-02-13 14:45:41 · 973 阅读 · 0 评论 -
快速排序Java实现
/** * Created by yuyufeng on 2016/11/23. */public class QuickSort { public static void sort(int left, int right, int[] arr) { int tempValue; int l = left; int r = right;原创 2016-11-23 14:37:07 · 356 阅读 · 0 评论 -
数据结构——队列(Java实现)
编程实现对循环链队列的入队和出队操作。⑴根据输入的队列长度n和各元素值建立一个带头结点的循环链表表示的队列(循环链队列),并且只设一个尾指针来指向尾结点,然后输出队列中各元素值。⑵将数据元素e入队,并输出入队后的队列中各元素值。⑶将循环链队列的队首元素出队,并输出出队元素的值和出队后队列中各元素值。public class CircleLinkQueue { privat原创 2016-11-21 16:59:08 · 2232 阅读 · 2 评论 -
KNN算法的入门demo
数据准备代码package top.yuyufeng.learn;import top.yuyufeng.learn.model.MyData;import top.yuyufeng.learn.utils.ExcelReader;import java.util.HashMap;import java.util.LinkedList;import java.util.List...原创 2019-04-23 16:06:18 · 426 阅读 · 0 评论