学步园

大意不再赘述。 思路：把前几个元素都推出来，然后高精度即可，可得到 ans[i] = ans[i-1] + ans[i-2]*2; #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <string> using namespace std; const int MAXN = 1100; int n; struct bign { int len, s[MAXN]; bign () { memset(s, 0, sizeof(s)); len = 1; } bign (int num) {*this = num;} bign (const char *num) { *this = num;} bign operator = (const char *num) { len = strlen(num); ...... 阅读全文

居然贪心。 先求LCA，都保存好，然后按lca的深度排序，一个个判断，可以取的话将子树都标记了，再看下一个。 #include<iostream> #include<cstring> #include<string> #include<cstdio> #include<algorithm> #include<map> #include<queue> #include<stack> #include<cmath> using namespace std; struct node { int l,r,top,c; } p[111111]; vector<int>g[111111]; vector<int>d[111111]; bool vis[111111]; bool vv[111111]; int r[111111]; int f[1111...... 阅读全文

1、IP错误：在设置URL时错误，例如：jdbc:oracle:thin:@192.168.1.80:1521:orcl数据库服务器是否正确：ping 服务器IP是否通畅。ping不通则将URL更改正确。端口号是否正确。进行一下操作：在DOS上键入sqlplus，检查oracle是否开启一切正常则执行下面第2步。 2、防火墙如果机器上安装有放火墙，可能是服务器端口号屏蔽而造成的。关闭防火墙后，尝试重新连接。仍然不行则执行第3步。 3、数据库监听器未启动 修改PC上注册表中的ImagePath值。下面以ORACLE数据库为例重新手动启动数据库监听：1：开始 → 运行→ 输入CMD→  进入DOS命令提示...... 阅读全文

转自http://secyaher.blog.163.com/blog/static/3895577201111275423382/ Looper用于封装了android线程中的消息循环，默认情况下一个线程是不存在消息循环（message loop）的，需要调用Looper.prepare()来给线程创建一个消息循环，调用Looper.loop()来使 消息循环起作用，从消息队列里取消息，处理消息。 注：写在Looper.loop()之后的代码不会被立即执行，当调用后mHandler.getLooper().quit()后，loop才会中止，其后的代码才能得以运行。Looper对象通过MessageQueue来存放消息和事件 。一个线程只能有一个Looper，对应一个Messa...... 阅读全文

http://blog.csdn.net/awgn/article/details/6809852 一、简介        TI的达芬奇架构嵌入式应用处理器使用DSP与ARM结合的非对称多核结构，当然现在也有管脚全兼容的单核。本文要介绍的就是其中的一款低功耗处理器OMAP L138。       OMAP L138包括一个主频300M的ARM9处理器内核和一个300M的C6748DSP内核（均是32位处理器）。此外还有大量外设在此不做说明，与通用的ARM与DSP内核相比有如下一些不同点：     1.内存映射，该处理器的外设与内存统一编址，DSP与ARM共享4G内存空间。但其中有一部分DSP仅可见（如DSP的数据指令缓存），...... 阅读全文

长连接与短连接 所谓长连接，指在一个TCP连接上可以连续发送多个数据包，在TCP连接保持期间，如果没有数据包发送，需要双方发检测包以维持此连接，一般需要自己做在线维持。  短连接是指通信双方有数据交互时，就建立一个TCP连接，数据发送完成后，则断开此TCP连接，一般银行都使用短连接。   比如http的，只是连接、请求、关闭，过程时间较短,服务器若是一段时间内没有收到请求即可关闭连接。  其实长连接是相对于通常的短连接而说的，也就是长时间保持客户端与服务端的连接状态。 长连接与短连接的操作过程   通常的短连接...... 阅读全文

互斥锁： 从 实现原理上来讲，Mutex属于sleep-waiting类型的锁。例如在一个双核的机器上有两个线程(线程A和线程B)，它们分别运行在Core0和 Core1上。假设线程A想要通过pthread_mutex_lock操作去得到一个临界区的锁，而此时这个锁正被线程B所持有，那么线程A就会被阻塞 (blocking)，Core0 会在此时进行上下文切换(Context Switch)将线程A置于等待队列中，此时Core0就可以运行其他的任务(例如另一个线程C)而不必进行忙等待。而Spin lock则不然，它属于busy-waiting类型的锁，如果线程A是使用pthread_spin_lock操作去请求锁，那么线程...... 阅读全文

一个n*m的字母网格grid，格子中的字母属于26个大写字母。选择某个格子作为起始点，每一步可以移动到上下左右相邻的格子中，这样遍历经过的字母组成了单词（每个格子只能访问一次）。 判断是否能够在网格中找到给定的单词pattern。 样例： n=3,m=4 Grid: PACD BGHI MNDC 对于pattern = "DCHGB"，返回true。 对于pattern = "PBGNDC", 返回true。 对于pattern = "CIDCB"，返回false。 就是LeetCode 的 Word Search。 bool travel(vector<vector<char> >& grid,int x,int y,string& pat,int k); bool exists(...... 阅读全文

1.利用dom4j构建xml文档，并且输出到控制台上和文件中 public static void main(String[] args) throws Exception { //创建文档并设置文档的根元素节点 //第一种方式 Document document=DocumentHelper.createDocument(); //创建文档根节点 Element root=DocumentHelper.createElement("persons");//创建XML文档元素 document.setRootElement(root); //设置为根元素 //第二种方式 //Document document=DocumentHelper.createDocument(DocumentHelper.createElement("persons")); Element e1= root....... 阅读全文

---恢复内容开始---                        Corporative Network Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu [Submit]   [Go Back]   [Status]   Description   A very big corporation is developing its corporative network. In the beginning each of the N enterprises of the corporation, numerated from 1 to N, organized its own computing and telecommunication center. Soon, for amelioration of the services, the corporation started to collect some enterpris...... 阅读全文

Cracking the coding interview--Q2.5 December 17, 2012 作者：Hawstein 出处：http://hawstein.com/posts/2.5.html 声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。 题目 原文： Given a circular linked list, implement an algorithm which returns node at the beginning of the loop. DEFINITION Circular linked list: A (corrupt) linked list in which a node’s next pointer points to an earlier node, so as to make a loop in t...... 阅读全文

简单的执行如下语句去做数据库的插入操作是有问题的！它处理不了单引号，双引号等需要转义的字符的插入问题！ String sql = "insert into emailOriginal(id,date,subject,source,target" +") value(\""+ vo.getId() + "\",\"" + vo.getDate()+"\",\"" + vo.getSubject()+"\",\""+ vo.getSource()+"\",\""+ vo.getTarget()+"\");";                。。。 pstmt = dbc.getConnection().prepareStatement(sql); 。。。 pstmt.execute(sql); 会有如下错误： com.mysql.jdbc.exceptions.jdbc4.MySQLSyntaxErrorException:  You have a...... 阅读全文