1.在做项目当中,由静态页面来载入到项目中,作为动态数据的部分,若是这个动态数据,前面或者后面有需要图片显示,一般不用float:left或者right,而是padding。例如:预览
分类:
Web程序 时间:
2014-05-15 14:05:41
阅读次数:
294
简单点说其实Segment Tree就是二分法的灵活运用。
需要的基础知识:
1 二分法
2 二叉树
3 最好熟悉堆排序
操作就是二分法和堆排序巧妙地合并起来。
有了这些基础知识Segment Tree就没有任何难度了。
参考原文:
http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/
...
分类:
其他好文 时间:
2014-05-15 13:33:33
阅读次数:
250
题意:给定数字n,生成所有可能的n对括号的组合
思路:dfs暴力枚举
当左括号出现的次数 < n 的时候,可以选择放置新的左括号
当右括号出现的次数 < 左括号的次数的时候,可以选择放置新的右括号
递归函数:
void generateparenthesis(int n, int left, int right, vector& result)
表示将生成的所有可能的n对括号的组合放到result中,
其中,
s表示已生成的部分括号,
left表示当前的左括号数,
right表示当前的右括号...
分类:
其他好文 时间:
2014-05-15 13:21:12
阅读次数:
311
题意:给定两个二进制字符串,返回它们的和
思路:
1.按最长的循环,短的前面补零
2.因为变量少,不用考虑节省空间,定义为int最行了
3.用二进制可能会快一点。不过实现会麻烦一些
复杂度:时间O(m+n),空间O(m+n)...
分类:
其他好文 时间:
2014-05-15 13:17:22
阅读次数:
222
class Solution {public: bool search(int A[],
int n, int target) { if (n A[mid]) { right = mid; sep = A[mid]; ...
分类:
其他好文 时间:
2014-05-15 09:29:52
阅读次数:
177
题目链接:点击打开链接
题意:给定n个点 m个询问
下面n-1行给定一棵树
m个询问 x y
问把树转成以x为根 y的父节点是谁
第一种情况lca==y那就是x的第 dep[x] - dep[y] -1 父亲,依次向上爬山坡,利用倍增的二进制加速。
第二种就是Father[y];
#include"cstdio"
#include"iostream"
#include"queue"
...
分类:
其他好文 时间:
2014-05-15 09:11:44
阅读次数:
397
需求为了重构应用开发平台的前端,对目前的UI框架技术进行调研,有以下的标准:1要有丰富的控件以便支持大多数的mis系统的需求,如tree/table等2轻量不复杂,学习成本少3有统一的界面风格与调用接口4方便扩展5文档丰富6社区活跃UI框架调研复杂度开发模式开源收费组件稳定性扩展..
分类:
其他好文 时间:
2014-05-15 00:35:29
阅读次数:
452
最近把一个用eclipse构建的项目,加上了Gradle脚本,用它来编译。虽然最后编译是显示BUILD SUCCESSFUL,但是在编译过程中,却打印出一大堆栈信息,似乎是在编译我自定义的注解时出现的异常。
打印的栈信息前面部分如下:
:assemble
:lint
Failed converting ECJ parse tree to Lombok for file E:\code\git\...
分类:
其他好文 时间:
2014-05-15 00:00:10
阅读次数:
516
switch 语句int x = 10switch(x) case
1:print(“sfsd”)breakcase 2:print(“dsdf”)breakdefaultprint(“right”)break
分类:
其他好文 时间:
2014-05-14 23:47:11
阅读次数:
263
1、二分查找常见错误:死循环:循环体外的初始化条件,与循环体内的迭代步骤,
都必须遵守一致的区间规则,也就是说,如果循环体初始化时,是以左闭右开区间为边界的,那么循环体内部的迭代也应该如此.如果两者不一致,会造成程序的错误.溢出:middle=left+(right-left)/2终止条件:一般来说...
分类:
其他好文 时间:
2014-05-14 23:26:03
阅读次数:
402