码迷,mamicode.com
首页 > 其他好文
[Leetcode] 3Sum
问题非常清楚,这里需要注意的是:我们不能使用剪枝策略,而是应该遍历所有的没有重复元素的三元组。 1 public class Solution { 2 public List> threeSum(int[] nums) { 3 Arrays.sort(nums); 4 ...
分类:其他好文   时间:2015-08-12 21:29:00    阅读次数:103
【期望DP】 ZOJ 3640 Help Me Escape
通道题意:吸血鬼在一个洞穴遍地的地方,他拥有初始战斗力,如果战斗力大于了洞穴的c值他就能花时间逃出去,否则他的战斗力增加c,然后随机选择下一个要去的洞穴,问他出去所花时间的期望思路:设dp[v] ,表示当能力值为v的时的期望。所以方程很容易写了,dp[v] = sum{ ti/n }(v直接逃出去)...
分类:其他好文   时间:2015-08-12 21:27:55    阅读次数:114
LeetCode 123 Best Time to Buy and Sell Stock III
Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete a...
分类:其他好文   时间:2015-08-12 21:28:06    阅读次数:125
推断文本框、组合框为空(房重建知识汇总)
重建房收益,反复用于推断文本框、无论是组合框为空。并清除文本框、组合框。为了这个目的,一系列的抽象方法。我开始写的比较乱,昨天再次处理,家交流学习。 上图是组合查询的界面,由于上篇讲到了窗口继承。所以有益选择组合查询的父窗口,以此为基础。谈一下如何推断文本框、组合框是否为空,如何清空文本框、组合框....
分类:其他好文   时间:2015-08-12 21:27:45    阅读次数:126
打通ssh的方法
为了实现密码免输入,可以在安全的内网环境中打通ssh。linux和cygwin均可,步骤如下:由A机去B机。在A生成密钥:ssh-keygen -t rsa,一路回车将A的~/.ssh/id_rsa.pub中的公钥拷贝出来,追加到B中的~/.ssh/authorized_keys文件中。这样就打通了...
分类:其他好文   时间:2015-08-12 21:26:34    阅读次数:106
Group by与having理解
注意:select 后的字段,必须要么包含在group by中,要么包含在having 后的聚合函数里。1. GROUP BY 是分组查询, 一般 GROUP BY 是和聚合函数配合使用group by 有一个原则,就是 select 后面的所有列中,没有使用聚合函数的列,必须出现在 group b...
分类:其他好文   时间:2015-08-12 21:26:13    阅读次数:91
严格遵守“第一级DOM”能够让你避免与兼容性有关的任何问题
1级DOM:1级DOM在1998年10月份成为W3C的提议,由DOM核心与DOM HTML两个模块组成。DOM核心能映射以XML为基础的文档结构,允许获取和操作文档的任意部分。DOM HTML通过添加HTML专用的对象与函数对DOM核心进行了扩展。类似于,document.getElementByI...
分类:其他好文   时间:2015-08-12 21:25:03    阅读次数:94
Poj2485--Highways
HighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 25002Accepted: 11533DescriptionThe island nation of Flatopia is perfectly flat. Unfor...
分类:其他好文   时间:2015-08-12 21:27:10    阅读次数:180
[CodeForces 344D Alternating Current]栈
题意:两根导线绕在一起,问能不能拉成两条平行线,只能向两端拉不能绕思路:从左至右,对+-号分别进行配对,遇到连续的两个“+”或连续的两个“-”即可消掉,最后如果全部能消掉则能拉成平行线。拿两根线绕一下就理解了,也可以一根拉成直线,另一根围着它绕,然后观察能拉成直线的条件。用栈实现就行。 1 2 3 ...
分类:其他好文   时间:2015-08-12 21:24:55    阅读次数:196
Growling Gears
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11587G Growling GearsThe Best Acceleration Production Company specializes in multi-gear en...
分类:其他好文   时间:2015-08-12 21:23:16    阅读次数:96
左倾堆
左倾堆(或左偏树)和之前记录过的二叉堆一样,是堆的一种;和普通的二叉堆不同,它是一种可合并堆。可合并堆相比于普通的二叉堆在对两个堆进行合并的操作上具有很大的优势:对于基本的二叉堆合并,时间复杂度为O(n), 而对于可合并堆,其时间复杂度为O(log2n).左倾堆性质左倾堆(也叫左偏树),是一种可合并...
分类:其他好文   时间:2015-08-12 21:25:34    阅读次数:209
sysbench测试工具
sysbench简介 Sysbench是一个模块化的、跨平台、多线程基准测试工具,主要用于评估测试各种不同系统参数下的数据库负载情况。它主要包括以下几种方式的测试:cpu性能,磁盘io性能,线程调度性能,内存分配及传输速度和数据库性能。由于本人是dba,因此重点关注sysbench测试数据库的场景....
分类:其他好文   时间:2015-08-12 21:22:34    阅读次数:999
WCF重写ServiceHost,实现独立配置文件
原文地址:http://www.cnblogs.com/Gyoung/p/3651076.html有时我们需要将WCF的配置文件放在单独的配置文件中,而默认情况下WCF又是在web.config或app.config中去寻找服务配置。如果我们把配置文件放在另一个config文件中,如何让WCF知道呢...
分类:其他好文   时间:2015-08-12 21:24:52    阅读次数:105
STM32F4 External event -- WFE 待机模式
The STM32F4xx are able to handle external or internal events in order to wake up the core (WFE).The wakeup event can be generated either by:(I've remo...
分类:其他好文   时间:2015-08-12 21:23:52    阅读次数:3012
UVA1347 Tour 双调TSP
TSP是NP难,但是把问题简化,到最右点之前的巡游路线只能严格向右,到最右边的点以后,返回的时候严格向左,这个问题就可以在多项式时间内求出来了。写的记忆化,懒得想递推顺序。。。#includeusing namespace std;const int maxn = 1001;int x[maxn],...
分类:其他好文   时间:2015-08-12 21:23:27    阅读次数:141
八皇后问题之回溯法
#include #include #include #include using namespace std;#define N 20int n, sum, x[N+1];void Init(){ cout > n; sum = 0; memset(x, 0, sizeof(x));}...
分类:其他好文   时间:2015-08-12 21:20:58    阅读次数:142
hdu 4155 dfs回溯
数据并不大,dfs回溯即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 30; 7 char str[N]; 8 int digit[N]; 9 10 int dfs( int sum ...
分类:其他好文   时间:2015-08-12 21:21:37    阅读次数:131
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!