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),原理不解释
    一个数列,每次交换相邻两个数是数列有序,最小交换次数为逆序对数

    只要有想见的人,就不是孤身一人了。
  • 相关阅读:
    从新浪财经获取金融新闻类数据并进行打分计算
    SQL窗口函数的用法总结
    从新浪财经获取金融新闻类数据并保存到MySQL
    [ZJOI2015]幻想乡战略游戏
    二次剩余入门
    [多校赛20210406]迫害 DJ
    [NOI Online 2021 提高组] 愤怒的小N
    [NOI Online 2021 提高组] 岛屿探险
    「UNR #3」百鸽笼
    [ZJOI2019]开关
  • 原文地址:https://www.cnblogs.com/Agakiss/p/11622431.html
Copyright © 2011-2022 走看看