最小堆实际上一颗自平衡的二叉树，数组的第一个元素就是堆顶，也是二叉树的根，第二和第三个元素分别是根的左孩子和右孩子，以此类推下去。     &n…

纳格算法是以减少数据包发送量来增进TCP/IP网络的性能。它是由约翰．纳格任职于Ford Aerospace时命名。 纳格的文件描述了他所谓的“小数据包问题”－某个应用程序不断地提交小单位的数据，且某些常只占1字节大小。…

偶然看到这道经典题，顺便复习下DP，  由于懒得做图，所以，需要图片或者其他讲法，请参考这篇https://blog.csdn.net/chichoxian/article/details/53944188。 …

#include <stdio.h> #include <string> char s[51],t[11]; int Dist(char *t,char ch) { int len = strle…

最近一段时间一直在重写引擎，设计和实现都有不少改变，自我感觉比以前的版本在易用性上有一定提高，除去了一些不太实用的设计。另外在一些实现细节上也有一些改进。   前几天翻看老外的一本”3D Math …

今日头条2017校园招聘 技术综合笔试题 描述：按数组的形式给出函数f(x)的取值，即数组A的A[0]元素为f(0)的取值，数组的取值都为整数，函数在每个点都是严格单调递增或者严格单调递减(即A[i-1] != A[i]…

问题描述：3.特殊密码锁问题（熄灯问题） 有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。 然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反…

题目要求： 编写函数计算一个英文字符串中的单词个数。 输入格式: 一个最长500个字母的英文字符串,不包含数字和特殊字符，但可能包含一些英文标点符号（逗号、句点、问号）。标点符号独立出现时不视为一个单词。 单词间可能包含…

之前在电面的时候碰到一道题，要求找出一个互异数组中两个元素的最大差值。具体描述如下： 有一个整数数组d[0,…,n-1]，并且数组满足不存在相同的元素，要求找出 1) max{d[i] – d[j…

理论指导实践！ 近期一直想一个idea；本来是计算两个向量x，y的inner products，但是效果不是太好；所以我想，将这两个向量映射到某个空间上面去；然后再计算； 感觉这个想法挺好的，差点就做实验了； 今天忽然发…

选择排序 # include <stdio.h> /** 传形式参数需要加类型定义； 选择排序，需要选择n-1次；且每一次选择，都要有内循环 */ int sort(int a[],int len){ int…

    揹包问题是一个典型的动态规划问题，这个不对其作解释了，直接给出代码。     求重量与价值分别为：[10, 15], [15, 25], [20, 35], [25, 45…