/*This is a sample routine of ping.It's implemented with winsock1.1 * under windows 2000 professional and has been not tested under other * platform.Our target is to illustrator the principles,so many details* may be ignored.(author email:zhangwu2003@163.com)*/#include<stdio.h>#include<windows.h>#include<process.h>
#define SEND_SIZE 32 #define PACKET_SIZE 4096#define ICMP_ECHO 8#define ICMP_ECHOREPLY 0
struct icmp{ unsigned char icmp_type; unsigned char icmp_code; unsign......
阅读全文
Description
Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered
pairs of the form (A, B) that tell you that cow A thinks that cow B is popular. Since popularity is transitive, if A thinks B is popular and B thinks C is popular, then A will also think that C is
popular, even if this is not explicitly specified by an ordered pair in the input. Your task is to compute the numbe......
阅读全文
dp经典题
题目
Given a string S and a string T, count the number of distinct subsequences of T in S.
A subsequence of a string is a new string which is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (ie, “ACE” is a subsequence of “ABCDE” while “AEC” is not).
Example
S> = “rabbbit”, T = “rabbit”
Return 3.
解题思路
解法一：依次遍历两个字符串，直到T遍历结束，视为找到一个子串，这......
阅读全文
Problem Description
经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一个圆盘。有预言说，这件事完成时宇宙会在一瞬间闪电式毁灭。也有人相信婆罗门至今仍在一刻不停地搬动着圆盘。恩，当然这个传说并不可信，如今汉诺塔更多的是作为......
阅读全文
概述
什么是Spark
Spark是UC Berkeley AMP lab所开源的类Hadoop MapReduce的通用的并行计算框架，Spark基于map reduce算法实现的分布式计算，拥有Hadoop MapReduce所具有的优点；但不同于MapReduce的是Job中间输出和结果可以保存在内存中，从而不再需要读写HDFS，因此Spark能更好地适用于数据挖掘与机器学习等需要迭代的map reduce的算法。其架构如下图所示：
Spark与Hadoop的对比
Spark的中间数据放到内存中，对于迭代运算效率更高。
Spark更适合于迭代运算比较多的ML和DM运算。因为在Spark里面，有RDD的抽象概念。
......
阅读全文
简单说，分布式是以缩短单个任务的执行时间来提升效率的，而集群则是通过提高单位时间内执行的任务数来提升效率。
例如：
如果一个任务由10个子任务组成，每个子任务单独执行需1小时，则在一台服务器上执行改任务需10小时。
采用分布式方案，提供10台服务器，每台服务器只负责处理一个子任务，不考虑子任务间的依赖关系，执行完这个任务只需一个小时。
而采用集群方案，同样提供10台服务器，每台服务器都能独立处理这个任务。假设有10个任务同时到达，10个服务器将同时工作，10小后，10个任务同时完成，这样，整身来看，还是1小时......
阅读全文
题目描述 Description
如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。
棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n,m 为不超过 20 的整数，并由键盘输入)，同样马的位置坐标是需要给出的（约定: C不等于A，同时C不等于B）。现在要求你计算出卒从 A 点能够到达 B 点的路径的......
阅读全文
如题： 设置Section的背景色和字体颜色
- (void)tableView:(UITableView *)tableView willDisplayHeaderView:(UIView *)view forSection:(NSInteger)section
{
// 设置section背景颜色
view.tintColor = [UIColor groupTableViewBackgroundColor];
// 设置section字体颜色
UITableViewHeaderFooterView *header = (UITableViewHeaderFooterView *)view;
[header.textLabel setTextColor:Theme_SelectedColor];
}
以此类推，还可以设置header.textLabel
的字体、位置等等。
简单的就这样设置，复杂的就自......
阅读全文
给出语句"int [] array"声明，并且初始化该数组，则下面哪个表达式会返回数组的大小。请选择正确的答案。
（a）array[].length()。
（b）array.length()。
（c）array[].length。
（d）array.length。
（e）array[].size()。
（f）array.size()。
考点：考查求职者对于数组长度的掌握和理解。
出现频率：★★★★
解析
在Java中每个数组都是对象，并有一个length变量，来表示该数组的长度。下面示例可以动态为数组元素赋值：
int myarray[]=new int[10];for(int j=0; j<myarray.length;j++){
myarray[j]=j;}
......
阅读全文
#!/usr/bin/env python
# -*- coding=utf-8 -*-
#Using GPL v3.3
#Author: leexide@126.com
#Python监控磁盘
"""
1、实现原理：通过SNMP协议获取系统信息，再进行相应的计算和格式化，最后输出结果
2、特别注意：被监控的机器上需要支持snmp。yum install -y net-snmp*安装
"""
#!/usr/bin/python
import re
import os
def getAllitems(host,oid):
sn1 = os.popen('snmpwalk -v 2c -c public ' + host + ' ' + oid).read().split('\n')[:-1]
return sn1
......
阅读全文
个人觉得地理位置这部分的知识其实是相当有趣的。说到定位其实在大多数的社交软件中都有这样的一个功能，用户可以共享自己的位置并且查看其他用户的位置，从而更容易地结交一些附近或者在同一地区的朋友，又或者在地图上显示自己的当前位置，并且显示附近的餐厅或者咖啡厅。这些功能看起来是挺复杂，但在实际的开发过程中，iOS为我们封装了大部分的功能，让我们不需要学习太底层的知识，通过他提供的两个库就能轻松实现。接下来我会一步一步地讲述相关知识。
1、获取当前定位
iOS提供了一个叫作CoreLocation.framework的......
阅读全文
世界上并没有成为高手的捷径，但一些基本原则是可以遵循的。
1、扎实的基础
数据结构、离散数学、编译原理，这些是所有计算机科学的基础，如果不掌握它们，很难写出高水平的程序。
程序人人都会写，但当你发现写到一定程度很难再提高的时候，就应该想想是不是要回过头来学学这些最基本的理
论。不要一开始就去学OOP，即使你再精通OOP，遇到一些基本算法的时候可能也会束手无策。因此多读一些计算机
基础理论方面的书籍是非常有必要的。
2、丰富的想像力
不要拘泥于固定的思维方式，遇到问题的时候要多想几种解决问......
阅读全文