分析:贪心,首先找到最右边的第一个左边界和最左边的第一个右边界。之后在判断是否有一个及一个以上的区间在这两个值之间,若有则能找到符合题意的三个区间,否则不能。
注意:这里利用的unsigned int的自然溢出决解了取模问题;第二个是一定生成完数据后在交换Li和Ri的值,这里被坑残了。
#include
using namespace std;
//__int64 mod=429496729...
分类:
其他好文 时间:
2015-05-18 23:03:05
阅读次数:
174
做项目的时候,遇到这样一个问题,当我对建筑类型进行这条数据进行编辑的时候,下拉框获取不到选中的值。但是文本框就可以。我想一定是JS的代码写的有问题。下拉列表框:显示一个可编辑文本框和下拉式列表,用户可以选择一个值或多个值。用户可以直接输入文本到列表顶部或选择一个或多个当前列表中的值。 $(function () {//编辑选中的某条建筑记录
$("#edit").click(functio...
分类:
其他好文 时间:
2015-05-18 23:04:20
阅读次数:
210
这两天在写一个程序,需要控制打印机打印些内容,利用的是Qt 的QPrinter 类,在设置纸张大小时却出了个问题。
printer.setPaperSize(QSizeF(70, 50), QPrinter::Millimeter);
结果纸张大小完全不是我设置的值。
把上面那个尺寸修改一下:
printer.setPaperSize(QSizeF(70, 50.3), QPr...
分类:
其他好文 时间:
2015-05-18 23:02:31
阅读次数:
610
传智播客最新教学视频,共享给你们了,有需要的戳进来~~~~...
分类:
其他好文 时间:
2015-05-18 23:02:16
阅读次数:
172
auto_ptr智能指针:其析构函数自动对其所指对象调用delete
若对象auto_ptr不指向某一资源,它会设为null
shared_ptr具有相同功能
但是多个shared_ptr对象能同时指向同一资源
注意:...
分类:
其他好文 时间:
2015-05-18 23:02:27
阅读次数:
160
题目:
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。
思路:
在后序遍历得到的序列中,最后一个数字是树的根结点的值。数组中前面的数字可以分为两部分:第一部分是左子树结点的值,它们都比根结点的值小;第二部分是右子树结点的值,它们都比根结点的值大。
代码如下:
bool Verif...
分类:
其他好文 时间:
2015-05-18 23:00:16
阅读次数:
209
给出n个物品的体积A[i]和其价值V[i],将他们装入一个大小为m的背包,最多能装入的总价值有多大?
样例
对于物品体积[2, 3, 5, 7]和对应的价值[1, 5, 2, 4], 假设背包大小为10的话,最大能够装入的价值为9。
注意
A[i], V[i], n, m均为整数。你不能将物品进行切分。你所挑选的物品总体积需要小于等于给定的m。
分析:最原...
分类:
其他好文 时间:
2015-05-18 22:59:45
阅读次数:
108
以对象管理资源之后,某些资源不允许被复制,这时对象应该被private声明,为了资源在最后一次使用之后被释放应该使用shared_ptr并且给出对应的删除器:
注意:...
分类:
其他好文 时间:
2015-05-18 23:02:13
阅读次数:
187
最近正在按照师哥的文档做导入,浏览了好几遍才知道流程。在这里给大家分享一下大概流程和容易出现的问题。好让ITOO的同志们容易上手。先介绍一下客户端的流程。
流程:
(1)设计界面
在要做导入的界面添加HTML代码和JS。以我的基础导入课程为例。
添加如下代码:
<div id="DivImport" class="easyui-dialog" s...
分类:
其他好文 时间:
2015-05-18 23:00:41
阅读次数:
140
本文讲述在openlayers中如何实现多图联动。...
分类:
其他好文 时间:
2015-05-18 23:00:59
阅读次数:
131
首先感谢hackerzhou同志,是他给了我激情和想法,感谢他的开源精神,造福大家。
这一波主要内容集中在网页这里,我一直在找一个通用或简易办法,能使大部分人都能使用“表白”这份礼物,如果使用网页,那么就要会建站,要服务器,要域名,除了代码还需要配置,有点麻烦,不过,在下一章,我将教大家一个简单通用免费的方法去建一个自己的网站,这章的主要内容是展示这些表白的代码。
1.loveyue1.sin...
分类:
其他好文 时间:
2015-05-18 22:58:13
阅读次数:
201
对于每个点有四个方向可以走,把墙两边的点对应墙的方向能不能走给预处理一下,用vis[x][y][0..3]表示点(x,y)的该方向可不可以走。
然后bfs就好了,记录路径就把每个结点的前一个点记录下来,递归输出就可以了。
#include
#include
#include
using namespace std;
int dx[]={0,0,1,-1};
int dy[]=...
分类:
其他好文 时间:
2015-05-18 22:59:33
阅读次数:
185
假设程序维护一个匿名管道,fd[0]读端,fd[1]写端。父进程从管道中读数据,子进程循环读取一个文件并将读到得到内容写入管道。
这时如果不注意的话,很容易出现读管道的无限阻塞。
读管道如下 nread = read(fd[0],buffer,size);
当父进程 向管道中写入最后数据时,最后一次写入的数据可能比size小,也就是管道中的数据少于size。这时我的程序出现了read()一直...
分类:
其他好文 时间:
2015-05-18 22:57:33
阅读次数:
506
尝试用2440的TOUT0和TOUT1输出PWM驱动两个电机,电机的硬件驱动电路是使用L298N。
先单独测试TOUT0的PWM输出:
(1)驱动程序:使用misc混杂设备驱动模型,当然也可以使用基本的字符设备模型。
使用misc设备驱动模型步骤:
①初始化一个struct miscdevice结构体:主要是file_operation结构体成员和name
②使用misc_registe...
分类:
其他好文 时间:
2015-05-18 22:59:12
阅读次数:
260
题目:
输入一棵一二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点
形成一条路径。二义树结点的定义如下:
struct BinaryTreeNode{
int m_nValue;
BinaryTreeNode *m_pLeft;
BinaryTreeNode *m_pRight;
};思路:
由于路径是从根结...
分类:
其他好文 时间:
2015-05-18 22:59:23
阅读次数:
114