verilog设计进阶 时间：2014年5月6日星期二 主要收获： 1.
自己动手写了第一个verilog程序。 题目： 利用10M的时钟，设计一个单周期形状如下的周期波形。 思考：
最开始的想法是：定义两个计数器进行计数，两个使能标志位分别控制这两个变量。但是这样逻辑又太复杂，网上搜了搜，还是定义...
分类：
其他好文 时间：
2014-05-16 07:32:46
阅读次数：
298
题意：给定一棵二叉树，返回按zigzag层次遍历的结果
思路：
还是跟前面的Binary Tree Level Order Traversal的思路一样
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的总数组中奇数层（从0层开始计数）的子数组reverse一下就可以了
复杂度：时间O(n)，空间O(n)...
分类：
其他好文 时间：
2014-05-15 15:15:50
阅读次数：
374
一、动机与定义
系统中有些资源只能有一个，或者一个就够，多个浪费。例如一个系统只能有一个窗口管理器或文件系统、一个系统只能有一个计时器或序号生成器、web系统只能有一个页面计数器等等。此时，最好就需要把这些资源设置成有且仅有一个实例。
代码中也就是如何保证一个类只有一个实例并且这个实例能够被访问呢？只有一个实例的就意味着不能让其他类来实例化，也就是只能自己实例化自己。能够被...
分类：
其他好文 时间：
2014-05-15 06:50:53
阅读次数：
262
---------------------- IOS开发、Android培训、期待与您交流！
----------------------
一、什么是ARC
ARC是自动引用计数，苹果官方在Xcode4.2及以后版本中加入的一个内存管理机制，完全取代了程序员人工的内存管理，使得程序员只须关心程序本身。使用ARC，编译器会自动在代码中加入内存管理代码，是一个编译器特性，而不是...
分类：
其他好文 时间：
2014-05-15 05:35:13
阅读次数：
394
在一个有reurn 返回值的函数里 如果申请了一段内存的话（alloc 或者copy） 这个时候不能够release 只能够使用autorelease
在返回到那个被接受到的指针里，由它去进行释放！！
如果是self.obj（或者某些类对应的 SomeClass.obj）这种类型的，就需要把self.去掉(因为这样子的申请出来的内存引用计数会被retain+1了)
...
分类：
移动开发 时间：
2014-05-15 04:40:44
阅读次数：
369
前段时间研究过一阵子无锁化编程。刚写了几个简单的程序，来验证了下自己学到的一些概念。
测试场景：假设有一个应用：现在有一个全局变量，用来计数，再创建10个线程并发执行，每个线程中循环对这个全局变量进行++操作（i++)，循环加2000000次。
所以很容易知道，这必然会涉及到并发互斥操作。下面通过三种方式来实现这种并发操作。并对比出其在效率上的不同之处。
......
通过编程测试及测试得出结论：
1、如果是想用全局变量来做统计操作。而又不得不考虑多线程间的互斥访问的话，最好使用编译器支持的原子操作函...
分类：
其他好文 时间：
2014-05-15 00:17:24
阅读次数：
390
第一、任意一个比较排序算法在最好情况下的时间复杂度也是O(nlogN);
第二、计数排序
假设n个输入元素的每一个都是介于0到k之间的整数，计数排序可用，需要临时存储空间O(K),时间复杂度是O(n).
#include
using namespace std;
void countingSort(int *A,int len,int max)
{
if(A==NULL || len<...
分类：
其他好文 时间：
2014-05-14 23:58:58
阅读次数：
382
本篇介绍MapReduce的一些高级特性，如计数器、数据集的排序和连接。计数器是一种收集作业统计信息的有效手段，排序是MapReduce的核心技术，MapReduce也能够执行大型数据集间的“”连接（join）操作。...
分类：
其他好文 时间：
2014-05-14 23:53:44
阅读次数：
553
作者：iamlaosong
刚从Excel2003转到Excel2007，菜单不太熟悉，一个功能往往要找半天，做数据透视表自然也会碰到一些问题，这里说说字段设置时碰到的一个问题。Excel2007数据透视表字段设置可以设置对数据字段的处理方式，包括求和、计数、平均值、最大值、最小值、乘积、数值计算、标准偏差、总体标准偏差、方差和总体方差。字段设置网上有很多文章描述，这里就不多说了。
我在做字段...
分类：
其他好文 时间：
2014-05-14 21:09:05
阅读次数：
360
题意：从一个已排序的数组中移除掉重复的元素，每个元素最多可重复两次
思路： 思路和Remove Duplicates from Sorted Array一样，不过要设置一个计数变量，表示当前值出现的次数
出现次数少于2可以加入到新数组，多于2则不可以。每次遇到一个新变量要把计数变量重新设置为1，加入新数组要加1
复杂度：时间O(n)， 空间O(1)...
分类：
其他好文 时间：
2014-05-14 21:03:00
阅读次数：
262
