码迷,mamicode.com
首页 > 编程语言
Trie树的数组实现原理
Trie(Retrieval Tree)又称前缀树,可以用来保存多个字符串,并且非常便于查找。在trie中查找一个字符串的时间只取决于组成该串的字符数,与树的节点数无关。因此,它的查找速度通常比二叉搜索树更快。trie的结构很简单,每条边表示一个字符,从根节点到叶节点就可以表示一个完整的字符串。所以...
分类:编程语言   时间:2015-03-21 06:19:38    阅读次数:190
【Weiss】【第03章】练习3.25:数组模拟队列
【练习3.25】编写实现队列的例程,使用a.链表b.数组Answer:在这章一开头就已经写了个链表的队列例程了,所以实际上只要做b小题就可以。数组模拟队列和链表的两点小不同是:①、数组空间有限,入队需要检测数组是否已经满②、数组经过几次操作后,rear可能绕回front前面,所以许多操作都要用模来实...
分类:编程语言   时间:2015-03-21 06:21:07    阅读次数:226
常见的五类排序算法图解和实现(交换类:冒泡排序,递归的快速排序)
冒泡排序算法:总的来说就是两两交换,反复直到有序,第一个记录和第二个记录,若逆序则交换,然后比较第二个和第三个记录,以此类推,直到第 n 个记录和第 n-1个记录比较完毕为止,第一趟排序,结果关键字最大的记录被安排在最后一个位置。对前 n-1个记录继续冒泡排序,使得关键字次大的记录安排在第 n-1个...
分类:编程语言   时间:2015-03-21 06:16:34    阅读次数:201
算法:数组中只出现了一次的数字
题目一个整型数组里除了两个数字之外,其他的数字都是出现了两次。请写出程序找出这两个只出现了一次的数字。要求时间复杂度是O(n), 空间复杂度是O(1)。题解tip1:如果该数组A中只有一个数字出现了一次,其他的数字都出现了两次,那么求出该数字就很简单,其值就是 A[0] ^ A[1] ^ … ^ A[n-1] 因此就需要想办法,将问题转换为tip1里的问题场景。 tip2:将题目中的数组的每个数...
分类:编程语言   时间:2015-03-21 01:14:30    阅读次数:225
1.Maven+SpringMVC+Eclipse软件安装配置,Maven报插件错误,Eclipse总是卡死的解决办法,导入一个maven工程后 一直显示importing maven project
使用Maven+SpringMVC+Eclipse软件安装配置过程中的问题:   1、Eclipse总是卡死的解决办法: 一:内存不足所以会卡死,配置一下eclipse.ini修改这几个值就好了-XX:MaxPermSize=768m-Xms1024m-Xmx3072m搜索   二:修改window->preferences --- > JAVA->Edi...
分类:编程语言   时间:2015-03-21 01:13:30    阅读次数:503
java web应用在tomcat下servlet api包冲突问题
在tomcat 7.0.59版本下,java打得war包依赖了service api的包,然后tomcat启动报了下面的错,导致应用启动失败,访问不了。 Mar 20, 2015 11:29:09 PM org.apache.catalina.loader.WebappClassLoader validateJarFile INFO: validateJarFile(/home/ubun...
分类:编程语言   时间:2015-03-21 01:12:37    阅读次数:248
机器学习算法概览
机器学习(Machine Learning, ML)是什么,作为一个MLer,经常难以向大家解释何为ML。但是,如果还有人问机器学习是什么,我想可以用本文来回答。...
分类:编程语言   时间:2015-03-21 01:12:34    阅读次数:235
C语言位操作
最近在重新学习C语言,使用的书为Brian W.Kernignan 和 Dennis M.Ritchie的《C程序设计语言》。今晚读到了位操作,并写了一些简单的测试程序。C语言提供了6个位操作运算符。这些运算符只能作用于整型操作数,即只能作用于带着有符号或无符号的char、short、int与lon...
分类:编程语言   时间:2015-03-21 01:08:40    阅读次数:393
Python入门书籍
1.Python入门指南:http://www.pythondoc.com/pythontutorial27/2.《笨办法学python》《和孩子一起学编程》《可爱的 Python》3.深入Python:Dive into Python 中文版http://woodpecker.org.cn/div...
分类:编程语言   时间:2015-03-21 01:06:15    阅读次数:245
python模拟浏览器登陆
#! /usr/bin/env python# -*-coding:utf-8 -*-import urllibimport urllib2import cookielibclass NetRobot: def __init__(self, baseurl): self.cj =...
分类:编程语言   时间:2015-03-21 01:03:46    阅读次数:268
【转】VC的MFC中重绘函数的使用总结(整理)
原文网址:http://www.cnblogs.com/x8023z/archive/2008/12/09/mfc33.html在刷新窗口时经常要调用重绘函数MFC提供了三个函数用于窗口重绘InvalidateRect(&Rect)Invalidate()UpdateWindow()当需要更新或者重...
分类:编程语言   时间:2015-03-21 01:06:11    阅读次数:192
【转】VC++ MFC 常用技巧(一)
原文网址:http://www.lewensky.cn/read.php/106.htm(-). 下面是常见的Afx全局函数:AfxFormatString1:类似printf一般地将字符串格式化AfxFormatString2:类似printf一般地将字符串格式化AfxMessageBox:类似W...
分类:编程语言   时间:2015-03-21 01:00:27    阅读次数:159
Java网络编程基础【转】
网络编程网络编程对于很多的初学者来说,都是很向往的一种编程技能,但是很多的初学者却因为很长一段时间无法进入网络编程的大门而放弃了对于该部分技术的学习。在 学习网络编程以前,很多初学者可能觉得网络编程是比较复杂的系统工程,需要了解很多和网络相关的基础知识,其实这些都不是很必需的。首先来问一个问题:你 ...
分类:编程语言   时间:2015-03-21 00:58:13    阅读次数:262
【Weiss】【第03章】练习3.21:单数组模拟双栈
【练习3.21】编写仅用一个数组而实现两个栈的例程。除非数组的每一个单元都被使用,否则栈例程不能有溢出声明。Answer:很简单,一个栈从数组头起,一个栈从数组尾起,分别保留左右栈头索引。如left=5则表示array[0]~array[4]为左栈元素,right=7则表示array[8]~arra...
分类:编程语言   时间:2015-03-21 00:59:42    阅读次数:830
【转】MFC窗口句柄各类指针获取函数
原文网址:http://www.pythonschool.com/CPP_JHK/5003.html获取所在类窗口的句柄this->m_hwnd;//this是一个指针,指向当前类的实例主窗口的句柄,获取自身窗口句柄AfxGetMainWnd()->m_hWnd;//在主窗口类中,或是子窗口类中,获...
分类:编程语言   时间:2015-03-21 00:58:06    阅读次数:388
100 high quality blogs from java developers
This list collects 100 high quality blogs from Java developers from all over the world. Some of these blogs may not be written by Java developers, but...
分类:编程语言   时间:2015-03-21 00:55:23    阅读次数:236
【spring教程之四】spring中bean的作用域
1、 在spring中,bean默认都是单例的,也就是说,spring容易只会实例化一次,在以后的每次调用中,都会使用同一个实例。下面的例子可以说明: 2、测试类 package com.test.pro; import org.springframework.context.ApplicationContext; import org.springframework.cont...
分类:编程语言   时间:2015-03-20 23:55:46    阅读次数:366
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!