CSP-201312
桶来一下就好了。 坑点是'X',容易忽略掉。 暴力可以A,但如果n过大就是以前做过的一道题目了,很经典。 状压dp做的,考虑f[i][k]表示进行到第k位,当前数字状态为k时方案个数,k只有2^4=16种状态,最后f[n][15]即为答案,1A了开心。由于这个破网站不保存代码所以没代码可贴= =
c++——O(nlogn)和O(n^2)算法性能比较
main.cpp 1 #include <iostream>
2 #include "Student.h"
3 #include "SortTestHelper.h"
4
5 using namespace std;
6
7 template<typename T>
8 void selectionSort(T arr[],int n){
9 for(int i = 0 ; i < n ; i ++){
10 int minIndex = i;
1
geoip ip2region2 with spark
上一篇文章中 我使用 maxmind的免费库开发了一个waterdrop的 插件,测试数据发现,国内的有些市级还是不准确,而且香港并不是显示中国,这就不友好了。 找了一下,发下 ip2region 这个很不错。https://github.com/lionsoul2014/ip2region 我使用这个库,然后使用之前的代码,稍加修改,测试了一下,效果还是不错的。基本没有再出现空的值。 关于查询效率上,如作者所说,memsearch最快,我测试了确实如此,但是会出现一开始的一些spark流的批
基于AIO架构smarthttp开发的完整MVC框架
基于AIO架构smarthttp开发的完整MVC框架 写了篇《基于jdk自带httpserver开发的最小完整MVC框架》,就再写篇AIO的MVC DEMO启动时间:0.1s(应该算少的吧?) smart-http 是一款比较简易的 http服务器,其通信内核采用了smart-socket最新版v1.4.6。但想提供友好的WEB服务,需要很多别的功能。 通过与solon框架的融合,便可以友好的提供MVC和AOP服务: solon 是一个框架的壳,实现了MVC,IOC,AOP,注解,插件等等机制
JavaScript的变量提升机制
变量提升 JavaScript的变量提升有两种,用var声明的变量以及用function声明的变量。 用var声明的变量 我们先来看下面这段代码,a的值是多少 代码1
console.log(a);
var a; 按照以往编程语言的思路来看,代码自上而下运行,按这种思路,会报错,因为执行到第2行时,变量a还没有定义,所以会报错a is not defined 然而事实上答案是undefined 好,抱着疑惑,我们看下面的代码 var a;
console.log(a); 我们发现,这两段代
C++ new与delete
C++ new与delete new operator 和 delete operator new operator 和delete operator 是运算符, 我们知道new运算符会干2件事:申请内存和调用对象构造函数,比如,当我们new一个string对象: string *ps = new string("Hands up!") 编译器实际的工作大概是这样: void *mem = operator new(sizeof(string)); //申请内存
call stri
【Flask项目】 python学习第一章 - 1.0 Flask项目新经资讯
新款新闻展示数据,提供金融资讯、数据 抓取其他网站数据发布作为新闻的主要来源 基于flask框架 以前后端不分离的形式 实现业务逻辑
A/B 测试(A/B test)
什么是A/B测试? A/B 测试是一种产品优化的方法,为同一个优化目标制定两个方案(比如两个页面),让一部分用户使用A 方案(称为控制组或对照组),同时另一部分用户使用 B 方案(称为变化组或试验组),统计并对比不同方案的转化率、点击量、留存率等指标,以判断不同方案的优劣并进行决策。 A/B测试的本质: A/B测试中是用对照版本和试验版本这两个样本的数据来对两个总体是否存在差异进行检验,所以其本质是使用假设检验中的独立样本t检验 。 零假设为:试验版本的总体参数小于等于对照版本的总体参数。 备
Day6 Spring事务管理(1)
理解事务之前,先讲一个你日常生活中最常干的事:取钱。 比如你去ATM机取1000块钱,大体有两个步骤:首先输入密码金额,银行卡扣掉1000元钱;然后ATM出1000元钱。这两个步骤必须是要么都执行要么都不执行。如果银行卡扣除了1000块但是ATM出钱失败的话,你将会损失1000元;如果银行卡扣钱失败但是ATM却出了1000块,那么银行将损失1000元。所以,如果一个步骤成功另一个步骤失败对双方都不是好事,如果不管哪一个步骤失败了以后,整个取钱过程都能回滚,也就是完全取消所有操作的话,这对双方都
外部js访问vue局部变量
简单描述一下问题: Q: 在组件内部调用了公共方法wakeApp,想在判断是微信环境时候,通过改变组件局部变量的值,弹出遮罩组件,然鹅,并不知道怎么在外部引用的js中改变组件data中定义的局部变量。 A:尝试很多方法无果,后来优秀同学告诉我,他之前在vuex里 访问this,就是这么搞的,试了一下,好使: data() {
return {
that: this, //将this用that定义一下
虚拟互联网(网络层)
1.实际的计算机网络是错综复杂的,物理设备通过使用IP协议,屏蔽了物理网络之间的差异,当网络中的主机使用IP协议连接时,则无需关注网络细节。 2.IP协议使得复杂的实际网络变为一个虚拟互联的网络,IP协议使得网络层可以屏蔽底层细节而专注网络层的数据转发,并且解决了在虚拟网络中数据报 传输路径的问题。
12.26 表之间断关联操作
from django.db import models
# Book表:
# Publish表:
# Author表:
# AuthorDetail表:
from django.contrib.auth.models import User
class BaseModel(models.Model):
is_delete = models.BooleanField(default=False)
created_time = models.DateTimeField(auto
java操作ftp实现文件上传
前段时间写过一个ftp同步信息的需求,意思就是将我们项目的iptv设备的同步信息定时生成一个csv文件并且上传到对方的ftp服务器上。第一次做这样的需求,用java操作ftp服务器,包括连接登录ftp服务器,将内容写到文件中并且上传到ftp服务器上,最后断开连接。 同步信息bean public class FtpIptvBean {
private String region ;//所属分公司
private String stbid;//机顶盒标识 终端SN号
今日推荐
周排行