首页 > 其他
状态压缩子集问题
描述:给定一个n(1≤n≤10)个数(可正可负)的集合,求一个划分方法,使得所有划分块的代价和最小。其中每个分块的代价和最小。其中每个块的代价为块内数字的和的平方。分析:因为看到n最大为10,所以可以用状态压缩DP,复杂度最高为O(2^10*2^10)设dp[i]表示状态为i的时候的最小代价和。可以...
分类:其他   时间:2015-03-18 20:02:20    收藏:0  评论:0  赞:0  阅读:162
线段树(单点更新and成段更新)
线段树需要的空间。 区间为1-->n假设是一棵完全二叉树,且树高为i。完全二叉树性质:第i层最多有2^(i-1)个结点。那么 2^(i-1) = n; i = log2(n) + 1;共有 2^i - 1 个结点, 即 2^(log2(n) + 1) - 1个结点即2 * 2^log2(n...
分类:其他   时间:2015-03-18 20:02:10    收藏:0  评论:0  赞:0  阅读:393
FragmentTabHost+ViewPager实现底部按钮
1 package com.example.fragmenttabdemo; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 import android.annotation.SuppressLint; ...
分类:其他   时间:2015-03-18 20:01:40    收藏:0  评论:0  赞:0  阅读:627
输出重定向到原文件
因为没理解好输出重定向即管道的区别,哎..昨天踩了一个大坑。 废话少说,直接上命令:unexpand -a lcrs.cpp > lcrs.cpp # 将文件file.txt内的所有空格转换为tabs(作用于expand相反)结果是: file.txt 内的内容被清空了...
分类:其他   时间:2015-03-18 20:01:20    收藏:0  评论:0  赞:0  阅读:248
委托的使用1
namespace DelegateTest{ delegate bool FilterDelegate(int i); //声明委托,参数类型,返回类型,委托名称。 class Program { static void Main(string[] args) { int[] array = { ...
分类:其他   时间:2015-03-18 20:01:10    收藏:0  评论:0  赞:0  阅读:348
Log4j日志级别
日志记录器(Logger)是日志处理的核心组件。log4j具有5种正常级别(Level)。日志记录器(Logger)的可用级别Level (不包括自定义级别 Level), 以下内容就是摘自log4j API (http://jakarta.apache.org/log4j/docs/api/ind...
分类:其他   时间:2015-03-18 20:01:00    收藏:0  评论:0  赞:0  阅读:230
CI框架中自带的加密解密如何应用
首先我们找到配置文件application/config/config.php ,找到如下代码:?1$config['encryption_key']="YOURKEY";在控制器里面我们要调用加密类文件?1234567891011121314151617181920212223242526$thi...
分类:其他   时间:2015-03-18 20:00:10    收藏:0  评论:0  赞:0  阅读:654
复制 动态文本按钮
javascript: 1 function fzan(btn,texts) { 2 $(btn).zclip({ 3 path: "js/ZeroClipboard.swf", 4 copy: $(texts).text(), ...
分类:其他   时间:2015-03-18 20:00:00    收藏:0  评论:0  赞:0  阅读:297
第2章 数字之魅——数字中的技巧
2.2关于阶乘的一点知识问题1:求 N!末尾有多少个0。问题2:N!中二进制表示中最低位1的位置。首先对于问题1: 对于N!的末尾有多少个0这个问题。要追溯到算术基本定理:算术基本定理任何一个大于1的自然数N,都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2).........
分类:其他   时间:2015-03-18 19:59:50    收藏:0  评论:0  赞:0  阅读:244
第2章 数字之魅——数字中的技巧
2.1求二进制中1的个数法1:整型数观念。二进制中1在数中的体现,也就是当一个数是奇数时最末位就是1。那么我们可以将一个数判断是否是奇数。如果是就统计加1。并且/2 失去这一位。int count;count = 0;void Count(int num){ while(num) { ...
分类:其他   时间:2015-03-18 19:59:30    收藏:0  评论:0  赞:0  阅读:136
openoffice+pdf2swf+FlexPaper在线显示office和pdf
前提:本人的系统为Ubuntu 13.10 64位系统。本篇是我在配置好环境后一段时间写的,所以操作上可能会有也错误,因此仅供参考。 搜索在线显示office和pdf,最常见的方法就是把都转为swf,然后通过FlexPaper显示。这个方法有缺点,FlexPaper不支持所有浏览器(我只能在chr....
分类:其他   时间:2015-03-18 19:59:20    收藏:0  评论:0  赞:0  阅读:326
registry settings for generating Verbose log
Please make sure you have following registry keys set on you computer.32-bit:HKEY_LOCAL_MACHINE\SOFTWARE\Policies\Microsoft\Windows\Installer64-bit:HK...
分类:其他   时间:2015-03-18 19:59:10    收藏:0  评论:0  赞:0  阅读:307
【转】ON_COMMAND ON_MESSAGE ON_NOTIFY区别与联系
ON_COMMAND 是菜单和工具栏项处理消息的宏 ON_MESSAGE 是处理自定义消息的宏ON_NOTIFY 是控件向其父窗口发送消息处理的宏对这几个消息的理解要先了解一下Window消息的背景。在Windows3.1里,控件会将mouse, keybord等等的消息通知它的父窗口, 使用的消....
分类:其他   时间:2015-03-18 19:58:52    收藏:0  评论:0  赞:0  阅读:256
TCL之puts
1 Tcl commandsThe basic syntax iscommand arg1 arg2 arg3 ...2 UNIX Tcl scriptsExample 2.1 puts -writes the string to I/O steam set - assign a...
分类:其他   时间:2015-03-18 19:58:10    收藏:0  评论:0  赞:0  阅读:481
Canvas 2D绘制抗锯齿的1px线条
当绘制1像素的线条时,发现多条线明显存在着粗细不均的问题,线条带有明显的锯齿.事实上,Canvas的绘制线条指令都存在这个状况,如lineTo,arcTo,strokeRect.解决方案是将Canvas平移半个像素即可:var ctx = document.getElementById("canva...
分类:其他   时间:2015-03-18 19:57:00    收藏:0  评论:0  赞:0  阅读:1016
Ignatius's puzzle
问题陈述: HDOJ Problem - 1098问题解析: 数学归纳法 f(1) = 18 + ka; 假设f(x) =5*x^13+13*x^5+k*a*x 能被65整除 f(x+1) = 5*(x+1)^13+13*(x+1)^5+k*a*(x+1) 根据二项式定理展开 (a+b)...
分类:其他   时间:2015-03-18 19:56:50    收藏:0  评论:0  赞:0  阅读:265
今天几个有用的连接
http://www.cnblogs.com/cnblogslqt/ 我的博客(刚开通的)http://www.appsgeyser.com/1630429 制作的空气管理的app下载连接(但不知道为啥不能用)http://www.cnblogs.com/mofish/archive/2011/08...
分类:其他   时间:2015-03-18 19:56:40    收藏:0  评论:0  赞:0  阅读:179
Making the impossible: 3 nodes intercontinental replication--转载
原文:http://www.percona.com/blog/2012/01/11/making-the-impossible-3-nodes-intercontinental-replication/In this post I want to show new possibilities whi...
分类:其他   时间:2015-03-18 19:56:10    收藏:0  评论:0  赞:0  阅读:282
验证标题是否存在(TextBox控件失去焦点验证)
首先解释两个属性,AutoPostBack 属性用于设置或返回当用户在 TextBox 控件中按 Enter 或 Tab 键时,是否发生自动回传到服务器的操作。如果把该属性设置为 TRUE,则启用自动回传,否则为 FALSE。默认是 FALSE。ontextchanged:失去焦点可以出发事件的一个...
分类:其他   时间:2015-03-18 19:56:00    收藏:0  评论:0  赞:0  阅读:300
RT-thread内核对象标志flag总结
一、内核标志flag 在内核对象控制块中有一个标志成员flag(rt_uint8_t flag; ),这个标志在不同有内核对象中具有不同的含义。rt-thread的内核对象有定时器、线程、信号量、互斥锁、事件、邮箱、消息队列、内存堆、设备、模块,这些内核对象都继承了内核对象的成员,其中也就包含了内....
分类:其他   时间:2015-03-18 19:55:10    收藏:0  评论:0  赞:0  阅读:345
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!