【1 操作json对象】 Ext.onReady(function(){
//var?obj?=?new?Object();
var?obj?=?{name:‘z3‘?,?age:20}; //json对象
// obj.sex?=?‘男‘; //新增属性
// obj.age?=?25?; //修改属性的值
// d...
分类:
Web程序 时间:
2014-11-04 08:09:20
阅读次数:
134
周二了,昨天冷空气正式到达,一个字,冷;两个字,有点冷。。。 天将降大任于斯人也,必先卸其QQ,封其微博,删其微信,去其贴吧,收其电脑,夺其手机,摔其ipad,断其wifi,剪其网线,使其百无聊赖,然后静坐、...
分类:
其他好文 时间:
2014-11-04 08:08:02
阅读次数:
137
写作《Qt on Android核心编程》一书的缘起与初衷……...
分类:
移动开发 时间:
2014-11-04 08:06:16
阅读次数:
154
[Android 性能优化系列]内存之终极篇--降低你的内存消耗...
分类:
移动开发 时间:
2014-11-04 08:08:33
阅读次数:
305
如何利用excel生成各种图,在平常写报告的时候就很方便了...
分类:
其他好文 时间:
2014-11-04 08:06:55
阅读次数:
166
本题是06年百度之星半决赛的题目,图论的最小割问题,算是图论高级内容吧。
Stoer Wager算法,其中的难点是:
1 逐条边查找最大的边的权值-过程有点想Prime算法,不过实际上不是Prime算法,因为目的并不是最大生成树,而是需要把一个顶点的所有边都加起来,把这些边去掉,就是这个顶点的割点值了。那么就需要遍历整个图,到了最后一个节点才能保证是找到了这个节点的所有边。
2 缩点:所谓缩点就是把最后一个节点去掉,同时保留其边值信息,实际就是保留这个顶点的和其他顶点相连的最小边值。
比较难理解的,一般写这...
分类:
其他好文 时间:
2014-11-04 08:06:33
阅读次数:
273
首先先介绍一下
??
XMLHttpRequest对象,...
分类:
Web程序 时间:
2014-11-04 08:06:23
阅读次数:
180
这个要好写点,就是dfs这棵树,将每个节点进入 和出去的位置都记录下来,然后找 所要求得两个点最后出现的位置之间的最小值 所对应的点,就是他们的最近公共祖先。#include#include#include#include#includeusing namespace std;const int m...
分类:
其他好文 时间:
2014-11-04 08:05:23
阅读次数:
202
1、独立区间问题在N个区间里找出最多的互不覆盖的区间对结束点进行排序,然后从结束点最小的区间开始进行选择即可2、覆盖区间问题给一个大区间,再给出N个小区间,求出最少用多少个区间可以把大区间覆盖完先选出开始的一个,然后选开始点在这个区间里结束点最大的区间,然后以次类推3、区间的最小点覆盖给出N个区间,...
分类:
其他好文 时间:
2014-11-04 08:07:02
阅读次数:
127
先求一个节点的所有先人,然后从另外一个节点开始向上找,找到第一个共同的先人就是最近公共祖先。#include#include#include#includeusing namespace std;int fathe[1222];int color[122];int father[1222];int ...
分类:
其他好文 时间:
2014-11-04 08:06:41
阅读次数:
118
任意找一个点做根, 然后找到距离这个根最远的点,然后以这个点做根,再找距离这个根最远的点,两个距离和就是 树的直径。#include#include#include#include#include#includeusing namespace std;typedef long long LL;#de...
分类:
其他好文 时间:
2014-11-04 08:05:41
阅读次数:
142
#include#include#includeusing namespace std;const int maxn = 1111;int len;int head[maxn];//int father[maxn];struct Node{ int to; int next;}e[maxn *...
分类:
其他好文 时间:
2014-11-04 08:06:48
阅读次数:
223
1 #include 2 #include 3 #include 4 using namespace std; 5 struct bign{ 6 int len; 7 int num[1501]; 8 bool flag; 9 bign(){len=1;flag=0...
分类:
其他好文 时间:
2014-11-04 08:04:58
阅读次数:
177
本文以使用混沌方法生成若干种谢尔宾斯基相关的分形图形。(1)谢尔宾斯基三角形给三角形的3个顶点,和一个当前点,然后以以下的方式进行迭代处理:a.随机选择三角形的某一个顶点,计算出它与当前点的中点位置;b.将计算出的中点做为当前点,再重新执行操作a相关代码如下:class SierpinskiTria...
分类:
其他好文 时间:
2014-11-04 08:03:58
阅读次数:
198
2014.11.4 7:33 还有三天半就要NOIP,圈一下要背的知识点:一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路:①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类:
其他好文 时间:
2014-11-04 08:05:37
阅读次数:
128
unsigned char bytereverse(unsigned char val) { int i; for(i = 0; i > i)^((val & (1 > (7 - i))) val ^= (1 << i) | (1 << (7 - i)); }...
分类:
其他好文 时间:
2014-11-04 08:04:37
阅读次数:
155
概述由于种种原因,RabbitMQ到目前为止,官方还没有实现优先级队列,只实现了Consumer的优先级处理。但是,迫于种种原因,应用层面上又需要优先级队列,因此需求来了:如何为RabbitMQ加入优先级队列特性。查询资料后,得知RabbitMQ虽然官方没有支持此特性,但是社区已经有相关优先级队列插...
分类:
其他好文 时间:
2014-11-04 08:03:43
阅读次数:
183