首先sort函数要使用算法包#include<algorithm> 使用形式为 sort(begin,end,way) begin 和 end 表示排序的范围 way表示排序的方式,当然也可以不用…
分类:算法
【大渣】树状数组
==============================================================================================================…
Reverse Linked List(反转链表)
描述: Reverse a singly linked list. A linked list can be reversed either iteratively or recursively. Could you i…
java实现二分查找
java实现二分查找。 使用二分法查找的前提是要查找的结构必须是有序的,例如二叉树就是用的二分查找。 二分查找的时间复杂度为…
合并排序
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个皇后,每个皇后各占一格:要求 皇后间不会出现互相“攻击”的现象。 即不能有两个皇后处在同一行,同一列 或同一对角线上。问 共有多少种不同的方法。 (N是一个大于等于2并且小…
java IDEA加密/解密 源码
package tool; import org.apache.commons.codec.binary.Base64; import org.bouncycastle.jce.provider.BouncyCastle…
位运算要注意 (对于HDOJ 1547的思考)
今天真坑爹,一个位操作x&1 == 0导致了一种奇妙的错误,也让我反思颇深,乍一看这个式子我们估计大部分人都理解成了(x&1) == 0 其实不然,因为&比==的优先级更低,所以应该是这样运算的x…
在二元树中找出和为某一值的所有路径
题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树 10 …
打印嵌套列表中的每个元素
以前也做过类似的题,在网友的回答中找到一个更好的,可以直观的打印出是哪个层的. def Lname(L, level=0): for yuansu in L: if isinstance(yuansu, l…
最长上升子序列LIS(Longest Increasing Subsequence)
最长上升子序列问题是各类信息学竞赛中的常见题型,也常常用来做介绍动态规划算法的引例。问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7….an求它的一个子序列(设为s1,s2,…sn)…