ITeye博客

km的小天地

kmplayer · 共 333 篇文章

一个客户端开发者对于微信小程序的认识

“小程序”能否代替App HTML5与App还是存着本质的区别: App功能极为复杂,而HTML5基本上只有简单的一个功能,这种差别就像早年间的flash小游戏和大型单机游戏之间的差别,“小程序”根本无法替代App。 “小程序”主打“用完即走”、无需安装和卸载的模式,这对于用户来说方便快捷,但对于产品而言,却失去了沉淀用户最基本的方式。这里可以看到,APP获取一个用户的门槛是高的,但高门槛带来的好处是,用户的二次消费门槛低了。 而H5虽然首次消费门槛低,但却遇到了后续消费门槛无法降低的问题。而这方面正好是APP的优势。 关于微信和手机操作系统 很多人可能会觉得微信的未来就是手机操作系统。但微…

2016-09-24 19:55 · 评论(0)

iOS设备标识演进

随着iOS系统版本的演进,或是出于安全的角度,或是出于保护用于隐私的需求,iOS设备获取设备唯一标识的方法也在不断地发生变化。 一些公认的设备标识,比如UDID或MAC地址,虽然我们可以通过iTunes等工具查看联机设备的具体参数,但目前已经无法通过合法的系统API获取到这些参数。 因此,如何基于不同iOS版本获取正确的设备标识,对于一个iOS开发人员来讲,是一个特别需要注意的问题。 首先,先对iOS的那一揽子设备标识作一个全面的梳理和总结。 一、UDID UDID的全称是Unique Device Identifier,其实从一开始就是苹果IOS设备的唯一识别码。UDID由40个字符的字母…

2016-09-07 18:08 · Objective-C · 评论(0)

关于getifaddrs()和struct ifaddrs的说明

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 sockaddr ifa_netmask; / Netmask of interface */ union { struct…

2011-06-21 10:16 · 计算机网络 · 评论(0)

这只是中转站

// // 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 // to use, co…

2011-05-10 09:11 · Objective-C · 评论(0)

【转载】共享内存与线程局部存储

出自: http://blog.csdn.net/absurd 城里的人想出去,城外的人想进来。这是《围城》里的一句话,它可能比《围城》本身更加有名。我想这句话的前提是,要么住在城里,要么住在城外,二者只能居其一。否则想住在城里就可以住在城里,想住在城外就可以住在城外,你大可以选择单日住在城里,双日住在城外,也就没有心思去想出去还是进来了。 理想情况是即可以住在城里又可以住在城外,而不是走向极端。尽管像青蛙一样的两栖动物绝不会比人类更高级,但能适应于更多环境的能力毕竟有它的优势。技术也是如此,共享内存和线程局部存储就是实例,它们是为了防止走向内存完全隔离和完全共享两个极端的产物。 当我们发明…

2011-05-08 17:52 · 操作系统 · 评论(0)

UyHiP趣题:限制最苛刻的选票统计程序

【转载】 http://www.matrix67.com/blog/archives/4228 一个国家里有 N 个公民,这些公民从 1 到 N 依次编号。这是一个民主国家,国家做出的每个决定都需要全体公民投票,每个人必须且只能投一票。 不过,随着该国家人口数量的增加,这种投票方式的效率越来越低。于是,这个国家实行了一种新的民主制度。每过四年,这个国家将会举行一次“代表选举大会”,届时,每个公民都必须且只能提名一个他信得过的人,来作为他自己的代表。注意,提名自己作为自己的代表也是允许的。对于每个被提名了的人,有百分之多少的人提名他,他就拥有了相当于多少张选票的权力(向下取整)。在接下来的四年…

2011-03-25 09:01 · 评论(0)

一个让你和她心有灵犀的数学魔术

1,在一张纸上并排画 11 个小方格。叫你的好朋友背对着你(确保你看不到他在纸上写什么),在前两个方格中随便填两个 1 到 10 之间的数。从第三个方格开始,在每个方格里填入前两个方格里的数之和。让你的朋友一直算出第 10 个方格里的数。假如你的朋友一开始填入方格的数是 7 和 3 ,那么前 10 个方格里的数应该是 |7 3 10 13 23 36 59 95 154 249 | 现在,叫你的朋友报出第 10 个方格里的数,你只需要在计算器上按几个键,便能说出第 11 个方格里的数应该是多少。你的朋友会非常惊奇地发现,把第 11 个方格里的数计算出来,所得的结果与你的预测一模一样!这就奇怪…

2010-12-20 21:24 · 偶像转载 · 评论(0)

为什么堆排比快排慢

http://mindhacks.cn/2008/06/13/why-is-quicksort-so-quick/ 1,排序的本质可以这样来表述:一组未排序的N个数字,它们一共有N!种重排,其中只有一种排列是满足题意的(譬如从大到小排列)。 换句话说,排序问题的可能性一共有N!种。任何基于比较的排序的基本操作单元都是“比较a和b”,这就相当于猜数字游戏里面的一个问句,显然这个问句的答案只能是“是”或“否”,一个只有两种输出的问题最多只能将可能性空间切成两半,根据上面的思路,最佳切法就是切成1/2和1/2。 也就是说,我们希望在比较了a和b的大小关系之后,如果发现a<b的话剩下的排列可能性就变…

2010-12-16 15:25 · 算法 · 评论(0)

称球问题

http://mindhacks.cn/2008/06/13/why-is-quicksort-so-quick/ 1,问题: 12个小球,其中有一个是坏球。有一架天平。需要你用最少的称次数来确定哪个小球是坏的并且它到底是轻还是重。 2,分析: (1)坏球可能是12个球中的任意一个,这就是12种可能性;而其中每种可能性下坏球可能轻也可能重。于是“坏球是哪个球,是轻是重”这个问题的答案就有12×2=24种可能性。 (2)现在我们用天平来称球,就等同于对这24种可能性发问,由于天平的输出结果有三种“平衡、左倾、右倾”,这就相当于我们的问题有三个答案,即可以将所有的可能性切成三份。 注:天平的输出…

2010-12-16 14:13 · 算法题目 · 评论(0)

[节选]知其所以然(续)

http://mindhacks.cn/2010/11/14/the-importance-of-knowing-why-part2/ 1,一个你不明白其证明的定理在我看来比不知道这个定理还要糟糕,因它给你造成一种懂了的错觉。 2,所以我还有一个习惯,就是看到美妙的证明和解法总是会去一遍又一遍的去反复揣摩,试图理解想出这个证明的人到底是怎么想出来的,有没有什么一般性的方法可循,很多时候,在这样揣摩的过程中,你会理解到更深刻的东西 举例: 证明素数无最大,谁都会第一时间想到去反证:假设存在一个最大的素数P,那么找到比P大的素数就是证明中最关键的一步,怎么找的?一般书上是不会说的,你会看到书上这…

2010-12-16 13:37 · 偶像转载 · 评论(0)

C语言中的不定参数

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)&~(sizeof(int) - 1)) //类型…

