杂谈
wuhulala
这个作者很懒,什么都没留下…
展开
-
hdu 2054
#include #include using namespace std;int find_point(char a[]) //此函数是为了寻找字符数组中的'.'的位置,若有,则返回其位置,若无,则返回-1;{ int i,k=-1,len; len=strlen(a); for (i=0;i<len;i++) { if (a[i]=原创 2014-08-20 15:39:36 · 741 阅读 · 0 评论 -
小辉浅谈括号匹配问题
括号匹配是很久以前的一个题,但是以前没有做出来 ,今天看数据结构,发现可以用栈做,比数组要简单的多,首先讲一下这个括号匹配时什么问题,其实就是一个简单的模拟题。 大致体一是这样的 [()()],就是语法判断你的括号符不符合规定 ,以前是想数组模拟一下,但是感觉有点烦,一直没有做,(这种还是不要学,)今天讲完数据结构,发现用栈很好写,吃完饭就写了一下,自己测了几个样例都过了 ,后面有做了一原创 2014-10-11 13:11:59 · 1059 阅读 · 0 评论 -
Windows下使用Sublime Text 2调试/运行 C/C++ 程序
文章源自系统:Windows 7 64bit软件:Sublime Text 2 version 2.0.2 Build 2221编译软件:MinGW1. 下载Sublime Text 22. 因为SublimeText原本的编译环境不支持非英语系统,所以要先修改SublimeText。把SublimeText安装目录下的Data\Packages\Def转载 2014-10-02 16:50:32 · 1534 阅读 · 0 评论 -
序列翻转 指针
Node *p, *q, *r; p = phead; q=r=NULL; while(p) { q = p->next; p->next = r; r = p; p = q; } return r;原创 2014-10-16 22:06:25 · 1418 阅读 · 0 评论 -
C++单件
单例模式也称为单件模式、单子模式,可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例,并提供一个访问它的全局访问点,该实例被所有程序模块共享。有很多地方需要这样的功能模块,如系统的日志输出,GUI应用必须是单鼠标,MODEM的联接需要一条且只需要一条电话线,操作系统只能有一个窗口管理器,一台PC连一个键盘。 单例模式有许多种实现方法,在C++中,甚至可以直接用一个全局变量做转载 2014-11-03 23:06:16 · 719 阅读 · 0 评论 -
C语言的整型溢出问题
C语言的整型溢出问题转载 2014-11-11 10:44:46 · 820 阅读 · 0 评论 -
二叉树计算算式(各种遍历)
#include #include #include #include //定义二叉树节点struct node{ char elem[15]; struct node *lchild; struct node *rchild;};//递归建立二叉树struct node *creat_tree(char (*str)[15],int start,int转载 2014-11-26 13:46:38 · 1335 阅读 · 0 评论 -
向下向上去整函数
#include #include int main () { printf ("floor of 2.3 is %d\n", (int )floor (2.3) ); printf ("floor of 2.6 is %d\n", (int)floor (2.6) ); printf ("floor of -2.3 is %d\n", (int)floor (原创 2014-12-02 00:05:34 · 1408 阅读 · 0 评论 -
map 小用法
#include #include #include #include using namespace std;int main(){ int n,a; while(scanf("%d",&n)==1){ int maxx=-1; mapint ,int >q; while(n--){ scanf("%d",&a); q[a]++;原创 2014-12-03 23:16:12 · 745 阅读 · 0 评论 -
大数处理
题意:给定一个长方形,将该长方形切分成几个面积相等且边最大的正方形,求这样的正方形的最大边长,难点在于长方形边长为二进制形式,输出的正方形边长也为二进制,另外该题数据量巨大2^1000。解题思路:由于该题数据量巨大,所以要用到大数处理方法,不过不用担心,对于大数有专门的模板,可以说这道题是模板题,直接看代码吧。[cpp] view plaincopy转载 2014-09-28 18:34:16 · 683 阅读 · 0 评论 -
HDU 5047 Sawtooth(大数优化+递推公式)
HDU 5047 Sawtooth(大数优化+递推公式)来源:网络 编辑:adminhttp://acm.hdu.edu.cn/showproblem.php?pid=5047题目大意: 给n条样子像“m”的折线,求它们能把二维平面分成的面最多是多少。解题思路: 我们发现直线1条:2平面;2直线:4平面;3转载 2014-09-28 17:39:35 · 750 阅读 · 0 评论 -
初学者----复杂度
话说那个TLE以下列举了复杂度#include #include int main() { __int64 sum1=1,sum2=1; for(int i=1; i<=30; i++) { sum1*=3; sum2*=2; printf("%2d\t%-12I64d%-12I64d\n",i,sum2,sum1);原创 2014-09-02 10:28:49 · 1014 阅读 · 0 评论 -
__int64 与long long 的区别
//为了和DSP兼容,TSint64和TUint64设置成TSint40和TUint40一样的数 //结果VC中还是认为是32位的,显然不合适 //typedef signed long int TSint64; //typedef unsigned long int TUint64; //ANSI C中规定long long才能表示64位 //参转载 2014-08-06 10:09:30 · 823 阅读 · 0 评论 -
ural 1001 Reverse Root 水题
#include #include double v[1000000];int main(){ int i=0; while(scanf("%lf",&v[i++])!=EOF); i--;while(i--){ printf("%.4lf\n",sqrt(v[i])); }} 这道题只要控制好输出就好了,,反正代码是个很奇原创 2014-08-08 17:54:06 · 1202 阅读 · 0 评论 -
网络赛 (初次组队赛)
四个人一个队有没有见过其实感觉没啥区别 总结了好几点第一 不知道怎莫组队 第二 不知道怎么分配题目原创 2014-09-07 19:32:39 · 950 阅读 · 0 评论 -
刚学堆 分享一个连接
堆的讲解原创 2014-08-24 20:43:52 · 707 阅读 · 0 评论 -
初学者----数据
一,了解即可1.整数存储 数据的存储,二进制储存基本不用的,只要知道正数的原码,反码补码是相同的,符号位是0,负数原码符号位为1,其余是表示数值的绝对值,反码符号位为1,其余各位对原码取反,补码为反码加1.2.实型数据存储 不做介绍3字符型存储 每个字符占一个字节,存储它的ASCII码。如‘A’为65.详情见ASCII表二 各种数据的大小 数原创 2014-09-04 12:06:16 · 1112 阅读 · 0 评论 -
hdu 分类
分类一(详细): 分类二:基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、转载 2014-08-27 15:55:20 · 1678 阅读 · 0 评论 -
博弈知识汇总
博弈知识汇总有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜转载 2014-08-31 09:11:00 · 792 阅读 · 0 评论 -
啊哈 算法地址(仅供学习与参考)
【啊哈!算法】算法1:最快最简单的排序——桶排序【啊哈!算法】算法2:冒泡排序【啊哈!算法】算法3:八一八“快速排序”【啊哈!算法】算法4:队列——解密QQ号【啊哈!算法】算法5:解密回文——栈【啊哈!算法】算法6:只有五行的Floyd最短路算法【啊哈!算法】系列7:Dijkstra最短路算法【啊哈!算法】算法8:巧妙的邻接表(数组实现)【啊原创 2014-08-27 18:05:36 · 2835 阅读 · 0 评论 -
山海经
http://www.360doc.com/content/10/0810/17/127320_45054136.shtml原创 2015-01-06 11:18:33 · 836 阅读 · 0 评论