学步园

二叉堆基本操作：（可用优先队列模板） 1.上升操作（可以用于插入，并不等于插入操作） 2.下降操作（可以用于删除，并不等于删除操作） 3.（知道了 1和2操作）要知道怎么删除堆内点！ 4.堆排序 二叉堆 （小堆与大堆的合并运用）典例 poj1442 Black Box Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6131   Accepted: 2486 Description Our Black Box represents a primitive database. It can save an integer array and has a special i variable. At the initial moment Black Box is empty and...... 阅读全文

http://hi.baidu.com/sdcai/item/b8e007ced54187374594161a 一、现在先区分下ARM指令集与Thumb指令集        Thumb 指令可以看作是 ARM 指令压缩形式的子集,是针对代码密度的问题而提出的,它具有 16 位的代码密度但是它不如ARM指令的效率高 .Thumb 不是一个完整的体系结构,不能指望处理只执行Thumb 指令而不支持 ARM 指令集.因此,Thumb 指令只需要支持通用功能,必要时可以借助于完善的 ARM 指令集,比如,所有异常自动进入 ARM 状态.在编写 Thumb 指令时,先要使用伪指令 CODE16 声明,可以在 ARM 指令中要使用 BX指令跳转到 Thumb ...... 阅读全文

poj 2002 Squares 给出n个点，问能组成多少个正方形？ 题解： 先把每个点hash 然后枚举两点（即枚举正方形的一条边），然后通过三角形全等，可以推出正方形的另外两点，在hash表里查找这两点看是存在，存在则 Cnt +1。 最后 answer = Cnt/4 //因为同一正方形都统计了4次。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int MAXN = 1005; const int MOD = 10007; struct node { int x, y; node(int x=0, int y=0):x(x),y(y) {} }; node P[MAXN]; int n; ...... 阅读全文

tomcat结合nginx使用小结   相信很多人都听过nginx，这个小巧的东西慢慢地在吞食apache和IIS的份额。那究竟它有什么作用呢？可能很多人未必了解。 说到反向代理，可能很多人都听说，但具体什么是反向代理，很多人估计就不清楚了。摘一段百度百科上的描述： Html代码   反向代理（Reverse Proxy）方式是指以代理服务器来接受internet上的连接请求，然后将请求转发给内部网络上的服务器，并将从服务器上得到的结果返回给internet上请求连接的客户端，此时代理服务器对外就表现为一个服务器。     这里讲得很直白。反...... 阅读全文

档案目录管理--ls 名称 : ls 使用权限 : 所有使用者 使用方式 : ls [-alrtAFR] [name...] 说明 : 显示指定工作目录下之内容（列出目前工作目录所含之档案及子目录)。 参数 :  -a 显示所有档案及目录 (ls内定将档案名或目录名称开头为"."的视为隐藏档，不会列出) -l 除档案名称外，亦将档案型态、权限、拥有者、档案大小等资讯详细列出 -r 将档案以相反次序显示(原定依英文字母次序) -t 将档案依建立时间之先后次序列出 -A 同 -a ，但不列出 "." (目前目录) 及 ".." (父目录)  -F 在列出的档案名称后加一符号；例如可执行档则加 "...... 阅读全文

一、新建工程         用eclipse新建一个dynamic web project         二、导入所有需要的jar包         这里导入spring所有的包以及其所有的依赖包，其实可以根据需要来导入。         三、配置web.xml文件             四、创建控制器文件daspatcher.xml         五、创建applicationContext.xml 六、创建controller        七、工程最后结构        八、参考了         http://blog.csdn.net/sunitjy/article/details/6782431         http://www.blogjava.net/pengo/archive/2010/11/28/339229.html 阅读全文

C:\Documents and Settings\Administrator>adb shell # sqlite3 data/data/com.android.providers.settings/databases/settings.db sqlite3 data/data/com.android.providers.settings/databases/settings.db SQLite version 3.6.22 Enter ".help" for instructions Enter SQL statements terminated with a ";" sqlite> .databases .databases seq  name             file ---  ---------------  ---------------------------------------------------------- 0    main             //data/data/com.android.providers.se...... 阅读全文

http://www.deyisupport.com/question_answer/f/53/t/5396.aspx   http://blog.sina.com.cn/s/articlelist_1589254865_0_1.html LTE详解 http://www.readhere.cn/page.php?id=1648 读懂通信 http://www.mscbsc.com/bbs/forum-248-1.html 移动通信论坛 阅读全文

DOM4J是dom4j.org出品的一个开源XML解析包，它的网站中这样定义：     Dom4j是一个易用的、开源的库，用于XML，XPath和XSLT。它应用于Java平台，采用了Java集合框架并完全支持DOM，SAX和JAXP。      DOM4J使用起来非常简单。只要你了解基本的XML-DOM模型，就能使用。然而他自己带的指南只有短短一页（html），不过说的到挺全。国内的中文资料很少。因而俺写这个短小的教程方便大家使用，这篇文章仅谈及基本的用法，如需深入的使用，请……自己摸索或查找别的资料。      之前看过IBM developer社区的文章（参见附录），提到一些XML...... 阅读全文

以前一直不会使用VC两个对象互相持有对方引用！今天晚上忙了很长时间给解决了！以后注意使用的方法即可！   #include "ClientSocket.h"class CCapture_ClientDlg : public CDialog{// Constructionpublic: CClientSocket* lpSocket;这个类中包含有CCapture_ClientDlg的指针。。。。private: };       class CCapture_ClientDlg ;class CClientSocket  { friend class CCapture_ClientDlg ;public: bool Run(); CClientSocket(); CClientSocket(HWND hOwner) ; CClientSocket(CCapture_ClientDlg *pParent) ;   。。。。。。 CCaptu...... 阅读全文

题意：给定串长<=100000的母串和n（n<=10）且长度<=10的小串，问哪一个小串在母串中通过增加删除修改一个字母的操作数（即编辑距离）最小变成          母串中的substring，求最小的编辑距离，和对应字典序最小的字串。 题解：比赛的时候看了一眼，substring看着有点晃，就搞别的了，还是自己太弱最后没有时间仔细想想这个题目。          对于两个串的编辑距离可以用O（n*m）的复杂度来搞，对于字串只需要做一点修改即可，具体见代码注释。          对于长度为len的串，要想成为母串的substring最大的编辑距离不超过len...... 阅读全文

转自：http://www.cnblogs.com/plinx/p/3143461.html 　　1、 Download NDK https://developer.android.com/tools/sdk/ndk/index.html 　　2、Install NDK $ tar xvf android-ndk-r8e-linux-x86_64.tar.bz2 -C ~/Software/Android/ $ cd Android $ mv android-ndk-r8e/ ndk/ 　　3、add PATH $ vim ~/.bashrc //----------------- add the following text ---------------------- export NDK_HOME=/home/linx/Software/Android/ndk export PATH=${NDK_HOME}:$PATH //--------------------------------------------------...... 阅读全文