约瑟夫环是一个数学的应用问题:已知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的构建(插入操作)---《数据结构》严蔚敏...
分类:
其他好文 时间:
2014-08-03 20:40:45
阅读次数:
212
首先,查看系统的磁盘代号:
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
通过这节课,
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
#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(完全背包)
题目大意:给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
最近在看国外的文档,有些生词不认识。就用谷歌翻译来理解,用着用着闲来无事就按F12查看了下页面的源代码。发现可以用python简单的实现下谷歌翻译的页面功能。于是先上网搜下有没有类似的文章博客,发现几篇不错的,于是参考其他代码与自己的思路,简单的实现了下翻译的功能,代码如下:
import re
import urllib,urllib2
#----------模拟浏览器的行为,向谷...
分类:
编程语言 时间:
2014-08-03 20:39:45
阅读次数:
338
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之间的区别...
分类:
其他好文 时间:
2014-08-03 20:39:25
阅读次数:
229
题目:uva10130 - SuperSale(01背包)
题目大意:超市甩卖。有n件商品,每件商品有对应的价值和重量。有一个家族准备去超市买东西,每个人最多每种甩卖商品只能买一件,可以拿很多不同的商品但是要能拿得动。给出每个人能拿得动的最大重量,问这样的一个家族取采购能够得到的最大的价值。
解题思路:01背包。 dp【j】 = Max (dp【j】, dp【j - W】 + ...
分类:
其他好文 时间:
2014-08-03 20:39:05
阅读次数:
179
SlidingMenu相信大家都已经很熟悉了 ,源代码托管在 https://github.com/jfeinstein10/SlidingMenu。首先我要感谢下原作者的大无畏精神,因为开源而伟大,哈哈。如果我们的项目中只想用到SlidingMenu,那我们就要把SlidingMenu这个控件给抽离出来了。这个是我抽离出来的的SlidingMenu控件源代码(大家有需要的可以下载学习下)。如下:...
分类:
移动开发 时间:
2014-08-03 20:38:45
阅读次数:
363
功能测试:
1 在windows xp比较流行的操作系统上是否可以识别(装了驱动后是否可以)
2 在电脑上显示的盘符是否正确
3 总空间,可用空间,已用空间是否显示正确
4 u盘中是否可以拷入各种格式的各类文件(图片,视频,文档,网页...)
5 是否可以拷入拷出大文件
6 正常操作拷入的文档等是否显示乱码
7 拷文件的过程中是...
分类:
其他好文 时间:
2014-08-03 20:38:35
阅读次数:
220
题意:给一个小写字母序列,然后猜测一串序列,每猜到一个字母第一个序列的所以这个字母就显示出来,如果没有猜到就画一笔,画到七笔后就算输,所有字母都显示出来后就算赢,如果没画到7笔并且用来猜测的序列字母已用完,则输出You chickened out
#include
#include
#include
#include
#include
#include
#define N 22222
...
分类:
其他好文 时间:
2014-08-03 20:38:25
阅读次数:
211
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(博弈,递推)
题目大意:stan和ollie两个小伙伴在玩石头的游戏:给出N个石头,然后给出Mge数。要求每次都是stan先开始,每次拿走m (是M个数中的其中一个)个石头。谁拿走石头后桌上没有剩下石头就赢了。
解题思路:博弈。对于j和石头,stan想要赢的话那么就要分奇数次将j石头拿走。...
分类:
其他好文 时间:
2014-08-03 20:38:05
阅读次数:
234
static_cast 和 const_cast 和 dynamic_cast 和reinterpret_cast的区别。...
分类:
编程语言 时间:
2014-08-03 20:37:55
阅读次数:
263