- 博客(22)
- 收藏
- 关注
RSS订阅转载 How a web page loads
The major web browsers load web pages in basically the same way. This process is known as parsing and is described by the HTML5 specification. A high-level understanding of this process is critic...
2019-10-08 09:06:04
116
转载 小小c#算法题 - 12 - Joseph Circle（约瑟夫环）
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数（从1开始报数)，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。首先从编程的角度声明一下上面描述中的一点，就n,k,m这些都是下标从1开始的。而在实际编程中，我们一般将下标从0开始。所以...
2019-10-08 09:05:56
188
转载 .net中值类型、引用类型理解的c#代码示例
下面是以前在公司的时候给别人讲解值类型、引用类型时创建的c#代码示例，从实际使用时的角度出发，对于初学者还是很有帮助的。这里并没有深入讲解值类型包含引用类型成员时（如struct）在内存中的存放情况等等，出于简洁，并没有给出。这些内容很简单，如需了解，可以查阅其他资料。所有需要讲解与注意的地方都以注释的方式放到的代码里面。namespace ValueAndRef...
2019-10-08 09:05:52
93
转载 小小c#算法题 - 11 - 二叉树的构造及先序遍历、中序遍历、后序遍历
在上一篇文章 小小c#算法题-10-求树的深度中，用到了树的数据结构，树型结构是一类重要的非线性数据结构，树是以分支关系定义的层次结构，是n（n>=0)个结点的有限集。但在那篇文章中，只是简单地把结点组合到了一块。这次，我们来简单定义一棵二叉树的数据结构，并实现其先序（根）遍历、中序（根）遍历、后序（根）遍历算法。下面先来看一下先序遍历...
2019-10-08 09:05:48
158
转载 小小c#算法题 - 10 - 求树的深度
树型结构是一类重要的非线性数据结构，树是以分支关系定义的层次结构，是n（n>=0)个结点的有限集。关于树的基本概念不再作过多陈述，相信大家都有了解，如有遗忘，可翻书或去其他网页浏览以温习。树中结点的最大层次数称为树的深度（Depth）或高度。本文中以二叉树为例来讲述求树的深度的算法。在算法开始之前，我们要有数据，即一棵树...
2019-10-08 09:05:45
413
转载 小小c#算法题 - 9 - 基数排序 (Radix Sort)
基数排序和前几篇博客中写到的排序方法完全不同。前面几种排序方法主要是通过关键字间的比较和移动记录这两种操作来实现排序的，而实现基数排序不需要进行记录项间的比较。而是把关键字按一定规则分布在不同的区域，然后再重新整合，使之有序，属于分布排序的一种。基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。基数排序是借助“分配”和“收集”两种操作对单逻辑关键字进行排序的一种内部排...
2019-10-08 09:05:40
257
转载 小小c#算法题 - 8 - 归并排序 (Merging Sort)
“归并”的含义是将两个或两个以上的有序序列组合成一个新的有序序列。这个“归并”可以在O(n+m)的数量级上实现，但这同时也需要O(n+m)的空间复杂度。具体为：首先分配一个新的长度为n+m的空序列，然后对于序列1（长度为n)，序列2（长度为m），从每个序列的第一个元素开始比较，将较小的元素放入新的序列，然后较小元素原来所在序列的下标加1，这样一直比较下去，最终把这两个序列有序的放入新的序...
2019-10-08 09:05:36
71
转载 小小c#算法题 - 6 - 快速排序 (QuickSort)
快速排序是排序算法中效率比较高的一种，也是面试常被问到的问题。快速排序(Quick Sort)是对冒泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。（数据结构，严蔚敏）。更具体一点的说，首先我们从待排序列中选取一个元素作为支点(pivot)，这个支点的...
2019-10-08 09:05:33
103
转载 [转] WPF – Editing Mode with Save and Cancel Capability
A common scenario that is required by applications is the ability to show an entity in a view mode, and when the user wishes to edit that entity, another view is loaded in edit mode. In most ca...
2019-10-08 09:05:29
93
转载 [转] C#位运算示例
在C#中可以对整型运算对象按位进行逻辑运算。按位进行逻辑运算的意义是：依次取被运算对象的每个位，进行逻辑运算，每个位的逻辑运算结果是结果值的每个位。C#支持的位逻辑运算符如表2.9所示。运算符号意义运算对象类型运算结果类型对象数实例~位逻辑非运算整型，字符型整型1~a&位逻辑与运算2a & b|位逻辑或运算2a | b^位逻辑异或运算2a ^ b<< 位左...
2019-10-08 09:05:26
84
转载 小小c#算法题 - 5 - 插入排序
插入排序是最简单（最容易理解）的一种排序算法。其基本操作是将一个数插入到已经有序的数组中，那么我们要做的是确定插入到什么位置，所有在这个位置之后的数后移一个位置，从而给这个要插入的数腾出位置。所以关键点是找插入位置。最简单的办法，从最后一个元素开始找，边找边后移，一直到找到合适的插入位置。首先，数组第一个元素我们视为有序。第二个元素，跟第一个比较排序之后，前两个元素组成一个有...
2019-10-08 09:05:17
74
转载 小小c#算法题 - 4 - 子数组最大和
题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。如 { 8, -1, 10, -9, 2, 3, 5, -6, 2 }中的子数组的最大和是红色加粗部分的和18.分析：需要两个变量，一个用来记录目前的最大值(max)，另一个用来记录当前计算的子数组的和(sum)。对于当前子数组的和，在与下...
2019-10-08 09:05:14
92
转载 小小c#算法题 - 3 - 字符串语句反转
题目：反转语句。如I love Beijing! 反转后输出 !Beijing love I特点是指反转单词的顺序，其他字符（这个可以自己指定）不反转。且不能用内置函数，如Split和Substring。分析：我们需要保证一个单词的字母组成顺序不变，其他的字符（这个自己指定）直接反转即可。基本思想是整个语句在入栈的时候对每个字符做具体分析处理即可，然后出栈输...
2019-10-08 09:05:11
95
转载 小小c#算法题 - 2 - 求素数
题目：(a) 求1~n内的所有素数。 (b) 找出一个无序的整数数组内的所有素数。这两个题目是同样的解法，只不过形式变了一下。这里只对(a)给出解法，(b)类似。（1）第一种解法首先明白什么是素数，素数也叫质数，就是只能被1和它本身整除的整数。像1，2，3，5，7都是素数。明白了素数的概念，那么程序就很容易写出来了。要想知道一个数x是否是素数，那么只需...
2019-10-08 09:05:07
56
转载 [转] 关于“时间”的一次探索
原始链接：https://segmentfault.com/a/1190000004292140最近使用sequelize过程中发现一个“奇怪”的问题，将某个时间插入到表中后，通过sequelize查询出来的时间和通过mysql命令行工具查询出来的时间不一样。非常困惑，于是研究了下，下面是学习成果。基本概念我们先来介绍一些可能当年在地理课上学习过的基本概念。...
2019-10-08 09:05:06
172
转载 小小c#算法题 - 1 - 找出数组中满足条件的两个数
把一些东西放到网上，看的时候方便一些。代码可能有bug且不是最佳解决方案，仅供参考。题目：输入一个按升序排序的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、3、4、7、11、12、15和数字15。由于4+11=15，因此输出4和11。...
2019-10-08 09:05:03
356
转载 IOC
转自：http://blog.csdn.net/wanghao72214/article/details/39695941IoC理论的背景 我们都知道，在采用面向对象方法设计的软件系统中，它的底层实现都是由N个对象组成的，所有的对象通过彼此的合作，最终实现系统的业务逻辑。 图1：软件系统中耦合的对象 如果我们打开机械式手表的后盖，就会看到与上面...
2019-10-08 09:05:02
76
转载 小小c#算法题 - 0 - 单循环冒泡排序
本来一直想写这篇文章来着，但自己平时瞎忙，今天碰巧有人问了，于是就把它写出来。一个循环并不是说时间复杂度就是O(n), 冒泡排序的时间复杂度只能是O(n*n). 所以说如果有这么一道题，它考的只是一个编程技巧，并不是说有什么更高效率的算法。而且用一个循环写出来的算法没有用两个写出来的算法高效。因为要作一些额外的计算。下面把传统两个循环嵌套的代码和只用一个循环的代码贴出来了。...
2019-10-08 09:04:54
104
转载 WPF Tips
1. About the binding expression "{Binding Path=.}" in XAML, here is one example of TreeView Control:We can give its ItemsSource property a binding of "{Binding Path=.}", which is a way of indic...
2019-10-08 09:04:51
131
转载 Links
Expression tree: http://flypiaoxu.blogbus.com/c4101048/index_4.htmldynamic linq: http://www.cnblogs.com/killuakun/archive/2008/08/03/1259389.htmlhttp://www.yaosansi.com/post/1382.htmlhttp:/...
2019-10-08 09:04:47
73
转载 WPF DataGrid自动生成行号
在使用WPF进行应用程序的开发时，经常会为DataGrid生成行号，这里主要介绍一下生成行号的方法。通常有三种方法，这里主要介绍其中的两种，另一种简单提一下。1. 直接在LoadingRow事件中操作。这种方式是在code behind文件中操作。即相应的*.xaml.cs文件。代码如下：this.dataGridSoftware.LoadingRow+=new...
2019-10-08 09:04:44
375
转载 小小c#算法题 - 7 - 堆排序 (Heap Sort)
在讨论堆排序之前，我们先来讨论一下另外一种排序算法——插入排序。插入排序的逻辑相当简单，先遍历一遍数组找到最小值，然后将这个最小值跟第一个元素交换。然后遍历第一个元素之后的n-1个元素，得到这n-1个元素中的最小值，即整个序列的次小值，将其跟第二个元素交换。接下来对后n-2个元素进行相同的操作，直到得到有序序列。很显然，插入排序的时间复杂度是O(n2)。在n个关键字中选出最小值，至少...
2019-10-08 09:04:40
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人