- 博客(21)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 c++多个源文件共用一个全局变量（extern 的用法）
例子：头文件：state.h 源文件：state.cpp 其它源文件：t1.cpp t2.cpp t3.cpp, 这些源文件都包含头文件state.h。需要定义一个全局变量供这些源文件中使用：方法如下1、在 state.h声明全局变量： extern int a;2、在state.cpp中定义该全局变量：int a = 10;这样其它源文件就可以
2015-12-30 20:42:42
769
转载 error:LNK2005 已经在*.obj中定义
为什么会出现这个错误？？“error LNK2005: 已经在*.obj中定义” 编程中经常能遇到LNK2005错误——重复定义错误，其实LNK2005错误并不是一个很难解决的错误，弄清楚它形成的原因，就可以轻松解决它了。 造成LNK2005错误主要有以下几种情况： 1．重复定义全局变量。可能存在两种情况： A、对于一些初学编程的程序员，有时候会以为需要使用
2015-12-30 20:16:19
753
原创 Codeforces Round #337 (Div. 2)-------补题
APasha and Stick水题 ： 如果这个n值可以被四整除 ， 那就n/4-1, 如果不能被四整除， 那就n/4 ， 就能得出答案， 另外要判断 ， 这两个的前提是 这个数一定要是个偶数。
2015-12-28 00:18:03
348
2
原创 最大连续和（分治法）
#includeusing namespace std;int maxsum(int* A, int x, int y) { if(y == x+1) return A[x]; int m = (x + y)/2; int maxs = max(maxsum(A, x, m), maxsum(A, m, y)); int v, L, R; v = 0; L = A[m-1]; f
2015-12-24 20:33:26
456
原创 树状数组（LA4329，UVaLive4329，Ping pong）
通过这题，对树状数组稍微有了一点模糊的认识，不过还是不太懂。。。（这题做的真的心累。。。最后参考别人的代码才A了的）#includeusing namespace std;const int maxn = 20000 + 5;const int maxg = 100000 + 5; int a[maxn];int c[maxn];//i左边 比i等级低的个数int d[maxn]
2015-12-22 16:32:24
529
原创 HDU_3466_动规(01背包)
#includeusing namespace std;const int maxn = 500 + 5;const int maxm = 5000 + 5;typedef struct node{ int p, q, v; bool operator< (const node x) const { return (q-p)<(x.q-x.p); }}Node;Node c[
2015-12-20 16:19:37
359
转载 HDU_3466_Proud Merchants详细解答(01背包（排序问题）)
Proud Merchants详细解答原文链接：http://www.cnblogs.com/chuanlong/archive/2013/01/13/2858915.htmlProblem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the m
2015-12-20 15:52:16
621
原创 HDU_2546_饭卡（动态规划_01背包）
#includeusing namespace std;const int maxn = 1000 + 5;const int maxm = 1000 + 5;int c[maxn];int F[maxn][maxm];int cmp(int i , int j) { return i > j;}int main() { int n; while(cin >> n && n
2015-12-20 13:57:47
404
原创 UVa12563_劲歌金曲(动态规划_01背包变形)
参考文章：http://blog.csdn.net/u013480600/article/details/40376143自己写的AC代码如下：//涉及结构体整体赋值，用C++写更方便 #includeusing namespace std;const int maxt = 50 * 3 * 60 + 5;typedef struct { int n; int len;}N
2015-12-19 17:23:03
561
转载 dd大牛的背包九讲
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便
2015-12-17 08:48:25
451
转载 对拍怎么写
建立如上四个东东。data.cpp是随机生成数据的代码。right.cpp是爆搜的代码。test.cpp是不确定的代码。对拍程序.bat就是批处理文件，只需启动它就可以对拍了。最重要的对拍程序.bat的代码：@echo off :loop data.exe right.exe test.exefc right.out test.out
2015-12-16 18:40:25
781
转载 深入理解二叉树的非递归遍历
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对来说要难一点。一.前序遍历前序遍历按
2015-12-15 15:28:03
387
转载 手把手教你使用Git
一：Git是什么？ Git是目前世界上最先进的分布式版本控制系统。二：SVN与Git的最主要的区别？ SVN是集中式版本控制系统，版本库是集中放在中央服务器的，而干活的时候，用的都是自己的电脑，所以首先要从中央服务器哪里得到最新的版本，然后干活，干完后，需要把自己做完的活推送到中央服务器。集中式版本控制系统是必须联网才能工作，如果在局域网还可以，带宽够
2015-12-08 16:19:33
298
转载 Git基本常用命令
Git基本常用命令如下： mkdir： XX (创建一个空目录 XX指目录名) pwd： 显示当前目录的路径。 git init 把当前的目录变成可以管理的git仓库，生成隐藏.git文件。 git add XX 把xx文件添加到暂存区去。 git commit –m “XX
2015-12-08 15:40:33
363
原创 二叉树实现实验
//Bitree.h#ifndef BiTree_H#define BiTree_Hstruct BiNode { char data; BiNode *lchild, *rchild;};class BiTree {public: BiTree(){root = Creat(root);}// 构造函数 ~BiTree(){Release(root);} // 析
2015-12-02 16:46:42
308
原创 对称矩阵的压缩存储实验
#includeusing namespace std;const int N = 5;int main(){ int A[N][N], SA[N*(N+1)/2] = {0}; int i, j ; for(i = 0; i < N; i++) for(j = 0; j <= i; j++) A[i][j] = A[j][i] = i+j ; //矩阵生成 f
2015-12-02 16:23:47
816
原创 HDU_1009 （贪心问题）
#includeusing namespace std;const int maxn = 1000+5;double best_v[maxn];int J[maxn], F[maxn];int e[maxn];bool cmp(int i, int j){ return best_v[i] > best_v[j];}int main(){ int M, N; while(sc
2015-12-02 12:49:13
445
原创 UVa839_(二叉树递归_天平问题)
//天平问题 #includeusing namespace std;bool solve(int& W){ int W1, D1, W2, D2; bool b1 = true, b2 = true; cin >> W1 >> D1 >> W2 >> D2; if(!W1) b1 = solve(W1); if(!W2) b2 = solve(W2); W = W1+W2;
2015-12-01 13:38:43
510
原创 UVa548 _输入处理函数写的很好
#includeusing namespace std;int n; const int MAXV = 10000+10;//MAXV 最大值 int in_order[MAXV], post_order[MAXV], lch[MAXV], rch[MAXV];//建树函数 int build(int L1, int R1, int L2, int R2) { //当L1==R1的
2015-12-01 12:53:11
543
原创 UVa548_DFS_二叉树（由中序后续确定树并深搜）经典例子
#includeusing namespace std;const int maxv = 10000+10;int in_order[maxv], post_order[maxv], lch[maxv], rch[maxv];int n;bool read_list(int* a) { string line; if(!getline(cin, line)) return fa
2015-12-01 01:00:38
480
原官方javacomm20-win32.rar
2018-01-02
Dev-Cpp 5.9.1 TDM-GCC 4.8.1 最新版
2016-03-13
怎样通过上位机读取DS18B20温度传感器传过来的温度值
2018-01-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人