/** 题目:A Simple Nim 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意:给定n堆石子,每堆有若干石子,两个人轮流操作,每次操作可以选择任意一堆取走任意个石子(不可以为空) 或者选择一堆,把它分成三堆,每堆不为空.求先手必胜,还是后手必胜. 思路: 组合游戏Nim: 计算出每一堆的sg值,然后取异或.异或和>0那么先手,否则后手. 对于每一堆的sg值求解方法: 设:sg(x)表示x个石子的sg值.sg(x) = mex{sg…

将一个字符串进行反转:将字符串中指定部分进行反转.比如"abcdefg"反转为"abfedcg"方式一:转换为char[] public String reverse(String str,int startIndex,int endIndex){ if(str != null){ char[] arr = str.toCharArray(); for(int x = startIndex,y = endIndex;x < y;x++,y--){ char t…

1,将数组array分成长度为subGroupLength的小数组并返回新数组 function group(array, subGroupLength) { let index = 0; let newArray = []; while(index < array.length) { newArray.push(array.slice(index, index += subGroupLength)); } return newArray; } 2,例如: var Array = [1,2,3,…

转载地址:http://blog.csdn.net/xdu_truth/article/details/8104721 题意:题给出一个无向图和一个源点,让你求从这个点出发到某个点最大流的最小值.由最小割最大流定理,最全局最小割就可以了,但是因为我没有模版所以这题就悲剧了--之前找到了一个模版改半天没改好,后来发现只要改一个地方就行了,AC了发现速度还挺快的,代码也不长,嗯,这个模版要收藏 这个代码跑了600+ms 下面那个模板跑了1400+ms #include<iostream> #inc…

给定一个数组,将奇数放到前面,偶数放到后面,各自排好序 (2016年3月12日晚上,CVTE笔试编程第一道题): 思路很简单: (1)先将数组中的奇数和偶数分开(利用两个指针遍历一遍即可,同时统计好数组中奇数的个数): (2)然后分别进行快速排序. #include<iostream> #include<algorithm> #include<queue> using namespace std; void quick_sort(int *nums, int first…

f(n)=n(n+1)/2+1 原理:第N条直线可以被前N-1条直线分为N段,对于 每1段则将平面分为两份,所以对于前 f(n)=f(n-1)+n. f(n-1)=f(n-2)+n-1 ...... f(1)=f(0)+1; f(0)=1; 等式左右相加可以得到:f(n)+f(n-1).....+f(0)=f(0)+(f1)+.....+f(n-1)+1+1+2+...+n; f(n)=1+n(n+1)/2…

其实   一个字符串  实质也是 一个列表 就很简单了: a = ' for item in a: print(item) 打印结果: 121512 如果进而要统计字符出现的次数 , 那就很简单了.…

方法一:直接使用<%=%>调用(ASPX页面) 前台JS,代码如下: <script type="text/javascript"> var methodStr = "<%=BehindMethod() %>"; alert(methodStr); </script> 后台方法,代码如下: public static string BehindMethod() { return "这是一个后台的方法"…

public static void main(String[] args) { List<Integer> list = Arrays.asList(1,2,3,4,5,6,7,8); List<List<Integer>> lists = Lists.partition(list,5);//com.google.common.collect.Lists System.out.println(lists); //[[1, 2, 3, 4, 5], [6, 7, 8]]…

  1.yum源安装指定的版本     1)准备工作     下载安装当前次新版 https://downloads.mariadb.org/   选择rpm包,点击Repository Configuration Tool,   复制yum源       2)准备干净的,未安装数据库的机器   确认未安装数据库 rpm -q mariadb-server     借用前边官方提供的yum源,重新配置yum仓库, vim /etc/yum.repos.d/base.repo   将复制的yum源…