最小生成树第K小边问题。
题意是说有N个点，有两种连通方式，卫星和无线，卫星随意连通，无限需要配置接收器，接收器价格跟能接受的距离是一样的。
卫星频率是有限的，有M个频道。
也就是说组建最小生成树，前面 n-1-m 边用无线，后面m边用卫星。
用一个数组保存每次所需的代价，最后输出就好。
#include
#include
#include
#include
...
分类：
Web程序 时间：
2014-07-06 11:32:45
阅读次数：
151
很多分布式的应用系统，会有这个需求：唯一主键的生成...
分类：
其他好文 时间：
2014-07-06 10:35:21
阅读次数：
129
本题就是说一个小神童，能计算加减法。
不过题目知识说这个小神童，到底有多神，要我们自己发现。
因为最后给出的数据非常非常巨大，听说接近50k就是超过50000个数位相加，可想而知他多神。
看来题目也是考IQ啊！
如果以为是超级水题，按照一般加减法做，肯定是WA了。
这里给出使用string的加减法运算，因为string是长度可增可减的，所以不管是多少位，只要内存支持，那么本算法都可以支持...
分类：
其他好文 时间：
2014-07-06 10:34:40
阅读次数：
137
对于RecyclerView的使用，大家可以查看将替代ListView的RecyclerView
的使用（一），单单从代码结构来说RecyclerView确实比ListView优化了很多，也简化了我们编写代码量，但是有一个问题会导致开发者不会去用它，更比说替换ListView了，我不知道使用过RecyclerView的人有没有进一步查看，RecyclerView没有提供Item的点击事件，我们...
分类：
其他好文 时间：
2014-07-06 08:05:16
阅读次数：
287
??
定时器
服务器程序通常管理着众多定时事件，因此有效组织这些定时事件，使之能在预期的时间点被触发且不影响服务器的主要逻辑，对于服务器的性能有着至关重要的影响。位置我们要将每个定时事件封装成定时器，并使用某种容器类型的数据结构，比如链表、排序链表和时间轮将所有定时器串联起来，以实现对定时事件的统一管理。
Linux提供三种定时方法：
1.socket选项SO_RECVTI...
分类：
系统相关 时间：
2014-07-06 12:20:37
阅读次数：
371
数字在排序数组中出现的次数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 统计一个数字在排序数组中出现的次数.通过折半查找, 找到首次出现的位置, 再找到末次出现的位置, 相减即可.时间复杂度O(logn).代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
...
分类：
其他好文 时间：
2014-07-06 09:45:25
阅读次数：
177
基于《Linux设备驱动程序》书中的sbull程序以对Linux块设备驱动总结分析。
开始之前先来了解这个块设备中的核心数据结构：
struct sbull_dev {
int size; /* Device size in sectors */
u8 *data; ...
分类：
系统相关 时间：
2014-07-06 12:36:10
阅读次数：
250
最近使用LUA开发手游，团队里大神自研了个框架，底层C++渲染，上层LUA处理逻辑。
LUA的IDE选择LDT，不爽的是它不能自动启动模拟器，看过COCOSIDE能自启动，于是我想改造下LDT让它支持自启动模拟器。
参考原型：http://wiki.eclipse.org/Koneki/LDT/Developer_Area/Building_LDT_from_source
注意地方：...
分类：
其他好文 时间：
2014-07-06 12:35:31
阅读次数：
240
今天更新为163的源后,yum的时候报错:GPG key retrieval failed: [Errno 14] Could not open/read file:///etc/pki/rpm-gpg/RPM-GPG-KEY-CentOS-5.
解决方案:vi /etc/yum.repos.d/CentOS-Base.repo
把文件里所有的RPM-GPG-KEY-CentOS-5更改为R...
分类：
其他好文 时间：
2014-07-06 08:39:27
阅读次数：
404
Linux把物理内存划分为了三个管理区, 分别为0-16MB的ZONE_DMA, 16-896MB的ZONE_NORMAL和高于896MB的ZONE_HIGHMEM也就是高端内存.
至于为什么这么划分, ZONE_DMA好理解, 因为ISA总线只能对前16MB进行DMA寻址, 这块要分出来不能乱用. 而ZONE_NORMAL和ZONE_HIGHMEM为什么从896MB区分呢? 这还得从物理地址和...
分类：
其他好文 时间：
2014-07-06 10:34:04
阅读次数：
195
移植Android到不同的设备
Android允许提供不同的硬件平台和驱动支持Android的运行。硬件抽象层(Hardware Abstraction Layer)提供了再Android平台软件栈和硬件设备之间的标准接口。另外，Android操作系统是开源的，可以帮助你快速的开发软件，让软硬件协同工作。
为了保证Android设备的高质量和对用户的统一用户体验，必须通过兼容测试包...
分类：
移动开发 时间：
2014-07-06 11:44:35
阅读次数：
328
【OC语法快览】三、创建实例对象...
分类：
其他好文 时间：
2014-07-06 00:53:56
阅读次数：
211
【问题描述】
扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）：
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如：4 4 4 4-jok...
分类：
其他好文 时间：
2014-07-06 00:53:23
阅读次数：
164
使用中国天气网接口的朋友们，大家（还有我）辛苦了
年初的时候停用了之前的接口，改为申请使用，于是发个了申请邮件,中间各种曲折。。。一万字。。
总算是申请下来了，不过接口文档啊，看的我累觉不爱，文档上只有php版的kay生成方法，我在androi上使用，那些加密方法不知道用java如何实现
一怒之下，就写个php版的吧，本来是只想写个生成key的接口的，后来想了想 多写了几行 直接来个一步搞定...
添加内容
ComboBox_AddString(hwndCtl,lpsz)
hwndCtl为此组合框的句柄,lpsz为需要添加的字符串,组合框不能直接通过id添加内容,所以需要得到这个控件的句柄,还得使用GetDlgItem()函数.
举例:
HWND hwndCombo1 = GetDlgItem(hwnd,IDC_C1);
//建立一个组合框,ID可以设置为IDC...
分类：
其他好文 时间：
2014-07-06 09:46:50
阅读次数：
271
正如你看到的，使用userAgent.navigator的问题在于，它是一串很长的字符串，并且可读性不好。
所以，如果我想得到想要的信息，或者把它给用户看，我首先，我要解析这个字符串。问题是我对于正则表达式的使用（在其他一些方面）显得无能为力，所以我很乐意使用Darcy Clarke写的Detect.js JavaScript 程序库。
Detect.js能够将一个字符串解析为一个可读和可操作的JavaScript对象。为了显示浏览器的名称、版本以及所用的操作系统，可参考如下代码：...
分类：
编程语言 时间：
2014-07-06 12:36:44
阅读次数：
228
一.故障描述
首先是实例恢复需要用到的REDO文件损坏
二、解决方法
1.对于非当前REDO或者当前REDO但是无活动事务使用以下CLEAR命令：
用CLEAR命令重建该日志文件SQL>alter database clear logfile group 3；
如果是该日志组还没有归档，则需要用SQL>alter database clear unarchived logfi...
分类：
其他好文 时间：
2014-07-06 11:34:56
阅读次数：
130
