( VISIT_WHITE, VISIT_GRAY, VISIT_BLACK ) = ( 0, 1, 2 )
NO_ROAD = 1 << 31
class CityNode:
def __init__( self ):
self.m_iDist = 1 << 31
self.m_iParent = 0
self.m_visit = VI...
分类：
编程语言 时间：
2014-02-02 18:32:58
收藏：
0 评论：
0 赞：
0 阅读：
757
ShellSort排序算法
/*
Shell排序的主要思想是：将记录分为若干子序列，
然后在各个子序列中进行插入排序，经过若干次
操作便可以得到有序序列
时间复杂度nlogn
*/
#include
#define MAX 1000
typedef struct SeqList
{
int Array[MAX];
int length;
}SeqList;
void Shell...
分类：
其他 时间：
2014-02-02 19:36:18
收藏：
0 评论：
0 赞：
0 阅读：
551
点击打开链接
/*
时间：2013.2.1
目的：题目1186：打印日期http://ac.jobdu.com/problem.php?pid=1186
*/
#include
int Month[13] = {13,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
int year, day, i;
int ye[4],yu[2],...
分类：
其他 时间：
2014-02-02 19:13:48
收藏：
0 评论：
0 赞：
0 阅读：
458
一、引言与说明
目前很多公众帐号都可以实现点歌功能，笔者也很好奇是如何实现的，就做了个实验，现将经验分享如下。
有关音乐消息的说明，就不在此赘述，请自行查阅开发文档。
回复音乐消息的关键在于如何获得歌曲的链接，开发者必须找一个现成的音乐搜索API（对大多数开发者都不太可能有自己的音乐服务器），或者只向用户回复固定的几首音乐，可以定期手动更新[1]（参考）。
百度有一个私有的音乐搜索AP...
分类：
微信 时间：
2014-02-02 18:58:48
收藏：
0 评论：
0 赞：
0 阅读：
1005
工欲善其事，必先利其器，本人所有的Redhat Enterprise Linux Server 6.4中的gcc版本为4.4.7，对c++ 11的支持还不够好，打算换成4.8.2，要使用对C++ 11的支持，在命令行中需要加上-std=c++0x，在gcc4.7之后也可以使用-std=c++11.
本文主要描述如何安装gcc 4.8.2，主要参考了这篇文章：http://blog.csdn.net/dyllove98/article/details/8917485...
分类：
编程语言 时间：
2014-02-02 18:32:08
收藏：
0 评论：
0 赞：
0 阅读：
674
MainActivity如下:
package cc.test.testwakelock;
import android.os.Bundle;
import android.app.Activity;
import android.content.Context;
import android.content.Intent;
/**
* Demo描述:
* 点亮屏幕和解开键盘锁完整示例...
分类：
移动平台 时间：
2014-02-02 19:22:58
收藏：
0 评论：
0 赞：
0 阅读：
610
NSArra继承自NSobject对象，为了解决存储不同类型的多个元素，其实更像是Java中的List，只能放OC对象，不能直接存放基本数据类型，也不能存放空值,不可变 ，arrayWithObjects这个方法初始化数组的时候里面的nil值不能删除，代表数组终止标记，不是数组元素。
基本使用和循环
void array(){
//只能放OC对象，不能...
分类：
其他 时间：
2014-02-02 19:27:08
收藏：
0 评论：
0 赞：
0 阅读：
652
定义Slim span为一幅无向图的生成树，且它的值为最大的权减最小的权。现在让你求最小的Slim span...
分类：
其他 时间：
2014-02-02 19:26:18
收藏：
0 评论：
0 赞：
0 阅读：
552
Present for MM
Time Limit: 10 Seconds
Memory Limit: 32768 KB
One day, DD finds a strange hole with many treasures in it. He realizes that all the treasures are in pairs. Through deeply...
分类：
其他 时间：
2014-02-02 19:22:08
收藏：
0 评论：
0 赞：
0 阅读：
484
Problem D
Chest of Drawers
Input: Standard Input
Output: Standard Output
Figure 1: A chest of drawers
A chest of drawers means a wardrobe which has many drawers alig...
分类：
其他 时间：
2014-02-02 18:57:08
收藏：
0 评论：
0 赞：
0 阅读：
550
回溯问题是建立在递归的基础上的，并在解答树的基础上使用了DFS深度优先搜寻解答方案的策略，所以解答回溯问题的关键，在于寻找结束递归的边界条件，以及每一步测试当前方案是否符合题设条件。如果符合条件，进行递归向下，进行下一步的测试，否则继续试探，如果试探都结束，仍然找不到合理的解答，则推出现在所在的递归，及返回上一个递归栈帧，修改上一栈帧的值，重新测试，掌握回溯法，关键在于掌握试探的思想。
...
分类：
其他 时间：
2014-02-02 19:12:58
收藏：
0 评论：
0 赞：
0 阅读：
455
1.从缓冲区读走一个字符，相当于清除缓冲区
2.前面的scanf()在读取输入时会在缓冲区中留下一个字符'\n'（输入完s[i]的值后按回车键所致），所以如果不在此加一个getchar()把这个回车符取走的话，gets(）就不会等待从键盘键入字符，而是会直接取走这个“无用的”回车符，从而导致读取有误
3.
getchar()是在输入缓冲区顺序读入一个字符(包括空格、回车和Ta...
分类：
其他 时间：
2014-02-02 19:21:18
收藏：
0 评论：
0 赞：
0 阅读：
493
使用copy特性修饰属性NSString和NSArray，和使用strong, weak, retain修饰属性的分别。...
分类：
其他 时间：
2014-02-02 18:52:58
收藏：
0 评论：
0 赞：
0 阅读：
457
using System;
using System.Data;
using System.Text;
using System.Collections.Generic;
using System.Reflection;
using System.Data.Common;
using System.Collections;
using System.IO;
using System.Text.Re...
分类：
Web开发 时间：
2014-02-02 18:51:18
收藏：
0 评论：
0 赞：
0 阅读：
488
堆排序算法
/*
首先说一下堆的性质：
1，它是一个完全二叉树
2，每个节点的值小于等于左右孩子节点的
值称为小根堆，反之为大根堆
3，对于节点i，左孩子为2i，右孩子为2i+1
（如果有的话）
堆排序的思想：
将待排序的序列构造成一个大根堆。此时，整个
序列的最大值就是堆顶的根节点。将它与堆数组的
末尾元素交换，此时末尾元素就是最大值，然后
将剩余的n-1个序列重新构造成...
分类：
其他 时间：
2014-02-02 19:07:58
收藏：
0 评论：
0 赞：
0 阅读：
444
在机顶盒行业做了好些年，现在由于工作需要转到网络安全领域，后面陆续会把与DVB、机顶盒等相关的一些知识做一下介绍。
下图土黄色部分一般是需要机顶盒厂商自行开发的相关模块，而银白色部分则是芯片平台或者相关硬件部件供应商提供好的。
机顶盒大体可以分为前端输入、中间处理和后端输出。中间处理部分工作量最大，包含了节目搜索、节目管理、播放、EPG
条件接收系统等各个部分。但前端输入和后端输出却是体现整...
分类：
其他 时间：
2014-02-02 18:37:58
收藏：
0 评论：
0 赞：
0 阅读：
479
过年实在闲得无聊，还是撸几道算法，写写博文，打发打发时间。
微软的面试题，难度系数低，描述如下：
题目：输入一个单向链表，输出该链表中倒数第k 个结点。链表的倒数第0 个结点为链表
的尾指针。
链表结点定义如下：
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
逻辑分析：
1、前几天和钧哥会...
分类：
其他 时间：
2014-02-02 19:31:18
收藏：
0 评论：
0 赞：
0 阅读：
562
通过HTTPS连接网络是一种常用的方法。但是在实际使用中存在几个困难：
* 使用商业证书的成本
* 使用自定义证书不被系统承认
* 忽略证书验证则可能被“中间人攻击”
本文将针对这些问题讨论技术解决方案。...
分类：
移动平台 时间：
2014-02-02 19:07:08
收藏：
0 评论：
0 赞：
0 阅读：
569
点击打开链接
/*
时间：2014.2.1
目的： 题目1182：统计单词ac.jobdu.com/problem.php?pid=1182
*/
#include
int main()
{
char s[200];
int i,cnt;
while(gets(s))
{
cnt = 0;
for(i=0;s[i];i++)
{
if(s[i] == ' ' ...
分类：
其他 时间：
2014-02-02 18:40:28
收藏：
0 评论：
0 赞：
0 阅读：
456
本文介绍了Win7改xp，ghost之后重启电脑不认硬盘，无法启动的问题。并对主分区、扩展分区、逻辑分区概念做了澄清。深入探讨了为什么Win7改xp时需要激活主分区的原因。...
分类：
Windows开发 时间：
2014-02-02 18:37:08
收藏：
0 评论：
0 赞：
0 阅读：
605
