zoukankan      html  css  js  c++  java
  • 初赛知识点

    面向对象语言:(Small) (Talk),(Java),C++,(PHP),C#
    (-128)的补码:(10000000)
    (TCP)协议属于传输层协议
    (IPV6)(128)位地址
    中央处理器:运算控制中心,由运算器、控制器和一些寄存器组成
    计算机5大硬件:存储器、控制器,运算器,输入输出设备或者存储器、控制器、中央处理器,输入输出设备
    计算机发展四阶段:电子管、晶体管、中小规模集成电路、大规模/超大规模集成电路
    (1946)(2)月,在美国宾夕法尼亚大学诞生了世界上第一台电子计算机(ENIAC)
    (TCP/IP)协议共有(4)层协议
    局域网(LAN),城域网(MAN),广域网(WAN)
    前缀表达式也叫波兰表达式
    (64)位浮点数转成(32)位浮点数,符号位肯定不变
    IP地址:
    A类:0.0.0.0~127.255.255.255,
    B类:128.0.0.0~191.255.255.255,
    C类:192.0.0.0~239.255.255.255
    排序算法的稳定性比较:堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
    排列组合
    (P^{n}_{r}=frac{n!}{n-r!})
    (C^{n}_{r}=frac{n!}{r!*(n-r)!})
    (Catalan)数:(frac{C^{n+1}_{2n}}{n})
    (Catalan)数使用范围:
    (n)个左括号和(n)个右括号组成的合法括号序列
    (n)个数的合法出栈的个数
    (n)个点构成的二叉树个数
    第二类(Stirling)数:
    (S(n,k)=k*S(n-1,k)+S(n-1,k-1);S(n,1)=1(ngeq1),S(n,n)=1)
    S(n,k)表示将n个元素的集合划分成k个不可辨认的非空盒子的划分的个数
    n个数进行比较保证数组有序的最少比较次数
    方法:存在(k),(2^{k−1}<n!leq2^k),答案就是(k),原理不解释
    一个数列,每次交换相邻两个数是数列有序,最小交换次数为逆序对数

    只要有想见的人,就不是孤身一人了。
  • 相关阅读:
    DOM优化
    jQuery绑定以及解除时间方法总结,以及事件触发的方法
    javascript的异步编程方法
    innerHTML,innertext ,textcontent,write()
    关于盒子的那些事
    关于HTTP的几种
    关于php中正则匹配包括换行符在内的任意字符的问题总结
    CSS透明属性详解
    Linux下apache日志分析与状态查看方法
    折半排序 (稳定的排序)
  • 原文地址:https://www.cnblogs.com/Agakiss/p/11622431.html
Copyright © 2011-2022 走看看