题解:
暴力是什么样呢? O(21023)O(2^{1023}) 是也。
然后能过的算法是什么样呢?
首先对于一棵子树,如果根节点到整棵树的根节点这一部分节点的【挂机/送人头】的状态已经确定了,那么左子树的最优答案和右子树的最优答案就都是独立的,所以我们在这个时候就可以对左子树和右子树分别进行搜索。
然后 f(i,j)f(i,j) 表示节点 ii 里有 jj 个平民送人头 ※※ 且 ii...
分类:
其他好文 时间:
2015-04-20 11:22:00
阅读次数:
122
类的本质#import "Person.h"
#import "Student.h"
#import "GoodStudent.h"
/*
1.当程序启动时,就会加载项目中所有的类和分类,而且加载后会调用每个类和分类的+load方法。只会调用一次。 2.当第一次使用某个类时,就会调用当前类的+initialize方法 3.先加载父类,再加载子类(先调用父类的+load方法,再调用子类的+load方...
分类:
其他好文 时间:
2015-04-20 11:18:56
阅读次数:
138
Linux 中环境变量的文件
当你进入系统的时候,linux 就会为你读入系统的环境变量,这些环境变量存放在什么地方,那就是环境变量的文件中。Linux 中有很多记载环境变量的文件,它们被系统读入是按照一定的顺序的。
1. /etc/profile :
此文件为系统的环境变量,它为每个用户设置环境信息,当用户第一次登录时,该文件被执行。并从/etc/profile....
分类:
系统相关 时间:
2015-04-20 11:21:35
阅读次数:
183
今天在编码的时候遇到遇到一个奇特的问题,在前端客户段提交json数据到Struts2时,在通过request.getParameter()对相应的json数据进行获取竟然是null
前台jquery如下:
$.post("test.do", {"reportId":"2c90f1884cc110e6014cc117de000002","fileFormat":"Docx","reName"...
分类:
Web程序 时间:
2015-04-20 11:18:57
阅读次数:
232
《1》数组的创建
var arrayObj = new Array(); // 创建一个数组
var arrayObj = new Array(5); //创建一个数组,并指定它的长度为5【这种方法创建数组虽然指定了长度,但实际上所有情况下数组是会变长的,也就是说即使指定了长度为5,仍然可以将元素存储在规定长度以外的,注意:这时长度会随之改变。】
var array...
分类:
编程语言 时间:
2015-04-20 11:19:25
阅读次数:
134
oc,UITextFiled,怎么实现点击屏幕键盘自动隐藏和输入密码加密功能...
分类:
其他好文 时间:
2015-04-20 11:20:42
阅读次数:
191
/**********************************************************************
* Copyright (c)2015,WK Studios
* Filename:
* Compiler: GCC,VS,VC6.0 win32
* Author:WK
* Time: 2015 4 20
*************...
分类:
编程语言 时间:
2015-04-20 11:19:31
阅读次数:
147
SEL (@selector) 原理及本质/*
1.SEL其实是对方法的一种包装,将方法包装成一个SEL类型的数据,去找对应的方法地址。找到方法地址就可以调用方法2.@selector()就是取类方法的编号,等同C语言的中函数指针,只不过C语言中,可以把函数名直接赋给一个函数指针,而Object-C的类不能直接应用函数指针,这样只能做一个@selector语法来取.
它的结果是一个SEL类型。这个...
分类:
其他好文 时间:
2015-04-20 11:18:42
阅读次数:
144
vim /etc/odbc.ini
[freeswitch]
Driver = mysql
SERVER = 192.168.10.100
PORT = 3306
DATABASE = freeswitch
OPTION = 67108864
USER = root
...
分类:
数据库 时间:
2015-04-20 11:20:25
阅读次数:
172
1,sofia profile internal restart
2,list_users
3, 用法: show
item类型如下:
codec
endpoint
application
api
dialplan
file
timer
calls [count]
channels [count|like ]
calls
...
分类:
其他好文 时间:
2015-04-20 11:18:10
阅读次数:
135
Android平台程序崩溃大家都应该遇到过,force close和ANR应该是大家遇到较多的。
这里把Android平台程序崩溃的各种类型做一个简述和原因列举。
1.ANR(可见ANR):
发生场景:应用发生ANR。
崩溃症状:系统弹出窗口询问用户选择“Force Close”或者“Wait”。
“Force Close”将杀掉发生ANR的应用进程。“...
分类:
移动开发 时间:
2015-04-20 11:18:14
阅读次数:
181
假定一共有n个人围成一圈,随机从某个人开始报数,从0报数,第m个报数的人(报数为m-1)从圈中删除。那么最后剩下的人的在第一轮中报数是多少(即,开始时候的编号是多少?)
假定这里剩下的人是JACK,令函数f (n,m)表示jack在首轮n个人中的编号
第一轮n个人理论上报数顺序应该是 0 1 2 。。。 n-1(只不过报到M-1之后,后面的人不用继续报出来,但是...
分类:
其他好文 时间:
2015-04-20 11:17:49
阅读次数:
142
python使用对象模型来存储数据,也就是说构造任何类型的值都是一个对象。所有的python对象都拥有三个特性:身份id,类型和值。
身份id:唯一的身份标识,可以使用内建函数id()来得到,这个值可以被认为是该对象的内存地址。对象身份的比较可通过运算符is或is
not来完成,判断它们是否指向(引用)同一个对象,这里举一个有趣的例子:
>>> a = 1
>>> b = 1
>>> c...
分类:
编程语言 时间:
2015-04-20 11:19:17
阅读次数:
162
20.1事务处理事务处理(transaction processing)可以用来维护数据库的完整性,它保证成批的SQL操作要么完全执行,要么完全不执行。
关系数据库设计把数据存储在多个表中,使数据更容易操纵、维护和重用。不用深究如何以及为什么进行关系数据库设计,在某种程度上说,设计良好的数据库模式都是关联的。
事务(transaction)指一组SQL语句。
回退(rollback)指撤销指定...
分类:
数据库 时间:
2015-04-20 11:17:49
阅读次数:
148
之前写过一篇矩阵的总结,但那时题目做得很少.点击打开链接
这次刷了个专题,写个总结 点击打开链接
水题:
A.典型的斐波那契递推构造
B.矩阵构造,就是按列递推
C.水题
G.水题
结合/技巧问题:
就是有的时候要计算C=A*B C^N.这时候可能A * B的范围很大,那么就算A*(B*A)^(N-1)*B即可
E结合
H S(N)=A+A^2+A^3+A^4+........
分类:
其他好文 时间:
2015-04-20 11:16:38
阅读次数:
176
大家好:
我近期写了一个TCP长连接的框架,封装的Netty,序列化采用的是PB,内存缓存用的Google的Guava。项目托管在GitHub上,开源希望大家能用起来并且一起维护这个项目。我是做游戏服务器的,像客户端的引擎框架有Cocos2d , Unity等。而服务器没有相对来说比较好的开源的架构(或者说鄙人学识浅薄没有发现)。我也经历了几个游戏从开发到上线的这样一个过程,所以也看到过几个比较...
分类:
其他好文 时间:
2015-04-20 11:16:45
阅读次数:
122
在php中常见的计算字符串长度的函数有:strlen和mb_strlen,下面是对这两个函数的比较说明(编码方式UTF8)
比较strlen和mb_strlen
当字符全是英文字符的时候,两者是一样。这里主要比较一下,中英文混排的时候,两个计算结果。(测试时编码方式是UTF8)
<?php
$str=‘中文a字1符‘;
echo strlen($str);
echo ‘‘;
...
分类:
Web程序 时间:
2015-04-20 11:19:03
阅读次数:
119