KING

此文为借鉴阮一峰2011年和2013年发布的相似图片搜索原理

• 原文已经写得很好了，所以我只是把它整理了一下，学习学习~~

又名感知哈希算法

• 主要思想是
  • 对每个图片生成一个“指纹”字符串，然后比较不同图片的指纹。结果越接近，就说明图片越相似
• 这种算法的优点是简单快速，不收图片大小缩放的影响
  • 缺点是图片内容不能变更。如果在图片上加几个文字，他就认不出来了
• 因此最佳应用应该是根据缩略图找出原图

• 有两套题，c++和java，我选了c++
• 考了树的前序和中序遍历
• 还有虚函数多态，继承
• 考了指针引用和（数据类型和数据结构的size， 也就是占用的内存）

笔试题一

• 在不能用for和while的情况下，找到一串字符串中第一个只出现一次的字符（仅包含26个英文字母）
  • 思路：用递归
• 源码：to be continued….

源代码

• 把数据载入到tableview中，，点击某一个item就可以出发alert对话框。
• Cell 的样式也是可以自定义的
  • 通过UITableViewCell来设置样式
• 在AppDelegate.h中
• 加入mainView的声明
  • 注意要加#import "ViewController.h"

• 键盘收起以及弹出对话框
• 在ViewController.h里面加入-(IBAction)View_TouchDown:(id)sender;

• 1.一点基本语法
• 用NSLog打印，代替printf（也是可以用的）
• 用NSDate来获取时间
• 用NSData来把数据char*转成string存起来

问题描述

• 任务 1: 不带压缩地导入数据
  • 这个任务要求你实现分页存储机制。
    • 此处仅考虑定长的数据类型。对于每一列,需要将所含的定长数据如同数组 一样存储在磁盘上的页中 (更多解释见下文)。每一页的大小是固定的,可以是 4K,8K 或 16K。
  • 在这个任务中,你需要存储 ORDERS 表中的
    • 1.O_ORDERKEY
    • 2.O_CUSTKEY
    • 3.O_TOTALPRICE
    • 4.O_SHIPPRIORITY
  • 不同列的数据类型不一样,具体请参考 TPC-H 的文档。存储之后,你需要 提供接口,以便于查询记录。查询时,要求实现给定一条记录的 ORDERKEY, 返回这条记录的 CUSTKEY,TOTALPRICE 和 SHIPPRIORITY。
  • 查询接口的具体要求,请参考提交一节。
  • 这个存储系统必须有能力处理 1G 以上的数据。允许存入内存里的页的数量 为 128。在实现这个限制之外,可以尝试其他限制并做对比。你可能需要学习 LRU 等换页机制来加速数据导入。