学步园

问题来源：《编程之美》3.9 重建二叉树 给定一棵二叉树，假设每个节点都用唯一的字符来表示，具体结构如下： struct Node { struct Node *pLeft; struct Node *pRight; char chValue; }; 假设已经有了前序遍历和中序遍历的结果，希望通过一个算法重建这棵树。 给定函数的定义如下： void ReBuild(char *pPreOrder, char *pInOrder, int nTreeLen, Node **pRoot) 参数： pPreOrder： 以NULL为结尾的前序遍历结果的字符串数组 pInOrder: 以NULL为结尾的中序遍历结果的字符串数组 nTreeLen: 遍历结果字符串数组的大小 ...... 阅读全文

用的是EdmondsKarp 程序可以再优化的，懒得优化了 EdmondsKarp #include <iostream> #include<stdio.h> #include <queue> #include <limits> #include <cstring> using namespace std; const int maxNode = 202; int N = 201;//edge int M = 201;//node const int maxInt = numeric_limits<int>::max(); int g[maxNode][maxNode]; int f[maxNode][maxNode]; int residual[maxNode][maxNode]; int pre[maxNode]; bool BFS() { queue<int> q; q.push(1); memset(pre,0,sizeof(int...... 阅读全文

MVC设计模式，关键在于构建Model，Model就是MVC模式的灵魂，他包含了三层架构里面的 “实体规范层”、“行为规则层”、“数据访问层”；控制器（Controller）用来收集View提供的用户数据，传递给Model，同时返回Model处理后的数据给View。Model的设计可以参考三层架构的设计方法，将实体、行为规则（业务逻辑）和数据访问分开，在数据访问上可以应用ORM框架。三层架构同样可以应用ORM框架。个人认为三层架构和MVC都是很好的设计方法，目的都是降低系统的耦合性，提高重用率，提高系统的可维护性，可以根据喜好进行选择。 　　如何在三层...... 阅读全文

Http定义了与服务器交互的不同方法，最基本的方法有4种，分别是GET，POST，PUT，DELETE。URL全称是资源描述符，我们可以这样认为：一个URL地址，它用于描述一个网络上的资源，而HTTP中的GET，POST，PUT，DELETE就对应着对这个资源的查，改，增，删4个操作。到这里，大家应该有个大概的了解了，GET一般用于获取/查询资源信息，而POST一般用于更新资源信息。 　　1.根据HTTP规范，GET用于信息获取，而且应该是安全的和幂等的。 　　(1).所谓安全的意味着该操作用于获取信息而非修改信息。换句话说，GET 请求一般不应产生副作用。就是...... 阅读全文

FileInputStream(File) FileOutputStream(File) FileInputStream(File file)            通过打开一个到实际文件的连接来创建一个 FileInputStream，该文件通过文件系统中的 File 对象 file 指定。 FileInputStream(String name)            通过打开一个到实际文件的连接来创建一个 FileInputStream，该文件通过文件系统中的路径名 name 指定。\            //允许往这个文件里追加数据(如果不这样会覆盖这个文件)OutputStream outputStream = new FileOutputStream(filename,true);//左填充 private static String leftPad(   ...... 阅读全文

0. 些在前面： 最近，又用到ndk去进行jni的开发了，居然连最简单的hello-jni都没有编译过。 1. 报错如下： D/dalvikvm(16064): Trying to load lib /data/data/factorytest.android.com/lib/libhello-jni.so 0x42117dc0 D/dalvikvm(16064): Added shared lib /data/data/factorytest.android.com/lib/libhello-jni.so 0x42117dc0 D/dalvikvm(16064): No JNI_OnLoad found in /data/data/factorytest.android.com/lib/libhello-jni.so 0x42117dc0, skipping init W/dalvikvm(16064): No implementation found for native Lcom/examp...... 阅读全文

Fire Net Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6321    Accepted Submission(s): 3573 Problem Description Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle that has four openings through which to shoot. The four openings are facing North, East, South, and West, respectively. There...... 阅读全文

 Android组件详解 本站官网已正式上线，更多高质量源码请进入www.2yuanma.com 1.显示文本的组件--TextView.. 11 (1)基本使用，显示文本... 11 (2)显示URL链接... 12 (3)带边框的TextView.. 13 2.可输入文本的组件--EditText 14 3.自动输入内容的组件--AutoCompleteTextView.. 14 4.按钮组件... 14 5.日期与时间组件... 15 6.进度条... 16 7.显示图像组件... 17 （1）显示图像效果... 17 （2）对图像进行旋转效果... 18 （3）对图像进行局部显示效果... 18 8.列表控件... 19 9.下拉列表组件--Spinner. 22 10.垂直滚动视图组件和水平...... 阅读全文

Android四大组件：Activity、Service、Broadcast receiver、Content provider   在Android中，一个应用程序可以使用其它应用程序的组件，这是Android系统一个非常重要的特性。例如，你编写的应用程序需要显示一个可以滚动的图片列表，如果其它某个应用程序已经开发了具有此功能的组件并对外发布了此组件以使其它应用程序能够使用此组件，因此你可以直接调用这个组件来显示图片，而不需要重新开发一个具有此功能的组件。在需要的时候Android会启动另外一个程序的部分代码，这部分代码实现了你请求执行的动作的功能，而不是在你的...... 阅读全文

   利用OpenCV函数生成随机数，填充数组。主要参考OpenCV中文网站OpenCV手册    http://www.opencv.org.cn/index.php/Cxcore%E6%95%B0%E7%BB%84%E6%93%8D%E4%BD%9C    函数：RandArr #include "stdafx.h"  #include <cv.h> #include <cxcore.h> #include <highgui.h>  int _tmain(int argc, _TCHAR* argv[]) {            /* let'snoisy_screen be the floating-point 2d array that is to be "crapped"*/ CvMat*  noisy_screen =  cvCreateMat(10,10, CV_32F); // 为noisy_screen申请空间          CvRandS...... 阅读全文

统计硬币 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3844    Accepted Submission(s): 2693 Problem Description 假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。   Input 输入数据第一行有一个正整数T，表示有T组测试数据； 接下来的T行，每行有两个数n,m，n和m的含义同上。   Output 对于每组测试数据，请输出可能的组合方式数； 每组输出占一行。   Sample Input 2 3 5 4 8   Sa...... 阅读全文

题意：国王给你f城市选择(可以选多个)。但是不希望存在可以从首都走到你的城市的路径。每个城市可以有一定的收益，但是删除一些路要付出一些代价。问可以获取的最大代价是多少并输出需要拆掉的边。 模型就是 找最大流的割边。。 代码： #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <set> #include <vector> #include <map> #include <queue> #include <set> #include <algorithm> #include <limits> using namesp...... 阅读全文