链表常见题型:
1.找到单链表的倒数第k个节点。
2.删除单链表中的某个结点(O(1))。
3.反转链表。
4.两个链表的第一个公共结点。
5.有环链表返回环路的开头节点(及判断是否有环)。
6.合并两个排序的链表。
7.删除链表中重复的结点。...
分类:
编程语言 时间:
2015-07-22 00:09:28
收藏:
0 评论:
0 赞:
0 阅读:
241
一种大数据外部排序(内存无法加载所有排序元素)、去除重复元素、快速找到随机被删除元素的BitMap小算法,核心思想即通过将一个数作为下标(index)来索引一个bit表示一个数是否存在,排序时的时间复杂度为O(N),需要的额外空间的复杂度O(N/8),支持整个int范围(正负数都支持)的算法示例如下:char BitMask[] = {0x80 , 0x40 , 0x20 , 0x10 , 0x8...
分类:
编程语言 时间:
2015-07-22 00:08:18
收藏:
0 评论:
0 赞:
0 阅读:
293
温故知新,基础复习(快速排序及优化)使用了三值取中和插排优化#include
#define InsertSortNumber 10
void InsertSort(int Arra[],unsigned int LowIndex,unsigned int HighIndex)
{
printf("low=%d,high=%d\n",LowIndex,HighIndex);
for (un...
分类:
编程语言 时间:
2015-07-22 00:06:08
收藏:
0 评论:
0 赞:
0 阅读:
301
温故知新,基础复习(二叉堆排序)最小堆(最终数组的数据是降序),最大堆(最终数组的数据是升序)下例是最小堆#include
#include
void Swap(int Arra[],unsigned int LeftIndex,unsigned int RightIndex)
{
int TeampValue = Arra[LeftIndex];
Arra[LeftIndex]=Arr...
分类:
编程语言 时间:
2015-07-22 00:04:28
收藏:
0 评论:
0 赞:
0 阅读:
253
Java ConcurrentExecutorService
ExecutorService exec = Executors.newCachedThreadPool(); // create a cached pool
ExecutorService exec = Executors.newFixedThreadPool(4); // fixed sized thread pool
Executo...
分类:
编程语言 时间:
2015-07-22 00:02:58
收藏:
0 评论:
0 赞:
0 阅读:
274
flyfish 2015-7-21引用自《大话数据结构》算法时间复杂度定义
在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n)=O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复杂度。其中f(n)是问题...
分类:
编程语言 时间:
2015-07-22 00:02:48
收藏:
0 评论:
0 赞:
0 阅读:
313
在系统中密码通常需要以密文的形式来存储到系统中去,所以在操作过程中通常需要将明文的密码加密。加密的方式可以分为:双向加密 单向加密。
双向加密:简单来理解就是可以通过密钥将加密后的密文解密为明文。常用的加密DES、IDEA、RC2、RC4、SKIPJACK、RC5、AES。
反之,单向加密则为不可逆的加密方式。常见的如:MD5 、SHA 。
而双向加密中又分为对称加密和非对称加密。这个是根据加密和...
分类:
编程语言 时间:
2015-07-22 00:02:38
收藏:
0 评论:
0 赞:
0 阅读:
838
一、 前言本文讲述如何通过webservice接口,从服务端下载文件、报告到客户端。适用于跨系统间的文件交互,传输文件不大的情况(控制在几百M以内)。对于这种情况搭建一个FTP环境,增加了系统部署的复杂度和系统对外暴露的接口。通过在服务端读取文件,返回字节流到客户端的方式比较简单。
下面采用restful的接口形式,满足SOA架构接口要求。如下代码拷贝到eclipse中即可运行,功能自测试...
分类:
编程语言 时间:
2015-07-22 00:02:08
收藏:
0 评论:
0 赞:
0 阅读:
292
一般面试中java Exception(runtimeException )是必会被问到的问题常见的异常列出四五种,是基本要求。更多的。。。。需要注意积累了常见的几种如下:NullPointerException - 空指针引用异常ClassCastException - 类型强制转换异常。Ille...
分类:
编程语言 时间:
2015-07-22 00:00:27
收藏:
0 评论:
0 赞:
0 阅读:
234
转自:http://blog.csdn.net/hengjie2009/article/details/7540135acm常见算法及例题初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)...
分类:
编程语言 时间:
2015-07-21 23:58:37
收藏:
0 评论:
0 赞:
0 阅读:
436
冒泡排序 选择排序 插入排序 时间复杂度 O(n^2)冒泡排序è基本不用 过于简单比较次数(见下) 与 交换次数(平均为比较次数的一半) 均正比于N^2 选择排序è快于冒泡 交换时间级别大于比较时间级别选择该排序 比较次数(见下) 正比于N^2 交换次数N插入排序 VS表插入排序效率比较...
分类:
编程语言 时间:
2015-07-21 23:58:19
收藏:
0 评论:
0 赞:
0 阅读:
506
引用就是某个目标变量的别名,对引用的操作与对变量的直接操作效果完全相同。 引用的声明方法:类型标识符 &引用名=目标变量名; 如下:定义引用ra,它是变量a的引用,即别名。 int a; int &ra=a;1) 声明一个引用,必须进行初始化。 2)引用声明完毕后,相当于目标变量有两个名称即该目标原...
分类:
编程语言 时间:
2015-07-21 23:57:47
收藏:
0 评论:
0 赞:
0 阅读:
362
1. 使用new来创建对象(调用构造函数)时,如果return的是非对象(数字、字符串、布尔类型等)会忽而略返回值;如果return的是对象,则返回该对象。2. 重写原型会切断原型链:foo = function(){}foo.proto.x = 3;var foo1 = new foo();ale...
分类:
编程语言 时间:
2015-07-21 23:57:37
收藏:
0 评论:
0 赞:
0 阅读:
338
在看下面这篇文章之前,先介绍几个理论知识,有助于理解A*算法。启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。...
分类:
编程语言 时间:
2015-07-21 23:55:17
收藏:
0 评论:
0 赞:
0 阅读:
218
原文地址:https://realpython.com/blog/python/setting-up-sublime-text-3-for-full-stack-python-development/ 原文标题:Setting Up Sublime Text 3 for Full Stack Pyt...
分类:
编程语言 时间:
2015-07-21 23:54:37
收藏:
0 评论:
0 赞:
0 阅读:
618
分类:
编程语言 时间:
2015-07-21 23:53:28
收藏:
0 评论:
0 赞:
0 阅读:
222
正则表达式在前面我们已经搞定了怎样获取页面的内容,不过还差一步,这么多杂乱的代码夹杂文字我们怎样把它提取出来整理呢?下面就开始介绍一个十分强大的工具,正则表达式!1.了解正则表达式正则表达式是对字符串操作的一种逻辑公式,就是用事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符串”,这...
分类:
编程语言 时间:
2015-07-21 23:53:07
收藏:
0 评论:
0 赞:
0 阅读:
242
java学习一段时间之后,大家可能经常会听到反射这个词,那么说明java已经学习到一个高一点的层次了。接下来我会一步步和大家一起揭开java高级特性反射的神秘面纱。 首先介绍下类对象这个概念,可能会经常用到这个概念: 类对象:java中有句很经典的话"万事万物皆对象",相信大家都不陌生,...
分类:
编程语言 时间:
2015-07-21 23:52:57
收藏:
0 评论:
0 赞:
0 阅读:
297
Urllib库的基本使用那么接下来,小伙伴们就一起和我真正迈向我们的爬虫之路吧。1.分分钟扒一个网页下来怎样扒网页呢?其实就是根据URL来获取它的网页信息,虽然我们在浏览器中看到的是一幅幅优美的画面,但是其实是由浏览器解释才呈现出来的,实质它 是一段HTML代码,加 JS、CSS,如果把网页比作一个...
分类:
编程语言 时间:
2015-07-21 23:48:47
收藏:
0 评论:
0 赞:
0 阅读:
318
本篇文章介绍了,java中String与StringBuilder的区别。相信大家对 String 和 StringBuffer 的区别也已经很了解了,但是估计还是会有很多同志对这两个类的工作原理有些不清楚的地方,今天我在这里重新把这个概念给大家复习一下,顺便牵出 J2SE 5.0 里面带来的一个新...
分类:
编程语言 时间:
2015-07-21 23:47:47
收藏:
0 评论:
0 赞:
0 阅读:
263