题目大意:给定一个n个点的环,可以旋转和翻转,要求涂上c种不同的颜色,问等价类数目
首先我们不考虑翻转 假设一次旋转k个位置 那么循环个数显然是Gcd(n,i)
现在考虑翻转 易知所有的置换都可以由【沿着某个固定的对称轴翻转】和【旋转】两步组成
观察一个环 比如我们将对称轴设定为1号节点与圆心的连线 一次旋转k个位置
那么每次置换x会被换到((n+2)-x+k-1)%n+1的位置
我们会...
分类:
其他好文 时间:
2015-01-21 15:15:40
阅读次数:
136
开山贴:最近14年年末开始系统的学习了传智播客的李静老师老师讲解的 HTML+css系列课程。让自己过去生疏的的html和css得到了系统实践的学习,通过一个个小小的案例让自己明白了css+html如何做出漂亮的界面,同时加深了自己js的运用,如何通过js能更好的控制界面的元素,在过去去的两年自己看...
分类:
其他好文 时间:
2015-01-21 14:49:52
阅读次数:
115
下载uploadify:www.baidu.com。引入文件,css,js等:略。效果图: 因为是手动上传,所以选择完文件又想取消的话点' X ' ,上传成功后不能取消。前端代码:注意uploaify('upload', '*'),这里是同时上传所有文件,如果没有*,则需要一个个点上传。con...
分类:
编程语言 时间:
2015-01-21 13:02:46
阅读次数:
274
正常的是通过手动输入对应的Python的完整的文件名,即,对于此处的demoRunPythonUnderWindows.py,一个个字母的输入
不过,此处有个小技巧,可以利用Windows(和Linux中通用的)Tab键,然后会自动显示出你当前目录的文件;...
分类:
编程语言 时间:
2015-01-21 11:41:26
阅读次数:
157
题目:UVA 10023 - Square root(手算平方根)
题目链接
题目大意:求给定的一个数的平方根。
解题思路:用二分但是这个数太大了,就超时了。看题接后发现需要用一种手算平方根的算法。
算法:
先判断这个数是不是偶数位,是的话就第一次取前面的两位数,不是的话第一次就只取前面的一位数来作为被除数。接下来就是两位两位为一节来计算。
用前一次的计算结果乘上20+一个个位数a...
分类:
其他好文 时间:
2015-01-21 11:35:11
阅读次数:
112
上一篇文章主要介绍了公共因特网的拓扑,或者说物理结构,那么这一篇文章要介绍IP——就是网络中每个节点或者端系统的识别问题。现实中,道路的端点是一个个村庄或城市,它们都是有名字的,但是网络世界中,用名字来标示每一台主机是一件不太明智的事,于是人们发明了IP这种方式来识别主机。
。。。
再来谈谈这个路由器接口的IP,其实我觉得可以把它看做子网派到路由器内部的外交官,是为了子网内部的其他端系统方便寻找路由器而设定的。从上面的分析中我们可以看到,在路由器内部是不会用到这个接口的IP的,因为路由器直接给了它一个内部编...
分类:
其他好文 时间:
2015-01-21 01:27:07
阅读次数:
135
关于TCP网络传输粘包,网上很多人写了原理。总结起来就一句话:这里拿Server和Client长连接,Server和Client之间通过信令传输做说明:
Server发送的时候按照一条条信令发送,到达操作系统网络层,首先进入缓冲池,然后TCP协议层从池子中获取数据,传输给Client。我们知道TCP的传输有几个方案,比如,滑动窗口、1比特方案。所以Client收到的数据已经不可能是一个个完整的信令的。
个人理解TCP粘包的概念:它描述了一个场景:“信令是一个个紧挨着的,好像是被粘在一起了”。...
分类:
其他好文 时间:
2015-01-20 17:55:41
阅读次数:
184
http://blog.csdn.net/jasonblog/article/details/21977481近期需要写一个交互有点DT的日历控件,具体交互细节这里略过不表。不过再怎么复杂的控件,也是由基础的零配件组装起来的,这里最基本的就是日历控件。先上图:从图中可以看出日历控件就是由一个个小方块...
分类:
移动开发 时间:
2015-01-20 17:40:07
阅读次数:
158
5.4 函数设计的基本规则函数是C++程序的基本功能单元,就像一块块砖头可以有规则地垒成一座房子,而一个个函数也可以有规则地组织成一个程序。我们在大量使用他人设计好的函数的同时,也在设计大量的函数供自己或他人使用。一个设计良好的函数,概念清晰职责明确,使用起来将非常容易,可以很大程度地提高我们的开发...
分类:
编程语言 时间:
2015-01-20 17:31:02
阅读次数:
155
实现的功能如下——在一个N个点的无环图中,共有N-1条边,M个访问中每次询问两个点的距离原理——既然N个点,N-1条边,则说明这是一棵树,而且联通。所以以1为根节点DFS建树,然后通过求两点的LCA的方式,先求得最近公共祖先,然后再通过深度来求出两点距离 1 type 2 point=^...
分类:
编程语言 时间:
2015-01-20 00:53:40
阅读次数:
324