hihoCoder挑战赛B题——计数 题目链接：http://hihocoder.com/problemset/problem/1178 注意点 1、在[L,R]之间的i可能被几种x xor n*x的方式被表示，所以动态…

我认为归并排序就是先把问题缩小化之后，分成多个集合，每一个集合进行排序，排成一个有序的序列，之后把集合合并一些，在进行排序，直到成为一个大集合为止。 归并排序动画演示，请点 void merge_sort (int *A…

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

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