课程文献中心 更多>>

关键词： Succinct data structures   Labeled trees   Colored trees  

摘要： We give succinct data structures that store a tree with colors on the nodes. Given a node x and a color alpha, the structures find the nearest node to x with color alpha. Our results improve the O(n log n)-bits structure of Gawrychowski et al. (2016) [12]. (C) 2017 Elsevier B.V. All rights reserved.

关键词： Supervised hashing   Anchor graph   Nearest neighbor search  

摘要： Recent years have witnessed the promising capacity of hashing techniques in tackling nearest neighbor search because of the high efficiency in storage and retrieval. Data-independent approaches (e.g., Locality Sensitive Hashing) normally construct hash functions using random projections, which neglect intrinsic data properties. To compensate this drawback, learning-based approaches propose to explore local data structure and/or supervised information for boosting hashing performance. However, due to the construction of Laplacian matrix, existing methods usually suffer from the unaffordable training cost. In this paper, we propose a novel supervised hashing scheme, which has the merits of (1) exploring the inherent neighborhoods of samples;(2) significantly saving training cost confronted with massive training data by employing approximate anchor graph;as well as (3) preserving semantic similarity by leveraging pair-wise supervised knowledge. Besides, we integrate discrete constraint to significantly eliminate accumulated errors in learning reliable hash codes and hash functions. We devise an alternative algorithm to efficiently solve the optimization problem. Extensive experiments on various image datasets demonstrate that our proposed method is superior to the state-of-the-arts. (c) 2017 Elsevier B.V. All rights reserved.

关键词： 数据结构   创新创业   实验教学体系  

摘要： 立足于普通本科院校,以数据结构课程的地位和特点为依据,以创新创业人才培养为目标,构建了教师为主导、学生为参与主体的数据结构课程实验教学体系。以期有效地激发学生自主学习的积极性,增强学生的创新能力和在创新基础上的创业能力,培养适应创新型国家建设需要的创新创业人才。

关键词： 会计体系   区块   技术   数据结构   去中心化   密码学   颠覆性   总账  

摘要： 区块链是将数据区块按照时间顺序以链条的方式组合成特定数据结构，并以密码学方式保证的不可篡改和伪造的去中心化共享总账。区块链技术以极低的成本解决了信任与价值的可靠传递问题，对现行会计体系可能带来颠覆性的影响。

关键词： 数据结构   在线课程   Camtasia   雨课堂  

摘要： "数据结构"是计算机学科一门重要基础课程,是C语言的后续课程。由于该课程算法抽象,实验较难,导致学生学习兴趣不足。文章通过分析目前"数据结构"课程存在的问题,提出了在线课程的建设方案,使用Camtasia Studio作为视频录制软件,清华大学的"雨课堂"作为课件发布平台,搭建一个免费在线课程,作为学生课堂学习的补充和延伸。通过对学生的问卷调查显示,该在线课程帮助学生提高了学习兴趣,更好地掌握了课程的重点和难点。

关键词： 参与式   蓝墨云班课   数据结构   头脑风暴法   角色互置  

摘要： 针对传统教学方式下学生学习积极性不高的问题,为提高学习效率,提出一种大学生参与式教学的新方法,介绍了大学生参与式教学方法的意义,引入了蓝墨云班课,并以数据结构课程为例,通过案例选择分析法、头脑风暴法与角色互置法引导大学生参与到课程教学,并取得较好的效果。事实证明,此方法有助于提升学生学习效率,值得进一步深入研究。

关键词： Facebook   在线服务   用户   承诺   合作伙伴   数据结构   互联网   新技术  

摘要： 2月19日，社交巨头Facebook在MWC大展上再次做出承诺：将为下个十亿用户提供在线服务，致力于让这些地区的居民以更低的成本、更方便的方式连接到互联网中来。在MWC大展上，Facebook宣布在全球已经有多家合作伙伴，对现有数据结构进行升级，建立新的网络，充分利用新技术新工具吸引更多加入互联例。

关键词： 数据结构   实验教学   教学改革  

摘要： 依据算法与数据结构课程在计算机专业课程群中的地位和特点,针对数据结构实验教学中普遍存在的问题,总结提出了算法与数据结构实验教学中的一些改革措施,为算法与数据结构实验课程建设和普通本科院校的实验教学改革提供参考。