linmars24-CSDN博客

原创 vs2010快捷键大集合

Ctrl+E,D ----格式化全部代码 Ctrl+E,F ----格式化选中的代码 CTRL + SHIFT + B生成解决方案 CTRL + F7 生成编译 CTRL + O 打开文件 CTRL + SHIFT + O打开项目 CTRL + SHIFT + C显示类视图窗口 F4 显示属性窗口 SHIFT + F4显示项目属性窗口 CTRL + SHIFT

2012-12-18 22:50:24 466

原创计算图中包含环的个数

问题描述：计算图中包含环的个数以邻接矩阵为例。解法：（假设图是连通图，不为连通图时分别对每个生成树处理即为所得）1、以广度遍历图获得图的生成树。2、得到生成树所包含的边的集合S,其中S[i][j]表示顶点i到顶点j的边。3、将不包含在生成树中的图的边的集合T,其中T[i][j]表示顶点i到顶点j的边。4、从集合T选一条边T[i][j]；5、以深度遍历S，计算出顶点i

2012-09-07 23:39:48 3642

原创 2012年腾讯招聘实习生一道笔试题

问题描述：给定一耳光数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法：要求O（1）空间复杂度和O（n）的时间复杂度；除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变量、堆空间和全局静态变量等）；青铜程序（主流编程语言任选）实现并简单描述。这道

2012-09-02 17:34:19 1168

转载 malloc，free 实现原理和机制

malloc（）函数的工作机制 malloc函数的实质体现在，它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时，它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后，将该内存块一分为二（一块的大小与用户请求的大小相等，另一块的大小就是剩下的字节）。接下来，将分配给用户的那块内存传给用户，并将剩下的那块（如果有的话）返回到连接表上。调用free函

2012-08-21 21:00:18 1829 1

原创深入理解计算机系统------->对齐限制笔记

对齐限制 c语言中在用sizeof（）函数判断一个结构体类型（struct）所占字节大小的时候会发现它可能比理论上的所占字节大小要大。这是由于许多计算机系统对基本数据类型的可允许地址做出了一些限制，要求某种类型的对象的地址必须是某个值k（通常是2,4,8）的倍数，这称为对齐限制。这种限制可以简化处理器和存储器系统之间的接口的硬件设计。例子，假设一个处理器总是从存

2012-08-10 17:38:47 1660

原创深入理解计算机系统----->信息的表示和处理笔记

《深入理解计算机系统》的确是一本让coder们拨云见日的秘籍。第二章信息的表示和处理，总结一下。1、在对象的寻址上，几乎所有的计算机，把多字节对象都存储为连续的字节序列，对象的地址为所使用字节序列中最小的地址。2、在存储对象字节的顺序上，分为小端机和大端机。小端机，按照最低有效字节到最高有效字节顺序存储对象。大段机，按照最高有效字节到最低有效直接存储数据。假设变变量a的类型int，

2012-08-08 23:22:15 996

原创 WPF与Direct3D9交互

WPF能做出让用户赏心悦目的UI界面，WPF在编写UI上的方便性、快捷性、绚丽的可视化效果以及其不错的用户体验，是其成为在Windows下开发UI界面的一把利器。但WPF可能不满足在受限环境下，我们对效率的苛求。但我觉得这不是在追逐效率为王，而舍弃的一柄“宝剑”。在项目中遇到了UI界面使用WPF编写，而效率上、实时性上都要求很高的情况。因为大部分的UI界面已经完成，所以不能去舍弃

2012-08-03 09:16:07 2983 1

原创 wpf下将UI界面保存成图片的方法。

