摘要: 位转换 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) 阅读全文
posted @ 2019-02-18 19:40 Hello_World2020 阅读(194) 评论(0) 推荐(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 阅读全文
posted @ 2019-02-18 18:40 Hello_World2020 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 截取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; 阅读全文
posted @ 2019-02-18 17:39 Hello_World2020 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 十进制转换成二进制 //十进制转2进制 #include<iostream> using namespace std; int inttoBin(int num) { int i,tag=0; unsigned int mask = 0x80000000 ;//1000 0000 0000 0000 阅读全文
posted @ 2019-02-18 17:25 Hello_World2020 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 最大连续子数列和一道很经典的算法问题,给定一个数列,其中可能有正数也可能有负数,我们的任务是找出其中连续的一个子数列(不允许空序列),使它们的和尽可能大。 8-2 6 -1 5 4 -7 2 3第一行的8是说序列的长度是8,然后第二行有8个数字,即待计算的序列。对于这个序列,我们的答案应该是14,所 阅读全文
posted @ 2019-02-18 13:15 Hello_World2020 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:627 阅读全文
posted @ 2019-02-18 12:40 Hello_World2020 阅读(194) 评论(0) 推荐(0) 编辑