2017年4月15日
NYOJ--1058--dfs--部分和问题
摘要： /* Name: NYOJ--1058--部分和问题 Author: shen_渊 Date: 15/04/17 19:27 Description: 简单的DFS，以为马上过的，递归的i+1写错了，重复好多情况 */ #include #include using namespace std; void dfs(int,int); int n,k,flag... 阅读全文
posted @ 2017-04-15 19:29 朤尧 阅读(216) 评论(0) 推荐(0) 编辑
NYOJ--491--dfs（打表水过）--幸运三角形
摘要： /* Name: NYOJ--491--幸运三角形 Author: shen_渊 Date: 15/04/17 16:26 Description: DFS超时，深搜出第一行的所有情况,计算之后打表水过 0,0,0,4,6,0,0,12,40,0,0,171,410,0,0,1896,5160,0,0,32757 */ #inc... 阅读全文
posted @ 2017-04-15 17:16 朤尧 阅读(228) 评论(0) 推荐(0) 编辑
素数环:NYOJ--488--dfs||hdu-1016-Prime Ring Problem
摘要： 因为用ios::sync_with_stdio(false);取消了C的stream和C++的stream的同步，所以输出出现了不符合预期的结果，以后还是少用cin,cout,scanf,printf，C和C++混合输出的方式 阅读全文
posted @ 2017-04-15 16:18 朤尧 阅读(268) 评论(0) 推荐(0) 编辑
NYOJ--353--bfs+优先队列--3D dungeon
摘要： /* Name: NYOJ--3533D dungeon Author: shen_渊 Date: 15/04/17 15:10 Description: bfs()+优先队列，队列也能做，需要开一个vis[35][35][35]标记 */ #include #include using namespace std; struct node{ int ... 阅读全文
posted @ 2017-04-15 15:14 朤尧 阅读(257) 评论(0) 推荐(0) 编辑
NYOJ--325--深度优先搜索--zb的生日
摘要： /* Name: NYOJ--325--zb的生日 Author: shen_渊 Date: 15/04/17 08:18 Description: 输入时计算总质量，DFS搜索和总质量差值一般最接近的质量和,当val已经大于总质量一般时剪枝 清空数组 DFS：选与不选 */ #include ... 阅读全文
posted @ 2017-04-15 10:01 朤尧 阅读(272) 评论(0) 推荐(0) 编辑
2017年4月14日
NYOJ--284--广搜+优先队列--坦克大战
摘要： /* Name: NYOJ--284--坦克大战 Author: shen_渊 Date: 14/04/17 19:08 Description: 广度优先搜索+优先队列 注意清空地图 对输入地图进行了预处理，将S，R设置为# */ #include #include #include u... 阅读全文
posted @ 2017-04-14 21:25 朤尧 阅读(237) 评论(0) 推荐(0) 编辑
NYOJ--202--红黑树
摘要： /* Name: NYOJ--202--红黑树 Date: 14/04/17 18:31 Description: 用结构体模拟二叉树的节点，因为左旋右旋不影响中序遍历，所以直接中序遍历 */ #include #include using namespace std; struct node{ int left,right; }Tree[15]; voi... 阅读全文
posted @ 2017-04-14 18:50 朤尧 阅读(272) 评论(0) 推荐(0) 编辑
2017年2月24日
第一个Android程序
摘要： 第一个安卓程序在运行成功的过程中，遇到了一些问题：1.安装方面，sdk安装太慢，重复循环安装成功后，adt安装2.haxm（提高Android模拟器速度）下载3.No resource found that matches the given name 'Theme.AppCompat.Light'... 阅读全文
posted @ 2017-02-24 10:25 朤尧 阅读(259) 评论(0) 推荐(0) 编辑
2017年2月23日
Vmware虚拟机安装win7系统教程
摘要： 第一步：下载虚拟机可以下载VMware虚拟机，这里用的是Vmware12专业版，百度网盘直通车密码：c3mt密钥：5A02H-AU243-TZJ49-GTC7K-3C61N第二部：安装第三部：做一个U盘启动盘或者下载win7镜像镜像地址：http://msdn.itellyou.cn/(win03/... 阅读全文
posted @ 2017-02-23 11:42 朤尧 阅读(632) 评论(0) 推荐(0) 编辑
2017年2月14日
C++中堆和栈的完全解析（转）
摘要： 内存分配方面： 堆： 操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删 除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样代码 中的delete语句 阅读全文
posted @ 2017-02-14 17:31 朤尧 阅读(385) 评论(0) 推荐(0) 编辑
POJ--1088--dp--滑雪
摘要： #include using namespace std; const static int N = 102; int map[N][N] = {0}; int mar[N][N] = {0}; int dp(int,int); int row,col; int main() { while(cin>>row>>col) { int i,j; in... 阅读全文
posted @ 2017-02-14 11:23 朤尧 阅读(232) 评论(0) 推荐(0) 编辑
hdu--2111--Saving HDU（贪心）
摘要： #include #include #include using namespace std; struct gem{ int w,v; gem():w(0),v(0){}; bool operatorw>a.w; } }; int main() { int v,n; while(cin>>v &&v!=0){ cin>>n; ... 阅读全文
posted @ 2017-02-14 11:21 朤尧 阅读(252) 评论(0) 推荐(0) 编辑
poj-2287---Tian Ji -- The Horse Racing（贪心）
摘要： #include #include using namespace std; bool cmp(const int,const int); int king[3000] = {0}; int tian[3000] = {0}; int main() { int n; while(cin>>n && n!=0){ int tf = 0,te = n-1,ke =... 阅读全文
posted @ 2017-02-14 11:19 朤尧 阅读(269) 评论(0) 推荐(0) 编辑
hdu--2084--dp--数塔
摘要： #include #include using namespace std; const static int N = 101; int ar[N][N] = {0}; void dp(int,int); int n; int main() { int c;cin>>c; while(c--) { memset(ar,0,sizeof(ar)); ... 阅读全文
posted @ 2017-02-14 11:16 朤尧 阅读(215) 评论(0) 推荐(0) 编辑
hdu--1421--dp--搬寝室
摘要： 注意：dp[i][j]初始化的时候不能小于0xffffff明显大于2^15但是吧再小就WA了 阅读全文
posted @ 2017-02-14 11:14 朤尧 阅读(234) 评论(0) 推荐(0) 编辑