- 博客(155)
- 资源 (38)
- 收藏
- 关注
原创 算法导论基本数据结构
忙了几天来了吧,算法导论已经到第十章,以后会陆续讲课后习题和读书笔记写出来,后面的可能会比较详细一点。建议大家在第一遍看的时候对证明很多是可以略过的,但是也还是可以看得,建议基础不是很好的同学不要详细证明,能明白大题思路即可。以后可以再来详细看一遍
2017-05-21 00:31:56
504
原创 算法导论第六章之最大、最小堆
堆是很重要的一种数据结构,常常用在排序和优先队列的实现上,当然在C++ STL中有优先队列的实现,但是者并不妨碍我们去学习他。堆其实是一种数组对象,也就是说他的数据全部都存储在数组中,它可以被视为一棵完全二叉树(不懂二叉树的请自行百度)。(二叉堆)堆有两种:最大堆和最小堆。最大堆 通俗来讲,满足下面要求的完全二叉树为最大堆: 除了根节点以外的每一个节点i,有: A[Pa
2017-04-08 00:24:53
960
原创 CodeForces 546D Soldier and Number Game
这题大意是要你求a!/b!这个结果可以被拆分成多少个素因子的乘积。很明显我们必须求出每一个数能够拆分成多少个素因子,因为相邻两个数或者几个数是没有关系的。数据非常大,t都有100万,所以我们必须吧1-5000000的书都预处理之后在进行输出。最开始想到了这个想法但是做法超时了,就不提自己的做法了,讲讲看了别人的做法思路:还是对每一个数字求解能分成多少个素因子,也是对素数进行while循环的除,
2015-05-28 20:28:16
648
原创 hdu1099
有一段时间没做ACM了,都有些忘了,现在捡起来再练练手。这是一道数学题目,出题者的英文真是恶心得不得了,这题的意思说的真是让人不容易明白。我也是读了好久,然后不确定,就看了下别人的理解,下面贴一个别人的理解:这道题的意思说得糊里糊涂的……大概意思是这样吧(反正按以下理解能做出AC code):一套彩票有n张,编号由1到n,凑齐这n张能得奖,问平均每买几张彩票会得到完整的一套彩票。(不是直译
2015-05-25 23:24:35
1115
原创 乌班图14.04与树莓派交叉编译
1、安装虚拟机或者乌班图系统,我这里是14.04 的机子如果你是虚拟机就安装32位的乌班图,因为虚拟机一般是32位的,所以64位可能会造成一定的麻烦。如果忘记自己的是32还是64的话,按ctrl+shift+t 快捷键,打开终端,或者直接打开,输入sudo uname --m ,按下enter,如果显示i686,你安装了32位操作系统,如果显示 x86_64,你安装了64位操作系统。忘记版本的
2015-04-08 14:13:58
2162
原创 树莓派的系统安装
树莓派在交叉编译中很重要,做这个,首先你得有一块树莓派,下面简单讲一下怎么在里面安装一个系统。1、下载右边是一个下载地址 http://www.raspberrypi.org/downloads/。找到你想要的对应的镜像文件wheezy-raspbian.zip。如果下载的就是镜像文件就不再需要就解压缩,否则就解压缩。解压缩之后就可以得到014-01 -07-wheezy-raspbi
2015-04-08 13:43:28
816
原创 win 8 64位安装MATLAB2010b
win8的兼容性不是很好,但是一般而言还是兼容大多数软件的,对于MATLAB2010-2012都是可以安装的,下面就说一下安装的一点步骤:首先下载MATLAB2010,下面这个直接贴在网址或者迅雷里就OK了。ed2k://|file|%5B%E7%9F%A9%E9%98%B5%E5%AE%9E%E9%AA%8C%E5%AE%A4%5D.Mathworks.Matlab.R2010b.ISO
2015-03-10 20:12:18
3407
转载 MATLAB入门教程
MATLAB入门教程 1.MATLAB的基本知识1-1、基本运算与函数 在MATLAB下进行基本数学运算,只需将运算式直接打入提示号(>>)之後,并按入Enter键即可。例如: >> (5*2+1.3-0.8)*10/25 ans =4.2000 MATLAB会将运算结果直接存入一变数ans,代表MATLAB运算後的答案(Answe
2015-03-08 20:13:57
617
原创 hdu 5143
这题的可能性有这么几种1 2 3,2 3 4,1 2 3 4和各自组成的长度大于等于3的常数列,那么当前面几种数列的个数大于等于3就可以转化成几个 常数列比如3个1 2 3分成1 1 1,2 2 2 , 3 3 3, 所以1 2 3就可以看做0个那么我们%3之后剩下的就只有0,1,2种情况,我们枚举这几种情况,当有一种情况满足刚好分成1 2 3,2 3 4,1 2 3 4,和各自的常数列的时候那么
2014-12-21 16:46:45
881
原创 hdu 5139
题目的意思很明显,由题可知f(n)=1!*2!*3!........n!,然后他要求的的答案是这个f(n)%1000000007的答案是多少?这个题我开始用的O(n)的方法但是挂了,原因是直接做的,后来我直接保存,然后还是挂了,这题的主要 想法是卡内存,他的最大的数是100000000,如果直接保存1-100000000的所有数字会超内存的, 所以我们采用离线化处理,就是把多有的输入数据先保存在求
2014-12-21 11:27:32
732
转载 如何编写一个shell脚本
如何编写一个shell脚本 如何编写一个shell脚本 本文结合大量实例阐述如何编写一个shell脚本。 为什么要进行shell编程 在Linux系统中,虽然有各种各样的图形化接口工具,但是sell仍然是一个非常灵活的工具。Shell不仅仅是命令的收集,而且是一门非常棒的编程语言。您可以通过使用shell使
2014-11-15 20:43:39
917
转载 【DP_背包专辑】
[置顶] 【DP_背包专辑】【10.14最新更新】分类: 全部博客 ACM_阶段性总结 ACM_动态规划(DP)2012-06-07 01:01 6419人阅读 评论(23) 收藏 举报appletree生活优化目录(?)[+] 这短时间看了论文《背包九讲》,看到背包问题解法中的优美之处也看到背包问题在现实中的应用,总结出一句话
2014-10-10 20:11:31
739
转载 DP专辑(转)进阶、分类
转载请注明出处,谢谢。 http://blog.youkuaiyun.com/cc_again?viewmode=list ---------- Accagain 2014年5月15日动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。本人动态规划博客地址:http://blog.csd
2014-10-10 20:06:59
1290
转载 linux常用命令大全(转)
由于记忆力有限,把平时常用的Linux命令整理出来,以便随时查阅: linux 基本命令 ls (list 显示当前目录下文件和目录 ls -l 详细显示 =ll ) [root@linux ~]# ls [-aAdfFhilRS] 目录名称 [root@linux ~]# ls [--color={none,auto,always}] 目录名称 [root
2014-09-17 14:50:13
584
转载 标准模板库(STL)学习探究之Multimap容器
C++ Multimaps和maps很相似,但是MultiMaps允许重复的元素。(具体用法请参考map容器)函数列表:begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 count() 返回一个元素出现的次数 empty() 如果multimap为空则返回真 end() 返回一个指向multimap末尾的迭代器 equal_range() 返
2014-08-26 21:17:56
537
原创 count、find、binary_search、lower_bound、upper_bound
你要寻找什么,而且你有一个容器或者你有一个由迭代器划分出来的区间——你要找的东西就在里面。你要怎么完成搜索呢?你箭袋中的箭有这些:count、count_if、find、find_if、binary_search、lower_bound、upper_bound和equal_range。面对着它们,你要怎么做出选择?简单。你寻找的是能又快又简单的东西。越快越简单的越好。暂时,我假设你
2014-08-26 21:07:16
706
转载 STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
向量(vector) 连续存储的元素Vectorc;c.back() 传回最后一个数据,不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty() 判断容器是否为空。c.front() 传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back(elem) 在
2014-08-26 16:36:20
527
原创 C. Little Pony and Expected Maximum
这道题目的大意是,一个骰子有6个面分别写着1,2,3,4,5,6出现的该哦率
2014-08-17 23:46:09
914
USB转COM口
2015-06-01
Android反编译工具包
2015-06-01
Visual c++_MFC
2015-06-01
微软等数据结构+算法面试100题全部答案集锦
2015-06-01
KTV点歌系统源码
2015-04-21
基于RFID停车场管理系统
2015-04-10
[pdf格式]标准模板库自修教程与参考手册-STL进行C++编程(第二版)
2015-04-10
multisim教程
2015-04-10
深入浅出谈CUDA
2015-04-10
MATLAB手册
2015-04-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人