首先为什么要写排列组合？因为排列组合在数学中占有重要的地位，其与概率论也有密切关系；并且排列组合问题在求职的笔试，面试出现的概率特别高，而我在网上又没有搜到比较全面题型的文章；同时，我觉得编写排列组合程序对学习递归也是很…

import java.util.ArrayList; /*  * 一组递增序列中，找出和为sum的两个数，若有多组这样的数，找出乘积最小的这两个数  * 如(1,2,3,5,6,7)，和为8，则返回…

public int GetUglyNumber_Solution(int index) {         if(index<7) …

public static Node entryNode(Node head){ if(head==null)return null; Node p=isloop(head); //环中某一节点 Node q=p.nex…

这是一道坑爹的题目，为什么这么说，且看我慢慢分析…… 题目如下： 给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”，范围在1到26之间。没有任何…

今天遇到了一个求最长递增子序列的问题，看了之后就尝试着用Java实现了一下，关于什么是最长递增子序列，这里就不在赘述，可以百度或者Google之，以下为实现的代码： 说明：本段代码实现的功能为 （1）随机生成一个有10个…

序： 二分搜索是很常见的一种算法，用来在有序序列中寻找某数（或者小于大于它的最*值的某数）。 二分答案也比较常见，估算出答案范围后二分缩小范围逼近答案。 二分推进与二分答案很像，不同之处是二分推进并非得到答案的范围，而是…

序： 在之前的博文中，我解释了关于最大流的EK与Dinic算法，以及它们的STL/非STL的实现（其实没什么区别）。本次讲解的是ISAP算法。‘I’，指 improved，也就是说ISAP其实是SAP算法的改进。目前没有…

题目描述 将给定的数转换为字符串，原则如下：1对应a，2对应b，…，26对应z。 示例 输入 12258 输出 “abbeh”,”aveh”,”abyh”,”lbeh”,”lyh” 编写函数给出可以转换的字符串的个数。 …

http://dennis-zane.iteye.com/blog/128278 https://blog.csdn.net/yangxi_pekin/article/details/16963029

1、设查找表中有n个元素,如果用二分法查找数据元素X,最多需比较多少次? 可以根据二叉搜索树判断,最多为log(n,2) + 1次. 利用了二叉树的性质：有n个结点的二叉树的深度至少是[log（2）n]+1个（[log（…

网上说法很多。。这里简单描述一下。 一羣人围成一个圈,每个人都有自己的密钥。。出列后用其密钥做下一个循环出队数。 源代码 #include<stdio.h> #include<stdlib.h> …