码迷,mamicode.com
首页 >  
搜索关键字:杂    ( 58314个结果
easyui之datagrid的使用
一、神马是easyuijQuery EasyUI是一组基于jQuery的UI插件集合,而jQuery EasyUI的目标就是帮助web开发者更轻松的打造出功能丰富并且美观的UI界面。开发者不需要编写复杂的javascript,也不需要对css样式有深入的了解,开发者需要了解的只有一些简单的html标...
分类:其他好文   时间:2014-07-13 20:37:51    阅读次数:332
Proxy Design Pattern 代理设计模式
代理设计模式,这个模式很多用于服务器客户端之类的,上网也经常使用代理之类的,想起来感觉是很复杂的,不过这个设置模式本身是很简单的。 就是一个类调用另外一个类的函数,客户调用的是一个类,而实际的工作是由另外一个类做的。 体现这个设计模式的代码: #include class RealObj { public: virtual void handleReq() = 0; };...
分类:其他好文   时间:2014-07-13 17:30:48    阅读次数:188
计数排序、桶排序python实现
计数排序在输入n个0到k之间的整数时,时间复杂度最好情况下为O(n+k),最坏情况下为O(n+k),平均情况为O(n+k),空间复杂度为O(n+k),计数排序是稳定的排序。 桶排序在输入N个数据有M个桶时,如果每个桶的数据接近N/M个且桶内使用基于比较的排序,则桶排序的时间复杂度为O(N+M*N/M*log(N/M)).如果N=M时,每个桶只有一个数据,时间复杂度降低为O(N). 桶排序的时间...
分类:编程语言   时间:2014-07-13 17:19:49    阅读次数:215
省赛i题/求1~n内所有数对(x,y),满足最大公约数是质数的对数
求1~n内所有数对(x,y),gcd(x,y)=质数,的对数。 思路:用f[n]求出,含n的对数,最后用sum【n】求和。 对于gcd(x,y)=a(设x 他们乘积的f[i*a]值包括i的欧拉函数值。时间复杂度(n*质数个数) #include #include using namespace std; const int maxx=100010; int mindiv[maxx+5],p...
分类:其他好文   时间:2014-07-13 16:45:50    阅读次数:177
POJ 1742 Coins
多重背包的可行性问题。 题意是说 一块表的价格不超过M。你有一些不同数量,也不同面额的硬币。在1-M中你能组成多少种可能。 傻逼的理解成组成不超过M的最大价值。ORZ。。。认真读题…… 时间复杂度 O(M*N) #include #include #include using namespace std; int dp[2][100005]; int n,m; ...
分类:其他好文   时间:2014-07-13 16:19:39    阅读次数:172
编程算法 - 圆圈中最后剩下的数字(循环链表) 代码(C++)
圆圈中最后剩下的数字(循环链表) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 0,1...,n-1这n个数字排成一个圆圈, 从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里最后剩下的数字.使用循环链表, 依次遍历删除, 时间复杂度O(mn), 空间复杂度O(n).代码:/* * main.cpp * * Created ...
分类:编程语言   时间:2014-07-13 16:15:24    阅读次数:226
给定N个整数集合是否存在两个其和刚好为指定常数的元素
重新学习一遍,看到了这个问题: 描述一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数 X 时,判断出S中是否存在有两个其和刚好等于 X 的元素。 Solution: (1)->对整个集合进行排序,可以用快排(含有小文件策略、三者取中策略),时间复杂度O(nlogn),形成一个数组A[n]。  ->设定两个下标pBegin和pEnd,分别指向数组...
分类:其他好文   时间:2014-07-13 15:46:55    阅读次数:197
HDU 1171 Big Event in HDU
也是多重背包可行性问题。时间复杂度为 O(VN); V=背包容量,N=物品数量。 题意是说给你N个物品,每个物品有不同的价值与数量。分给两个院。 问你怎么分配才让能让价值尽量相等。 跟我上一篇解题报告是一种类型。以价值为费用,总价值的一半为背包容量。 不过物品有点多,直接开数组可能会超内存。我就用了滚动数组。 需要注意的是 you should guarant...
分类:其他好文   时间:2014-07-13 15:45:40    阅读次数:208
渲染入门,使用C++编写基本的渲染器
序一直以来,电影特效和那些炫目、逼真的三维场景令我惊奇且赞叹不已。在具体接触计算机科学以及C++编程语言之前,我并不知道3DMax或者Maya这类软件的背后究竟发生着什么——在一个可交互的窗口中编辑三维场景,然后进入一个叫做“渲染”的神奇过程,神秘而复杂精妙的事情再不..
分类:编程语言   时间:2014-07-13 14:34:29    阅读次数:361
【WP8】扩展CM的INavigationService方法
CM支持通过ViewModel进行导航,并通过支持参数传递,但是内部只是通过反射的方式构造Uri的参数进行导航,所以只支持简单类型的参数传递,下面对其进行扩展,在页面导航时支持复杂类型的参数传递,并扩展了部分方法,比如,导航后删除上一个页面,清空导航,清空跳转等,详细的看代码// *********...
分类:其他好文   时间:2014-07-13 12:57:15    阅读次数:201
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!