进制转换 这个问题比较基础,也比较简单,直接给出代码 #include<stdio.h> #include<string.h> #include<math.h> /*第一种方法:二进制…
分类:未分类
LeetCode: Substring with Concatenation of All Words
You are given a string, S, and a list of words, L, that are all of the same length. Find all startin…
LeetCode: Search in Rotated Sorted Array II
Follow up for “Search in Rotated Sorted Array”: What if duplicates are allowed? Would th…
约瑟夫环问题的链表解法和数学解法(PHP)
约瑟夫环问题 一羣猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要…
求幂算法
今天参加亚马逊的面试, 要求实现pow方法。 我就直接循环乘了。然后面试官问有啥可以优化的不。 结果没答出来。 下面是我找的别人php实现的算法。 学习学习吧。 转自: http://blog.jobbole.com/7…
递归实现文件夹的拷贝
因为没有学习IO,因此只实现了递归过程 public static void recurrenceCopy(String src, String dest) {File file = new File(src);File…
架构师需要了解的Paxos原理、历程及实战
编者按:高可用架构分享及传播在架构领域具有典型意义的文章,本文由李凯分享。转载请注明来自高可用架构公众号「ArchNotes」。 李凯,目前在美团云计算部担任高级技术专家,带领存储团队。2007 年加入百度从事分布式平台…
[LeetCode OJ] Sort List 解题报告
题目地址:https://oj.leetcode.com/problems/sort-list/ 题意:简单的说就是不再开辟新的内存,用O(NlogN)的排序将现有链表排序 解题思路:O(NlogN)的复杂度,我想到的是…
R语言 层次聚类(系统聚类)
层次聚类试图在不同层次对数据集进行划分 library(NbClust) data(nutrient, package = 'flexclust') row.names(nutrient) <- tolower(r…
算法八
序列判断 算法描述 给出一个列表values,返回该列表的排序状态 “ASCENDING mean”————列表中的数字按照升序排列,且没有重复值 “DESCENDING mean”————列表中的数字按照降序排列,且没…
算法十三
小明的游戏 算法描述 小明喜欢玩游戏,这个算法是关于游戏的。 游戏中有n个地点,标记为0到n-1 每个地点有一个入口和一个出口 输入为一个列表nextLevel,拥有n个元素 i代表i结点的入口,nextLevel[i]…
把M位的2^M种不同的0-1串按圆排列划分(3)终结
接上篇 对循环的解析原理就是把n分解成n个数相加的种类。 对循环的解析如下(以M=6为例): 上篇的杨辉三角数是:1,6,15,20,15,6,1 对应的1的个数是0,1,2,3,4,5,6 由于0和1的对称性,只需分析…