码迷,mamicode.com
首页 >  
搜索关键字:next right pointers    ( 23997个结果
有关Cache –(1) linux list之中的Prefetc
转载:http://www.kernelchina.org/node/1050linux的list实现之中有如下东东:#define list_for_each(pos, head) \ for (pos = (head)->next; prefetch(pos->next), pos != (h....
分类:系统相关   时间:2014-05-09 10:04:38    阅读次数:323
myeclipse打war包
转自:http://wjlvivid.iteye.com/blog/1401707右键选中项目,选择export然后选择J2EE->WAR File,点击next接下来指定war包的存放路径,例如放在桌面上打包完成以后我们将war放到tomcat的webapps目录下。然后启动tomcat,tomc...
分类:系统相关   时间:2014-05-09 08:29:45    阅读次数:381
B树、B-树、B+树、B*树
B树即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;如: B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,如果查询关键字比结点关键字...
分类:其他好文   时间:2014-05-09 05:44:56    阅读次数:275
leetcode第一刷_Symmetric Tree
必须承认,一开始这道题我是不会做的,因为我心目中的树遍历只能用一个节点发起,多么天真而无知。 我想不通怎样同时遍历两颗子树,因为根节点一定是一个啊。可是,作为对称轴上的它,从一开始就不应该被考虑,他的左右孩子,不是很自然的形成了两个遍历的入口吗?可见无知是多么的可怕。 bool helper(TreeNode *left, TreeNode *right){ if(left == NU...
分类:其他好文   时间:2014-05-09 02:18:26    阅读次数:223
ASP.NET简易导出Excel
使用asp.net导出Excel有多重方法。经过总结,现推荐一种简易方法,不用再记那些复杂的类名了。code:using System.Data;using System.IO;//add Microsoft.Excel refference and set operation right in s...
分类:Web程序   时间:2014-05-08 18:16:51    阅读次数:276
LeetCode -- Remove Duplicates from Sorted List
题目链接简单题,就是从单链表中删除重复元素。附上代码: 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * L...
分类:其他好文   时间:2014-05-08 18:02:52    阅读次数:338
android 回车键事件编程
实现android按下回车键便隐藏输入键盘,有两种方法:1.)如果布局是多个EditText,为每个EditText控件设置android:singleLine=”true”,弹出的软盘输入法中 回车键为next,直到最后一个获取焦点后显示为Done,点击Done后,软盘输入键盘便隐藏。或者将Edi...
分类:移动开发   时间:2014-05-08 17:42:51    阅读次数:339
Uva 12012 Detection of Extraterrestrial 求循环节个数为1-n的最长子串长度 KMP
题目链接:点击打开链接 题意: 给定一个字符串str 求字符串str的 循环节个数为 1-len 个的 最长子串长度 思路:套用kmp的性质 #include #include #include using namespace std; #define n 1300 void getnext(char str[n],int next[n]){ int m=strlen(str);...
分类:其他好文   时间:2014-05-08 17:12:53    阅读次数:330
C#下点击右键之后自动选择为当前选中的节点
private void treeView1_MouseDown(object sender, System.Windows.Forms.MouseEventArgs e) { if(e.Button==MouseButtons.Right) { TreeNode tn=treeView1.GetNodeAt(e.X,e.Y); if(tn!=null)treeView1.SelectedNode...
分类:其他好文   时间:2014-05-08 16:24:44    阅读次数:308
扩展KMP算法
问题描述:给出模板串A和子串B,长度分别为lenA和lenB,要求在线性时间内,对于每个A[i](0求一个字符串的最长回文子串和最长重复子串。     算法讲解:设next[i]为满足B[i..i+z-1]==B[0..z-1]的最大的z值(也就是B的自身匹配)。设目前next[0..lenB-1]与ex[0..i-1]均已求出,要用它们来求ex[i]的值。 设p为目前A串中匹配到的最远位置...
分类:其他好文   时间:2014-05-08 16:10:14    阅读次数:301
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!