1 /* 2 中国剩余定理可以描述为： 3 若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn，则可表示为下式： 4 x=R1r1+R2r2+…+Rnrn+RD 5 其中R1是d2、d3、…、dn的公倍数，而且被d1除，余数为1；（称为R1相对于d1的数论倒数） 6 R1 、 7 R2....
分类：
其他好文 时间：
2014-08-02 01:29:12
阅读次数：
259
intmonth=0;scanf("%d",&month);switch(month){case1:case3:case5:case7:case8:case10:case12:printf("%d月31天",month);break;case4:case6:case9:case11:printf("%d月30天",month);break;case2:printf("%d月29天",month);break;default:break;}return0;
分类：
其他好文 时间：
2014-08-01 23:21:42
阅读次数：
440
题意：给出p个数字，使用+，-，*，/，这四个运算符使得最后结果等于n（四个运算符的优先级相同）
思路：回溯+剪枝，不剪枝的话会TLE。用一个标记数组记录在计算的结果。
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 32000;
const in...
分类：
其他好文 时间：
2014-08-01 23:19:12
阅读次数：
277
题意：从一个n*n的矩阵中找出和最大的子矩阵
思路：最大连续和的求解。我们可以将二维的转化为一维进行计算。sum[i][j]表示以(1, 1)和(i, j)为对角的矩阵的和。之后只要逐个枚举每个可能出现的值，保存最大值即可。
#include
#include
#include
#include
using namespace std;
const int INF ...
分类：
其他好文 时间：
2014-08-01 23:16:52
阅读次数：
283
1、N！的求法（大菲波数类似）
#include
#include
int s[110000];
int main()
{
int n;
int i,j,k,l,m;
while(scanf("%d",&n)!=EOF)
{
memset(s,0,sizeof(s));
l=1; //控制位数
s[0]=1;
for(i=1;i
{
...
分类：
其他好文 时间：
2014-08-01 23:11:52
阅读次数：
275
题目大意：
一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。
问至少放置多少个基站才能使得所有的城市都覆盖无线？
无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2
路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；
#in...
分类：
其他好文 时间：
2014-08-01 23:10:02
阅读次数：
278
问题：罗马数字变为整数class Solution {public: int romanToInt(string s) { char c[10][10][10]={{"0","I","II","III","IV","V","VI","VII","VIII","IX"},{"0"...
分类：
其他好文 时间：
2014-08-01 23:01:02
阅读次数：
209
今天是换部门的第一天，从之前的格式转换部门到了图像处理部门。刚刚接触图像处理，很多最基本的概念都不懂，也就做了最基本的图像处理方面的一些练习。就算是入门了吧。说说自己这些天来的感受以及对于微软和软件开发的吐槽。记得大学做毕业设计的时候，毕设用的还是命令行界面。答辩的时候，出现了以下的对话：老师：你是...
分类：
其他好文 时间：
2014-08-01 22:59:52
阅读次数：
337
问题：判断两棵二叉树是否相等class Solution {public: bool isSameTree(TreeNode *p, TreeNode *q) { if(!( (p && q && p->val==q->val) || (p==NULL && q==NULL)))...
分类：
其他好文 时间：
2014-08-01 22:58:12
阅读次数：
195
假设你对项目管理、系统架构有兴趣，请加微信订阅号“softjg”，增加这个PM、架构师的大家庭在解说系统架构设计之前，有必要补充一下架构相关的概念，因此本博文主要讲述架构、架构师和架构设计等相关的概念以及关系。这是系统架构设计的基础，仅仅有具备了此方面的知识之后，我们才干进一步了解架构师在软件开发过...
分类：
其他好文 时间：
2014-08-01 22:56:42
阅读次数：
260
