学步园

该题将有序链表转为二叉查找树，通过类似有序数组的方法，每次找到中间值作为根，然后递归求解分开的两个子链，代码如下 void myf(TreeNode * &T,ListNode *b,ListNode *e){ if(b->next==e){T=new TreeNode(b->val);return;} ListNode *mid=b; ListNode *tail=b->next; while(tail!=e&&tail->next!=e){tail=tail->next->next;mid=mid->next;} T =new TreeNode(mid->val); if(mid!=b) myf(T->left,b,mid); if(mid!=e) myf(T->right,mid-...... 阅读全文

下面是JDK中有关23个经典设计模式的示例： Structural（结构模式） Adapter: 把一个接口或是类变成另外一种。 ● java.util.Arrays#asList() ● javax.swing.JTable(TableModel) ● java.io.InputStreamReader(InputStream) ● java.io.OutputStreamWriter(OutputStream) ● javax.xml.bind.annotation.adapters.XmlAdapter#marshal() ● javax.xml.bind.annotation.adapters.XmlAdapter#unmarshal() Bridge: 把抽象和实现解藕，于是接口和实现可在完全独立开来。 ● AWT (提供了抽象层映射于实际的操作系统) ● JDBC Composit...... 阅读全文

1、LoadUrl 直接显示网页内容(单独显示网络图片) 2、LoadData 显示中文网页内容(含空格的处理) APK 包内文件 1、LoadUrl 显示APK 中Html 和图片文件 2、LoadData(loadDataWithBaseURL)显示APK 中图片和文字混合的Html 内容 XML代码： [html] view plaincopyprint? <SPAN style="FONT-SIZE: 18px"><?xml version="1.0" encoding="utf-8"?>   <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"       android:layout_width="fill_parent"       android:layout_height="fill_parent"  ...... 阅读全文

暂时简单以一个示例代码举例： SpannableString ss = new SpannableString(typeInfo); ss.setSpan(new ForegroundColorSpan(0xfffaa701), 0, typeInfo.length(), Spannable.SPAN_INCLUSIVE_EXCLUSIVE); ss.setSpan(new AbsoluteSizeSpan(18, true), 0, typeInfo.length(), Spannable.SPAN_INCLUSIVE_EXCLUSIVE); tv.append(ss); 阅读全文

有两个服务器，分别装有两个SQL Server A ,B A,B的表结构a,b 相同 A,B分别都会做一些INSERT,UPDATE,DELETE操作，要求AB的数据保持一致 （即A新增一条数据，要求B也新增，A更改一条数据，B也更改相应的） 是不是可以用触发器来实现 那位高手给个例程   /* 作者:邹建 */ /*--同步两个数据库的示例 有数据 srv1.库名..author有字段:id,name,phone, srv2.库名..author有字段:id,name,telphone,adress 要求： srv1.库名..author增加记录则srv1.库名..author记录增加 srv1.库名..author的phone字段更新，则srv1.库名..author对应字段t...... 阅读全文

Android studio 错误提示： Failed to sync Gradle project 'My Application' Error:failed to find Build Tools revision 20.0.0 错误原因; 项目中设置的BuilTools版本与项目关联的SDK中的BuilTool版本对不上，这种情况很可能是 1.由于你用以前的IDE工作新建一个项目，现在使用新的IDE工具导进项目 2.电脑中有两套或者以上SDK，在Android Studio中切换SDK路径 解决办法： 第一种办法：查找SDK安装目录\build-tools 下查看自己的BuildTools 版本，然后修改项目为该版本，问题解决，见下图： 第二种办法：用SDK Manager下载该项...... 阅读全文

使用Hudson搭建分布式的构建环境非常方便，客户端也不需要太多的操作，只要能执行java命令就行。hudson默认采用master方式进行安装，master作为分布式构建的主环境，客户端不需要安装hudson，采用jnlp方式与master建立连接。   1. Hudson->系统管理->节点管理->新建节点->(填写节点名称，并选择“Dumb Slave”选项) 2. 在服务端Hudson添加新建节点的设置： 1. of executors ： 执行数，可配置成CPU个数 2. Remote FS root ： 客户端hudson的执行目录 3. Labels ： 标签，用于在Project中筛选需要使用节点 4. 用法 ：...... 阅读全文

类加载器是 Java 语言的一个创新，也是 Java 语言流行的重要原因之一。它使得 Java 类可以被动态加载到 Java 虚拟机中并执行。类加载器从 JDK 1.0 就出现了，最初是为了满足 Java Applet 的需要而开发出来的。Java Applet 需要从远程下载 Java 类文件到浏览器中并执行。现在类加载器在 Web 容器和 OSGi 中得到了广泛的使用。一般来说，Java 应用的开发人员不需要直接同类加载器进行交互。Java 虚拟机默认的行为就已经足够满足大多数情况的需求了。不过如果遇到了需要与类加载器进行交互的情况，而对类加载器的机制又不是很了解的...... 阅读全文

 对于Windows大多数程序员(目前)，是否很怀念Linux下全字符界面的炫酷与优越感？ 是否仍然停留在cmd后，将文件拖到dos下简单的操作呢？下面是最近研究在Windows下用全命令行的方式操作文件的一些收获，如下： 首先打开Dos： 方法一：直接按windins键（键盘田字形的那个键） 方法二：window按键 + R 常用的一些命令，有些和Linux下差不多： CD             显示当前目录的名称或将其更改。 CHDIR          显示当前目录的名称或将其更改。 CLS            清除屏幕。 ASSOC          显示或修改文件扩展名关联。 ATTRIB         ...... 阅读全文

我买的是TQ2440实验板，LCD是480*272。实验板给的测试程序是针对320x240的，下面给出详细注解，并且改成480*272显示。修改后的程序在板子上成功运行。 程序中的注解只是我作为一个初学者的角度来理解的，有什么不对的地方还望指教。 /* * TQ2440 camera test program * * preview : 480*272 overlay on 480*272 16bpp LCD * 原测试程序针对320x240 屏幕，以下代码我改成480*272 * * TFT LCD size : 480*272 */ #include <sys/time.h> //时间类型 #include <sys/types.h> //基本系统数据类型 #include...... 阅读全文

BZOJ初级水题列表——献给那些想要进军BZOJ的OIers 顺便纪念我的BZOJ 50_Problems_ACCEPTED 代码长度解释一切！ 注：以下代码描述均为C++ RunID User Problem Result Memory Time Code_Length 695765 Eolv 1000 Accepted 804 kb 0 ms 118 B 739478 Eolv 2463 Accepted 804 kb 0 ms 134 B 696662 Eolv 1968 Accepted 1272 kb 48 ms 137 B 739546 Eolv 2456 Accepted 804 kb 376 ms 240 B 725192 Eolv 1432 Accepted 1272 kb 0 ms 258 B 721629 Eolv 3098 Accepted 1496 kb 12 ms 291 B 703771 Eolv 1192 Accepted...... 阅读全文

上篇文章，主要介绍了Ford-Fulkerson方法的理论基础，本篇给出一种Java的实现。 先借助伪代码熟悉下流程 FORD-FULKERSON（G，t，s） 1 for each edge(u,v)属于E（G） 2     do f[u,v]=0 3          f[v,u]=0 4 while there exists a path p from s to t in the residual network Gf 5       do cf(p)=min{cf(u,v):(u,v)is in p} 6        for each edge (u,v) in p 7              do f[u,v]=f[u,v]+cf(p) 8                    f[v,u]=-f[u,v] 如果在4行中用广度优先搜索来实现对增广路径p的计算，即找到s到t的最短增广路径，能...... 阅读全文