合集推荐|0812

1

《算法训练营(套装共2本)

内容简介

《算法训练营:海量图解+竞赛刷题(入门篇)》以海量图解的形式,详细讲解常用的数据结构与算法,又融入大量的竞赛实例和解题技巧。通过对本书的学习,读者可掌握12种初级数据结构、15种常用STL函数、10种二叉树和图的应用,以及8种搜索技术,并领悟不同的数据结构和算法的精髓,熟练应用各种算法解决实际问题。本书总计9章。第1章讲解C++语言基础,包括语法、函数、递归和数组;第2章讲解算法入门知识,包括算法复杂度计算、贪心算法、分治算法和STL应用;第3章讲解线性表的应用,包括顺序表、单链表、双向链表、循环链表和静态链表;第4章讲解栈和队列的应用,包括顺序栈、链栈、顺序队列和链队列;第5章讲解树的应用,包括树的存储、二叉树遍历与还原、哈夫曼编码;第6章讲解图论基础,包括图的存储、图的搜索和图的连通性;第7章讲解图的应用,包括最短路径、最小生成树、拓扑排序和关键路径;第8章讲解查找算法,包括哈希表、字符串模式匹配、二叉搜索树和平衡二叉树;第9章讲解搜索技术,包括二分搜索、深度优先搜索、广度优先搜索和启发式搜索。
《算法训练营:海量图解+竞赛刷题(进阶篇)》以海量图解的形式,详细讲解常用的数据结构与算法,并结合竞赛实例引导读者进行刷题实战。通过对本书的学习,读者将掌握22种高级数据结构、7种动态规划算法、5种动态规划优化技巧,以及5种网络流算法,并熟练应用各种算法解决实际问题。本书总计8章。第1章讲解实用数据结构,包括并查集、优先队列;第2章讲解区间信息维护与查询,包括倍增、ST、RMQ、LCA、树状数组、线段树和分块;第3章讲解字符串处理,包括字典树、AC自动机和后缀数组;第4章讲解树上操作问题,包括点分治、边分治、树链剖分和动态树;第5章讲解各种平衡二叉树,包括Treap、伸展树和SBT;第6章讲解数据结构进阶,包括KD树、左偏树、跳跃表、树套树和可持久化数据结构;第7章讲解动态规划及其优化,包括背包问题、线性DP、区间DP、树形DP、数位DP、状态压缩DP、插头DP和动态规划优化方法;第8章讲解网络流问题,包括常用网络流算法、二分图最大匹配、最大流最小割定理和最小费用最大流。本书对每个算法都进行详细图解并搭配竞赛实例,重点讲解如何分析问题、优化算法,以期读者在短时间内掌握该算法并进行刷题实战。

2

《中国研究名家精选

