NSSet是Object-c中使用的最少的集合类，它就如同在一个池子里放进所需要的元素。
它是无序的集合类，并且所存储的所有对象只能有唯一一个，不能重复。
它与NSArray的区别在于，它是无序的，它根据HASH算法查找特定元素，效率比遍历高。
所以使用set就是在于管理一堆无序的对象。
设计一个set类的主要目的就是来检测一个对象是否在集合里存在。
nsset的常用方法与NSArray相似，另外下面三个方法也比较常用
- minusSet : (NSSet *)set2
- unionSet:(NSSet *)set2
- inersectSet : (NSSet *)set2
方法
一.创建一个Set
......
阅读全文
package com.lb;
public class ArrayIns {
private Student[] theArray;
public int nElements;
public ArrayIns(int max){
theArray = new Student[max];
nElements = 0;
}
public void insert(Student value){
theArray[nElements] = value;
nElements++;
}
public void display(){
System.out.println("A=");
for(int i=0;i<nElements;i++){
System.out.println(theArray[i]+" ");
}
System.out.println();
}
public void quickSort(){
recQuickSort(0,nElements-1);
}
public void r......
阅读全文
// Linux下检测网络状态是否正常
#include <sys/types.h>
#include <string.h>
#include <stdlib.h>
#include <sys/ioctl.h>
#include <stdio.h>
#include <errno.h>
#include <net/if.h>
struct ethtool_value {
__uint32_t cmd;
__uint32_t data;
};
int main(int argc, char* argv[])
{
struct ethtool_value edata;
int fd = -1, err = 0;
struct ifreq ifr;
memset(&ifr, 0, sizeof(ifr));
strcpy(ifr.ifr_name, "eth0......
阅读全文
生成分母不大于N的Farey序列.
这是递归求法.
用扩展欧几里得定理可以求紧邻着的下一项,
公式 K1*L2 - K2*L1 = 1
但是目前还没有学习它...
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
int n;
typedef struct node
{
int up,down;
double val;
}node;
bool cmp(node a, node b)
{
return a.val<b.val;
}
vector<node> v;
int gcd(int x,int y)
{
if(!x) return y;
if(x<y)
{
return gcd(y%x,x);
......
阅读全文
由于std::set，std::multiset，std::map，std::multimap四种容器的插入删除操作性能高并且自动排序，在很多时候比如需要动态操作时往往会使用它们，然后由于容器内部使用的是节点，每次的插入或删除都要调用new或delete，往往容易造成碎片和性能下降，于是自定义的allocator出现了。
这篇文章的目的就是详细讲解std::allocator的内部结构，为实现自定义的allocator奠基。
贴出STL源码，通过增加注释讲解
// xmemory internal header (from <memory>)
#pragma once
#ifndef _XMEMORY_
#define _XMEMORY_
#ifndef RC_INVOKED......
阅读全文
数据库使用的是PostgreSQL，所以下面的SQL语句均以PostgreSQL形式出现
表及其结构
人员表
用户人员的基本信息
CREATE TABLE innovation_management_user
(
pk_user_id serial NOT NULL,
user_firstname character varying(255),
user_lastname character varying(255),
user_name character varying(50),
user_email character varying(50),
user_password text,
user_area character varying(255),
fk_assigned_country integer DEFAULT 154,
user_picture text,
user_isadmin boolean DEFAULT false,
use......
阅读全文
ContentValues类:
ContentValues 类和Hashmap/Hashtable 比较类似，它也是负责存储一些名值对，但是它存储的名值对当中的名是一个String 类型，而值都是基本类型
Cursor类:
Cursor 是每行的集合。
使用 moveToFirst() 定位第一行。
p close() //关闭游标，释放资源
pcopyStringToBuffer(int
columnIndex,
CharArrayBuffer buffer)
在缓冲区中检索请求的列的文本，将将其存储
pgetColumnCount()//返回所有列的总数
pgetColumnIndex(String columnName)
返回指定列的名称，如果不存在返回-1
pgetColumnIndexOrThrow(S......
阅读全文
JNI注册Native方法的步骤：
1、 Java层有五个Native方法：
DsmccDownloader类下面有五个native方法
public native voidloadcancel(int handle);
private native booleaninit();
private native voidsetCurrentFrequency(int freq);
private native int loadDir(XXXXXX);
private native intloadfile(XXXXX);
2、 JNI层添加native数组：
数组形式={native方法名称,(参数类型列表)返回值类型，JNI层方法名称}
static JNINativeMethod gDSMCCNativeMethod[] = {
{ "loadDir",
"(JJIII[B[BLipane......
阅读全文
以前从澎湖到高雄还坐过这种小飞机, 才几十个人的座, 一会儿的功夫就到了.
没想到这次出事故, 愿逝者安息.
ATR 72是ATR 42的改良型号，机身加长4.5米，改用更大马力的引擎，增加约10%的燃料。ATR 72于1988年进行首航，1989年投入商业服务，芬兰航空是首个接收此型号飞机的航空公司。ATR系列的行李储存架设置在驾驶室与客舱之间，所以前方机门通常是用作装卸行李，而乘客大多数从尾部机门进入机舱。相比其它飞机，此型号并没有提供空气及电力功能的辅助动力系统（APU），而是让右边的二号发动机上的螺旋桨煞车装置，让2号发动机......
阅读全文
百度地图显示的坐标是自己的坐标系统，是经过加密后的百度坐标（位置隐私安全）。如果其他的坐标要到百度地图上显示就必须把该坐标转换成百度地图坐标。具体转换的代码如下链接：http://download.csdn.net/detail/u014600432/8091553
已经用在自己的项目中，没有问题。
阅读全文
在CRUD四个操作中查找是从mongodb数据库的集合中获取一个记录或者一个文档。对于非DBA来说，使用的最多的就是查询，所以说如果学好了查询，对于我们将来更好的操作数据库有很大的帮助。
在mongodb中从集合中获得一条数据或者文档可以通过以下两个方法：
find()
findOne()
find()是我们从数据库中查找数据使用最主要的方法。find()语法如下：
db.[集合名].find( <query>, <projection> )
类比SQL语句，query就相当于我们SQL中的查询条件，projection就相当于SQL中SELECT后面我们需要的字段。默认情况下find()最多返回20......
阅读全文
这里我居然能自己想想到怎么建图匹配，很是不容易...
题意：这里有一片油田，但是不是纯净的，有的地方是水，现在有一个捞石油的机器，但是这个机器捞的范围是固定的，是2*1的一个矩形大小，那么对于整个油田打捞，也只能打捞2*1的地方，那么，最多可以打捞多少？
分析：
这里对于图中每一个‘#’，我们就遍历四周有没有‘#’,如果有，那么这个'#'就可以和旁边的‘#‘就可以匹配，但是这里的图中都是字符，我们就先遍历一次，对于每个'#'编号，然后建图，这里我的处理方式是从上到下，从左到右，对于每一个’#‘，就只看右边和下边有没有’#......
阅读全文