04 2015 档案

信息学奥赛辅导经验谈 & 问题教学法中的学生思维能力培养
摘要：转载来自朱全民名师工作室 信息学奥赛辅导经验谈 全国青少年信息学奥林匹克分区竞赛（简称NOI）是经中国科协、国家教育部批准，由中国计算机学会主办的一项全国性的青少年学科竞赛活动。随着信息学奥林匹克竞赛的深入开展，越来越多的教师和学校都已投入此项教学的研究之中。我从事这项工作已有六年时间。现就我在中学 阅读全文
posted @ 2015-04-30 16:13 _tham 阅读(519) 评论(1) 推荐(1)
C++ 线段树—模板&总结
摘要：在信息学竞赛中，经常遇到这样一类问题：这类问题通常可以建模成数轴上的问题或是数列的问题，具体的操作一般是每次对数轴上的一个区间或是数列中的连续若干个数进行一种相同的处理。常规的做法一般依托于线性表这种数据结构，导致了处理只能针对各个元素逐个进行，因此算法的效率较低。 线段树是一种能够有效处理区间... 阅读全文
posted @ 2015-04-29 23:15 _tham 阅读(444) 评论(0) 推荐(0)
树形动态规划（树状DP）小结
摘要：树状动态规划定义 之所以这样命名树规，是因为树形DP的这一特殊性：没有环，dfs是不会重复，而且具有明显而又严格的层数关系。利用这一特性，我们可以很清晰地根据题目写出一个在树（型结构）上的记忆化搜索的程序。而深搜的特点，就是“不撞南墙不回头”。这一点在之后的文章中会详细的介绍。 首... 阅读全文
posted @ 2015-04-29 23:10 _tham 阅读(943) 评论(0) 推荐(0)
树形动态规划（树形DP）入门问题—初探 & 训练
摘要：树形DP入门 poj 2342 Anniversary party 先来个题入门一下~ 题意： 某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的... 阅读全文
posted @ 2015-04-29 22:40 _tham 阅读(237) 评论(0) 推荐(0)
哈希表（散列表），Hash表漫谈
摘要：1、序 该篇分别讲了散列表的引出、散列函数的设计、处理冲突的方法。并给出一段简单的示例代码。 2、散列表的引出 给定一个关键字集合U={0,1......m-1},总共有不大于m个元素。如果m不是很大，我们可以定义一个数组T[0...(m-1)]，把U映射到数... 阅读全文
posted @ 2015-04-28 11:20 _tham 阅读(318) 评论(0) 推荐(0)
随机系列生成算法（随机数生成）
摘要：1、问题描述 给定一个正整数n，需要输出一个长度为n的数组，数组元素是随机数，范围为0 – n-1，且元素不能重复。比如 n = 3 时，需要获取一个长度为3的数组，元素范围为0-2。 2、准备 首先，让我们先构造如下函数： [cpp] view ... 阅读全文
posted @ 2015-04-28 11:16 _tham 阅读(737) 评论(0) 推荐(0)
什么是动态规划算法，常见的动态规划问题分析与求解
摘要：理解动态规划 动态规划中递推式的求解方法不是动态规划的本质。 我曾经给学校参加NOIP的同学多次讲过动态规划，我试着讲一下我理解的动态规划，争取深入浅出。希望你看了我的答案，能够喜欢上动态规划。 0. 动态规划的本质，是对问题状态的定义 和状态转移方程 的定义。 引自维基百科 dyn... 阅读全文
posted @ 2015-04-27 23:09 _tham 阅读(708) 评论(0) 推荐(0)
数学之美系列二十四 -- 谈谈动态规划与如何设计动态规划算法
摘要：数学之美——动态规划 今 年九月二十三日，Google、T-Mobile 和 HTC 宣布了第一款基于开源操作系统 Android 的 3G 手机，其中一个重要的功能是利用全球卫星定位系统实现全球导航。这个功能在其它手机中早已使用，并且早在五六年前就已经有实现这一功能的车载设备出售。其 中的关... 阅读全文
posted @ 2015-04-27 22:53 _tham 阅读(575) 评论(0) 推荐(0)
数学之美系列六——图论和网络爬虫
摘要：数学之美系列六——图论和网络爬虫 数学之美系列 [离散数学是当代数学的一个重要分支，也是计算机科学的数学基础。它包括数理逻辑、集合论、图论和近世代数四个分支。数理逻辑基于布尔运算，我们已经介绍过了。这里我们介绍图论和互联网自动下载工具网络爬虫 (Web Crawlers) 之间的关系。顺便提... 阅读全文
posted @ 2015-04-27 22:44 _tham 阅读(152) 评论(0) 推荐(0)
AC自动机相关Fail树和Trie图相关基础知识
摘要：装载自55242字符串AC自动机专栏 fail树 定义 把所有fail指针逆向,这样就得到了一棵树(因为每个节点的出度都为1,所以逆向后每个节点入度为1,所以得到的是一棵树) 还账… 有了这个东西,我们可以做很多事… 对于AC自动机的构造前面的文章已经讲了,而在查询的时候,有一点感... 阅读全文
posted @ 2015-04-27 21:01 _tham 阅读(318) 评论(0) 推荐(0)
AC自动机算法小结
摘要：AC自动机,可惜不能自动AC 转载：飘过的小牛 OIer55242 简介 Aho-Corasick automation 该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞... 阅读全文
posted @ 2015-04-27 20:55 _tham 阅读(169) 评论(0) 推荐(0)
10大在线编程网站
摘要：在过去的几年里，在互联网上出现了许多为开发人员提供的在线编程网站（Coding playgrounds）。这不是一件坏事情，毕竟，如果一个编程网站的话，开发者们迟早会腻的。在这些网站上，你在网页上编写代码，可以实时地看到效 果。你可以编辑所有的东西并预览其效果。当然，这些网站最适合编写HTM... 阅读全文
posted @ 2015-04-22 08:45 _tham 阅读(2001) 评论(0) 推荐(1)
Markdown使用简介 及 学习资源整理
摘要：Markdown资源整理 官网 http://daringfireball.net/projects/markdown/http://jgm.github.io/stmd/spec.htmlhttp://commonmark.org/ 教程 Markdown 语法说明 (简体中文版)Gi... 阅读全文
posted @ 2015-04-16 09:54 _tham 阅读(523) 评论(0) 推荐(0)
[Python]网络爬虫( 连载：大牛汪海 )
摘要：汪海个人博客：http://blog.callmewhy.com/ Python爬虫专栏，汪海专栏 Python爬虫入门教程简单的介绍如何使用Python的相关模块如urllib2来实现网络爬虫的基础教程。 汪海带你做游戏--Unity3D的开发与应用简单的介绍Unity3D开发过程中会遇... 阅读全文
posted @ 2015-04-15 15:03 _tham 阅读(290) 评论(0) 推荐(0)
Markdown指南
摘要：Markdown 指南 前几天学习了markdown，然后一直在用，很喜欢这种格式即内容的写作形式。在简书写了几篇，对固定链接的格式很不满意，于是寻找能够支持markdown、固定链接显格式、支持自定义域名的博客平台。Github是个很好的选择，在折腾完Jekyll和Octopress几近筋... 阅读全文
posted @ 2015-04-15 14:46 _tham 阅读(194) 评论(0) 推荐(0)
C++ map<key , value> key值为指针
摘要：STL中map的key能否用char *呢？当然可以！ 在程序中需要用到一个map，本来是这样写的， map mapStr; 为了追求效率，把string改成了char *， map mapStr; 结果呢？ 可想而知，每次放进去的是指针， 当查找的时候就出问题了，总是找不到。 因为... 阅读全文
posted @ 2015-04-13 21:24 _tham 阅读(4174) 评论(0) 推荐(0)
【数据结构与算法】自己动手实现图的BFS和DFS（附完整源码）
摘要：转载请注明出处：http://blog.csdn.net/ns_code/article/details/19617187 图的存储结构 本文的重点在于图的深度优先搜索（DFS）和广度优先搜索（BFS），因此不再对图的基本概念做过多的介绍，但是要先大致了解下图的几种常见的存储结构。... 阅读全文
posted @ 2015-04-10 16:32 _tham 阅读(744) 评论(0) 推荐(0)
【并查集】判断是否为树
摘要：【问题描述】 树是一种大家都不陌生的数据结构，它有可能是一颗空树或是一些满足要求的节点连接而成的有向边的集合。 一棵树只有一个根节点，根节点没有指向它的边。 除了根节点的每一个节点都只有一条边指向它。 出现环的图都不是树。 对一些节点连接而成的有向边的集合进行判定，判定每一组的输入数据构成的图是... 阅读全文
posted @ 2015-04-10 16:28 _tham 阅读(719) 评论(0) 推荐(0)
拓扑排序（判断有向图是否有回路）
摘要：#include #include #include using namespace std; //表结点 typedef struct ArcNode{ int adjvex;//该弧所指向的顶点的位置 ArcNode *nextarc; }ArcN... 阅读全文
posted @ 2015-04-10 16:21 _tham 阅读(821) 评论(0) 推荐(0)
最小生成树之克鲁斯卡尔(kruskal）算法
摘要：#include #include using namespace std; typedef struct MGraph{ string vexs[10];//顶点信息 int arcs[10][10];//邻接矩阵 int vexnum, arcnu... 阅读全文
posted @ 2015-04-10 16:18 _tham 阅读(316) 评论(0) 推荐(0)
迪杰斯特拉算法dijkstra（可打印最短路径）
摘要：#include #include #include using namespace std; #define INFINITY 65535//无边时的权值 #define MAX_VERTEX_NUM 10//最大顶点数 typedef struct MGraph{ ... 阅读全文
posted @ 2015-04-10 16:09 _tham 阅读(613) 评论(0) 推荐(0)
弗洛伊德算法Floyed（求各顶点间最短路径）：可打印最短路径
摘要：#include #include #include using namespace std; #define INFINITY 65535 #define MAX_VERTEX_NUM 10 typedef struct MGraph{ string vex... 阅读全文
posted @ 2015-04-10 15:59 _tham 阅读(641) 评论(0) 推荐(0)
全排列（递归方法，模板实现）
摘要：#include using namespace std; template void Perm(T a[], int k, int m) { if(k==m) { for(int i=0; i<=m; i++) c... 阅读全文
posted @ 2015-04-10 15:44 _tham 阅读(295) 评论(0) 推荐(0)
图的基本操作（基于邻接矩阵）：图的构造，深搜（DFS），广搜（BFS）
摘要：#include #include #include #include #include #include using namespace std; typedef struct MGraph{ string vexs[10];//顶点向量 in... 阅读全文
posted @ 2015-04-10 15:35 _tham 阅读(261) 评论(0) 推荐(0)
《写给新手程序员的一封信》（技术练级之路）
摘要：前言 你是否觉得自己从学校毕业的时候只做过小玩具一样的程序？走入职场后哪怕没有什么经验也可以把以下这些课外练习走一遍（朋友的抱怨：学校课程总是从理论出发，作业项目都看不出有什么实际作用，不如从工作中的需求出发） 建议： 不要乱买书，不要乱追新技术新名词，基础的东西经过很长时间积累而且还会在未来... 阅读全文
posted @ 2015-04-08 20:51 _tham 阅读(229) 评论(0) 推荐(0)