学步园

记录下所有的提问，在建tarjan建一颗深搜树的时候询问。奇怪这道题的edge开4W会RE，，于是任性的开了40W妥妥过. #include <stdio.h> #include <string.h> #include <algorithm> #include <vector> using namespace std; const int N = 400005; const int M = 205; struct node{ int v, w, nxt; }e[N]; struct pp{ int v, id; }p; vector <pp> ask[N]; int head[N]; int cnt; int vis[N]; int ans[N]; int n, m; int pre[N]; int dis[N]; void add(int u, int v, int w) { e[cnt].w = w; ...... 阅读全文

/******************************** Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: "((()))", "(()())", "(())()", "()(())", "()()()" **********/ #include <iostream> #include <vector> #include <string> using std::string; using std::vector; class Solution { public:void created(vector<string> &result,string &str,int left_len,int n,int right_len){if(left_len ...... 阅读全文

9月份的作业 输入任意表达式 求真值表   主要是中缀表达式-后缀表达式 以及逆波兰式求解 以及设计输出   //中缀表达式转换为后缀表达式，并检查是否有非法字符 int trans(char *src,int *suff,int *sLen,char *var,int *vLen){  Stack s;  s.ClearStack();  int i=0;  int j=0;  int k=0;  int m=0;  int judge=0;  char ch1;  int mark=0;  int *data=&mark;  char ch=src[i];  while(ch){   switch(ch){    case ' ':     break;    case '(':     s.Push(ch);     m=i+1;     ch1=src[m];     while(ch1&&ch1!=')')...... 阅读全文

MongoDB常用操作一、查询find方法db.collection_name.find();查询所有的结果：select * from users;db.users.find();指定返回那些列（键）：select name, skills from users;db.users.find({}, {'name' : 1, 'skills' : 1});补充说明： 第一个{} 放where条件 第二个{} 指定那些列显示和不显示 （0表示不显示 1表示显示)where条件：1.简单的等于:select name, age, skills from users where name = 'hurry';db.users.find({'name' : 'hurry'},{'name' : 1, 'age' : 1, 'skills' : 1});2.使用andselect name, age, skills from users...... 阅读全文

[1] Understanding Object Oriented Programming  --http://www.csis.pace.edu/~bergin/patterns/ppoop.html [2] Patterns for Objects -- http://www.csis.pace.edu/~bergin/patterns/PatternObjects.html [3] OOP Story -- http://www.csis.pace.edu/~bergin/patterns/oopstory.html [4] OOP vs NOOP -- http://www.clear.rice.edu/comp212/99-fall/handouts/week1/person [5] Once And Only Once --  http://c2.com/cgi/wiki?OnceAndOnlyOnce [6] Object Orientation Isa Hoax -- http://c2.com/cgi/wiki?ObjectOrientationIsaH...... 阅读全文

19.1  Linux下C++文件的创建 C++语言将每个文件都看成一个有序的字节流，每一个文件通常都可以以文件的结束符EOF（end-of-filemarker）作为结束标记，当然也可以由系统维护和管理的数据结构中特定的字节号结束，如换行符等特殊字节号作为文件中流数据划分点。 在C++中进行文件处理，通常需要要包含两个头文件<iostream>和<fstream>。其中<fstream>头文件包含类ifstream（从文件输入）、ofstream（向文件输出）和fstream（从文件输入/输出）的定义。通常情况下通过创建这些类的对象来打开文件。这些文件定义类分...... 阅读全文

如下，经测试得到的执行步骤： 第01步、内容页的 Page_PreInit第02步、母版页的 Page_Init第03步、内容页的 Page_Init第04步、内容页的 Page_InitComplete第05步、内容页的 Page_PreLoad第06步、内容页的 Page_Load第07步、母版页的 Page_Load第08步、母版页或内容页的 按钮点击等回发事件（Master或Content的Button事件不会同时触发）第09步、内容页的 Page_LoadComplete第10步、内容页的 Page_PreRender第11步、母版页的 Page_PreRender第12步、内容页的 Page_PreRenderComplete第13步、内容页的 Page_SaveStateComplete第14步、...... 阅读全文

异常是java里面专门对于问题这种概念抽象出来的东西。问题也是现实生活中的一种具体的事物，也可以通过 java 的类的形式进行描述，并封装成对象，这些对象就是 java 里面的异常的内容。 异常这节的内容主要包含对问题的描述和对问题解决方法的描述。对于问题解决方法，java特地用 try… catch… finally… 和 throws…throw这种结构来描述，用来区别程序正常情况下执行的代码，使正常情况下的业务逻辑更加清晰，提高代码的阅读性。对于问题，java 创建了 throwable 体系框架，专门用来描述问题，并配合实现 try.. catch… finally… 、t...... 阅读全文

Application是Activity，Service之类的组件上下文描述。 Application并不是Android的核心概念，而Activity才是Android的核心概念。 2.1 应用进程名称 不管Activity，Service等组件如何设计，它要提供服务，就必须要依附在Linux 的进程上， 建立消息循环，组件才能够真正的运作。 Activity实例是如何Hosting在Linux 进程上的？ android:process="string"定义。 在SDK 用已经描述的很清楚到了。 android:process The name of a process where all components of the application should run. Each component can override this defa...... 阅读全文

设置块大小 mount 命令的 risize 和 wsize 指定了 server 端和 client 端的传输的块大小。如果没有指定，那么，系统根据 nfs 的版本来设置缺省的 risize 和 wsize 大小。大多数情况是 4K （ 4096bytes ），对于 nfs v2 ，最大是 8K ，对于 v3 ，在 server 端设置 risize 和 wsize 的限制，最大块大小在 kernel 的常量 NFSSVC_MAXBLKSIZE, 该常量在 usr/src/linux2.4/include/linux/nfsd/const.h. 所有的 2.4 的的 client 都支持最大 32K 的传输块。系统缺省的块可能会太大或者太小，这主要取决于你的 kernel 和你的网卡，...... 阅读全文

Nginx确实简单易用，性能又好，可以作为服务神器。自己搭一个Nginx服务器也很容易，本文将描述三个注意事项，希望大家不要再踩类似的坑。 (1) Nginx可以同时开启多个服务，无需每次必须一个服务，添加方式就是并列server来使用，举例如下： server { listen 9528; server_name 10.64.72.99; location / { proxy_pass http://localhost:3001; proxy_http_version 1.1; } error_page 500 502 503 504 /50x.html; location = /50x.html { root /usr/share/nginx...... 阅读全文

相关的说明材料很少,　简单的翻译了下面的一段文字. http://www.tij.co.jp/jp/lit/wp/jajy009/jajy009.pdf Bluetooth Special Interest Group（SIG）定义了“安全简单配对（SSP）”，它可能使用四种不同的连接模式。OOB模式就是其中之一，它使用非接触式近距离通信（NFC）等带外（OOB）通道。使用NFC的话就不需要扫描处理,　而且在读取NFC的消息之后能打开一个特定的应用程序，从而简化和提高用户体验。 阅读全文