交换类排序:1:冒泡排序O(n^2),空间复杂度O(1)
2:快速排序O(n乘以log以2为底,n的对数),空间复杂度O(log以2为底,n的对数)
//冒泡排序
void BubbleSort(int R[],int n)
{
int i,j,tmp,flag;
for(i=0;i
{
flag=0;
for(j=n-1;...
分类:
编程语言 时间:
2015-01-06 18:07:29
阅读次数:
170
生活中的“插入排序”
扑克牌我们大部分人都玩过,当然也都知道该怎么把刚抓上来的牌放哪里,最后得到一手排好的牌。但其中所蕴含的算法原理
不知道你有没有想过。计算机科学家把人的这一直观想法翻译为计算机程序于是便有了我们所说的插入排序:
图示
代码(C++)
/*************************************
函数:插入排序
说...
分类:
编程语言 时间:
2015-01-06 18:06:14
阅读次数:
208
选择类排序:1:简单选择排序O(n^2),空间O(1)
2:堆排序O(n乘以log以2为底,n的对数),空间复杂度O(1)
//选择排序
void SelectSort(int R[],int n)
{
int i,j,k;
int tmp;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
{
if(R[...
分类:
编程语言 时间:
2015-01-06 18:06:14
阅读次数:
213
基数排序:时间O(d(n+rd)) d:关键字个数,n:元素数,rd:关键字的取值范围
空间O(rd)
注:对于数值类排序,只能从低位到高位进行基数排序,能有序,(高到低,不行)
void RadixSort(int *&p,int r,int d)//p为带排序的单链表指针,r为基数,d为关键字位数
{
int *head[MAXR],*tail[MAXR],*t;
in...
分类:
编程语言 时间:
2015-01-06 18:05:39
阅读次数:
143
当前的网络中有三种通讯模式:单播、广播、组播(多播),其中的组播出现时间最晚但同时具备单播和广播的优点,最具有发展前景。
一、单播:
主机之间“一对一”的通讯模式,网络中的交换机和路由器对数据只进行转发不进行复制。如果10个客户机需要相同的数据,则服务器需要逐一传送,重复10次相同的工作。但由于其能够针对每个客户的及时响应,所以现在的网页浏览全部都是采用IP单播协...
分类:
编程语言 时间:
2015-01-06 18:04:21
阅读次数:
262
排序算法注意点:
插入类排序:1:直接插入排序O(n^2)
2:折半插入排序O(n^2)
3:希尔排序 O(n乘以log以2为底,n的对数)
空间复杂度都是O(1)
交换类排序:1:冒泡排序O(n^2),空间复杂度O(1)
2:快速排序O(n乘以log以2为底,...
分类:
编程语言 时间:
2015-01-06 18:03:00
阅读次数:
165
数组是最基本的数据结构,关于数组的面试题也屡见不鲜,本文罗列了一些常见的面试题,仅供参考,如果您有更好的题目或者想法,欢迎留言讨论。目前有以下18道题目,如果有好的题目,随时更新。
数组求和求数组的最大值和最小值求数组的最大值和次大值求数组中出现次数超过一半的元素求数组中元素的最短距离求两个有序数组的共同元素求三个数组的共同元素找出数组中唯一的重复元素找出出现奇数次的元素求数组中满足给定和的...
分类:
编程语言 时间:
2015-01-06 18:05:00
阅读次数:
230
这是一个使用JAVA SWING 封装的 日期,日期与时间选择的控件(JDialog).
该工具于2010年已经上传到CSDN资源, 下载地址为:
http://download.csdn.net/detail/monkeyking1987/2534062
现在, 把该小控件的源码也放在了开源 GIT 库 OSCHINA上, 访问地址:
http://git.oschina....
分类:
编程语言 时间:
2015-01-06 18:00:59
阅读次数:
1930
CWinApp::WriteProfileInt
Call this member function to write the specified value into the specified section of the application's registry or .INI file.
Copy
BOOL WriteProfile...
分类:
编程语言 时间:
2015-01-06 18:00:56
阅读次数:
413
下面的程序实现:
(1)按下键盘左键减少数值并用控件显示
(2)按下键盘右键增加数值并用控件显示
其中的刷新就用到了局部刷新,只刷新显示数字的控件
BOOL CEditTestDlg::PreTranslateMessage(MSG* pMsg)
{
if (pMsg->message == WM_KEYDOWN)
{
if (pMsg->w...
分类:
编程语言 时间:
2015-01-06 17:59:59
阅读次数:
300
Java的数据类型包括基本数据类型和引用数据类型。其中基本数据类型就是我们通常所说的4类8种数据类型,如下图所示,4类即整数类型、浮点数类型、字符型和布尔型,8种即byte、short、int、long、float、double、char、boolean,其中byte为1个字节(1个字节有8位,即8bit),short为2个字节,int为4个字节,long为8个字节,float为4个字节,double为8个字节,char为2个字节,boolean为1/8个字节,即1位(bit)...
分类:
编程语言 时间:
2015-01-06 17:57:52
阅读次数:
235
2015/01/06 备忘excel导出,方便自己以后查阅.
工具类 :ExportExcelUtils.java
package com.hmnet.common;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.OutputStream;
import java.text...
分类:
编程语言 时间:
2015-01-06 17:57:02
阅读次数:
114
非公司的项目,在没有了解git前,我采用是修改前Ctrl+C、Ctrl+V的方式进行备份、对比,这样导致很多奇奇怪怪的问题,例如手贱的改错了、巧合的是竟然没有备份,于是乎郁闷的查询……。浪费了不少时间。...
分类:
编程语言 时间:
2015-01-06 17:55:09
阅读次数:
235
写这篇文章只是想吐槽一下在做三个弹出框按钮的心酸史,为什么只写两个呢?因为之前看到过别人写了一个删除的,所以我只写剩下的两个吧!现在做的系统总是涉及到增删改的总会上面三个好看的按钮,下面一个好看的DataGrid。
添加和修改弹出框:
首先要加载我们做好的添加和编辑弹出框。
@* 加载添加流程对话框 *@
@{Html.RenderParti...
分类:
编程语言 时间:
2015-01-06 17:54:27
阅读次数:
574
HANDLE CreateThread(
_In_opt_
LPSECURITY_ATTRIBUTES lpThreadAttributes,
//SECURITY_ATTRIBUTES结构指定了这个线程的安全属性,如果填NULL则就以默认的安全描述子创建,并且返回的句柄不会被继承。
_In_SIZE_...
分类:
编程语言 时间:
2015-01-06 17:56:12
阅读次数:
239
1.原理:理解的条件线程最常见的用法就是两个线程同时对一个队列进行处理,比如一个线程负责在队列未满的时候插入item,另外一个线程负责在队列非空时取出item,条件线程涉及4个线程相关函数,pthread_mutex_lock、pthread_mutex_unlock、pthread_cond_wait、pthread_cond_signal,其中pthread_mutex_lock负责对线程加锁...
分类:
编程语言 时间:
2015-01-06 17:52:47
阅读次数:
228
Object Reflection is a feature in Java which provides a way to get reflective information about Java classes and objects, such as:1 Getting informat.....
分类:
编程语言 时间:
2015-01-06 17:48:11
阅读次数:
135