yyyyyyyyyyyyyyyyyyyy

博客园 首页 新随笔 联系 订阅 管理

随笔分类 -  算法,数据结构

1 2 3 下一页

Bloom Filter实现大数据集查询
摘要：Bloom Filter实现大数据集查询 1、什么情况下需要布隆过滤器？ 先来看几个比较常见的例子 字处理软件中，需要检查一个英语单词是否拼写正确 在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上 在网络爬虫里，一个网址是否被访问过 yahoo, gmail等邮箱垃圾邮件过滤功能 这几个例子有一个共 阅读全文
posted @ 2020-05-13 22:24 xxxxxxxx1x2xxxxxxx 阅读(316) 评论(0) 推荐(0)

常见算法笔试或面试题
摘要：Problem 1 : Is it a loop ? （判断链表是否有环？） Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you co 阅读全文
posted @ 2020-03-27 00:30 xxxxxxxx1x2xxxxxxx 阅读(183) 评论(0) 推荐(0)

基本算法-堆排序及其Java实现
摘要：基本算法-堆排序及其Java实现 (二叉)堆(heap)数据结构是一种数组对象，可以视作一颗完全二叉树，从该二叉树的根开始层次遍历这颗二叉树就可以得到其对应的数组。树的根节点为A[0]，对于树中某个节点的坐标i，其左右孩子节点和父亲节点的坐标可以很方便的求得： LEFT(i)=2*i+1; RIGH 阅读全文
posted @ 2020-03-26 19:56 xxxxxxxx1x2xxxxxxx 阅读(196) 评论(0) 推荐(0)

矩阵乘法code
摘要：VOJ1067 VOJ1067 我们可以用上面的方法二分求出任何一个线性递推式的第n项，其对应矩阵的构造方法为：在右上角的(n-1)*(n-1)的小矩阵中的主对角线上填1，矩阵第n行填对应的系数，其它地方都填0。例如，我们可以用下面的矩阵乘法来二分计算f(n) = 4f(n-1) - 3f(n-2) 阅读全文
posted @ 2019-03-19 02:18 xxxxxxxx1x2xxxxxxx 阅读(371) 评论(0) 推荐(0)

算法-猴子搬香蕉
摘要：算法-猴子搬香蕉 算法-猴子搬香蕉 2018年01月28日 19:59:15 阅读数：220 2018年01月28日 19:59:15 阅读数：220 阅读数：220 问题描述: 一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉。它每走1米就要吃掉一根，请问它最多能把多少 阅读全文
posted @ 2018-07-13 21:31 xxxxxxxx1x2xxxxxxx 阅读(408) 评论(0) 推荐(0)

利用 TensorFlow 入门 Word2Vec
摘要：利用 TensorFlow 入门 Word2Vec 原创 2017-10-14 chen_h coderpai 博客地址：http://www.jianshu.com/p/4e16ae0aad25 或者点击阅读原文 我认为学习算法的最好方法就是尝试去实现它，因此这个教程我们就来学习如何利用 Tens 阅读全文
posted @ 2018-01-07 14:20 xxxxxxxx1x2xxxxxxx 阅读(949) 评论(0) 推荐(0)

二叉查找树BST、平衡二叉树(AVL树)、红黑树RBT
摘要：一、二叉查找树，Binary Search Tree 「BST」，1､特性：(1)某节点的左子树节点值仅包含小于该节点值(2)某节点的右子树节点值仅包含大于该节点值2､查找：比根节点大则从右子树查找，比根节点小则从左子树查找， 二、平衡二叉树解决二叉树可能单腿问题。平衡二叉树，也叫作AVL树。特点： 阅读全文
posted @ 2018-01-07 13:29 xxxxxxxx1x2xxxxxxx 阅读(194) 评论(0) 推荐(0)

大数据等最核心的关键技术：32个算法
摘要：大数据等最核心的关键技术：32个算法 奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投 阅读全文
posted @ 2018-01-07 13:14 xxxxxxxx1x2xxxxxxx 阅读(339) 评论(0) 推荐(0)

大数据等最核心的关键技术：32个算法
摘要：大数据等最核心的关键技术：32个算法 转载 2016年12月11日 22:24:05 A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出路径。其中使用了一种启发式的估算，为每个节点估算通过该节点的最佳路径，并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此，A*搜索算法是最佳优先搜索的范例。 集束搜索（又名定向搜索，Beam Search）——最佳优先搜索算法的... 阅读全文
posted @ 2017-11-05 23:25 xxxxxxxx1x2xxxxxxx 阅读(247) 评论(0) 推荐(0)

16位的MD5加密和32位MD5加密的区别
摘要：16位的MD5加密和32位MD5加密的区别 16位的MD5加密和32位MD5加密的区别 MD5加密后所得到的通常是32位的编码，而在不少地方会用到16位的编码它们有什么区别呢？16位加密就是从32位MD5散列中把中间16位提取出来！其实破解16位MD5散列要比破解32位MD5散列还慢因为他多了一个步 阅读全文
posted @ 2016-12-02 02:25 xxxxxxxx1x2xxxxxxx 阅读(2014) 评论(0) 推荐(0)

