首页 > 编程语言
排序算法之快速排序
快排定义: 设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。基本思想:快速排序采用的思想是分治思想。快速排序是找出一个元素(理论上可以随便找一个)作为基准(....
分类:编程语言   时间:2014-10-31 01:08:54    收藏:0  评论:0  赞:0  阅读:332
Effective C++学习笔记 条款06:如不想使用编译器自动生成的函数,就该明确拒绝
一、为驳回编译器自动提供的机能,可将相应成员函数声明为private并且不予实现。(如果你仅仅是自己不实现的话,编译器会帮你实现) 如:class A{ public: A(const string& name):m_name(name) {} private: ...
分类:编程语言   时间:2014-10-31 01:07:34    收藏:0  评论:0  赞:0  阅读:317
关于C语言中的强符号、弱符号、强引用和弱引用的一些陋见,欢迎指正
首先我表示很悲剧,在看《程序员的自我修养--链接、装载与库》之前我竟不知道C有强符号、弱符号、强引用和弱引用。在看到3.5.5节弱符号和强符号时,我感觉有些困惑,所以写下此篇,希望能和同样感觉的朋友交流也希望高人指点。 首先我们看一下书中关于它们的定义。 引入场景:(1)文件A中定义并初始化...
分类:编程语言   时间:2014-10-31 01:06:54    收藏:0  评论:0  赞:0  阅读:439
Effective C++学习笔记 条款04:确定对象被使用前已先被初始化
一、为内置类型对象进行手工初始化,因为C++不保证初始化它们。二、对象初始化数据成员是在进入构造函数用户编写代码前完成,要想对数据成员指定初始化值,那就必须使用初始化列表。 1 class A 2 { 3 public: 4 A(const string &str) 5 { 6 ...
分类:编程语言   时间:2014-10-31 01:06:14    收藏:0  评论:0  赞:0  阅读:315
字符串匹配算法 【微软面试100题 第三十三题】
题目要求: 给一串很长字符串,要求找到符合要求的字符串。 例如目的串:123,则1*****3***2,12*****3这些都要找出来。 其实就是类似一些和谐系统。。。。。。题目分析: 1.假如目的串为:"423",输入长字符串为:"4fsdfk2jfl3fd2jfksd3j4d4d4jkf...
分类:编程语言   时间:2014-10-31 01:05:54    收藏:0  评论:0  赞:0  阅读:324
Java单例模式实现(线程安全)
1 package com.javaee.corejava; 2 /** 3 * 线程安全的单例模式 4 * @author miaoyf 5 * 6 */ 7 public class Singleton { 8 /** 9 * 私有静态常量单例对象10 * ...
分类:编程语言   时间:2014-10-31 01:05:04    收藏:0  评论:0  赞:0  阅读:287
C语言指针学习(续)
五、数组和指针的关系int array[10] = {0,1,2,3,4,5,6,7,8,9},value;......value = array[0];//也可以写成 value = *array;value = array[3];//也可以写成 value = *(array+3);value ...
分类:编程语言   时间:2014-10-31 01:03:44    收藏:0  评论:0  赞:0  阅读:388
java校验表单,正则表达式
package?org.mo.open.common.util; /** ?*?校验表单工具类 ?*? ?*?@author?moziqi ?* ?*/ public?final?class?RegexValidateUtil?{ private?RegexValidateUtil()?{ } private?static?boo...
分类:编程语言   时间:2014-10-31 00:00:34    收藏:0  评论:0  赞:0  阅读:506
java的深拷贝和浅拷贝
java语言的深拷贝和浅拷贝...
分类:编程语言   时间:2014-10-30 23:59:34    收藏:0  评论:0  赞:0  阅读:620
一种快速开平方并取倒数算法
今天在查资料过程中,无意中看到这样一段神奇的代码,决定转载到自己的csdn博客,但是找了半天,愣是没找到csdn转载功能,此前经常看到别人转载文章,然后心里一直在想,是不是转载是一个隐藏功能,或者使用什么命令就可以了。于是特意谷歌了下,原来csdn的转载功能,根本没有什么快速转载、一键转载,只有对着原文复制、粘贴,然后在自己的博客里面重新排版,最后在发布文章时选择转载,这样该文章就成为一篇转摘的文章了。这么设计也有道理,只有不嫌麻烦的人,才会耐心的完成转载,算是提高了转载的门槛,避免出现大量重复文章。...
分类:编程语言   时间:2014-10-30 23:59:14    收藏:0  评论:0  赞:0  阅读:807
菜鸟学习Spring——60s学会Spring与Hibernate的集成
一、概述。         Spring与Hibernate的集成在企业应用中是很常用的做法通过Spring和Hibernate的结合能提高我们代码的灵活性和开发效率,下面我就一步一步的给大家讲述Spring如何和Hibernate集成的。 二、代码演示。 导入Hibernate的jar包 Hibernate-3.2/lib/*.jar Hiber...
分类:编程语言   时间:2014-10-30 23:55:54    收藏:0  评论:0  赞:0  阅读:620
分治算法——归并排序与快速排序
1、归并排序 分治思想:每次从中间分开为两个子问题,对每个子问题排序完成之后,将两个已排序的部分进行归并操作即得到最终排序的结果。 (1)如果数组S中元素个数为0或者1返回 (2)选取中间位置的元素下标,对左半部分SL递归排序,对右半部分SR递归排序 (3)将排好序的SL、SR进行归并后返回最终结果 平均时间复杂度O(NlogN),最坏情况也为O(NlogN),最好情况为O(N)。 ...
分类:编程语言   时间:2014-10-30 23:55:24    收藏:0  评论:0  赞:0  阅读:533
HDU Always Cook Mushroom (极角排序+树状数组)
Problem Description Matt has a company, Always Cook Mushroom (ACM), which produces high-quality mushrooms.  ACM has a large field to grow their mushrooms. The field can be considered as a 1000 *...
分类:编程语言   时间:2014-10-30 23:54:44    收藏:0  评论:0  赞:0  阅读:491
hdoj 2063 过山车 【二分匹配之匈牙利算法】
过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11520    Accepted Submission(s): 5072 Problem Description RPG girls今天和大家一起去游乐场玩...
分类:编程语言   时间:2014-10-30 23:54:24    收藏:0  评论:0  赞:0  阅读:432
javascript调用ActiveX接口失败的解决方案及使用心得
前段时间公司做了个比较大的项目,需要用到ocx控件,我厂大部分项目都采用C#.net,而winform程序条用ocx控件接口是相对简单的,但是javascript调用ocx接口,却和winform的用法有些不同,其实真捉摸下,也就能发现:差别不大。笔者此次主要阐述在项目中用javascript调用o...
分类:编程语言   时间:2014-10-30 23:50:34    收藏:0  评论:0  赞:0  阅读:506
java线程中Callable与Future
java线程中Callable与Future...
分类:编程语言   时间:2014-10-30 22:47:11    收藏:0  评论:0  赞:0  阅读:388
C++实现在一个字符串中寻找最大子串
C++实现寻找最大的子串...
分类:编程语言   时间:2014-10-30 22:46:34    收藏:0  评论:0  赞:0  阅读:462
java实现的stack数据结构
package com.hephec.ds; public class SequenceStack { public  String[] stack; //字符串栈 public int top; //栈顶指针 public final int MAXSIZE=20; //初始化大小 public SequenceStack(){ stack=new String[MAX...
分类:编程语言   时间:2014-10-30 22:46:24    收藏:0  评论:0  赞:0  阅读:351
java中Semaphore
java 使用Semaphore实现信号灯...
分类:编程语言   时间:2014-10-30 22:46:14    收藏:0  评论:0  赞:0  阅读:332
多线程下异常:某个ItemsControl与它的项源不一致
解决多线程下异常:某个ItemsControl与它的项源不一致...
分类:编程语言   时间:2014-10-30 22:45:14    收藏:0  评论:0  赞:0  阅读:2169
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!