随笔分类 -  c++

c/c++与java------之JNI学习（一）
摘要：一、java 调用c/c++步骤： 1、在java类中创建一个native关键字声明的函数 2、使用javah生成对应的.h文件 3、在c/c++中实现对应的方法 4、使用vs2012创建一个win32空白项目，将jdk中的jni.h和jni_md.h文件拷贝到工程中，修改项目属性为（属性-... 阅读全文
posted @ 2015-06-14 01:18 heity 阅读(216) 评论(0) 推荐(0)
宏定义中的常见使用
摘要：/****yy_room*2015-3-6***/#include #include using namespace std;/** # 表示将一个宏的参数转换为字符串字面量* ## 将两边记号连接在一起**/#define MACRO_GET_SET(T,VarName,FuncName) pro... 阅读全文
posted @ 2015-03-06 15:20 heity 阅读(203) 评论(0) 推荐(0)
数独破解c++代码
摘要：数独破解c++代码#include #include #include #include using namespace std;int grup_start[9][2] = {{0,0} ,{0,3}, {0,6} ,{3,0} ,{3,3}, {3,6} ,{6,0} ,{6,3}, {6,6}... 阅读全文
posted @ 2014-07-30 20:30 heity 阅读(404) 评论(0) 推荐(0)
堆排序
摘要：堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆... 阅读全文
posted @ 2014-07-29 19:41 heity 阅读(201) 评论(0) 推荐(0)
poj 1141 Brackets Sequence（区间DP）
摘要：题目:http://poj.org/problem?id=1141转载：http://blog.csdn.net/lijiecsu/article/details/7589877定义合法的括号序列如下：1 空序列是一个合法的序列2 如果S是合法的序列，则(S)和[S]也是合法的序列3 如果A和B是合... 阅读全文
posted @ 2014-05-20 12:59 heity 阅读(193) 评论(0) 推荐(0)
1051 接龙游戏
摘要：题目连接http://www.wikioi.com/problem/1051/题意：给你n个字符串(1ab这样就算接龙，但是这里串相同不算接龙，例如a---->aaa----aaa 这样的接龙长度算2，然后输出这些串最长能够得到的接龙，输出这个数就ok了；一开始看到这题的时候，因为这里的接龙条件是前... 阅读全文
posted @ 2014-05-13 21:49 heity 阅读(306) 评论(0) 推荐(0)
1229 数字游戏
摘要：题目连接http://www.wikioi.com/problem/1229/c++中next_permutation和prev_permutation全排列操作这题使用其中的某个函数来得到某一个排列，next_prevmutation是得到下一个排列，得到下一个返回true，没有就返回false而... 阅读全文
posted @ 2014-05-13 16:00 heity 阅读(231) 评论(0) 推荐(0)
c/c++实现混合编程
摘要：在开发中大家经常会使用到c与c++混合编程，这样能够更好的实现功能模块。刚学习了一下c和c++的混合编程，参考了网上的相关知识，在这里留下要点，方便以后进行查阅。1、extern关键字 extern可以置于变量或者函数前，以标示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块... 阅读全文
posted @ 2014-04-15 22:40 heity 阅读(938) 评论(0) 推荐(0)
1501 二叉树最大宽度和高度 （BFS+树的遍历）
摘要：题目：http://www.wikioi.com/problem/1501/给你一颗二叉树，求该数的宽和高，首先求出树的高，直接进行二叉树遍历，能够得到二叉树的高然后是得到宽，本人采用的是一层一层的遍历，求出每一层节点的个数，最大的则是该树的宽了，代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 #define L 1 10 #define R 2 11 class tree{ 12 private: 13 int a[20][3... 阅读全文
posted @ 2014-04-01 11:29 heity 阅读(612) 评论(0) 推荐(0)
3143二叉树的遍历（祭奠）
摘要：题目链接：http://www.wikioi.com/problem/3143/题目要求给你一个二叉树，然后进行前序，中序，后序，进行遍历。题目很简单，但是这题一开始自己理解错了，坑了好久----这题输入的是自己孩子的编号，不是输入孩子的值，例如给出如下的数据：93 46 97 82 50 00 00 00 00 0构造成的树为： 1 3 4 7 8 2 5 6 9代码： 1 #include 2 #include 3 4 //本题不是一般的常规遍历，输入给出的是给你孩子的编号，然后进行遍历坑----- 5 int tree[20][3]; 6 #de... 阅读全文
posted @ 2014-03-31 21:29 heity 阅读(349) 评论(0) 推荐(0)
hdu 4545 魔法串 2013金山西山居创意游戏程序挑战赛——初赛（1）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4545这题太坑了，小明的串可以任意删掉某个字符 这句话不知道大家是怎么理解的，我觉得应该是能够删除其中的一种字符，但是个数不限。AC：直接模拟，相同或是能够转换得到就往后继续，不能就删除小明的，然后在判断。坑死了。。。。。。。祭恋 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define MAX 1005 8 9 char ch[102][2];10 char ch1[MAX];11 char ch2[MA... 阅读全文
posted @ 2013-11-08 11:34 heity 阅读(255) 评论(0) 推荐(0)