首页 > 编程语言
【算法导论】堆排序
堆排序的原理: 构建并且维持一个最大堆,然后交换堆的第一个和最后一个元素,每次交换后最大的元素都被移到最后。然后堆的规模减一,继续交换,直到进行到第二个元素。这时排序完成 图解:(图片来源于http://blog.163.com/zhoumhan_0351/blog/static/399542272...
分类:编程语言   时间:2015-05-06 21:00:27    收藏:0  评论:0  赞:0  阅读:333
ACdream 1007 a+b 快速幂 java秒啊
a + b ( sigma (ai^x) ) % mod 1 import java.util.*; 2 import java.math.*; 3 import java.io.*; 4 public class Main 5 { 6 ...
分类:编程语言   时间:2015-05-06 20:59:46    收藏:0  评论:0  赞:0  阅读:268
实例解析C++虚表
OS:Windows 7关键字:VS2012,C++,VTable,虚表1.创建一个Win32控制台应用程序代码如下:#include "stdafx.h"#include #include class A{public: virtual std::string AName(){return ...
分类:编程语言   时间:2015-05-06 20:59:09    收藏:0  评论:0  赞:0  阅读:286
c++中从一段字符串中提取数字
采用标准输入输出:输入:12&3 34*133^3131 13031*输出:12 3 34 133 3131 13031思路,先将整个输入存进一个字符串,再解析字符串,这样运行速度会快些。 1 int GetNum(const char* str,int* num) //输入:str---字符...
分类:编程语言   时间:2015-05-06 20:58:04    收藏:0  评论:0  赞:0  阅读:589
C语言学习-9
/*打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数 本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。 */#includeint main(void){ int i = 0, j = 0, k = 0, m = 0, ...
分类:编程语言   时间:2015-05-06 20:57:44    收藏:0  评论:0  赞:0  阅读:222
归并排序算法
package com.cn.gao;//归并排序算法设计public class MergeSort { public static final int SIZE=15; /** * 合并一次算法 * @param a 原数组 * @param b 合并后存放数...
分类:编程语言   时间:2015-05-06 20:57:24    收藏:0  评论:0  赞:0  阅读:177
C/C++ 知识点---排序实现
1.冒泡排序冒泡排序是O(N^2)复杂度的排序算法,效率较低,需要N趟遍历,每次将候选集中最小的数通过交换浮到最上面;template void BubbleSort(vector &arraySort, int lowIndex, int hightIndex){ bool bChange; f....
分类:编程语言   时间:2015-05-06 20:55:33    收藏:0  评论:0  赞:0  阅读:284
eclipse中自动生成javadoc文档的方法
?这篇文章主要介绍了eclipse中自动生成javadoc文档的方法,是实用eclipse开发Java程序时非常实用的技巧,对于进行Java项目开发具有一定的参考借鉴价值,需要的朋友可以参考下 本文实例讲述了eclipse中自动生成javad...
分类:编程语言   时间:2015-05-06 19:48:34    收藏:0  评论:0  赞:0  阅读:255
SpringMVC入门示例教程(一)
其实之前刚刚学习框架的时候就已经听说过SpringMVC了,那个时候还不知道SpringMVC是干嘛的,感觉作用应该类似于Spring啥的,然后工作当中也很少用到SpringMVC,当然,工作经验本身就蛮少,也就没怎么去了解SpringMVC了,这几天突然想了解一下SpringMVC,然后就是各种度娘了,貌似学习所有的框架技术基本上都是先从一个简单的demo示例开始,例如hello world,像之...
分类:编程语言   时间:2015-05-06 19:46:43    收藏:0  评论:0  赞:0  阅读:206
Go 语言的分布式读写互斥
Go语言默认的sync.RWMutex实现在多核环境中表现并不佳,因为所有的读者在进行原子增量操作时,会抢占相同的内存地址。该文探讨了一种n-way RWMutex,也可以称为“大读者(big reader)”锁,它可以为每个CPU内核分配独立的RWMutex。读者仅需在其核心中处理读锁,而写者则须依次处理所有锁。     查找当前CPU 读者使用CPUID指令来决定使用何种锁,...
分类:编程语言   时间:2015-05-06 19:46:34    收藏:0  评论:0  赞:0  阅读:439
【转】Linux平台上用C++实现多线程互斥锁
原作者:chexlong原文地址:http://blog.csdn.net/chexlong/article/details/7058283在上篇用C++实现了Win32平台上的多线程互斥锁,这次写个Linux平台上的,同样参考了开源项目C++ Sockets的代码,在此对这些给开源项目做出贡献的斗...
分类:编程语言   时间:2015-05-06 19:41:04    收藏:0  评论:0  赞:0  阅读:306
基于KMP与Levenshtein模糊匹配算法的银行联行号查询
在人民银行那里,每个银行的每一个营业网点都有自己唯一的银行联行号,根据这个号码能快速定位一间银行具体的分支行,就像根据一个身份证号码能快速确定一个人一样。例如汇款时,汇款单上要求填写收款人开户行,然后银行会把收款人开户行的联行号连其他信息发到人民银行进行清算,这样能保证以最快的速度汇到收款人的手上。...
分类:编程语言   时间:2015-05-06 19:40:35    收藏:0  评论:0  赞:0  阅读:593
数据结构之C语言模拟整数数组实现
#include #include #include typedefstruct Arr { int *pBase; //数组第一个元素地址 int len; //数组长度 int cnt; //当前有效元素数量} Array;void init_array(Array...
分类:编程语言   时间:2015-05-06 19:37:23    收藏:0  评论:0  赞:0  阅读:171
【转】用C++实现多线程Mutex锁(Win32)
原作者:chexlong原文地址:http://blog.csdn.net/chexlong/article/details/7051193本文目的:用C++和Windows的互斥对象(Mutex)来实现线程同步锁。 准备知识:1,内核对象互斥体(Mutex)的工作机理,WaitForSingleO...
分类:编程语言   时间:2015-05-06 19:36:53    收藏:0  评论:0  赞:0  阅读:255
Linux线程同步---互斥锁
线程中互斥锁使用的步骤与信号量相似!1、首先定义互斥锁变量,并初始化pthread_mutex_t mutex_lock;pthread_mutex_init(&mutex_lock,NULL);2、在操作前对互斥量进行加锁操作pthread_mutex_lock(&mutex_lock);3、操作...
分类:编程语言   时间:2015-05-06 19:35:13    收藏:0  评论:0  赞:0  阅读:312
Java中泛型接口实现字符相连
通过数组或者集合的形式传入泛型数据,然后用特定字符串隔开。import java.util.ArrayList;import java.util.Collection;import java.util.Iterator;interface ElemmentJoiner{ public String....
分类:编程语言   时间:2015-05-06 19:34:23    收藏:0  评论:0  赞:0  阅读:249
Java求职面试准备之常见算法
最近在求职面试,整理一下常见面试算法:对TestAlgorithms.java中方法的测试见JunitTestAlgorithms.java(引入了junit4)1.TestAlgorithms.java 1 package carl; 2 3 import org.junit.Test; ...
分类:编程语言   时间:2015-05-06 19:33:33    收藏:0  评论:0  赞:0  阅读:224
Spring 中JCA CCI分析--转载
转载地址:http://blog.csdn.net/a154832918/article/details/6790612J2EE提供JCA(Java Connector Architecture)规范来标准化对EIS(Enterprise Information System)的访问。这个规范被分为...
分类:编程语言   时间:2015-05-06 19:31:43    收藏:0  评论:0  赞:0  阅读:269
python + selenium <二>
应用Webdriver,实现自动化 1 #coding:gbk 2 from selenium import webdriver 3 import os 4 5 from selenium.webdriver.support.ui import Select 6 base_url ="https:....
分类:编程语言   时间:2015-05-06 19:30:03    收藏:0  评论:0  赞:0  阅读:203
JavaScript触发文档事件和窗口事件
转载请注明出处:http://www.uphtm.com/js/128.html浏览器窗口本身理解一些事件,包括从当载入页面的时候触发的事件,到当访问者离开页面的时候触发的事件:·load。当Web浏览器完成下载Web页面文件的全部内容之后(HTML文件本身,加上任何链接图像、Flash电影和外部的...
分类:编程语言   时间:2015-05-06 19:29:53    收藏:0  评论:0  赞:0  阅读:337
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!