原题地址：https://oj.leetcode.com/problems/copy-list-with-random-pointer/题意：A
linked list is given such that each node contains an additional random pointe...
分类：
编程语言 时间：
2014-05-26 23:16:12
阅读次数：
368
指针悬空
指针悬空在我们使用指针的时候很容易被忽视，主要的表现是：指针所指向的内存
释放，指针并没有置为NULL，致使一个不可控制的指针。
#include
#include
int *pointer;
void func()
{
int n=8;
pointer=&n;
printf("pointer point data is %d\n",...
分类：
编程语言 时间：
2014-05-22 09:03:09
阅读次数：
371
信号量和P、V原语由Dijkstra（迪杰斯特拉）提出
信号量
互斥：P、V在同一个进程中
同步：P、V在不同进程中
信号量值含义
S>0：S表示可用资源的个数
S=0：表示无可用资源，无等待进程
S
信号量
struct semaphore
{
int value;
pointer_PCB queue;
}
P原语
P(s)
...
分类：
其他好文 时间：
2014-05-22 07:01:59
阅读次数：
319
在go里面，string和slice的互换是需要进行内存拷贝的，虽然在底层，它们都只是用
pointer +
len来表示的一段内存。通常，我们不会在意string和slice的转换带来的内存拷贝性能问题，但是总有些地方需要关注的，刚好在看vitess代码的时候，发现了一种很hack的做法，stri...
分类：
其他好文 时间：
2014-05-21 19:53:21
阅读次数：
223
题目链接：12123 - Magnetic Train Tracks
题意：给定n个点，求有几个锐角三角形。
思路：和UVA 11529是同类的题，枚举一个做原点，然后剩下点根据这个原点进行极角排序，然后利用two pointer去遍历一遍，找出角度小于90度的锐角，然后扣掉这些得到钝角三角形的个数，然后在用总情况去扣掉钝角就是锐角或直角
代码：
#include
#include
#...
分类：
Web程序 时间：
2014-05-20 14:10:56
阅读次数：
412
格式控制符“%p”中的p是pointer（指针）的缩写。指针的值是语言实现（编译程序）相关的，但几乎所有实现中，指针的值都是一个表示地址空间中某个存储器单元的整数。printf函数族中对于%p一般以十六进制整数方式输出指针的值，附加前缀0x。示例：int
i = 1;printf("%p",&i);...
分类：
其他好文 时间：
2014-05-19 19:28:19
阅读次数：
219
A linked list is given such that each node
contains an additional random pointer which could point to any node in the list
or null.Return a deep copy ...
分类：
其他好文 时间：
2014-05-19 15:50:28
阅读次数：
447
事件系统组成元素:
1. 每一个事件被包装为一个MotionEvent
2. 描述一个事件的位置(location)
--ACTION_DOWN
--ACTION_UP
--ACTION_MOVE
--ACTION_POINTER_DOWN
--ACTION_POINTER_UP
--ACTION_CANCEL
3.事件的元数...
分类：
其他好文 时间：
2014-05-18 06:34:46
阅读次数：
264
【题目】
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
【题意】
实现库函数strStr(), 功能是在字符串haystack中找出目标串needle第一次出现的索引位
【思路】
字符串的匹配，可以用暴力解法，但不推荐。一般使用KMP算法求解。
简要介绍一下KMP的思想：
...
分类：
其他好文 时间：
2014-05-18 04:10:04
阅读次数：
244
A linked list is given such that each node
contains an additional random pointer which could point to any node in the list
or null.Return a deep copy ...
分类：
其他好文 时间：
2014-05-15 21:00:06
阅读次数：
325
