1、大数加减法
思路分析:
1、将数据当做字符串输入(gets(s))
2、将字符型转换为整型,逆着存
char?int i=0,j=len-1, int[i++]=char[j--]
3、从首位开始相加,
若sum>9,int[i]=sum%10,int[i+1]+=sum/10...
分类:
其他好文 时间:
2014-07-31 13:26:16
阅读次数:
215
#include
#include
#include
//基本概念
/*
struct _M
{
(1) 类型 参数名 : 占位大小;
(2) 类型 : 占位大小;
}
(1)
类型 -- int,unsigned(32位),short,char。
参数名 -- 同个结构体里面不能重名参数。
占位大小 -- 不能大于类型最最大位数。
(2) 一般用于寄存器中保留位
*/
//占位大小问题:
/*
err -- int类型是3...
分类:
其他好文 时间:
2014-07-31 13:24:26
阅读次数:
337
思路:统计每位出现的次数,mod3;对于k同样适用 1 class Solution { 2 public: 3 int singleNumber(int A[], int n) { 4 int a[32] = {0}; 5 int i = 0; 6 ...
分类:
其他好文 时间:
2014-07-31 13:14:46
阅读次数:
140
把每一个任务看做一个边,机器的模式看做是一个点,这个其实就是求一个最少点覆盖所有边即最小点覆盖集的问题,因为最小点覆盖集=二分图的最大匹配,所以问题转化成了求二分图最大匹配问题。第一次写二分图匹配,感觉建模还是相当困难的。#include #include #include #include #in...
分类:
其他好文 时间:
2014-07-31 13:10:56
阅读次数:
212
#include #include #define INF 100000000int map[101][101];int dis[101];int vis[101];int n;long long ans = 0;void prim(){ int i,j; int min,pos; ...
分类:
其他好文 时间:
2014-07-31 13:08:46
阅读次数:
236
SiI9022A -HDMI 发送器照相机、摄影机和便携式媒体播放器的高清解决方案SiI9022a是一款超低功耗的HDMI发送器,集成度更高, 电源管理特性也更强,适用于手提式消费电子设备如移动电话、照相机、便携式媒体播放器和个人上网设备。Applications: 数码相机&摄影机, 手机、便携式...
分类:
其他好文 时间:
2014-07-31 13:07:06
阅读次数:
396
B -TourTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionJohn Doe, a skilled pilot, enjoys traveling. While on vacation, he...
分类:
其他好文 时间:
2014-07-31 13:05:16
阅读次数:
287
KMP算法:/** KMP算法中获取模式中每位的next值。next[i]=j表示pattern[0..i]中最长前后缀后面的那个元素的位置为j在进行匹配的过程中,匹配失败则取得上一个 next 函数的值*/void get_next(char *pattern, int *next){int le...
分类:
其他好文 时间:
2014-07-31 13:03:16
阅读次数:
167
1、冒泡法排序class Program{//冒泡法排序public static void sort(int[] list){int i, j, temp;j = 1;while (j list[i + 1]){temp = list[i];list[i] = list[i + 1];list[....
分类:
其他好文 时间:
2014-07-31 13:00:46
阅读次数:
152