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…
24点算法详解--Java代码实现
在网上看了很多的24点，结果都不尽人意，然后从学长那弄来了代码仔细研究了一番，以下是我对该算法原理及实现的理解 注：对于52张 扑克牌构成的27万多种可能的组合，代码经测试最快能达到0.35秒，即可计算出所有…
（三）如何确保消息的发送人，数字签名
上一章，所提到的单向散列函数基本能保证双方通信的安全性。但还是存在侷限性，由于Alice和Bob端都掌握着共享密钥，那么对于第三方而言，无法确定被加密的包含散列值的密文到底是谁发送的。这种场景发生于Alice和Bob既需…
