liuguiyangnwpu

class Widget { ... };
vector<Widget> vw;
Widget bestWidget;
vector<Widget>::iterator it =find(vw.begin(), vw.end(), bestWidget);

you should write this

liuguiyangnwpu

• when using containers of newed pointers, remember to delete the pointers before the container is destroyed.

void doSomething() {
	vector<Widget*> vwp;
	for(int i=0;i<NUMS;++i) {
		vwp.push_back(new Widget);
	}
}
// Widgets are leaked here !

liuguiyangnwpu

• 使用STL中的优先级队列进行堆数据结构的建立

priority_queue<Type, Container, Functional>
Type - 数据类型
Container - 保存数据的容器
Functional - 用来指定数据之间的比较规则

STL中的默认的priority_queue是存储类型为vector的大顶堆，使用方式如下
priority_queue<int, vector<int>, less<int>> high_heap;

liuguiyangnwpu

• unordered_map在迭代器遍历时候key,value出现的顺序是未定义
• 在STL中的Map底层的实现是红黑树，其插入和查找效率较低，对于插入和查找效率较高的HashMapC11推荐使用unordered_map
• 在MSDN中又这样的描述

Internally, the elements in the unordered_map are not sorted in any particular order with respect to either their key or mapped values, but organized into buckets depending on their hash values to allow for fast access to individual elements directly by their key values (with a constant average time complexity on average).

unordered_map containers are faster than map containers to access individual elements by their key, although they are generally less efficient for range iteration through a subset of their elements.

这段英文按我的理解就是unordered_map的快速插入和快速查找都是没有问题的，只不过对于迭代器遍历的速度恐怕会相比低效一些。

liuguiyangnwpu

• 对于一个单链表，我们假设这样一种情况，我们不知道单链表的头节点，我们只是知道单链表中某一个节点的指针，现在我们想删除这个节点，我们如何做到？

  • 第一个方案，我们假设一个Flag，确定当我们访问链表中的数据为Flag标志信息的时候，我们可以认为这个节点是我们已经被标志的删除节点；
  • 第二个方案(替换原则)，我们可以将该节点的后继节点的信息拷贝到当前的节点上，然后将当前的节点的后继节点删除即可；

• 在我做leetcode是遇到这样的一个问题，设计一个数据结构，实现插入、删除、随机获取一个数据的均需要咋O(1)的时间完成。

class RandomizedSet {
public:
    /** Initialize your data structure here. */

liuguiyangnwpu

#include <iostream>
#include <vector>

using namespace std;

const int NodeMax = 26;
typedef struct _TrieNode {
    int cnt;
    struct _TrieNode* next[NodeMax];

liuguiyangnwpu

#!/usr/bin/env python
# coding=utf-8

import os
import pandas as pd

saveDir = "/home/fighter/imageretrievedata/for_train/"

def deal_cluster(filePaths):

liuguiyangnwpu

TMP_PATH=~/tmp_install_python

# Versions section
PYTHON_MAJOR=2.7
PYTHON_VERSION=$PYTHON_MAJOR.10

mkdir $TMP_PATH && cd $TMP_PATH

# Update yum and libraries
yum -y update

liuguiyangnwpu

• server

#coding=utf-8

#创建SocketServerTCP服务器：
import SocketServer
from SocketServer import StreamRequestHandler as SRH
from time import ctime

liuguiyangnwpu

/usr/lib/python2.7/site-packages/IPython/utils/terminal.py

from backports.shutil_get_terminal_size import get_terminal_size as _get_terminal_size
from shutil_backports import get_terminal_size as _get_terminal_size