首页 > 其他
设计模式-总结篇
《大话设计模式》终于到了总结这一天,这本书主要讲述了23个设计模式和六大原则。而六大原则却是这23个设计模式的核心。每个模式都遵从一种或几种原则,所以在此针对六大原则进行了相关总结。   单一职责原则 定义:导致类变更的原因,应该仅有一个。通俗的说,即一个类只负责一项职责。 说到单一职责原则,很多大鸟都会不屑一顾。因为它太简单了,稍有经验的程序员即使从来没有读过设计模式、从来没有听...
分类:其他   时间:2014-04-08 23:33:09    收藏:0  评论:0  赞:0  阅读:665
bootloader简单启动流程
{//---u-boot 的启动步骤(重点) //阶段一(汇编) 设置为SVC模式 基本硬件设备初始化 //如关闭中断,MMU,看门狗 初始化时钟,串口,flash,内存 见cpu/arm_cortexa8/start.S 的 cpu_init_crit 自搬移到内存 //copy_uboot_to_ram 或relocate 设置好栈...
分类:其他   时间:2014-04-09 01:09:42    收藏:0  评论:0  赞:0  阅读:417
LeetCode Combination Sum II
LeetCode Combination Sum II 题意分析:从给定数组中找到一组数字,要求这组数字之和等于target。另外,数字不允许重复。解题思路:显然先排序,然后dfs。...
分类:其他   时间:2014-04-09 00:50:44    收藏:0  评论:0  赞:0  阅读:501
POJ 1743 Musical Theme 不可重叠最长重复字串(后缀数组)
点击打开链接 Musical Theme Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 16969   Accepted: 5817 Description A musical melody is represented as a sequence of...
分类:其他   时间:2014-04-09 00:35:29    收藏:0  评论:0  赞:0  阅读:494
建筑物建模
建筑物建模 通常我们要确定某个规则物体,可以提取相应的几何特征,例如一个球只需提取出球心坐标和半径大小即可唯一确定该球。本次建模对象主要是某大学主楼,每次处理的对象是主楼的一部分,且每一部分可以近似看作矩形。最后将已处理的部分同时用pcd_viewer_release.exe工具显示,并将处理后的结果与主楼原始点云显示结果进行对比,看处理结果是否合理。 建模算法流程 1.      将原...
分类:其他   时间:2014-04-09 00:14:16    收藏:0  评论:0  赞:0  阅读:627
动态链接库
键盘鼠标HOOK Demo 1,------------------------ 导出代码 // keyHooker.cpp : 定义 DLL 应用程序的导出函数。 // #include "stdafx.h" #include "windows.h" HINSTANCE h_st; HHOOK g_KeyBoardHook; //HHOOK g_MouseHook; HWND g_wnd...
分类:其他   时间:2014-04-08 23:41:21    收藏:0  评论:0  赞:0  阅读:731
快速排序,插入排序,归并排序,计数排序,基数排序,堆排序
快速排序vector quickSort(vector &t,int a,int b) { if(a>=b) return t; int i=a,j=b; int tmp,tmp2; tmp=t[a]; while (i<j) { while(i<b&&t[i+1]a&&t[j-1]>tmp) j--; if(i<j...
分类:其他   时间:2014-04-09 00:40:21    收藏:0  评论:0  赞:0  阅读:295
编程之美热身赛——树上三角形(解决RE Runtime Error)
这个题昨天做的时候总是报RE,也就是运行时错误Runtime Error,原因是它那个测试系统不允许创建多个类,即使是内部类也不行,办法就是改写成数组形式表示。 思路: 1、读取数据,建立图 2、广度优先遍历,找到目的点。这个过程找到的肯定是最短路,因为这是一棵树,两点之间只有一条通路(不重复的情况下)。遍历过程中保存每个点遍历的时候的父亲节点,这样就能够知道走过了哪些节点。 3、遍历任意三条边的组合是否能够组成三角形。...
分类:其他   时间:2014-04-09 00:57:27    收藏:0  评论:0  赞:0  阅读:493
IRP派遣函数
派遣函数 派遣函数是WIndows驱动程序中的重要概念。驱动程序的主要功能是负责处理I/O请求,其中大部分I/O请求是在派遣函数中处理的。 用户模式下所有驱动程序的I/O请求,全部由操作系统转化为一个叫IRP的数据结构,不同的IRP会被派遣到不同的派遣函数(Dispatch Function)中。 1、IRP与派遣函数 IRP的处理机制类似WIndows应用程序中的“消息处理”机制,驱动程...
分类:其他   时间:2014-04-09 00:42:14    收藏:0  评论:0  赞:0  阅读:648
ACM-简单题之Delta-wave——hdu1030
ACM 简单解法 Delta-wave hdu1030...
分类:其他   时间:2014-04-09 00:18:07    收藏:0  评论:0  赞:0  阅读:495
二叉查找树原理分析及查找、插入、删除、遍历实现
二叉查找树作为一种最简单的二叉排序树,它是特殊的二叉树:对于二叉树,假设x为二叉树中的任意一个结点,x节点包含关键字key,节点x的key值记为key[x]。如果y是x的左子树中的一个结点,则key[y] >= key[x]。那么,这棵树就是二叉查找树。 二叉查找树具有如下性质:1、如果节点左子树存在,那么左子树中的所有值均小于其根节点的值2、如果节点右子树...
分类:其他   时间:2014-04-09 01:00:08    收藏:0  评论:0  赞:0  阅读:843
pc 跳转方法(arm)
本文介绍了两种比较常规的跳转方法 最后提出一种不是很常用的一种跳转方法 这种跳转可以解决一些汇编问题 简化跳转过程 带来意外惊喜...
分类:其他   时间:2014-04-09 01:06:52    收藏:0  评论:0  赞:0  阅读:568
UVa301 - Transportation
题目地址:点击打开链接 就是搜索订单就可以了 #include #include using namespace std; struct Station { int start; int end; int num_of_people; }; const int maxsize = 25; Station Orders[maxsize]; int people_num_of_stati...
分类:其他   时间:2014-04-09 00:53:37    收藏:0  评论:0  赞:0  阅读:494
七周 项目3 成员函数,友元函数,和一般函数的区别
/* *程序的版权和版本声明部分: *Copyright(c)2014,烟台大学计算机学院学生 *All rights reserved. *文件名称: *作者:zhaojiaxiang *完成日期:2014 年 4 月 8 日 *版本号:v1.0 *对任务及求解方法的描述部分: *输入描述:无 *问题描述:利用成员函数、友元函数和一般函数,实现三个版本的求两点间距离的函数,...
分类:其他   时间:2014-04-09 01:18:22    收藏:0  评论:0  赞:0  阅读:464
POJ 3126 Prime Path
积累、学习!...
分类:其他   时间:2014-04-09 00:43:13    收藏:0  评论:0  赞:0  阅读:486
[ACM] hdu 2177 取(2堆)石子游戏(威佐夫博弈)
Problem Description   有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子?      I...
分类:其他   时间:2014-04-09 00:20:59    收藏:0  评论:0  赞:0  阅读:578
最大子段和几种算法
////最大子段和 //#include //using namespace std; //int sum=0; //int submid(int n,int x[100]) //{ //    int ttti,tttj; //    for(int i=0;i //    { //        int ttt=0; //        for(int j=i;j // ...
分类:其他   时间:2014-04-09 01:22:13    收藏:0  评论:0  赞:0  阅读:619
struts2如何实现页面分步骤滑动
struts2如何实现页面分步骤滑动...
分类:其他   时间:2014-04-08 23:49:01    收藏:0  评论:0  赞:0  阅读:737
最大子矩阵和问题
//最大子矩阵和问题                           空间分配  //#include //using namespace std; //int maxsum(int n,int *x) //{ //    int sum=0,b=0; //    for(int i=1;i //    { //        if(b>0)b+=x[i]; //      ...
分类:其他   时间:2014-04-09 01:08:44    收藏:0  评论:0  赞:0  阅读:423
【算法】堆排序
1.算法概述 相较于归并排序,堆排序的时间复杂度也为O(n*log n),但空间复杂度远小于归并排序。堆排序用到了特别实用的数据结构——堆(heap),关于堆的详细介绍参看这里。堆排序基本思想: 将待排序表建成一个大顶堆;取堆顶元素与堆的最后一个元素交换,删除最后一个元素,向下调整使得继续保持堆的特性;如此往复,直至堆剩下最后一个元素 待排序表(26,5,77,1,6...
分类:其他   时间:2014-04-09 01:23:08    收藏:0  评论:0  赞:0  阅读:627
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!