Description 贝爷的人生乐趣之一就是约战马会长. 他知道马会长喜欢和怪兽对决,于是他训练了N只怪兽,并对怪兽用0到N-1的整数进行编号. 贝爷训练怪兽的方式是让它们一对一互殴. 两只怪兽互殴会发生以下三种可能的…
标签:算法
C语言实现快速排序
快速排序 #include <stdio.h> #include <stddef.h> void swap(int * a, int * b) { int tmp = * a; * a = * b…
第39级台阶
标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是…
算法数学基础
定理 ① 如果存在正参数c和n0使得当N≥n0时T(N)≤cf(N),则记为T(N)=O(f(N))。 ② 如果存在正参数c和n0使得当N≥n0时T(N)≥cg(N),则记为T(N)=Ω(g(N))。 ③ 当且仅当T(N…
Container With Most Water(装最多的水)
Given n non-negative integers a1, a2, …, an, where each represents a point at c…
字符串Hash函數
Hash函數:Hash,一般翻譯做”散列“,也有直接音譯爲”哈希“的,就是把任意長度的輸入(又叫做預映射, pre-image),通過散列算法,變換成固定長度的輸出,該輸出…
15. 3Sum
Given an array nums of n integers, are there elements a, b, c in …
【LeetCode】1. Two Sum 解題報告
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You …
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTe…
CODEVS 1039 数的划分(划分型DP)
1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Desc…
tensorflow之逻辑回归
利用MNIST data实现逻辑回归 from __future__ import print_function import tensorflow as tf # Import MNIST data from tens…
POJ1190 生日蛋糕(DFS)
N久以前写的一个迭代加深和神奇剪枝的搜索,如今我竟然写不出来,悲哀啊! 出答案很简单,但是要AC要加各种神奇的优化,我都写在代码的注释中了啦。 #include<cstdio> #include<cma…