ACM基础
水上诗人
一滴水只有放进大海里才永远不会干涸,一个人只有当他把自己和集体事业融合在一起的时候才能最有力量
展开
-
浅说二叉树修炼之如何成仙
详细说起二叉树,坐下来用笔画一下就总结为3种情况,但是都知道懒为人之本性,我就以精神力(修仙者必备技能)带着读者画一遍。咱们先说按照先左后右的规则,走一棵二叉树有什么选择:1、往左;2、往右, 不难哈。那咱们就往左一直走呗,走一个就把小结点放经脉里(经脉是一个栈容器)就走着走着,走成了这种情况。那意思说我们现在精神力在这个方向已经到极限了,换个方向修炼呗:IF左为空,咱们就else。 (这里第一次走到这个实心节点,留意一下就好了)那就扭头往右修炼【机智BUFF加持(:】–吭哧~ 吭哧~原创 2020-09-21 23:48:41 · 328 阅读 · 0 评论 -
c++之cout的一些输出格式控制(持续完善
控制cout的输出格式1、显示精度:'''c++//强制以小数方式显示cout<< fixed;//控制显示的精度cout<< setprecision(2); //小数后面输出两个数字。需要头文件 #include<iomanip>//使用:cout<<fixed << setprecision(2);//后面的...原创 2020-03-12 23:50:46 · 5477 阅读 · 0 评论 -
神奇的抑或运算
感受异或的神奇MAY 29TH, 2014异或什么是异或?Wikipedia的解释:在逻辑学中,逻辑算符异或(exclusive or)是对两个运算元的一种逻辑析取类型,符号为 XOR 或 EOR 或 ⊕(编程语言中常用^)。但与一般的逻辑或不同,异或算符的值为真仅当两个运算元中恰有一个的值为真,而另外一个的值为非真。转化为命题,就是:“两者的值不同。”或“有且仅有一个为真。”定义:...转载 2020-02-25 18:04:36 · 960 阅读 · 0 评论 -
几个简单有用的位运算
这个是我摘自一个大佬的状压DP中的,不忍修改,摘来留做以后复习吧,望那位大佬不介意原文链接:请戳我状态压缩动态规划(简称状压dp)是另一类非常典型的动态规划,通常使用在NP问题的小规模求解中,虽然是指数级别的复杂度,但速度比搜索快,其思想非常值得借鉴。为了更好的理解状压dp,首先介绍位运算相关的知识。1.’&’符号,x&y,会将两个十进制数在二进制下进行转载 2018-01-29 18:02:03 · 205 阅读 · 0 评论 -
malloc的用法和new的区别
malloc是一个函数,它所在的头文件可以是malloc.h、stdlib.h。它的函数原型可以看做是:void* malloc(int size_num);1、它动态申请一块长度为size_num大小的内存,它的返回值:如果申请成功是指向所申请内存的指针, 否则为空,即NULL。2、值得注意的是:它返回的指针类型是viod* 需要强制转换为所要得指针类型,否则编译器会报错。3、与free一起使用...原创 2018-03-05 21:19:12 · 289 阅读 · 0 评论 -
队列--数组AND链表的实现
一、数组实现:用数组模拟队列给定一个数组长度,为队列长度用下标做指定头尾位置,pri为头,bak为尾为了不浪费空间长度:pri=bak时队列为空,即: (bak+1)% MAXSIZE = pri 时: 队列为满,即: ...原创 2018-05-01 18:16:23 · 171 阅读 · 0 评论 -
一个函数实现二叉树非递归前中后序遍历(感谢浙大数据结构陈越、何钦铭老师)
在看慕课上面浙大数据结构时很巧合的想到的写法,感谢浙大陈越、何钦铭老师:一个二叉树的遍历分前中后序的遍历,这里前中后序是如何遍历的就不多说了。先给大家看这张图:按照读出来的顺序是前序遍历,正好是第一次经过该节点按照读出来的顺序是中序遍历,正好是第二次经过该节点按照读出来的顺序是后序遍历,正好是第三次经过该节点那么我们的出来一个结论:按照第1、2、3次经过该节点读出来的顺序就是二叉树的 前、中、后...原创 2018-05-01 20:40:15 · 542 阅读 · 0 评论 -
有趣的题目
zzuli-oj:2272又见01串:http://acm.zzuli.edu.cn/problem.php?cid=1274&pid=3k值等于传中1的个数(以后还会在添加的)原创 2018-05-21 21:41:53 · 448 阅读 · 0 评论 -
ACM算法入门训练指南
分享他人的链接:刘汝佳《算法艺术与信息学竞赛》《算法导论》中的例题集https://blog.csdn.net/nono_thin/article/details/17092671?locationNum=1&fps=1算法分类:https://blog.csdn.net/hurmishine/article/details/52413757?locationNum=3&a...原创 2018-11-13 18:22:38 · 158 阅读 · 0 评论