- 博客(45)
- 收藏
- 关注
原创 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
275
原创 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
279
原创 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
192
转载 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
5683
原创 大写变小写
#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
391
原创 标准类的实现
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
125
原创 二叉树的创建与实现
#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
802
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
113
原创 穷举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
256
原创 八皇后的冲突问题
首先输入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
1775
原创 甲说乙在说谎
甲说乙在说谎,乙说丙在说谎,丙说甲、乙在说谎。只有一个人说真话。问,谁说真话?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
458
原创 回文质数
因为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
402
原创 幸运的编号
#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
393
原创 求最大公约数
#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
116
原创 亲密数
#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
355
原创 素数筛法
用筛法求[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 >...
2018-09-26 15:04:59
130
原创 计算24点
很多年过去了,每当想起儿时跟表弟玩计算24的游戏时的情景,还会情不自禁地微微一笑。游戏的规则很简单:一副扑克牌,乱序后每局抽出4张,计算牌面点数经四则运算是否能得到24。先计算出的人扼要说出计算方法,验证无误后获得本局比赛胜利,得到4张牌。全部牌用完后谁手中的牌多即获得最后的胜利!有些题目很简单,如2,2,2,3,常常看到你争我抢的局面,而有的题目则不太容易算出,甚至可能误判为无解,如2,4,...
2018-09-24 21:52:53
567
原创 选太子(select the prince)
描述: 某皇帝有2m个儿子,现在要从中选出一个做太子,皇帝不知道该把那一个皇子立为太子,于是决定用下面的方法来选出太子,设每个太子的编号分别1、2、3、…、2m,按顺时针方向站成一个圆圈,现在从1号太子开始按顺时针方向数,数到第n个人,把他淘汰出局,然后从他的下一个人开始上述过程,当第m个人被淘汰时,转变方向继续从1开始数,重复上述过程,最后剩下的皇子将被立为太子。现在请你写一个程序,计算...
2018-09-16 21:42:42
225
原创 八皇后的冲突问题
八皇后问题是在8*8的国际象棋的棋盘上放置8个皇后,有多少种不同的放置方法,要求它们互相都不冲突(冲突是指在某一行或者某一列或者某一条斜线上出现两个皇后,因为这两个皇后可以互相吃掉对方)。其中行号和列号都从0开始。现在前三行(0~2行)每行一个皇后已经放置好的情况下,第3行的皇后想要放在给定的列,需要你编一个程序判断它是否与前三行的皇后冲突。输入:首先输入3行8列数据(0~2行,0~7列)...
2018-09-16 21:41:08
1344
原创 幸运的编号
有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
200
原创 九鼎之尊(一)
夏朝初年,夏王大禹划分天下为九州,令九州州牧贡献青铜,铸造九鼎,将全国九州的名山大川、奇异之物镌刻于九鼎之身,以一鼎象征一州。这样,九州就成为中国的代名词。九鼎成了王权至高无上、国家统一昌盛的象征。周幽王烽火戏诸侯之后,周王室的地位快速下降,到了周赧(nǎn)王时期,天子的地位已大不如前,只是名义上的统治者了。秦武王想取而代之,周赧王说:这里有九个鼎,咱俩数鼎,每次可以数一个或者两个,谁数到最后...
2018-09-16 21:38:03
263
原创 九鼎之尊(一)
描述: 夏朝初年,夏王大禹划分天下为九州,令九州州牧贡献青铜,铸造九鼎,将全国九州的名山大川、奇异之物镌刻于九鼎之身,以一鼎象征一州。这样,九州就成为中国的代名词。九鼎成了王权至高无上、国家统一昌盛的象征。周幽王烽火戏诸侯之后,周王室的地位快速下降,到了周赧(nǎn)王时期,天子的地位已大不如前,只是名义上的统治者了。秦武王想取而代之,周赧王说:这里有九个鼎,咱俩数鼎,每次可以数一个或者...
2018-09-13 15:03:46
390
原创 十进制数转二进制从低位到高位输出
输入一个十进制数,把它转成二进制数后,从低位到高位输出。输入: 一个十进制数n。输出: 把n转化为二进制数以后,从地位到高位输出(每个数字占一行)。#include<iostream>using namespace std;int main() { int n; cin >> n; int k = 0; in...
2018-09-13 15:02:23
3751
原创 拆分数字并从低位到高位输出
输入一个正整数,将其各个位上的数字按从低位到高位的顺序单独输出,每个数字占一行。提示可用两种除法/和%,用于整数时第一种除法的结果是商的整数部分,第二种除法的结果是余数,例如:123/10=12,123%10=3)#include<iostream>using namespace std;int main() { int n; cin >> n;...
2018-09-13 15:01:21
2905
原创 数字根(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
3841
原创 求阶乘和(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
366
原创 阿姆斯特朗数(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
3976
原创 叙拉古猜想
描述: 叙拉古猜想又称科拉兹猜想、哈塞猜想、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
819
转载 考虑创建一个绘图程序。需要有一个类Screen用来表示绘图时所用的屏幕 这个屏幕有一些基本属性,比如宽和高;有一些基本操作,比如获取屏幕的宽和高(10分)
题目内容:1. Screen类有两个私有的int型数据成员,分别代表屏幕的宽和高2. Screen类有两个构造函数 有两个整型参数,分别是屏幕的宽和高(以像素为单位) 有参构造函数将屏幕的宽和高存储在类的私有数据域中 Screen类的有参构造函数 Screen类的默认构造函数将屏幕宽和高分别设置为640和480 Scr...
2018-09-11 14:46:39
991
原创 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
154
转载 functools偏函数可用于进制转换
functools.partial就是帮助我们创建一个偏函数的,不需要我们自己定义int2(),可以直接使用下面的代码创建一个新的函数int2:>>> import functools>>> int2 = functools.partial(int, base=2)>>> int2('1000000')64>>>...
2018-09-08 19:28:52
130
转载 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
648
转载 回数是指从左向右读和从右向左读都是一样的数,例如12321,909。请利用filter()筛选出回数
k = str(n) return k == k[::-1]
2018-09-08 15:48:02
1834
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
1446
转载 利用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
463
原创 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
8139
原创 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
177
原创 杨辉三角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
129
原创 斐波那契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
1389
原创 著名的斐波拉契数列(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
1267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人