【zlib、gzip、zip的区别】 zlib是一种数据压缩程序库,它的设计目标是处理单纯的数据(而不管数据的来源是什么)。 gzip是一种文件压缩工具(或该压缩工具产生的压缩文件格式),它的设计目标是处理单个的文件。g…
算法-快速排序
/* * 快速排序(C实现) 1.i =L; j = R; 将基准数挖出形成第一个坑a[i]。 2.j--由后向前找比它小的数,找到后挖出此数填前一个坑a[i]中。 3.i++由前向后找比它大的数,找到后也挖出此数填到前…
插入排序详解
插入排序算法里的直接插入,算法核心是将待插入的数插入到已排序好的一些数中,并放到正确的位置上(通过前后数交换),再处理下一个待插入数,直到所有数都在正确的位置上。 …
拷贝RandomList
/** * Definition for singly-linked list with a random pointer. * class RandomListNode { * int label; * RandomL…
求无序数列中最长的等差数列(思路及实现)
思路 用List存放等差数列,用HashMap来存放最长的等差数列,其中任意相邻两个数字的差值存入key,key=a[j] – a[i] 其中j > i,value来记录List(i , j),将相同的…
机器学习算法岗常见笔试面试题整理
数据库中的主键、索引和外键(数据分析岗经常问) 决策树ID3和C4.5的差别?各自优点? Boost算法 CART(回归树用平方误差最小化准则,分类树用基尼指数最小化准则) GBDT与随机森林算法的原理以及区别。 优化算…
Leetcode-43.Multiply Strings
本次做的是大数相乘的题目。 1. 题目 Given two non-negative integers num1 and num2 represented as strings, …
棋盘移动问题
5*5的棋盘上有24个棋子,有一个空位,棋子都不相同,现在随意的移动空位,只知道棋盘的初始状态和终止状态,以及每一种移动方法的次数,例如上5次等,求是否存在这样一个序列,如果存在,输出该序列,否则输出0 该…
求全排列
本文取自July的《编程之法》一书。 求n个字符的n!个全排列。 解法一: 从字符串中选出一个字符作为排列的第一个字符,然后对剩余的字符进行全排列。如此递归处理,从而…
一小时内限制发送次数实现
某项目中需要实现限制用户1小时内对同一手机号最多发送3条短信。需要注意的是,用户可以设置任意时刻发送给某一手机短信,这个限制条件只限制发送方,而一个手机号码在1小时内收到的短信数无限制。 &n…
【单纯形】线性规划的神器
看了Nehzilrz神牛无比风骚的单纯形:POJ 1755 单纯形判定不等式是否成立,骤然对单纯形产生了浓厚的兴趣,遂苦苦钻研算导上的单纯性加上Nehzilrz神牛漂亮的代码,由此生成了我的第一道单纯形算法:  …
java中简单的字符压缩实现,aaabbcccd压缩成3a2b3c1d
在羣里看到的一个面试题,说有一串 aaaabbcccddee 字符 需要压缩 变成3a2b3c2d2e。 大伙也讨论了些方法,我觉得不太靠谱,于是按照自己的想法写了个简单的算法来实现。由于时间有限也没有过多的去研究,不知…