码迷,mamicode.com
首页 > 2014年08月03日 > 全部分享
三种方法求解约瑟夫环问题
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 方法1:使用stl::list模拟环形链表,参考剑指offer 代码: #include #include using namespace std; i...
分类:其他好文   时间:2014-08-03 20:40:55    阅读次数:218
AVL的构建(插入操作)---《数据结构》严蔚敏
AVL的构建(插入操作)---《数据结构》严蔚敏...
分类:其他好文   时间:2014-08-03 20:40:45    阅读次数:212
Ubuntu开机自动挂载分区
首先,查看系统的磁盘代号: fdisk -l Disk /dev/sda: 120.0 GB, 120034123776 bytes 255 heads, 63 sectors/track, 14593 cylinders, total 234441648 sectors Units = 扇区 of 1 * 512 = 512 bytes Sector size (logical/physic...
分类:其他好文   时间:2014-08-03 20:40:35    阅读次数:264
内部排序实现(数据结构)
以下源码全部经过测试,有些地方可能不是最优,仅是练习。如果错误或更好的方法欢迎大家指出。以下仅供参考: 说明:为了测试的方便,在每个排序算法前都进行了一次初始化-重新分配内存,以防止影响后面的测试。cygwin下G++测试通过 #include #include #include #include #include #include #include /*...
分类:其他好文   时间:2014-08-03 20:40:26    阅读次数:357
PHP第二课 了解PHP的基本语法以及目录结构
通过这节课, 1.了解AppServ的目录结构 2.我们可以了解PHP的基本语法结构 1 我的AppServ安装目录是E盘: ①运用命令行的方式去操作apache服务器 apache服务器的开启和关闭: httpd -k restart  //重启 httpd -k stop   //关闭 httpd -k start  //开启 如果修改端口...
分类:Web程序   时间:2014-08-03 20:40:15    阅读次数:224
小车PID算法跑直线
#include #include"sys.h" extern unsigned char Rec_Dat_U1; extern unsigned char Rec_String_U1[200]; extern int conut_flag_1; #define in_1(x)    x?GPIO_ResetBits(GPIOC , GPIO_Pin_0): GPIO_S...
分类:其他好文   时间:2014-08-03 20:40:05    阅读次数:845
uva674 - Coin Change(完全背包)
题目:uva674 - Coin Change(完全背包) 题目大意:给1 5 10 25 50 这5中面值的硬币,然后给出N,问用这些钱组成N的不同方式数目。1 5 和 5 1 表示同一中,顺序不同算相同。 解题思路:完全背包。 状态方程:dp【j】 += dp【 j - v【i】】; 代码: #include #include const int N = ...
分类:其他好文   时间:2014-08-03 20:39:55    阅读次数:219
python网络爬虫入门(二)——用python简单实现调用谷歌翻译
最近在看国外的文档,有些生词不认识。就用谷歌翻译来理解,用着用着闲来无事就按F12查看了下页面的源代码。发现可以用python简单的实现下谷歌翻译的页面功能。于是先上网搜下有没有类似的文章博客,发现几篇不错的,于是参考其他代码与自己的思路,简单的实现了下翻译的功能,代码如下: import re import urllib,urllib2 #----------模拟浏览器的行为,向谷...
分类:编程语言   时间:2014-08-03 20:39:45    阅读次数:338
Interlij 13编译Spark程序生成jar包
1、创建项目sp create new project->scala->NOT SBT->next->设置项目名称'sp' 2、导入相关jar包 File->Project Structure->Libraries->点绿色'+'->java->找到spark-assembly-1.0.0-hadoop2.2.0.jar->OK 按照类似的方法导入scala-compiler.jar,...
分类:其他好文   时间:2014-08-03 20:39:35    阅读次数:262
cin与getchar、scanf之间的区别
cin与getchar、scanf之间的区别...
分类:其他好文   时间:2014-08-03 20:39:25    阅读次数:229
uva10130 - SuperSale(01背包)
题目:uva10130 - SuperSale(01背包) 题目大意:超市甩卖。有n件商品,每件商品有对应的价值和重量。有一个家族准备去超市买东西,每个人最多每种甩卖商品只能买一件,可以拿很多不同的商品但是要能拿得动。给出每个人能拿得动的最大重量,问这样的一个家族取采购能够得到的最大的价值。 解题思路:01背包。 dp【j】 = Max (dp【j】, dp【j - W】 + ...
分类:其他好文   时间:2014-08-03 20:39:05    阅读次数:179
Android 开源SlidingMenu的bug修改
SlidingMenu相信大家都已经很熟悉了 ,源代码托管在 https://github.com/jfeinstein10/SlidingMenu。首先我要感谢下原作者的大无畏精神,因为开源而伟大,哈哈。如果我们的项目中只想用到SlidingMenu,那我们就要把SlidingMenu这个控件给抽离出来了。这个是我抽离出来的的SlidingMenu控件源代码(大家有需要的可以下载学习下)。如下:...
分类:移动开发   时间:2014-08-03 20:38:45    阅读次数:363
如何测试一个U盘
功能测试:   1 在windows xp比较流行的操作系统上是否可以识别(装了驱动后是否可以)   2 在电脑上显示的盘符是否正确   3 总空间,可用空间,已用空间是否显示正确   4 u盘中是否可以拷入各种格式的各类文件(图片,视频,文档,网页...)   5 是否可以拷入拷出大文件   6 正常操作拷入的文档等是否显示乱码   7 拷文件的过程中是...
分类:其他好文   时间:2014-08-03 20:38:35    阅读次数:220
UVA489 Hangman Judge
题意:给一个小写字母序列,然后猜测一串序列,每猜到一个字母第一个序列的所以这个字母就显示出来,如果没有猜到就画一笔,画到七笔后就算输,所有字母都显示出来后就算赢,如果没画到7笔并且用来猜测的序列字母已用完,则输出You chickened out #include #include #include #include #include #include #define N 22222 ...
分类:其他好文   时间:2014-08-03 20:38:25    阅读次数:211
atitit.提升备份文件复制速度(3) ----建立同步删除脚本
atitit.提升备份文件复制速度(3) ----建立同步删除脚本     1. 建立同步删除脚本两个方法.. 1 2. 1从回收站info2文件... 1 3. 清理结束在后snap比较 1 4. Npp replace  gene del from lst 1 5. Code 2   1. 建立同步删除脚本两个方法..     2. 1从回收站info2文件... C...
分类:其他好文   时间:2014-08-03 20:38:16    阅读次数:264
uva10404 - Bachet's Game(博弈,递推)
题目:uva10404 - Bachet's Game(博弈,递推) 题目大意:stan和ollie两个小伙伴在玩石头的游戏:给出N个石头,然后给出Mge数。要求每次都是stan先开始,每次拿走m (是M个数中的其中一个)个石头。谁拿走石头后桌上没有剩下石头就赢了。 解题思路:博弈。对于j和石头,stan想要赢的话那么就要分奇数次将j石头拿走。...
分类:其他好文   时间:2014-08-03 20:38:05    阅读次数:234
【C++基础 10】四种cast转换的区别
static_cast 和 const_cast 和 dynamic_cast 和reinterpret_cast的区别。...
分类:编程语言   时间:2014-08-03 20:37:55    阅读次数:263
1092条   上一页 1 ... 13 14 15 16 17 18 19 ... 65 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!