qq_33312212-CSDN博客

原创编码笔记

简单记一下 unicode ASCII GB2312 是字符集unicode 双字节ASCII 单字节GB2312 有单有双大于127 标识一个双字节的开始unicode 的编码方式有 utf8-- 在不同值的情况下对应单字节双字节三字节的模板ascii 编码方式单字节编码方式一个字节一个字符没中文（ASCI有）

2016-10-17 18:39:57 234

原创我的不知道对不对的dij模板

慢慢改吧谁看到bug还希望好心指出来#include #include #include #include #include #define MAXN 100#define MAXM 10000#define inf (1using namespace std;int d[MAXN],r[MAXN][MAXN],fa[MAXN],path[MAXM],n,

2016-09-20 21:55:35 246

原创 poj1797

承接上一道的dij最短路这次虽然一次就有了正确的思路写出来了大部分正确的代码但还是败在了一个地方输入路的时候路是无向的所以map[x][y]=map[y][x]........................................一直WA在这里#include #include #include #define MAX 1001using nam

2016-09-20 21:44:31 226

原创 poj1062

也是看了别人的讲解才懂得之前将1 作为源点有点蠢然后枚举路线也没想出来之前总是想在算的时候维持一条正确的路线但是好难啊以后要换换思路将可能的源点列出来把不合适的路线当作访问过不对他优化也不会找到他然后再跑就可以了所以代码是#include #include #include #define MAXN 101#define inf (1<<30)u

2016-09-20 17:44:59 213

原创入门经典-最淳朴的dijkstra

之前有怀疑它的正确性是因为把他想成了一棵树求出来的不是最短的然而学长讲了后我懂了他是每找到最近的一个点就优化所有的点最近的潜力一定是最高的之前写的把边 00 11.。。。写成了INT_MAX 出来的都是负数后来发现 INT_MAX 加一个数会变成负数看来以后不能随便用#include #include #include #include #

2016-09-19 15:18:21 178

原创 poj3254

#include #include #include #include #include using namespace std;int a[13],dp[13][4096],m,n,x;int maxn[13]={0,1,3,7,15,31,63,127,255,511,1023,2047,4095};int main(){ int x; scanf("%d

2016-09-16 09:59:05 222

原创 poj2965

剪枝十分重要 visi数组记录已经在树中的值避免重复#include #include #include #include #include #define maxn 65536using namespace std;char a[5];int b[5][5];int aa=0;int v[maxn],x[maxn],y[maxn],fa[maxn],px[100

2016-09-13 09:17:20 289

原创 poj2349

思路：最小生成树将所需路的长度记录下来 s个卫星则去掉 s -1个最长的路输出剩下的最长的路#include #include #include #include #include #include #include using namespace std;int s,p,u[505],r[250000],st[250000],

2016-09-03 10:47:54 161

原创 poj1258

#include #include #include #include #include using namespace std;int r[10005],w[10005],e[10005],s[10005],n,u[105],num;int cmp(int a,int b) {return w[a]<w[b];}int find_h(int a) {return u[a]==a

2016-09-02 21:16:28 207

原创入门经典-最小生成树代码与注释

#include #include using namespace std;int r[100],//边的编号对之排序 w[100],//对应编号边的权值 s[100],//对应边的起始端点 e[100],//对应边的结束端点 p[100],//并查集 n; //边的数量，点从0开始int cmp(int i,int j) {retur

2016-09-02 17:58:34 199

原创入门经典无根树转化为有根树

无根树转化为有根vector[] 记录节点的子节点int[] ->p p[i]=a 表示 i的父节点为a#include #include using namespace std;int p[100],n;vector v[100];void readtree(){ int a1,a2; cin>>n; for(int i=0;i<n;++i

2016-09-02 16:13:51 529

原创 poj1088

羞耻的wa了很多次因为没读好题让求的是经过的点的个数的最大值我一直算的起点终点差值最大值受教了。。#include #include #include #include using namespace std;int a[101][101],dp[101][101],visi[101][101],c,r;int solve(int i,int j)

2016-09-02 11:11:34 209

原创 poj1050

