a = [1, 1, 2, 3, 3, 3, 4, 5, 5] 将降序数组a内重复元素删除 let a = [1, 1, 2, 3, 3, 3, 4, 5, 5]; let b = (arr) => { let i…
标签:算法
循环检测 Cycle Detection
定义域是{0,1,…,n},映射到值域{1,2,…,n},必定存在至少一个值最少被映射两次。 x到y的映射,把x和y当作两个节点,映射当作x的next指针,可以构成类似于链表的数据结构,你会发现必定存在循环。 循环检测C…
最大子序列积
测试代码,有错误请指正,谢谢! #include<stdio.h> #define max(a, b) (((a)>(b))? (a) : (b)) #define min(a, b) (((a)<…
逆波蘭表達式C++實現
/* This programe was designed to calculate a fomulation; Editor:Xiangyu LV Edit Time:2018年3月13日05:11:44 E-mail…
PAT-數字分類
數字分類 (20) 時間限制 1000 ms 內存限制 32768 KB 代碼長度限制 100 KB 判斷程序 Standard (來自 小小) 題目描述 給定一系列正整數,請按要求對數字進行分類,並輸出以下5個數字: …
求二叉樹的結點個數(非遞歸)
package com.my.bitree; import java.util.Stack; /* * 非遞歸方法求二叉樹的結點個數 */ public class Node { private Object data;…
Hadoop YARN 安裝
Hadoop 2.X的配置教程不多,這裏有一篇很好的guide。 這裏大概摘了幾個要點: Hadoop之前幾乎是MapReduce計算模型的代名詞。而從2.X起,Hadoop致力於發展成在集羣之上的一個抽象層,在這個抽象…
貪婪算法——1 Prim算法
/** * Prim 算法構建最小生成樹(節點必須含有權重)<br/> * * 當中每個頂點包含兩個標記:(1)指出了最近的樹中頂點和邊的權重; (2)被選中的頂點和邊加粗表示<br/> * * …
hdu1157Who's in the Middle
Who’s in the Middle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32…
算法一之开关灯的问题
题目: 有 N 个灯放在一排,从 1 到 N 依次顺序编号。有 N 个人也从 1 到 N 依次编号。1 号将灯全部关闭, 2 将凡是 2 的倍数的灯打开; 3…
Java 多路归并与大数据位图算法
Java 多路归并与大数据位图算法
简单聊聊 GZIP 的压缩原理与日常应用
前言 在基于 HTTP 协议的网络传输中 GZip 经常被使用,Nginx 中也可以使用半行代码开启 GZip。GZip 压缩的原理是什么呢?本篇文章是我在网上阅读了一些文档后做的简单总结。 从 RFC 1952 看起 …