-
[综合] python 不同版本共存 解决pip安装问题
1.选择python版本安装 python-mpipinstallrequests 或者python3-mpipinstallrequests 2.安装指定版本 pipinstallDBUtils==1.3
87
热度 -
[综合] ubuntu虚拟机找不到网卡
重启ubuntu网络管理 sudoservicenetwork-managerstop sudorm/var/lib/NetworkManager/NetworkManager.state sudoservicenetwork-managerstart
46
热度 -
[综合] 2015 Multi-University Training Contest 1 Tricks Device
题意:在一副双向权值为正的图中,吴邪在1点,张起灵在n点,在吴邪到张起灵位子走最短路的情况下,张起灵想知道他最小破坏几条边,使得吴邪无法到达他这个点;吴邪想知道张起灵最多破坏多少条边使得自己还能到张起灵哪里。 思路:对于第一个问题,很明显是最小割,加边的处理因为是在最短路的情况下,所以只需要加最短路...
12
热度 -
16
热度 -
[综合] MFC 基本控件使用
1.IDC_EDIT 赋值(修改) CStringcFilePath=dlg->GetPathName(); m_test=cFilePath; CWnd*wnd=GetDlgItem(IDC_EDIT1); wnd->SetWindowText(m_test); 读取 m_edi...
43
热度 -
[综合] 交换两个数的两种方法
1:用临时变量 1.1:直接交换 inta=10; intb=50; intc; c=a; a=b; b=c; 1.2:指针交换 voidchange(int*a,int*b) {intc;c=*a;*a=*b;*b=c; } 1.3:引用交换 voidchange(int&a,...
22
热度 -
[综合] 给一个整数数组,输出所有可能的子集
1:迭代法 思路很简单,就是用一个二进制的数表示当前元素集合的状态,状态的第i位如果是0,说明当前集合没有这个元素;如果是1,就是有这个元素,然后输出。 //动态规划? inta[4]={1,2,3,4};intt=1<<4;for(inti=1;i<=t-1;i++){cout&...
79
热度 -
[综合] 深入理解c++纯虚函数
为什么使用虚函数?什么是虚函数?虚函数是为了解决什么问题? 面向对象的三大特征: 封装 多态 继承 普通虚函数 虚析构函数 纯虚函数 抽象类 接口类 隐藏vs覆盖 隐藏与覆盖之间的关系 早绑定和晚绑定 虚函数表 什么是多态? 相同对象收到不同消息或不同对象收到相同消息时产生的不同的动作。 ...
3
热度 -
[综合] C++中的接口与实现
所谓接口继承,就是派生类只继承函数的接口,也就是声明;而实现继承,就是派生类同时继承函数的接口和实现。 我们都很清楚C++中有几个基本的概念,虚函数、纯虚函数、非虚函数。 虚函数 : C++实现运行中的 多态性 是通过虚函数实现的,而虚函数必须存在于继承环境下。 因此,虚函数是指一个类中你希...
96
热度 -
[综合] 长度为n的整数数组循环左移m位
1.首先逆置数组前m个元素; 2.逆置余下n-m个元素 3.逆置整个数组a 采用此算法仅需要很少的额外空间,在时间和空间上都很高效,而且代码很短。 #include<iostream> usingnamespacestd; inta[100]; voidreverse(int*a,int...
70
热度 -
[综合] c++ 通过socket(网络套接字)传输图片(服务端)
源代码已上传。先简单讲一下流程:WinSock初始化->创建Socket->本地捆绑bind->监听listen->连接connect->传输receive->关闭close#include<winSock2.h>//这个不要忘了#pragmacomm...
93
热度 -
[综合] leetcode 390. Elimination Game
leetcode390.EliminationGame 题意:给你一个数N,代表一个[1,n]的数组,第一次操作从左往右删除1,3,5,...下标的数,第二次操作从右往左删除第一次操作剩下的x,x-2,x-4,...下标的数(x是第一次操作后的元素总数),重复一二操作,直到只有一个数。 n的大小没告...
72
热度 -
[综合] leetcode 292.Nim Game
leetcode292.NimGame 题意:给你一堆n个石头,两个人轮流取,每次可以取1,2,3个,最后一个取完的人赢。你是第一个,问你能不能赢。 简单博弈: 石头个数赢或者输 11 21 31 40 51 61 71 80 很简单就看到规律了。 1,2,3,4可以很明显看出谁赢谁输; 对于5,我...
31
热度 -
[综合] 有一个能够产生1-5的随机数的函数,如何利用这个函数实现产生1-7的随机函数。
题目 给你一个能生成1到5随机数的函数,用它写一个函数生成1到7的随机数。(即:使用函数rand5()来实现函数rand7())。 解答要生成一个1-7的随机数,等可能概率。 首先,考虑第一个问题:等可能概率。随机数是等概率的事件,就是1,2,3,4,5,出现的概率应该是相同的,而不是其中某一种概...
42
热度 -
[综合] leetcode 306. Additive Number
leetcode306.AdditiveNumber 题意:给你一个字符串,让你判断这个字符串是否合法。 "112358"合法,因为 1+1=2,1+2=3,2+3=5,3+5=8 “199100199”合法,因为 1+99=100,99+100=199 注意1:数字没有前导0,所以1,02,3是...
37
热度 -
[综合] 面试题43:1-n整数中1出现的次数(数位dp)
题意:给定一个数n,问从1到n中,0~9这10个数字分别出现了多少次。比如366这个数,3出现了1次,6出现了2次。 我用的数位dp,dfs参数有些东西没用,仅仅为了调试。 #include<iostream> #include<vector> #include<str...
62
热度 -
[综合] 面试题51:数组中的逆序数对
题意:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 思路:O(n2)肯定不行,用的归并排序。(树状数组也可以) classSolution{ p...
44
热度 -
[综合] 面试题58:反转字符串
题意:“student.aamI”。句子单词的顺序翻转了,正确的句子应该是“Iamastudent.”。 模拟就好了。 classSolution{ public:stringReverseSentence(stringstr){vector<string>str1;stringans=...
38
热度 -
[综合] 拷贝构造函数的参数一定要为引用?
看到这个题目,第一反应原因是,为了减少一次内存拷贝。 但是我看了别人的博客才知道,这样做为了防止拷贝构造函数的防止无限递归,导致栈溢出。 1.构造函数 #include<iostream> usingnamespacestd;classtest { public:test(){cout&...
47
热度 -
[综合] 面试题57:和为S的连续正整数序列
题意: 输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序 思路:假设这个正整数序列的长度为n,那么; 当n为奇数时,如果sum%n==0,那么这个序列肯定存在(很好理解) 当n为偶数时,如果sum%n*2==n,那么这个序列也存在 解释: 假设有四个数x1,x...
27
热度