学步园

无向图的割顶，桥和构造双连通分量以及有向图的极大连通分量，相关概念看这里 http://www.byvoid.com/blog/biconnect/ 程序部分自己写，理论部分参考上方链接。 根据黑书上面的相关内容，无向图的tarjan算法大致如下: /* * 注释1：去除注释1即为无向图求割顶的算法。 * 特别的，若最终 sons>1，则节点1也为一个割点。 * 调用时 tarjan(1,0); * 注释2：去除注释2即为无向图求桥的算法。 * bridge[i]为真表示边的邻接表中的第i条边为桥。 * 调用时 tarjan(1,0); * low[]的编号即为连通分量的编号。 * */...... 阅读全文

这个框架其实只是基于webkit中以C/C++实现的JavaScriptCore的一个包装，在旧版本iOS开发中，很多开发者也会自行将webkit的库引入项目编译使用。不过虽然iOS7把它当成了标准库，可惜目前，我还没有在Apple Developer中找到像那样的官方文档介绍这个框架的具体使用方法。 JavaScriptCore中的类 在项目中引入JavaScriptCore后，链到头文件中，除了大段的Copyright注释可以看到里面只要引入了5个文件，每个文件里都定义跟文件名对应的类： JSContext JSValue JSManagedValue JSVirtualMachine JSExport 虽说代码中的注释介...... 阅读全文

Back to the Past Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge Recently poet Mr. po encountered a serious problem, rumor said some of his early poems are written by others. This brought a lot of trouble to Mr. po, so one day he went to his best friend MasterO for help. MasterO handed over a small wooden box with a silent smile. Mr. po checked the box, a word "YGBH" carved on the side. "The box can take you back to the past," MasterO said, "so you can get any evi...... 阅读全文

数据有问题，s(8)=7,s(28)=28, 如果这两个数是不可摸数的程序也ac 直接暴力打表 #include<stdio.h> #include<string.h> #include<math.h> int mark[1002]; int main() { int i,j,k,t,n,temp; memset(mark,0,sizeof(mark)); for(i=2;i<500000;i++) { temp=1; for(j=2;j*j<=i&&temp<=1000;j++) { if(i%j!=0)continue; temp+=j; if(j!=i/j) temp+=i/j; } if(temp<=1000) mark[temp]=1; } scanf("%d",&t); while(t--) { scanf("%d",&am...... 阅读全文

【转帖注明出处：blog.csdn.net/lanmanck】 网上搜了一下没发现很合适的，特写出来与大家分享。 大家都知道嵌入式系统里带浮点运算指令的CPU都比较少，TI的DSP也是定点的便宜。那么我们运算时想把浮点数速度提高怎么办？有人就想到了，把浮点转成定点就可以了。好了IQmath就是干这个事的。 举个例子，有个数为0.2，直接用C语言也可以做，那么IQMath怎么用？ 例如我们调用一个IQ16（0.2），它的意思是，返回一个32bit的数，这个数=IQ16(0.2)=2^16 * 0.2 = 65536 * 0.2 = 13107。也就是说IQ16是2的16次幂，然后乘于浮点数，把小数点...... 阅读全文

西蒙iPhoneGL ES教程实例代码在网上不太好找，原教程网站已经关闭了，找了好久终于找了原教程的所有实例代码，地址在GitHub上; https://github.com/mauriceatron/iPhone-OpenGL-ES-Tutorial-Series 阅读全文

 正则表达式是JDK 1.4的新功能，但是对sed和awk这样的Unix的标准实用工具，以及Python，Perl之类的语言来讲，它早就已经成为其不可或缺的组成部分了(有人甚至认为，它还是Perl能大获成功的最主要的原因)。单从技术角度来讲，正则表达式只是一种处理字符串的工具(过去Java 这个任务是交由String，StringBuffer以及StringTokenizer处理的)，但是它常常和I/O一起使用，所以放到这里来讲也不算太离题吧。[66]     正则表达式是一种功能强大但又非常灵活的文本处理工具。它能让你用编程的方式来描述复杂的文本模式，然后在字符串里把它...... 阅读全文

原文地址：《LINUX3.0内核源代码分析》第二章：中断和异常 作者：xiebaoyou 摘要：第二章主要讲述linux如何处理ARM cortex A9多核处理器的中断、异常。介绍了中断向量表的入口、通用的中断处理代码、中断和软中断、延迟处理、中断异常的返回过程。 第二章内容较多，会分几个部分讲述。本部分主要讲进入、退出中断的过程，这部分代码涉及的都是汇编部分。   法律声明：《LINUX3.0内核源代码分析》系列文章由谢宝友（scxby@163.com）发表于http://xiebaoyou.blog.chinaunix.net，文章中的LINUX3.0源代码遵循GPL协议。除此以外...... 阅读全文

在win7上安装oracle软件，在软件安装完成后，开始建库的时候提示如下错误： 这算是一个oracle的bug吧，直接点确定，然后点重试即可。 阅读全文

Ipad,IPhone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 285    Accepted Submission(s): 100 Problem Description In ACM_DIY, there is one master called “Lost”. As we know he is a “-2Dai”, which means he has a lot of money.    Well, Lost use Ipad and IPhone to reward the ones who solve the following problem.    In this problem, we define F( n ) as :    Then Lost denote a function G(a,b,n,p) as Here a, b, n, p are all positi...... 阅读全文

Jsp页面相关部分代码： <!-- 从表 --> <tr> <td> <table cellSpacing="0" cellPadding="3" width="100%" align="center" border="1" id="subEditTable"> <thead> <tr align="center"> <td align="center" width="">选定</td> <td>ID</td> <td>名称</td> <td>代码</td> <td>所属分局</td> <td>负责人</td> ...... 阅读全文

Reference URL:                                   http://msdn.microsoft.com/en-us/library/bb608626.aspx Microsoft Visual Studio Tools for the Microsoft Office system (version 3.0) How to: Change the Installation Path of an Office Solution (2007 System) Updated: August 2008 Applies to The information in this topic applies only to the specified Visual Studio Tools for Office projects and versions of Microsoft Office. Project type Document-level projects Application-level p...... 阅读全文