一.进制转化 将k进制数转化为十进制数: 设k进制数为(abcd)k,则对应十进制数为 (小数同理,乘k的负幂次) 将十进制数转成k进制数: 设十进制数为x: t1=x/k,t2=x mod k t11=t1/k,t22=t1 mod k ...... t1n=t1 n-1 /k,t2 n= t1 n-1 mod k,此时t1n=0 于是k进制数为t2n t2n-1...t22 t21排列 (小数则乘k取整,从前向后排列) 附录:进制的字母表达: H(Hexadecimal)——16进制 D(D

CSP-J/S 第一轮知识点选讲 \(NOIP\)(全国青少年信息学奥林匹克竞赛)于2019年取消.取而代之的是由\(CCF\)推出的非专业级软件能力认证,也就是现在的\(CSP-J/S\).作为一名于2019年1月入\(OI\)的蒟蒻\(OIer\),没能参加\(NOIP\)是我一生的遗憾.但在遗憾之余,我不得不备战\(CSP\)的认证.而\(CSP\)非专业级认证的第一轮(也就是\(NOIP\)初赛)常常使某些大神\(OIer\)(就是对基础知识不太了解)无缘复赛...所以今天来盘一下初赛知

NOIP初赛知识点大全-普及+提高组 https://mp.weixin.qq.com/s/vSXLDxmbBoFfZPzD8lrt3w

NOIp初赛题目整理 这个 blog 用来整理扶苏准备第一轮 csp 时所做的与 csp 没 有 关 系 的历年 noip-J/S 初赛题目,记录了一些我从不知道的细碎知识点,还有一些憨憨题目,不定期更新. 1.(07senior,5) 在C 语言中,表达式 \(23~\mid~2~\land^~5\) 的值是( ) ​ A. \(23\) B.\(1\) C.\(18\) D.\(32\) E.\(24\) Answer:A Solution:这题一看就是要考运算符优先级来着.在 \(C\)

重点章节: 面对对象章节 重点知识点: Lambda表达式 数据:内存-->数据库 知识点一拦: 类.面向对象.对象.封装.继承.多态.消息.UML建模.数据类型(基本类型.引用类型).数据类型的转换(强制.自动) 运算符.数组.方法.变量.构造器.初始化块.内部类.包装类.常用工具类.接口.枚举类.正则表达式(字符串处理工具) .国际化.集合.泛型.异常处理

NOIP初赛 之 逻辑运算 逻辑运算先掌握各种运算,注意运算符的级别比较,做题是要细心.在NOIP中一般一题,分值为1.5分. 概念介绍: 非:not  ¬      与:and ∧      或:or  ∨     异或:xor ⊕   运算级比较: 括号  >  非  >  与  >  或.异或    ( or和xor是同级的) 如果加入加减乘除,就是以下这样: 注意:同级的运算符不分高低,计算时按照从左到右运算.   运算法则: ∧:两边相同返回真:两边中有一个不同则返回假: ¬ 

ES6重点知识点总结(2) call和apply的作用是什么?区别是什么? call和apply的功能基本相同,都是实现继承或者转换对象指针的作用: 唯一不通的是前者参数是罗列出来的,后者是存到数组中的: call或apply功能就是实现继承的:与面向对象的继承extends功能相似:但写法不同: 语法: .call(对象[,参数1,参数2,....]);//此地参数是指的是对象的参数,非方法的参数: .apply(对象,参数数组)//参数数组的形式:[参数1,参数2,......] push(

最近写的文章好像还很多的.那么今天我们来讨论NOIP初赛的题型--完善程序.完善程序相对是比较难的题目了.全卷100分,完善程序占了大概26分,占比非常大.如果和英语考试试卷做比较,相当于首字母填空(估计是很多人的噩梦).这类题型难度很大.本文讲一下做类似题目的方法. 不过首先,需要足够的知识储备,不然再多技巧也没用. 第一步:看提示,提示往往有很大的作用. 举例:NOIP2016第一题. 完善程序: **(读入整数)**请完善下面的程序,使得程序能够读入两个 int 范围内的整数, 并将这两个

http://www.doc88.com/p-9982181637642.html 连载中…… (一)八大排序算法 下面这张表摘自博客http://blog.csdn.net/whuslei/article/details/6442755/ 排序算法基本就考这张表 另1:快排找第k大的数,O(N) 另2:拓扑排序. 拓扑排序对象:有向无环图 拓扑排序方法: 1.首先选出一个入度为0的点 2.将改点输出,然后删除所有与该点相连的边 3.重复步骤1.2,直到输出了n个点 对于上面的那个图,答案是:

2018年10月12日,早晨7:25于机房. 早晨的鄞中,晨风还有点清冷.看着电脑上翻遍的资料,心里实在是有一种说不出的感觉. 说出来也算是丢脸——作为浙江选手,我为了NOIP2018的初赛,停课了一周. 更丢脸的是,作为一名从小学开始学oi的选手,不管是普及还是提高,我都没有进过复赛. 我不后悔呀,我只有没由来的难过. 最重要的是:我不想这一篇会成为我的退役祭文. 无法追及的过去 三年级的时候,我所就读的鄞州实小开始了所谓的“菜单课程”,当时看来也很是新鲜,其实就是社团课程.当时列表上并没有“

有点劲,开车注意点,小心翻啦~ http://www.noi.cn/noi-news/noi/743-ccfnoip2016 CCF在NOIP2016初赛结束后接到举报:初赛前(22日12时左右),网名“彩虹六号”.网上注册信息为江苏海门中学的选手在某论坛发帖提问一道与初赛相关的试题解法.CCF接到举报后迅即开始搜集有关证据,并责成NOI江苏省组织调查该事件.NOI江苏省组织单位亦收到同样举报并在接到CCF调查函之前已着手调查此事. NOI江苏南通分赛区负责人深入海门中学组织教师和选手座谈,调查

推荐阅读 NOIp 数学知识点总结: https://www.cnblogs.com/greyqz/p/maths.html Basic 常用素数表:https://www.cnblogs.com/greyqz/p/9845627.html 快速幂 int qpow(int x, int y) { int res = 1; for (; y; x = (ll)x * x % mod, y >>= 1) if (y & 1) res = (ll)res * x % mod; return

哈夫曼树 种根据我已刷的初赛题中基本每套的倒数第五或第六个不定项选择题就有一个关于哈夫曼树及其各种应用的题,占:0-1.5分:然而我针对这个类型的题也多次不会做,so,今晚好好研究下哈夫曼树: 概念: 给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree). ----维基百科 自己结合维基百科和dalao的博客大致理解了下概念:就是一颗最优的二叉树,从根节点到需要到达的节点的权值之和最小,即为最优,举个例子:

