转载请注明出处:http://blog.csdn.net/xiaojimanman/article/details/38924981近期在项目工作中有一个关于文本对照的需求,经过这段时间的学习,总结了这篇博客内容:求两个字符串的最大公共子串。算法思想:基于图计算两字符串的公共子串。详细算法思想參照下...
分类:
编程语言 时间:
2015-01-17 12:36:23
阅读次数:
231
转载引用自:http://www.cnblogs.com/tovin/p/3833985.html最近在使用spark开发过程中发现当数据量很大时,如果cache数据将消耗很多的内存。为了减少内存的消耗,测试了一下Kryo serialization的使用代码包含三个类,KryoTest、MyReg...
分类:
编程语言 时间:
2015-01-17 12:34:27
阅读次数:
415
// main.m// 1-16课堂笔记//讲师:小辉//笔者:王学文// Created by lanouhn on 15/1/16.// Copyright (c) 2015年 lanouhn. All rights reserved.//数组(一维、字符)#import int main(in...
分类:
编程语言 时间:
2015-01-17 12:29:36
阅读次数:
218
'houtai','value'=>'1'),// array('key'=>'test','value'=>'1'), ); php文件如上。在控制器中读取代码如下:$data= require (__dir__.'/../qx.php'); print_r($da...
分类:
编程语言 时间:
2015-01-17 12:27:21
阅读次数:
681
网络上对于线程的解析总是天花龙凤的,给你灌输一大堆概念,考研、本科的操作系统必修课尤甚,让你就算仔细看完一大堆文章都不知道干什么。
下面不取网站复制粘贴,在讲解自己的Java线程并发、互斥与同步之前先给大家解构操作系统书中那些给出书者为了出书者而写的废话到底是什么意思。
大神们如果只想看程序,可以自行跳过,反正我的文章从来新手向,不喜勿看。
一、线程的基本概念
其实线程的概念非...
分类:
编程语言 时间:
2015-01-17 11:20:47
阅读次数:
320
题目:删除带头结点的单链表中重复值的元素(即让每种值的元素只有一个)
解题思路:
用一个动态辅助存储数组,每次要向辅助数组中放入元素时,让辅助数组的长度加1,最长时与单链表一样长,设一个指针p,让它指向头结点,从单链表中第一个元素开始,将它的值放入辅助数组中,然后依次访问单链表后面的元素,用该元素的值与数组中所有已经被赋值的元素的值进行比较,如果不等于数组中任何元素的值,那么让p的...
分类:
编程语言 时间:
2015-01-17 11:20:26
阅读次数:
201
题目:删除带头结点的单链表L中的结点p,p不是最后一个结点,要求时间复杂度为O(1)。
解题思路:
如果不要求时间复杂度为O(1),我们可以找出p的前驱结点,然后很容易就删除p。
现在要求时间复杂度为O(1),因为p不是最后一个结点,知道结点p我们可以删除p的后继结点,那么我们可以把p的后继结点元素的值赋给p结点元素的值。
ADT定义:
//单链表的结点类
class LNo...
分类:
编程语言 时间:
2015-01-17 11:17:47
阅读次数:
285
什么是Python?
可以理解为“一种解释型的、面向对象的、带有动态语义的高级程序设计语言”
Python的发展,可以分成以下几个重要的阶段:
---CNRI时期:CNRI是资助Pyhon发展初期的重要单位,Python1.5版之前的成果大部分都在此时期内完成。
---BeOpen时期:Guido van Rossum与BeOpen公司合作,此期间将Python2....
分类:
编程语言 时间:
2015-01-17 11:18:18
阅读次数:
246
这里首先要讲解一下快速幂算法:
快速幂取模算法
在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~
所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂...
分类:
编程语言 时间:
2015-01-17 11:16:35
阅读次数:
251
条款05:了解C++默默编写并调用哪些函数
编译器可以暗自为class创建default构造函数、copy构造函数、copy
assignment操作符,以及析构函数。
只有这些函数需要(被调用)时,它们才会被编译器创建出来。在编译器产生的复制构造函数和赋值运算符执行的都是浅拷贝。当数据成员是引用或者常量的时候,编译器不知道该怎么处理,两手一摊,无能为力。
当某个基类将cop...
分类:
编程语言 时间:
2015-01-17 11:15:46
阅读次数:
220
在Java网络编程笔记4中我们看到了客户端与服务器通信的过程,只是在前面的程序只是单个客户端与服务器通信
的例子。
接下来我们看如何实现多个客户端与服务器通信,对于服务器来说,它要为每个客户端请求的Socket建立一个线程,并通过它进行通信。
在这里创建一个线程类用来管理Socket:
public class ServerThread extends Thread {
private...
分类:
编程语言 时间:
2015-01-17 11:16:53
阅读次数:
228
转载自:http://blog.csdn.net/kaiming2008/article/details/5617155//注意指针数组和数组指针分别是如何指向二维数组的#include main(){ static int m[3][4]={0,1,2,3,4,5,6,7,8,9,10,11};/...
分类:
编程语言 时间:
2015-01-17 11:13:49
阅读次数:
150
近期有非常多同学问我关于unity3d 4.3更新之后动画系统和曾经不一样了,并且之前用的非常熟练的创建动画和修修改画非常多操作都不好用了,那么在这里和大家分享一下三杀的个人经验,方便大家使用unity3d 4.3的动画系统。首先,我们要明白知道的一点是Unity3d 是逐步的将老的动画系统删除,取...
分类:
编程语言 时间:
2015-01-17 11:13:39
阅读次数:
125
用法:js:@Script RequireComponent(Rigidbody) c#:[RequireComponent (typeof (Rigidbody))]js:@System.NonSerializedc#:[NonSerialized()]
分类:
编程语言 时间:
2015-01-17 11:11:39
阅读次数:
159
1. int与string相互转换 char*itoa(int ,char *,n); //n为int转换的进制,如10表示转换成10进制,8表示转谎称8进制等等 int atoi(const char *);2. char* 复制函数 char * strcpy(char * dest, ...
分类:
编程语言 时间:
2015-01-17 11:12:56
阅读次数:
205
shell实现关联数组shell实现关联数组用 shell 编写数组的输入输出;有一个文件,第一列存主机名,第二列为 IP 地址,如何输入主机名返回 IP 地址,shell 编写实现;while read host ip; do eval ${host}=${ip}done# 这样就可以直接 ech...
分类:
编程语言 时间:
2015-01-17 11:10:27
阅读次数:
165
mismatch原型:std::mismatchequality (1)template pair mismatch (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2);pred...
分类:
编程语言 时间:
2015-01-17 11:08:42
阅读次数:
143