摘要： 在实习中做专题时，遇到的一个问题：建立一个宽度很长的一个页面，里面包含许多列。或许许多人认为直接设置float：left；不就行了 但是这个有一个问题，你必须把外面的div的宽度设置的很长已满足大于所有子div的宽度，而实际中由于子页面中个数不定，因此外面的div块的宽度不能确定，若是外面的div块的宽度不够 就会导致部分子div块移动到下面的一行，这不是我们所要的就比如下面的代码 可以 明显看到 后面的两个被挤到了下面的一行；这时候可以使用display：inline-block并将父级... 阅读全文

摘要： 今天 发现很多同学 搞不懂单片机的pwm中的位表示什么意思，如很多同学会问“8位pwm、16位pwm是什么意思啊，它们有什么区别啊，其中的‘位’表示什么意思啊”。对于这些问题，今天就给大家解释下，由于文字描述的局限性，故来个图文并茂。 首先，pwm是“脉宽调制”的意思，脉宽顾名思义就是脉冲的宽度，即图中时间 t，“脉宽调制”理所当然就是改变 t 的大小了。当人们在改变 t 的大小时，一次所能改变的最小值 Δtmin 称为pwm的分辨率，因为事实上 是不可能绝对连续 改变t的大小的，这有点类似机械变速里的无极变速和档位变速的关系了，pwm的位即为其分辨率，能代表 t 的最小值了。假设我们规定：. 阅读全文

摘要： 题目链接：UVA10006本来想直接打素数表，然后根据素数表来判断，结果一直超时，后来把素数表去掉，再在for循环中加判断才勉强过了。Some numbers that are not prime still pass the Fermat test with every number smaller than themselves. These numbers are called Carmichael numbers.只要按着这两个条件判断即可。具体看代码：#include#include#includeusing namespace std;bool isPrimer(int num); 阅读全文

