- 博客(19)
- 资源 (2)
- 收藏
- 关注
转载 《挑战程序设计竞赛》 读后感
from:http://blog.csdn.net/yutianzuijin/article/details/11618651最近要开始准备面试找工作,算法是准备的重中之重,舍友推荐了《挑战程序设计竞赛》这本书。花了一周的时间大体过了一遍,该书真切地让我理解了“智商是硬伤”这句话的含义。我对它的评价是:如果智商小于120,只看前两章就够了;智商大于120小于150,三四章的简单
2016-05-31 10:58:51 2557
转载 ACM ubuntu环境配置
补充:如果用ide的话,c++就是用codeblocks,java就是eclipsefrom:http://blog.csdn.net/accelerator_916852/article/details/21979089每年都指导新生配置ubuntu太麻烦了,留给帖方便大家看吧首先邀请赛级别以上的比赛都是用ubuntu的,所以我们平时的组队训练也十
2016-05-28 16:12:21 1450
转载 最大流问题Ford-Fulkerson方法
《算法导论》中写的太复杂了,网上找篇文章看看。from:http://blog.csdn.net/smartxxyx/article/details/9293665/本篇承接上一篇文章,主要讲解最大流问题的Ford-Fulkerson解法。可是说这是一种方法,而不是算法,因为它包含具有不同运行时间的几种实现。该方法依赖于三种重要思想:残留网络,增广路径和割。本文将会详细介绍这些内容
2016-05-28 15:23:44 779
转载 Vim简明教程【CoolShell】
vim的学习曲线相当的大(参看各种文本编辑器的学习曲线),所以,如果你一开始看到的是一大堆VIM的命令分类,你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》,我觉得这是给新手最好的VIM的升级教程了,没有列举所有的命令,只是列举了那些最有用的命令。非常不错。——————————正文开始——————————你想以最快的速度学习人类
2016-05-26 15:18:52 382
转载 AC自动机
from:http://blog.csdn.net/niushuai666/article/details/7002823AC自动机简介: 首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞
2016-05-26 14:32:56 279
转载 BP神经网络
from:http://blog.csdn.net/acdreamers/article/details/44657439Contents 1. BP神经网络的认识 2. 隐含层的选取 3. 正向传递子过程 4. 反向传递子过程 5. BP神经网络的注意点 6. BP神经网络的C++实现
2016-05-26 14:27:38 1061
转载 模拟退火算法
from:http://blog.csdn.net/acdreamers/article/details/10019849模拟退火算法是用来求解最优化问题的算法。比如著名的TSP问题,函数最大值最小值问题等等。接下来将以如下几个方面来详细介绍模拟退火算法。 Contents 1. 模拟退火算法认识 2. 模拟退火算法描述
2016-05-26 14:23:22 941
转载 中国剩余定理(孙子定理)
中国古代著名数学著作《孙子算经》卷下第28题,叫做“物不知数”,原文如下: 有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。中国著名数学家秦九韶才在《数学九章》中给出了求特殊解的一种方法:首先利用他发明的大衍求一术求出5和7的最小公倍数35的倍数中除以3余数为1的最小一个70(这个称为35相对于3的
2016-05-26 14:20:34 906
原创 POJ1050 To the Max (最大子段和,最大子矩阵)
题目地址:http://poj.org/problem?id=1050描述:Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole
2016-05-25 09:22:30 4578
原创 Astar2016-Round2B 1003(杨辉三角,求大数组合)
FROM:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=702&pid=1003Problem Description有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn行第mm列的格子有几种方案,答案
2016-05-22 18:52:27 924
转载 OJ提交题目中的语言选项里G++与C++的区别
一、OJ提交题目中的语言选项里G++与C++的区别http://www.th7.cn/Program/cp/201405/199001.shtml首先更正一个概念,C++是一门计算机编程语言,G++不是语言,是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么?在提交题目中的语言选项里,G++和C++都代表编译的方式。准确地说,选择C++的话,意味着你将
2016-05-22 08:52:05 4138
原创 Astar2016-Round1 Problem A(前缀积+乘法逆元+快速幂取余)
FROM:2016"百度之星" - 资格赛(Astar Round1)http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1001Problem Description度熊手上有一本字典存储了大量的单词,有一次,他把所有单词组成了一个很长很长的字符串。现在麻烦来了,他忘记了原来的字符串
2016-05-16 12:37:58 942
原创 Astar2016-Round1 Problem C(字典树)
FROM:2016"百度之星" - 资格赛(Astar Round1)http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1003Problem Description度熊手上有一本神奇的字典,你可以在它里面做如下三个操作:1、insert : 往神奇字典中插入一个单词2、
2016-05-15 22:09:49 378
原创 Astar2016-Round1 Problem B(大数加、乘、除+斐波那契数列)
题目2016"百度之星" - 资格赛(Astar Round1)http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1002Problem Description度熊面前有一个全是由1构成的字符串,被称为全1序列。你可以合并任意相邻的两个1,从而形成一个新的序列。对于给定的一个全1
2016-05-15 16:48:31 618
原创 算法&ACM比赛搜集
周/月型比赛codeforceshttp://codeforces.com/三天两头有比赛,比赛无奖励hihoCoder挑战赛http://hihocoder.com/contests基本两个月一次,比赛奖励为礼品bestcoderhttp://bestcoder.hdu.edu.cn/每周比赛,比赛无奖励,结束后有解题报告51nod
2016-05-13 19:31:58 498
原创 hihoCoder1301 筑地市场(统计符合条件数字,数位dp)
题目来源http://hihocoder.com/problemset/problem/1301描述...废话...我们将取出的小块可以看成是一个十进制数字串(没有前缀0),其中包含数字4或者7的数字串,被认为是好的。岛娘想知道所有的数字串中,数字串转为十进制数后排第 k 小(从1开始)的好字符串是多少,你可以帮助她吗?输入输入数据包含一行一个整数 k(k
2016-05-11 21:02:10 466
原创 hihoCoder1299 打折机票(线段树)
题目来源http://hihocoder.com/problemset/problem/1299描述因为思念新宿的"小姐姐"们,岛娘计划6月份再去一趟东京,不过这次看来她需要自掏腰包。经过了几天的夜战,岛娘终于在体力耗尽之前,用Python抓下了所有6月份,上海至东京的全部共 n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的,最贵的机票。输入
2016-05-06 22:32:51 399
关于计算机专业的人如何学好编程
2012-11-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人