揹包九讲之分组揹包问题 注意事项         分组揹包的理解请建立前几讲的基础上。     &n…

 1、反转一个链表。循环算法。               1   &…

【冒泡排序、选择排序、插入排序总结】 一、 算法设计： 1、  冒泡排序（Bubble Sort） 冒泡排序的核心思想是将一个序列的数中依次将最大的数放到最后，再将第二大的数放在倒数第二个位置，再将第三大的数放…

枚举法 水题 #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; const i…

dfs 的题目。感觉还是比较难的。看了解题思路。 对于一个新加入的字母来说，每次判断只要保证含有这个字母的后缀子串没有重复即可。 比如说： 原先的串是：ACB 当新加入一个字母C后构成串ACBC，我们只需要看新加入的后缀…

Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15365 Accepted: 6496 Description A sequ…

调度算法是指根据系统的资源分配策略所规定的资源分配算法。而选择调度方式和算法的若干准则如下： 1)  面向用户的准则：周转时间短、响应时间快、截止时间的保证、优先权准则。 2)  …

题目：Given an integer n, return the number of trailing zeroes in n!.   Note: Your solution s…

使用dfs+栈，来逆序求解拓扑序列，然后再把栈中数据逆序放到另外一个栈，实现顺序输出。   过程： 把当前点加入栈 遍历并判断当前点的邻接点 是否遍历过 是否存在栈中 如果都不是，递归及需求。 如果都是，说明存…

题目描述 　　求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 题目分析 　　此题有很多方法，我就会一个简单的。利用&&a…

端午节没事，在家刷刷LeetCode ~，顺便学习golang 题目地址 题解 问题就是找到数组中最大值同最小值的差，且最大值在最小值后面。开始的想法是遍历数组两次，计算从当前值开始的最大利润。这样时间复杂度就是 O(n…

#coding=UTF-8 from math import log import operator #from DecisionTree import treePlotter #from DecisionTree.tr…