摘要： 简介：分块算法主要是把区间划分成sqrt(n)块，从而降低暴力的复杂度， 其实这算是一种优化的暴力吧，复杂度O(n*sqrt(n)) 题意：给定一个数列：a[i] (1#include #include #include #include using namespace std;const int maxn = 200005;typedef long long LL;LL a[maxn], cnt[maxn * 5], ans[maxn], res;int L, R;struct node { int l, r, b, id; bool operator <(const node ... 阅读全文

摘要： 请在40分钟内完成以下20道C语言基础题。在没有任何提示的情况下，如果能得满分，那么你可以扔掉本书了，你的水平已经大大超过了作者；如果能的80分以上，说明你的C语言基础还不错，学习本书可能会比较轻松；如果得分在50分以下，也不要气馁，努力学习就行了；如果不小心得了10分以下，你就得给自己悄悄警钟了；如果不幸得了0分，那实在是不应该，因为毕竟很多题是很简单的。 C语言基础题（每题5分）。 1. 下面的代码输出时什么？为什么？ C++ Code 1 2 3 4 5... 阅读全文

摘要： 本试题仅用于考查C++/C程序员的基本编程技能。内容限于C++/C常用 语法，不涉及 数据结构、 算法以及深奥的语法。考试成绩能反映出考生的编程质量以及对C++/C的理解程度，但不能反映考生的智力和软件开发能力。笔试时间90分钟。请考生认真答题，切勿轻视。 PS：如果想看数据结构和常用算法，可以参考我的Google Code项目ADT-in-C项目。 一、以下为Windows NT下的32位C++程序，请计算sizeof的值（10分） char s1[] = ""; char s2[] = "Hello World!"; ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4431 题目大意：给一副牌，求出所有能糊的牌。解题思路：枚举每一张牌，看能不能糊。因为一共只有14张牌，每次依据将，去掉三张牌，判断最后两张牌是否一样。七对和十三幺单独考虑，注意：1、1p 1p 1s 9s 1m 9m 1c 2c 3c 4c 5c 6c 7c 这样的也可以糊9p。2、七对时，要为不同的牌，1s 1s 1s 1s 不能糊七对。剪枝：1、对于不是c色牌，能糊的牌一定出现在手牌或+1，-1同色牌中，所以只用枚举这些可以糊的牌即可。2、对于单独的一张牌，左右相邻没有同色牌时，不能糊。贴几组 阅读全文

摘要： http://www.bnuoj.com/bnuoj/problem_show.php?pid=2490 这个题是先输入一个整数n，说明有几个数据，然后输入n个整数，然后用三个#分开，后面输入整数k，代表有k个数据，后面每个数据代表查询前面那几个整数中从小到大排序后的第几个数。 AC代码： #include#include#includeusing namespace std;bool cmp(int a, int b){ return a<b;}int a[100010];int main(){ int n,i,k; char b[3]; while(... 阅读全文

摘要： 在工作中，总是遇到很多禁止非数字字符输入的文本框，比如手机号码了 邮编了 阅读全文

摘要： Oracle undo 镜像数据探究 今天是2013-08-18，隔别一周的网络终于可以上网了。幸福啊。 我们都知道，undo是为了保证一致性读的，也就是说你在对更改的数据但是没有提交，那么其他session是无法查看到你更改的内容的，如果对方 进行读取数据，依然是之前的数据，undo就是保存了数据的前镜像。看完我写的这篇文章之后，你就知道undo是怎么保存前镜像的以及它的内部机 制是什么。现在开始挖掘undo是怎么保存前镜像的。 1）首先更新一条数据，但是不进行commit如下： SQL> col name for a50 SQL> select obj#,name from t 阅读全文

摘要： http://www.bnuoj.com/bnuoj/problem_show.php?pid=1596 这个题一开始以为要求最少移动次数，把我吓到了，原来只要求最少移动几个方块就行了。。这一下就变简单很多了。。 AC代码： #include#include#includeusing namespace std;bool cmp(int a, int b){ return a<b;}int main(){ int n,i,k,sum,p; int a[55]; k = 0; while(scanf("%d",&n)&&n) { ... 阅读全文

摘要： 题意：n个点(从1-n编号)m条边下面m行 u v dis 表示双向边u v的距离n个点表示 每个点被势力1或2占据这里保证1 城市由势力1占据，2城市由势力2占据思路：求2遍spfa()从1城市开始求所有 走到所有都是势力1的城市的距离，存在d[1]数组中，d[1][ i ] 表示经过 i 城市任意都是势力1占领的城市的点能到达 1点的最短距离再由2城市跑一遍spfa ，求出 2势力占领的 距离2 城市最近的距离最后ans=Min(ans, d[ 1 ] [ i ] + d[ 2 ] [ j ] + dis[ i ][ j ] )#include#include#includeusing n 阅读全文

摘要： UVa1045 - The Great Wall Game 最小权匹配 题意：给你一个n*n的棋盘，上面有n个棋子，要求通过移动各个棋子使得棋子在同一行或者同一列或者对角线上，求最小移动次数。思路：直接对于所有可能情况构造二分图，X集合为最初棋子，Y集合为移动后的棋子方位，边权为移动的次数。然后KM算法求最小权匹配。/* **********************************************Author : JayYeCreated Time: 2013-8-18 15:55:41File Name : zzz.cpp *******************... 阅读全文

摘要： 我们在写程序中时，往往只是去写各种for循环，但是往往在出问题时，就会出在循环的检查上：循环是从顶部进入的吗？循环的初始化是靠近循环顶部吗？循环是死循环还是事件驱动循环？它的结构很清楚吗？是C的for循环吗？循环头包含了全部的循环控制条件了吗？循环体用begin和end或类似的结构去表明以免在修改时出错了吗？空循环还是非空循环？把循环内任务处理归结到一起了吗？放在头部还是放在结尾了？循环是完成一个且仅完成一个功能吗？循环在所有可能情况下能退出吗？循环的终止条件明显吗？如果是for循环，在循环体内没有改变控制变量而使循环强行退出？循环体内部用一个变量保留重要循环控制变量的值，而不在循环体外引用控 阅读全文

摘要： 转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 出题人题解没看懂。。。囧。然后看了下tourist代码，很短，也很好理解。。。我们将b排序之后，很显然如果组合的话肯定是贪心。那么对于a的某个子串a'要满足条件的话，那么显然是所有的数和b中最大元素相加不小于h。至少有len - 1个数的b中次大元素相加不小于h。。。以此类推那么首先预处理出对于a中的每个元素，和b串的哪些元素相加不小于h，显然是排序之后的二分那么选中某个区间的数，就是一个区间覆盖，判断b中第i大元素是否至少被覆盖了i次。为了方 阅读全文

摘要： 本文地址：1.前言本文描述的是如何使用3台Hadoop节点搭建一个集群。本文中，使用的是三个Ubuntu虚拟机，并没有使用三台物理机。在使用物理机搭建Hadoop集群的时候，也可以参考本文。首先这3个节点要保证能相互连通，本文中，3个虚拟机的ip地址如下：Master192.168.21.130Slaver1192.168.21.131Slaver2192.168.21.132这三个节点都要先按照好单机版的Hadoop环境，如果安装，请参考我之前写的一篇文章： http://blog.csdn.net/huhui_cs/article/details/8909415注：3个节点必须使用相同的用 阅读全文

摘要： 本文出自 http://blog.csdn.net/shuangde800 题目链接： poj-1155 题意 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户都准备了一笔费用想观看这场精彩的足球比赛，有线电视网有权决定给哪些用户提供信号而不给哪些用户提供信号。 写一个程序找出一个方案使得有线电视网在不亏本的情况下使观看转播的用户尽... 阅读全文

摘要： 以下只YY算法，c++实现，java大神绕道。。。。。（1）位数的估计 显然对于大数（比如1000的阶乘）的阶乘我们找不到一个数据类型存放这个数，是在太大啦。。。。 那么现在来估计一下这个数的位数： 估计数n的位数的方法:log10(n)+1; 那么log10(n!)+1=log10(1)+log10(2)+...log10(n)+1,这在计算机中是很容易解决的； ps：斯特林公式：也可以用它两边取对数求得； 斯特林公式推导 #include#includeint main(){ int n,i; double d; while(scanf("%d",&n)!=EO 阅读全文

摘要： 由于在myeclipse中的Help选项中没有InstallNewSoftware，所以在eclipse中安装插件的方法并不适应于Myeclipse，但是我们可以通过点击Windows->Preferences选择Capabilities-> ->选中ClassicUpdate，之后在Help中就可以调出SoftwareUpdates，如果看不到的话，重启一下MyEclipse即可。我们点击FindandInstall，进去之后看到选中，之后就可以在这里面使用各种方式进行安装了。如果在安装过程中，碰到Resultingconfigurationdoesnotcontainth 阅读全文

摘要： 题意：政府有一些路，m个公司来修，每个公司修路要交税给政府，修路政府要付给公司费用，求政府能获得的最大利润，如果选择一个公司负责一个项目，那么该公司负责的其它项目也必须由他负责，并且与其有相连关系的公司也必须选择。。建图：利润=所有公司的税收-(未选择的公司的税收+选择公司的补助)，后两项之和最小的情况利润才会最大，汇点连接公司容量为公司的税收，公司与汇点相连容量为给该公司的补助，公司间有依赖关系的连边容量为无穷大，后两项就是该网络的最小割了，，， #include#includeconst int N=5100;const int inf=0x3fffffff;int dis[N],... 阅读全文