首页 > 2015年07月27日 > 全部分享
hdu5313Bipartite Graph(二分图染色+DP(bitset优化))
题意:给n个点m条边,问最多可以添加几条边使图为完全二分图 分析:如果二分图没有限制,看到是两边分别为n/2个点和n-n/2个点的最优,但是可    能出现大于此点的情况,比如n=4,m=3,边为1 2,1 3,1 4.此时完全二分图边最    多为3,所以要求得二分图左边或者右边可达到的离n/2最近的点数是多少为最    优解,于是采用染色分别求出各个联通快的2种颜色的各个点数...
分类:其他   时间:2015-07-27 11:13:56    收藏:0  评论:0  赞:0  阅读:581
[工作必备]spring定时器简单的demo
[工作必备]spring定时器简单的demo 源代码下载地址:http://www.zuidaima.com/share/1586950010391552.htm...
分类:编程语言   时间:2015-07-27 11:13:46    收藏:0  评论:0  赞:0  阅读:352
C++ new malloc realloc
int* a = new int;          分配了存储空间,但没有赋初值 int* a = new int(10)     分配了存储空间,并赋初值,即*a = 10 int* a = new int[100]      分配了存储空间,但没有赋初值,a为长度为100的数组的首地址 int* a = new int[100]()    分配了存储空间,并将数组清零,a为长度...
分类:编程语言   时间:2015-07-27 11:13:36    收藏:0  评论:0  赞:0  阅读:265
Eclipse中Project Explorer 和 Package Explorer有什么区别
With only the java developer tools (JDT) installed the Project Explorer nearly looks and behaves for java projects as the Package Explorer (including refactoring and other source code operations in the...
分类:系统服务   时间:2015-07-27 11:13:06    收藏:0  评论:0  赞:0  阅读:443
HDU 1024 Max Sum Plus Plus(dp)
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20107    Accepted Submission(s): 6638 Problem Description Now I t...
分类:其他   时间:2015-07-27 11:12:56    收藏:0  评论:0  赞:0  阅读:164
如何让CodeBlocks支持C99
CodeBlocks是一个写C/C++的比较好的编辑器,但是在C语言中,C99之前的标准是不允许这样定义变量的:for(int i=0;iCompiler Global compiler settings->Other options 在下面的文本框中...
分类:其他   时间:2015-07-27 11:12:46    收藏:0  评论:0  赞:0  阅读:318
POJ - 3264 - Balanced Lineup (线段树)
Balanced Lineup Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 39060   Accepted: 18299 Case Time Limit: 2000MS Description For the daily milking, Far...
分类:其他   时间:2015-07-27 11:12:37    收藏:0  评论:0  赞:0  阅读:219
iOS—UI-手势及控件(segment switch slider)的使用
// //  ViewController.m //  UI-手势及控件练习 // //  Created by jzq_mac on 15/7/24. //  Copyright (c) 2015年 jzq_mac. All rights reserved. // #import "ViewController.h" @...
分类:移动平台   时间:2015-07-27 11:12:26    收藏:0  评论:0  赞:0  阅读:308
Linux下crontab+php实现Mysql数据库定时备份
引言大项目中的数据库备份是必不可少的,否则一旦出现大问题就GG了,虽然本文是讲述利用PHP实现数据库定时备份,但是这并不是好的方案想要定时备份数据库,最快捷安全的方法就是利用shell脚本了,功能强大操作方便,而且执行速度极快,不像PHP还需要被apache解析一把。。当然,不管是用php定时备份,还是shell脚本定时备份,都离不开crontab这玩意,毕竟它才是真正的定时器,这里粗略的说一下cr...
分类:数据库技术   时间:2015-07-27 11:12:16    收藏:0  评论:0  赞:0  阅读:263
最少拦截系统-贪心或最长上升子序列
最少拦截系统 Time Limit: 1000MS   Memory Limit: 32768KB   64bit IO Format: %I64d & %I64u Submit Status Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,...
分类:其他   时间:2015-07-27 11:12:08    收藏:0  评论:0  赞:0  阅读:356
25 - 二叉树中和为某一值的路径
题目描述:http://ac.jobdu.com/problem.php?pid=1368 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解析: 需要找出从根节点到叶节点的路径和等于target,可以想到用深度搜索(前序遍历)方式,当访问某节点时,将该节点添加到路径上,如果该节点是叶节点且恰好等于tar...
分类:其他   时间:2015-07-27 11:12:07    收藏:0  评论:0  赞:0  阅读:233
codeforce 559 C Gerald and Giant Chess
题意大概就是从左上角走到右下角只能往下或往右走,黑色格子不能走,问有多少种走法。 这个要是知道对于没有黑色格子的时候,走到r行,c列的走法是C(r+c-2,r-1)的话就很容易了。 考虑到黑色格子数目较少,dp[i]:走到第i个黑色格子的走法 #include #include #include #include #include #include #include #inc...
分类:其他   时间:2015-07-27 11:11:46    收藏:0  评论:0  赞:0  阅读:242
DevExpress v15.1:CodeRush控件功能增强
免费下载CodeRush v15.1.5> 1. CodeRush for Roslyn(预览) 更少的内存,更快的速度:CodeRush for Roslyn使用更少的内存、工作速度更快,同时能让您更快的启动VS。 核心功能:与此同时,CodeRush for Roslyn包含了CodeRush的核心视觉元素(标记、书签、文本框、链接标识符等)、重构、代码提供、组织构件...
分类:其他   时间:2015-07-27 11:11:27    收藏:0  评论:0  赞:0  阅读:794
android 自定义dialog并实现失去焦点(背景透明)的功能
前言:由于在项目中需要用到更新显示动画的需求,所以想到了dialog,自定义dialog不难,网上教程很多,但是在实现dialog背景透明的需求时,遇到了一点问题,网上的一些方法在我的机器上并没有实现,只能曲折中找到了另一个方法实现。虽然有点麻烦,但毕竟效果不错。 此方法写在这里,一是和各位分享,二是做个记录,留待以后需求。 不说了,上代码: 下面是dialog自定义布局文件,是执行...
分类:移动平台   时间:2015-07-27 11:11:18    收藏:0  评论:0  赞:0  阅读:396
leetCode 91.Decode Ways (解码方式) 解题思路和方法
A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given an encoded message containing digits, determine the total nu...
分类:其他   时间:2015-07-27 11:11:17    收藏:0  评论:0  赞:0  阅读:173
51单片机学习笔记【九】——红外通信实验
一.红外通信基础1.红外线原理红外线是波长在760nm~1mm之间的非可见光。红外通信装置由红外发射管和红外接受管组成,红外发射管是能发射出红外线的发光二极管,发射强度随着电流的增大而增大;红外接受管是一个具有红外光敏感特征的PN节的光敏二极管,只对红外线有反应,产生光电流。2.信号调制原理 基带信号:从信号源发出没有经过调制的原始信号,特点是频率较低,信号频率从0开始,频谱较宽。 调制:就是用待传...
分类:其他   时间:2015-07-27 11:10:46    收藏:0  评论:0  赞:0  阅读:946
leetCode 92.Reverse Linked List II (反转链表II) 解题思路和方法
Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2->5->NULL. Note: Given m, n satisfy t...
分类:其他   时间:2015-07-27 11:10:37    收藏:0  评论:0  赞:0  阅读:431
LeetCode 之 Merge Sorted Array(排序)
LeetCode 之 Merge Sorted Array,本文给出详细算法思想与源码实现。...
分类:编程语言   时间:2015-07-27 11:10:26    收藏:0  评论:0  赞:0  阅读:251
【数据结构】3、模拟银行窗口排队叫号系统——C++
这里我们模拟一下银行排队叫号系统的实现 首先我们银行...
分类:编程语言   时间:2015-07-27 11:10:16    收藏:0  评论:0  赞:0  阅读:407
hdu4403A very hard Aoshu problem 线段树
//给一个长度为大于2小于15的字符串 //在其中间加‘+’或‘=’使得其成为一个等式的方法的个数 //枚举等号位置,暴力搜索加号加的位置 #include #include #include using namespace std ; const int maxn = 20; typedef __int64 ll ; int ans; int...
分类:其他   时间:2015-07-27 11:10:06    收藏:0  评论:0  赞:0  阅读:203
2226条   上一页 1 ... 81 82 83 84 85 ... 112 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!