kmplayer
- 浏览: 497077 次
- 性别:
- 来自: 北京
-
最新评论
-
jkxydp：
算法运行的结果根本就不对。
BM算法. -
soarwindzhang：
感谢博主的分享，我今天看了您的UFSET非递归的路径压缩时感觉 ...
并查集 -
zhangning290：
楼主好像只考虑了坏字符规则，。没有考虑好后缀
BM算法. -
lsm0622：
文字描述有错误 误导新学者
求有向图的强连通分量(scc):Tarjan算法 -
knightchen：
博主，你太强了！这篇文章对我学习C++多线程很有帮助！谢谢
并发学习之一_windows下ZThread在CodeBlocks上的安装与配置
文章列表
“小程序”能否代替App
HTML5与App还是存着本质的区别：
App功能极为复杂，而HTML5基本上只有简单的一个功能，这种差别就像早年间的flash小游戏和大型单机游戏之间的差别，“小程序”根本无法替代App。
“小程序”主打“用完即走”、无需安装和卸载的模式，这对于用户来说方便快捷，但对于产品而言，却失去了沉淀用户最基本的方式。这里可以看到，APP获取一个用户的门槛是高的，但高门槛带来的好处是，用户的二次消费门槛低了。
而H5虽然首次消费门槛低，但却遇到了后续消费门槛无法降低的问题。而这方面正好是APP的优势。
关于微信和手机操作系统
很多人可能会觉得微信的未来就是手机操作系统。但微信 ...
iOS设备标识演进
- 博客分类：
- Objective-C
随着iOS系统版本的演进，或是出于安全的角度，或是出于保护用于隐私的需求，iOS设备获取设备唯一标识的方法也在不断地发生变化。 一些公认的设备标识，比如UDID或MAC地址，虽然我们可以通过iTunes等工具查看联机设备的具体参数，但目前已经无法通过合法的系统API获取到这些参数。
因此，如何基于不同iOS版本获取正确的设备标识，对于一个iOS开发人员来讲，是一个特别需要注意的问题。
首先，先对iOS的那一揽子设备标识作一个全面的梳理和总结。
一、UDID
UDID的全称是Unique Device Identifier，其实从一开始就 ...
1，关于struct ifaddrs的说明：
struct ifaddrs
{
struct ifaddrs *ifa_next; /* Next item in list */
char *ifa_name; /* Name of interface */
unsigned int ifa_flags; /* Flags from SIOCGIFFLAGS */
struct sockaddr *ifa_addr; /* Address of interface */
struct sockadd ...
这只是中转站
- 博客分类：
- Objective-C
//
// Copyright (c) 2011 Shun Takebayashi
//
// Permission is hereby granted, free of charge, to any person obtaining a copy
// of this software and associated documentation files (the "Software"), to deal
// in the Software without restriction, including without limitation the rights
// ...
出自：http://blog.csdn.net/absurd
城里的人想出去，城外的人想进来。这是《围城》里的一句话，它可能比《围城》本身更加有名。我想这句话的前提是，要么住在城里，要么住在城外，二者只能居其一。否则想住在城里就可以住在城里，想住在城外就可以住在城外，你大可以选择单日住在城里，双日住在城外，也就没有心思去想出去还是进来了。
理想情况是即可以住在城里又可以住在城外，而不是走向极端。尽管像青蛙一样的两栖动物绝不会比人类更高级，但能适应于更多环境的能力毕竟有它的优势。技术也是如此，共享内存和线程局部存储就是实例，它们是为了防止走向内存完全隔离和完全共享两个极端的产物。
当我们发明了 ...
【转载】http://www.matrix67.com/blog/archives/4228
一个国家里有 N 个公民，这些公民从 1 到 N 依次编号。这是一个民主国家，国家做出的每个决定都需要全体公民投票，每个人必须且只能投一票。
不过，随着该国家人口数量的增加 ...
1，在一张纸上并排画 11 个小方格。叫你的好朋友背对着你（确保你看不到他在纸上写什么），在前两个方格中随便填两个 1 到 10 之间的数。从第三个方格开始，在每个方格里填入前两个方格里的数之和。让你的朋友一直算出第 10 个方格里的数。假如你的朋友一开始填入方格的数是 7 和 3 ，那么前 10 个方格里的数应该是
7 3 10 13 23 36 59 95 154 249
现在，叫你的朋友报出第 10 个方格里的数，你只需要在计算器上按几个键，便能说出第 11 个方格里的数应该是多少。你的朋友会非常惊奇地发现，把第 11 个方格里的数计算出来，所得的结果与你的预测一模 ...
[节选]http://mindhacks.cn/2008/06/13/why-is-quicksort-so-quick/
1，排序的本质可以这样来表述：一组未排序的N个数字，它们一共有N!种重排，其中只有一种排列是满足题意的（譬如从大到小排列）。
换句话说，排序问题的可能性一共有N!种。 ...
[节选]http://mindhacks.cn/2008/06/13/why-is-quicksort-so-quick/
1，问题：
12个小球，其中有一个是坏球。有一架天平。需要你用最少的称次数来确定哪个小球是坏的并且它到底是轻还是重。
2，分析：
（1）坏球可能是12个球中的任意一个，这就是12种可能性；而其中每种可能性下坏球可能轻也可能重。于是“坏球是哪个球，是轻是重”这个问题的答案就有12×2=24种可能性。
（2）现在我们用天平来称球，就等同于对这24种可能性发问，由于天平的输出结果有三种“平衡、左倾、右倾”，这就相当于我们的问题有三个答案，即可以将所有的可能性切成三份。
注：天 ...
[来自]http://mindhacks.cn/2010/11/14/the-importance-of-knowing-why-part2/
1，一个你不明白其证明的定理在我看来比不知道这个定理还要糟糕，因它给你造成一种懂了的错觉。
2，所以我还有一个习惯，就是看到美妙的证明和解法总是会去一遍 ...
1，最近刚刚知道C语言还有不定参数这么个东东。
2，解决方法：
三个宏的使用va_arg()、va_start()和va_end()
上述的宏原型如下所示：
type va_arg(va_list argptr, type);
void va_end(va_list argptr);
void va_start(va_list argptr, last_parm);
它们都包含在头文件<stdarg.h>中。
在VC++6.0中，这几个宏的定义:
#define _INTSIZEOF(n) ((sizeof(n)+sizeof(int)-1)&~( ...
[转载]http://www.matrix67.com/blog/
1，考虑这么一个游戏：不断在区间 [0, 1] 中概率均等地选取随机数，直到所取的数第一次比上一个数小。那么，平均需要抽取多少个随机数，才会出现这样的情况？
答案：
记 Pi 为第 i 次才取到小于前一个数的数的概率。则我们要求的就是
P1 + 2 * P2 + 3 * P3 + 4 * P4 + …
妙就妙在下面这个变形（在继续看下去之前你能想到吗）：
P1 + 2 * P2 + 3 * P3 + 4 * P4 + … = (P1 + P2 + P3 + …) + (P2 + P3 + …) + (P3 ...
1，这个问题算法导论讲归并排序时，提到过。
找到一个实现代码，思路还是蛮清晰的。
核心：对于两个有序序列，找逆序对，遍历一次即可。
2，实现代码：
#include <iostream>
#include <cstring>
using namespace std ;
int inv(int data[], int n)
{
int left = (n >> 1);
int right = n - left;
int *tmp = new int[n];
int ret = (right > 1 ...
1，给出一个实现代码：
#include <stdio.h>
#include <string.h>
void outputPro(char* pre, char* ord)
{
int len = strlen(pre);
if (len != strlen(ord))
{
printf("input error!\n");
return;
}
if (len == 0)
{
return;
}
if ( ...
[转载]http://blog.csdn.net/masefee/archive/2010/01/30/5272554.aspx
这里历史和发展就不说了，直接从IEEE浮点标准说起。
在 IEEE 标准中，浮点数是将特定长度的连续字节的所有二进制位分割为特定宽度的符号域，指数域和尾数域三个域，其中保存的值分别用于表示给定二进制浮点数中的符号，指数和尾数。这样，通过尾数和可以调节的指数（所以称为"浮点"）就可以表达给定的数值了。
具体的格式：
符号位 阶码 尾数 长度float 1 ...