滁州实力好的信息学奥赛培训机构,童程在线是达内教育集团旗下青少儿教育品牌,凝聚美国纳斯达克上市公司16年编程教学经验,专注于7-15岁少儿编程教育及服务,形成了Scratch启蒙编程,Python人工智能编程,NOIP信息学奥赛编程等核心课程,从低龄孩子的图形化编程到适合大年龄段孩子的代码编程课程全覆盖,助力孩子从没有基础到精通,终成为信奥特长生助力。
童程在线作为童程童美独立开发的专有可视化在线少儿编程教育平台是美国纳斯达克上市的达内教育集团旗下产品,拥有来自国内外名企、学校的师资教研团队,17年编程教育经验沉淀,累计研发超5000课时,打造了适合孩子各年龄段的编程课堂。
Noip算法学习路线总结,主要考察的算法
高精度
a.加法
b.减法
c.乘法(应该只会有高精乘单精)
d.高精度除单精 (后面c,d考的可能性较小,应该只考a,b)
排序算法
a.选择排序
b.插入排序
c.hash排序
d.归并排序(单纯的排序可能用不到,有快排就行了,但是归并排序的思想很重要)
e.堆排序
f.快排
字符串匹配算法
a.蛮力法
b.KMP
数论
a.欧几里德算法(用辗转相除法求较大公约数)
b.扩展欧几里德算法 ax+by=c 的正整数
c.素数 O(sqrt(n))
d.筛法求素数
e.乘方(位运算+同余+高精)
树论
a.二叉搜索树
b.队列(C++中priority_queue,相当于手动维护的小(大)根堆的数据结构优化)
c.线段树 (RMQ问题建议使用st算法)
d.平衡树一种(建议学习SBT)
图论
a.拓扑排序
b.割顶,割边(桥) {O(n)}
c.强连通分支 O(n)
d.有向无回路图的较长路径
e.欧拉回路
f.较小生成树
① Prime O(N2)
② Kruskal O(M2)
g.次小生成树 {简单的删除较大边是不对的}
h.较短路径
① Dijkstra
② Bellman-ford
③ spfa
④ flyod
单源点较短路径算法推荐使用spfa(即使你习惯dijkstra),Dijkstra不能有负边不能有回路,所以用spfa更保险
计算几何
a.判断两条线段是否相交
b.凸包算法 O(n)
其他算法
a.并查集
b.RMQ
......
童程在线汲取线下百所校区面授经验,上万名学员,经过2年打磨后,被证明成功有效的课程。课程采用4~6人小班VIP教学,实时真人在线形式辅导。小班教学能让老师更容易时刻关注到每个孩子,当遇到难题时,真人老师可以实时进行辅导,让孩子更快成长。
如果对少儿编程有兴趣的话,不妨来了解一下童程在线提供的少儿编程课程,全程面授指导,入学前还有0元试听,不满意不缴费,欢迎大家前来咨询和学习。温馨提示:来校0元试听请提前电话联系或在线预约哦。