摘要:
本机是centOS7和win8的双系统之前在win上把一个空的磁盘空间释放了 可能造成了grub的一些问题 具体还没有研究过开机后无法正常进入grub引导画面 而是跳出一串英文+ grub rescue>其实解决方法很简单是因为grub没有读取在正确的位置 可以输入set查看一下当前信息 pre... 阅读全文
摘要:
Doing Homework againTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionIgnatius has just come back school from the 30th ACM/... 阅读全文
摘要:
正题(非原创):shutdown两次以后确信我的win8引导没有了百度后找到一个修改grub.cfg文件的方法这个文件在普通用户下是没有修改的权利的 要在sudo su之后用root权限vi /boot/grub2/grub.cfg然后可以看到文件的最后有很多组 ###BEGIN...### ###... 阅读全文
摘要:
最近复习中比较绕的一个地方 通过试验总结一下若A为父类 B为子类 声明方式为: A t= new B();将子类对象赋值给父类对象,它编译时为父类对象,但运行时却是子类对象:1)被声明为父类对象;2)拥有父类属性,调用父类中非子类覆盖的方法;3)占用子类的内存空间;4)无法访问子类中特有的变量和方... 阅读全文
摘要:
1、是二叉搜索树(Binary Search Tree)2、树和所有左右子树高度之差为-1,0,1平衡因子(balance factor) =右子树高度-左子树高度平衡化旋转: 1、从插入位置向根节点计算节点的平衡因子; 2、若发现不平衡点(即平衡因子绝对值大于1),从此节点向下取两层; 3... 阅读全文
摘要:
二叉树(Binary Tree)的基础下每个父节点下 左节点小,右节点大。节点的插入: 若root==NULL则root=newnode 否则不断与节点值比较,较小则向左比较,较大则向右比较。完整代码: 1 stnode *insert(const string &item) 2 { 3 ... 阅读全文
摘要:
非线性数据结构二叉搜索树(Binary Search Tree)树的密度=结点数/高度二叉树类 1 #pragma once 2 3 class stnode 4 { 5 public: 6 int nodeValue; // node data 7 8 ... 阅读全文
摘要:
基本思路:在类中创建thread 供按钮监听器调用。界面设计:代码: 1 package thread; 2 3 import java.awt.*; 4 import java.awt.event.*; 5 6 import javax.swing.*; 7 8 public class T... 阅读全文
摘要:
1、基数排序数据:5 45 81 27 61 91 93 42 28 36step1:建0~9 的空队列step2:按个位数放入 取出取出后:81 61 91 42 93 5 45 36 27 28step3:按十位数放入 取出取出后:5 27 28 36 45 61 81 91 93排序完毕2、堆... 阅读全文
摘要:
队列的存储特性:FIFO(first in first out)即先进先出原则单向/双向队列*优先队列(与queue不同)存储方式: 带尾指针的单向链表 / 数组queue类:queue();bool empty() const;T &front(); //最先入的 队首元素const T ... 阅读全文