最大子矩阵遍历每一行以低为界遍历改行与界之间的每一行每一行到该行之间的每一列分别相加成为一个数组求数组最大连续子序列#include#include#include #include using namespace std;int a[101][101],n,b[101],maxn;int get_max(int *bb,int nn){

2016-09-02 09:40:04 157

原创 poj 2385

1 从零开始dp2 每一个dp的单元要有逻辑先根据当前状态处理dp的值或赋值或为初始值再进行转移（这一步正确的前提是从0开始）#include #include #include #include using namespace std;int a[1001],t,dp[1001][31],w;int solve(int i,int j){ if(d

2016-08-31 22:01:16 174

原创 poj1252

#include #include #include #include using namespace std;int maxn,dp[2001],v[7];float aver;void solve(){ aver=0; maxn=INT_MIN; for(int i=1;i<=2000;++i) dp[i]=1<<30; for(i

2016-08-30 10:59:44 328

原创 poj1159

short int#include #include #include #include #include using namespace std;char a[5001],b[5001];short int dp[5001][5001];int n;int solve(){ memset(dp,0,sizeof(dp)); for(int i=n-1,

2016-08-29 17:19:19 351

原创 poj1458

#include #include #include #include #include using namespace std;char a[1000],b[1000];int dp[1000][1000];int solve(){ memset(dp,0,sizeof(dp)); int i,j; for(i=0;*(a+i)!='\0';++i)

2016-08-29 16:31:06 319

原创 poj1836

#include #include #include #include #include using namespace std;float a[1001];int n,d_up[1001],d_down[1001];int solve(){ for(int i=1;i<=n;++i) { d_up[i]=1; d_down[i

2016-08-29 13:34:30 299

原创 poj2533

#include #include #include #include using namespace std;int n,a[1001],dp[1001];int solve(){ for(int i=1;i<=n;++i) dp[i] = 1; for(int i=2;i<=n;++i) for(int j=1;j<i;++j)

2016-08-28 21:49:13 280

原创 poj3624

#include #include #include using namespace std;int n,m;int w[4000],d[4000],dp[13000];int solve(){ memset(dp,0,sizeof(dp)); for(int i=n;i>=1;--i) for(int j=m;j>=w[i];--j)

2016-08-27 15:04:28 368

原创 poj1837

#include #include #include using namespace std;int c,g,cc[21],gg[21],d[21][15001];int solve(){ memset(d,0,sizeof(d)); d[0][7500] = 1; for(int i=1;i<=g;++i) for(int j=1;j<=

2016-08-27 10:44:35 316

原创 poj1384

#include #include #include using namespace std;int v[501],w[501],d[10001],n;bool visi[10001];int solve(int s){ if(visi[s]) return d[s]; visi[s] = true; for(int i=1;i<=n;++

2016-08-25 15:35:30 175

原创 poj3249

WA了别看了我就留个纪念以后再看#include #include #include #include #include using namespace std;int n,m,a[100001],d[100001];bool cc[100001];vector b[100001];int solve(int i){ if(d[i] != INT

2016-08-23 17:31:28 453

原创 poj1949 DAG 最长路

之前学了最长路写了嵌套矩形今天想照搬但是不对 1 已经拓扑排序了起点就是0 想遍历居然还是从1开始了傻，2 建图没把0和1的有向边加进去#include #include #include #include #include using namespace std;int a[10001],d[10001],n;vector b[10001];int MAX(

2016-08-23 12:33:26 228

原创入门经典--硬币问题dp递归加递推

#include #include #include using namespace std;int v[101],s,n,mini[10001],maxn[10001],visi[10001];int MAX(int a,int b){ return a>b?a:b;}int MINI(int a,int b){ return a<b?a:b;}int

2016-08-22 17:59:52 1219

原创 nyoj16 矩形嵌套

刘nu佳大法好#include #include #include #include struct node{ int x,y; node():x(-1),y(-1){}};using namespace std;int b[1001][1001],d[1001],n;node a[1001];int MAX(int x,int y){ ret

2016-08-22 13:45:58 199

原创 poj3061

滑动窗口#include #include #include using namespace std;int a[100001],n,s;int solve(){ int start=1,dest=1,mini=0,sum=0; while(sum < s && dest<=n) sum+=a[dest++]; if(sum>=s)

