package cn.cnooc.algorithm;/** * 归并排序 * @author 选自《数据结构与算法分析 Java语言描述》 Mark Allen Weiss * …

题目要求：输入年月日，输出输入的日期，是这一年的第几天； 问题分析：分析这一年的第几天，首先，月有大小月之分，1,3,5,7,8,10,12。都是31天。而4,6,9,11则是30天，2月份的天数，取决于给定年份是平年还…

N皇后问题。 在一个N*N国际象棋盘上， 有N个皇后，每个皇后各占一格：要求 皇后间不会出现互相“攻击”的现象。 即不能有两个皇后处在同一行，同一列 或同一对角线上。问 共有多少种不同的方法。 （N是一个大于等于2并且小…

package tool; import org.apache.commons.codec.binary.Base64; import org.bouncycastle.jce.provider.BouncyCastle…

今天真坑爹，一个位操作x&1 == 0导致了一种奇妙的错误，也让我反思颇深，乍一看这个式子我们估计大部分人都理解成了（x&1） == 0 其实不然，因为&比==的优先级更低，所以应该是这样运算的x…

题目：输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树   10 …

以前也做过类似的题,在网友的回答中找到一个更好的,可以直观的打印出是哪个层的.   def Lname(L, level=0): for yuansu in L: if isinstance(yuansu, l…

最长上升子序列问题是各类信息学竞赛中的常见题型，也常常用来做介绍动态规划算法的引例。问题描述：给出一个序列a1,a2,a3,a4,a5,a6,a7….an求它的一个子序列（设为s1,s2,…sn）…

转载自：http://blog.csdn.net/jeiwt/article/details/5460966 qsort  用法很简单 qsort 的函数原型是void __cdecl qsort ( void…

各种算法，只要换新工作就少不了。 冒泡排序，插入排序，选择排序…….. 闲来无事在Github上开了repository – Algorithms in C#，地址：https://github.com/Al…

Given a string S, find the longest palindromic substring in S. You may assume that the maximum lengt…

mark一下斐波那契： https://www.zhihu.com/question/28062458 并顺便学习了下快速幂的实现原理，感觉大学时间好多知识点还给老师了，太浪费青春了 快速幂： https://blog.…