zoukankan      html  css  js  c++  java
  • 初赛准备心得

    心得篇

    1.仔细看题,大多数问题都是看错题目引起的。

    2.验算是必要的。

    3.要相信自己之前的答案。淡定。

    4.有时候题目就是最谨慎的那个答案(比如:视情况而定)。

    5.奇怪的答案(应该)是不会有的。


    知识篇

    4.C++发明者没有图灵奖

    5.EDVAC世界上第一台按存储程序控制功能设计的计算机

       ENIAC第一台通用计算机

       ABC世界上第一台电子计算机

    6.辅存(软硬盘)、外存(U盘):可以插拔的,较慢

       主存(CPU等):一般

       快存(高速缓冲存储器)以及寄存器:较快

    7.操作系统的作用是控制管理资源

    8.IP地址:

    A:0~128-1

    B:128~128+64-1

    C:128+64~128+64+32-1

    D:128+64+32~128+64+32+16-1

    其中10、172、192为私网ID

    后面三位最大为255

    9.注意先序遍历的题可能的多解

    10.RAM(random access memory)随时读写存储器,供计算机工作时随机写入,计算机一旦断电后,其中的信息就会消失。

    11.汉诺塔

    12.*斯特林数

    13.*小球与盒子

    14.负的补码要-1(想想-1=1111111=-000000-1)

    15.特征方程:f(n+1)=f(n)*q解得q0,q1. f(n)=a*q0^n+b*q1^n

    16.遇事不会可考虑缩放。

    17.***选择排序

    18.SPFA适合稀疏图。

    19.队尾指针指向队尾元素的下一个(rear == st时空)

    20.后缀表达式注意优先级。

    21.树转二叉树:左孩子,右兄弟。

    22.--a立即生效,a--下一行生效。

    23.注意MASTER定理里是af(n/b),而不是af(nb)!是logba,不是logab!

    pic

  • 相关阅读:
    绝对定位和相对定位的内幕
    水平居中和垂直居中
    玩转html5<canvas>画图
    基本排序算法
    很好用的canvas
    IE浏览器存在的setAttribute bug
    js 高程 函数节流 throttle() 分析与优化
    js apply()、call() 使用参考
    js 高程 22.1.4 函数绑定 bind() 封装分析
    事件处理程序中 this 的指向
  • 原文地址:https://www.cnblogs.com/crraphael/p/11698521.html
Copyright © 2011-2022 走看看