肥宅_小清新-CSDN博客

原创 [简单题]Human Readable Time(Python 实现)

题目：原题链接我的代码：def make_readable(seconds): SS = MM = HH = 0 HH = seconds // 3600 MM = (seconds - HH * 3600) // 60 SS = (seconds - HH * 3600 - MM * 60) return (str(HH) if len(str

2017-10-01 15:44:19 471

原创 [简单题]Disemvowal (Python 实现)

题目：题目链接代码如下：def disemvowel(string): ans = [] for s in string: if s not in "aeiouAEIOU": ans.append(s) return ''.join(ans)看到网上的一个很不错的代码，可以用来学习 Python的列表生成的操作，

2017-10-01 11:42:36 300

原创 [简单题]Descending order(Python 实现)

原题：原题链接def Descending_Order(num): return int(''.join((sorted(list(str(num))))[::-1]))似乎体会到了Python的至简之道另外一个解法：def Descending_Order(num): return int(''.join((sorted(str(num)))[::-1]))

2017-10-01 08:40:16 858

原创 [简单题]Your_Order_Please Python实现

题目：原题链接代码：def order(words): sArr = sentence.split() ansArr = ['']*len(sArr) for s in sArr: for c in s: if c.isdigit(): ansArr[ord(c) - ord('1')]

2017-09-30 23:27:23 483

原创 [简单题]PIN-Code Python实现

题目:（codeWar）原题链接题目代码：（第一个版本）def validate_pin(pin): if pin.isnumeric(): return len(pin) == 4 or len(pin) == 6 else: return False（第二个版本）def validate_pin(pin): if le

2017-09-30 23:22:47 881

原创 [简单题]Who_like_it? Python实现

题目：原题链接代码实现：def likes(names): k = len(names) if k == 0: return "no one likes this" elif k == 1: return names[0] + " likes this" elif k == 2: return nam

2017-09-30 23:10:05 358

原创 [简单题]Consecutive strings

题目链接：原题链接这题最难的一点就在于理解题目题目意思就是找连续的 k 个字符串加起来的总字符串最长的那个，然后返回这个上代码：def longest_consec(strarr, k): if len(strarr) == 0 or len(strarr) < k or k <= 0: return '' i = 0 max_len =

2017-09-30 13:33:44 449

原创 [简单题]SevenAte9 Python实现

题目链接：原题链接代码def seven_ate9(str_): if len(str_) < 3: return str_ i = 1 s = list(str_) while i < len(s) - 1: if s[i] == '9' and s[i - 1] == '7' and s[i + 1] == '7':

2017-09-29 13:38:44 272

原创 [简单题]Change_it_up Python