我的数学建模历程
摘要：一、2009年院数学建模竞赛 08年9月我来到**大学，就读于数学与应用数学专业。军训完了社团招新，最好接触数学建模的机会就是学校的数学建模协会，但是我太懒了，什么社团都没有参加，所以几乎没有接触过数学建模，只知道我的班主任助理（2006级数学专业**学长）拿了08年全国赛的湖北省二等奖，但是对其中 阅读全文
posted @ 2016-11-24 10:25 xxxxxxxx1x2xxxxxxx 阅读(950) 评论(0) 推荐(0)

计算机科学中最重要的32个算法
摘要：计算机科学中最重要的32个算法 2016-11-22 超级数学建模 全世界只有3.14 % 的人关注了 数据与算法之美 奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面 阅读全文
posted @ 2016-11-24 10:24 xxxxxxxx1x2xxxxxxx 阅读(140) 评论(0) 推荐(0)

轻松学习RSA加密算法原理 (转）
摘要：轻松学习RSA加密算法原理 (转） http://blog.csdn.net/q376420785/article/details/8557266 http://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html 以前也接触过RSA 阅读全文
posted @ 2016-07-28 11:00 xxxxxxxx1x2xxxxxxx 阅读(149) 评论(0) 推荐(0)

图的遍历 - 数据结构
摘要：图的遍历 - 数据结构 图的遍历 - 数据结构 概述 图的遍历是指从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的其它算法如求解图的连通性问题，拓扑排序，求关键路径等都是建立在遍历算法的基础之上。 由于图结构本身的复杂性 阅读全文
posted @ 2016-07-05 03:41 xxxxxxxx1x2xxxxxxx 阅读(247) 评论(0) 推荐(0)

图的应用详解-数据结构
摘要：图的应用详解-数据结构 图的应用详解-数据结构 概述 最小生成树——无向连通图的所有生成树中有一棵边的权值总和最小的生成树 拓扑排序 ——由偏序定义得到拓扑有序的操作便是拓扑排序。建立模型是AOV网 关键路径——在AOE-网中有些活动可以并行地进行，所以完成工程的最短时间是从开始点到完成点的最长路径 阅读全文
posted @ 2016-07-05 03:41 xxxxxxxx1x2xxxxxxx 阅读(502) 评论(0) 推荐(0)

图论, １.各种方案的最短路径,最小生成树,拓扑排序, ２.隐式图的搜索,Ｎ-皇后问题,数独,马踏棋盘,中文划分,回文划分.
摘要：图论的内容 <面试算法>: １.各种方案的最短路径,最小生成树,拓扑排序, ２.隐式图的搜索,Ｎ-皇后问题,数独,马踏棋盘,中文划分,回文划分. 阅读全文
posted @ 2016-07-01 02:15 xxxxxxxx1x2xxxxxxx 阅读(161) 评论(0) 推荐(0)

linux md5 加密字符串和文件方法
摘要：linux md5 加密字符串和文件方法 linux md5 加密字符串和文件方法 MD5算法常常被用来验证网络文件传输的完整性，防止文件被人篡改。MD5全称是报文摘要算法（Message-Digest Algorithm 5），此算法对任意长度的信息逐位进行计算，产生一个二进制长度为128位（十六 阅读全文
posted @ 2016-05-24 10:48 xxxxxxxx1x2xxxxxxx 阅读(742) 评论(0) 推荐(0)

Linux下对字符串进行MD5加密
摘要：Linux下对字符串进行MD5加密 比如要用MD5在linux下加密字符串“test",可以使用命令：$ echo -n test|md5sum098f6bcd4621d373cade4e832627b4f6 -或$ echo -n test|openssl md5(stdin)= 098f6bcd 阅读全文
posted @ 2016-05-24 10:47 xxxxxxxx1x2xxxxxxx 阅读(508) 评论(0) 推荐(0)

java实现二维码生成的几个方法
摘要：1： 使用SwetakeQRCode在Java项目中生成二维码 http://swetake.com/qr/ 下载地址 或着http://sourceforge.jp/projects/qrcode/downloads/28391/qrcode.zip 这个是日本人写的，生成的是我们常见的方形的二维 阅读全文
posted @ 2016-05-15 18:16 xxxxxxxx1x2xxxxxxx 阅读(267) 评论(0) 推荐(0)

浅入树与二叉树
摘要：1.初识树 首先来看树的几个很重要的概念。节点的度是这个节点所拥有的子树的个数，如果度为0那这个节点称为叶子节点。树的深度是树中所有节点的最大层数，树的度是各节点度的最大值。如果树的各节点的左右子树从左到右是有序的则为有序树，反之为无序树。树的遍历分为前序、中序和后序，树也有很多类型，下面是一些常见 阅读全文
posted @ 2016-05-09 00:33 xxxxxxxx1x2xxxxxxx 阅读(164) 评论(0) 推荐(0)

1 2 3 下一页