//皇后数 4 5 6 7 8 9 10 11 12 13 14
//独立解 1 2 1 6 12 46 92 341 1787 9233 45752
//全部解 2 10 4 40 92 352 724 2680 14200 73712 365596
#include <stdio.h>
#define N 8 //皇后个数
int a[N] = {0}; //a[i]代表i+1行第a[i]列
void print()
{//将每次的编排输出显示
static int icount = 0; //统计有多少种
int i = 0; //行
int j = 0; //列
icount++;
printf("%d******************************%d\n",icount,icount);
for(i=0; i<N; ++i)
......
阅读全文
相信大家都玩过"滑块拼图"游戏! 大概说一下 :假如一副图是由几个部分拼凑成的,现在要你把这些散块拼凑成一副完整的图片 也可以是几个数字来拼凑 比如 3*3的格子 1 2 3 4 5 6 7 8 (相当于原始矩阵) 有一个格子是空的现在要你组合成 1 2 7 3 6 4 5 8 (目标矩阵) 问题是编写一种算法 能根据输入的原始图形(矩阵)拼凑成目标图形(目标矩阵) 要求是步数最少(耗时间最少) #include"iostream.h" struct node{ int nodesun[4][4];
int x,y; }path[1000]; int zx[4]={-1,0,1,0}; int zy[4]={0,......
阅读全文
小文件是如何产生的
1.动态分区插入数据，产生大量的小文件，从而导致map数量剧增。
2.reduce数量越多，小文件也越多(reduce的个数和输出文件是对应的)。
3.数据源本身就包含大量的小文件。
小文件问题的影响
1.从Hive的角度看，小文件会开很多map，一个map开一个JVM去执行，所以这些任务的初始化，启动，执行会浪费大量的资源，严重影响性能。
2.在HDFS中，每个小文件对象约占150byte，如果小文件过多会占用大量内存。这样NameNode内存容量严重制约了集群的扩展。
小文件问题的解决方案
从小文件产生的途经就可以从源头上控制小......
阅读全文
学习任何编程语言，都逃不过理解变量的作用域。
在javascript中，变量的作用域有全局（window对象）作用域和函数调用作用域。
以下变量具有全局作用域1． 所有在最外层定义（非函数体内定义）的变量都拥有全局作用域2． 所有末定义直接赋值的变量，系统会自动声明为拥有全局作用域的变量3． 所有window对象的属性拥有全局作用域
以下变量具有函数作用域1． 在函数体内部用var定义的变量，这里要注意一点，只要是在函数里定义的变量，就算是在最后一句定义，该变量也拥有整个函数的作用域。
特别应该说明的一点是，作用域是层层包......
阅读全文
假设程序中有如下的语句：
int a;
#ifdefin _D
a=1;
#endif
假设工程中有很多文件，不清楚_D到底有没有定义，当然也不希望在程序执行的时候，通过看执行结果的方式来查看_D有没有定义。那么，有没有可能在#ifdef和#endif语句间插入特殊的编译指令，在预编译阶段或编译阶段通过打印提示信息来断定_D的定义情况呢？答案是肯定的。
解决方案一：
#pragma message(“消息文本”)
解决方案二：
#error [用户自定义的错误消息]
解决方案三：（个人觉得这是最牛逼的方法，在河畔上看到的）：
#ifdef _D
#include "jgwehgkja......
阅读全文
inotifywait 收集有关文件访问信息，可自行安装 inotify-tools,有的linux内核需要编译才可使用，新发行的内核默认启用
#!/bin/bash
#监控并记录指定目录下增，删，改，打开，关闭，移动....的文件或目录
path=$1
#可写成变量或直接写要监控的目录
1,inotifywait -m -r -e create,move,delete $path -q
2,inotifywait -m -r -e create,move,delete /data0 -q
调用可指定输出日志
sh mon.sh /data0 >/tmp/mon.log &
如果报错，则说明你要监控的目录下的文件数已经超过设定的最大文件数，可以进行更改
Failed to w......
阅读全文
主要都是缺少xxx.sty无法进行编译，一般是缺少一些字符编码的sty文件，或者中文字体支持的sty。
在网上找了很多但是效果不好，后来发现还是使用apt给力
sudo apt-cache search xxxx
sudo apt-get install xxxxxxx
阅读全文
有时候需要拟合数据，比如某周五的数据因故无法生成， 可以用下面的算法简单拟合。
计算前两周的周四，周五的环比（邻比）, 两个邻比求平均后加1， 乘以 周四的数据，得到周五的数据。
用newLISP实现代码很简单：
参考下面的示例：
#!/usr/bin/newlisp
(define (adjacent-div a b)
(div (sub b a) a))
(define (average a b)
(div (add a b) 2))
(define (fitting a b c d e)
(int (mul (add (average (adjacent-div a b) (adjacent-div c d)) 1) e))
)
(println (fitting 736500 743138 733101 720626 762747))
(p......
阅读全文
这题思路其实很简单啦……
用hash做啦做啦做啦做啦~~~
对于每一个字符串~从前往后，依次算出前i 个字符的总的hash值，存到对应数组的i位置~
然后Q的时候比较第a 个和第b 个的前多少位是一样滴~输出就行啦啦啦啦啦~~
说一下我的悲剧：
1、 我特么以为是从a 号位置到b 号位置的所有字符串啊啊啊啊啊啊！！！TLE 了啊有木有！！！
2、我特么用的二维数组啊！！！二维数组啊！！！CE啊有木有有木有！！！根本开不了那么大的啊！！！
3、我特么HASH基数选得26啊！！！26啊！！！那特么的竟然是ASCLL码啊！！！要大于122啊有木有啊！......
阅读全文
TSP ‘旅行商问题’ 的 应用领域包括：
（1）如何规划最合理高效的道路交通，以减少拥堵；
（2）如何更好地规划物流，以减少运营成本；
（3）在互联网环境中如何更好地设置节点，以更好地让信息
流动等。。
阅读全文
分析：很基本的 多重背包，套用背包九讲的思想和公式，化为ZeroOnePack和CompletePack做的，详细的分析见背包九讲
复杂度为O（V*Σlog n[i]）
#include<iostream>
#include<cstdio>
using namespace std;
int dp[1100],p[1100],w[1100],c[1100];
int n,m;
void ZeroOnePack(int cost,int weight)
{for(int i=n;i>=cost;i--)if(dp[i]<dp[i-cost]+weight)dp[i]=dp[i-cost]+weight;
}
void CompletePack(int cost ,int weight)
{for(int i=cost;i<=n;i++)if(dp[i]<dp[i-cost]+weight)dp[i]=dp[i-cost]+weight;......
阅读全文
文章目录
4.5.1 SDL的使用
在客户机中，特别是对于桌面级的Linux系统和所有的Windows系统来说，虚拟机中的图形显示是非常重要也是几乎必需的功能。本节主要主要介绍KVM中图形界面显示相关配置。
4.5.1 SDL的使用
SDL（Simple DirectMedia Layer）是一个用C语言编写的、跨平台的、免费和开源的多媒体程序库，它提供了一个简单的接口用于操作硬件平台的图形显示、声音、输入设备等。SDL库被广泛应用于各种操作系统（如Linux、FreeBSD、Windows、Mac OS、iOS、Android等）上的......
阅读全文