2016-08-22 09:31:43 159

原创 poj2823

单调队列的实现（自己瞎编的）10000多k 5000多ms#include #include #include #include #include using namespace std;int a[1000001],b[1000001],index[1000001],n,k;vector s;vector l;void solve_s(){ int

2016-08-21 17:34:21 135

原创 poj3485

WA了因为没有 while 循环 TLE了因为 while条件 scanf 没加 EOF 之后AC#include #include #include #include #include #include using namespace std;typedef pair p;int l,d,n;p b[10000];int cmp(p a,p b){ ret

2016-08-20 11:37:32 254

原创 poj2376

一定要保证函数一定有返回值！！！啊#include #include #include #include #include #include #include using namespace std;typedef pair p;p a[25001];int n,t;int cmp(p a,p b){ return a.first<b.first;

2016-08-19 21:59:00 461

原创 poj2573

poj 2573 Wa Wa Wa 不知为何留个纪念#include #include #include #include #include using namespace std;int a[1001],n;int g(int *b,int l,int h){ int i=l,j=l-1,x=b[h]; for(;i<h;++i) {

2016-08-19 13:33:03 310

原创《入门经典》2

#include #include #include #include #include #include #define maxn 20struct node{ int value; bool have_value; node *left,*right; node():value(0),have_value(false),left(NULL),

2016-08-10 21:00:23 133

原创《入门经典》1

二叉树层次遍历代码（看书后自己写的）#include #include #include #include #include #include using namespace std;struct node{ int value; node *left,*right; node():value(0),left(NU

2016-08-10 09:07:55 163

原创《入门经典》0

小球滚二叉树代码#include #include typedef struct{ int key;}node;int up(int a,int n){ int i,s=1; for(i=0;i<n;++i) s *= a; return s-1;}int ac(int D,int I){ int i,max = u

2016-08-09 21:17:40 138

原创 poj1083

看了别人思路后写的#include #include int a[201];int ac(){ int n,i,j,ans=0; memset(a,0,sizeof(a)); scanf("%d",&n); for(i=0;i<n;++i) { int r1,r2; scanf("%d %d",&r1,&r2);

2016-08-09 12:42:09 129

TA关注的人

空空如也

关于DEVc++添加graphics.h

关于c语言控制台图形界面

关于c语言控制台图形界面

有关内存的管理的问题

scanf读入失败是否会把数据退回到输入流中

有关结构体及结构体指针

有关结构体及结构体指针的引用

有关结构体及结构体指针的引用

请问如何用命令行实现这个流程

求大神 详细解释一下这个批处理文件 nask是个编译器

请问 状态压缩dp 中为什么要取模 而且 取 100000000代码如下

求大神看看这两个代码差别在哪里，运行结果不同啊 poj1014

ACM菜鸟新手 DP多重背包问题 求大神解答

poj 1276 背包问题 编译错误 求大神看看 英汉题意如下

acm背包问题求大神赐教

poj3295 运行输入之后就崩溃了 求大神看看 英汉题意如下

poj1328求大神 题意如下

有关python中的正则表达式

卷积神经网络如何初始化与调整卷积核参数

有关bp神经网络及特征脸实现人脸识别

请问神经网络 如何更改输入层到隐藏层的权值

ACM BFS最短路(考虑方向)初始方向如何确定

有关安卓开发layoutinflater的问题

有关二叉树的构建的问题

安卓如何向listview动态添加Button

有关RelativeLayout cannot be cast to Button的问题

安卓开发activity跳转

新手安卓开发linerlayout的小问题

新手安卓开发button的小问题

新手安卓开发相对布局的小问题

新手安卓开发layout与button的小问题

新手安卓开发layout的小问题

有关c++引用之中的疑惑啊

求大神详细解释一下这个批处理文件 nask是个编译器

请问状态压缩dp 中为什么要取模而且取 100000000代码如下

ACM菜鸟新手 DP多重背包问题求大神解答

poj 1276 背包问题编译错误求大神看看英汉题意如下

poj3295 运行输入之后就崩溃了求大神看看英汉题意如下

poj1328求大神题意如下

请问神经网络如何更改输入层到隐藏层的权值