题目链接：原题链接代码段如下def changer(string): i = 0 s = list(string) while i < len(s): if not s[i].isalpha(): i += 1 continue t1 = ord(s[i].lower()

2017-09-29 13:23:31 322

原创 [新手题]计算元素数量Python

题目：原题链接def count(array): a = list(set(array)) d = dict(zip(a, [0]*len(a))) for s in array: d[s] += 1 return d

2017-09-29 00:31:18 906

原创 [新手题]不寻常的求和 python

原题题目链接def unique_sum(lst): if len(lst) == 0: return None l = set(lst) s = 0 for i in l: s += i return s

2017-09-29 00:07:50 202

原创 [新手题]谁吃饼干 python

题目链接：题目链接def cookie(x): if type(x) == str: return 'Who ate the last cookie? It was Zach!' elif type(x) == int or type(x) == float: return 'Who ate the last cookie? It was

2017-09-28 23:56:11 197

原创 [新手题]reverse_factorial（python）

题目链接：原题链接Python代码：def reverse_factorial(num): i = fatorial = 1 while fatorial <= num: if fatorial == num: return str(i) + '!' else: i += 1

2017-09-28 23:19:00 253

原创 SOJ-1021-Couples算法配合数据结构的美

最喜欢写的还是算法这次也是一篇算法的文字（不敢说文章，hihi）！！！要注意！！！我没打算把这篇文章写出一般的算法博文那种感觉，我这次要让那些就算很少接触代码的人都能理解数据结构和算法的美(我知道排版很丑，略略略)题目：算法配合数据结构的美在以前，一直听师兄师姐（90%师兄，至于为什么，自己想），还有很多老师都在说，“一些算法只有配合上一定的数据结构才能

2017-09-28 14:13:29 416

原创 QT多项式计算器UI

最近做了一个多项式计算器QT-C++实现#对了，不是很清楚，UI 是不是就是属于前端，所以就把这篇文章放到了前端，如果不是，还望各位在评论指出，多谢！如图：内容介绍;输入输出功能：p1表示左边这个多项式p2表示右边这个多项式output用于输出结果中间节点用于输入每一个多项式的节点 //说到这想必大家就看出来我是用链表做的了基本运算功能：加法

2017-09-28 13:41:57 1170 2

原创 Lintcode两个集合的交集

两个集合的交题目原址问题是简单难度但是，我一开始暴力破解，一直没有过。要么是我暴力破的太菜了，要么就是这个题目本身就是这么要求的。用到的方法：快排(O(nlogn))加上用了个比较好的思路大概是O(n+m)(有点像归并)综合起来应该是O(nlogn + m)代码如下class Solution {public: vector inter

2017-09-20 00:00:17 361

原创 [贪心+深搜]马的回路

[题目来源 POJ ]输入就是棋盘的规格;W和H翻译下面的文字，就是要找到一条马(象棋玩过吧)的回路,然后将最小的路径输出(字典序)，否则就输出‘impossible’;BackgroundThe knight is getting bored of seeing the same black and white squares again and aga

2017-08-28 15:40:17 308

原创 []分面包问题

#include #include #define inf 1<<30using namespace std;int ways[21][21][21];//ways[w][h][m]，表示的是宽为w,高为h,切了m刀之后的，最大正方的最小面积//而我们想要求的，就是 ways[w][h][m-1]; //边界条件是 w*h <= m，因为 w*h大小的面包是不能切m刀的，在这个条件

2017-08-25 20:16:47 460

原创将n个数分为m个数[动态规划][两种思路]

[声明]欢迎讨论，欢迎一起学习题目：将n（一个整数）划分成m个（大于等于1的整数）有多少种可能例如：5 2 out： 2 (2,3 ; 1,4);100 33 out : 26257269 3 out:7//相信大家在网上找也是可以找到很多这种算法的。不过我觉得他们都是大神了，所以他们交流的时候可能很多默认知道的东西，像我这种菜鸡都要

2017-08-25 17:30:58 9783 2

原创 Tsinsen A1023瓷砖铺放(动态规划)，递推实现

原题出自于Tsinsen问题描述　　有一长度为N(1　　例如，长度为4的地面一共有如下5种铺法：　　4=1+1+1+1　　4=2+1+1　　4=1+2+1　　4=1+1+2　　4=2+2　　编程用递归的方法求解上述问题。输入格式　　只有一个数N，代表地板的长度输出格式　　输出一个数，代表所有不同的瓷砖铺放方法的总数

2017-08-21 15:08:22 491

原创铺瓷砖（下楼梯）问题_递归思想

原题出自于Tsinsen:问题描述　　有一长度为N(1　　例如，长度为4的地面一共有如下5种铺法：　　4=1+1+1+1　　4=2+1+1　　4=1+2+1　　4=1+1+2　　4=2+2　　编程用递归的方法求解上述问题。输入格式　　只有一个数N，代表地板的长度输出格式　　输出一个数，代表所有不同的瓷砖铺放方法的总数

2017-08-21 15:02:12 609

原创 Tsinsen A1020数列排序之归并排序

题目：原题出自于Tsinsen问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8

2017-08-21 14:41:16 258

原创 Tsinsen A1020数列排序之简单排序（O(n^2)）

题目描述：（原题出自于Tsinsen）问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4

2017-08-21 14:19:57 245

原创 Tsinsen A1094 牛顿迭代法求方程的根

原题：(如下)【问题描述】　　给定三次函数f(x)=ax3+bx2+cx+d的4个系数a，b，c，d，以及一个数z，请用牛顿迭代法求出函数f(x)=0在z附近的根，并给出迭代所需要次数。　　牛顿迭代法的原理如下（参考下图）：　　设xk是方程f(x)=0的精确解x*附近的一个猜测解，过点Pk(xk,f(xk))作f(x)的切线。该切线与x轴的交点比xk更接近方程的精确解程x*。　

2017-08-21 14:00:53 574

原创自定义数组类(动态数组实现)

#include #define DEFAULT_MAX_SIZE 64typedef int E;class ArrayList { public: ArrayList(); ~ArrayList(); void add(E e); void remove(E e); void clear(); bool contain(E e); bool isEmp

2017-08-19 16:39:51 585

原创日期类定义

#include using std::cout;using std::cin;using std::endl;class Date { public: void setDate(int year, int month, int day); int year() const; int month() const; int day() const; std::str

2017-08-19 16:37:30 539

原创向量类

#include#include#includeusing namespace std;//动态数组实现多维向量点 class Point{private: int *data; int dimension;public: Point(int); Point(int*,int); Point operator+(const Point&);

2017-08-19 16:32:28 342

原创 0-1背包问题(动态规划)

0-1背包问题，在动态规划方面有"Hello world"的地位。输入：输入种类数目n，背包最大容量m；每个种类的物品只有1个；接下来依次输入物品的重量和价值；输出：输出最大可能的价值和;#include#includeusing namespace std;int n,m,value[3500],weight[3500],ans[13001]= {0};int

2017-08-17 15:52:50 805

原创 zipper[POJ]动态规划实现

输入输入测试次数n；每一次测试，分别输入string a,b和all;输出如果，a,b串，在 all中可以按顺序找到，就输出"yes"否则就输出"no"例如：cat tree tcraete 这个是要输出 yes的111 000 101001 这个也是要输出yes的111 000 111100 这个是要输出no的//很明显嘛，用01串是

2017-08-17 14:57:09 301

肥宅_Sean的博客