摘要:
位转换 16转8 //16转8 #include <stdio.h> #include <string.h> char str[100005], num; void Fun(int i, int state) //长度 位数 { int temp; if(i < 0) { if(num != 0) 阅读全文
摘要:
//树形动态规划 #include<iostream> #include<vector> using namespace std; int n; int w[100000+5]={0}; int vis[100000+5]={0}; int dp[100000+5][2]={0}; vector<i 阅读全文
摘要:
截取substr //string的操作 #include<iostream> using namespace std; int main() { string a,b; a="abcde"; b=a.substr(1); string c=a.substr(1,3); cout<<a<<endl; 阅读全文
摘要:
十进制转换成二进制 //十进制转2进制 #include<iostream> using namespace std; int inttoBin(int num) { int i,tag=0; unsigned int mask = 0x80000000 ;//1000 0000 0000 0000 阅读全文
摘要:
最大连续子数列和一道很经典的算法问题,给定一个数列,其中可能有正数也可能有负数,我们的任务是找出其中连续的一个子数列(不允许空序列),使它们的和尽可能大。 8-2 6 -1 5 4 -7 2 3第一行的8是说序列的长度是8,然后第二行有8个数字,即待计算的序列。对于这个序列,我们的答案应该是14,所 阅读全文
摘要:
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:627 阅读全文