题意: 给出一个1~n的数列,求把它分为两组数使得两组数的和相等的方案数。 分析: 如果可能分成两组,那么(n+1)n/2一定为偶数,且n%4=2或3。可以设dp[i][j]表示从1~i中的数拼出的方案数。 故,状态转移方程为:dp[i][j]=dp[i-1][j](用i)+dp[i-1][j-i] ...
分类:
其他好文 时间:
2018-07-17 14:22:52
阅读次数:
150
被虐惨了,实验室里数十位大佬中的一位闲来无事切题(江苏提高省二,然后出了5t,当然我要是状态正常也能出5,主要是又热又有蚊子什么的... 题都挺水的。包括F题。 A: 略 B: 找k个最大的数存一下下标然后找段长度就行 public static void main(String[] args) { ...
分类:
其他好文 时间:
2018-07-17 14:22:42
阅读次数:
113
这一段代码好像看上去没啥问题吧,编译之后给的错是 由于Apple中没有显式的定义构造方法,所以,Apple的默认构造方法被调用了,因为Apple是Fruit的子类,Apple隐式构造函数第一句将执行super(),于是乎去调用Fruit的构造函数,但是Fruit类没有无参构造函数,调用出错。 ...
分类:
编程语言 时间:
2018-07-17 14:22:34
阅读次数:
137
1、git log查找commit hash 2、git reset --hard hash 回滚本地git库 3、git push -f origin(git仓库的url) branch名 强制提交 ...
分类:
其他好文 时间:
2018-07-17 14:22:26
阅读次数:
189
京东的注册页面,打开页面我们就看到这些要求输入个人信息的提示。假如我们随意的在手机号码这一栏输入一个11111111111,它会提示我们格式有误。这个功能是怎么实现的呢?假如现在你用python写一段代码,类似: 你怎么判断这个phone_number是合法的呢? while True: phone ...
分类:
编程语言 时间:
2018-07-17 14:22:17
阅读次数:
170
首先从post一下 http://s.web2.qq.com/api/get_user_friends2 这个链接获取分组categories ,好友信息 friends,info。 string url = "http://s.web2.qq.com/api/get_user_friends2"; ...
分类:
其他好文 时间:
2018-07-17 14:22:10
阅读次数:
329
2018.07.17 https://en.wikipedia.org/wiki/Bus_(computing) 提到 Early computer buses were bundles of wire that attached computer memory and peripherals. A ...
分类:
其他好文 时间:
2018-07-17 14:22:01
阅读次数:
338
DispatcherServlet DispatcherServlet有点类似HttpServlet接口中用于转发的接口RequestDispatcher 下面是API中对DispatcherServlet的解释 它的视图解析策略可以通过ViewResolver实现指定,将符号视图名称解析为视图对象 ...
分类:
编程语言 时间:
2018-07-17 14:21:50
阅读次数:
437
委托概述 将方法调用者和目标方法动态关联起来,委托是一个类,所以它和类是同级的,可以通过委托来掉用方法,不要误以为委托和方法同级的,方法只是类的成员。委托定义了方法的类型(定义委托和与之对应的方法必须具有相同的参数个数,并且类型相同,返回值类型相同),使得可以将方法当作另一个方法的参数来进行传递,这 ...
分类:
其他好文 时间:
2018-07-17 14:21:30
阅读次数:
137
css3为了区分伪类和伪元素,伪元素采用双冒号写法。 常见伪类——:hover,:link,:active,:target,:not(),:focus。 常见伪元素——::first-letter,::first-line,::before,::after,::selection。 ::before ...
分类:
Web程序 时间:
2018-07-17 14:21:16
阅读次数:
314
本文的主要说明对象是CPU和内存。为什么学C语言之前必懂呢,因为C语言是非常贴近底层原理的语言,明白了CPU和内存的原理,对学C语言有很大帮助。 其实我个人是比较主张计算机专业本科应该先学计算机组成原理然后再学C语言的,不过好像没有这么干的,而且学C语言之前并不需要学完整个计算机组成原理才能学C,对 ...
分类:
编程语言 时间:
2018-07-17 14:21:02
阅读次数:
156
作者:阿甫哥哥 原文来自:https://bbs.ichunqiu.com/article-1618-1.html 系列文章专辑:Python大法之告别脚本小子系列目录: 0×05 高精度字典生成脚本编写 0×06 Queue模块的讲解 0×07 目录扫描脚本编写 0×08 C段扫描脚本编写 0×0 ...
分类:
编程语言 时间:
2018-07-17 14:20:55
阅读次数:
203
题意: 求出n个节点可以构成多少种高为h的二叉树。分析: 设左子树节点数x,右子树节点数为n-x-1,函数dp表示满足条件的树的个数,则dp(n)=dp(x)*(n-x-1)。 对于未知数h,dp[n]=∑dp[x]*dp[n-x-1],(x<=n-2,x in [1,3,5,…])。 故设dp[i ...
分类:
其他好文 时间:
2018-07-17 14:20:36
阅读次数:
126
概念 内存泄漏(memory leak):无法释放已经不再使用的内存空间。内存溢出(out of memory): 程序申请的内存超过了现有的内存空间。 内存泄漏 发生场景: 静态变量/静态引用/静态集合类:静态对象存放在方法区,随线程的结束而结束,会始终存在,如果对象比较复杂就会发生内存泄漏各种连 ...
分类:
其他好文 时间:
2018-07-17 14:20:29
阅读次数:
154
第1步,我们先来安装Python,我选择的版本是最新的3.7.0版本。windows下面的Python安装一般是通过软件安装包安装而不是命令行,所以我们首先要在Python的官方主页上面下载最新的Python安装包。下载地址是:https://www.python.org/downloads/win ...
分类:
编程语言 时间:
2018-07-17 14:20:21
阅读次数:
1599
功能划分 用户信息与微信账号和本地账号的关联(通过用户信息的id关联起来的) 商品类别与店铺信息通过商品类别下的shop_id关联 实体类 实体类1 区域 实体2 用户信息 实体 3 4微信账号和本地账号 实体5 头条 实体6 店铺类别 实体 7 店铺 实体 8 商品类别 实体9 商品图片 实体10 ...
分类:
其他好文 时间:
2018-07-17 14:20:08
阅读次数:
185