码迷,mamicode.com
首页 > 全部 > 周排行
红黑树详细介绍二
删除         RB-TRANSPLANT(T,u,v)函数是将u子树用v来代替,在替换的时候分为了三种情况,如果u就是root结点则直接替换u,如果树里面还包含有其它结点,则将u的左右子树转移到v的左右子树上面。 RB-TRANSPLANT(T,u,v) if u.p == T.nil T.root = v else if u == u.p.left u.p.left = v e...
分类:其他好文   时间:2014-05-07 04:34:13    阅读次数:474
oracle的乐观锁和悲观锁
一、问题引出     ① 假设当当网上用户下单买了本书,这时数据库中有条订单号为001的订单,其中有个status字段是’有效’,表示该订单是有效的;     ② 后台管理人员查询到这条001的订单,并且看到状态是有效的;     ③ 用户发现下单的时候下错了,于是撤销订单,假设运行这样一条SQL: update order_table set status = ‘取消’ whe...
分类:数据库   时间:2014-05-07 03:53:58    阅读次数:450
怎样用boost::serialization去序列化派生模板类(续)
在 怎样用boost::serialization去序列化派生模板类这篇文章中,介绍了序列化派生类模板类, 在写测试用例时一直出现编译错误,调了很久也没跳出来,今天偶然试了一下...居然调了出来。 先看看变异错误的代码(。。。看不出有错,可是编译就有错)。 基类代码: class base_class { public: base_cla...
分类:其他好文   时间:2014-05-07 03:54:45    阅读次数:543
UVA 1379 - Pitcher Rotation(DP + 贪心)
题目链接:1379 - Pitcher Rotation 题意:n个人,m个敌人,去比赛,有得分,n个人可以重复比,但是每次比完要休息4天,问最大得分 思路:dp[i][j][k][l][x] 表示第场比赛,前一天为j,两天为k,三天为l,四天为x,的最大得分,然后由于只有每个人5天就能用一次,所以对于每个人来说,只有得分前5的会被使用上,所以后4维状态只需要5^4,进行状态转移,不用比赛的情...
分类:其他好文   时间:2014-05-07 06:12:51    阅读次数:308
js:深入继承
/**  * js实现继承:  * 1.基于原型链的方式  * 2.基于伪造的方式  * 3.基于组合的方式  */ 一、基于原型链的方式 function Parent(){   this.pv = "parent";  } Parent.prototype.showParentValue = function(){   console.log(this.pv);  }...
分类:Web程序   时间:2014-05-06 18:49:35    阅读次数:387
编译安装shibboleth-sp遇到的问题
In file included from mod_shib_20.cpp:68: mod_shib.cpp:118: warning: deprecated conversion from string constant to 'char*' mod_shib.cpp: In member function 'virtual const char* ShibTargetApache::get...
分类:其他好文   时间:2014-05-07 06:04:50    阅读次数:363
uva 10537 Toll! Revisited(优先队列优化dijstra及变形)
Toll! Revisited 大致题意:有两种节点,一种是大写字母,一种是小写字母。首先输入m条边,当经过小写字母时需要付一单位的过路费,当经过大写字母时,要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。 思路:已知终点的权值,那么可以从终点向前推。求终点到起点的最短路径,然后按字典序打印路径。 比较...
分类:Web程序   时间:2014-05-07 06:05:27    阅读次数:374
paip.提升效率--数据绑定到table原理和流程Angular js jquery实现
paip.提升效率--数据绑定到table原理和流程Angular js  jquery实现  html    #--keyword 1 #---原理和流程 1 #----jq实现的代码 1 #-----Angular 的实现 3     #--keyword  jquery 遍历表格tr  td Angular 模板绑定 #---原理和流程 获得所有的行,第一的头行.....
分类:Web程序   时间:2014-05-07 05:42:13    阅读次数:478
JS实现《黑客帝国》落地字母背景
JS实现《黑客帝国》落地字母背景,这个特别有意思,主要是通过设置字符相关属性,控制循环字母距离顶部的高度值,来达到字母不断循环下落的功能。恩,还有加上一个随机机制,出现各种大小 各个位置 各种颜色 各种长度的效果。好了,废话不多说,天色已晚,先看代码。 ======》先发图,有图才有真相。 ===============》下面代码,还是挺好玩的哦。 黑客帝国 body { ...
分类:Web程序   时间:2014-05-07 05:06:36    阅读次数:707
定制电脑快捷键
尽管windows系统已经提供了很多快捷键,但对于追求效率的完美主义者明显不够。很多通过鼠标的繁琐操作都可能通过一次按键来替换,例如           最大化(还原)窗口           关闭窗口(坑爹ALT+F4用着实在很不爽,每次按键都要去找一下F4在那里,还要手指足够长)           打开系统工具,记事本,计算器,画图,任务管理器等等           打开控制面板或...
分类:其他好文   时间:2014-05-06 14:56:13    阅读次数:637
java反射注解的用途
很多人都知道java的反射机制和注解技术。反射(Reflection)就是加载类,并解剖出类的各个组成部分;而Annotation 其实就是代码里的特殊标记, 它用于替代配置文件,也就是说,传统方式通过配置文件告诉类如何运行,有了注解技术后,开发人员可以通过注解告诉类如何运行。那么两者结合能够产生出什么? 首先来看下面一个程序 {CSDN:CODE:326877} 回想我们以前产生Con...
分类:编程语言   时间:2014-05-07 03:55:22    阅读次数:326
简易迷宫游戏
人控制方向: #include using namespace std; #define n 8 int * createMaze(){ int i,j; int * a; a=new int[n*n]; for(i=0;i<n;i++){ for(j=0;j<n;j++){ *(a+n*i+j)=0; } } *(a+n*0+1)=3; *(a+n*1+1)=1;...
分类:其他好文   时间:2014-05-07 03:10:02    阅读次数:319
SoC嵌入式软件架构设计之四:内存空间规划分配
本文继续阐述基于低端控制器CPU的SoC固件架构设计。这一节讲述内存空间的具体规划分配,包括嵌入式固件系统软件层次、程度段组成、物理内存分块设计和具体的程序内存空间分配原则。...
分类:其他好文   时间:2014-05-07 04:34:51    阅读次数:391
Qt中事件分发源代码剖析
Qt中事件分发源代码剖析 Qt中事件传递顺序: 在一个应该程序中,会进入一个事件循环,接受系统产生的事件,并且进行分发,这些都是在exec中进行的。 下面举例说明: 1)首先看看下面一段示例代码: int main(int argc, char *argv[]) { QApplication a(argc, argv); MouseEvent w; w.sho...
分类:其他好文   时间:2014-05-07 04:35:25    阅读次数:390
C++表达式求值(利用数据结构栈)
唉,刚刚用C++又重新写了一个较完善的表达式求值程序,最后精简后程序还不到100行,这不经让我 想到了大一上学期刚学c语言时自己费了好大的劲,写了几百行而且功能还不是很齐全(当时还不能计算有括号的表 达式)的简单计算器程序。刚把两个程序对比了一下,感触还是挺深的,同时也再一次体现了数据结构在程序设计 中的重要性。 以前的那个程序有漏洞而且逻辑复杂,所以就不提了,只说说现在改进后的程序,其思...
分类:编程语言   时间:2014-05-07 06:06:16    阅读次数:441
java计算器 图形用户界面 升级版v2.0 (限制位数显示+四舍五入的处理)
package com.rgy.entity; import java.awt.BorderLayout; import java.awt.Font; import java.awt.GridLayout; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import javax.swing.Bo...
分类:编程语言   时间:2014-05-07 03:23:31    阅读次数:433
03-06组合与聚合_编程
经典编程算法...
分类:其他好文   时间:2014-05-07 05:07:20    阅读次数:221
扎实学习C语言(二)结构和联合
关于结构体的一个问题: 看下面这个结构体的声明,把它记作A struct node { int a; float b; struct node *next; }s; 和如下的结构体声明,把它记作Bstruct node { int a; float b; struct node next; }s; 他们的区别是啥? 今天学习《C和指针》第10...
分类:编程语言   时间:2014-05-07 03:19:10    阅读次数:313
大牛的法宝
要成为WEB架构师,首先要找到通往成功的正确方向,接下来我们就要往这个方向努力。然而如唐僧去西天取经一样,要历经种种磨难,一路上打败各种妖魔鬼怪才能继续前行,所以唐僧取经,第一件事,就是招徒弟,遇见妖魔鬼怪就让技术高超的徒弟打败它,徒弟不听话就念紧箍咒,徒弟也搞不定的妖怪,就请观音菩萨搞定,这就是唐僧成功的法宝,没法宝上路,看来我们会死的比较惨啊,哈哈。...
分类:其他好文   时间:2014-05-07 05:42:47    阅读次数:239
WebService之CXF注解报错(三)
WebService之CXF注解 1、具体错误如下 五月 04, 2014 11:29:28 下午 org.apache.cxf.wsdl.service.factory.ReflectionServiceFactoryBean buildServiceFromClass 信息: Creating Service {http://service.you.com/}IServiceSer...
分类:Web程序   时间:2014-05-07 05:43:28    阅读次数:444
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!