学步园

题意：一开始给定n个盒子的摆的嵌套关系。有两种操作，1.MOVE x y：把编号x的箱子及其包含的箱子放进编号为y的箱子； 2.QUERY x :查询编号x的箱子所在的最靠外的箱子。 方法一：splay+括号序 思路：将全部的树逐个dfs，这样对于每一棵树都可以得到一个括号序列，对于MOVE操作，我们将那个根所在的左右括号的一整段 取出，连接到新的结点的左括号右边，这么做我们可以保证得到的一定也是一个括号序列。我们将x和x+n分别旋根，这样我们可以得到一个x和x+n，x+n是根，x是其左子树的某一个结点，这样x的左子树和x+n的右子树是无效的，...... 阅读全文

摘要：MySQL API中提供了对C语言的支持，C++是兼容C语言的，那么只要稍加完善就可以让C++写出来的程序直接连接MySQL，并且编程和执行的效率都比较高。 1、为什么使用MySQL C API 效率！C++可以通过多种方式连接上数据库，除了使用MySQL C之外，还可以配置ODBC来访问数据库（http://blog.csdn.net/open520yin/article/details/8148509）。但是MySQL C的方式最直接，并且我认为从程序运行效率还是编程的效率来看都是很有优势的。C++的特点就是高效，所以推荐使用MySQL C  API。 2、我使用的环境 系统：Windows XP Professional SP...... 阅读全文

转载请注明出处：http://blog.csdn.net/singwhatiwanna/article/details/17596225 前言 什么是AsyncTask，相信搞过android开发的朋友们都不陌生。AsyncTask内部封装了Thread和Handler，可以让我们在后台进行计算并且把计算的结果及时更新到UI上，而这些正是Thread+Handler所做的事情，没错，AsyncTask的作用就是简化Thread+Handler，让我们能够通过更少的代码来完成一样的功能，这里，我要说明的是：AsyncTask只是简化Thread+Handler而不是替代，实际上它也替代不了。同时，AsyncTask从最开始到现在已经经过了几次代码修改，任务的...... 阅读全文

         图中每一级各对应一种机器，其作用和组成如图所示。在这里，”机器”只对一定的观察者而存在。它的功能体现在广义语言上，能对该语言提供解释手段，如同一个解释器，然后作用在信息处理和控制对象上。从某一层次的观察者看来，他只是通过该层次的语言来了解和使用计算机，不必关心再内层的那些机器是如何工作和如何实现各自功能的。　　图中的第0级机器由硬件实现，第1级机器由微程序（固件）实现，第2级至第6级机器由软件实现。我们称由软件实现的机器为虚拟机器，以区别于由硬件或固件实现的实际机器。　　第0级和第1级是...... 阅读全文

转自：http://www.cnblogs.com/jacktu/archive/2008/11/24/1339789.html 网络字节序与主机字节序 不同的CPU有不同的字节序类型 这些字节序是指整数在内存中保存的顺序 这个叫做主机序 最常见的有两种1． Little endian：将低序字节存储在起始地址2． Big endian：将高序字节存储在起始地址 LE little-endian 最符合人的思维的字节序 地址低位存储值的低位 地址高位存储值的高位 怎么讲是最符合人的思维的字节序，是因为从人的第一观感来说 低位值小，就应该放在内存地址小的地方，也即内存地址低位 反之，高位值就应该放在内存地...... 阅读全文

write by 九天雁翎(JTianLing) -- blog.csdn.net/vagrxie 讨论新闻组及文件 苹果有多暴利一般人都不了解，可以以10%的份额独霸市场20%以上的利润，无论是电脑还是手机都贵的离谱，当然，鼓励创新，创造，很多东西即使很贵，买了 觉的还是很值，所以果粉才会如此之多，那是显示自己品味的方式之一。 7000多的低配笔记本（http://www.360buy.com/product /189780.html）我忍了，电脑这东西的确不能光看配置，CPU，显卡速度快是很重要，硬盘大是很重要，但是体验也很重要，何况苹果的MacOS的确很好用，还免费附送，够意思了，...... 阅读全文

文章目录 淘汰过时结构 结构化语句要始终使用区块 避免赋值表达式 使用对象参数 使用通用库 程序设计是困难的，其核心是管理的复杂性。计算机程序是人类做出的最复杂的东西。质量是不可靠的且隐蔽的。 好的体系架构是必需给程序足够的结构使其健壮而不会陷入混乱的泥淖，但我们表达一个程序细节的方式是同等重要的。一个程序的本质会被不良的编码所隐藏。只有当一个程序的表达清晰时，我们才能有希望正确的推理出它的效率、安全和正确性。 William Strunk的《风格要素》(Th...... 阅读全文

这个帖子发布以后有朋友指出例子中V直接操作M不符合MVC原则，现在对代码做了修改：在C中调用M中的方法返回数据（如全部留言数据），将M返回的数据传递给V，这样C操作M和V，V不再直接与M联系。欢迎大家多多拍砖！ 写完那篇“写给懂C语言的人的PHP基本语法入门”后一直在学习PHP5的OOP，目的很简单，就是想研究MVC的PHP实现，所以，兴趣很快转移到MVC上面，网上有很多长篇大论，但是看完了我还是不能写出一个最简单的MVC程序，我这个人学东西有个习惯，那就是先要掌握一个最简单的“Hello World”，然后再以此为基础扩展开去，否则心里没...... 阅读全文

        在Hibernate中,component是某个实体的逻辑组成部分，它与实体的根本区别是没有oid（对象标识符），component是一个被包含的对象,它作为值类型被持久化，而非一个实体。 下面举两个例子说明其使用和配置： 1.以User和Address为例，一个User有id（Long类型）、name（String类型）、address地址(Address类型)，其中Address类中没有id属性（即无对象标识符），则address就是User的一个component组件。 User持久化类： public class User { private Long id; private String name; private Address address; //省略set、g...... 阅读全文

好久没写文章，iperf 也一直有用，感觉不错就记录一下 说明： OS :CentOS 6.4 x86_64 Server: 192.168.100.55 Client: 192.168.100.6 简介： Iperf是一个网络性能测试工具。可以测试TCP和UDP带宽质量，可以测量最大TCP带宽，具有多种参数和UDP特性，可以报告带宽，延迟抖动和数据包丢失。 Iperf在linux和windows平台均有二进制版本供自由使用 安装： 下载地址：iperf-2.x.x.tar.gz  下载后解压 tar xvf iperf-2.0.5.tar.gz cd iperf-2.0.5 ./configure make make install 如果编译失败可重新编译： make distclean ./configure mak...... 阅读全文

阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22367    Accepted Submission(s): 10458 Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种...... 阅读全文

  HDU1659 欧拉函数+容斥原理 分类： 数论2013-02-02 23:11 58人阅读 评论(0) 收藏 举报 HDU1695   题意: 在1~a, 1~b中挑出(x,y)满足gcd(x,y) = k , 求(x,y) 的对数 , a,b<=10^5 思路: gcd(x, y) == k 说明x,y都能被k整除, 但是能被k整除的未必gcd=k  , 必须还要满足 互质关系. 问题就转化为了求1~a/k 和 1~b/k间互质对数的问题 可以把a设置为小的那个数, 那么以y>x来保持唯一性(题目要求, 比如[1,3] = [3,1] ) 接下来份两种情况: 1. y <= a , 那么对数就是 1~a的欧拉函数的累计和(容易想到) 2. y >= a...... 阅读全文