学步园

                参考来源：    英文官网原址             中文解析：                     dukeetf2 例子                     dukeetf2 的例子在tut-install/examples/web/websocket/dukeetf2/ 目录下，这个例子将告诉你用Websocket endpoint 去向连接客户端更新数据。这个例子模拟周期更新交易价格和电子交易基金交易量                     11.1 Architecture of the dukeetf2 Sample Application                              dukeetf2 例子包含一个Websocket endpoint，一个ben ,一个HTML页面。                    ...... 阅读全文

多说几句话，省的摘要里都是没格式的代码。。。 线段树的单点更新。 模板题。 重新整理了一下 0.0 #include <stdio.h> #define N (50005) #define LSON (idx << 1) #define RSON ((idx << 1) | 1) #define MID ((l + r) >> 1) int tree[N << 2]; void build (int l, int r, int idx) { if (l == r) { scanf ("%d", &tree[idx]); return ; } build (l, MID, LSON); build (MID + 1, r, RSON); tree[idx] = tree[LSON] + tree[RSON]; } int query (int L, int R, int l, ...... 阅读全文

以poj1273为例，代码参考白书训练指南，略有修改 Dinic主要思想就是将残留网络中的点分层，然后dfs搜索可行流，搜没了之后再分层，再搜可行流，直到分层时已经达不到t为止。 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<map> #include<vector> #include<queue> #include<cmath> #define maxn 1<<29 using namespace std; struct edge { int from,to,cap,flow; }; vector<int>g[222]; vector&l...... 阅读全文

void del_char(char* str,char ch) { //两个指针同时指向字符串 char *p = str; char *q = str; while(*q) { if (*q !=ch) { *p = *q; p++; } q++; } *p='\0'; } int _tmain(int argc, _TCHAR* argv[]) { char a[30] = "hello world "; del_char(a,' '); printf("%s\n",a); return 0; } 阅读全文

简单2-SAT问题,拆点，回家i，不回家i+n*3； 建好队长跟队员之间的关系，每对队员之间的关系， 判断每个队员回不回家是否矛盾 #include<stdio.h> #include<string.h> #include<stack> #define N 6060 using namespace std; int low[N],n,m,dfs[N],ans,idx,belong[N],ins[N]; struct Eage { int ed; Eage *next; }*E[N]; void addeage(int x,int y) { Eage *p=new Eage; p->ed=y; p->next=E[x]; E[x]=p; } stack<int>Q; void Tarjan(int x) { int v; low[x]=dfs[x]=idx++; ins[x]=1;...... 阅读全文

5 年前，iOS 占得先机，现如今，Android 已经逐渐成熟，统治了大部分智能手机市场。但 iOS 的生态系统更为成熟与健康，设计风格也被更多人认可。 iOS 在升级到 5.0 的时候被指责抄袭 Android 中的下拉菜单，那时就有很多人说苹果创新乏力，iOS 进化的力量不足，iOS 6 中“不易察觉”的 200 多项改进似乎也印证了这一点。 iOS 和 Android 的设计思路差异巨大，文件系统、多任务等等方面不同的特性也引起非常多的争论。按照每年一升级的节奏，Android 和 iOS 将要迎来的更新会发生什么变化？iOS 和 Android 还可以在哪些方面针锋...... 阅读全文

DECODE()函数，它将输入数值与函数中的参数列表相比较，根据输入值返回一个对应值。函数的参数列表是由若干数值及其对应结果值组成的若干序偶形式。当然，如果未能与任何一个实参序偶匹配成功，则函数也有默认的返回值。 区别于SQL的其它函数，DECODE函数还能识别和操作空值。 语法：DECODE(control_value,value1,result1[,value2,result2…][,default_result]); 语法解读：control _value试图处理的数值。DECODE函数将该数值与后面的一系列的偶序相比较，以决定返回值。 value1是一组成序偶的数值。如果输入数值与之匹配成功...... 阅读全文

以前总是认为，通过CS端调用的时候并不能保留下相应的cookie信息，理所当然，服务器就无法保持客户端的sessionID,但后来发现，在基于.net调用时，.net为我们提供了cookieContainter 要想在C/S端保存相应信息，我们加下如下代码 ClientDataTransfer service = new ClientDataTransfer(); System.Net.CookieContainer cc = new System.Net.CookieContainer(); service.CookieContainer = cc; 在服务器端，可以使用如下代码来设置session     可以用以下代码获取session,并通过JDK 动态代理来进行访问控制 p...... 阅读全文

大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。 1.Bloom filter 适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集 基本原理及要点： 对于原理来说很简单，位数组+...... 阅读全文

1、基本算法 我们知道DAG上一定存在拓扑排序，且若在有向图G中从顶点Vi->Vj有一条路径，则在拓扑排序中顶点Vi一定在顶点Vj之前，而因为在DAG图中没有环，所以按照DAG图的拓扑排序进行序列最短路径的更新，一定能求出最短路径。 2、基本步骤 处理顶点V时，对每条离开的边<v,u>执行松弛运算，若果<v,u>给出从源点到u的一条最短路径（经过v），则更新到u的最短路径。这个过程将检查图中每个顶点的所有路径，同时，拓扑排序确保按正确的顺序处理顶点。 4、注意事项 图必须是DAG（有向无环图），跟差分约束类似，对于多...... 阅读全文

一、前言：         现在，已经有实力强大的公司用这个技术开发应用了，比如淘宝，大众点评，百度地图等，之所以采用这个技术，实际上，就是方便更新功能，当然，前提是新旧功能的接口一致，不然会报Not Found等错。 二、原理：     2.1 JAR文件：         Android使用动态加载的方法，和Java加载类似，都是加载.jar文件来实现，只不过，不同的是，这两者的虚拟机不同，导致.jar的格式也不同。         Android只认识.dex格式的.class文件，因为，需要做的是：         1. 正常的方法Export出一个.jar文件；         2. 使用命令将...... 阅读全文

Description 传说大家最喜欢找规律了是不是。 ^_^参见附表，表中都是5位数，他们有很强烈的规律性呦~当然他们肯定不止这么多。请找出所有符合这样规律的五位数（不含前导0，比如不能是00000），从小到大将他们全部输出。 下表是 30个具有规律性的数字。 48032 34012 77749 48932 48732 24308 35015 48132 31403 48432 44816 48332 63518 53615 19009 87656 37621 30500 51205 80900 18308 48232 95545 48832 59145 48632 77449 63218 42108 48532 Input 没有Input 。 Out...... 阅读全文