2010-12-15 12:28 · 语法函数 · 评论(0)

平均要取到第几个随机数才会让序列第一次下降

http://www.matrix67.com/blog/ 1,考虑这么一个游戏:不断在区间 中概率均等地选取随机数,直到所取的数第一次比上一个数小。那么,平均需要抽取多少个随机数,才会出现这样的情况? 答案: 记 Pi 为第 i 次才取到小于前一个数的数的概率。则我们要求的就是 |P1 + 2 * P2 + 3 * P3 + 4 * P4 + … | 妙就妙在下面这个变形(在继续看下去之前你能想到吗): || | P1 + 2 * P2 + 3 * P3 + 4 * P4 + …| | = (P1 + P2 + P3 + …) + (P2 + P3 + …) + (P3 + …) + …|…

2010-12-15 12:05 · 算法题目 · 评论(0)

输出一个数列的逆序数

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? (inv(data, left) + inv(data + left, right)) : 0…

2010-12-10 20:39 · 算法题目 · 评论(0)

给出前序和中序序列,输出后序序列

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 (len == 1) { printf("%c ", *pre); return; } else { char* preLeft; char* preRight; char* ordLeft…

2010-12-10 11:46 · 算法题目 · 评论(0)

剖析浮点数

http://blog.csdn.net/masefee/archive/2010/01/30/5272554.aspx 这里历史和发展就不说了,直接从IEEE浮点标准说起。 在 IEEE 标准中,浮点数是将特定长度的连续字节的所有二进制位分割为特定宽度的**符号域,指数域和尾数域**三个域,其中保存的值分别用于表示给定二进制浮点数中的符号,指数和尾数。这样,通过尾数和可以调节的指数(所以称为"浮点")就可以表达给定的数值了。 具体的格式: | 符号位 阶码 尾数 长度| |float 1 8 23 32| |double 1 11 52 64 | 注:浮点数在32位机子上有两种精度,flo…

2010-12-10 10:39 · 语法函数 · 评论(0)