祝初赛顺利!RP++! 下午再写一篇题解来加RP

很菜...我还是太蒟蒻了. d 老师太强了... 应该能有七十几分 初赛稳了 Update: 五十几分...

初赛复习总纲 目录 初赛复习总纲 计算机发展史 计算机的分类 计算机的应用 操作系统盘点 计算机的基本结构 中央处理器(**CPU**--**Central Processing Unit**) 存储器 内存 外存储器 输入设备 输出设备 进制转换 二进制转十进制 二进制转十六进制 二进制转八进制 十进制转二进制 十进制转八进制 逻辑运算 排序算法稳定性 高级语言 面向对象的语言 二叉树 二叉树的三种遍历方式: 二叉树的特性 栈 栈的操作 队列 循环队列 图 图的分类 图的定义 二元组的定义 三

- const加强 在变量前加const,说明变量是常量只读属性.假如用指针去修改const常量会用什么结果.上例子: //a 是一个只读的常量,按照理论应该不能被修改 ;//内存中为a分配地址,赋值 printf("sssss:&a:%d", &a); int *p = NULL; int *p2 = NULL; //当你对a取地址的时候,有一个内存空间(&a a的内存空间) p = (int *)&a;//此时取常量地址,同时将a值存在符号表中 pr

jQuery 如果用户未登录,当加入购物车,会将商品相关信息存入 cookie 或者 session,这两个都是可以标识用户信息的东西 是一个 JavaScript 库,封装了常用的开发功能,和一些需要的方法,来提高开发效率. jQuery 2.0 以前,以跨浏览器 Web 为主要任务. jQuery 的级联调用(链式方法调用).       size(),add(),not(),filter() 这四个方法返回原包装集 .end()    返回前一个 jQuery 对象 .andSelf() 

// zj蒟蒻瑟瑟发抖.. // 停课了.要好好努力!——10月8日8:29于机房 1. 1946 年 美国 -> 第一台计算机 2. 真空电子管 -> 晶体管 -> 集成 -> 大规模集成 3. 字长:8位(8 bit)这种东西 balabala.. 4. 主频:about 运算速度 e.g. pii300 -> 主频300Hz 5. 工厂自动化(FA). CAD -> design; CAI -> 辅助教学 CAM -> manufacture; EDI

运算符       联结词名称 异或 ⊕       非¬(-)     否定 与∧(·) 对应集合∩交集 对应按位与符号& 合取 或∨(+) 对应集合∪并集 对应按位或符号| 析取 条件→ X→Y,X为true时只有Y为true才能返回true,X为false一定返回true 蕴涵 双条件↔ X↔Y,对应同或   等价 优先级 ¬高于∧,∧高于∨,∨高于→ http://blog.csdn.net/wizardforcel/article/details/76551820(逻辑讲解)http: