需要仔细回顾的题目:1.Interleaving String 交叉存取字符串2.Decode Ways 字符串解码3.Subsets Subsets II 求一个集合的幂集
分类:
其他好文 时间:
2014-07-19 21:07:33
阅读次数:
148
擅长排列的小明 II时间限制:1000ms | 内存限制:65535KB难度:3描述小明十分聪明,而且十分擅长排列计算。有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列:1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输...
分类:
其他好文 时间:
2014-07-18 23:35:33
阅读次数:
228
链接据说这题是垂心。。数学太弱没有看出来,写了分朴实无华的代码。。旋转三边得到图中的外顶点,然后连接三角形顶点求交点,交上WA。。觉得没什么错误就去看了下discuss,发现都在说精度问题,果断开始水,最后+了epsAC了。。 1 #include 2 #include 3 #include...
分类:
其他好文 时间:
2014-07-18 23:18:12
阅读次数:
302
本发明公开了一种基于uCos‐II操作系统和lwIP协议栈的IEEE‐1588主站以及应用于电力系统的支持IEEE‐1588协议的主时钟(IEEE‐1588主站)的实现方法。该方法是在一个低成本的硬件平台上,借助uCos‐II操作系统和TCP/IP的协议栈,对以太网数据进行了分类处理,实现了在同一个...
分类:
其他好文 时间:
2014-07-18 22:05:27
阅读次数:
741
This is the same asSPOJ #453. The best way to understand DP1A code:class Solution {public: int minimumTotal(vector > &triangle) { fo...
分类:
其他好文 时间:
2014-07-18 21:19:47
阅读次数:
234
微软近期Open的职位:Software Development Engineer II- Commerce Platform GroupStandard job title: Software Development Engineer IIJob posting title: Sr. SDE-AR...
分类:
其他好文 时间:
2014-07-17 23:01:46
阅读次数:
342
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类:
其他好文 时间:
2014-07-17 14:03:41
阅读次数:
293
while循环适用于循环次数未知的场景。语法格式:
whileCONDITION
do
statement
……
done
说明:while是当CONDITION成立的时候就执行循环,当条件不成立时,退出循环。示例1:计算从1加到100.[root@Server3Learn]#catwhile1.sh
#!/bin/bash
declare-isum=0
declare-ii=0
while[..
分类:
其他好文 时间:
2014-07-16 16:42:00
阅读次数:
191
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3081
有一段时间没写最大流的题了,这题建图居然想了好长时间。。。刚开始是按着最终的最大流即是做多轮数去想建图,结果根本没思路,后来想了想,可以用二分答案的思想来找最终答案。然后很明显的并查集,但是并查集学的略渣,居然卡在并查集上了。。= =。 但是也不是并查集的事。。是我建图的思想太正了,稍微用点逆...
分类:
其他好文 时间:
2014-07-16 13:06:27
阅读次数:
237