1 using System; 2 using System.Collections.Generic;
3 using System.Text; 4 5 namespace ConsoleApplication6 6 { 7 class semblance 8 {
9 10 ...
分类:
数据库 时间:
2014-05-26 02:11:57
阅读次数:
486
using System;using System.Collections.Generic;using
System.ComponentModel;using System.Data;using System.Drawing;using
System.Linq;using System.Text;u...
分类:
其他好文 时间:
2014-05-26 00:40:38
阅读次数:
214
form1.cs using System;using
System.Collections.Generic;using System.ComponentModel;using System.Data;using
System.Drawing;using System.Text;using Syst...
分类:
其他好文 时间:
2014-05-26 00:25:36
阅读次数:
336
using System;using System.Collections.Generic;using
System.Text;using Word = Microsoft.Office.Interop.Word;namespace ELO.BLL{ /* *
Descrip...
分类:
其他好文 时间:
2014-05-25 23:20:06
阅读次数:
420
题目:给定两个表示大数的字符串,求乘积,这里只针对正数。
分析:开始的时候打算一位一位的算,按着笔算的形式,但是写着写着发现太麻烦,后来在网上找到计算乘法的令一种技巧,感觉简洁多了。
先看代码,再分析。
string multiply(string num1, string num2) {
if(num1 == "0" || num2 == "0")
return "0";
//...
分类:
其他好文 时间:
2014-05-25 18:24:31
阅读次数:
195
辗转相除法的目的:求两个树的最大公约数
设两数为a、b(a > b),求它们最大公约数的步骤如下:
设q = a / b,r = a % b, 得a=bq+r(0≤r<b)。
1)若r = 0, 则b是a和b的最大公约数。
2)若r≠0,则继续考虑。可以证明:a 和 b 的最大公约数也是 b 和 r 的最大公约数
那么在第二种情况下公约数的关系就有一个递推传递的关系。
就是 a...
分类:
其他好文 时间:
2014-05-25 11:00:27
阅读次数:
168
寻找图中最小连通的路径,图如下:
算法步骤:
1. Sort all the edges in non-decreasing order of their weight.
2. Pick the smallest edge. Check if it forms a cycle with the spanning tree
formed so far. If cycle is n...
分类:
其他好文 时间:
2014-05-25 07:35:59
阅读次数:
301
题目:这个题目里要求最多交易2次。也就是说可以只交易一次,不交易也可以。
分析:将整个交易序列分割成两部分,求出这样的一种分割,使得两部分连续子序列的和相加的结果最大,当然,如果不进行分割,就是求出整个序列的最大连续子序列的和。
那么分割点就可能是任意位置。找出取得最大值的分割点,返回最大值。
int maxProfit(vector &prices) {
const int le...
分类:
其他好文 时间:
2014-05-24 20:54:57
阅读次数:
402
问题:股票交易,交易的次数不限,但是要求在购买新的股票前,必须将旧的股票卖出,即同一时间,最多只能持有一只股票。要求在给定的交易价格序列中,计算出最大的收益。
分析:
保证利润最大,就要求在局部的价格波动中,能在低价买进,高价卖出,也就是说,找个价格走势的递增区间,并且这里可以交易多次,所以可以找到多个价格走势的递增区间,所有区间的收益的和就是最大的利润。
再看下不完全是递增区间的...
分类:
其他好文 时间:
2014-05-24 19:49:02
阅读次数:
349
其余的就不多说了,一切都在代码中
package com.gc.generic;
/**
* JDK5 之前集合对象使用问题:
* 1、向集合添加任何类型对象
* 2、从集合取出对象时,数据类型丢失,使用与类型相关方法,强制类型转换
* 存在安全隐患
*
* *****************************
*
* JDK5中的泛型:允许程序员使用泛型技术限制集合的...
分类:
编程语言 时间:
2014-05-24 14:23:36
阅读次数:
299