2014年06月_gnimgnot

12月 11月 10月 07月 06月 05月 04月 03月 02月 01月

原创 .NET源码中的随机数生成类

Random类，微软对其的描述如下： Represents a pseudo-random number generator, a device that produces a sequence of numbers that meet certain statistical requirements for randomness. 表示一个伪随机数

2014-06-30 23:45:47 919

原创 .NET源码中String类型的实现

String类型是.net中极其重要且常用的基础数据类型，其内部数据结构实现如下： public sealed class String : IComparable, ICloneable, IConvertible, IComparable, IEnumerable, IEnumerable, IEquatable { [NonSerialized] private int

2014-06-30 23:30:06 1975

原创 .NET中基本数据类型的GetHashCode

Boolean型： public override int GetHashCode() { return !this ? 0 : 1; }

2014-06-30 21:51:15 1176

原创 .NET源码中的队列

.NET源码中的栈也是基于数组实现的，基本的内部结构定义如下：用一个数组来保存数据。而用于默认构造函数，初始化空栈。

2014-06-30 01:23:51 965

原创 .NET源码中的栈

.NET源码中的栈是基于数组实现的，

2014-06-30 00:54:55 1012

原创 .NET源码中的链表

.NET中自带的链表是LinkedList类，并且已经直接实现成了双向循环链表。

2014-06-30 00:11:23 1728

原创 Windows Phone 8.1 App 图片资源需求列表

Tile图片：（长*高） 44*44，小正方形tile 71*71，中正方形tile 150*150，大正方形tile 310*150，宽tile 50*50，商店logo Badge Logo： 24*24，Tile上的角标 Splash

2014-06-28 17:41:19 872

Android中的服务和windows中的服务是类似的东西，服务一般没有用户操作界面，它运行于系统中不容易被用户发觉，可以使用它开发如监控之类的程序。服务的开发比较简单，如下：第一步：继承Service类public class SMSService extends Service { }第二步：在AndroidManifest.xml文件中的节点里对服务进行配置:服务不能自己运行，需要通过调用C

2014-06-28 16:10:39 711

原创 Android Intent 简介

Intent是一个消息对象，它可以启动一个activity，startActivity(intent) 启动一个service，startService(intent) 发送一条broadcast，sendBroadcast(intent) Intent有两种类型：显式intent，通过名称启动某个activity/service 隐式intent

2014-06-28 16:09:18 933

原创判断单链表是否有环、找出两个单链表的交点

主要思路：用两个指针，步长分别为1和2，遍历

2014-06-27 23:24:59 1458

原创单链表逆序

#include typedef struct Node { char data; struct Node* next; } Node; void print_list(Node* root) { while (root) { printf("%c ", root->data); root = root->next; } printf("\n"); }

2014-06-27 00:58:56 858

原创二叉树遍历(层次，递归，非递归)

void LayerOrder(BTreeNode *t){ //利用队列实现层次遍历，每次访问根结点，然后一次放入左结点和右结点（如果有的话）。 if(t == NULL)return ; queue q; BTreeNode *temp; q.push(t); while(!q.empty()){ te

2014-06-27 00:58:12 1993

原创 .NET源码中的二分查找实现

二分查找的前提是数据已经预先排序，而然后通过不断地缩小查找范围的方式来查找数据

2014-06-22 11:49:38 1200

原创 .NET源码的内部排序实现

使用JetBrains的DotPeek工具可以方便地查看.net的部分源码。于是看了一下.NET的内部是如何实现排序的算法。在System.Collections.Generic 命名空间下可以看到ArraySortHelper的实现。 public void Sort(T[] keys, int index, int length, IComparer comparer) {

2014-06-22 11:42:11 1728