随便写写~
随便写写~

n皇后问题(bitmask 优化）

description:

经典八皇后问题的拓展，有一个n*n的棋盘，问放n个皇后在棋盘中且都相不攻击的种数有多少。


analysis：

大的框架使用回溯搜索法，一行一行放置皇后。但是在确定当前皇后的摆放位置时，考虑两种优化。

第一种优化：

在确定当前行哪些格子可以放时，当然不能每次都重新考虑之前走过的所有皇后对该行产生的影响。一般都是要要采用一种递推的策略，而不是重复计算。

棋盘中放置一个皇后，实际上是确定了一个“米”字型的禁止放置区域，问题在于快速确定当前行中哪些格子在静止放置区域中。既然是采用一行一行的搜索方式，就要找到前一行的禁止放置位置与当前行的禁止放置位置的关系。

n皇后问题(bitmask 优化）_第1张图片

如图，注意到米字型的禁止区可以分解为三类 纵向攻击线，右斜向攻击线，和左斜向攻击线。每次考虑下一行实际上都是三类线沿着格子方向的一个衍生。这样就有了一种单调性，维护三个bitset，分别表示当前行中位于三类攻击线上的点的集合，则在下一行中的禁止放置位置就是由上一行的三类攻击线延伸得到。具体来说，假设第i行的三类点的集合分别为，col[i],L[i],R[i].且当前行在第j个位置放皇后，则 col[i+1]=col[i]&(1<>1, R[i+1]=(R[i]|(1<

第二种优化：

在得到了可行位置的bitset后，可以快速的找到里面为1的位置，而不是一位一位的枚举看是否等于1. 方法是用S&(-S) 的技巧。假设当前可行位置bitset是S，设S中最低位为1的值为j，则S&(-S)得到的是(1<

代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define _for(i,a,b) for(int i=(a);i<(b);++i)
#define _rep(i,a,b) for(int i=(a);i<=(b);++i)
typedef long long LL;
const int INF = 1 << 30;
const int maxn = 200005;
int n;

//int bitcount(int S){return S?(S&1)+bitcount(S>>1):0;}

void solve(int cur,int col_attack,int r_attack,int l_attack,int & ans){  //当前行，直线集合，右斜线集合，左斜线集合，答案
    if(cur==n) {ans++;return;}

    int ok=((1<>1;
        int nl=(l_attack|i)<<1;
        solve(cur+1,ncol,nr,nl,ans);
        ok&=~i;
    }
}

int main()
{

    //freopen("C:\\Users\\admin\\Desktop\\in.txt", "r", stdin);
    //freopen("C:\\Users\\admin\\Desktop\\out.txt", "w", stdout);

    for(n=15;n<=18;++n){
        int ans=0;
        double start=GetTickCount();
        solve(0,0,0,0,ans);
        double end=GetTickCount();
        cout<

结果：

n皇后问题(bitmask 优化）_第2张图片




你可能感兴趣的:(搜索)

  • 微信红包封面序列号大全免费2024最新 全网优惠分享
    微信红包封面序列号大全免费2024最新年关将近，诸多值得纪念的日子接踵而至，很多要好的关系如家人、朋友以及情侣需要通过发红包来表达祝福，有很多小伙伴想知道有没有好看的红包封面，下面小编给大家详细介绍一下。微.信搜索:「封面院」关注公众号直接领。如下图：（以后你发红包就是这种效果）微信红包封面序列号大全一、最新红包封面序列号1、pdiqgLsY1lR2、vC8tY0VRf3D3、j0kzzrfwl6
  • Python世界：简易地址簿增删查改算法实践 来知晓 Python世界python机器学习开发语言
    Python世界：简易地址簿增删查改算法实践任务背景编码思路代码实现本文小结任务背景该任务来自简明Python教程中迈出下一步一章的问题：编写一款你自己的命令行地址簿程序，你可以用它浏览、添加、编辑、删除或搜索你的联系人，例如你的朋友、家人、同事，还有他们诸如邮件地址、电话号码等多种信息。这些详细信息必须被妥善储存以备稍后的检索。编码思路从问题中可以提炼以下信息：1、地址簿需要支持本地存储读写；2
  • 查找算法--python 电子海鸥 Python数据结构与算法算法python数据结构
    二分查找一、概述基于有序数组的一种查找算法，主要使用了分治的思想，在每次查找的过程后，都能缩小一半的搜索范围，比如在1到100内猜数字，在保险的情况下先说50，根据结果再分析范围是1到49、51到100还是就是50，可以大大的减少查询次数。二、查找元素位置步骤设置边界，一般left取0作为左边界，right取lenth-1作为右边界计算mid=(left+right)//2，查看中间值，并和tar
  • 第二章 按问题编程 ronghuilin 程序特征程序设计
    程序设计的基础，建立计算机编程思维，掌握基本问题的分析，与编写源程序。1.在一组数据中寻找一个元素操作“寻找”在计算机软件中是“搜索”，近几年称为“扫描”。首先应了解这些数据存放在什么结构中。一组数据能存储在线性表(one-to-one)中，每个元素只有一个前趋和后继，常用的是数组array，应用性能高的是栈Stack与队列queue。数学计算在计算机程序中的基础是矩阵计算，矩阵存放在二维数组中。
  • QMQTT在项目中的用法 好学松鼠 c++qt
    在一次项目实践中，需要使用MQTT协议向服务器发送数据，经过了解之后MQTT协议底层是基于TCP协议的。正好使用QT在开发项目，就在网上搜索了MQTT相关的开源三方库，因此就找到了基于QT的QMQTT的库。QMQTT库的源码可以再github或者gitee上获取到，具体的用法如下：1、初始化QMQTT#include"qmqtt.h"//服务器IP端口QMQTT::Client*client=ne
  • 《地震有感》 L林溪
    宜宾的冬天阴阴沉沉了好久，终于迎来了今天的艳阳天，整个人因为天气的晴朗变得都很舒畅。中午午饭的时间，室友妈妈焦急打来了一个电话，是询问我们这边地震的情况，那个时候我们才知道原来发生了地震。图片发自App赶紧打开微博搜索一下，才知道在隔得不远处的县发生了5.7级地震。就在我和男朋友互发消息我觉得网咋突然变得不好的那个时候。我们都笑着说丝毫没有震感，朋友圈倒是地震的消息炸开了，于是嘻嘻哈哈各自去干自己
  • 只有一个诚字最重要（3.22） 胡同学的读书笔记
    1人们会认为谷歌是搜索引擎。而事实上，谷歌是第一个以机器为主导的搜索引擎，这个分类在谷歌之前是不存在的，而你必须要认识到谷歌的这个秘密才能判断它与其他公司的不同之处。2如果我目前在一个公司，当大家不知道未来的路怎么走，过去的路也已经彻底放弃了，我会先把事实摆在所有人面前，然后让大家讨论，在争论的过程中产生一个纲领性的共识，让每个部门在大的纲领下去寻求一种变化，不再以增长和竞争为纲，而是转移到产品和
  • 淘宝优惠券网站有哪些? 高省APP
    购物平台淘宝为了吸引更多用户，经常推出各种促销活动和优惠券，其中隐藏优惠券是一种非常受欢迎的促销方式。那么，这些隐藏优惠券到底在哪里领取呢？请往下阅读。通过【高省】APP，可以免费领取淘宝及各大电商隐藏优惠券及返利，【高省邀请码：668666】（手机应用商店搜索“高省”下载，登录填写高省邀请码：668666，自动直升2皇冠，佣金更高，自用省，分享赚！）1、淘宝首页首先，在淘宝首页寻找隐藏优惠券是一
  • 返利app哪个佣金高？2023返利平台哪个佣金比较高？ 桃朵app
    返利app哪个佣金高？2023返利平台哪个佣金比较高？哪个返利网站好用，十大返利网站介绍关于哪个返利网站好用，今天给大家介绍以下十大网站，可以作为参考：顶级互联网营销大牛东方微信号：26688专注互联网副业20年。强！也就是桃朵APP（直接应用市场搜索：桃朵邀请码：123456）也就是乖淘APP（直接应用市场搜索：乖淘邀请码：123456）桃朵APP&乖淘APP创始人-东方微信号：（26688）专
  • 【日记星球】外婆日记 （第325篇）吸金文案怎么写？之四 月亮外婆
    2021年6月12日星期六郑州晴写吸金文案重点是找痛点，怎么才能很快地找到痛点？并且让你有用不完的痛点呢？昨晩老师讲课时说，要很好地利用各大平台，帮助自己找痛点。利用平台可以事半功倍，又快又准，这是一个非常好且节省时间的方法。一、在淘宝，抖音，百度，知乎，豆瓣等平台搜索关键词。二、在评论区看评论，顾客所担心的，咨询的，就是我们需要找的痛点。三、文案就是要解决这些痛点，增加细节描写讲故事。例如，输入
  • 面试经典 150 题 2 —（二分查找）— 74. 搜索二维矩阵 BreezeChasingDrizzle leetcode矩阵算法leetcodec++二分查找
    74.搜索二维矩阵方法classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intmatrixRows=matrix.size(),matrixCols=matrix[0].size();//先找target所在的行inttargetAtRow=-1;for(inti=0;i>&matrix,inttarget){intma
  • 如何观看色情内容而不被发现 没腹肌的胖子
    很多食色男女都会观看色情内容，要是被别人发现场面就会很尴尬。好在你只用采取一些简单的预防措施，就能避免被人看到。你可以在设备上隐藏浏览器历史记录，这样别人就不知道你看过哪些网站，也可以隐藏或加密电脑上或移动设备上存储的私密文件。此外，在你偷看色情内容时，可能会有人突然闯进来，所以要做好防备，降低风险。方法1隐藏浏览历史记录1使用私密浏览功能，避免搜索历史记录被保存下来。某些浏览器也将私密浏览称作“
  • 2024京东年货节开始时间及红包领取满减规则一览 帮忙赚赏金
    2024京东年货节开始时间及红包领取满减规则一览2024年货节将于今年的1月17日正式拉开帷幕，为期一个月，将在2月3日圆满结束。这个一个月的时间里，电商平台将推出各种优惠活动和大规模促销，让消费者在过年前享受到超值的购物体验。在活动时间内，每天都可以打开手机京东搜索"红包到手183"，领取最高9999元京东京享年货节红包，进入京东年货节满减活动入口享满多少减多少优惠。【重点】京东年货节京享红包福
  • 直返APP的下载渠道有哪些？直返APP的可靠性如何评估？ 测评君高省
    直返可以在各大应用商店或官方网站上下载。具体下载方式可能因平台和设备而异，一般可以通过搜索关键词“直返APP”或相关名称，在应用商店或官方网站中查找并下载。【高省】APP（高佣金领导者）是一个自用省钱佣金高，分享推广赚钱多的平台，百度有几百万篇报道，运行三年，稳定可靠。高省APP，是2021年推出的平台，0投资，0风险、高省APP佣金更高，模式更好，终端用户不流失。高省是公认的返利最高的软件。古楼
  • 大学生网上兼职可以做什么?上兼职对比线下兼职分享！ 一起高省
    大家有没有发现大家在网上搜索兼职的时候，会发现很多的兼职，大多数都是在推荐你做线上的兼职，比如有的人推荐你做自媒体，其实自媒体不可否认是能赚到钱的，但是作为普通的学生族来说，想要短期能赚到钱的不大可能的！因为这个兼职是需要日积月累的坚持才能看到效益的！还有人让你兼职做，ppt或者兼职拍抖音等等！我想说的是ppt制作首先需要学习，但是对于急着等米下锅的同学来讲，还是线下的兼职来钱来的快！虽然要出一点
  • 2022双十一省钱攻略(最全)_双十一怎么买省钱 高省_飞智666600
    今年的双十一活动即将开始，又到了我们囤东西薅羊毛的日子了，今年的双十一各大平台依旧推出了超大的优惠，那双十一怎样买最省钱？下面请看2022双十一省钱攻略大揭秘，跟着小编一起轻松玩转双十一！活动期间，天猫及淘宝平台将发放双十一超级红包(打开手机淘宝搜索：红包到手11100双十一怎样买最省钱？1.签到红包：3元红包2.芭芭农场：集阳光兑换满60-8或满70-10红包(指定页面下单)3.家电价格都高，付
  • 写出渗透测试信息收集详细流程 卿酌南烛_b805
    一、扫描域名漏洞：域名漏洞扫描工具有AWVS、APPSCAN、Netspark、WebInspect、Nmap、Nessus、天镜、明鉴、WVSS、RSAS等。二、子域名探测：1、dns域传送漏洞2、搜索引擎查找（通过Google、bing、搜索c段）3、通过ssl证书查询网站：https://myssl.com/ssl.html和https://www.chinassl.net/ssltools
  • 喜马拉雅怎么配音赚钱?喜马拉雅赚钱是真的吗? 配音新手圈
    一、有声主播这个操作方式简单，使用手机就可以完成。先下载好喜马拉雅软件，然后就可以选择自己希望长期进行更新和入驻的领域，进入页面最顶端选择直播的选项，然后在搜索栏的红色框中，选择我要进行直播，创建直播后，可以依靠积累粉丝，获得打赏来进行收益。二、有声制作打开手机喜马拉雅软件，然后点击账号，选择创作中心，再选择我要赚钱，会有有声书制作的选项。将自己进行配音好的有声书进行上传等待审阅就可以了。如果作品
  • 我要实现财务自由（二十五）贫穷思维 实现财务自由日记
    王一可能是最近在百度搜索里找了不少关于财务自由的资料，这段时间，百度推荐的内容大多是财务自由、富人与穷人比较相关的信息，想来还真的挺有意思的。像这些APP，设计的理念就是根据用户的需要推荐相似信息，APP设计理念如此，别人给我们的东西，比如知识、信息、态度、期望也是根据对我们的特点提供的，其实我们的选择本来就像一块磁铁，我们选择什么，相关的东西就会来到我们的身边。既然选择权在我们手里，为什么不选择
  • 拼多多优惠券怎么获得?拼多多内部优惠券介绍 氧券导师果果
    拼多多有隐藏优惠券吗？拼多多隐藏优惠券怎么找拼多多领取大额优惠券的方法有多种，包括：在拼多多APP中领取。首先打开拼多多APP，进入首页，点击搜索框，输入“大额优惠券”，在弹出的搜索结果中找到“大额优惠券”入口，点击进入，选择自己需要的商品分类，找到心仪的商品，点击商品进入详情页，在页面下方找到“领券”按钮，点击即可领取优惠券。通过第三方平台领取。首先复制商品链接或者商品标题，再打开第三方平台，进
  • 【ShuQiHere】快速排序（Quick Sort）：揭开高效排序算法的神秘面纱 ShuQiHere 排序算法算法数据结构
    【ShuQiHere】引言在计算机科学中，排序算法是我们日常编程不可或缺的一部分。无论是处理大量数据、优化搜索引擎，还是进行系统性能提升，排序算法都起到了至关重要的作用。在所有的排序算法中，快速排序（QuickSort）凭借其高效性和灵活的分治策略成为最受欢迎的排序算法之一。在这篇博客中，我们将深入探讨快速排序的原理、性能分析以及如何通过优化策略进一步提升其效率。1.什么是快速排序？（QuickS
  • 拼多多官方返利是哪个？拼多多返利软件哪个最好最高 日常购物小技巧
    大家好，我是花桃APP商品推荐官：美美，今天给各位说说拼多多官方返利是哪个？拼多多返利软件哪个最好最高答：目前全网最高的是【花桃APP】我也在用，亲测过了！很好用的！说【拼多多返利】之前给大家推荐一款返利APP，【全网返利最高哦!可以对比一下自己在用的返利软件】都是有内部返利和优惠券的，应用商店搜索下载花桃APP即可查询返利佣金。【官方邀请码：999999】目前的话拼多多返利平台最高的就是【花桃A
  • 让人爱不释手的状态管理工具——Zustand的基础讲解 tabzzz 前端前端javascriptreact.js
    文章目录写在前面安装初始化Store绑定组件，就完成了!选择目标状态：bears更新目标状态：bears更直接的方法——解构Zustand的异步支持Zustand切片模式总结写在前面本文意在作为学习Zustand的引导文章，希望各位可以通过此篇文章达到初步入门或者是复习的效果如果你是第一次接触状态管理工具的话，希望你可以去自行搜索一下状态管理工具的作用和一些常见工具的使用方法，如果你是用过Redu
  • 海量数据查找最大K个值：数据结构与算法的选择 星辰@Sea 数据结构Java数据结构
    在处理大数据集时，经常需要找到数据集中最大的K个元素，这样的需求在很多领域都有广泛应用，例如推荐系统中寻找评分最高的K个商品、数据分析中找出最重要的K个特征、搜索引擎中找到排名前K的结果等等。面对海量数据，传统的排序方法可能不再适用，因为它们通常具有较高的时间复杂度。因此，选择合适的数据结构和算法对于提高效率至关重要。本文将详细介绍如何在海量数据集中查找最大的K个值，探讨不同的数据结构与算法选择，
  • 学习小组Day4笔记—蓝海松茶 蓝海松茶LHSC
    一、下载安装R和Rstudio1.下载安装RGoogle搜索https://mirrors.tuna.tsinghua.edu.cn/CRAN/选择匹配自己电脑的安装包下载安装一直点下一步，直到安装完成Tips确认自己电脑的用户名是英文名，若不是，请修改2.下载安装RstudioGoogle搜索https://www.rstudio.com/products/rstudio/download/下载
  • Linux三剑客之grep命令详解 promise524 Linuxlinux服务器pythonshellbash后端运维
    grep是Linux中最常用的文本搜索工具，用于在文件或文本输出中查找与指定模式匹配的行。它支持基本正则表达式、扩展正则表达式、多文件搜索、递归搜索等多种功能，非常适合过滤、搜索和提取文本内容。1.grep的基本语法grep[选项]模式[文件...]模式：搜索的文本模式，可以是普通字符串或正则表达式。[文件...]：要搜索的文件。如果没有指定文件，grep会从标准输入中读取数据。2.常用选项-i：
  • 在生产环境中部署Elasticsearch：最佳实践和故障排除技巧——聚合与搜索（三） 不会编程的小孩子 elasticsearch大数据搜索引擎
    #在生产环境中部署Elasticsearch：最佳实践和故障排除技巧——聚合与搜索（三）前言文章目录前言-聚合和分析-执行聚合操作-1.使用JavaAPI执行聚合操作-2.使用CURL命令执行聚合操作-1.使用JavaAPI执行度量操作-2.使用CURL命令执行度量操作-使用缓存-调整分片大小和数量-使用搜索建议-结论-节点发现-负载均衡-故障转移-结论-访问控制-加密-身份验证-结论-RESTA
  • MongoDB Atlas与LangChain集成指南 afTFODguAKBF mongodblangchain数据库python
    引言MongoDBAtlas是一款全托管的云数据库解决方案,可在AWS、Azure和GCP上使用。最新版本支持在MongoDB文档数据上进行原生向量搜索。本文将介绍如何使用LangChain将MongoDBAtlas与语言模型集成,以实现高效的向量搜索和语义缓存。安装和设置1.安装langchain-mongodb包pipinstalllangchain-mongodb向量存储LangChain提
  • 如何参与618超级喵运会，赢取红包？ 氧惠_飞智666999
    2023年天猫618正式启动，作为促销活动的一部分，天猫举办了超级喵运会互动游戏。用户可以通过游戏赢取五亿红包。如果您是京东用户，可以打开京东并搜索“最爱领红包828”或者“红包多多148”，即可领取超级红包。氧惠APP，2023全新模式，0投资，最快63天做到月入十万。我的直推也会放到你下面，我曾经1年做到百万团队，现在加入我也会帮你做到百万团队。【氧惠】百度有几百万篇报道，也期待你的加入。飞智
  • 全面解析MeiliSearch及其Go语言实现 寻找09之夏 Meilisearchgolang开发语言后端Meilisearch
    前言随着互联网的发展和数字化进程的加速，无论是企业还是个人用户，都需要面对海量的信息。在这个背景下，搜索技术的重要性日益凸显。MeiliSearch是一款开源搜索引擎，它的出现为开发者提供了一个高效、灵活的选择。本文将从多个角度探讨MeiliSearch的特性、使用方法及其实现原理，并通过Go语言示例展示如何构建一个高性能的搜索系统。一、MeiliSearch特性MeiliSearch之所以受到欢
  • 枚举的构造函数中抛出异常会怎样 bylijinnan javaenum单例
    首先从使用enum实现单例说起。 为什么要用enum来实现单例？ 这篇文章（ http://javarevisited.blogspot.sg/2012/07/why-enum-singleton-are-better-in-java.html）阐述了三个理由： 1.enum单例简单、容易，只需几行代码： public enum Singleton { INSTANCE;
  • CMake 教程 aigo C++
    转自：http://xiang.lf.blog.163.com/blog/static/127733322201481114456136/   CMake是一个跨平台的程序构建工具，比如起自己编写Makefile方便很多。 介绍：http://baike.baidu.com/view/1126160.htm 本文件不介绍CMake的基本语法，下面是篇不错的入门教程： http:
  • cvc-complex-type.2.3: Element 'beans' cannot have character Cb123456 springWebgis
      cvc-complex-type.2.3: Element 'beans' cannot have character     Line 33 in XML document from ServletContext resource [/WEB-INF/backend-servlet.xml] is i
  • jquery实例:随页面滚动条滚动而自动加载内容 120153216 jquery
    <script language="javascript"> $(function (){ var i = 4;$(window).bind("scroll", function (event){ //滚动条到网页头部的 高度，兼容ie,ff,chrome var top = document.documentElement.s
  • 将数据库中的数据转换成dbs文件 何必如此 sqldbs
    旗正规则引擎通过数据库配置器（DataBuilder）来管理数据库，无论是Oracle，还是其他主流的数据都支持，操作方式是一样的。旗正规则引擎的数据库配置器是用于编辑数据库结构信息以及管理数据库表数据，并且可以执行SQL 语句，主要功能如下。 1)数据库生成表结构信息：         主要生成数据库配置文件(.conf文
  • 在IBATIS中配置SQL语句的IN方式 357029540 ibatis
    在使用IBATIS进行SQL语句配置查询时，我们一定会遇到通过IN查询的地方，在使用IN查询时我们可以有两种方式进行配置参数：String和List。具体使用方式如下： 1.String:定义一个String的参数userIds，把这个参数传入IBATIS的sql配置文件，sql语句就可以这样写： <select id="getForms" param
  • Spring3 MVC 笔记（一） 7454103 springmvcbeanRESTJSF
             自从 MVC 这个概念提出来之后 struts1.X  struts2.X   jsf 。。。。。 这个view 层的技术一个接一个！ 都用过！不敢说哪个绝对的强悍！ 要看业务，和整体的设计！      最近公司要求开发个新系统！
  • Timer与Spring Quartz 定时执行程序 darkranger springbean工作quartz
    有时候需要定时触发某一项任务。其实在jdk1.3，java sdk就通过java.util.Timer提供相应的功能。一个简单的例子说明如何使用，很简单： 1、第一步，我们需要建立一项任务，我们的任务需要继承java.util.TimerTask package com.test; import java.text.SimpleDateFormat; import java.util.Date;
  • 大端小端转换，le32_to_cpu 和cpu_to_le32 aijuans C语言相关
    大端小端转换，le32_to_cpu 和cpu_to_le32  字节序 http://oss.org.cn/kernel-book/ldd3/ch11s04.html         小心不要假设字节序. PC 存储多字节值是低字节为先(小端为先, 因此是小端), 一些高级的平台以另一种方式(大端)
  • Nginx负载均衡配置实例详解 avords
    [导读] 负载均衡是我们大流量网站要做的一个东西，下面我来给大家介绍在Nginx服务器上进行负载均衡配置方法，希望对有需要的同学有所帮助哦。负载均衡先来简单了解一下什么是负载均衡，单从字面上的意思来理解就可以解 负载均衡是我们大流量网站要做的一个东西，下面我来给大家介绍在Nginx服务器上进行负载均衡配置方法，希望对有需要的同学有所帮助哦。 负载均衡 先来简单了解一下什么是负载均衡
  • 乱说的 houxinyou 框架敏捷开发软件测试
    从很久以前，大家就研究框架，开发方法，软件工程，好多！反正我是搞不明白！ 这两天看好多人研究敏捷模型，瀑布模型！也没太搞明白. 不过感觉和程序开发语言差不多， 瀑布就是顺序，敏捷就是循环. 瀑布就是需求、分析、设计、编码、测试一步一步走下来。而敏捷就是按摸块或者说迭代做个循环，第个循环中也一样是需求、分析、设计、编码、测试一步一步走下来。 也可以把软件开发理
  • 欣赏的价值——一个小故事 bijian1013 有效辅导欣赏欣赏的价值
    　　第一次参加家长会，幼儿园的老师说："您的儿子有多动症，在板凳上连三分钟都坐不了，你最好带他去医院看一看。"　　回家的路上，儿子问她老师都说了些什么，她鼻子一酸，差点流下泪来。因为全班30位小朋友，惟有他表现最差；惟有对他，老师表现出不屑，然而她还在告诉她的儿子："老师表扬你了，说宝宝原来在板凳上坐不了一分钟，现在能坐三分钟。其他妈妈都非常羡慕妈妈，因为全班只有宝宝
  • 包冲突问题的解决方法 bingyingao eclipsemavenexclusions包冲突
    包冲突是开发过程中很常见的问题： 其表现有： 1.明明在eclipse中能够索引到某个类，运行时却报出找不到类。 2.明明在eclipse中能够索引到某个类的方法，运行时却报出找不到方法。 3.类及方法都有，以正确编译成了.class文件，在本机跑的好好的，发到测试或者正式环境就 抛如下异常： java.lang.NoClassDefFoundError: Could not in
  • 【Spark七十五】Spark Streaming整合Flume-NG三之接入log4j bit1129 Stream
    先来一段废话： 实际工作中，业务系统的日志基本上是使用Log4j写入到日志文件中的，问题的关键之处在于业务日志的格式混乱，这给对日志文件中的日志进行统计分析带来了极大的困难，或者说，基本上无法进行分析，每个人写日志的习惯不同，导致日志行的格式五花八门，最后只能通过grep来查找特定的关键词缩小范围，但是在集群环境下，每个机器去grep一遍，分析一遍，这个效率如何可想之二，大好光阴都浪费在这上面了
  • sudoku solver in Haskell bookjovi sudokuhaskell
    这几天没太多的事做，想着用函数式语言来写点实用的程序，像fib和prime之类的就不想提了（就一行代码的事），写什么程序呢？在网上闲逛时发现sudoku游戏，sudoku十几年前就知道了，学生生涯时也想过用C/Java来实现个智能求解，但到最后往往没写成，主要是用C/Java写的话会很麻烦。   现在写程序，本人总是有一种思维惯性，总是想把程序写的更紧凑，更精致，代码行数最少，所以现
  • java apache ftpClient bro_feng java
    最近使用apache的ftpclient插件实现ftp下载，遇见几个问题，做如下总结。 1. 上传阻塞，一连串的上传，其中一个就阻塞了，或是用storeFile上传时返回false。查了点资料，说是FTP有主动模式和被动模式。将传出模式修改为被动模式ftp.enterLocalPassiveMode();然后就好了。 看了网上相关介绍，对主动模式和被动模式区别还是比较的模糊，不太了解被动模
  • 读《研磨设计模式》-代码笔记-工厂方法模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ package design.pattern; /* * 工厂方法模式：使一个类的实例化延迟到子类 * 某次，我在工作不知不觉中就用到了工厂方法模式（称为模板方法模式更恰当。2012-10-29）： * 有很多不同的产品，它
  • 面试记录语 chenyu19891124 招聘
    或许真的在一个平台上成长成什么样，都必须靠自己去努力。有了好的平台让自己展示，就该好好努力。今天是自己单独一次去面试别人，感觉有点小紧张，说话有点打结。在面试完后写面试情况表，下笔真的好难，尤其是要对面试人的情况说明真的好难。 今天面试的是自己同事的同事，现在的这个同事要离职了，介绍了我现在这位同事以前的同事来面试。今天这位求职者面试的是配置管理，期初看了简历觉得应该很适合做配置管理，但是今天面
  • Fire Workflow 1.0正式版终于发布了 comsci 工作workflowGoogle
    Fire Workflow 是国内另外一款开源工作流，作者是著名的非也同志，哈哈.... 官方网站是 http://www.fireflow.org 经过大家努力,Fire Workflow 1.0正式版终于发布了 正式版主要变化: 1、增加IWorkItem.jumpToEx(...)方法，取消了当前环节和目标环节必须在同一条执行线的限制，使得自由流更加自由 2、增加IT
  • Python向脚本传参 daizj python脚本传参
    如果想对python脚本传参数，python中对应的argc, argv(c语言的命令行参数)是什么呢？ 需要模块：sys 参数个数：len(sys.argv) 脚本名：    sys.argv[0] 参数1：     sys.argv[1] 参数2：     sys.argv[
  • 管理用户分组的命令gpasswd dongwei_6688 passwd
    NAME： gpasswd - administer the /etc/group file SYNOPSIS： gpasswd group gpasswd -a user group gpasswd -d user group gpasswd -R group gpasswd -r group gpasswd [-A user,...] [-M user,...] g
  • 郝斌老师数据结构课程笔记 dcj3sjt126com 数据结构与算法
    <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  • yii2 cgridview加上选择框进行操作 dcj3sjt126com GridView
    页面代码 <?=Html::beginForm(['controller/bulk'],'post');?> <?=Html::dropDownList('action','',[''=>'Mark selected as: ','c'=>'Confirmed','nc'=>'No Confirmed'],['class'=>'dropdown',])
  • linux mysql fypop linux
    enquiry mysql version in centos linux yum list installed | grep mysql yum -y remove mysql-libs.x86_64 enquiry mysql version in yum repositoryyum list | grep mysql oryum -y list mysql* install mysq
  • Scramble String hcx2013 String
    Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively. Below is one possible representation of s1 = "great":
  • 跟我学Shiro目录贴 jinnianshilongnian 跟我学shiro
    历经三个月左右时间，《跟我学Shiro》系列教程已经完结，暂时没有需要补充的内容，因此生成PDF版供大家下载。最近项目比较紧，没有时间解答一些疑问，暂时无法回复一些问题，很抱歉，不过可以加群（334194438/348194195）一起讨论问题。     ----广告-----------------------------------------------------
  • nginx日志切割并使用flume-ng收集日志 liyonghui160com
         nginx的日志文件没有rotate功能。如果你不处理，日志文件将变得越来越大，还好我们可以写一个nginx日志切割脚本来自动切割日志文件。第一步就是重命名日志文件，不用担心重命名后nginx找不到日志文件而丢失日志。在你未重新打开原名字的日志文件前，nginx还是会向你重命名的文件写日志，linux是靠文件描述符而不是文件名定位文件。第二步向nginx主
  • Oracle死锁解决方法 pda158 oracle
    　select p.spid,c.object_name,b.session_id,b.oracle_username,b.os_user_name from v$process p,v$session a, v$locked_object b,all_objects c where p.addr=a.paddr and a.process=b.process and c.object_id=b.
  • java之List排序 shiguanghui list排序
       在Java Collection Framework中定义的List实现有Vector，ArrayList和LinkedList。这些集合提供了对对象组的索引访问。他们提供了元素的添加与删除支持。然而，它们并没有内置的元素排序支持。 　　你能够使用java.util.Collections类中的sort()方法对List元素进行排序。你既可以给方法传递
  • servlet单例多线程 utopialxw 单例多线程servlet
    转自http://www.cnblogs.com/yjhrem/articles/3160864.html 和   http://blog.chinaunix.net/uid-7374279-id-3687149.html Servlet 单例多线程 Servlet如何处理多个请求访问？Servlet容器默认是采用单实例多线程的方式处理多个请求的：1.当web服务器启动的
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他