wpf中可以将UI界面，方便的保存成图片，类似于截屏效果。wpf中可视的UI类也都继承了FrameworkElement类，使用FrameworkElement获得控件大小。实现代码 void SaveFrameworkElementToImage(FrameworkElement ui, string filename) { FileStr

2012-08-01 22:46:43 5990 3

原创最短路径实现代码-->Dijkstra求解最短路径问题

在求解最短路径问题上，Dijkstra的算法当属家喻户晓的经典，这种算法是贪婪算法。问题描述：假设现在有一个有向图G，如图所示，每条边都有一个耗费值，路径的长度为路径所经过的边的耗费值之和。现在求s点，到其他任意顶点的最短路径。

2012-07-31 12:53:59 973

原创操作系统---->作业、进程、线程、管程、管道概念梳理

作业：用户在一次解决或是一个事务处理过程中要求计算机系统所做的工作的集合，它包括用户程序、所需要的数据集控制命令等。作业是由一系列有序的步骤组成的。在执行一个作业可能会运行多个不同的进程。进程：程序在一个数据集上的一次运行过程。是操作系统资源分配的基本单位。线程：是进程中的一个实体，是被操作系统独立调度和执行的基本单位。一个进程包含一个或多个线程。

2012-07-30 22:37:52 5925

原创编程之美---->字符串移位包含问题

问题描述：给定两个字符串s1和s2，要求判定s2是否能够被s1做循环移位得到的字符串包含。例如给定s1=aabcd和s2=cdaa，函数返回true；给定s1=abcd，和s2=acbd返回false。编程之美上解法二是将问题转化，将原来的字符串扩展。假设s=abcd，则对s循环移位后得到的结果是： abcd->bcda->cdab->dabc

2012-07-30 16:36:38 687

原创动态链接库、静态链接库

动态链接库（DLL）是Dynamic Link Library 的缩写形式，DLL是一个包含可由多个程序同时使用的代码和数据的库，DLL不是可执行文件。动态链接提供了一种方法，使进程可以调用不属于其可执行代码的函数。函数的可执行代码位于一个 DLL 中，该 DLL 包含一个或多个已被编译、链接并与使用它们的进程分开存储的函数。DLL 还有助于共享数据和资源。多个应用程序可同时访问内存中单个DLL

2012-07-29 15:54:58 507

原创字典树---->Trie树

字典树（Trie树）：顾名思义是一种树形结构，属于哈希树的一种。应用于统计、排序、查找单词、统计单词出现的频率等。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树的结构特点：根节点不代表任何字符。其他节点从当前节点回溯到根节点可以得到它代表的字符串。当然可以再节点上加一个记录该节点所代表单词的属性。字典树的形状如图：

2012-07-27 17:40:27 697

原创红黑树-》代码汇总

红黑树是二叉搜索树的一种，也是符合一定平衡性的平衡树，它的平衡性比AVL稍微差点，但是它在从一个不平衡状态恢复到平衡状态要比AVL要快。这种快体现在删除节点时恢复到平衡状态时。红黑树必须满足一下性质：1、每个节点要么是红色要么是黑色。2、根节点只能是黑色。3、外部节点都是黑色。（外部节点，不是二叉树的一部分，没有实际意义，在程序中所有为空的子树都指向同一个黑色标记节

2012-07-26 17:28:13 4352 1

转载 c、c++运算符优先级

1[]数组下标数组名[常量表达式]左到右 ()圆括号（表达式）/函数名(形参表) .成员选择（对象）对象.成员名 ->成员选择（指针）对象指针->成员名2

2012-07-24 22:03:18 682

原创平衡二叉树---》插入、删除

平衡二叉树(Balancedbinary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskiiand Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树: （1）左右子树深度之差的绝对值不超过1; （2）左右子树仍然为平衡二叉树. 平衡二叉树可以避免排序二叉树深度上的极度恶化，使树的高度维持在

2012-07-24 21:30:01 10389 3

原创回溯算法-》应用

回溯是一种系统地搜索问题解答的方法。为了实现回溯，首先需要为问题定义一个解的空间。而问题的解集合一般被组织成树的形式（一般解所构成树为逻辑树不用去用代码构建一个解集合构成的树）。然后以深度搜索的方式去遍历解集合，从而得到问题的解。可以使用限界函数来避免对不可能求出解子集合的遍历来优化回溯方法。回溯方法求解的步骤：1：定义一个解的空间，它包含问题的解。2：以适于搜索的方式

2012-07-23 21:36:04 1045

原创正则表达式，随记

总结一下正则表达式，方便以后查看正则表达式=原字符+[元字符]+[模式修正字符]。最简单的正则表达式就是只有一个原字符组成。原字符是，字母和数字字符即（a-z，A-Z，0-9）。元字符：（*、.、+、？、|、^、$）++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

2012-07-15 15:08:24 606

原创编程之美---->蚂蚁爬杆之扩展问题，第i个蚂蚁什么时候走出木杆

初看到蚂蚁爬杆的问题是在编程之美上看到的，看到的大部分是对所有蚂蚁走出杆所需要的最短最长时间的求解，在编程之美上还有很多扩展问题。其中的一个扩展问题是第i个蚂蚁什么时候走出木杆？解题的关键在蚂蚁的速度是相同的，所以相遇后各自调头走转换成相遇后交换一下相遇者的名字，而不调头继续走的效果是一样的。不要让相遇后各自调头，调乱了。假如开始时蚂蚁A 向左走，它前面没有蚂蚁或是前面

2012-07-14 17:17:18 2587 5

原创路

不能再稀里糊涂的让自己每天很忙，看起来很充实似得。这并不是我想要的。我现在还不知道我需要的另一半是什么样的。所以要信心百倍的往前走，因为她在前面。虽现在还在学校，但现在不得不步步缜密的为以后做好准备。以后你所经历的就是为现在的选择买单。现在是10-30号，出差回来，休息两天。这次经历让我学到了很多。从10-31起，早上八点起，八点半到实验室。下午两点半到。晚上十点离开。尽量抽出

2011-10-30 19:43:25 439

原创 silverlight中使用MediaElement播放视频的解决方案

1、把视频（wmv格式）放在ClientBin文件加下（视频应该是和xap包在同一个文件夹）。2、将视频属性中的Build Action设置为Resource。3、即可用MediaElement对象播放。此方法在网上查找所得。

2011-09-10 19:09:56 1374

时间轴