题目： Sort a linked list using insertion sort.解题思路：
假设 list[1..i]是排好序的，找到第i+1个元素应该插入的位置及其前驱，然后将其插入。代码： /** * Definition for
singly-linked list. * str...
分类：
其他好文 时间：
2014-05-16 05:47:08
阅读次数：
258
题目： Sort a linked list inO(nlogn) time using
constant space complexity.解题思路： 复杂度为O(n* logn)
的排序算法有：快速排序、堆排序、归并排序。对于链表这种数据结构，使用归并排序比较靠谱。递归代码如下：代码： /...
分类：
其他好文 时间：
2014-05-16 05:49:04
阅读次数：
266
在大并发的场合，当cache失效时，大量并发同时取不到cache，会同一瞬间去访问db并回设cache，可能会给系统带来潜在的超负荷风险。解决方法方法一在load
db之前先add一个mutex key, mutex key add成功之后再去做加载db, 如果add失败则sleep之后重试读取原c...
分类：
其他好文 时间：
2014-05-16 05:51:05
阅读次数：
343
适配器模式(Adapter)将一个类的接口转换成客户希望的另外一个接口。使得原本由于接口不兼容而不能一起工作的那些类可以在一起工作。应用场景国内的电压通常为220V，而国外的很多地方采用110V的电压，在国内使用国外原装电器时，就必须有一个电源适配器将220V的电压适配至110V。所以适配器模式也可...
分类：
其他好文 时间：
2014-05-16 05:50:28
阅读次数：
236
使用ORM有一个优势，可以通过某种机制将数据库中的数据转化为自己想要的对象形式数据。本章记录一下如何使用Git.Framework返回实体对象 一.
Git.Framework 中提供的方法 在Git.Framework中有七个方法可以返回实体对象,先简答的看看这里的方法描述(1) T ...
分类：
其他好文 时间：
2014-05-16 05:52:17
阅读次数：
268
1.目标 描述事件的概念，并介绍怎样在AX中使用它。 描述与AX结合的多种方法。
描述AX中可用的多用服务类型。 为.NET操作X++使用一个代理类 从X++访问托管的程序集。 解释如何部署.NET Framework程序集。 2.介绍
在AX2012中，有许多框架可用。本章提供对AX2012中一些...
分类：
其他好文 时间：
2014-05-14 10:30:46
阅读次数：
228
题目： Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight line.解题思路：
第一反应：枚举两个点组成的直线，然后看其他的点在不在这条直线上，在此过程中统计最大.....
分类：
其他好文 时间：
2014-05-16 05:54:57
阅读次数：
193
题目： Evaluate the value of an arithmetic expression
inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an
integer or another e.....
分类：
其他好文 时间：
2014-05-16 05:56:07
阅读次数：
221
策略模式(Strategy)，又叫算法簇模式，就是定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。应用场景比如每个人都要交"个人所得税"，但是在美国交个人所得税和在中国交个人所得税就有不同的算税方法。概念解释参与的角色1.抽象策略角色...
分类：
其他好文 时间：
2014-05-16 05:56:47
阅读次数：
210
这次省赛感觉题目没有wangs说的那么难，记得比赛之前的训练赛，wangs说你们现在做的题目太水了，省赛题的最简单的题目都比你们做的最难的还要难，去的时候在车上就在想，这下要玩over了！都不知道能AC几道题目，虽然我们是友情队，但是也不要一道题目也不能A吧！如果真是那样的话，我们平时的训练就完.....
分类：
其他好文 时间：
2014-05-16 05:57:32
阅读次数：
247
生成图片imagecreatetruecolor(宽,高)第一次调用生成背景颜色imagecolorallocate(图片,红,绿,蓝)第二次调用生成文字颜色或其它样式的颜色imagecolorallocate(图片,红,绿,蓝)在图片上生成文字imagestring(图片,字体大小,显示的位置宽,...
分类：
其他好文 时间：
2014-05-16 05:58:08
阅读次数：
254
我们按步骤来，（1）安装XAMPP集成软件包wordpress 的运行要求是在 php +
MySQL +
Apache的服务器环境，所以要先搭建该环境，我用的是XAMPP软件包，安装很方便。下载地址：http://baoku.360.cn/soft/show/appid/346安装XAMPP的过程...
分类：
其他好文 时间：
2014-05-16 06:00:10
阅读次数：
461
一、STM32外部中断1、STM32外部中断结构图 如上图所示：
主要包括四个环节，GPIO、AFIO、EXTI、NVIC。2、STM32外部中断软件配置步骤① 配置NVIC控制器② 使能GPIO和AFIO时钟 ③ 配置GPIO
（复用功能的输入输出配置）④ 配置AFIO （选定要配置为EXTI.....
分类：
其他好文 时间：
2014-05-16 05:59:34
阅读次数：
565
1 #include 2 #include 3 using namespace std; 4
5 int main() 6 { 7 int n; 8 string str; 9 int flag;10 while (cin>>n)11 {12
...
分类：
其他好文 时间：
2014-05-16 06:05:15
阅读次数：
377
色彩及图像基础(一)学习时间：2014.04.30学到了…… 1.
色光的基色或原色为红（R）、绿（G）、蓝（B）三色。 2.
互补色是指两种颜色的光相混合能够形成白光。互补色是彼此之间最不一样的颜色，这就是人眼能看到除了基色之外其它色的原因。 3.
色彩空间：RGB色彩空间、HIS色彩空间、YUV...
分类：
其他好文 时间：
2014-05-16 06:08:23
阅读次数：
380
非startup project网站通过attach to process
添加进程w3wp可以实现断点调试若有多个，可以在iis中添加应用程序池，然后在网站的高级设置里设置应用程序池里，选择对应程序池，然后在vs中添加w3wp时候就可以选择对应的进程。
分类：
其他好文 时间：
2014-05-16 06:05:55
阅读次数：
191
这一章虽然长，但因为我不太重视里面繁琐的计算过程所以也没有多少新东西。线性表中每个元素的类型是相同的。表示的方法有顺序映像的顺序表，实际上就是个一维数组，书上用了变长的存储方式；链式表示有线性链表，就是一个结点指向下一个结点，还有静态链表，就是用数组来实现链表，数组内要存储一个元素的位置。又讲了循环...
分类：
其他好文 时间：
2014-05-16 06:09:47
阅读次数：
270
