DP...
分类：
其他 时间：
2014-04-09 10:12:42
收藏：
0 评论：
0 赞：
0 阅读：
466
呃，一般开篇都是绪论啥的。说说为啥我也要来总结整理这个排序算法。一是同学找工作的时候总是被问到这些问题，二是研究生复试的时候也会问道。。。。。三是写程序的时候确实也应该考虑效率的问题。还有就是也算是突发的兴趣想研究一下，以前学数据结构的时候，知道了点皮毛，查了下还有好多种，想系统的学习总结一下。废话又说了一坨了~~~~~~~
开篇
在计算机科学中排序算法通常有下列几个属性：
1、计算的复...
分类：
其他 时间：
2014-04-09 10:44:53
收藏：
0 评论：
0 赞：
0 阅读：
511
DP...
分类：
其他 时间：
2014-04-09 10:24:15
收藏：
0 评论：
0 赞：
0 阅读：
346
刚开始接触xmpp框架，在做登录界面的时候，服务器那边说开启匿名登录了，注册要求匿名登录才能进行注册（外注册，而不是内注册），这个问题弄了我好几天，我不知道我的解决方法是不是正确的， 大神指导指导。如下：
在连接成功调用这个方法做密码检测
if (![self.xmppStream authenticateWithPassword:password mec...
分类：
其他 时间：
2014-04-09 10:14:40
收藏：
0 评论：
0 赞：
0 阅读：
429
在动画开发中，录制的一个动画可能只有一个Track也可能有多个Track。前面的博文提到动画的实现方式有两种，这里采用基于Camera的动画。这里我做的比较简单，首先来看实现效果图：
下面，我们来看，如何在Globe下实现动画的播放。来看下面的OMD图，从这张图里我们可以看出，Globe包含多个Track（轨迹），Track包含多个KeyFrame（关键帧）；动画类型主要有基于Camer...
分类：
其他 时间：
2014-04-09 10:27:04
收藏：
0 评论：
0 赞：
0 阅读：
666
相关资料
https://www.kernel.org/doc/Documentation/zh_CN/video4linux/v4l2-framework.txt
http://linuxtv.org/downloads/v4l-dvb-apis/
第一节：常见API原理
打开和关闭设备
设备命名相关设备多重打开共享数据流功能
设备命名
V4L2驱动以内核模块形式存在，...
分类：
其他 时间：
2014-04-09 10:18:29
收藏：
0 评论：
0 赞：
0 阅读：
644
XXX要挤牛奶。已知M个时候母牛可以产奶（初始时间，挤牛奶时间，产量），她每次挤完一次需要休息R时间，求n时间后她能获得的最大牛奶数...
分类：
其他 时间：
2014-04-09 10:04:05
收藏：
0 评论：
0 赞：
0 阅读：
485
视频标准
视频设备通常支持一种或多种不同的视频标准或更多的标准衍生体。每一个视频输入和输出支持一组标准。这项设置由VIDIOC_ENUMINPUT和VIDIOC_ENUMOUTPUT ioctl返回的v4l2_input和v4l2_output结构体中的std成员体现。
V4L2位每一种现今世界的模拟视频标准定义了一个位，且为驱动定义标准留出了一些位。比如，在PAL TV上观看NTSC...
分类：
其他 时间：
2014-04-09 09:24:28
收藏：
0 评论：
0 赞：
0 阅读：
592
本系列主要记录设计模式的意图是什么，它要解决一个什么问题，什么时候可以使用它；它是如何解决的，掌握它的结构图，记住它的关键代码；能够想到至少两个它的应用实例，一个生活中的，一个软件中的；这个模式的优缺点是什么，其有哪些使用场景，在使用时要注意什么。...
分类：
其他 时间：
2014-04-09 10:19:26
收藏：
0 评论：
0 赞：
0 阅读：
570
用户控制
设备通常有一些用户可设置的控制器，如亮度和饱和度等等一些会展示在图形用户界面的东西。但不同设备会有不同的可用设置，而且此外其可设置值范围、默认值在不同设备上也不尽相同。控制ioctl提供创造一个良好用户界面的信息和机制，这会让这些控制器在任何设备上都能正确的工作。
所有控制器都需通过ID值进行访问。V4L2定义了一些用于特殊目的的ID。驱动也可以使用V4L2CID...
分类：
其他 时间：
2014-04-09 10:27:57
收藏：
0 评论：
0 赞：
0 阅读：
464
扩展控制
介绍
控制机制原本是用于用户设置（如亮度，饱和度等）。但无论如何，它恰恰证明了对于复杂驱动他是个非常有用的模型，如每个驱动包含一个大型API的子模块。
MPEG编码API就是在这样的设计理念下：MPEG标准十分庞大，当前支持MPEG编码的硬件只是声明了这个标准的一小部分。另外，许多关系到怎样将视频编码到MPEG流的参数是定义在MPEG编码芯片中，因为MPEG标准只定义了最终MP...
分类：
其他 时间：
2014-04-09 10:51:15
收藏：
0 评论：
0 赞：
0 阅读：
348
最近在学习新的东西的时候也对之前写的程序做了优化。今天在使用对话框设置坐标参考的时候遇到了一点问题，特此备注，希望能帮到遇到同样问题的童鞋。
我是写的用Excel生成shape文件，之前写的是先生成shape文件，在设置空间参考。在参考了ArcMap的添加XY数据功能后，感觉还是采用这种模式比较好一些，代码很简单：
ISpatialReference pSpatialReference;
...
分类：
其他 时间：
2014-04-09 10:05:03
收藏：
0 评论：
0 赞：
0 阅读：
812
使用OpenGL和GLUT，结合双缓冲区生成动画
双缓冲区的特性，允许在一个屏幕之外的缓冲区中执行绘图代码，然后使用一条交换命令把完成绘制的图形立即显示在屏幕上。
双缓冲模式的用途：
1、 使用双缓冲，可以合成一幅图像，并在完成之后再显示。用户绝不会看到一幅不完整的图像，因为图像只有在完全完成之后才会在屏幕上显示。
2、...
分类：
其他 时间：
2014-04-09 10:52:10
收藏：
0 评论：
0 赞：
0 阅读：
562
为Windows 安装系统的时候，可以制作一个unattended 文件来实现自动安装，如此，在无必要守在电脑旁边，一个一个的next。
当安装完成之后，想运行个别指令，而且只是想运行一次。则可以在xml文件中加入firstlogoncommands的item。如下文字是摘录ADK中的描述。没有翻译过来，操作很简单...
分类：
其他 时间：
2014-04-09 09:10:34
收藏：
0 评论：
0 赞：
0 阅读：
1288
Problem Description
The Newton brothers are planning to rob a bank in the city of Alviso and want to figure out a way to escape the city's only police car. They know that their car is faster th...
分类：
其他 时间：
2014-04-09 10:16:34
收藏：
0 评论：
0 赞：
0 阅读：
550
题意：给n(n
解法：dp[i][j][k]表示前k个木板是否能够组成两个长度为i,j的组合，当然ij是相互没有重叠部分的。根据三角形的性质知道，i，j都不会大于等于周长的一半，所有取最大800就够了。滚动使用dp[i][j]可以将空间降到二维，为了避免i,j有重复使用同一个木板，从大向小反向dp。
代码：/***************************************...
分类：
其他 时间：
2014-04-09 09:21:37
收藏：
0 评论：
0 赞：
0 阅读：
476
POJ 2728 最优比例生成树...
分类：
其他 时间：
2014-04-09 10:39:17
收藏：
0 评论：
0 赞：
0 阅读：
322
题目链接：uva 649 - You Who?
题目大意：给出n个人，每个人有自己认识的一些人，现在要将这些人分成两堆，两堆人的人数差不能大于1。每个时刻，一个人可以认识另一个人，但是不是相互的，即可能a用第一个时刻去认识b，而b可能用第一个时刻去认识c。你的任务是要分配所有人，要求两堆人中互相认识，并且耗时最小。
解题思路：因为n最大只有24，所以dfs，剪枝，当某一堆的...
分类：
其他 时间：
2014-04-09 10:42:07
收藏：
0 评论：
0 赞：
0 阅读：
599
HttpClient 是我最近想研究的东西，以前想过的一些应用没能有很好的实现，发现这个开源项目之后就有点眉目了，令人头痛的cookie问题还是有办法解决滴。在网上整理了一些东西，写得很好，寄放在这里。HTTP 协议可能是现在 Internet 上使用得最多、最重要的协议了，越来越多的 Java 应用程序需要直接通过 HTTP 协议来访问网络资源。虽然在 JDK 的 java.net 包中已经提供...
分类：
其他 时间：
2014-04-09 10:21:21
收藏：
0 评论：
0 赞：
0 阅读：
526
题目：
Given a directed graph, design an algorithm to find out whether there is a route between two nodes.
翻译：
给定一个有向图，设计算法判断两结点间是否存在路径。
思路：
考察图的遍历，如果遍历路径上经过该顶点，则存在路径，不经过则不存在路径，在遍历算法上做一些改进即可。我们这里用图的DFS来改进。并采用图的BFS和DFS一文中的有向图来作测试，并采用邻接...
分类：
其他 时间：
2014-04-09 09:15:04
收藏：
0 评论：
0 赞：
0 阅读：
515
