中华鲁迅的专栏

鲁迅的性格,鲁迅一般的人品。

排序:
默认
按更新时间
按访问量

算法导论基本数据结构

忙了几天来了吧,算法导论已经到第十章,以后会陆续讲课后习题和读书笔记写出来,后面的可能会比较详细一点。建议大家在第一遍看的时候对证明很多是可以略过的,但是也还是可以看得,建议基础不是很好的同学不要详细证明,能明白大题思路即可。以后可以再来详细看一遍

2017-05-21 00:31:56

阅读数:169

评论数:0

算法导论第六章之最大、最小堆

堆是很重要的一种数据结构,常常用在排序和优先队列的实现上,当然在C++ STL中有优先队列的实现,但是者并不妨碍我们去学习他。堆其实是一种数组对象,也就是说他的数据全部都存储在数组中,它可以被视为一棵完全二叉树(不懂二叉树的请自行百度)。(二叉堆)堆有两种:最大堆和最小堆。最大堆 通俗来讲,满足...

2017-04-08 00:24:53

阅读数:322

评论数:0

CodeForces 546D Soldier and Number Game

这题大意是要你求a!/b!这个结果可以被拆分成多少个素因子的乘积。很明显我们必须求出每一个数能够拆分成多少个素因子,因为相邻两个数或者几个数是没有关系的。数据非常大,t都有100万,所以我们必须吧1-5000000的书都预处理之后在进行输出。最开始想到了这个想法但是做法超时了,就不提自己的做法了,...

2015-05-28 20:28:16

阅读数:378

评论数:0

hdu1099

有一段时间没做ACM了,都有些忘了,现在捡起来再练练手。这是一道数学题目,出题者的英文真是恶心得不得了,这题的意思说的真是让人不容易明白。我也是读了好久,然后不确定,就看了下别人的理解,下面贴一个别人的理解: 这道题的意思说得糊里糊涂的……大概意思是这样吧(反正按以下理解能做出AC code):...

2015-05-25 23:24:35

阅读数:651

评论数:0

乌班图14.04与树莓派交叉编译

1、安装虚拟机或者乌班图系统,我这里是14.04 的机子如果你是虚拟机就安装32位的乌班图,因为虚拟机一般是32位的,所以64位可能会造成一定的麻烦。如果忘记自己的是32还是64的话,按ctrl+shift+t 快捷键,打开终端,或者直接打开,输入sudo uname --m ,按下enter,...

2015-04-08 14:13:58

阅读数:1379

评论数:0

树莓派的系统安装

树莓派在交叉编译中很重要,做这个,首先你得有一块树莓派,下面简单讲一下怎么在里面安装一个系统。 1、下载 右边是一个下载地址 http://www.raspberrypi.org/downloads/。找到你想要的对应的镜像文件wheezy-raspbian.zip。如果下载的就是镜像文件就不...

2015-04-08 13:43:28

阅读数:506

评论数:0

win 8 64位安装MATLAB2010b

win8的兼容性不是很好,但是一般而言还是兼容大多数软件的,对于MATLAB2010-2012都是可以安装的,下面就说一下安装的一点步骤: 首先下载MATLAB2010,下面这个直接贴在网址或者迅雷里就OK了。 ed2k://|file|%5B%E7%9F%A9%E9%98%B5%E5%AE%9E...

2015-03-10 20:12:18

阅读数:1864

评论数:0

MATLAB入门教程

MATLAB入门教程   1.MATLAB的基本知识 1-1、基本运算与函数    在MATLAB下进行基本数学运算,只需将运算式直接打入提示号(>>)之後,并按入Enter键即可。例如:   >> (5*2+1.3-0.8)*10/25   ...

2015-03-08 20:13:57

阅读数:445

评论数:0

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种情况,我们枚...

2014-12-21 16:46:45

阅读数:688

评论数:0

hdu 5139

题目的意思很明显,由题可知f(n)=1!*2!*3!........n!,然后他要求的的答案是这个f(n)%1000000007的答案是多少?这个题我开始用的O(n)的方法但是挂了,原因是直接做的,后来我直接保存,然后还是挂了,这题的主要 想法是卡内存,他的最大的数是100000000,如果直接保...

2014-12-21 11:27:32

阅读数:537

评论数:0

如何编写一个shell脚本

如何编写一个shell脚本                  如何编写一个shell脚本     本文结合大量实例阐述如何编写一个shell脚本。   为什么要进行shell编程   在Linux系统中,虽然有各种各样的图形化接口工具,但是sell仍然是一个非常灵活 ...

2014-11-15 20:43:39

阅读数:605

评论数:0

【DP_背包专辑】

[置顶] 【DP_背包专辑】【10.14最新更新】 分类: 全部博客 ACM_阶段性总结 ACM_动态规划(DP)2012-06-07 01:01 6419人阅读 评论(23) 收藏 举报 appletree生活优化 目录(?)[+]    ...

2014-10-10 20:11:31

阅读数:571

评论数:0

DP专辑(转)进阶、分类

转载请注明出处,谢谢。   http://blog.csdn.net/cc_again?viewmode=list          ----------  Accagain  2014年5月15日 动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强...

2014-10-10 20:06:59

阅读数:939

评论数:0

poj2151

这是一道比较麻烦的概率题目,与其说是DP

2014-10-10 20:01:11

阅读数:570

评论数:0

hdu3853

一般来说我们说求期望是反推,求概率是zhengt

2014-10-08 21:47:33

阅读数:608

评论数:0

hdu1080

这道题困扰了我好久。其实现在wod我最开始是想不到为什么

2014-10-02 21:28:49

阅读数:815

评论数:0

hdu5056 oring count

开始的时候我用的是

2014-09-29 17:12:46

阅读数:627

评论数:0

2014广州网络赛 Wang Xifeng's Little Plot

很多人都是用记忆话搜索或者bfs

2014-09-26 21:02:13

阅读数:783

评论数:0

linux常用命令大全(转)

由于记忆力有限,把平时常用的Linux命令整理出来,以便随时查阅:  linux 基本命令  ls     (list 显示当前目录下文件和目录 ls -l 详细显示 =ll )   [root@linux ~]# ls [-aAdfFhilRS] 目录名称  [root@lin...

2014-09-17 14:50:13

阅读数:458

评论数:0

hdu2159

二维背包。二维背包ye

2014-09-06 20:50:27

阅读数:520

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