码迷,mamicode.com
首页 >  
搜索关键字:假设    ( 25515个结果
leetcode第一刷_Unique Paths
从左上到右下,只能向右或向下,问一共有多少种走法。 这个问题当然可以用递归和dp来做,递归的问题是很可能会超时,dp的问题是需要额外空间。 其实没有其他限制条件的话,这个问题有个很简单的解法。给定一个格子,假设是m*n的,从左上角走到右下角的总步数是确定了的,(m+n-2)嘛,即在竖直方向一定要走m-1步,在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走,什么时候往右走,也...
分类:其他好文   时间:2014-05-14 00:41:02    阅读次数:447
leetcode第一刷_Rotate List
我提交了好多次,错误莫名其妙的,到后来才明白过来,原来我把题目给理解错了。 这个题的意思不是说让你把最后的那k个位置的元素移到前面来,这种问题的做法就是用两个指针,先让一个走,走到一定的长度之后两个一起走,很简单。它实际的意思是整个链表循环右移,假设一个链表长度是N,那么循环右移N次之后,链表又变回了原来的样子。k的取值范围只说了是非负的,也就是它可以是大于N的,因此实际的移位次数只是(k%N)...
分类:其他好文   时间:2014-05-13 23:37:23    阅读次数:299
HLG 1963 Diary (哈希 + set或map)
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1963 Description: SunShine喜欢写日记,她把她的日记用TXT文件都保存在电脑里。每月一号和十六号,她都会新建一个TXT文件,然后接下来半个月,她都会在这个日记本里写。(为了方便,我们假设每个月都是30天)。今天是元旦,...
分类:其他好文   时间:2014-05-13 09:26:03    阅读次数:352
大数相加(不开辟额外空间)
大数相加可以借助多种方法来实现,这里提供了一种链表节点的数据域为int型(用char型也可以,这样更省空间)的思路。这篇文章采用常用的转变为字符串进行处理的方法,下面说下我用字符串实现大数相加的思路: 假设输入了如下两个字符串(其中上面的红色部分表示数组的下标,下面的绿色和黄色部分表示各字符):...
分类:其他好文   时间:2014-05-13 05:11:37    阅读次数:327
Cocos2dx 小技巧(十三)聊聊坐标系
1、OpenGL坐标系:该坐标系原点在屏幕左下角,x轴向右,y轴向上。这也就是cocos2dx中用到的坐标系所以没啥好说的。 2、屏幕坐标系:该坐标系的原点在屏幕左上角,x轴向右,y轴向下,其实和OpenGL坐标系的差别也就是y轴的方向拉。假设游戏场景的分辨率为(500,500),其中一个点的坐标为(200,200),那么它在OpenGL坐标系中的坐标还是(200,200),在屏幕坐标系中则要倒过来,则为(200,500-200)。其实也就是6和9的差别啦,呵呵,六九式... 3、世界坐标系:又名绝对坐标系...
分类:其他好文   时间:2014-05-12 23:55:21    阅读次数:368
malloc free
char* psize=malloc(sizeof(char)*100) 返回的可用空间不止100个字节,这是因为 分配的内存块前面有4 或8个字节用来存储分配的内在空间的信息。 所以,如果假设前30个字节有效,释放后70个字节时, free(psize +30)这样的写法是错误的,因为首地址p后移30字节后,还是去读紧邻羞的前面的4或8个字节来确定后面的内存信息。 而 cha...
分类:其他好文   时间:2014-05-11 21:49:57    阅读次数:306
如何做页面自动刷新,又不用让用户按回车键来提交数据!
假设叶面中有如下form:    ...  如果页面要自动刷新,但该页面有Request.Form,那么通常会出现一个提示框,需要用户确定来提交数据,这就不是自动  刷新了。而对于监控或股票显示来说,不要用户干预又非常重要,下面就可以解决该问题:   var limit="0:60" //定义刷新时间 if (document.images){  var parselimi...
分类:其他好文   时间:2014-05-11 19:54:58    阅读次数:314
C#中类的方法重写
“重写”父类方法就是修改它的实现方式或者说在子类中对它进行重新编写。      子类继承父类的方法,在调用对象继承方法的时候,调用和执行的是父类的实现。但是,有时候需要对子类中的继承方法有不同的实现方式。      例如,假设动物存在“叫”的方法,从中继承有猫类和狗类两个子类。      重写父类的方法要用到override关键字(具有override关键字修饰的方法是对父类中同名方法的...
分类:其他好文   时间:2014-05-11 18:57:56    阅读次数:291
哪个开关控制哪盏灯
QUESTION:房间里面有三盏灯,屋外有三个开关,分别控制着三盏灯,只有进入房间,才能看到哪盏灯是亮的。请问如何只进入房间一次,就能指明哪个开关控制哪盏灯???ANSWER: 假设开关编号为A,B,C。打开开关A,但不进入房间;等过了大约若干分钟后,关闭开关A,并且打开开关B;同时迅速进入房间内....
分类:其他好文   时间:2014-05-11 18:09:14    阅读次数:208
分库分表带来的完整性和一致性问题
如果你对项目管理、系统架构有兴趣,请加微信订阅号“softjg”,加入这个PM、架构师的大家庭 在最近做的一个项目中,由于每天核算的数据量过于庞大,需要把数据库进行分库保存。当数据分散到各个库之后,带来的数据更新操作就会存在一个一致性和完整性的问题。下面是一个典型的场景 假设目前存在三个物理库,现在...
分类:其他好文   时间:2014-05-11 16:57:12    阅读次数:288
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!