首页 > 2014年04月09日 > 全部分享
论C++中vector的N种遍历方法
c++11 vector遍历的N种写法
分类:编程语言   时间:2014-04-09 08:33:28    收藏:0  评论:0  赞:0  阅读:588
C# 3.0 扩展方法[转载]
实践扩展方法是C# 3.0中新加入的特性。MSDN中对扩展方法的定义是:扩展方法使您能够向现有类型"添加"方法,而无需创建新的派生类型、重新编译或以其他方式修改原始类型。以下以对一个字符串进行MD5加密为例。如果不使用扩展方法~通常情况下我们写一个这样的方法1 public static strin...
分类:其他   时间:2014-04-09 14:44:11    收藏:0  评论:0  赞:0  阅读:380
让灵魂追得上我们疲惫的身体
有一个探险家,到南美的丛林中,找寻古印加帝国文明的遗迹 ……他雇用了当地的作为向导及挑夫,一行人浩浩荡荡地朝着丛林的深处去。 那群土著的脚力过人,尽管他们背负笨重行李, 仍是健步如飞。在整个队伍的行进过程中, 总是探险家先喊着需要休息,让所有土著停下来等候他。 探险家虽然体力跟不上,但希望能够早一点...
分类:其他   时间:2014-04-09 14:45:11    收藏:0  评论:0  赞:0  阅读:544
算法导论: 第7章
7.4-5 快速排序+插入排序粗略证明如下:从书中证明可知,只要划分是常数比,那么最后期望都是一样的。故假设每次划分都是均匀的。假设划分深度为h时,每个块的规模都不超过k,则有k*2^h = n,h = lg(n/k)。又因为在最底层,规模不超过k的子序列有n/k个,所以每个子序列内部插入排序时间为...
分类:其他   时间:2014-04-09 14:47:05    收藏:0  评论:0  赞:0  阅读:653
Unique Binary Search Trees
分析根结点固定时平衡二叉树个数=左孩子的个数 * 右孩子的个数。又左孩子或右孩子为空是不妨置为1,这样0个结点时,f(0) = 11个结点时,f(1) = f(0) * f(0) = 12个结点时,f(2) = f(0) * f(1) + f(1) * f(0)3个结点时,f(3) = f(0) *...
分类:其他   时间:2014-04-09 14:48:01    收藏:0  评论:0  赞:0  阅读:426
STL源码剖析之list的sort函数实现
SGI STL sort实现
分类:其他   时间:2014-04-09 08:32:32    收藏:0  评论:0  赞:0  阅读:598
[Android]Android开发入门之HelloWorld
引言:在做Unity开发的时候,发现这么个问题,虽然Unity是跨平台的,能够进行Android,IOS,Web,PC等开发,但如果要实现一些稍微系统层的东西,还是需要通过通信,调用原系统的接口(自定义的接口)来进行开发的,所以这还是需要了解其他平台原生态的开发的,之前我Web,IOS开发有了一定了解,最近要实现一个移动平台的二维码扫描功能,由于IOS我在现有资源的情况下,不能进行真机调试,但An...
分类:移动平台   时间:2014-04-09 00:34:33    收藏:0  评论:0  赞:0  阅读:777
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  阅读:414
LeetCode Combination Sum II
LeetCode Combination Sum II 题意分析:从给定数组中找到一组数字,要求这组数字之和等于target。另外,数字不允许重复。解题思路:显然先排序,然后dfs。...
分类:其他   时间:2014-04-09 00:50:44    收藏:0  评论:0  赞:0  阅读:497
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  阅读:490
建筑物建模
建筑物建模 通常我们要确定某个规则物体,可以提取相应的几何特征,例如一个球只需提取出球心坐标和半径大小即可唯一确定该球。本次建模对象主要是某大学主楼,每次处理的对象是主楼的一部分,且每一部分可以近似看作矩形。最后将已处理的部分同时用pcd_viewer_release.exe工具显示,并将处理后的结果与主楼原始点云显示结果进行对比,看处理结果是否合理。 建模算法流程 1.      将原...
分类:其他   时间:2014-04-09 00:14:16    收藏:0  评论:0  赞:0  阅读:623
C语言每日小练(一)——n!问题
例:输入n,计算S = 1!+2!+3!+...+n!的末6位。n 样例输入:10 样例输出:37913 解:法(1)直接模拟阶乘求和过程,代码如下: #include #define MOD 1000000 int main() { int i, j, n, m, S = 0; scanf("%d", &n); for(i = 1; i <= n; i++) ...
分类:编程语言   时间:2014-04-09 01:13:32    收藏:0  评论:0  赞:0  阅读:595
快速排序,插入排序,归并排序,计数排序,基数排序,堆排序
快速排序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  阅读:292
编程之美热身赛——树上三角形(解决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  阅读:647
ACM-简单题之Delta-wave——hdu1030
ACM 简单解法 Delta-wave hdu1030...
分类:其他   时间:2014-04-09 00:18:07    收藏:0  评论:0  赞:0  阅读:492
二叉查找树原理分析及查找、插入、删除、遍历实现
二叉查找树作为一种最简单的二叉排序树,它是特殊的二叉树:对于二叉树,假设x为二叉树中的任意一个结点,x节点包含关键字key,节点x的key值记为key[x]。如果y是x的左子树中的一个结点,则key[y] >= key[x]。那么,这棵树就是二叉查找树。 二叉查找树具有如下性质:1、如果节点左子树存在,那么左子树中的所有值均小于其根节点的值2、如果节点右子树...
分类:其他   时间:2014-04-09 01:00:08    收藏:0  评论:0  赞:0  阅读:840
pc 跳转方法(arm)
本文介绍了两种比较常规的跳转方法 最后提出一种不是很常用的一种跳转方法 这种跳转可以解决一些汇编问题 简化跳转过程 带来意外惊喜...
分类:其他   时间:2014-04-09 01:06:52    收藏:0  评论:0  赞:0  阅读:565
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  阅读:492
七周 项目3 成员函数,友元函数,和一般函数的区别
/* *程序的版权和版本声明部分: *Copyright(c)2014,烟台大学计算机学院学生 *All rights reserved. *文件名称: *作者:zhaojiaxiang *完成日期:2014 年 4 月 8 日 *版本号:v1.0 *对任务及求解方法的描述部分: *输入描述:无 *问题描述:利用成员函数、友元函数和一般函数,实现三个版本的求两点间距离的函数,...
分类:其他   时间:2014-04-09 01:18:22    收藏:0  评论:0  赞:0  阅读:462
655条   上一页 1 ... 28 29 30 31 32 33 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!