在一个随机序列中，寻找最长的递增子序列，这个子序列不要求连续。比如，给定序列[10, 9, 2, 5, 3, 7, 19, 18], 最长子序列为[2,3,7,19]或者[2,3,7,18], 因此结果为4。 第一种解法…
分类：算法
o(1), o(n), o(logn), o(nlogn)
在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用…
js二叉树的实现练手
js二叉树的实现练手 二叉树的好处就不用说了，本实例主要实现了排序、查找、删除、新增，有兴趣的同学可以继续完善。 <!DOCTYPE html> <html> <head> <t…
Hadoop完全分布式部署---Hadoop学习笔记(3)
偶然看到家里的台式机闲置没用，于是索性想到了部署一次完全分布式的Hadoop试试看。本来伪分布式模式部署好了就用到现在，苦于装备条件不够，没办法实现真正的分布式运算。现在终于有时间又有机器，可…
ACM：素数线性筛法（素数打表）
通过一道题来讲一下素数筛法。 （我理解的素数筛法。。不一定对） 原题： https://vjudge.net/contest/205544#problem/H 题目在文章末尾。 在此之前可以先看一篇博客，原文的地址不知道…
[面经]CVTE的两道笔试编程题
晚上状态有点不好，然后就仓促参加笔试了。前面很多道选择题，真是坑，都是多选（混杂了多道单选）。下面就说说笔试题的两道编程题吧。其实我做的时候也是挺紧张的，随意符合题意的做完提交，也没加以优化，其实如果时间允许，我也是蛮想…
K-SVD算法简介
http://blog.sina.com.cn/s/blog_9206acb20101crbw.html
pat-1067. Sort with Swap(0,*) (25)
#include<iostream> using namespace std; int main(){ int t,n,x=0; cin>>n; int *a=new int[n]; int *b…
如何计算点到线段的距离
以前写过这种函数， 实现方式就是先计算点在直线上的垂点， 然后在看垂点是在线段内还是线段外…….. 这个方式, 计算量大, 实现复杂, 别人看代码也看不懂, 不好维护 今天想了一个新办法, 也许计…
快速排序的几种实现方式
原理 基准值最左最右双指针 覆蓋值标准算法 交换值两头交换法 基准值最左最右单指针遍历两头交换法的另一种实现 简单粗暴的使用数组 原理 快速排序算法是基于分治思想的，在递归过程中，每次从待排序区间选取一个元素（这个值的位…
蓝桥杯基础练习： 查找整数
问题描述 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。 第三行包含一个整数a，为待查找的数…
（C++实现）输入两个链表，找出它们的第一个公共结点
方法一： 先数出两条链表的长度，得到长度差d，先将长链表从头结点往后走d步，之后第二个链表从头开始，两个链表一起一步一步走，直到两个链表的节点第一次相等为止，此时指针位置即为所求。 ListNode* FindFirst…
