琐碎资料收集整理

最新推荐文章于 2019-03-25 16:58:12 发布

寒江皓月

最新推荐文章于 2019-03-25 16:58:12 发布

阅读量682

点赞数

本文链接：https://blog.csdn.net/u010773619/article/details/24601997

版权

杂文收集专栏收录该内容

4 篇文章 0 订阅

订阅专栏

有时候，会在互联网上找到一些简短的，但我认为有些用处的小资料。但，时间一长，这些小资料撒布在电脑的各个角落里，有时候想找却又找不到。因此，想了这个办法，以后如果有什么问题需要解决时，查找到的一些有用的小资料。都收藏在这里。也可以方便以后，如果再次需要用到的时候，可以找得到。

研究生常用的十八大学术搜索引擎

1、http://scholar.google.com/

这个不多讲了.

2、http://qns.cc/

后起之秀，科研人员的良好助手，上此网站的90%是从事科研的学生与老师。其词典搜索集成了目前市面上最好的在线英汉写作及科研词典，用此搜索引擎写作英文论文相当方便；其文献搜索集成了目前最优秀的数据库。

3、http://www.scirus.com

Scirus是目前互联网上最全面、综合性最强的科技文献搜索引擎之一，由Elsevier科学出版社开发，用于搜索期刊和专利，效果很不错！Scirus覆盖的学科范围包括：农业与生物学，天文学，生物科学，化学与化工，计算机科学，地球与行星科学，经济、金融与管理科学，工程、能源与技术，环境科学，语言学，法学，生命科学，材料科学，数学，医学，神经系统科学，药理学，物理学，心理学，社会与行为科学，社会学等。

4、http://www.base-search.net/

BASE是德国比勒费尔德(Bielefeld)大学图书馆开发的一个多学科的学术搜索引擎，提供对全球异构学术资源的集成检索服务。它整合了德国比勒费尔德大学图书馆的图书馆目录和大约160 个开放资源（超过200 万个文档）的数据。

5、http://www.vascoda.de/

Vascoda是一个交叉学科门户网站的原型，它注重特定主题的聚合，集成了图书馆的收藏、文献数据库和附加的学术内容。

6、http://www.goole.com/

与google比较了一下发现，能搜索到一些google搜索不到的好东东。它界面简洁，功能强大，速度快，YAHOO、网易都采用了它的搜索技术。各位可以一试。

7、 http://www.a9.com

Google在同一水平的搜索引擎。是Amazon.com推出的，Web result部分是基于Google的，所以保证和Google在同一水平，另外增加了Amazon的在书本内搜索的功能和个性化功能：主要是可以记录你的搜索历史。现在还是Beta，不过试用后感觉很好，向大家推荐一试，不过缺憾是现在书本内搜索没有中文内容。

8、http://www.ixquick.com

严格意义上讲不是搜索引擎，是连接搜索引擎和网络用户的信息立交桥。新一代的搜索引擎应运而生，Ixquick meta－search正是目前最具光芒的新星。但是对于大多数国内用户来说，Ixquick还很陌生。Ixquick众多独特的功能我不一一介绍了，只介绍我们最关心的，搜索数据库密码。

使用方法：先进入Ixquick，以“Proquest”数据库为例。填入Proquest Username PasswordHistory Online后点击search，看看出来的结果，第一页中第6个，proquest的username和password赫然在目，别急，再看第4个结果“HB Thompson Subscription OnlineDa tabases”，即http://homework.syosset.k12.ny.us/onlinedbs/HBTDatabases/，进入后发现这是一个密码页，选择Magazines &Journals栏，就有 EBSCO、Electric Library E lementary、Electric Library Elementary、ProQuest Platinum (in school)、ProQuest Platinum (remote)等众多数据库的密码，都有uesrname和password，随便试一下EBSCO，OK，成功登陆。

9、http://vivisimo.com/

cmu的作品，对搜索的内容进行分类，这样可以有效地做出选择，比较有特色。可实现分类检索，检索速度也很好，如EBSCO 密码几分钟就可找一大堆 .

　　http://search.epnet.com/

　　 User ID:mountain

　　 Password:ridge

　　这个密码可以试试。

10、http://www.findarticles.com/

一个检索免费paper的好工具。进入网页以后，可以看到他有三个功能，driectory web article ，其中article对我们很有帮助，你可以尝试输入你要找的文章，会有很多发现的！

11、http://www.sciseek.com/Sample

