xiaomaolin2
xiaomaolin2

2019 ICPC Asia Nanchang Regional E-Bob's Problem（图论、贪心）

本文网址：https://blog.csdn.net/xiaomaolin2/article/details/103496715

传送门：https://nanti.jisuanke.com/t/42580

首先这是个图论题，但是完全可以不用图论算法做，用简单的分析加上贪心即可 。

题意：N个点、M条带权边，其中有一部分（c == 1）为白边，一部分为（c == 0）为黑边，问在限制选择白边的最大数量为k的前  提下能不能完全连接这N个点，能连接时的最大被选中边权和为多少。

解题思路：黑边全选了，看有多少点没有被连接，然后在能到未连接点的白边中选择最长的。

具体实现，先上代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;

const int maxn=5e5+10;
setss;
int T;
int n,m,k;

struct edge{
	int l;
	int r;
	int len;
	int flag;
}edge[maxn];

int cmp(struct edge a,struct edge b){
	return a.len > b.len;
}

int main(){
	scanf("%d",&T);
	while(T--){
		ll sum = 0;
		ss.clear();
		scanf("%d%d%d",&n,&m,&k);
		int flag[n + 1] = {0};
		int white = 0;
		int l,r,len,flag1;
		for(int i = 0;i < m;i++){
			edge[i].flag = 0;
			scanf("%d%d%d%d",&l,&r,&len,&flag1);
			if(flag1){
				edge[white].l = l;
				edge[white].r = r;
				edge[white++].len = len;
			}
			else{
				flag[l]++;
				flag[r]++;
				sum += len; 
			}
		}
		for(int i = 1;i <= n;i++){
			if(flag[i] < 1) ss.insert(i);
		}
	/*/(*)	for(set::iterator it = ss.begin();it != ss.end();it++){
			printf("%d\n",*it);
		}*/
		sort(edge,edge + white,cmp);
		for(int i = 0;i < white;i++){
			if(ss.find(edge[i].l) != ss.end() || ss.find(edge[i].r) != ss.end()){
				ss.erase(edge[i].l);
				ss.erase(edge[i].r);
				sum += edge[i].len;
				edge[i].flag = 1;
				k--;
				//printf("添加边%d-%d-%d\n",edge[i].l,edge[i].r,edge[i].len);
			}
			if(ss.empty() || !k) break;
		}
		if(ss.empty()) {
			for(int i = 0;i < m;i++){
				if(k <= 0) break;
				if(edge[i].flag == 0){
					sum += edge[i].len;
					edge[i].flag = 1;
					k--;
				}	
			}
			printf("%lld\n",sum);
		}
		else{
			printf("-1\n");
			//printf("%lld\n",sum);
		}
	}
	return 0;
}

 有问题可以联系2339814485（QQ）、17781101461（微信），希望与大家多多交流。

