首页 > 其他
设计模式20:Memento 备忘录模式(行为型模式)
Memento 备忘录模式(行为型模式)对象状态的回溯对象状态的变化无端,如何回溯、恢复对象在某个点的状态?动机(Motivation)在软件构建过程中,某些对象的状态在转换过程中,可能由于某种需要,要求程序能够回溯到对象之前处于某个点时的状态。如果使用一些共有接口来让其他对象得到对象的状态,便会暴...
分类:其他   时间:2015-09-02 00:26:03    收藏:0  评论:0  赞:0  阅读:257
【Leetcode】【Medium】Palindrome Partitioning
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, giv...
分类:其他   时间:2015-09-02 00:25:43    收藏:0  评论:0  赞:0  阅读:250
SGU 122 The book(哈密顿回路)
题意:每次给出与第i个点相邻的点,得到有向图后求哈密顿回路;参考:http://blog.csdn.net/volzkzg/article/details/7514103思路:由一点求相邻的链,构成环,再将不在环上的点加入环上,环上的点数为n时为哈密顿回路;#include #include ...
分类:其他   时间:2015-09-02 00:24:53    收藏:0  评论:0  赞:0  阅读:253
C:forEach
namesalaryindex ${user.name} ${user.salary} ${status.index}
分类:其他   时间:2015-09-02 00:24:33    收藏:0  评论:0  赞:0  阅读:293
3.去除字符串中重复的字符
O(n^2)的解决方式:只能用额外的两个变量,可以依次的访问数组的每个元素,每访问一个,就将从当前到末尾的重复字符(置换为 ' ')核心代码: 1 void removeChar(char s[]) 2 { 3 int len = strlen(s); 4 if(len < 2) r...
分类:其他   时间:2015-09-02 00:23:53    收藏:0  评论:0  赞:0  阅读:254
Regular Expression 学习笔记
原文地址:https://swtch.com/~src/regexp/regexp1.html Regular Expression Matching Can Be Simple And Fast 正则表达 正则表达式是一个用于描述一组字符串的标记。当一个特定的字符串是在被正则表达式所描述的组合时,...
分类:其他   时间:2015-09-02 00:23:33    收藏:0  评论:0  赞:0  阅读:298
undefined reference to _imp__xmlFree
Re: [xml] MSYS and MINGW: undefined reference to _imp__xmlFreeFrom: Mike Peat To: danielg teragram comCc: "Daniel Richard G." , xml gnome orgSubject: ...
分类:其他   时间:2015-09-02 00:23:23    收藏:0  评论:0  赞:0  阅读:650
1092 回文字符串(51nod)
原题链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1092这题其实可以把字符串str反转一下然后再求两个字符串的最长公共子序列的长度,然后len(str)-那个长度就是答案了= =#include#include#i...
分类:其他   时间:2015-09-02 00:21:43    收藏:0  评论:0  赞:0  阅读:264
Maximum Random Walk(概率dp)
题意:走n步,给出每步向左走概率l,向右走概率r,留在原地的概率 1-l-r,求能达到的最远右边距离的期望。分析;开始按期望逆求的方式分析,但让求的就是右边界没法退,懵了一会,既然逆着不能求,就先正着求概率,再根据期望的定义来求,试试行吗,想了想状态,dp[i][j][k],表示走了i步当前位置是j...
分类:其他   时间:2015-09-02 00:21:33    收藏:0  评论:0  赞:0  阅读:280
二叉树,平衡树,红黑树,B~/B+树汇总
二叉查找树(BST),平衡二叉查找树(AVL),红黑树(RBT),B~/B+树(B-tree)。这四种树都具备下面几个优势:(1) 都是动态结构。在删除,插入操作的时候,都不需要彻底重建原始的索引树。最多就是执行一定量的旋转,变色操作来有限的改变树的形态。而这些操作所付出的代价都远远小于重建一棵树。...
分类:其他   时间:2015-09-02 00:21:03    收藏:0  评论:0  赞:0  阅读:293
内联函数与虚函数
如果函数已经被声明为inline,内联函数已经在编译期间它的调用点上就被展开;而虚拟函数调用的决定则要等到运行时刻在执行程序内部的每个调用点上系统根据被调用对象的实际基类或派生类的类型来决定选择哪一个虚拟函数实例.内联不是强制性的,你只是向编译器提出这个建议,允许它在可以内联的时候采取内联形式。而虚...
分类:其他   时间:2015-09-02 00:20:43    收藏:0  评论:0  赞:0  阅读:337
设计模式19:Chain Of Responsibility 职责链模式(行为型模式)
Chain Of Responsibility 职责链模式(行为型模式)请求的发送者与接受者某些对象请求的接受者可能有多种多样,变化无常……动机(Motivation)在软件构建过程中,一个请求可能被多个对象处理,但是每个请求在运行时只能有一个接受者,如果显示指定,将必不可少地带来请求发送者与接受者...
分类:其他   时间:2015-09-02 00:20:23    收藏:0  评论:0  赞:0  阅读:324
Arrays,Integer,Character,Math,Random,System
Arrays:针对数组操作的工具类1.toString 把任何类型的数组转为字符串2.sort:排序3.public static int binarySearch(int[] arr,int key) :二分查找Integer1.构造方法: 1 public Integer(int value)....
分类:其他   时间:2015-09-02 00:19:33    收藏:0  评论:0  赞:0  阅读:251
(博弈 sg入门)kiki's game -- hdu -- 2147
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2147题意:在一个n*m的棋盘上,从(1,m),即右上角开始向左下角走。下棋者只能往左边(left),左下面(left-underneath),下面(underneath),这三个方格下棋。最后不能移动的人算...
分类:其他   时间:2015-09-02 00:19:13    收藏:0  评论:0  赞:0  阅读:306
停止调试 IIS 不退出
在VS主面板打开:工具->选项->调试->编辑继续取消选中[启用"编辑并继续"]就可以(不过这是针对所有的调试)。若只想对单个项目进行设置,可以选择自己的项目,通过属性里的web设置来关闭,如下图选择web项目,右键选择【属性】--【web】--【调试器】,把[启用编辑并继续]项去掉选择就可以了VS...
分类:其他   时间:2015-09-02 00:18:53    收藏:0  评论:0  赞:0  阅读:253
红色警戒2修改器原理百科(八)
红色警戒2修改器。科技全开2,科技加强,修改单位造价
分类:其他   时间:2015-09-02 00:18:33    收藏:0  评论:0  赞:0  阅读:300
[LeetCode#240] Search a 2D Matrix II
Problem:Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorte...
分类:其他   时间:2015-09-02 00:18:03    收藏:0  评论:0  赞:0  阅读:280
划分聚类
我觉得主要抓住三点,一是划分成多少类,这个类别数k的指定;二是聚类过程中中心点的选择,开始时怎么选,迭代过程中又该怎么选;三是聚类终止的条件。现在比较流行的就是k均值,k中心点了,当然还有他们的一些变种。首先是这个k的指定问题,现在还没有好的方法。 奥姆卡剃刀原理:当两个假说具有完全相同的解释...
分类:其他   时间:2015-09-02 00:17:03    收藏:0  评论:0  赞:0  阅读:271
LeetCode -- House Robber II
Note:This is an extension ofHouse Robber.After robbing those houses on that street, the thief has found himself a new place for his thievery so that h...
分类:其他   时间:2015-09-02 00:16:45    收藏:0  评论:0  赞:0  阅读:280
UVa 10118 记忆化搜索 Free Candies
假设在当前状态我们第i堆糖果分别取了cnt[i]个,那么篮子里以及口袋里糖果的个数都是可以确定下来的。所以就可以使用记忆化搜索。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 45; ...
分类:其他   时间:2015-09-02 00:15:53    收藏:0  评论:0  赞:0  阅读:268
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!