Given a string, find the length of the longest substring without repeating characters. Example 1: Input: ̶…
分类:数据结构
手把手教你数据分析(1)--Pandas读取Excel信息
系列文章 手把手教你数据分析(1)–Pandas读取Excel信息 手把手教你数据分析(2)–缺失值处理 手把手教你数据分析(3)–数据可视化 00准备工作: 素材:一份全国各省市市委…
javascript求解0-1背包问题
连喊了四声,终于从噩梦中醒来,看了看时间:3点06分。我不知道是否是自己最近做错了事情良心的谴责,还是因为想家了?左思右想,渐渐从梦里那恐惧的气氛中缓解出来,意识也变得非常清醒,想起昨晚给自己留下了一个0-1背包问题,简…
斐波那契数列的log(n)时间复杂度实现与第K大
有段时间的笔记了,发出来与大家分享 这几道题是去年11月份投实习生时的面试题目,自己表现不好自然无法通过面试,学会整理学习,希望今年春招能找到实习。 上来就是问斐波那契数列 斐波那契数列 int f[n] f[0] = …
三里屯科技寺Loft店某公司机器学习算法面试题
1 多维空间的欧氏距离公式 2 Bloom Filter 可参考Bloom Filter布隆过滤器 3 梯度下降 可参考机器学习中的梯度下降法 4 海森堡矩阵 5 约瑟夫环 可参考约瑟夫环的循环链表解法和数学公式解法 6…
一些字符串哈希算法
见代码: unsigned int hash_BPHash(unsigned char *str){ unsigned int hash = 0; while(*str){ hash = (hash << 7…
Python3 趣味系列题4 ------非递归解决三阶汉诺塔以及动态展示过程
hannuota.gif 法国数学家爱德华·卢卡斯曾编写过一个关于印度的古老传说:在世界中心贝拿勒斯的圣庙里,一块黄铜板上插着三根宝石针,印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64…
数据结构与算法概论
数据结构与算法概论 一、基本概念 数据:描述客观事物的数、字符以及能输入计算机中并被计算机处理的符号集合 数据元素:是数据的基本单位。有时一个数据元素可由若干个数据项(也称为字段、域、属性)组成。 数据对象:是具有相同性…
iOS/OC:希尔排序的理解
希尔排序(Shell Sort),一听这名字就知道是一个叫希尔的外国人发明的排序。没错,他就是唐纳德 希尔(Donald Shell),一位美国的计算机科学家,他于1959年发明的希尔排序算法。 对于希尔排序,比较正式的…
Codility每周一课:P17. 1 NumberSolitaire
0.png P17. 1 NumberSolitaire In a given array, find the subset of maximal sum in which the distance between co…
python-023-将有序数组转换为二叉树
题目:将[0,1,2,3,4,5,6,7,8,9,10]存储到二叉树,原数组有序,转换为二叉排序树。 二叉排序树的特点:当前节点的左子树上的所有节点都小于该节点,右子树上的所有节点都小于该节点。 二叉排序也称为二叉查找树…
CH Round #44 - KpmCup#1 NOI2014欢乐赛 解题报告
比赛状况: 又是被屠了一脸啊QAQ,前三名分别是[wyx528](http://contesthunter.org/user/wyx528)(210) , [huzecong](http://contesthunter.…