你可能感兴趣的:(2019 ICPC Asia Nanchang Regional E-Bob's Problem（图论、贪心）)

  • go语言中字符串嵌套 绛洞花主敏明 golanglinux开发语言
    在Go语言中，字符串嵌套通常是指在字符串中包含另一个字符串。可以通过以下几种方式实现：1.使用双引号和转义字符如果需要在字符串中嵌套双引号，可以使用转义字符\来表示内部的双引号。例如：s:="Hesaid,\"Hello,world!\""fmt.Println(s)输出：Hesaid,"Hello,world!"2.使用反引号（RawStringLiterals）反引号`是Go语言中用于表示原始
  • Java面试学习资源 web13595609705 面试学习路线阿里巴巴java面试学习
    【网站】牛客网https://www.nowcoder.com/【网站】力扣https://leetcode.com/https://leetcode-cn.com/problemset/all/中文社区【网站】尚学堂总结的几百道面试题，以及面试需要注意什么https://www.bjsxt.com/javamianshiti.html【网站】java面试题网http://www.wityx.co
  • 忙忙碌碌，碌碌无为 真的爱学习嘛？ 数据结构
    一、思维导图二、将没有完成的功能，全部完成2.10顺序表按位置查找返回元素值1>功能：用位置查找元素参数：顺序表的起始地址，要查找的位置返回值：成功返回元素值，失败返回-12>逻辑：通过下标找到顺序表要查找元素的位置，然后直接返回该元素//顺序表按位置查找元素值（作业）intlist_search_pos(Seqlist_ptrS,intpos){  //逻辑判断  if(list_empty(S
  • 科研神器来袭 DeepSeek DeepResearch让科研so easy 2501_90774747 pdf
    「清华北大-Deepseek使用手册」链接：https://pan.quark.cn/s/98782f7d61dc「清华大学Deepseek整理）1－6版本链接：https://pan.quark.cn/s/72194e32428a资源链接：https://pan.quark.cn/s/3d4088555ca0资源链接：https://pan.quark.cn/s/df8ce3ea6f4e「Dee
  • 普通人抓住DeepSeek红利指南：解锁AI时代新机遇 2501_90766876 pdf
    「清华北大-Deepseek使用手册」链接：https://pan.quark.cn/s/98782f7d61dc「清华大学Deepseek整理）1－6版本链接：https://pan.quark.cn/s/72194e32428a资源链接：https://pan.quark.cn/s/3d4088555ca0资源链接：https://pan.quark.cn/s/df8ce3ea6f4e「Dee
  • 《代码随想录第五十一天》——回文子串、最长回文子序列 -Michelangelo- 算法刷题算法数据结构动态规划leetcode
    《代码随想录第五十一天》——回文子串、最长回文子序列本篇文章的所有内容仅基于C++撰写。1.回文子串1.1题目回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。示例1：输入：s=“abc”输出：3解释：三个回文子串:“a”,“b”,“c”示例2：输入：s=“aaa”输出：6解释：6个回文子串:
  • 《代码随想录第三十二天》——贪心算法基础、分发饼干、摆动序列、最大子序和 -Michelangelo- 算法刷题贪心算法算法
    《代码随想录第三十二天》——贪心算法基础、分发饼干、摆动序列、最大子序和本篇文章的所有内容仅基于C++撰写。1.基础知识1.1什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。1.2贪心的套路贪心算法并没有固定的套路，就是常识性推导加上举反例。所以唯一的难点就是如何通过
  • 代码随想录算法训练营 | 图论 | DFS jcc_newszu 代码随想录学习记录深度优先算法图论
    98.所有可达路径//DFS#includeusingnamespacestd;vector>result;vectorpath;voiddfs(constvector>&graph,inti,inttarget){if(i==target){result.push_back(path);return;}for(intnums:graph[i]){path.push_back(nums);dfs(
  • 【http://noi.openjudge.cn/】4.3算法之图论——1538:Gopher II adam_life 算法图论匈牙利算法二分图深搜
    @[【http://noi.openjudge.cn/】4.3算法之图论——1538:GopherII]题目查看提交统计提问总时间限制:2000ms内存限制:65536kB描述Thegopherfamily,havingavertedthecaninethreat,mustfaceanewpredator.Thearengophersandmgopherholes,eachatdistinct(x
  • 《代码随想录第五十五天》——图论基础、深度搜索理论基础、所有可达路径、广度搜索理论基础 -Michelangelo- 算法刷题图论
    《代码随想录第五十五天》——图论基础、深度搜索理论基础、所有可达路径、广度搜索理论基础本篇文章的所有内容仅基于C++撰写。1.图论基础1.1概念种类分为有向图和无向图，无权值图和加权图度有几条便连接节点，该节点就有几度有向图中，出度是节点指向其他节点的边个数；入度是其他节点指向该节点的边个数连通性节点互相到达称为连通图，节点不能互相到达称为非连通图。在有向图中，所有节点可以相互到达被称为强连通图。
  • CES Asia 2025：聚焦前沿科技，探索未来无限可能 赛逸展张胜 科技
    CESAsia2025第七届亚洲消费电子技术贸易展（赛逸展）正如火如荼地进行，展会聚焦前沿科技，四大展区从不同维度探索未来发展的无限可能，吸引了全球科技爱好者和行业人士的目光。智慧健康与未来生活展区，以人的生活与健康为核心，全方位展示科技带来的变革。在未来办公与教育板块，智能会议系统打破了地域限制，高清视频、实时翻译等功能让跨国协作变得轻松高效；虚拟办公空间通过虚拟现实技术，为远程办公人员打造了沉
  • 【OpenCV C++】以时间命名存图，自动检查存储目录，若不存在自动创建， 按下空格、回车、Q、S自动存图 R-G-B OpenCVC++opencvc++计算机视觉
    文章目录//保存图像的函数voidsaveImage(constcv::Mat&frame){//生成唯一文件名autonow=std::chrono::system_clock::
  • 《清华出品DeepSeek六册手册：一站式AI解决方案，开启高效便捷新体验 》 qq_35008050 pdf
    「清华北大-Deepseek使用手册」链接：https://pan.quark.cn/s/98782f7d61dc「清华大学Deepseek整理）1－6版本链接：https://pan.quark.cn/s/72194e32428aAI学术工具公测链接:https://pan.baidu.com/s/104w_uBB2F42Da0qnk78_ew提取码:7fb8资源链接：https://pan.q
  • [RK3399][Android7.1] 调试笔记 --- 2.4G WiFi吞吐量测试速率很低 KrisFei RK3399子类__WiFiuploaddonwloadlinkspeedfirmwarepatch
    Platform:RK3399OS:Android7.1Kernel:v4.4.83说明:WiFi芯片使用的是AP6356S测试是在普通环境，并没有在屏蔽房中路由器WiFi最大速率1200Mbps2.4GWiFiLinkSpeed是130Mbps现象：测试2.4G的传输速率的时候，发现很低，如下图上传速率：下载速率：原因：SDK中对应的WiFidriver有问题，需要更新。版本可从Kernello
  • linux命令十分钟速通,看看你几个没有掌握 平凡灵感码头 linux学习linux
    1.useradd功能：创建新用户账户常用参数：-m：创建用户的家目录（如/home/username）-s/bin/bash：指定用户的默认Shell-g：指定用户的主组-G：指定用户的附加组案例：sudo useradd -m -s /bin/bash -G developersjohn2.passwd功能：修改用户密码常用参数：-l：锁定用户账户-u：解锁用户账户-d：删除用户密码（使其无密
  • Celia智能助手2.0架构演进与性能突破 大霸王龙 系统分析业务架构python人工智能开发语言prompt系统分析师
    Celia智能助手2.0架构演进与性能突破——多模态AI系统的工程化实践与创新2025-03-05作者：智能系统架构师一、架构演进路线1.1架构对比分析问题问题问题方案方案方案1.0版本单点CLIP服务MySQL全量存储静态资源分配2.0版本CLIP模型蒸馏向量分层存储动态资源调度1.2性能基准测试指标V1.0V2.0提升幅度QPS8502200158%检索延迟(P99)1.2s0.35s70%存
  • Linux-Vim使用技巧 HYT-TYH linuxvim编辑器
    Vim使用技巧导入命令执行结果:r!命令将文件内容导入到光标所在位置:r文件名查找命令所在位置!which命令名将命令执行结果导入当前文件中:r!date定义快捷键:map快捷键触发命令范例：:map^P(CtrlvCtrlp)I#:在命令模式下注释范例：:map^B0x连续行注释:n1,n2s/^/#/g（n1到,n2行行首加入#，^(Shift+6)）:n1,n2s/^#//g(n1,到n2行
  • 516.最长回文子序列 程序员正在诞生中 代码随想录打卡蓝桥杯刷题算法pythonleetcode职场和发展数据结构动态规划蓝桥杯
    classSolution:deflongestPalindromeSubseq(self,s:str)->int:dp=[[0]*len(s)foriinrange(len(s))]foriinrange(len(s)):dp[i][i]=1foriinrange(len(s)-1,-1,-1):forjinrange(i+1,len(s)):ifs[i]==s[j]:dp[i][j]=dp[i
  • 历年兰州大学计算机考研复试上机真题 猿六凯 考研
    历年兰州大学计算机考研复试上机真题历年兰州大学计算机复试上机真题2017历年兰州大学计算机考研复试上机真题2019历年兰州大学计算机考研复试上机真题2020-2024部分历年兰州大学计算机考研复试上机真题在线评测：https://app2098.acapp.acwing.com.cn/problem/list/数字统计题目描述请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。比如给定范围
  • 基于K8S设计实现机器学习管理调度平台 richenlin 机器学习
    设计和实现一套基于Kubernetes(K8s)的机器学习管理调度平台，目标是利用K8s的容器化和调度能力，提供高效的资源管理、任务调度、可扩展性及灵活性，适应机器学习（ML）训练、推理等不同场景的需求。以下是平台设计的主要模块和实施步骤：1.系统架构概述该平台需要一个多层架构，其中K8s作为底层容器调度和资源管理平台，机器学习任务管理与调度层作为平台的核心模块。平台应具备高可用、弹性伸缩、任务监
  • 中国海洋大学计算机复试上机汇总 来点小烧烤吗 C++机试C语言c++算法
    海大历年上机（2009-2019年）试题分类及解答，因精力有限，算法设计中标注TBD的为直接摘抄网上已有答案，未做验证，如有问题可留言。2021复试大纲F0211程序设计实践一、考试性质程序设计实践是计算机科学与技术（0812Z1保密科学与技术除外）、软件工程学术学位硕士研究生，以及电子信息（085400）类别（计算机技术与软件工程方向）专业学位硕士研究生招生考试复试的专业实践科目。二、考查目标要
  • AI生成的web框架 包含前后端 k8s管理等 LCY133 人工智能前端kubernetes
    好的，我现在需要根据用户提供的技术栈来设计一个Web平台的搭建方案。用户提到的技术包括前端、后端、算法，GitLab、Jenkins，阿里云ACK和ECS，MongoDB、Redis，Docker、K8s、Nginx。我需要综合考虑这些技术的整合，确保整个架构的高效、可靠和可扩展。首先，用户之前已经得到了一个架构方案，现在可能希望进一步细化或者调整。我需要回顾之前的方案，看看是否有遗漏或可以优化的
  • K8S学习之基础十：初始化容器和主容器 云上艺旅 K8S学习kubernetes云原生容器
    init容器和主容器init容器和主容器的区别初始化容器不支持Readinessprobe，因为他们必须在pod就绪之前运行完成每个init容器必须运行成功，下一个才能够运行#定义两个初始化容器，完成后再运行主容器vipod-init.yamlapiVersion:v1kind:Podmetadata:name:myapp-podlabels:app:myappspec:initContainer
  • 历年湖南大学计算机复试上机真题 猿六凯 考研算法
    历年湖南大学计算机复试机试真题在线评测：https://app2098.acapp.acwing.com.cn/杨辉三角形题目描述提到杨辉三角形。大家应该都很熟悉。这是我国宋朝数学家杨辉在公元1261年著书《详解九章算法》提出的。111121133114641151010511615201561我们不难其规律:S1：这些数排列的形状像等腰三角形，两腰上的数都是1S2：从右往左斜着看，第一列是1，1
  • 历年杭州电子科技大学计算机考研复试上机真题 猿六凯 考研
    历年杭州电子科技大学计算机考研复试机试真题在线评测：https://app2098.acapp.acwing.com.cn/最大公约数和最小公倍数题目描述输入两个正整数m和n，求其最大公约数和最小公倍数。输入格式两个整数输出格式最大公约数，最小公倍数输入样例57输出样例135year2019字符棱形题目描述输入一个整数n表示棱形的对角半长度，请你用*把这个棱形画出来。输入格式输入一个整数n（naj
  • GCJ1C09C - Bribe the Prisoners 高凌霄 dp分治
    GCJ1C09C-BribethePrisonersnotagsProblemInakingdomthereareprisoncells(numbered1toP)builttoformastraightlinesegment.Cellsnumberiandi+1areadjacent,andprisonersinadjacentcellsarecalled"neighbours."Awallwi
  • JAVA程序员架构师教程资料MCA高级开发教程-从初级到高级（免费下载分享） 2501_90850230 人工智能编程素材资源java开发语言架构师MCA
    架构师是负责系统整体架构设计的核心角色，其核心职责在于将业务需求转化为技术实现方案，确保系统的可扩展性、可维护性及高性能等非功能性需求‌15。他们需具备跨领域协调能力，既要深入技术细节（如技术选型、模块设计、代码规范），又要统筹全局，解决跨团队协作与边界划分问题‌教程下载JAVA程序架构师教程资料MCA高级开发教程下载https://pan.baidu.com/s/1ZWC_49O-S_V3UGc
  • K8S学习之基础九：pod的生命周期 云上艺旅 K8S学习kubernetes学习云原生
    Pod生命周期pod从开始创建到终止退出的时间范围成为pod生命周期生命周期包含一下几个重要流程：创建主容器（container是，yaml里创建的容器），初始化容器（initContainers），容器启动后钩子，启动探测、存活性探测、就绪性探测，容器停止前钩子。pod在整个生命周期过程中总会处于以下几个状态：pending：创建了pod资源并存入etcd中，但尚未完成导读containercr
  • 项目中用到redis，为什么选用redis，了解其他NoSQL数据库吗？在你的项目中是如何运用redis的？key是什么，value是什么？ 「已注销」
    为什么选用redis高效性：Redis读取的速度是110000次/s，写的速度是81000次/s原子性：Redis的所有操作都是原子性的，同时Redis还支持对几个操作全并后的原子性执行。支持多种数据结构：string（字符串）；list（列表）；hash（哈希），set（集合）；zset(有序集合)稳定性：持久化，主从复制（集群）其他特性：支持过期时间，支持事务，消息订阅。其他NoSQL数据库：
  • 金属玻璃拼接设计，iPhone 17重回经典，致敬苹果5 佳晓晓 智能手机pythonpygamevue.jspython
    在科技飞速发展的当下，智能手机市场竞争愈发激烈，各大品牌不断推陈出新，试图在这一领域占据一席之地。而苹果公司作为行业的领军者，其每一代iPhone的发布都备受全球瞩目。近日，关于iPhone17的设计爆料引发了广泛关注，尤其是其金属玻璃拼接设计，让人不禁回想起经典的苹果5，仿佛是一场跨越时空的致敬。一、设计变革：回归与创新（一）经典拼接设计的重现苹果曾在iPhone5和iPhone5S上采用三段式
  • java数字签名三种方式 知了ing javajdk
    以下3钟数字签名都是基于jdk7的 1，RSA String password="test"; // 1.初始化密钥 KeyPairGenerator keyPairGenerator = KeyPairGenerator.getInstance("RSA"); keyPairGenerator.initialize(51
  • Hibernate学习笔记 caoyong Hibernate
    1>、Hibernate是数据访问层框架，是一个ORM(Object Relation Mapping)框架，作者为:Gavin King 2>、搭建Hibernate的开发环境      a>、添加jar包:      aa>、hibernatte开发包中/lib/required/所
  • 设计模式之装饰器模式Decorator（结构型） 漂泊一剑客 Decorator
    1. 概述        若你从事过面向对象开发，实现给一个类或对象增加行为，使用继承机制，这是所有面向对象语言的一个基本特性。如果已经存在的一个类缺少某些方法，或者须要给方法添加更多的功能（魅力），你也许会仅仅继承这个类来产生一个新类—这建立在额外的代码上。      
  • 读取磁盘文件txt，并输入String 一炮送你回车库 String
    public static void main(String[] args) throws IOException {    String fileContent = readFileContent("d:/aaa.txt");    System.out.println(fileContent);   
  • js三级联动下拉框 3213213333332132 三级联动
    //三级联动 省/直辖市<select id="province"></select> 市/省直辖<select id="city"></select> 县/区 <select id="area"></select>
  • erlang之parse_transform编译选项的应用 616050468 parse_transform游戏服务器属性同步abstract_code
             最近使用erlang重构了游戏服务器的所有代码，之前看过C++/lua写的服务器引擎代码，引擎实现了玩家属性自动同步给前端和增量更新玩家数据到数据库的功能，这也是现在很多游戏服务器的优化方向，在引擎层面去解决数据同步和数据持久化，数据发生变化了业务层不需要关心怎么去同步给前端。由于游戏过程中玩家每个业务中玩家数据更改的量其实是很少
  • JAVA JSON的解析 darkranger java
    // { // “Total”：“条数”， // Code: 1, // // “PaymentItems”:[ // { // “PaymentItemID”:”支款单ID”, // “PaymentCode”:”支款单编号”, // “PaymentTime”:”支款日期”, // ”ContractNo”:”合同号”， //
  • POJ-1273-Drainage Ditches aijuans ACM_POJ
    POJ-1273-Drainage Ditches http://poj.org/problem?id=1273 基本的最大流，按LRJ的白书写的 #include<iostream> #include<cstring> #include<queue> using namespace std; #define INF 0x7fffffff int ma
  • 工作流Activiti5表的命名及含义 atongyeye 工作流Activiti
    activiti5 - http://activiti.org/designer/update在线插件安装 activiti5一共23张表 Activiti的表都以ACT_开头。 第二部分是表示表的用途的两个字母标识。 用途也和服务的API对应。 ACT_RE_*: 'RE'表示repository。 这个前缀的表包含了流程定义和流程静态资源 （图片，规则，等等）。 A
  • android的广播机制和广播的简单使用 百合不是茶 android广播机制广播的注册
          Android广播机制简介 在Android中，有一些操作完成以后，会发送广播，比如说发出一条短信，或打出一个电话，如果某个程序接收了这个广播，就会做相应的处理。这个广播跟我们传统意义中的电台广播有些相似之处。之所以叫做广播，就是因为它只负责“说”而不管你“听不听”，也就是不管你接收方如何处理。另外，广播可以被不只一个应用程序所接收，当然也可能不被任何应
  • Spring事务传播行为详解 bijian1013 javaspring事务传播行为
            在service类前加上@Transactional，声明这个service所有方法需要事务管理。每一个业务方法开始时都会打开一个事务。         Spring默认情况下会对运行期例外(RunTimeException)进行事务回滚。这
  • eidtplus operate 征客丶 eidtplus
    开启列模式: Alt+C 鼠标选择   OR   Alt+鼠标左键拖动 列模式替换或复制内容(多行): 右键-->格式-->填充所选内容-->选择相应操作 OR Ctrl+Shift+V(复制多行数据,必须行数一致) -------------------------------------------------------
  • 【Kafka一】Kafka入门 bit1129 kafka
    这篇文章来自Spark集成Kafka(http://bit1129.iteye.com/blog/2174765)，这里把它单独取出来，作为Kafka的入门吧   下载Kafka http://mirror.bit.edu.cn/apache/kafka/0.8.1.1/kafka_2.10-0.8.1.1.tgz 2.10表示Scala的版本，而0.8.1.1表示Kafka
  • Spring 事务实现机制 BlueSkator spring代理事务
    Spring是以代理的方式实现对事务的管理。我们在Action中所使用的Service对象，其实是代理对象的实例，并不是我们所写的Service对象实例。既然是两个不同的对象，那为什么我们在Action中可以象使用Service对象一样的使用代理对象呢？为了说明问题，假设有个Service类叫AService，它的Spring事务代理类为AProxyService，AService实现了一个接口
  • bootstrap源码学习与示例：bootstrap-dropdown（转帖） BreakingBad bootstrapdropdown
    bootstrap-dropdown组件是个烂东西，我读后的整体感觉。 一个下拉开菜单的设计： <ul class="nav pull-right"> <li id="fat-menu" class="dropdown">
  • 读《研磨设计模式》-代码笔记-中介者模式-Mediator bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /* * 中介者模式（Mediator）：用一个中介对象来封装一系列的对象交互。 * 中介者使各对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。 * * 在我看来，Mediator模式是把多个对象（
  • 常用代码记录 chenjunt3 UIExcelJ#
      1、单据设置某行或某字段不能修改 //i是行号,"cash"是字段名称 getBillCardPanelWrapper().getBillCardPanel().getBillModel().setCellEditable(i, "cash", false); //取得单据表体所有项用以上语句做循环就能设置整行了 getBillC
  • 搜索引擎与工作流引擎 comsci 算法工作搜索引擎网络应用
          最近在公司做和搜索有关的工作，(只是简单的应用开源工具集成到自己的产品中)工作流系统的进一步设计暂时放在一边了，偶然看到谷歌的研究员吴军写的数学之美系列中的搜索引擎与图论这篇文章中的介绍，我发现这样一个关系(仅仅是猜想)   -----搜索引擎和流程引擎的基础--都是图论，至少像在我在JWFD中引擎算法中用到的是自定义的广度优先
  • oracle Health Monitor daizj oracleHealth Monitor
    About Health Monitor Beginning with Release 11g, Oracle Database includes a framework called Health Monitor for running diagnostic checks on the database. About Health Monitor Checks Health M
  • JSON字符串转换为对象 dieslrae javajson
        作为前言,首先是要吐槽一下公司的脑残编译部署方式,web和core分开部署本来没什么问题,但是这丫居然不把json的包作为基础包而作为web的包,导致了core端不能使用,而且我们的core是可以当web来用的(不要在意这些细节),所以在core中处理json串就是个问题.没办法,跟编译那帮人也扯不清楚,只有自己写json的解析了.   
  • C语言学习八结构体，综合应用，学生管理系统 dcj3sjt126com C语言
    实现功能的代码： # include <stdio.h> # include <malloc.h> struct Student { int age; float score; char name[100]; }; int main(void) { int len; struct Student * pArr; int i,
  • vagrant学习笔记 dcj3sjt126com vagrant
    想了解多主机是如何定义和使用的, 所以又学习了一遍vagrant   1. vagrant virtualbox 下载安装 https://www.vagrantup.com/downloads.html https://www.virtualbox.org/wiki/Downloads   查看安装在命令行输入vagrant     2.
  • 14.性能优化-优化-软件配置优化 frank1234 软件配置性能优化
    1.Tomcat线程池 修改tomcat的server.xml文件： <Connector port="8080" protocol="HTTP/1.1" connectionTimeout="20000" redirectPort="8443" maxThreads="1200" m
  • 一个不错的shell 脚本教程 入门级 HarborChung linuxshell
    一个不错的shell 脚本教程 入门级 建立一个脚本 　　Linux中有好多中不同的shell，但是通常我们使用bash (bourne again shell) 进行shell编程，因为bash是免费的并且很容易使用。所以在本文中笔者所提供的脚本都是使用bash（但是在大多数情况下，这些脚本同样可以在 bash的大姐，bourne shell中运行）。 　　如同其他语言一样
  • Spring4新特性——核心容器的其他改进 jinnianshilongnian spring动态代理spring4依赖注入
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • Linux设置tomcat开机启动 liuxingguome tomcatlinux开机自启动
    执行命令sudo gedit /etc/init.d/tomcat6 然后把以下英文部分复制过去。（注意第一句#!/bin/sh如果不写，就不是一个shell文件。然后将对应的jdk和tomcat换成你自己的目录就行了。 #!/bin/bash # # /etc/rc.d/init.d/tomcat # init script for tomcat precesses
  • 第13章 Ajax进阶（下） onestopweb Ajax
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • Troubleshooting Crystal Reports off BW blueoxygen BO
    http://wiki.sdn.sap.com/wiki/display/BOBJ/Troubleshooting+Crystal+Reports+off+BW#TroubleshootingCrystalReportsoffBW-TracingBOE   Quite useful, especially this part: SAP BW connectivity For t
  • Java开发熟手该当心的11个错误 tomcat_oracle javajvm多线程单元测试
    #1、不在属性文件或XML文件中外化配置属性。比如，没有把批处理使用的线程数设置成可在属性文件中配置。你的批处理程序无论在DEV环境中，还是UAT（用户验收 测试）环境中，都可以顺畅无阻地运行，但是一旦部署在PROD 上，把它作为多线程程序处理更大的数据集时，就会抛出IOException，原因可能是JDBC驱动版本不同，也可能是#2中讨论的问题。如果线程数目 可以在属性文件中配置，那么使它成为
  • 正则表达式大全 yang852220741 html编程正则表达式
    今天向大家分享正则表达式大全，它可以大提高你的工作效率 正则表达式也可以被当作是一门语言，当你学习一门新的编程语言的时候，他们是一个小的子语言。初看时觉得它没有任何的意义，但是很多时候，你不得不阅读一些教程，或文章来理解这些简单的描述模式。 一、校验数字的表达式 数字：^[0-9]*$ n位的数字：^\d{n}$ 至少n位的数字：^\d{n,}$ m-n位的数字：^\d{m,n}$
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他