感觉不是很好用，内容也不是太多，主要靠用户添加网址，提供信息的搜索引擎，搜索功能也比较差，输入常见的关键词，往往找不到相匹配的内容。

12、http://www.chmoogle.com

现点击后或跳转到http://www.emolecules.com，在此搜索引擎里可以搜索到超过千万种化学品信息或相应的供应商，与Chemblink有点相似，但提供的化学品理化信息没有Chembli nk详细，与其不同的是该搜索引擎可提供化学品结构式搜索（主页上有在线绘制化学结构式的搜索框）。

13、 http://www.ojose.com/

OJOSE (Online Journal Search Engine，在线期刊搜索引擎)是一个强大的免费科学搜索引擎，通过OJOSE，你能查找、下载或购买到近60个数据库的资源。但是感觉操作比较复杂。

14、http://citeseer.ist.psu.edu/

一个关于计算机和信息科学的搜索引擎。

15、http://hpsearch.uni-trier.de/

专家个人主页搜索引擎

16、http://cnplinker.cnpeak.com/

为了给读者用户提供一个方便快捷的查阅国外各类期刊文献的综合网络平台，中图公司组织开发了cnpLINKer（cnpiec LINK service）在线数据库检索系统，并正式开通运行。cn pLINKer即“中图链接服务”，目前主要提供约3600种国外期刊的目次和文摘的查询检索、电子全文链接及期刊国内馆藏查询功能.并时时与国外出版社保持数据内容的一致性和最新性.

点评：只提供了外文检索的功能，但是无法得到全文。个人认为不是很理想。

17、http://guoxue.baidu.com/

百度国学目前能提供上起先秦、下至清末历代文化典籍的检索和阅读。内容涉及经、史、子、集各部。

18、http://infomine.ucr.edu/

NFOMIN是由加州大学、维克森林大学、加州国立大学、底特律大学等大学图书管理员建立的学术搜索引擎。它主要为大学职员、学生和研究人员提供在线学术资源

POJ题目分类

初级：
基本算法：
枚举：1753 2965
贪心：1328 2109 2586
构造：3295
模拟：1068 2632 1573 29932996

图：
最短路径：1860 3259 1062 2253 1125 2240
最小生成树：1789 2485 1258 3026
拓扑排序：1094
二分图的最大匹配：3041 3020
最大流的增广路算法：1459 3436

数据结构：
串：1035 3080 1936
排序：2388 2299
哈希表和二分查找等高效查找法：3349 3274 2151 18402002 2503
哈夫曼树：3253
树：2513

简单搜索：
深度优先搜索：2488 3083 3009 1321 2251
广度优先搜索：3278 1426 3126 30873414
简单搜索技巧和剪枝：2531 1416 2676 1129

动态规划：
背包问题：1837 1276
形如下表的简单DP：3267 1836 1260 2533 3176 10801159

数学：
组合数学：3252 1850 1019 1942
数论：2635 3292 1845 2115
计算方法：3273 3258 1905 3122

计算几何学：
叉积和点积的运用 poj2031,poj1039
多边型的简单算法和相关判定 poj1408,poj1584
凸包 poj2187,poj1113

基本算法 C++的标准模版库的应用第3周 poj3096,poj3007
较为复杂的模拟题的训练poj3393,poj1472,poj3371,poj1027,poj2706

图算法差分约束系统的建立和求解第3周 poj1201,poj2983
最小费用最大流poj2516, poj2195
双连通分量 poj2942
强连通分支及其缩点 poj2186
图的割边和割点 poj3352
最小割模型 poj3308

数据结构线段树第3周 poj2528,poj2828,poj2777,poj2886,poj2750
静态二叉检索树 poj2482,poj2352
树状树组 poj1195,poj3321
RMQ poj3264,poj3368
并查集的高级应用 poj1703,2492
KMP算法poj1961,poj2406

搜索最优化剪枝和可行性剪枝第3周
搜索的技巧和优化 poj3411,poj1724
记忆化搜索 poj3373,poj1691

动态规划较为复杂的动态规划第4周 poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034
记录状态的动态规划poj3254,poj2411,poj1185
树型动态规划poj2057,poj1947,poj2486,poj3140

数学组合数学第4周 poj1286,poj2409,poj3270,poj1026
高斯消元法 poj2947,poj1487,poj2065,poj1166,poj1222
概率问题 poj3071,poj3440
GCD、扩展的欧几里德 poj3101
计算方法 poj2976,poj3150,poj3422,poj3070,poj3301
随机化算法 poj3318,poj2454
杂题 poj1870,poj3296,poj3286,poj1095

