摘要:
atoi不能直接使用string变量,c_str 是c++ 中 string类 (class) 的 函数,它能把string类的对象里的字符串转换成C中char型变量的字符串 atoi()函数原型为: int atoi(char *str),用途是将字符串转换成一个整数值,str是待转化成整数值的字 阅读全文
摘要:
如图 完全二叉树(存在单分支)对应的二叉链表 求空指针域即求先孩子结点个数×2再+1(此处的1就是单分支结点的空指针域) 深度为9的完全二叉树前8层是满二叉树,共2⁸-1=255个结点 第9层有500-255=245个结点(245为奇数可知其父结点一定有单分支),其父结点个数为244/2+1=123 阅读全文
摘要:
学数据结构的时候,链表中,每次问道这个问题,我都不是很清楚,现在终于是搞懂了,那么就在博客里面记录一下吧 第一个是头结点 第二个是表结点 阅读全文
摘要:
JScrollPane 作为一个带有滚动条的面板,可以在容器不能完全显示组件的时候使用,但是,它只能有一个组件,所以一般的用法呢,就是先将各种组件放在JPanel中,再将JPanel放入JScrollPane中, Scroll 滚动,滚屏 阅读全文
摘要:
全局数组初始化为零,靠,这特么我还真不知道,怪不得看的代码不用给它赋值 如果是全局数组,就自动会初始化为0 但如果是在函数中定义,那么必须要先初始化 int result[10]; memset(result,0,sizeof(result)); // 注意是sizeof(result) = 40 阅读全文
摘要:
首先,毋庸置疑的是,平衡二叉树一定是二叉排序树,网上有很多人对这一点有争执,但根据我所学的书本上资料的定义, 原话是这样说的,为了构成形态均匀的二叉排序树,介绍了平衡二叉树。 然后呢就是平衡二叉树的插入问题。 有四类,RR LL RL LR , 很有趣的时,这个很好记 RR 呢就是右右,但是旋转是相 阅读全文
摘要:
发牌题主要考虑的就是线程的问题,一个buffer缓冲区的问题, 首先,发牌的优先级当然是最高的了,但是取牌不能有优先级,否则会一直有牌先取,因此需要一个信号量order,当order=线程的数字时,取get 否则等待, 因此这个只能是线程的基础题吧,我也是刚刚把例题的基本含义搞懂,写下来记录一下 p 阅读全文