【算法】用固定数组实现FIFO buffer

果然,死的很惨啊,哈哈哈。 【问题】用固定长度的数组实现FIFO buffer,写个lib库。(毛线是lib库?) 事后重新写了一遍,估计还是有问题,但肯定比googleDoc上那个要完善的多。代码如下: bool bufferIsFull = false; bool bufferIsEmpty ...

2014-01-15 20:09:35

阅读数 579

评论数 0

【算法】快排算法实现

十一签了企鹅后就开始优哉游哉的过生活了,闲暇的时候做做语义分割的实验,平时都在玩,没想到还有一个Google的面试在回家的档口伏击我,目前的我一问三不知,今天试了一下快排,调了很久才正确,明天的面试我完了。 【算法】代码如下 #include "stdafx.h" #inc...

2014-01-13 18:51:37

阅读数 435

评论数 0

【算法】等概率问题汇总

【题目一】已知随机函数rand(),以p的概率产生0,以1-p的概率产生1,现在要求设计一个新的随机函数newRand(), 使其以1/n的等概率产生1~n之间的任意一个数。 思路:可以通过已知随机函数rand()产生等概率产生0和1的新随机函数Rand(),然后调用k(k为整数n的二进制表示的位...

2014-01-13 13:38:45

阅读数 594

评论数 0

MLE and MAP

==小记== 又改我的课题,我对老雷已经无力吐槽了,既然签了工作,下面的时间就专心研究课题好了。要开始痛苦的钻研PGM的生涯了。 ==正文== 原文出处:http://blog.csdn.net/upon_the_yun/article/details/8915283 最大似然估计 最大似然估计...

2013-11-04 10:06:01

阅读数 776

评论数 0

好糖果坏糖果

==小记== 微策略的一二面是全英文的,两位很和善的美眉陪我熬了一个小时,我这坑坑巴巴的英文水平,真的辛苦他们了。。。英语差也就算了,问题是我的智商和反映也相当low,看来需要重新修炼了,一点一滴的累计吧。随时摘录一些智力题,至于英语么,周末去英语角吧╮(╯▽╰)╭ 【问题】 有十个不知重量罐子,...

2013-10-26 19:20:21

阅读数 578

评论数 0

【链表1】有关链表环的各种问题

==小记== 以前只研究过如何判断一个链表是否有环,结果百度三面的时候SB了,因为关链表环有各种各样的问题 【问题1】如何判断一个链表是否有环 【问题2】如何选择两个指针的步长 【问题3】链表环的起点在哪

2013-10-21 10:21:27

阅读数 598

评论数 0

【数字题1】股票的最大收益

【问题】

2013-10-20 09:00:11

阅读数 649

评论数 0

【字符串1】atoi的实现

【思路】函数功能很简单,但是要考虑各种特殊条件,下面是一组输入和预期输出 【链接】http://blog.csdn.net/v_july_v/article/details/9024123 int StrToDecInt(const char* str) { ...

2013-10-13 10:37:02

阅读数 536

评论数 0

【数字题2】求一个数组的全部子集

【问题描述】 {}, {a}, {b}, {c}, {d}, {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d}, {a, b, c}, {a, b, d}, {a, c, d}, {b, c, d}, {a, b, c, d} 一共16个,事实上n个元...

2013-10-09 21:21:46

阅读数 601

评论数 0

内存管理

本节为《操作系统精髓与设计原理》第7章的读书笔记,介绍四种分区方式:固定分区、动态分区、简单分页、简单分段。前两种在历史上存在过,后两种技术没有实际使用,讨论他们是位后面的虚拟内存作准备。

2013-10-06 15:39:33

阅读数 539

评论数 0

【专题1】僵尸进程的产生和避免

==什么是僵尸进程== 在fork()/execve()过程中,假设子进程结束时父进程仍存在,而父进程fork()之前既没安装SIGCHLD信号处理函数调用waitpid()等待子进程结束,又没有显式忽略该信号,则子进程成为僵尸进程,无法正常结束,此时即使是root身份kill-9也不能杀死僵尸...

2013-10-05 14:51:02

阅读数 666

评论数 0

UNIX线程

一、进程原语与线程原语的区别 线程包括的内容有:线程ID、寄存器、栈、调度优先级、信号屏蔽字、errno、线程私有数据。 线程共享的进程数据有:程序文本、程序全局内存和堆内存、栈、文件描述符。 ==pthread_create== #include int pthread_create(pt...

2013-10-03 23:26:58

阅读数 718

评论数 0

UNIX进程控制

一、关于IO缓冲 标准I/O提供了三种类型的缓冲: ==全缓冲== 这种情况下,在填满标准I/O缓冲区后才进行实际I/O操作。对于驻留在磁盘上的文件通常是由标准I/O库实施全缓冲。一个流上执行第一次I/O操作时,相关标准I/O函数通常调用malloc获得需使用的缓冲区。 术语冲洗说明I/O缓冲区...

2013-10-02 13:46:29

阅读数 503

评论数 0

UNIX进程环境

一、C程序的内存布局 首先看下面这个图,有个大致的概念: 每一个C程序都有自己独立的地址空间,它们包含五个部分: 1. 代码段(Text segment) 存放程序的执行代码,即使在多进程的环境下,它也只有一份。 2. 初始化数据段(Initialized data segment) 例...

2013-10-02 10:56:32

阅读数 616

评论数 0

【算法】楼层扔鸡蛋问题

原文:http://www.cnblogs.com/ltang/archive/2010/11/23/1885791.html ==有限层数和蛋数,求即使最坏情况下需要的最少判断次数== 两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事。有座100层的建筑...

2013-09-18 19:47:50

阅读数 1805

评论数 0

【二叉树13】将有序链表编程一颗BST

【问题】给你一个链表的头结点head,该链表元素递增排序,将这个链表转化为一个二叉搜索树,并返回树的根节点 【code】 int linkLength(ListNode *head) { int length = 0; while (head != NUL...

2013-09-13 17:26:21

阅读数 708

评论数 0

【二叉树12】求一颗二叉树中两个节点的最近公共父节点

【问题】lowest common ancentor 【举例】 8和5的公共父节点为3 【code】 Node *LCA(Node *root, Node *p, Node *q) { if (!root) return NULL; if (root == p || roo...

2013-09-12 14:56:34

阅读数 536

评论数 0

【二叉树11】判断一颗二叉树本身是否为镜像

【问题】如题目 output : true output : false 【code】 bool isSymmetricHelper(TreeNode *rnode, TreeNode *lnode) { if ((lnode || rnode) == NULL) ...

2013-09-11 11:59:07

阅读数 718

评论数 0

【二叉树10】求一颗二叉树的最小深度

【问题】如题目 【code】int minDepthHelper(TreeNode *root, int curDepth, int &minDepth) { if (root->left == NULL && root->right == NU...

2013-09-11 10:33:06

阅读数 966

评论数 0

【二叉树9】二叉树中任意两个节点的最大路径和

【问题】注意任意两个节点,不是只叶子到叶子,或者是跟到叶子。特殊考虑节点值为负数的情况。 【code】 在leetcode上的第一道题,bug了三次才通过。 函数maxNode返回节点的最大值,作为sum的初始值。 函数maxHandSum返回讲当前节点当做根节点,得到的最大和,特别注意最后一个i...

2013-09-09 22:35:00

阅读数 690

评论数 0

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