算法
文章平均质量分 71
计算机算法、Learn
软件真理与光
一个互联网业务研发的老兵,专注后端领域、擅长业务及基础技术。
展开
-
为什么最近一波AI浪潮的起点是2006年
#about大部分shanzai这篇文章、需要迭代更深细节的理解:https://www.cnblogs.com/jhding/p/5687549.html在今天的分布式计算与存储能力达到一定规模,如果有一个学习算法与数据规模成线性关系、那就达到了商业应用的奇点。#人脑与视觉系统的研究人类大脑有两个结构一致的子系统、左半球跟右半球。虽然结构一样、但不仅仅为了冗灾。它们的联系与...原创 2020-02-06 12:06:07 · 879 阅读 · 1 评论 -
十七道海量数据处理面试题与Bit-map详解
前言 本博客内曾经整理过有关海量数据处理的10道面试题(十道海量数据处理面试题与十个方法大总结),此次除了重复了之前的10道面试题之后,重新多整理了7道。仅作各位参考,不作它用。 同时,程序员编程艺术系列将重新开始创作,第十一章以后的部分题目来源将取自下文中的转载 2011-08-15 19:04:54 · 1001 阅读 · 0 评论 -
在从1到n的正数中1出现的次数
题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。呵呵,通过自己的分析搞定掉啦! 粘上代码~~~~~~~~~~~~~~#!/bin/python# coding: UTF-8# copyleft: ICANTH, i can do anything what i原创 2012-06-20 13:33:16 · 1278 阅读 · 0 评论 -
一切为了工作——算法集结号
2012-6-17 求子数组的最大和 http://luisliu.blog.51cto.com/883990/227200http://blog.csdn.net/v_JULY_v/article/details/64440212012-6-18约瑟夫斯问题(or 隔m杀一个人)http://zh.wikipedia.org/wiki/%E7%转载 2012-06-17 19:23:00 · 1133 阅读 · 0 评论 -
划分两个子集使其合相等
若对于整数N,在集合{1,2……,N}中找出m个数,使其和等于剩下的N-m个数的和。返回所有可能的组合数。N一、使用回溯法求解将集合划分为 {1 ,2 : N-1} 、 {2 ,3 : N-2}、{3 ,4 : N-3}、……{N-1, N : N}由于: for {1 ,2 : N-1} , (n-1)+ (n-1)* (n - 2) +(n-1)*原创 2011-09-29 15:43:29 · 2333 阅读 · 0 评论 -
处理海量数据题目~
转自:http://blog.csdn.net/iverson_1/article/details/5752503 转自:http://www.yaronspace.cn/blog/index.php/archives/392发信人: phylips (星星||一年磨十剑转载 2011-08-09 16:30:01 · 866 阅读 · 0 评论 -
The Bluck
ACM uses a new special technology of building its transceiver stations. This technology is called Modular Cuboid Architecture (MCA) and is covered by a patent of Lego company. All parts of the transce原创 2011-12-05 21:00:35 · 1103 阅读 · 0 评论 -
topcoder
你可以先打开,http://www.topcoder.com/tc在左边一列,可以看到Competitions下面很多分支.比如你可以选 High School=>Launch Arena,如果是第一次进入,会下载一个JAVA客户端运行.通常JAVA客户端登录进去后,然后在Practice Room就可以看到很多编程题目,语言是英文的..呵呵.今天讲一个类似于ACM的一转载 2011-11-24 08:17:14 · 3980 阅读 · 0 评论 -
《算法导论》第19章二项堆的实现源代码
BinormialHeap.h#ifndef _BINOMAIL_HEAP_H#define _BINOMAIL_HEAP_H // 定义一个求有符号的无穷大的宏#define SIGN_INFINITELY_GREAT(T) ((0x1<<8*sizeof原创 2011-08-31 09:11:07 · 2000 阅读 · 2 评论 -
《算法导论》中BTree的代码实现~
BTree.h#ifndef _BTREE_H #define _BTREE_H#define MINDEGREE 3 // 定义BTree的最小度#define MAXDEGREE (MINDEGREE*2)// 定义BTree的数据结构typedef voi原创 2011-08-26 10:17:11 · 7112 阅读 · 2 评论 -
算法导论第十五章-装配线高度算法实现
assembly_line_scheduling.h#ifndef _ASSEMBLY_LINE_SCHEDULING#define _ASSEMBLY_LINE_SCHEDULINGtypedef struct _line_node{ int consu原创 2011-08-13 12:52:06 · 626 阅读 · 0 评论 -
RB-Tree(红黑树,Red-Back Tree)的C语言算法实现
源文件:red_back_tree.h#ifndef _RED_BACK_TREE#define _RED_BACK_TREE#include #define BLACK 0#define RED 1typedef struct _RBNo原创 2011-08-10 01:27:45 · 2622 阅读 · 1 评论 -
QuickSort中PARITION与HOARE-PARITION之分析
最初的parittion版本:HOARE-PARTITION(A, p, r) 1 x ← A[p] 2 i ← p - 1 3 j ← r + 1 4 while TRUE 5 do repeat j ← j - 1 6 until A[j原创 2011-09-06 17:14:33 · 851 阅读 · 0 评论 -
Fibonacci Heap实现参考
/* File fheap.c - Fibonacci Heap* ----------------------------------------------------------------------------* Shane Saunders*/#in转载 2011-09-01 15:05:13 · 1546 阅读 · 0 评论 -
算法问题集
1.如何在O(n)时间内,对0到n^2 - 1之间的n个整数排序。答:将整数视为基数为n的2-digit数,进行基数排序,O(2*(n+n))=O(n)。原创 2011-08-02 16:59:41 · 591 阅读 · 0 评论 -
平摊分析
平摊分析: http://en.wikipedia.org/wiki/Amortized_analysis势能分析:http://en.wikipedia.org/wiki/Potential_method记账分析:http://en.wikipedia.org/wiki原创 2011-09-03 16:09:19 · 549 阅读 · 0 评论 -
《算法导论》第二十章febonacci heap_斐波纳契堆的实现
对于febonacci heap的分析:1.extract-min,抽取最小结点花销O(D(n))。因为将min[H]抽取出时,需要实际花销O(D(n))将其子结点并入根表中;其次,合并同度根结点时,由于根表此时最多有T(n)+D(n)-1个根结点,故将同度根结点链接时T原创 2011-09-01 10:17:53 · 3306 阅读 · 1 评论 -
对《算法导论》完全散列(perfect hashing)的分析
完全散列将关键字通过一级散列函数h1和二级散列函数h2后映射到二级散列中,其中,关键字个数等于桶数(n=m),二级散列的大小N(T[i])为关键字个数的平方,用以保证完全O(n)的存储空间,以及O(1)的访问效率。但实际上,不可能真正地完全实现无冲突。 以下是完全散列的源原创 2011-08-06 01:03:05 · 6370 阅读 · 0 评论 -
(转)AVL树的插入_删除操作
版本1: #include #include #include #include #include typedef struct node node;struct node{ node* parent; node* left转载 2011-08-07 20:40:53 · 1267 阅读 · 0 评论 -
Wikipedia等算法介绍链接
LIS(最长增长子串):The longest increasing subsequence problem is to find a subsequence of a given sequence in which the subsequence elements are原创 2011-09-04 11:30:01 · 552 阅读 · 0 评论 -
AVL树的插入_删除操作实现~
AVL的插入操作:找到所插位置之后,往上寻找可能发生不平衡之处x,若找到x则调整平衡。顶多调整平衡1次。AVL的删除操作:找到删除结点x,类似于二叉查找树一样找到其后继或前驱y,若为x->right为NULL,y=x->lchild / x->rchild;否则找到x的后继,原创 2011-08-08 10:04:02 · 8679 阅读 · 2 评论 -
二叉查找树——算法导论第12章简易代码实现~
本文对《算法导论》第12章二叉查找树的具体实现代码: #ifndef _BINARY_SEARCH_TREE#define _BINARY_SEARCH_TREEtypedef struct _Node{ int val; // 值 struct原创 2011-08-07 01:12:58 · 820 阅读 · 0 评论