- 博客(39)
- 收藏
- 关注
RSS订阅转载 BZOJ.1005.[HNOI2008]明明的烦恼(Prufer 高精 排列组合)
题目链接若点数确定那么ans = (n-2)!/[(d1-1)!(d2-1)!...(dn-1)!]现在把那些不确定的点一起考虑(假设有m个)，它们在Prufer序列中总出现数就是left=n-2-(d1-1)-(d2-1)-...-(dn-1)这left个数本身又有m^{left}种所以 ans = (n-2)!/[(d1-1)!(d2-1)!...(dn-1)!left!]*...
2018-02-28 15:30:00
36
转载 没有dockerfile的情况下如何查看docker的镜像信息
前言参考资料 https://baijiahao.baidu.com/s?id=1564406878758073&wfr=spider&for=pc很实用的功能哈..步骤1.先把镜像pull到本地，或本地已经有镜像,然后运行docker images2.记住IMAGE ID号进入这个目录我docker的驱动是overlay，可能...
2018-02-28 14:26:00
2301
转载 Git多人协作常用命令
Git多人协作工作模式：首先，可以试图用git push origin branch-name推送自己的修改.如果推送失败，则因为远程分支比你的本地更新早，需要先用git pull试图合并。如果合并有冲突，则需要解决冲突，并在本地提交。再用git push origin branch-name推送。Git基本常用命令如下： mkdir： XX (创建一...
2018-02-28 12:19:00
52
转载 Python下opencv使用笔记（十一）（详解hough变换检测直线与圆）
http://blog.csdn.net/on2way/article/details/47028969http://blog.csdn.net/mokeding/article/details/19615873转载于:https://www.cnblogs.com/AlvinLau/p/8482017.html
2018-02-28 09:49:00
34
转载 ubuntu查看系统桌面的环境
使用下面命令可以查看当前ubuntu的桌面环境是KED 或者是GNOME$echo $DESKTOP_SESSIONgnome-classic如上，表明桌面系统时gnome-classic。另外也可以查看/etc下面有没有gnome文件夹或者kde文件夹，如果都有，就是都安装了或者安装过。 转载于:https://www.cnblogs....
2018-02-27 14:21:00
2804
转载 关于php 高并发解决的一点思路
涉及抢购、秒杀、抽奖、抢票等活动时，为了避免超卖,那么库存数量是有限的，但是如果同时下单人数超过了库存数量，就会导致商品超卖问题。那么我们怎么来解决这个问题呢，我的思路如下(伪代码)：sql1:查询商品库存if(库存数量 > 0){ //生成订单... sql2:同时库存-1}当没有并发时，上面的流程看起来是再正常不过了，假设同时两个人下单，而库存只有1个了，在sql...
2018-02-26 22:59:00
49
转载 Nginx 自动补全url地址补全最后的斜线
参考地址： http://blog.csdn.net/dong123dddd/article/details/51660368 location /riskcontrol { root /data; # 解决访问riskcontrol不加斜线时无法访问问题 if ( -d $request_filename ){ rewrite ^/...
2018-02-26 15:56:00
1190
转载 kubernetes创建资源对象yaml文件例子--pod详解
apiVersion: v1 #指定api版本，此值必须在kubectl apiversion中 kind: Pod #指定创建资源的角色/类型 metadata: #资源的元数据/属性 name: web04-pod #资源的名字，在同一个namespace中必须唯一 labels: #设定资源的标签，详情请见http://blog.csdn.net/liying...
2018-02-26 09:54:00
65
转载 python操作MongoDB数据库
MongoDB安装流程:1.在该网站上下载MongoDB软件包: -url:http://dl.mongodb.org/dl/win32/x86_64 -版本(3.4/3.6安装有问题):win32/mongodb-win32-x86_64-v3.4-latest-signed.msi2.安装时自定义安装路径(路径不要有中文字符)3.在安装路径下有一个bin文件，将此路径写入环境变量path4.在...
2018-02-24 11:42:00
44
转载 （低预算）无线路由器选择
0. 墙裂推荐这个答案：：有哪些家用无线路由器值得推荐？ - 雷楼谋的回答 - 知乎 https://www.zhihu.com/question/48860976/answer/1236699491. 列出价格、需求（有线速度：百兆/千兆；无线速度（54M，300M，450M，802.11ac等）；天线性能（有效天线数、天线增强）技术；布网方案：一台解决还是一主多从还是电力猫），考虑是买全...
2018-02-23 14:51:00
81
转载 bzoj千题计划244：bzoj3730: 震波
http://www.lydsy.com/JudgeOnline/problem.php?id=3730点分树内对每个节点动态维护2颗线段树线段树以距离为下标，城市的价值为权值对于节点x的两棵线段树：一棵维护 点分树中，x的子树 的贡献一棵维护 点分树中，x对x的父节点的贡献查询和修改时，暴力往上爬点分树点分树保证了最多往上爬log次查询x k时，先加上...
2018-02-22 14:42:00
55
转载 开源 java CMS - FreeCMS2.2 工作流管理
项目地址：http://www.freeteam.cn/工作流管理从FreeCMS2.2開始支持管理系统中使用到的工作流，如信息审核工作流。1.工作流组管理从左側管理菜单点击工作流组管理进入。2.加入工作流组在工作流组列表下方点击“加入”but...
2018-02-21 21:13:00
40
转载 【FCS NOI2018】福建省冬摸鱼笔记 day5
第五天，也是讲课的最后一天。数据结构专题，讲师：杨志灿他的blog我似乎找不到了……以前肯定是在百度博客里面。但是现在百度博客消失了。PPT做的很有感觉，说了很多实用的技巧。我觉得其实是收获最大的一天，因为听懂了XD中午划水下午的题也非常良心，然而@ghostfly233和@Melacau说他们做过原题？？？问题就是非常卡常！n=10^5的nlogn题...
2018-02-21 17:36:00
106
转载 STL next_permutation 全排列
调用方法： int arr[4]={1,2,3,4}; while(next_permutation(arr,arr+4)){ for(int i=0;i<4;i++) printf("%d ",arr[i]); puts(""); }测试效果：注：可以看到1 2 3 4这个结果被...
2018-02-20 16:03:00
47
转载 微光系列之青春无敌美少女
图片发自简书App图片发自简书App图片发自简书App图片发自简书App图片发自简书App图片发自简书App图片发自简书App图片发自简书App图片发自简书App图片发自简书App图...
2018-02-20 16:01:00
52
转载 二叉平衡树
1. 定义： 平衡二叉树具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。常用算法有红黑树、AVL、Treap、伸展树等。其高度一般都良好地维持在O（log（n）），大大降低了操作的时间复杂度。2. 判断二叉树是否平衡： 采用递归的方式，判断某个结点的平衡因子（左右子树高度差）是否大于1，若平衡因子大于1...
2018-02-20 11:37:00
27
转载 zookeeper源码之服务端
zookeeper服务端主要包括一下几个模块： 1.启动模块。 2.核心执行模块 3.数据管理模块。启动模块 读取配置文件，启动程序。详见：zookeeper源码之服务端启动模块。核心执行模块 ，详见zookeeper源码之服务端核心执行模块。数据管理模块 管理内存和持久化数据。详见：zookeeper源码之服务端数据管理。 转载于...
2018-02-20 10:03:00
71
转载 微信小程序入门到实战（四）
调试方法小程序的调试和一般的网页调试差不多，但是注意几点： - 调试文件的选择 打开调试器，选中Sources页签，然后使用快捷键：ctrl+p打开搜索框，选择后缀为sm的文件进行调试。 数据绑定的展示 打开调试器，选中AppData页签，可以查看到页面数据绑定的详细信息，是否正确绑定。记载着所有页面的数据绑定内容。 通过上面...
2018-02-17 10:16:00
55
转载 Codeforces 933A (动态规划)
题目链接：http://codeforces.com/contest/934/problem/C因为最后要找的是一段单调非减区间，所以最后形成的序列一定是11...12....22。中间有一个从1到2的断点。现在要找一个区间反转，如果反转之后形成的序列的断点不在这个区间内，那么这次反转就没有任何意义，所以在dp区间里，断点必须包含在其中。开一个三维数组dp[2010][...
2018-02-16 14:36:00
62
转载 python 利用爬虫获取页面上下拉框里的所有国家
前段时间，领导说列一下某页面上的所有国家信息，话说这个国家下拉框里的国家有两三百个，是第三方模块导入的，手动从页面拷贝，不切实际，于是想着用爬虫去获取这个国家信息，并保存到文件里。下面是具体的代码，写的也是比较简单，第一种：利用Selenium操作页面，获取下拉国家列表的信息，并保存到文件里from selenium import webdriverimport xlwtd...
2018-02-15 17:48:00
171
转载 [PHP]全角字符半角字符相互转换
/** * 将unicode转换成字符 * @param int $unicode * @return string UTF-8字符 **/ function unicode2Char($unicode){ if($unicode < 128) return chr($unicode); if($unicode <...
2018-02-11 13:26:00
102
转载 python+xlsxwriter+PIL自动压图贴图到Excel小工具
一、环境 windows10/mac + python3.6 python第三方库 xlsxwriter、PIL、argparse二、需求 1、运行每条测试case成功与否都需要把截图放在img文件夹里； 2、把 （平台）_img 文件夹中的图片压缩写到small_img文件夹里； 3、根据图片命名规则，顺序写入所属case number对应行...
2018-02-11 13:08:00
318
转载 Lock与synchronized 的区别
1、ReentrantLock 拥有Synchronized相同的并发性和内存语义，此外还多了 锁投票，定时锁等候和中断锁等候线程A和B都要获取对象O的锁定，假设A获取了对象O锁，B将等待A释放对O的锁定，如果使用 synchronized ，如果A不释放，B将一直等下去，不能被中断如果 使用ReentrantLock，如果A不释放，可以使B在等待了足够长的时间以后，中断等待，而干别的事情Reen...
2018-02-10 22:23:00
38
转载 DNS 域名解析原理
域名解析过程1.在浏览器中输入www.qq.com域名，操作系统会先检查自己本地的hosts文件是否有这个网址映射关系，如果有，就先调用这个IP地址映射，完成域名解析。2.如果hosts里没有这个域名的映射，则查找本地DNS解析器缓存，是否有这个网址映射关系，如果有，直接返回，完成域名解析。3.如果hosts与本地DNS解析器缓存都没有相应的网址映射关系，首先会找TCP/IP参数中...
2018-02-10 13:46:00
65
转载 【题解】JSOI2010满汉全席
~bzoj1823第一次接触2-SAT——SAT,即适定性（Satisfiability）的缩写。像名称所说，即满足需求的可能性问题，而k-SAT即每个人有k种需求，已经证明k>2时是一个NP完全问题。所以现在常见的考法便是2-SAT。这一道题目算是一道裸的2-SAT问题。每一个人有两种需求，那么我们就将每一种食物拆成两个点，一个代表m,一个代表h，可以注意到满足所有人的需求即如果满...
2018-02-09 21:42:00
105
转载 Coursera机器学习week7 笔记
Support Vector Machines（支持向量机）Optimization objective与逻辑回归和神经网络相比，支持向量机，或者简称 SVM。在学习复杂的非线性方程时提供了一种更为清晰，更加强大的方式。这是逻辑回归里的，右边是S型激励函数，我们用z表示θTx但y = 1 和 y = 0 时的函数图如下：在逻辑回归中使用SVM如下：然后最小化这个...
2018-02-09 21:29:00
159
转载 python之web架构
一、web架构简介 web.py是一个轻量级Python web框架，它简单而且功能强大。web.py是一个开源项目。该框架由已故美国作家、Reddit联合创始人、RSS规格合作创造者、著名计算机黑客Aaron Swartz开发。web.py目前已被很多大型网站所使用。web.py简单易学，只要有Python基础，掌握web.py就非常容易。 安装web.py：pip install...
2018-02-08 10:42:00
85
转载 python3下scrapy爬虫(第十二卷:解决scrapy数据存储大量数据时阻塞问题）
之前我们使用scrapy爬取数据，用的存储方式是直接引入PYMYSQL，或者MYSQLDB，案例中数据量并不大，这种数据存储方式属于同步过程，也就是上一条语句执行完才能执行下一条语句，当数据量变大时，由于SCRAPY解析数据的速率远远大于数据存储入数据库的速度，以至于造成数据阻塞，可以理解为数据高并发的问题。现在我们可以使用TWISTED里的功能，话不多说先在PIPELINE里引入类对象，来执...
2018-02-08 10:02:00
383
转载 [环上dp] JZOJ P1793 教主泡嫦娥
Description【问题背景】 2012年12月21日下午3点14分35秒，全世界各国的总统以及领导人都已经汇聚在中国的方舟上。 但也有很多百姓平民想搭乘方舟，毕竟他们不想就这么离开世界，所以他们决定要么登上方舟，要么毁掉方舟。 LHX教主听说了这件事之后，果断扔掉了手中的船票。在地球即将毁灭的那一霎那，教主自制了一个小型火箭，奔向了月球…… 教主登上月球之后才发现，他的女朋友...
2018-02-07 16:41:00
69
转载 GlusterFS 三
性能监控Displaying the I/0 Information$gluster volume profile gv0 startStarting volume profile on gv0 has been successful$gluster volume profile gv0 infoBrick: node1:/data/brick1/gv0----------------...
2018-02-07 10:00:00
55
转载 【题解】SDOI2010地精部落
强！强！强！强！劲啊劲啊劲啊！！！洛谷P2467非常重要的，就在于发现以下的两条性质：1.当i与i+1不相邻时，方案数是一样的：交换这两个数，<i+1的必然<i,>i+1的必然>i，又因为i+1与i不相邻，所以>i的>i+1,<i+1的也<i。2.将每个数变成(n+1-i)时，仍然是满足性质的波动序列，且山峰与山谷反置。这个怎么理解呢？可...
2018-02-07 00:08:00
85
转载 四、HibernateUtil
同一个线程的currentSession是同一个。使用HibernateUtil可以不去hibernate.cfg.xml配置绑定信息,因为我们在代码里已经将它和本地线程绑定了(线程局部变量模式--一个变量在同一个线程里是同一个)public class HibernateUtil { private static SessionFactory sessionFacto...
2018-02-06 19:50:00
43
转载 项目中用到的第三方
1、AlamofireAlamofire 是用 Swift 写的 HTTP 网络库。2、AMScrollingNavbar上下滑动隐藏控件（navigationBar、tabBar...）3、SwiftMessagesSwift编写的非常灵活的警报消息。4、SwiftyJSONSwift 界 JSON 解析之王。把这段代码：if let status...
2018-02-06 15:39:00
108
转载 用Wdatepicker日期控件实现结束时间必须为开始时间之后
开始时间: <input id="startDate" class="Wdate" type="text" onFocus="WdatePicker({maxDate:'#F{$dp.$D(\'dueDate\')||\'2020-10-01\'}'})"/> 结束时间: <input id="dueDate" class="Wdate" type="text" onFocus=...
2018-02-06 14:23:00
338
转载 vue2.0组件间数据传递
1.父组件传递数据给子组件父组件数据向子组件传值可以通过props属性来实现父组件：<parent> <child :child-msg="msg"></child>//这里必须要用 - 代替驼峰</parent>data(){ return { msg: [1,2,3] }...
2018-02-05 19:26:00
59
转载 数据库原理及应用-数据模型之层次与网状模型
2018-01-22 20:55:42一、层次模型最先出现的数据模型，因为现实世界中的很多数据本身就存在层次关系，层次模型将客观世界描述成树状结构。由IBM于1968年推出的IMS（Information Management System）数据库管理系统是第一个层次模型数据库管理系统，也是最典型的一个。1、记录（record）和字段（field）记录是用来描述某个事物或者事物...
2018-02-04 23:05:00
791
转载 设计模式一:创建型模式
一、什么是设计模式Christopher Alexander:“每一个模式描述了一个在我们周围不断重复发生的问题，以及该问题的解决方案的核心。这样你就能一次又一次地使用该方案而不必做重复劳动。”每一个设计模式系统地命名、解释和评价了面向对象系统中一个重要的和重复出现的设计。设计模式四个基本要素：模式名称、问题、解决方案、效果二、接口一种特殊的类，声明...
2018-02-03 13:56:00
36
转载 jmeter+ant+jenkins搭建自动化测试环境(基于linux)
安装CentOS7操作系统关闭系统防火墙 [root@localhost ~]# systemctl stop firewalld.service [root@localhost ~]# systemctl disable firewalld.service安装vim [root@localhost ~]# yum -y install vimJDK8的安装配置 ...
2018-02-02 21:37:00
537
转载 select动态绑定vue.js
<select v-model="selected"> <option v-for="option in options" v-bind:value="option.value"> {{ option.text }} </option> </select> <span>Selected: ...
2018-02-02 17:55:00
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人