quinn的专栏

我的学习笔记 - 数据结构和算法,图像处理算法

排序算法总结

本文将给出六大经典排序的实现。 简单排序算法:冒泡,插入,选择 改进排序算法:快排,归并,堆排以下排序用到的交换函数:void swap(int &A, int &B) { int temp = A; A = B; B = temp; }1. 冒泡排序2个相邻的元素相互...

2015-07-28 15:51:53

阅读数 888

评论数 0

二叉树各种操作的总结

求二叉树中的节点个数 求二叉树中叶子节点的个数 求二叉树的深度 求二叉树第K层的节点个数 递归遍历前序中序后序 非递归遍历前序中序后序层序 1 前序遍历 2 中序遍历 3 后序遍历 4 层序遍历 将二叉查找树变为有序的双向链表 判断两棵二叉树是否结构相同 判断二叉树是不是平衡二叉树 判断二叉树是否...

2015-07-26 11:43:48

阅读数 4117

评论数 1

key-value 多线程服务器的Linux C++实现

项目需求 总体思路 网络通信 字符解析 数据存储与查询 1 存储管理 2 数据查询 多线程 待改进 GitHub源码项目需求 设计一个基于Socket或基于HTTP的服务器,服务内容是提供一种简单的key/value映射关系的管 理与查询 下面的所有操作都是通过结构体Node来传递的: ...

2015-07-17 15:09:58

阅读数 1764

评论数 0

基于文件页的 LRU Cache:磁盘缓存实现

基于文件页的 LRU Cache:磁盘缓存实现1. 功能需求本文链接:http://blog.csdn.net/quzhongxin/article/details/46700787在服务器实现过程中,服务端需要接受客户端的get和put两种操作, put(key, value): 在接收一定数...

2015-06-30 21:35:24

阅读数 1532

评论数 0

C/C++ 知识点总结

静态编译与动态编译 malloc和new的区别 关于STL中的map和hash_map STL 中的 set 和 map static作用 extern 的作用 struct 和 class 区别 堆 和 堆栈内存 重载 Overload Override 和 Overwrite 排序算法的时空复...

2015-09-30 21:49:54

阅读数 8905

评论数 1

操作系统和网络面试总结

以下关于TCP/IP的总结均来自:TCP三次握手/四次挥手详解1. TCP/IP 分层应用层:ftp, e-mail,http,dns 传输层:tcp, udp 网络层:IP, ARP 链路层:驱动程序和网卡,交换机OSI分层: 第7层 应用层(Application Layer) 提供为...

2015-09-30 21:47:21

阅读数 5593

评论数 0

扑克牌大小,错误统计,给出最高分

扑克牌大小 最高分是多少 简单错误记录2016华为笔试题:1. 扑克牌大小扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):) 3 4 5 6 7 8 9 10...

2015-09-03 21:51:52

阅读数 1059

评论数 0

二分查找的递归和非递归实现,二分查找的扩展

凡是有序数组中的查找问题,都应该联系二分查找解决1. 递归实现// 递归二分查找 int BinarySearch(int nums[], int left, int right, int key) { if (left > right) { return -1; ...

2015-08-31 22:24:52

阅读数 1020

评论数 0

memcpy, strcpy, strlen, strcmp, itoa, atoi 的函数实现

不使用库函数,实现 memcpy, strcpy, strlen, strcmp, itoa, atoi. 本文地址 : 1. memcpy内存拷贝函数。 函数原型void *memcpy(void*dest, const void *src, size_t n); // n 为字节数注意问题...

2015-08-31 16:50:38

阅读数 1045

评论数 0

C/C++ 实现可变参数的函数

头文件: C #include <stdarg.h> C++ #include <cstdarg>C函数要在程序中用到以下这些宏:void va_start( va_list arg_ptr, prev_param ); type va_arg( va_list ar...

2015-08-31 09:11:18

阅读数 693

评论数 1

多方法实现 swap 2 个 int 变量的值

最常用方法是用临时变量保存备份值void swap(int &x, int &y) { int temp = x; x = y; y = temp; }不使用临时变量,方法是:按位异或 及 四则运算实现#include <iostream> #i...

2015-08-30 20:08:52

阅读数 838

评论数 0

单向链表排序:快速排序和归并排序

归并排序改变链接 快速排序改变链接 快速排序改变节点值 所有源码和测试函数 对单向链表的排序有2种形式,只改变节点的值 和 只改变链接// 节点 struct ListNode { int val; ListNode* next; ListNode(int v, ListN...

2015-08-29 15:22:36

阅读数 2638

评论数 0

寻找和为定值的多个数

问题: 1. 找出一个序列中和为sum的两个数 2. 找出一个序列中和为sum的多个数(不限个数) 3. 找出一个序列中和为sum的4个数解析:1. 找出一个序列中和为sum的两个数 将序列排序 用左右2个指针指向序列的头部和尾部 如果当前2个指针指向数的当前和等于sum,则这两个数是一个结...

2015-08-25 09:47:08

阅读数 1389

评论数 0

理解 Linux 的硬链接与软链接

概括: 硬链接:具有相同索引节点号和数据块,仅文件名不同的文件; 软链接:具有自己的索引节点号和数据块,只是数据块中放的是另一个文件的文件名。 原文链接:http://www.ibm.com/developerworks/cn/linux/l-cn-hardandsy...

2015-08-24 14:48:01

阅读数 702

评论数 0

C++多线程学习:生产者消费者问题

多线程相关知识点: C++11 线程库:http://zh.cppreference.com/w/cpp/thread 互斥量和锁 std::unique_lock::lock 和 std::unique_lock::unlock 上锁操作,调用它所管理的 Mutex 对象的 lock 函数。...

2015-08-19 20:56:01

阅读数 10577

评论数 1

C/C++ 中的特殊关键字:volatile, register, restrict, __attribute__

1.volatile: 告诉编译器i是随时可能发生变化的,每次使用它的时候必须从i的地址(内存)中读取,而不会使用寄存器中的缓存值;volatile int i=10; 2.register: 使用修饰符register声明的变量属于寄存器存储类型。该类型与自动存储类型相似,具有自动存储时期、代码...

2015-08-19 14:53:20

阅读数 1322

评论数 0

按之字形顺序打印二叉树

题目描述:按之字形顺序打印二叉树 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。解析: 要分层打印,不能用常规方法,访问一个节点后,将该节点的左右子节点压入队列。 奇数层从左到右打印,偶数层从右...

2015-08-18 16:59:24

阅读数 897

评论数 0

字符串匹配:KMP

参考:从头到尾彻底理解KMP 在字符串 str 中 匹配模式串 pattern 1. 计算模式串的 next 数组; 2. 在字符串中匹配模式串;当一个字符匹配时,str[i++], pattern[k++] 继续匹配下一个字符;当当前字符不匹配时,根据 next 数组移动模式字符串,k =...

2015-08-17 16:45:09

阅读数 733

评论数 0

树的子结构

面试题 16 - 树的子结构 输入二叉树 A 和 B,判断 B 是不是 A 的子结构。解析: 空树不是树的子结构。 递归求解: 如果母树 A 的当前节点等于 B 的根节点,则递归地对 A,B的左右子树分别判断是否满足子结构性质 如果母树 A 的当前节点不等于 B 的根节点,则递归分别判断 A...

2015-08-15 20:30:33

阅读数 558

评论数 0

最后一个字符 : 找出只出现一次的第一个字符

试题来源:http://www.nowcoder.com/test/151724/begin正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件,解压缩出来,里面写道你要的最后一个字符...

2015-08-13 16:46:35

阅读数 1755

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