在套接字编程中，我们经常使用数字的 IP 地址和端口号进程编程，但是我们平常所熟悉的是一些便于记忆的字符名字，要使这种名字能够为套接字操作函数识别，所以这两者之间必须存在着某种转换关系。本节介绍的是 【主机名 与 地址】 和 【服务名 与 端口号】 之间的转换。在 Unix 系统中，可以使用函数 gethostbyname、gethostbyaddr 实现【主机名 与 地址】之间的转换；可以使用函数 getservbyname、getservbyport 实现 【服务名 与 端口号】 之间的转换。但是前面这...
分类：
其他好文 时间：
2014-12-15 10:33:19
阅读次数：
493
题意：
给长度N的格子，有六种颜料ABCDEF，
要求涂满N个格子的方案数，并且保证是对称的，并且相邻的格子颜色不同，并且不出现ABCDEF这个序列。
思路：
受到中午那题，思维大开
首先因为颜色相邻不能相同且要对称，所以N为偶数答案为0.
接着先假设有这六种状态0（代表没颜色限制），A，AB，ABC，ABCD，ABCDE
然后初始状态为（5,1,0,0,0,0）两两之间构成转换关系...
题意：
给一个字符x代表真实的a 然后输出的时候转换
然后就是求最长回文子串的串是什么 长度要大于1
思路：
就是裸的manacher，弄清楚下标的转换关系就好了
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#in...
分类：
其他好文 时间：
2014-11-17 12:26:57
阅读次数：
152
可以把StoryBoard看做是一组viewController对应的xib，以及它们之间的转换方式的集合。在StoryBoard中不仅可以看到 每个ViewController的布局样式，也可以明确地知道各个ViewController之间的转换关系。相对于单个的xib，其代码需求更少， 也由于集...
分类：
其他好文 时间：
2014-11-10 17:14:28
阅读次数：
134
【题意简述】：就是定义了另外一种数制的表示形式，并给了你这种数制表示形式与十进制的转换关系，现在给你一个这样的数制，让你把它换成2进制输出。
【分析】：其中 base[k] = 2^(k+1)-1 = 2(2^k-1)+1 = 2base[k-1]+1
// 200K 0Ms
#include
#include
using namespace std;
int main()
{
...
分类：
其他好文 时间：
2014-10-27 19:33:42
阅读次数：
163
这题首先要明白的是，二叉搜索树的左子树和右子树都自成二叉搜索树。这种递归定义决定了，如果我知道从1到n - 1时，所有的二叉搜索树结构，那结点数为n的二叉搜索树也可以得到了。转换关系是这样的：对于一个含有n个结点的二叉搜索树，首先树根可以从i = 1~n变化，然后左右子树的结点数目分别是i - 1和...
分类：
其他好文 时间：
2014-10-13 23:02:57
阅读次数：
176
---恢复内容开始---进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换，三者之间的转换关系如下：进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作和信号量。其中信号量起到了至关重要的作用。信号量信号量是最早出现的用来解决进程同步与互斥问题的机制。 信...
分类：
其他好文 时间：
2014-09-09 15:57:28
阅读次数：
304
1 // 将Bitmap转换成InputStream(压缩率quality、100表示不压缩、10表示压缩90%) 2 public InputStream Bitmap2InputStream(Bitmap bm, int quality) { 3 ...
分类：
移动开发 时间：
2014-08-30 11:13:19
阅读次数：
323
N 进制 从广义上说，N 进制可说成是任意进制。但现实中0、1等进制是毫无意义的，所以 N 2，且为正整数。在此引出N进制的目的有两个；第一是借助N进制把十进制与其他进制的转换关系归纳在一起；第二是把进制间的转换关系向任意进制推广。 （1）十进制与 N 进制的相互转换法则 把十进制与二进制的相互转换...
分类：
其他好文 时间：
2014-08-22 22:24:39
阅读次数：
322
N 进制 从广义上说，N 进制可说成是任意进制。但现实中0、1等进制是毫无意义的，所以 N 2，且为正整数。在此引出N进制的目的有两个；第一是借助N进制把十进制与其他进制的转换关系归纳在一起；第二是把进制间的转换关系向任意进制推广。 （1）十进制与 N 进制的相互转换法则 把十进制与二进制的相互转换...
分类：
其他好文 时间：
2014-08-22 00:15:35
阅读次数：
254
