学步园

看了一下0ms,16ms,100ms左右过了的代码，思维量对我来说比较大，不是很容易理解。 我的作法： 用并查集算权值和。 用dfs枚举两个点集的所有可能，由于是完全图，枚举一半的点即可。 #include<iostream> #include<cstring> using namespace std; int map[30][30],N,vis[30],MAX; void getdate() { int i,j; scanf("%d",&N); for(i=0;i<N;i++) for(j=0;j<N;j++) scanf("%d",&map[i][j]); } void dfs(int start,int v2) { int i,j,sum; if(v2==0) { sum=0; for(i=0;i<N;i++) if(vis[...... 阅读全文

一、     题目        这道题是要求得杨辉三角的某一行值。 二、     分析      这道题跟Pascal'sTriangle很类似，只是这里只需要求出某一行的结果。Pascal's Triangle中因为是求出全部结果，所以我们需要上一行的数据就很自然的可以去取。而这里我们只需要一行数据，就得考虑一下是不是能只用一行的空间来存储结果而不需要额外的来存储上一行呢？     这里确实是可以实现的。对于每一行我们知道如果从前往后扫，第i个元素的值等于上一行的ans[i]+ans[i+1]，可以看到数据是往前看的，如果我们只用一行空间，那么需要的数据就会被覆...... 阅读全文

唐僧团队的成功秘诀（转载） 标签:  成功秘诀  的  7小时前        唐僧四师徒性格迥异，却历经百险，团结一致，坚定地朝目标前进，终于求取真经，可以说唐僧团队是经典的团队组合。由不同风格成员组成的企业团队，尽管会发生矛盾，但他们之间优势互补却又目标一致，更容易取得成功。阿里巴巴前总裁马云就曾经表示很欣赏唐僧团队。简而言之，唐僧团队主要包含四种角色：德者、能者、智者、劳者，他们分工明确，如网友“枭龙”所说：“德者领导团队，能者攻克难关，智者出谋划策，劳者执行有力。” 　　优势互补的角色 　　德者...... 阅读全文

Semaphore当前在多线程环境下被扩放使用，操作系统的信号量是个很重要的概念，在进程控制方面都有应用。Java 并发库 的Semaphore 可以很轻松完成信号量控制，Semaphore可以控制某个资源可被同时访问的个数，通过 acquire() 获取一个许可，如果没有就等待，而 release() 释放一个许可。比如在Windows下可以设置共享文件的最大客户端访问个数。  Semaphore实现的功能就类似厕所有5个坑，假如有10个人要上厕所，那么同时只能有多少个人去上厕所呢？同时只能有5个人能够占用，当5个人中 的任何一个人让开后，其中等待的另外5个人中...... 阅读全文

#include<stdio.h> #include<string.h> void myReverse(char* str){ int i,j; int len=strlen(str); if(len%2){ i=len/2; j=len/2; } else{ i=len/2-1; j=len/2; } for(;i>=0&&j<len;i--,j++){ char tmp=str[i]; str[i]=str[j]; str[j]=tmp; } } int isPNumber(char* str){ int i,j; int len=strlen(str); if(len%2){ i=len/2; j=len/2; } else{ i=len/2-1; j=len/2; } for(;i>=0&&am...... 阅读全文

文章目录 前言 从JSP　1.1规范开始，JSP就支持在JSP中使用自定义标签了，自定义标签的广泛使用造成了程序员重复定义，这样就促成了JSTL（JavaServer Pages Standard Tag Library）的诞生。 作者：丁令(http:///www.DingL.com/) JSTL简介 JSTL是一个不断完善的开放源代码的JSP标签库，是由apache的jakarta小组来维护的。JSTL只能运行在支持JSP1.2和Servlet2.3规范的容器上，如tomcat 4.x。但是在即将推出的JS...... 阅读全文

/*本文比较了vector和dequeue差距，看来对vector使用时，在有大规模数据需要使用push_back时，应该 使用reserve来重新设定空间大小。否则，使用vector的每次push_back时，vector会重新释放以前的数据， 进行重新拷贝，造成不必要的开销。而dequeue的插入不会引人旧数据的释放，适合大规模数据的拷贝。 */     #include <iostream> using namespace std; #include <vector> using std::vector; #include <deque> using std::deque; class MyClass { public: MyClass(int number):mNumber(number) { ...... 阅读全文

ContentObserver——内容观察者，目的是观察(捕捉)特定Uri引起的数据库的变化，继而做一些相应的处理，它类似于   数据库技术中的触发器(Trigger)，当ContentObserver所观察的Uri发生变化时，便会触发它。触发器分为表触发器、行触发器，   相应地ContentObserver也分为“表“ContentObserver、“行”ContentObserver，当然这是与它所监听的UriMIME Type有关的。           熟悉ContentProvider(内容提供者)的应该知道，我们可以通过UriMatcher类注册不同类型的Uri，我们可以通过这些不同的    Uri来查询不同的结果。根据Uri返回的结果...... 阅读全文

The function strcpy is considered unsafe due to the fact that there is no bounds checking and can lead to buffer overflow. Consequently, as it suggests in the error description, you can use strcpy_s instead of strcpy: Solution 1:  strcpy_s( char *strDestination, size_t numberOfElements, const char *strSource ); Attention: numberOfElements is the size of strDestination. Solution 2: A quick fix is to add the _CRT_SECURE_NO_WARNINGS definition to your project's settings Right-clic...... 阅读全文

OneDimensionalOptimization.h #ifndef _OneDimensionalOptimization_ #define _OneDimensionalOptimization_ #include <algorithm> using namespace std; class OneDimensionalOptimization { private: public: //参考《Practical Optimization》中4.5节 double quadraticInterpolationSearch(double(*p)(double x),double& l, double& u, double& x, double tol = 1e-6); }; #endif OneDimensionalOptimization.cpp #include "OneDimensionalOptimization.h" double OneDimensionalOpti...... 阅读全文

今天学习结构体这块调试中时出现这样的错错误：cpp(16): error C3861: “setw”: 找不到标识符。 程序如下： #include<iostream> using namespace std; struct person { char name[10]; int age; char tel[16]; char email[30]; }; struct person per; int main(int argc,char*argv[]) { cout<<"输入用户姓名、年龄、电话、邮箱地址:"<<endl; cin>>per.name>>per.age>>per.tel>>per.email; cout.flags(ios::left); cout<<setw(14)<<"姓名"&...... 阅读全文

1、bridged(桥接模式):默认使用VMnet0，不提供DHCP服务 在桥接模式下，虚拟机和宿主计算机处于同等地位，虚拟机就像是一台真实主机一样存在于局域网中。因此在桥接模式下，我们就要像对待其他真实计算机一样为其配置IP、网关、子网掩码等等。 当我们可以自由分配局域网IP时，使用桥接模式就可以虚拟出一台真实存在的主机。 2、NAT(网络地址转换模式):默认使用VMnet8，提供DHCP服务 在NAT模式下，宿主计算机相当于一台开启了DHCP功能的路由器，而虚拟机则是内网中的一台真实主机，通过路由器(宿主计算机)DHCP动态获得网络...... 阅读全文