学步园

题意：给出一个图 n x n (2<=n<=15)的图，每个点，每条边都有权值，求其中的 m (2<=m<=n)个点，使得这m个点生成的树的边点权比例最小。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2489 ——>>数量小，于是，可以枚举取 m 个点的所有情况，对每种情况最一次MST，更新最小值。。 时间复杂度：O(n ^ n * log(n) * 2 ^ n) #include <cstdio> #include <cstring> #include <queue> #include <cmath> using std::priority_queue; const int MAXN = 15; const int INF = 0x3f3f3f...... 阅读全文

Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16843    Accepted Submission(s): 5539 Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem. Given a consecutive number sequence S1, S2, S3, S4 ... Sx, ... Sn (1 ≤ x ≤ n ≤ 1,000,000, -32768 ≤ Sx ≤ 32767). We def...... 阅读全文

http://blog.csdn.net/v_july_v/article/details/6015165#comments 阅读全文

 刚刚跟几个朋友出去吃饭，回家的路上突然就想着要写一个文章，迫不及待。       由于大家都是搞程序的，无非就讨论了android、ios、html5的一些东西，但是谈到了回龙观的一个朋友最近家里拆迁，补助了600多万现金，还有四套房子，加起来可能一千多万了，以前一顿麻辣烫都要我们请的朋友马上买了路虎等等，大家都在叹息，这一辈子奋斗不过人家一次拆迁!但是我没什么羡慕的，我觉得一千多万不过如此，我赚到手是迟早的事情，因为我是程序员啊，也因为我不是程序员啊！       互联网时代，技术牛人绝对是占有重要位置的，如果加上前...... 阅读全文

处理过程封装到CHttpClient类中,同时支持http和https //////////////////////////////////// HttpClient.h #ifndef HTTPCLIENT_H #define HTTPCLIENT_H #include <afxinet.h> #include <string> using namespace std; #define IE_AGENT _T("Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; SV1; .NET CLR 2.0.50727)") // 操作成功 #define SUCCESS 0 // 操作失败 #define FAILURE 1 // 操作超时 #define OUTTIME 2 class CHttpClient { public: CHttpClient(LPCTSTR strAgent =...... 阅读全文

方法1， 只要判断该点的横坐标和纵坐标是否夹在矩形的左右边和上下边之间。 例如：矩形四个顶点P1，P2，P3，P4，判断P是否包含在矩形中， 只需要判断：|P2P|×|P1P2|*|P3P|×|P3P4|<=0 And |P1P|×|P1P4|*|P2P|×|P2P3|<=0   public bool isContain(MPoint mp1,MPoint mp2,MPoint mp3,MPoint mp4,MPoint mp)         {             if (Multiply(mp, mp1, mp2) * Multiply(mp,mp4, mp3) <= 0                 && Multiply(mp, mp4, mp1) * Multiply(mp, mp3, mp2) <= 0)                 return true;     ...... 阅读全文

从本质上来看，Spring容器就是一个“越大型”工厂，Spring容器中的Bean就是该工厂的产品。Srping容器能产生哪些产品，则完全取决于开发者在配置文件中的配置。 对于开发者来说，开发者使用Spring框架所做的主要是两件事：开发Bean，配置Bean，对于Spring框架来说，它要做的，就是根据配置文件来创建Bean实例，并且调用Bean实例的方法完成“依赖注入”——这就是所谓IoC本质。这就要求开发者使用Spring框架时，眼中看到“XMl配置”，心跳想的是“Java代码”。 阅读全文

http://download.csdn.net/detail/sishenzaixian/7403701 阅读全文

    适合Java程序员管理Java项目。几乎成为了所有Java开源项目的标配。都是用maven进行管理项目。例如阿里巴巴和淘宝。 【开源工具】【自动化构建】【依赖管理】【规范高效地管理Java项目】     Maven的安装、配置和基本使用方法。     坐标和依赖、Maven仓库、生命周期和插件、聚合与继承等Maven核心概念。     系统性地阐述了使用Nexus建立私服、使用Maven进行测试、使用Hudson进行持续集成、使用Maven构建Web应用、Maven的版本管理、Maven的灵活构建、生成项目站点、和Maven的m2eclipse插件等实用性较强的高级知识。       ...... 阅读全文

转载注明出处：http://blog.csdn.net/codingandroid/article/details/41748007 之前看网上的一些网络框架，多少存在一些bug，大多还没有源码，有些有源码，框架过于太大，发现了bug修改起来也实在费事，所以使用自己的网络框架是最佳选择哦，这个框架我这里有借鉴一些其他框架的地方，不过提供功能就是   post  请求网络。 Android使用 HttpClient 和 HttpURLConnection，当然他们都存在一些缺陷，自己通过socket去写http协议稍显得麻烦，暂时先用着吧。 简单说说HttpClient 和 HttpURLConnection  这两个玩意儿的缺陷  Android ...... 阅读全文

主要是用到"alter user xxx identified by values yyyyy" 示例如下：SQL> conn system/manager@mydb已连接。SQL> show userUSER 为"SYSTEM"SQL> select password from dba_users where username='USER1'; PASSWORD------------------------------1214DE8678BF5FD3 已选择 1 行。 SQL> alter user user1 identified by test; 用户已更改。 SQL> conn user1/test@mydb已连接。SQL> show userUSER 为"USER1"SQL> create table test_table(c integer); 表已创建。SQL> conn system/manager@mydb已连接。SQL>...... 阅读全文

文章目录 001、动态链接库与静态链接库的区别 002、指针与引用的区别 003、进程与线程的区别 4、函数调用入栈出栈的过程 5、c++对象模型与虚表 001、动态链接库与静态链接库的区别 静态链接库是.lib格式的文件，一般在工程的设置界面加入工程中，程序编译时会把lib文件的代码加入你的程序中因此会增加代码大小，你的程序一运行lib代码强制被装入你程序的运行空间，不能手动移除lib代码。 动态链接库是程序运行时动态装入内存的模块，格式*.dll，在程序运行时可以随意加载和...... 阅读全文