内容介绍

 《腹地的构建》
  史料丰富,眼界开阔:“人为”打造出来的贫穷腹地。《腹地的构建》运用多个国家的丰富史料(包括中、日、美,民间、官方等级别的史料),在前人研究基础上,对清末民初1853—1937年间,华北内陆的社会、经济和生态变迁及其原因进行探索。作者彭慕兰在书中描绘了华北内陆地区,尤其是河南、山东等一带当时的社会情形,包括对当地的金融、农作、交通、税收情况和农民的反抗斗争进行了全面描述,同时将当时华北内陆与沿海地区的发展作对比。他认为华北内陆在这段时期社会生态与自然生态发展呈现出衰退的迹象。彭慕兰不仅描绘了一幅生动形象、波澜壮阔的华北内陆生态群像,更是运用了社会学理论、历史地理学、社会区域理论等多重视角,分析了华北内陆衰败的原因。他指出,在国家退出了对地方社会的经济以及政策扶持沿海地区的大背景下,此时的华北内陆又遇上战乱和自然灾害,衰败是必然的结果。中国内陆腹地并非生来“落后”,这一局面更多地是由国家以及时局造成。
  美国历史协会费正清奖获奖作品,全新修订译本。本书为彭慕兰1988年博士论文,1993年出版发行之后受到了诸多关注,次年(1994年)荣获美国历史协会费正清奖。

  《反思史学与史学反思》是著名历史人类学家王明珂的新作,其内容是《华夏边缘》《羌在汉藏之间》《英雄祖先与弟兄民族》《游牧者的抉择》等著作的知识论基础。作者通过人类生态、本相/表相、认同/记忆、文本/情境等概念,提出一种由表相(文本、图像、电影、社会事件等等)认识社会现实本相的分析法。这是一种结合多种社会科学的历史学研究,作者称之为 “反思史学”。同时也是作者作为历史学家对史学的反思。作者希望读者/研究者能因此练就如孙悟空的火眼金睛,能看透被典范知识蒙敝的真实世界及其历史变化过程,对外在世界有真实体认,以及反思与反应。
  以人类学的游牧社会研究成果及思考取径,结合历史学、文献学、地理学等所学科研究方法,王明珂教授对中国北方早期游牧社会——汉代的匈奴、西羌,以及鲜卑与乌桓——进行了考察。主要探究了三大游牧部落的环境生态、动物生态与饲养、经济活动、社会组织、游牧与定居人群关系等方面,以及在此基础上他们与汉帝国的交往互动。
  游牧者们看似“自由”的抉择,乃是在一种生存境况下“不得已”的生存选择。族群的发展并不能以高低为论,而是一种基于环境、内部社会结构所呈现出来的状态。王明珂教授通过精细的史料梳理与辩证论述,希望以此形成对族群历史关系的新认知,重新理解族群及民族国家的发展轨迹。

  《华夏边缘》是著名学者王明珂讨论中华民族族群认同与历史发展的重磅研究,为回答“什么是中国人”提供了全新路径。王明珂认为,“当我们在一张纸上画一个圆形时,事实上是它的'边缘’让它看起来像个圆形。”他视“华夏”为长程历史中的人类生态,而“华夏边缘”不仅是时间上的边缘、地理上的边缘,也是认同上的边缘。在特定的资源竞争与环境分配中,在集体性的记忆塑造与失忆选择中,华夏边缘的形成、变迁、维持,亦可说明华夏族群及认同的形成与变迁。
  本书是具有理论范式意义的经典著作,出版多年畅行不衰。书中第一部分主要陈述了全书的理论框架和分析方法;第二部分利用考古材料,说明了华夏族群边界形成的人类生态背景;第三部分阐述了华夏族群的重要形成基础,即周人的族源传说与历史记载,并通过荆楚吴等例子,说明了边缘族群华夏化与非华夏化的往复游移;第四部分着眼于近代华夏边缘的再造,通过40年代民族调查过程中的微观事例,分析了个人、族群与社会在认同建立过程中的张力。王明珂运用社会人类学理论、考古发掘报告、历史文献史料等各学科理论与资料,结合个人在羌族的田野考察经历,深入探讨了资源环境与族群边缘关系,历史记忆与族群认同的相互滋长,个体与集体记忆和认同的差异,等等问题,以期为当下的民族与族群认同问题提供更多反思和新知。

  《显微镜下的成都》
  一只四川蟋蟀,远离故乡,“在乡愁者的心窝”,唱了近30年的歌;数十年心血构筑迷人微观世界,百年川地历史讲述“另一个中国”;收录全新未刊访谈,选入数十幅珍贵插图,麻将研究首次结集出版;作者五次校订,历时三载成书,精选精编。
  《显微镜下的成都》是著名历史学家、中国微观史研究代表人物王笛教授30年作品精粹。全书以四川地区四个特殊的历史/文化现象街头、茶馆、袍哥、麻将作为具体个案,将目光投注在小贩、茶客、堂倌、瓮子匠、 普通市民等小人物的身上,通过档案、口述史、地方志、小说、竹枝词、调查、新闻报道、图片等多种资料,还原了四川,尤其是成都地区的日常生活记忆,细致入微地绘制了一幅中国腹地大众公共生活的生动画卷。通过这种有情的叙事史,人们得以真正深入不同于沿海、华中等城市的“另一个中国”,发现普通民众充满活力的生活世界及其顽强的文化延续性。

  《五四的另一面》引入了五四的社会改造面相,指出当时涌现出的各种“社会改造”构想是五四运动的有机组成部分。作者杨念群将五四看作一场具有多维试验角度的社会文化运动,同时,通过把五四发生及延续的时段拉长至20世纪40年代,深度考察了五四一代成长起来的“新青年”面对各种时势变迁做出的反应和抉择。

  《私人生活的变革》是以东北的下岬村为调查对象,分别从纵观下岬村这一本土道德世界的变化、农村青年择偶过程的变化、这一转变过程的各种细节、家庭财产分割过程中三种相互关联的习俗沿革以及在彩礼上体现出来的巨大变化等,讨论了作为独立个体的个人的出现与发展和国家在私人生活的转型以及个人主体性的形成中所起的重要作用。在过去半个世纪里,农民的私人生活经历了双重的转型,这一转型的核心在于个人作为独立主体的兴起。基于此,作者反思了中国近现代以来农村情感生活、亲属关系等私人世界的发展与变迁,与国家对于私人生活领域的巨大推力。

  《礼物的流动》是阎云翔根据其博士论文而改写的专著,主要关注了人类学领域中一个十分经典的研究问题,即礼物交换。作者在黑龙江省一个农村生活了七年,并为撰写本书又两度回访。通过参与观察、深描等人类学方法,关注村民在日常生活中的礼物交换及其文化意义。阎云翔在更新了传统人类学关于该问题的经典解释理论的同时,也揭示了中国传统社会中“非制度化”的特点,并探讨了农村社会的社会结构。

写留言
(0)

相关推荐