a1310368974-CSDN博客

原创字节跳动2018.9.20第四题

n个红球，m个篮球，k个黄球，相同颜色的不相邻，多少种方法动态规划，还行```num=raw_input().split(" ")n,m,k=int(num[0]),int(num[1]),int(num[2])result=[]for i in range(n+1): tem0=[] for j in range(m+1): tem1=[] ...

2018-09-21 17:38:59 423 1

原创 bilibili.2018.9.21 第一题

一个广搜解决，easy#include <iostream>#include <queue>using namespace std;int main() { int n,m,A; cin>>n>>A>>m; int i,j,k; vector< vector<int> &g

2018-09-21 17:37:08 224

原创 bilibili.2018.9.21 第三题

是一道加减乘的表达式计算的题目，easy```import Queuedef chengfa(cs): stack = Queue.LifoQueue() begin = 0 for i in range(len(cs)): if cs[i] == "*" : stack.put(cs[begin:i]) ...

2018-09-21 17:35:24 226

原创 bilibili.2018.9.21 第二题

小破站的破题，降为打击，什么unicode，烦的一比``` c++#include <iostream>#include <vector>#include <algorithm>using namespace std;int main() { int n , m; cin >> n; vector< ...

2018-09-21 17:33:17 311

原创棋盘游戏

题目描述有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径： 1、只能沿上下左右四个方向移动 2、总代价是没走一步的代价之和 3、每步（从a,b到c,d）的代价是c,d上的值与其在a,b上的状态的乘积 4、初始状态为1 每走一步，状态按如下公式变化：（走这步的代价%4）+1。...

2018-08-21 17:00:29 427

原创 leetcode 123. Best Time to Buy and Sell Stock III

Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete at most two transactions.Note:You may not engage...

2018-03-19 22:43:04 139

原创 Distinct Subsequences

Given a string S and a string T, count the number of distinct subsequences of S which equals T.A subsequence of a string is a new string which is formed from the original string by deleting some (can ...

2018-03-05 12:18:48 138

原创 leetcode200---并查集实现

Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume...

2018-02-26 17:13:36 618 1

原创 76. Minimum Window Substring

Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example,S = "ADOBECODEBANC"T = "ABC"Minimum window is "BANC".Note:If the...

2018-02-17 16:21:36 140

原创 42. Trapping Rain Water

在北京写一题，好爽Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given [0,1,0,2,1

2018-01-25 22:49:23 145

原创牛顿法

用牛顿法求平方根，早有耳闻class Solution(object):def mySqrt(self, x):def diedai(x0,a):return (x0*x0+a)/2/x0x0=a=float(x)if x==0:return 0while int(x0)!=int(diedai(x0,a)):x0=diedai(x0,a)r

2018-01-05 16:45:04 136

原创 24点游戏--python

leetcode 679 题虽然写的超时了，但是答案都是准确的，超市是因为用了递归以及把所有情况都遍历了，也不想改了思路就是构造后续表达式，先找出4个数的全排列，再构造表达式的全组合，然后构造后续表达式，这里应用了递归可以做的优化：很多情况都是重复的，以及三个数的结果是0或者负数也可以直接排除，但本身的复杂度也不是很高class Solution(o

2017-12-29 22:50:15 804 1

原创 apriori算法分析

参考文章 http://www.cnblogs.com/90zeng/p/apriori.html只看算法过程和看算法代码的收获还是很不一样的apriori在实现上，试用n-1的频繁集来构建n的频繁集，这里就要求，如果n是一个频繁集，那么他的任何n-1的子集也一定是频繁集，这里用到鸽巢原理，代码在这，很巧很妙def aprioriGen(Lk, k):'''由初始

2017-12-27 10:17:06 304

原创 leetcode 322. Coin Change

写的相当曲折，思路很明确，用动态规划，从最低值到目标加上去，用一个amount的数组保存每个值的最小步数，但是声明数组不能太大，不能超过247*****，就那个数，这也是散列存储的一个问题，调试提交了很多次才AC，运行时间也不错，真的不容易322. Coin Changeclass Solution(object):def coinChange(self, coin

2017-12-20 12:26:27 132

原创 leetcode 121 309

比较简单的俩个题，第一题O（n）的复杂度，第二题也想用O（n）的复杂度解决，刚开始出错了，直接用DP，毕竟最爱，虽然是O（n2）的复杂度，运行时间排名yefeichanSay you have an array for which the ith element is the price of a given stock on day i.If you were only pe

2017-12-18 12:10:23 157

原创 leetcode72. Edit Distance

和最长公共子序列非常像的一道题，解题方法完全一样，只是要的结果不同罢了分类分到动态规划，所以很好想了，如果事先不知道用动态规划，可能不太好想到这也是第一次用到二维列表的声明class Solution(object): def minDistance(self, word1, word2): l1, l2 = len(word1)+1, len(word2)+1

2017-09-26 22:27:33 164

原创 leetcode62. Unique Paths

这个题用组合数学的方法非常简单，我还见过更难一点的，但既然说了要用动态规划，就用动态规划吧path1class Solution(object): def uniquePaths(self, m, n): path=[] for i in range(0,m): l=[] l.append(1) path.append(l)

2017-09-26 22:25:51 189

原创 leetcode53. Maximum Subarray

记得在考研408的辅导书上见过这个算法设计题，非常巧妙，还好没忘，考完研都一年半了，还是蛮怀念西工大的同学们class Solution(object): def maxSubArray(self, nums): maxnum=nums[0] sum=0 for i in range(len(nums)): sum=sum+nums[i]

2017-09-26 22:22:02 131

原创 leetcode 39. Combination Sum40

https://leetcode.com/problems/combination-sum/description/简单的回溯应用，就是第二个算法写的时候没考虑重复情况，如果排好序之后按每个值的个数依次遍历也是可以的Combination Sum1class Solution(object): def combinationSum(self, candidates, ta

2017-09-26 22:17:29 142

原创 leetcode 51 -N皇后

最近科研没头绪，写写leetcode缓缓，主要学python了，之前python只是看别人的代码，还没自己写过，果然不同N皇后也算经典题目了，写的时候倒也没那么顺利，没搞懂列表和普通变量复制的区别，也算加深印象了皇后1class Solution(object): def solveNQueens(self, n): Nqunens=[] def fd(m

2017-09-26 22:13:39 303

原创 POJ1321

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39910 Accepted: 19457Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求

2017-01-22 23:00:52 198

原创 POJ1240

Pre-Post-erous!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2374 Accepted: 1464DescriptionWe are all familiar with pre-order, in-order and post-order

2017-01-15 19:18:55 314

原创 POJ1247

Magnificent MeatballsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7487 Accepted: 4867DescriptionSam and Ella run a catering service. They like to put

2017-01-15 16:03:53 294

原创机器学习week9ex8第一题

这是week9的第一题，改天再写第二题function [mu sigma2] = estimateGaussian(X)[m, n] = size(X);mu = zeros(n, 1);sigma2 = zeros(n, 1);for i=1:n mu(i,1)=sum(X(:,i))/m;endfor i=1:n sigma

2016-11-30 21:38:08 472

原创 Ng 机器学习week8编程练习

主要是简单的聚类和pca降维function idx = findClosestCentroids(X, centroids)K = size(centroids, 1);m=size(X,1);% You need to return the following variables correctly.idx = zeros(size(X,1), 1);A=zeros

2016-11-29 13:31:19 877

原创 POJ1051

看着挺麻烦的，写起来倒很顺手，把莫斯吗当做数字来存储就好，剩下的就是判断了。今天刚搞定毕设，双爽爽的，写道题庆祝一下，就是代码太乱，懒得改。#include #include using namespace std;int po(int m){int i,k=1;for(i=0;ik*=10;return k;}int l

2016-06-11 00:22:03 373

原创 POJ1068

日常刷水题ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24313 Accepted: 14277DescriptionLet S = s1 s2...s2n be a well-formed string of

2016-05-27 22:58:49 243

原创 poj1243

水题一个One PersonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2461 Accepted: 1606DescriptionIn the game show "The Price is Right", a number of p

2016-05-25 01:11:14 290

原创阶乘

1073.阶乘时限：1000ms 内存限制：10000K 总时限：3000ms描述给一个整数，请输出该数字阶乘的后缀0的个数，例如：数字7，它的阶乘为5040，后面有一个0，则输出1；还有数字10，它的阶乘为3628800，后面有两个0，则输出2。输入第一行一个数据N，小于100，表示一共要输入n个数字，以后n行输入一个数字。输出对应于每一个输入，输出

2015-05-26 11:27:03 494

原创 1209滑雪

1209.滑雪时限：1000ms 内存限制：10000K 总时限：3000ms描述Michael喜欢滑雪这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17

2015-05-17 23:18:48 604

原创找倍数

将十进制数依次转换成二进制就是0，1组成的字典序排序1146.找倍数时限：1000ms 内存限制：10000K 总时限：3000ms描述对于每个输入的数字（如：2），则要求给出一个由1，0构成的十进制整数，且该整数为输入数字的某个倍数，且是满足该条件的最小数（如2对应的10）。输入数字n，n等于0时停止。输出n的一个满足条件的最小倍数。输入

2015-05-13 13:19:04 662

原创木乃伊迷宫

经典的广搜问题1147.木乃伊迷宫时限：1000ms 内存限制：10000K 总时限：3000ms描述木乃伊地下宫殿是一个6行6列的迷宫。作为敢到木乃伊地下宫殿里去探险的你，有没有跟木乃伊抓迷藏的心理准备呵！游戏在木乃伊所在的迷宫里展开，任务就是尽快赶到出口。你一次只能走一步，而木乃伊可以走两步，但木乃伊是很笨的，他总是先尽量跟你达到同一列，如果已经是同一列了，他才会像你走来

2015-05-13 13:11:09 1410 2

原创构造最长公共子序列

一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=，则另一序列Z=是X的子序列是指存在一个严格递增的下标序列，使得对于所有j=1,2,…,k有：Xij ＝ Zj如果一个序列S即是A的子序列又是B的子序列，则称S是A、B的公共子序列。求A、B所有公共子序列中最长的序列的长度，并给出此序列。#include #include int a

2015-05-05 12:41:13 652

原创花生米5

时限：1000ms 内存限制：10000K 总时限：3000ms描述五一长假第六天，Tom在QQ上遇到了Kitty。呵呵，Kitty，在离散数学课上认识的PPMM……等等！Tom恍然大悟：自己这一生除了看帖不回之外最大的错误就是离散数学没学好！五一长假第七天，Tom和Jerry在仓库散步的时候发现了一堆花生米（仓库，呵呵，仓库…）。这次Tom制定分花生米规则如下： ?????

2015-04-25 20:39:09 588

a1310368974的博客