高级：
基本算法代码快速写成第5周 poj2525,poj1684,poj1421,poj1048,poj2050,poj3306
保证正确性和高效性 poj3434
图算法度限制最小生成树和第K最短路第5周 poj1639
最短路,最小生成树,二分图,最大流问题的相关理论poj3155,poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
最优比率生成树 poj2728
最小树形图 poj3164
次小生成树
无向图、有向图的最小环
数据结构 trie图的建立和应用第5周 poj2778
LCA和RMQ问题 poj1330
双端队列和它的应用 poj2823
左偏树
后缀树 poj3415,poj3294
搜索较麻烦的搜索题目训练第5周 poj1069,poj3322,poj1475,poj1924,poj2049,poj3426
广搜的状态优化 poj1768,poj1184,poj1872,poj1324,poj2046,poj1482
深搜的优化poj3131,poj2870,poj2286
动态规划需要用数据结构优化的动态规划第6周 poj2754,poj3378,poj3017
四边形不等式理论
较难的状态DP poj3133
数学组合数学第6周 poj2888,poj2154
博奕论 poj3317,poj1085
计算几何学半平面求交第6周 poj3384,poj2540
可视图的建立 poj2966
点集最小圆覆盖
对踵点 poj2079
综合题第6周poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263

ACM 成长之路
一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.ACM主要是考算法的,主要时间是花在思考算法上，不是花在写程序与debug上。

下面给个计划你练练：

第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，
因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打
出来。

1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个prim,kruscal要用并查集，不好写)
3.大数（高精度）加减乘除
4.二分查找. (代码可在五行以内)
5.叉乘、判线段相交、然后写个凸包.
6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简)
7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式.
8. 调用系统的qsort, 技巧很多，慢慢掌握.
9. 任意进制间的转换

第二阶段：练习复杂一点，但也较常用的算法。
如：
1. 二分图匹配（匈牙利），最小路径覆盖
2. 网络流，最小费用流。
3. 线段树.
4. 并查集。
5. 熟悉动态规划的各个典型：LCS、最长递增子串、三角剖分、记忆化dp
6.博弈类算法。博弈树，二进制法等。
7.最大团，最大独立集。
8.判断点在多边形内。
9. 差分约束系统.
10. 双向广度搜索、A*算法，最小耗散优先.
===========================================================

ACMer必备知识（任重而道远......）

图论

   路径问题
        0/1边权最短路径
        BFS
        非负边权最短路径（Dijkstra）
            可以用Dijkstra解决问题的特征
        负边权最短路径
        Bellman-Ford
            Bellman-Ford的Yen-氏优化
            差分约束系统
        Floyd
            广义路径问题
            传递闭包
            极小极大距离 / 极大极小距离
        Euler Path / Tour
            圈套圈算法
            混合图的 Euler Path /Tour
        Hamilton Path / Tour
            特殊图的Hamilton Path /Tour 构造

   生成树问题
        最小生成树
        第k小生成树
        最优比率生成树
        0/1分数规划
        度限制生成树

   连通性问题
        强大的DFS算法
        无向图连通性
            割点
            割边
            二连通分支
            有向图连通性
            强连通分支
            2-SAT
            最小点基

   有向无环图
        拓扑排序
            有向无环图与动态规划的关系

   二分图匹配问题
        一般图问题与二分图问题的转换思路
        最大匹配
            有向图的最小路径覆盖
            0 / 1矩阵的最小覆盖
        完备匹配
        最优匹配
        稳定婚姻

   网络流问题
        网络流模型的简单特征和与线性规划的关系
        最大流最小割定理
        最大流问题
            有上下界的最大流问题
               循环流
        最小费用最大流 / 最大费用最大流

弦图的性质和判定

组合数学

   解决组合数学问题时常用的思想
        逼近
        递推 / 动态规划
    概率问题
        Polya定理

计算几何 / 解析几何

计算几何的核心：叉积 / 面积
解析几何的主力：复数

   基本形
        点
        直线，线段
        多边形

凸多边形 / 凸包
凸包算法的引进，卷包裹法

Graham扫描法
水平序的引进，共线凸包的补丁

   完美凸包算法
    相关判定
        两直线相交
        两线段相交
        点在任意多边形内的判定
        点在凸多边形内的判定