什么是Json json是JavaScript Object Notation（javascript对象表示法）的缩写，是一种轻量的数据格式，是基于javascript的一个子集。与XML一样，json也是一种存储和交换文本信息的语法。相对于XML来说，json更小、更快，更易解析。。这些特性使JS...
分类：
Web程序 时间：
2014-07-09 21:00:14
阅读次数：
309
给定A[]={0,1,3,8},A是U={0，1，2，3，4，5，6，7，8，9}的子集，k是正整数，请用A中的元素组成一个大于k的最小正整数。思路：1、使用flag数组标记A中的元素，bool flag[10];顺便记录A中的最小元素bool flag[10] = {0,0,0,0,0,0,0,0...
分类：
其他好文 时间：
2014-07-09 15:28:59
阅读次数：
131
合泰单片机是台湾芯片，集成开发环境为HT-3000。大陆这边的芯片代理商是盛群半导体有限公司，官网上的程序用例都是由汇编编写的，当然也对C语言很好的支持，是标准C的子集。在工作中使用到的是8位的HT48R006,在开发过程中，需要注意一下几点：1、在HT-3000中有相关的配置，包括时钟的选择，管脚...
分类：
其他好文 时间：
2014-07-08 22:23:35
阅读次数：
927
问题：POJ2485本题求解生成树最大边的最小值分析：首先证明生成树最大边的最小值即最小生成树的最大边。假设：生成树最大边的最小值比最小生成树的最大边更小。不妨设C为G的一个最小生成树，e是其中的最大边。把e从C中去除，则C被分成C1，C2两个连通子集。假设存在最大边小于e的生成树CC，则CC中连接...
分类：
其他好文 时间：
2014-07-07 10:13:20
阅读次数：
237
JSON作为一种轻量级的数据交换格式，正在逐步取代XML，成为网络数据的通用格式基于JavaScript的一个子集易读性略差，编码手写难度大，数据量小JSON格式取代了XML给网络传输带来了很大的便利，但是却没有了XML的一目了然，尤其是JSON数据很长的时候，我们会陷入繁琐复杂的数据节点查找中JS...
分类：
Web程序 时间：
2014-07-06 18:09:56
阅读次数：
201
题目链接：uva 11246 - K-Multiple Free set
题目大意：给定n，k。求一个元素不大于n的子集，要求该子集的元素尽量多，并且不含两个数满足a?k=b.
解题思路：容斥原理，f(i)=(?1)inki,取f函数的和即可。
#include
#include
#include
using namespace std;
typedef long long ...
分类：
其他好文 时间：
2014-07-06 09:58:18
阅读次数：
177
UVA 11246 - K-Multiple Free set
题目链接
题意：一个{1..n}的集合，求一个子集合，使得元素个数最多，并且不存在有两个元素x1 * k = x2，求出最多的元素个数是多少
思路：推理一下，
一开始n个
先要删除k倍的，删除为{k, 2k, 3k, 4k, 5k, 6k...}，会删掉多余的k^2，因此在加回k^2倍的数
然后现在集合中会出现...
分类：
其他好文 时间：
2014-07-05 10:54:51
阅读次数：
206
（一）增量构造法
#include
#include
using namespace std;
const int MAXN = 1000;
int A[MAXN], n;
void print_subset(int n, int *A, int cur) {
for(int i = 0; i < cur; ++i) cout << A[i] << " ";
cout << endl...
分类：
其他好文 时间：
2014-07-04 08:06:43
阅读次数：
224
集线器规范包括两大基本部分：集线器转发中继器(Hub Repeater)和集线器控制器(Hub Controller)。同时也描述了集线器的错误恢复，重启和挂起/唤醒操作。最后简述集线器请求行为和集线器描述子。集线器提供了USB设备和主机之间的电子接口。集线器支持的主要的USB功能有：? 连接行.....
分类：
其他好文 时间：
2014-07-03 00:52:25
阅读次数：
894
概念相关XSL是可扩展样式表语言的外语缩写，是一种用于以可读格式呈现 XML（标准通用标记语言的子集）数据的语言。起始于 XSL万维网联盟（W3C）开始发展 XSL 的原因是：存在着对于基于 XML 的样式表语言的需求。CSS = HTML 样式表HTML 使用预先定义的标签，每个标签的意义很容易被...
分类：
其他好文 时间：
2014-07-02 17:39:32
阅读次数：
208
