E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
简单算法
[置顶] 三种算法实现最大子段和问题(Java实现)
分别用简单实现(比较容易理解但时间复杂度较高)、分治法、动态规划法实现 publicclassMaxSum{ //最大子段和
简单算法
publicstaticvoidmaxSumSimp(intarr
qq8618
·
2013-04-17 11:00
java
动态规划
分治
最大子段和
简单算法
--求最大公约数和最小公倍数
这个很简单的,但是我之前笔试有遇到过。分析辗(zhan)转相除法求最大公约数:较大数除以较小数求余如果余数不为0,用上一次的除数除以上次的余数,循环;如果余数为0,则上一次的余数为最大公约数。更简单的求最大公约数的算法:intgcd(intm,intn){if(musingnamespacestd;//译文theGreatestCommonDivisorleastcommommultiplenum
HappyJandun
·
2013-04-07 13:04
三道
简单算法
题(二)
三道
简单算法
题(二)1:试着用最少的比较次数去寻找数组中的最大值和最小值。思路一:扫描数组两次,第一次等到最大值,第二次等到最小值。总共比较次数2N,这是大家都可以想到的。
不断的谦逊,不断的努力
·
2013-03-28 10:00
简单算法
1.快速排序算法,参考1,2functionquickSort(arr){ if(arr.length0){ rightArr.push(arr[i]); } } returnquickSort(leftArr).concat(key,quickSort(rightArr)); } 2,求最小公约数---辗转相除法functioncom(m,n){ if(n==0)return
·
2013-03-25 20:00
算法
排序 -- 简单选择排序
=1,2,3...n-1)个记录中选择关键字最小的记录作为有序序列的第i个记录简单选择排序:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,和第i(i是1到n之间)个记录交换属于
简单算法
herry5201314
·
2013-03-17 22:00
一些
简单算法
#region小算法方法 //从一组数距中找到最大的数返回结果 privatedoubleGetMaxVaue(double[]dArry) { doublemax=dArry[0]; for(inti=0;imax) { max=dArry[i];
Ynland
·
2013-03-09 11:00
算方法矩阵算法
STP生成树协议
简单算法
实现分析
以下借鉴了H3C的一篇文章,对其重新进行了整理,方便刚学STP生成树协议的朋友便于理解。另外一个更加文章的说明文档大家可以下载:STP生成树协议原理与算法简析。以下文章是从该文档中摘取的,因为太长所以只摘取了一部分。转载请注明:http://blog.csdn.net/shanzhizi现在分析一下STP算法的实现,纯理论的讲算法过于枯燥,这儿以三台全互连的交换机为例描述一下实现过程。(注:关于状
shanzhizi
·
2013-03-06 15:58
网络通信协议
STP
生成树协议
我的博客目录
C/C++(42)COM是一个更好的C++15道
简单算法
题非递归实现文件夹遍历《STL系列》之map原理及实现《STL系列》之vector原理及实现C#转C++的一点分享内存的分配VS回收&构造函数VS
不断的谦逊,不断的努力
·
2013-02-20 11:00
浏览器窗口放大缩小后页面内容居中解决方法
(我的图片显示设置为宽:960,高600)3.
简单算法
,获得的浏览器宽,高减去图片的宽,高除以2就是间隔距离了。4.当然还有获得窗口放大,缩小的事件了。根据事件来设置(margin)。
杨浩晨
·
2013-01-17 16:28
js
jquery
网页
resize
窗口放大缩小
浏览器窗口放大缩小后页面内容居中解决方法
(我的图片显示设置为宽:960,高600)3.
简单算法
,获得的浏览器宽,高减去图片的宽,高除以2就是间隔距离了。4.当然还有获得窗口放大,缩小的事件了。根据事件来设置(margin)。
杨浩晨
·
2013-01-17 16:28
网页
js
jquery
javascript
简单算法
练习-题目1004:Median
链接:http://ac.jobdu.com/problem.php?pid=1004题目描述: GivenanincreasingsequenceSofNintegers,themedianisthenumberatthemiddleposition.Forexample,themedianofS1={11,12,13,14}is12,andthemedianofS2={9,10,15,16
gaotong2055
·
2013-01-07 15:00
简单算法
- 交换两个整数的三种方法
如何交换两个整数是个再平常不过的问题,这里给出三种方法。第一种就是大家最熟知的使用tmp,后两种不使用第三变量。//演示交换两个整数的三种方法#includeusingnamespacestd;intmain(){ //方法一,使用第三方变量 inta=10; intb=5; cout<<"Method1:"<
Gykimo
·
2013-01-06 13:00
简单算法
题2
网上搜集到的一些算法题,没有附答案。自己做了做,发出来作为记录。不知道做得如何,也不知道有没有更效率的思路,希望网友多多指教/** *一个数如果恰好等于它的因子之和,这个数就成为“完数”。例如6=1+2+3. *编程找出1000以内的所有完数 */ importjava.util.*; publicclassFindWanshu { publicstaticvoidmain(String[]arg
ylchen.xd
·
2012-12-15 23:00
简单算法
题1
网上搜集到的一些算法题,没有附答案。自己做了做,发出来作为记录。不知道做得如何,也不知道有没有更效率的思路,希望网友多多指教。/** *求s=a+aa+aaa+aaa...a的值,其中a是一个数字。 *例如2+22+222+2222+22222,几个数相加由键盘n控制。 */ importjava.util.*; publicclassCountStr { publicstaticvoidmain
ylchen.xd
·
2012-12-15 23:00
算法
简单算法
- 两个队列实现一个栈
classStack{…public: voidPush(intx);//Pushanelementinstack; intPop(); //Popanelementoutofstack;… private: Queueq1; Queueq2; }; classQueue{…public: voidEnqueue(intx);
Gykimo
·
2012-12-14 19:00
两个队列
一个栈
简单算法
- 用两个栈实现一个队列
原文:http://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html 两年前从网上看到一道面试题:用两个栈(Stack)实现一个队列(Queue)。觉得不错,就经常拿来面试,几年下来,做此题的应该有几十人了。通过对面试者的表现和反应,有一些统计和感受,在此做个小结。 用C++描述,题目大致是这样的: 已知下面Stack类及
Gykimo
·
2012-12-14 19:00
两个栈
一个队列
简单算法
- 链表是否有环-两链表是否相交
原文:http://blog.csdn.net/fty8788/article/details/6531280有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。问题:1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如果找到环的入口点?解答:1、最简单的方法,用一个指针遍历链表,每遇到一个节点就把他的内存地址(java中可以用o
Gykimo
·
2012-12-13 16:00
链表
相交
是否有环
简单算法
- 找到链表的中间点和倒数第K个节点(普通方法和快慢指针方法开销一样)
1.1.1 单向链表的中间节点思路一先遍历一次链表,得到链表长度,求出中间节点的位置,再从链表头开始遍历,直到找到中间节点的位置。复杂度大概是O(3/2n), 思路二设置两个指针从链表头节点开始往下遍历,其中一个指针一次往下走2个节点,一个指针一次往下走一个节点,当快的指针到达最后一个时,慢的指针正好到达中间的节点。复杂度大概为O(n) 比较两个思路思路一好比让一个人去找某一个
Gykimo
·
2012-12-13 13:00
链表
倒数
中间点
简单算法
- 链表逆序思路详解
1.1.1链表逆序1.1.1.1思路如A->B->C->D->E一般会有以下两种思路,如下思路一:先取出链表的最后一个E,然后将E作为新链表的头,现在状态为原始链表:A->B->C->D新链表:E再取出原来链表的最后一个D,然后将D插入到新链表的最后位置,现在状态为原始链表:A->B->C新链表:E->D依次类推,最后形成E->D->C->B->A很显然,这个算法的复杂度为O(n2)。思路二:取出
G机器猫
·
2012-12-12 18:16
算法及数据结构
简单算法
- 链表逆序思路详解
1.1.1 链表逆序1.1.1.1 思路如A->B->C->D->E一般会有以下两种思路,如下思路一:先取出链表的最后一个E,然后将E作为新链表的头,现在状态为原始链表:A->B->C->D新链表:E再取出原来链表的最后一个D,然后将D插入到新链表的最后位置,现在状态为原始链表:A->B->C新链表:E->D依次类推,最后形成E->D->C->B->A很显然,
Gykimo
·
2012-12-12 18:00
链表
逆序
算法示例之打印有规律的图形
例:编写算法,打印具有下面规律的图形 1 5 2 8 6 3 10 9 7 4
简单算法
设计1:通过观察发现,用二维数组表示。在赋值时,需按照1234的规律去赋值。
zhongjling
·
2012-12-06 11:00
如何创建一个可以保存13亿数据的数组?兼谈时间和空间之间永无休止的战争
Q:在为了测试一个
简单算法
的性能问题,想创建一个超大数组,结果遇到了错误,于是在知乎上问了这样一个问题:我想用一个数组保存全国人民的年龄,用如下代码,12constlongcount=1300000000
DecKen_H
·
2012-12-01 14:00
C++
C++
数组
探讨:n个元素中取出m个元素问题
根据是否允许元素重复和是否排序,有以下四种情况:*)不可重复,排序*)可重复,排序*)不可重复,不排序(即随机)*)可重复,不排序
简单算法
:为了简化问题,我们从0~n-1中输出所有的m元子集。
ChenQi
·
2012-11-04 01:00
python
list
set
select
dict
简单算法
题
题目一:设原始数组为a[],初始值均为0,我们对数列a[]进行两种操作: (1)对某些数加1 (2)对所有的数乘2 问至少经过多少次操作达到给定的序列。 分析:先对给定的数组a[]中的奇数减1,然后对所有的数除以2,然后反复进行此操作,直到所有的数为0.题目二: http://acm.hdu.edu.cn/showproblem.php?pid=2037 分析:先按节目的结束时间排序
ACdreamers
·
2012-10-02 17:00
用
简单算法
去除图像抖动
本人用一种
简单算法
实现了该功能,实际效果还不错。
kklots
·
2012-09-26 23:00
VC 数字转换为人民币金额大写的
简单算法
实现
voidCNumberToRMBDlg::OnButton1() { //TODO:Addyourcontrolnotificationhandlercodehere UpdateData(TRUE); intpos=m_szNumber.Find(_T(".")); CStringszInteger,szFloat; if(pos!=-1) { szInteger=m_s
testcs_dn
·
2012-09-04 13:00
算法
VC 数字转换为人民币金额大写的
简单算法
实现
void CNumberToRMBDlg::OnButton1() { // TODO: Add your control notification handler code here UpdateData(TRUE); int pos = m_szNumber.Find(_T(".")); CString szInteger, szFloat;
mybwu_com
·
2012-09-04 13:00
算法
选择排序算法实现(Java)
下面是Java版的
简单算法
实现:publicclassS_Sort { publicstaticvoidmain(Stringargs[]) { int[]a=newint[]{11,223,3,1,2,43,55,444,11,22
cscmaker
·
2012-08-29 14:00
java
算法
String
Class
无限级分类的
简单算法
实现及代码重点讲解。
一、前言很多情况下二级分类已经不能满足需要了,而网上可用的多级分类的例子实在是不好找,故有此文。www.blueidea.com/bbs/newsdetail.asp?id=1182243&posts=current大家可以先看这个,它介绍了一种超级好的算法,反正我是看不大懂呀。二、我们要解决的问题:1、分类算法常常表现为树的表示和遍历问题。那么,请问:如果用数据库中的一个Table来表达树型分类
F7ANTY
·
2012-08-22 12:00
算法设计艺术——编程珠玑第八章
例如:a[6]={3,4,-2,-9,10,8};则最大连续子向量的和为10+8=18 1)解法一:
简单算法
[html] viewplaincopy#include #define max(a
chenglinhust
·
2012-08-17 11:00
html
编程
c
算法
UI
[置顶] 暑假+小学期计划
要写的东西,图论的模板(该扔的扔了,
简单算法
估计都用不到模板了),基于状态压缩的容斥原理,常系数线性递推式的矩阵乘(总结),线性素数筛的2种常系数优化。
jxy859
·
2012-07-17 09:00
数据结构
优化
算法
n只猴子选大王,史上最
简单算法
!
n只猴子选大王,史上最
简单算法
李万鸿
buddha17
·
2012-07-04 21:00
算法
String
Class
import
unix编程艺术的设计原则
1.模块原则:使用简洁的接口拼接简单的部件2.清晰原则:清晰胜于技巧 加注释 选择
简单算法
3.组合原则:设计时考虑拼接组合 unix中的输入输出选择文本流4.分离原则
zhwj184
·
2012-06-21 12:00
unix
unix编程艺术的设计原则
1.模块原则:使用简洁的接口拼接简单的部件2.清晰原则:清晰胜于技巧 加注释 选择
简单算法
3.组合原则:设计时考虑拼接组合 unix中的输入输出选择文本流4.分离原则
zhwj184
·
2012-06-21 12:00
unix
unix编程艺术的设计原则
1.模块原则:使用简洁的接口拼接简单的部件2.清晰原则:清晰胜于技巧 加注释 选择
简单算法
3.组合原则:设计时考虑拼接组合 unix中的输入输出选择文本流4.分离原则:策略同机制分离,接口同引擎分离5.
zhongweijian
·
2012-06-21 12:00
编程
算法
unix
扩展
引擎
审查
超市找零
简单算法
/* 找零最佳组合 * SandyFeng * 2012.5.32 */ #include "iostream.h" void Dispose(float m_Money); void main() { float m; //需要找零RMB float m_R; //顾客
skyoojaa
·
2012-05-31 20:54
C++
算法
超市
小鱼儿浅谈最短路径2个
简单算法
小鱼儿浅谈最短路径2个
简单算法
#include#includeusingnamespacestd;#define MAXVEX100#define INF 6000//定义比较的数字表示无穷大只要比你图中的权值运算涉及的值要大就可以了
c/c++
·
2012-05-23 22:00
公交换乘算法
公交换乘
简单算法
:三个表(最简单化,不考虑模糊查询,单行线等其他东西):1,站点表stop(stop_id,stop_name)2,路线表line(line_id,line_name)3,路线站点表(点线路关系表
wangqiuyun
·
2012-05-19 11:00
sql
c
算法
数据库
asp
字符串逆序输出的
简单算法
//Reverse.cpp:定义控制台应用程序的入口点。 // #include"stdafx.h" #include usingnamespacestd; voidReverse(char*a,intb,inte) { for(;b
zz198808
·
2012-05-16 21:00
算法
【编程珠玑】第八章 算法设计技术
例如:a[6]={3,4,-2,-9,10,8};则最大连续子向量的和为10+8=18 1)解法一:
简单算法
#include #definemax(a,b)((a)>(b)?
tianshuai11
·
2012-05-15 10:00
数据结构
编程
c
算法
优化
【编程珠玑】第八章 算法设计技术
例如:a[6]={3,4,-2,-9,10,8}; 则最大连续子向量的和 为 10+8 = 18 1)解法一:
简单算法
#include <stdio.h> #define max(
aijuans1
·
2012-05-15 10:00
编程珠玑
三道
简单算法
题(一)
好久没有做算法题了,重温几个简单的算法题。第一题:求子数组的最大和这是一道很常见的算法题,很多人都能很快的写出算法,但很多人都不能写得完全正确,问题主要出在sum初始化上,很多错误的答案将他初始化为0,如果数组的所有元素都为负,那么得到的最大最是0,sum要初始化成数组的第一个元素。第二题:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及
不断的谦逊,不断的努力
·
2012-05-08 14:00
【C语言】 计数、求和、求阶乘等
简单算法
计数、求和、求阶乘等
简单算法
,此类问题都要使用循环,要注意根据问题确定循环变量的初值,终值或结束条件,更要注意用来表示计数,和,阶乘的变量的初值。
zhaoxiatengkong_1
·
2012-04-29 13:00
求两个链表的并集和交集
15->4->20List2:8->4->2->10输出:交集(链表):4->10并集(链表):2->8->20->4->15->10方法一(简单、直观的方法): 下面是得到2个链表的并集和交集的
简单算法
lalor
·
2012-04-06 00:00
struct
function
list
null
search
insert
J2SE基础/
简单算法
/** * 算法 :求1-2+3-4+5+.....+m * * @param m */ static void suanfa1(int m) { int result = 0; if (m % 2 == 0) { result = -m / 2; } else { result = (m + 1) / 2; } S
foxinmy
·
2012-03-26 21:00
算法
JavaSE
C#模拟洗牌小程序
其实这就是一个数组和枚举的简单应用,设计一些计数、遍历、交换
简单算法
。背景:一共54张扑克牌,每一张扑克看成一个结构体,包含花色和点数两个数据成员。还要有一个构造函数,设置点数和花色。
TskyFree
·
2012-02-25 23:00
算法
String
struct
C#
Random
查找""排序""简单数学计算" "
简单算法
"[Java实现](数据结构和算法)(复习)(持续更新
排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)不稳定O(1)二叉树排序O(n2)O(n*log2n)稳定O(n)插入排序O(n2)O(n2)稳定O(1)堆排序O(n*log2n)O(n*log2n)不稳定O(1)希尔排序OO不稳定O(1)折半查找(非递归)/*
BenW1988
·
2012-02-24 22:00
java
数据结构
工作
算法
PIVOT
数学计算
截取指定长度文字,超出部分以特定字符代替
这是在做新闻发布系统时收录的一个
简单算法
。感觉挺好用的。
xiaoxian8023
·
2012-02-19 17:00
exception
算法
String
null
asp
经典算法问题的java实现<二>
1.数值转换(SystemConversion)1.1r进制数 数N的r进制可以表示为:1.2十进制转换为r进制 十进制数N和其他r进制数的转换是计算机实现计算的基本问题,基解决方案很多,其中一个
简单算法
基于下列原理
liuqing_2010_07
·
2012-02-18 21:00
进制转换
斐波那契数列
全排列
八皇后
秦九韶算法
简单算法
二分查找 -- 百度百科:http://baike.baidu.com/view/610605.htm public static int binarySearch(int[] target,int key){ int low = 0; int high = target.length-1;  
jackyhongvip
·
2012-02-17 13:00
算法
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他