爱你一Seng-CSDN博客

原创 leetcode代码

107二叉树层序遍历class Solution {public: void dsf(TreeNode* root,vector<vector<int>>& v,int level){ if(!root) return; if(level==v.size()) v.pus...

2018-11-07 11:35:44 263

原创 461明汉距离

class Solution {public: int hammingDistance(int x, int y) { int z=x^y; int count=0; while(z>0){ if(z%2==1)count++; z/=2; } retu...

2018-10-24 22:49:02 264

原创 905 奇偶排序

#include<iostream>#include<string>#include<vector>using namespace std;int main() { class Solution { public: vector<int> sortArrayByParity(vector<int>& A)...

2018-10-23 21:18:48 174

转载 vector vector int的使用

#include<iostream>#include<string>#include<vector>using namespace std;int main() { vector<vector<int>> test; vector<int> v; int n, temp; cin &...

2018-10-23 20:49:47 5651

原创大写变小写

#include<iostream>#include<string>using namespace std;int main() { class Solution { public: bool isUpper(char& c) { return (c >= 'A' && c <= 'Z'); } stri...

2018-10-23 20:17:59 381

原创标准类的实现

Point.h#ifndef POINT_H#define POINT_Hclass Point{public: void setPoint(int x, int y); //实现setPoint函数 void printPoint(); //实现printPoint函数 private: int xPos; in...

2018-10-23 20:08:06 114

原创二叉树的创建与实现

#include <iostream>#include<cstdio>#include<cstdlib>using namespace std;typedef int TelemType;//TelemType代替inttypedef struct BinaryTreeNode{ TelemType data; struct B...

2018-10-23 19:52:22 782 1

原创 iterator迭代器的使用（771）

#include<iostream>#include<string>using namespace std;int main() { string J = "aA"; string S = "aAAbbbb"; string::iterator i;//迭代器的使用 string::iterator j; int c...

2018-10-22 19:46:46 102

原创穷举n位二进制数

输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。按从小到大的顺序输出所有的n位二进制数，每个数占一行#include<iostream>using namespace std;int n, c[20];void search(int m){ int i; if (m == n) { fo...

2018-09-29 22:29:12 199

原创八皇后的冲突问题

首先输入3行8列数据(0~2行，0~7列)，1表示有皇后，0表示没有皇后然后输入第3行要摆放的皇后的列号。第3行所给的列号处如果能放皇后，则输出Yes换行，不可以的话输出No，注意要有回车。输入样例1 0 0 0 0 0 0 00 0 1 0 0 0 0 00 0 0 0 0 0 1 01输出Yes#include<iostream>using names...

2018-09-27 21:35:09 1767

原创甲说乙在说谎

甲说乙在说谎，乙说丙在说谎，丙说甲、乙在说谎。只有一个人说真话。问，谁说真话？A、甲；B、乙；C、丙；D、没有人说真话编程求解谁说的是真话。#include<iostream>using namespace std;int main() { int a, b, c,a1,b1,c1; a = 1; if (a == 1) {//甲对则乙丙错 ...

2018-09-26 22:24:20 443

原创回文质数

因为151既是一个质数又是一个回文数(从左到右和从右到左看是一样的)，所以151是回文质数．写一个程序来找出范围[a,b](5<=a<b<=100,000,000)间的所有回文质数#include<iostream>using namespace std;int huiwen(int i) { int temp; temp = i/10;/...

2018-09-26 16:53:02 393

原创幸运的编号

#include<iostream>using namespace std;int a[100] = { 0 };int main(){ int m, n,i=0,chu=0; int k=0; cin>>n>>m;//n人数 m号数 while(chu!=(n-1)){ if (a[i] == ...

2018-09-26 16:01:58 382

原创求最大公约数

#include<iostream>using namespace std;int main(){ int a, b,t; cin >> a >> b; do { t = a % b; a = b;//a存大数b存小数 b = t; } while (t); ...

2018-09-26 15:47:46 103

原创亲密数

#include<iostream>using namespace std;int main(){ int a,b,c; int i, j,s; for (i = 1; i < 10000; i++) { b = 0; for (j = 1; j < i; j++) { if (i%j ...

2018-09-26 15:38:53 340

原创素数筛法

用筛法求［a，b］中的素数。正整数：a b。a、b均在1000以内，且a小于等于b。输入样例：2 5输出样例：235 #include<iostream>using namespace std;int c[1000];int main(){ int a, b; int i, j; cin >> a &gt...

2018-09-26 15:04:59 117

很多年过去了，每当想起儿时跟表弟玩计算24的游戏时的情景，还会情不自禁地微微一笑。游戏的规则很简单：一副扑克牌，乱序后每局抽出4张，计算牌面点数经四则运算是否能得到24。先计算出的人扼要说出计算方法，验证无误后获得本局比赛胜利，得到4张牌。全部牌用完后谁手中的牌多即获得最后的胜利！有些题目很简单，如2，2，2，3，常常看到你争我抢的局面，而有的题目则不太容易算出，甚至可能误判为无解，如2，4，...

2018-09-24 21:52:53 554

原创选太子(select the prince)

描述：某皇帝有2m个儿子，现在要从中选出一个做太子，皇帝不知道该把那一个皇子立为太子，于是决定用下面的方法来选出太子，设每个太子的编号分别1、2、3、…、2m，按顺时针方向站成一个圆圈，现在从1号太子开始按顺时针方向数，数到第n个人，把他淘汰出局，然后从他的下一个人开始上述过程，当第m个人被淘汰时，转变方向继续从1开始数，重复上述过程，最后剩下的皇子将被立为太子。现在请你写一个程序，计算...

2018-09-16 21:42:42 213

原创八皇后的冲突问题

八皇后问题是在8*8的国际象棋的棋盘上放置8个皇后，有多少种不同的放置方法，要求它们互相都不冲突（冲突是指在某一行或者某一列或者某一条斜线上出现两个皇后，因为这两个皇后可以互相吃掉对方）。其中行号和列号都从0开始。现在前三行（0~2行）每行一个皇后已经放置好的情况下，第3行的皇后想要放在给定的列，需要你编一个程序判断它是否与前三行的皇后冲突。输入：首先输入3行8列数据(0~2行，0~7列)...

2018-09-16 21:41:08 1332

原创幸运的编号

有n个人围成一圈，顺序编号。从第一个人开始报数（从1到m），凡报到m的人退出。问最后一个人的编号是多少？输入：输入两个正整数n和m输出：最后一个人的编号。输入样例：5 2输出样例：3#include<iostream>using namespace std;int main() { int n, m; int a[100] = ...

2018-09-16 21:39:50 193

原创九鼎之尊（一）

夏朝初年，夏王大禹划分天下为九州，令九州州牧贡献青铜，铸造九鼎，将全国九州的名山大川、奇异之物镌刻于九鼎之身，以一鼎象征一州。这样，九州就成为中国的代名词。九鼎成了王权至高无上、国家统一昌盛的象征。周幽王烽火戏诸侯之后，周王室的地位快速下降，到了周赧（nǎn）王时期，天子的地位已大不如前，只是名义上的统治者了。秦武王想取而代之，周赧王说：这里有九个鼎，咱俩数鼎，每次可以数一个或者两个，谁数到最后...

2018-09-16 21:38:03 254

原创九鼎之尊（一）

描述：夏朝初年，夏王大禹划分天下为九州，令九州州牧贡献青铜，铸造九鼎，将全国九州的名山大川、奇异之物镌刻于九鼎之身，以一鼎象征一州。这样，九州就成为中国的代名词。九鼎成了王权至高无上、国家统一昌盛的象征。周幽王烽火戏诸侯之后，周王室的地位快速下降，到了周赧（nǎn）王时期，天子的地位已大不如前，只是名义上的统治者了。秦武王想取而代之，周赧王说：这里有九个鼎，咱俩数鼎，每次可以数一个或者...

2018-09-13 15:03:46 372

原创十进制数转二进制从低位到高位输出

输入一个十进制数，把它转成二进制数后，从低位到高位输出。输入：一个十进制数n。输出：把n转化为二进制数以后，从地位到高位输出（每个数字占一行）。#include<iostream>using namespace std;int main() { int n; cin >> n; int k = 0; in...

2018-09-13 15:02:23 3708

原创拆分数字并从低位到高位输出

输入一个正整数，将其各个位上的数字按从低位到高位的顺序单独输出，每个数字占一行。提示可用两种除法/和%，用于整数时第一种除法的结果是商的整数部分，第二种除法的结果是余数，例如：123/10=12,123%10=3)#include<iostream>using namespace std;int main() { int n; cin >> n;...

2018-09-13 15:01:21 2833

原创数字根(Digital Roots)

一个正整数的数字根是指该数字各位数字之和，如果和是一个个位数，那么这个数字就是它的数字根，如果和是个两位或多于两位的数字，那么就继续求和直到得到个位数。例如：数字24，把2和4相加，得到6，那么6就是24的数字根；又比如数字39，把数字3和9相加，得到12，因为12时是两位数，所以继续把1和2相加，得到3，于是3就是39的数字根。#include<iostream>using ...

2018-09-13 15:00:11 3723

原创求阶乘和(the sum of Factorial)

给你一个正整数n，请你求1到n的阶乘的和，并输出最后结果如给你5 , 即计算 1!+2!+3!+4!+5!#include<iostream>using namespace std;int jie(int n) { int e = 1; for (int i = n; i >= 1; i--) { e = e * i; } ...

2018-09-13 14:58:55 344

原创阿姆斯特朗数(Armstrong number)

描述：阿姆斯特朗数又称水仙花数，是指一种三位数，其各个数字之立方和等于该数。Armstrong number which is also called Daffodils number is a three-figure number,and the sum of the number of it’s respective positions equals itself.For ex...

2018-09-13 14:57:58 3933

原创叙拉古猜想

描述：叙拉古猜想又称科拉兹猜想、哈塞猜想、3n+1猜想、乌拉姆猜想或角谷猜想，是指对于每一个大于1的正整数，如果它是奇数，则将其乘3加1，如果它是偶数，则将除以2，如此循环，最终将得到1。Syracuse conjecture also known as collards conjecture, Hasse conjecture, 3n +1 conjecture the Ulam c...

2018-09-13 14:56:33 773

转载考虑创建一个绘图程序。需要有一个类Screen用来表示绘图时所用的屏幕这个屏幕有一些基本属性，比如宽和高；有一些基本操作，比如获取屏幕的宽和高（10分）

题目内容：1. Screen类有两个私有的int型数据成员，分别代表屏幕的宽和高2. Screen类有两个构造函数有两个整型参数，分别是屏幕的宽和高（以像素为单位）有参构造函数将屏幕的宽和高存储在类的私有数据域中 Screen类的有参构造函数 Screen类的默认构造函数将屏幕宽和高分别设置为640和480 Scr...

2018-09-11 14:46:39 980

原创 1018剪刀石头布（16分）

#include<iostream>using namespace std;char o[10] = { };char p[10] = { };int n;int ping = 0;int jia; int jia1 = 0; int jia2 = 0; int jia3 = 0; int yi1 = 0; int yi2 = 0; int yi3 = 0;int ...

2018-09-10 20:09:10 133

转载 functools偏函数可用于进制转换

functools.partial就是帮助我们创建一个偏函数的，不需要我们自己定义int2()，可以直接使用下面的代码创建一个新的函数int2：>>> import functools>>> int2 = functools.partial(int, base=2)>>> int2('1000000')64>>>...

2018-09-08 19:28:52 113

转载 sorted()函数就可以对list进行排序：

>>> sorted([36, 5, -12, 9, -21])[-21, -12, 5, 9, 36]此外，sorted()函数也是一个高阶函数，它还可以接收一个key函数来实现自定义的排序，例如按绝对值大小排序：>>> sorted([36, 5, -12, 9, -21], key=abs)[5, 9, -12, -21, 36]k...

2018-09-08 15:51:03 633

转载回数是指从左向右读和从右向左读都是一样的数，例如12321，909。请利用filter()筛选出回数

k = str(n) return k == k[::-1]

2018-09-08 15:48:02 1796 1

转载 filter()“筛选”函数

Python内建的filter()函数用于过滤序列。和map()类似，filter()也接收一个函数和一个序列。和map()不同的是，filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。例如，在一个list中，删掉偶数，只保留奇数，可以这么写：def is_odd(n): return n % 2 == 1list...

2018-09-08 15:44:27 1415

转载利用map()函数,把用户输入的不规范的英文名字,变为首字母大写,其他小写的规范名字

# -*- coding: utf-8 -*- def normalize(name): name=name[0].upper()+name[1:].lower() return name L1 = ['adam', 'LISA', 'barT'] L2 = list(map(normalize, L1)) print(L...

2018-09-08 15:41:49 447

原创 reduce（）用法

再看reduce的用法。reduce把一个函数作用在一个序列[x1, x2, x3, ...]上，这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算，其效果就是：reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)比方说对一个序列求和，就可以用reduce实现：>>> from fu...

2018-09-08 15:39:13 8108

原创 map()用法

>>> def f(x):... return x * x...>>> r = map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])>>> list(r)[1, 4, 9, 16, 25, 36, 49, 64, 81] >>> list(map(str, [1, 2, 3...

2018-09-08 15:38:39 162

原创杨辉三角python

def trangles(): L = [1] # 初始值 while True: yield(L) maxIndex = len(L)-1 # 最大下标，下标从0开始 # range(0,n)时，取的是0~(n-1)范围的数 # 第二次获取时,len=1,range(0)=[],因此k=[],L=[1,1] ...

2018-09-08 11:12:18 122

原创斐波那契C++实现

#include<iostream>#include<vector>using namespace std;void fib(int max) { vector<int>v; v.push_back(1); v.push_back(1); int c; for (int i = 2; i < max; i++...

2018-09-08 10:18:45 1372

原创著名的斐波拉契数列（Fibonacci），除第一个和第二个数外，任意一个数都可由前两个数相加得到： 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

def fib(max): n, a, b = 0, 0, 1 while n < max: print(b) a, b = b, a + b n = n + 1 return 'done'注意，赋值语句：a, b = b, a + b相当于：t = (b, a + b) # t是一个tuple...

2018-09-08 09:34:20 1259

空空如也

空空如也