摘要： 针对DNS查询records，通过NS、PTR、CNAME和MX类别不同，返回数据将包含另外主机名。为了解最终的IP地址，通过将返回信息分解。继续使用PyDNS获取详细信息。#! /usr/bin/env python# DNS query program - Example 4 - DNSquery.pyimport sys, DNS, re, DNSanydef getreverse(query): """ Given the query, returns an approciate reverse lookup string under IN-ADDR.AR 阅读全文

摘要： 二分查找，注意精度，1e-10可解。#include #include using namespace std;double fun(double x) { return 8.0*pow(x, 4.0)+7.0*pow(x, 3.0)+2.0*pow(x, 2.0)+3.0*x+6.0;}int main() { int case_n; double y; double l, r, tmp; cin >>case_n; while (case_n--) { cin >>y; l = 0.0; r = 100.0; ... 阅读全文

摘要： 经典搜索+剪枝，这还是第一次知道什么是剪枝，主要还是奇偶剪枝，这题非常经典。#include #include using namespace std;#define MAXNUM 10int n, m, t;char maze[MAXNUM][MAXNUM];// upper, lower, left and rightint direction[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};int si, sj, di, dj;bool survive;void dfs(int si, int sj, int cnt) { int tmp1, ... 阅读全文

摘要： 递推，公式为kinds[i] = (kinds[i-1] + kinds[i-2]) * 2。考虑最后一个为E/F，有2*kinds[i-1]种情况；最后一个若为o，则倒数第二个则为E/F，则有2*kinds[i-2]种情况。两者相加，推得公式。#include #define MAXNUM 45unsigned long long kinds[MAXNUM] = {1, 3};int main() { int n; int i; for (i=2; i<MAXNUM; ++i) { kinds[i] = ( kinds[i-1] + kinds[i-2] ) ... 阅读全文

摘要： 经典贪心，这样的贪心AC了很多了。#include #define MAXNUM 605int length[MAXNUM];int comp(const void *a, const void *b) { return *(int *)b - *(int *)a;}int main() { int n, l; int i, tmp, cnt; while (scanf("%d %d", &l, &n) != EOF) { for (i=0; i<n; ++i) scanf("%d", &length[i]); qsor.. 阅读全文

摘要： Fibonacci数列，简单递推。#include #define MAXNUM 55long long kinds[MAXNUM] = {1,1};int main() { int i; int n; for (i=2; i<MAXNUM; ++i) kinds[i] = kinds[i-1] + kinds[i-2]; while (scanf("%d", &n) != EOF) { printf("%I64d\n", kinds[n]); } return 0;} 阅读全文

摘要： 使用Python实现直接插入排序、希尔排序、简单选择排序、冒泡排序、快速排序、归并排序、基数排序。#! /usr/bin/env python# DataStructure Sort# InsertSortdef InsertSort(lst, end=None, beg=0, space=1): if end is None: end = len(lst) for i in range(beg, end, space): tmp = lst[i] j = i-space while j>=beg and tmp 3->1 ... 阅读全文