学步园

#include <cstdio> #include <cstring> #include <iostream> #include <vector> #include <algorithm> #include <cstdlib> using namespace std; #define INF 1000000000 const int maxn = 202; const int maxk = 31; int d[maxk][maxn],n,K,dist[maxn],sum[maxn][maxn];//到第i个已经选完前j个 bool vis[maxk][maxn]; int dp(int i,int j){ if(vis[i][j]) return d[i][j]; vis[i][j]=1; if(i==K-1){ return d[i][j]=sum[j+1][n]; } for(int l=j+1;n-l>=K-i-1;l++){ int num=d...... 阅读全文

HDI是High Density Interconnect的缩写，直译成高密度互联，实际就是使用微孔、埋孔、sequential lamination（在PCB表面再贴一层介质、一层铜箔，然后再打微孔、蚀刻），区别于传统的把core和prepreg（预浸料）压起来然后钻通孔的工艺。所有这一切都是为了走线密度更高。 阅读全文

原文： http://www.sendong.com/news1639.html 一、浮动产生原因 一般浮动是什么情况呢？一般是一个盒子里使用了CSS float浮动属性，导致父级对象盒子不能被撑开，这样CSS float浮动就产生了。 浮动产生样式效果截图 本来两个黑色对象盒子是在红色盒子内，因为对两个黑色盒子使用了float浮动，所以两个黑色盒子产生了浮动，导致红色盒子不能撑开，这样浮动就产生了。 简单地说，浮动是因为使用了float:left或float:right或两者都是有了而产生的浮动。 二、浮动产生负作用   1、背景不能显示 由于浮动产生，如果对...... 阅读全文

本题是利用cdq分治  实现斜率优化的一个题目 斜率优化之前做的几个题都是斜率单调，并且插入点时由于点在某一维单调，所以仅仅操作队首和队尾就能完成优化了 但是本题显然不是  主要参考了两个东西 从《Cash》谈一类分治算法的应用 (Day1)cdq分治相关 这两个直接在百度上搜 ，第一个出来的就是 本题的题意是 一个公司获得了一个厂房n(10^5)天的使用权 和一笔启动资金C(10^9)，准备在n天里租借机器生产来获得收益 可以租借的机器有M(10^5)个，每个机器有四个值，D,P,R,G (D<=n, P,R,G都是10^9) 表明你可以再第D天花费P费用（首...... 阅读全文

北京大学视觉与听觉信息处理实验室 北京邮电大学模式识别与智能系统学科 复旦大学智能信息处理开放实验室 IEEE Computer Society北京映象站点 计算机科学论坛 机器人足球赛 模式识别国家重点实验室 南京航空航天大学模式识别与神经计算实验室 - PARNEC 南京大学机器学习与数据挖掘研究所 - LAMDA 南京大学人工智能实验室 南京大学软件新技术国家重点实验室 人工生命之园 数据挖掘研究院 微软亚洲研究院 中国科技大学人工智能中心 中科院计算所 中科院计算所生物信息学实验室 中科院软件所 中科院自动化所 中科院自动化所人工智能...... 阅读全文

每一个进程的虚拟内存空间采取了相似的布局。见下图： Text Segment: 包含实际执行的代码. Initialized Data Segment: 包含初始化了的全局变量。 Uninitialized Data Segment: 未初始化的全局变量。在程序执行时会被初始化为0或者NULL The stack: 栈帧的集合。向下增长，当函数调用的时候会分配新的栈帧。 The heap: 用于动态分配内存。 阅读全文

题目描述 Description 毕业了，Xth很高兴，因为他要和他的 rabbit 去双人旅行了。他们来到了水城威尼 斯。众所周知（⊙﹏⊙b汗），这里的水路交通很发达，所以 xth 和 rabbit 只好坐 船穿梭于各个景点之间。但是要知道，rabbit 是会晕船的，看到她难受，xth 是会 心疼的。 已知城市中有n个景点，这些景点之间有m条双向水路，在每条水路上航行时 rabbit 都会有一个“晕船值”。旅行时，xth 会带着 rabbit 尽量选择晕船值小的路线 旅行。但是 rabbit 也是有一定忍耐限度度的，如果晕船值超过了她的忍耐度，xth 会果断决定放弃这条路...... 阅读全文

题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 输入： 输入可能包含多个测试样例。 对于每个测试案例，输入的第一行为一个数n(0<n<1000)，代表测试样例的个数。 接下来的n行，每行为一个二叉搜索树的先序遍历序列，其中左右子树若为空则用0代替。 输出： 对应每个测试案例， 输出将二叉搜索树转换成排序的双向链表后，从链表头至链表尾的遍历结果。 样例输入： 1 2 1 0 0 3 0 0 样例输出： 1 2 3 自己写的测...... 阅读全文

虽然说IE6除了部分要求苛刻的需求以外已经被可以不考虑了，但是WIN7自带的浏览器IE8还是需要支持的。 本文这个方法主要的优点，个人觉得就是准备少，不需要上网寻找大量的图片做素材，你只要准备好一个bootstrap、jquery与photoshop就可以了，bootstrap与jquery怎么配置，可以参考《【Bootstrap】一个在当前网页弹出的对话框，可以关闭，不用跳转，非弹窗》（点击打开链接） 被要求编写一个网站，常常会被如何布局困扰， 其实也不难，如果能够熟练使用Bootstrap，并且有一套特定的方法， 那么应对普通的需求还是能够快速轻松地交功...... 阅读全文

在NDK环境下，配置Log信息： 在Android.mk文件中添加库(LOCAL_LDLIBS)支持： LOCAL_PATH := $(call my-dir) include $(CLEAR_VARS) LOCAL_MODULE := Hello_jni LOCAL_SRC_FILES := Hello_jni.c LOCAL_LDLIBS := -llog include $(BUILD_SHARED_LIBRARY) 在源文件中引入头文件，就可以在logcat中输出调试信息： #include <android/log.h> /*引入头文件*/ #define TAG_DEBUG "Hello_JNI" /*宏定义（自定义)*/ __android_log_print(ANDROID_LOG_DEBUG, TAG_DEBUG, "Debug output ......"); /*输出调试信...... 阅读全文

  黑马程序员_<<字节流(含子类)和字节缓冲流(InputStream,OutputStream,BufferedInputStream,BufferedOutputStream)>> 分类： IO流2013-10-03 12:53 120人阅读 评论(0) 收藏 举报 字节流InputStreamOutputStreamBufferedInputStreamBufferedOutputStream 目录(?)[+] --------------------ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ -------------------- 1.字节流 字符流：Writer，Reader 主要是用来操作的是文本文件 字节流：InputStream，OutputStream主要是用来操作的是媒体文件，...... 阅读全文

使用图片缓存技术 在你应用程序的UI界面加载一张图片是一件很简单的事情，但是当你需要在界面上加载一大堆图片的时候，情况就变得复杂起来。在很多情况下，（比如使用ListView, GridView 或者 ViewPager 这样的组件），屏幕上显示的图片可以通过滑动屏幕等事件不断地增加，最终导致OOM。 为了保证内存的使用始终维持在一个合理的范围，通常会把被移除屏幕的图片进行回收处理。此时垃圾回收器也会认为你不再持有这些图片的引用，从而对这些图片进行GC操作。用这种思路来解决问题是非常好的，可是为了能让程序快速运行，在界面上...... 阅读全文