苹果，安卓等等智能移动终端的飞速发展，刺激了wifi的飞速发展。一时间全国各个城市充满了大大小小的wifi热点。而wifi的发展，又刺激了wifi应用方面的发展。智能家具，穿戴设备在低价，高速，稳定的WIFI基础上迅速发展起来。
智能家具出于体积，简捷，成本和稳定方面考虑，很少设计用于显示的显示屏和用于输入的按键。而让智能家具连接上网，需要在智能家具开启状态下，把当前的wifi的名字和密码告诉智能家具。帮助智能家具联网的方法比较多，一般不同的公司会根据公司情况选择相应的技术。其中UDP组播也是常用的方式。比如使用mar......
阅读全文
一看题意就是二分匹配问题，建边是双向的，两个集合都是n个点
这题的图很特殊，每个点都要与三个点相连，在纸上画了六个点的图就感觉此图最大匹配肯定是六，除以2就是原图的匹配了，就感觉这样的图肯定会达到满匹配
一看数据5000个点，就用链表写了，还是超时，本来想在网上找份解题报告，看一下怎么优化的，却搜不到
就用自己的猜想，直接输出n/2，结果A了，，这尼玛什么题啊，，，
#include<stdio.h>
int main()
{
int t,n,i,a,b;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
......
阅读全文
关于Java中的sql编写
首先导入 import java.sql.*;
Connection cn = null;
PrepareStatement =null;
ResultSet rs = null; //查询
try{
Class.forName("org.gjt.mm.mysql,Driver"); // 加载驱动
cn = DriverManager.getConnection("jdbc:mysql://127.0.0.1:3306/qq","root","1234");
ps = cn.prepareStatement("select * from user where username = ? and password = ?" );
ps.setString(1,..);
ps.setString(2,....);
rs = ps.execute......
阅读全文
参考书籍:<<数据结构>> 严蔚敏 清华大学出版社
第一章 绪论
图书馆书目检索系统自动化问题、对弈程序、多叉路口交通灯管理问题等。
1968年美国唐欧克努特教授《计算机程序设计技巧》第一卷《基本算法》。
一、基本术语和概念
1． 数据：客观事物的符号表示。
2． 数据元素：数据的基本单位，作为一个整体考虑和处理。有时由
若干个数据项组成，数据项是数据的不可分割的最小单位。
3． 数据对象：是性质相同的数据元素的集合，是数据的一个子集。
4． 数据结构：相互之间存在的一种或者多种特定关系的数据元素的
......
阅读全文
今天在调试利用腾讯出的信鸽推送系统做iOS的推送消息时，发现真机调试时提示“未找到应用程序的“aps-environment”的权利字符串”，网上搜了搜原因大致是因为：
APP id和mobileprovision对应不上。
按照信鸽官网的教程http://developer.xg.qq.com/index.php/IOS_%E8%AF%81%E4%B9%A6%E8%AE%BE%E7%BD%AE%E6%8C%87%E5%8D%97我已经成功配置好了APP ID，但是怎么调mobileProvision却一直不太清楚，后来找了这两篇blog：
http://www.walkcd.com/solution-push-the-ios-application-not-found-aps-environment-right-string/
http://www.360d......
阅读全文
原题链接：http://codeforces.com/problemset/problem/359/D
思路：首先对符合题目的长度（r-l）从0到n-1进行二分查找，对每一个长度进行check,看是否满足条件。
满足条件的话需要区间【l,r】内的最小值和最大公约数相等，如果暴力搜索，会超时，故采用st(sparse table)算法，建立table只需要O(nlgn)时间，查询是O(1),远远小于暴力搜索
st算法具体可参考http://baike.baidu.com/view/1536346.htm#2,只要适用于一段区间内的最大最小等值的计算。
AC代码如下：
#include <iostream>
#include <cstdio>
#include <io......
阅读全文
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072
/*题目大意：
某人走迷宫，从2处开始到3处终止，0是墙，1是空地。身上有定时炸弹，在第6min爆炸(只能走5步)。
4处是将定时炸弹重设的工具。问它最快能否逃出迷宫。
*/
//此题题意允许每个格子走多次,那么需要其他标记来剪枝
//我使用visited[][]保存上次访问此点用时，如果当前点比上次访问此点时间小，则走此点
#include <iostream>
#include <queue>
using namespace std;
const int MAX = 9;
int Map[MAX][MAX];
int visited[MAX][MAX];
int dir[4][2] ......
阅读全文
Linux文件定位读写：
read与write在操作的时候，自动移动读取位置.
lseek改变读写位置.
lseek的函数说明：
off_t lseek(
int fd,//定位文件描述符号
off_t off,//定位位置
int whence//定位参照点：文件开始位置/文件结束位置/文件当前位置
//SEEK_SET SEEK_END SEEK_CUR
......
阅读全文
问题: 假设一个文件中有9 亿条不重复的9 位整数，现在要求对这个文件进行排序。
一般解题思路:
1 、将数据导入到内存中
2 、将数据进行排序 （比如插入排序、快速排序）
3 、将排序好的数据存入文件
难题:
一个整数为4 个字节
即使使用数组也需要900,000,000 * 4byte = 3.6G 内存
（详细过程如下：
1G=1024M=2^10=10^3
1M = 1024K=2^10=10^3
1K = 1024Byte = 2^10=10^3
1B = 8bit
）
对于32 位系统，访问2G 以上的内存非常困难，而且一般设备也没有这么多的物理内存 将数据完全导入到内存中的做法不现实
其他解决办法:......
阅读全文
通过点击解盘上的“地球”按钮也就是输入法切换来对应不同的方法，
我用了一个textView，方法如下：
- (void)textViewDidChangeSelection:(UITextView *)textView
{
if ([[UITextInputMode currentInputMode] primaryLanguage] == @"en-US") {
NSLog(@"en-US");
}
else
{
NSLog(@"zh-hans");
}
}
比如当前语言为english，打印所得是en-US；当前语言是中文简体，打印所得是zh-hans;若改数字键盘是密码键盘形式，打印所得都是en-US;
阅读全文
Android中的数据存储使用的小巧的SQLite数据库。为了方便java层使用SQLite，android做了大量的封装，提供了一些列的类和API。本文章就揭露这些封装背后的类图关系。
老规矩，首先上图：
SQLiteOpenHelper是Android SDK所提供的一个帮助类，通过此类来管理数据库的创建和版本控制。
通过SQLiteOpenHelper函数getReadableDatabase和函数getWritableDatabase可以得到一个SQLiteDatabase对象。用户通过继承SQLiteOpenHelper类，实现其抽象函数，以实现数据库表格的创建，版本的升级等功能。
从UML途中可以看到SQLiteDatabase中有一个......
阅读全文
学习C++的话，看你目前的水平,我说一下从完全不懂到最后高手的专家推荐路线吧:
1. 《C++ Primer》Lippman写的，经典中的经典，C++入门的宝典，读完这本书，基本语法过关，部分技巧掌握。
2.《The C++ programming language》C++的创始人Bjarne Stroustrup写的，这本书的权威性毋庸置疑，而且这里面讲到了一些比较底层的东西，如果你看过了《C++ Primer》的话，这本书可以跳着看，懂的就跳过。
3.《Effective C++》 Scott Meyers顶级大师用活泼幽默的语言写的书，这本书中讲到了许多应该注意的问题，这是十分值得购买的书。（Lip......
阅读全文