- 博客(51)
- 收藏
- 关注
RSS订阅原创 DLL的封装和调用方法
DLL的生成与调用方法方法一： 适合封装类，使用时比较方便，但必须同时含有lib和dll文件，比较麻烦的时得提供头文件代码my.h#pragma once#ifndef __MY_H__#define __MY_H__#ifndef DLL_DLLEXPT#define DLL_DLLEXPT __declspec(dllexport)#endi...
2018-09-10 19:29:51
1508
原创 python编程从入门到实践-第九章习题
9.1餐馆class Restaurant(): def __init__(self,name,type): self.name=name; self.type=type; def describe_restaurant(self): print("The restaurant name is "+self.name+" !"...
2018-06-06 22:03:44
425
原创 python编程从入门到实践-第八章习题
8.2喜欢的图书def fav_book(title1): print("One of my favorite books is "+title1.title()+"!");fav_book("why do you do it");8.5城市def describe_city(city,country=&qu
2018-06-06 00:16:59
307
原创 python编程从入门到实践-第七章习题
动手试一试7.2餐馆就位n=input("请问有多少个人就餐？\n");n=int(n);if n > 8: print("没有空桌");else: print("有空桌");7.3 10的整数倍n=input("请输入一个数\n");if int(n)%10 ==0: print("是10的整数倍");else : prin..
2018-06-03 17:37:35
257
原创 python编程从入门到实践-第六章习题
动手试一试6.1人a={"first name":"guo","last name":"gang","city":"xi'an","age":21};print(a["first name"]);print(a["last name"]);print(a["city"]);print(a[&qu
2018-06-02 22:49:36
174
原创 python编程从入门到实践-第五章习题
动手试一试5.1条件测试car = 'subaru';print("Is car == 'subaru'? I predict True.");print(car == 'subaru');print("\nIs car == 'audi'? I predict False.");print(car != 'audi');5.3外星人颜色#1alien_color=['...
2018-06-01 20:11:57
405
原创 python编程从入门到实践-第四章习题
动手试一试4.3数到20 a=list(range(1,21));for cell in a: print(cell);4.5计算1000000的总和a=list(range(1,1000001));print(sum(a));4.6奇数20以内a=list(range(1,21,2));for cell in a: print(cell);...
2018-05-31 22:17:17
358
原创 python编程从入门到实践-第三章习题
动手试一试3.1姓名：name=["guo yu jie","wu wei xuan"];print(name[1].title());print(name[0].title());3.2问候语：name=["guo yu jie","wu wei xuan"];b=" like play computer game";print(name[1].title()+b);...
2018-05-30 16:37:16
204
原创 python编程从入门到实践-第二章习题
-动手试一试：2.1简单消息：a="python";print(a);2.2多条简单消息：a="python";print(a);a=a+a;print(a);2.3个性化消息：a="gg";print("llo Eric, would you like to learn some Python today?");2.4调整名字的大小写：a=...
2018-05-30 13:57:16
184
原创 mergesort（递归分割+有序向量的排序）
#include <iostream>using namespace std;void merge(int *a, int lo, int mi, int hi){//有序向量的排序 int *A = a + lo; int lb = mi - lo; int *B = new int[lb]; for (int i = 0; i < lb; ...
2018-04-19 10:05:09
217
原创 bubblesort的改进
#include <iostream>using namespace std;bool bubble2(int *a,int lo, int hi){ bool sorted = true; while (++lo<hi) if (a[lo - 1]>a[lo]){ sorted = false; swap(a[l...
2018-04-17 16:55:25
162
原创 binSearch的三种形式
1.binSearch比较次数不平衡，一方比较次数比一方比较次数多1，所以可以有所改进，根据改进方向的不同，可以改进为fibonaccian查找（寻找比例的最优值）或者binSearch2（想办法平衡比较次数） 2.binSearch2次数平衡，但却不满足约定，为了满足约定，所以有了binSearch3 3.binSearch3看似有所遗漏，实则精巧，其正确性可以用不变性和单调性证明#...
2018-04-17 12:00:44
1360
原创 LCS-迭代
#include <iostream>#include <algorithm>#include <string>using namespace std;string a, b;int p[100][100];int LCS1(int n, int m){ //p[100][100] = { 0 }; memset(p, 0, 100)...
2018-04-15 13:00:02
374
原创 LCS-递归
#include <iostream>#include <algorithm>#include <string>using namespace std;string a, b;int LCS(int n, int m){ if (n == -1 || m == -1) return 0; if (a[n] == b[m]) ...
2018-04-14 21:53:01
522
原创 01E-09: MAX2:二分递归
#include <iostream>#include <algorithm>using namespace std;void max2(int a[], int lo, int hi, int &x1, int &x2){ if (lo + 2 == hi){ if (a[lo] >= a[hi-1]){ ...
2018-04-12 12:46:15
545
1
原创 刘汝佳-0-5-1
#include <cstdio>#include <iostream>#include <algorithm>using namespace std;const int N = 10000;int main(){ int n, x, q, a[N], kase = 0; int i,temp; while (scanf("%d...
2018-04-10 18:55:46
228
原创 2018-校招-派对
题目描述： 沫璃邀请她的朋友参加周末的派对。沫璃买了3种颜色的气球，现在她要有这些气球来装饰餐桌，每个餐桌只用恰好3个气球装饰，要求3个气球的颜色不能完全一样，可以是2种或者1种颜色。沫璃想知道这些气球最多能装饰多少张餐桌。 输入: 第一行一个数T(T<=100)，表示数据组数。 对于每组数据，第一行3个整数r，g，b，分别表示三种颜色的气球个数 (0<=r, g, b<...
2018-03-31 20:42:19
388
原创 如何快速判断一个数是不是2的几次幂
将2的幂次方写成2进制形式后，很容易就发现一个特点：二进制中只有一个1，并且1后面全是0，如果将这个数减去1后会发现，仅有的1会变成0，而其他0则会变成1，所以将已知数和已知数减一进行与运算会发现等于0#include <iostream>using namespace std;int main() //判断一个数是不是2的整数次幂{ int n;...
2018-03-25 18:50:48
1923
原创 2018-校招-字符串距离
题目描述： 给出两个相同长度的由字符 a 和 b 构成的字符串，定义它们的距离为对应位置不同的字符的数量。如串”aab”与串”aba”的距离为 2；串”ba”与串”aa”的距离为 1；串”baa”和串”baa”的距离为 0。下面给出两个字符串 S 与 T，其中 S 的长度不小于 T 的长度。我们用|S|代表 S 的长度，|T|代表 T 的长度，那么在 S 中一共有|S|-|T|+1 个与 T 长...
2018-03-22 21:30:25
151
原创 2018-校招-数字字符
题目描述： 在十进制表示中，任意一个正整数都可以用字符‘0’-‘9’表示出来。但是当‘0’-‘9’这些字符每种字符的数量有限时，可能有些正整数就无法表示出来了。比如你有两个‘1’ ，一个‘2’ ，那么你能表示出 11，12，121 等等，但是无法表示出 10，122，200 等数。 现在你手上拥有一些字符，它们都是‘0’-‘9’的字符。你可以选出其中一些字符然后将它们组合成一个数字，那么你所无...
2018-03-22 21:20:18
209
原创 2017校招-砝码称重
有1g，2g，3g，4g…….n克的砝码各一枚，请问能称出哪几种重量？每种重量各有几种可能的组合方式 用函数 void fun(int *array,int length)实现 输入： {1，2} 2 输出： 3 {1，1}{2，1}{3，1}...
2018-03-20 20:45:38
152
原创 2018-3-20-C++面试总结
1.派生类析构函数的调用顺序？一般情况下先自己析构再基类析构，但是如果你代码中存在多态行为，析构就要看基类的析构函数是否定义成vritual了，如果没有就只调用基类析构。 2.纯虚函数和虚函数的区别？使用虚函数，我们可以灵活的进行动态绑定，当然是以一定的开销为代价。 如果父类的函数（方法）根本没有必要或者无法实现，完全要依赖子类去实现的话，可以把此函数（方法）设为virt...
2018-03-20 18:04:31
113
原创 如何用两个栈模拟一个队列
利用两个栈S1和S2来模拟一个队列，当需要向队列中插入一个元素时，用S1来存放已经输入的元素，即S1执行入栈操作，当需要出队时，则对S2执行出栈操作。由于从栈中取出元素的顺序是原顺序的逆序，所以先将S1的所有元素全部出栈并入栈到S2中，再在S2中齿形出栈操作，就能实现出队操作，而在执行此操作之前，先判断S2是否为空，否则会导致顺序混乱，当栈S1和S2都为空时队列为空。...
2018-03-19 11:03:50
733
转载 2017校招-保留最大数
题目描述 给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。 输入描述: 输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。 输出描述: 输出保留下来的结果。 示例1 输入 325 1 ...
2018-03-18 16:36:39
266
原创 2017校招-幸运数
题目描述 小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为111101...
2018-03-18 15:37:04
119
原创 2017校招-走向斐波那契数列
题目描述 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为...
2018-03-18 15:17:24
130
原创 2017校招-n个数里出现次数大于等于n/2的数
题目描述 输入n个整数，输出出现次数大于等于数组长度一半的数。 输入描述: 每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。 输出描述: 输出出现次数大于等于n/2的数。 示例1 输入 3 9 3 2 5 6 7 3 2 3 3 3 输出 3#include <iostream>usi...
2018-03-18 11:50:19
747
1
原创 2017校招-拼凑面额
题目描述 给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N员（N为0-10000的非负整数）的不同组合的个数。 输入描述: 输入为一个数字N，即需要拼凑的面额 输出描述: 输出也是一个数字，为组成N的组合个数。 示例1 输入 5 输出 2#include <iostream>#inc...
2018-03-18 00:14:51
419
原创 2017校招-网格走法数目
题目描述 有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。 输入描述: 输入包括一行，逗号隔开的两个正整数x和y，取值范围[1,10]。 输出描述: 输出包括一行，为走法的数目。 示例1 输入 3 2 输出 10...
2018-03-17 23:28:04
197
转载 2017校招-素数对
题目描述 给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。 如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)） 输入描述: 输入包括一个整数n,(3 ≤ n < 1000) 输出描述: 输出对数 示例1 输入 10 输出 2#include &...
2018-03-17 22:00:02
115
转载 2017校招-游戏任务标记
题目描述 游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数，都是任务ID，需要设置第一个ID的任务为已经完成；并检查第二个ID的任务是否已经完成。 输出一个参数，如果第二个ID的任务已经完成输出1，如果未完成输出0。如果第...
2018-03-17 21:42:43
178
转载 笔试-最近公共父节点
设计一个算法，找出二叉树上任意两个节点的最近共同父节点（假设每个子结点都有指向父节点的指针）要求时间复杂度低于O（n^2).#include <iostream>using namespace std;class Node{public: int data; Node* left; Node* right; Node* parent...
2018-03-17 20:27:15
192
转载 打车
妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。 妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币，第i个硬币价值为p[i]元。 妞妞想选择尽量多的硬币，使其总价值足以支付s元车费(即大于等于s)。但是如果从妞妞支付的这些硬币中移除一个或者多个硬币，剩下的硬币总价值还是足以支付车费的话，出租车司机是不会接受的。例如: 妞妞使用价值为2，5，7的硬币去支付...
2018-03-17 09:06:32
500
转载 寻宝
亮亮解出了卷轴隐藏的秘密，来到了一片沼泽地。这里有很多空地，而面试直通卡可能埋在任意一块空地中，好在亮亮发现了一堆木材，他可以将木材铺在两个空地之间的沼泽地上。因为亮亮不知道面试直通卡具体在哪一块空地中，所以必须要保证任意一块空地对于亮亮来说是可以抵达的。 “怎么还有鳄鱼！没办法，看来有些空地不能直接到达了。” 亮亮虽然没有洁癖，但是沼泽地实在太臭了，所以亮亮不会循环利用木材。而且木材不能拼接在一...
2018-03-17 08:51:34
424
转载 密码翻译
在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和A替代，则可得到一个简单的加密字符串。...
2018-03-16 23:39:17
502
转载 牛客网模拟题-勇敢的牛牛
题目描述 美丽的牛家庄受到了外星人的侵略，勇敢的牛牛要上战场抵御侵略。 在牛牛上战场前，村长给了牛牛N件装备，牛牛需要选择其中的K件装备，装备在身上提升自己的战斗力，每件装备有5种属性增幅值，对应第i件装备，它的属性增幅值为（r1,r2,r3,r4,r5),分别代表该装备对不同的属性增幅。 当牛牛装备多件装备时，由于装备之间会互相影响 ，对于每种属性的增幅并不是所有装备该属性的和，而是这...
2018-03-14 22:01:44
604
原创 字符串对于连续的空格只保留一个类型问题
字符串删除连续空格，只保留一个#include <iostream>#include <string>using namespace std;int main(){ string str1; char str2[100]; cout << "请输入一个字符串："; getline(cin, str1);//如果输入有空格的字符串，用getline in
2018-03-06 21:52:54
1557
原创 如何输出一个字符串中出现次数最少的第一个字符
#include <iostream>using namespace std;int main(){ int sum[100], k = 0, d = 0; char str[100]; cin >> str; for (int i = 0; str[i] != '\0'; i++){ for (int j = 0; str[j] != '\0';
2018-03-06 11:53:28
662
原创 大理石在哪
#include <cstdio>//#inclued <iostream>#include <algorithm>using namespace std;const int N=1000;int main(){ int n,q,x,a[N],kase=0; while (scanf("%d%d",&n,&q) && n) { printf(
2016-11-27 13:24:23
287
原创 救济金发送
#include <stdio.h>#define N 30int n,k,m,a[N];int f(int p,int k)//逆时针{ while(k--) { do{ p=(p+n)%n+1;} while(a[p]==0); } return p;}int g(int q,int m)//顺时针{
2016-11-26 20:44:34
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人