摘要： 算法设计与分析老师给了个练习题：栈是一种重要的数据结构，其主要的操作包括入栈和出栈。请编写程序，对任意给定的n，输出1，2，…，n的所有出栈顺序及其总数。 我用两种方法写了！第二种方法我写了好几天，自己的编程能力还不行啊！要多锻炼锻炼！还有总数应该用卡特兰数求的，我投机取巧了！各位大侠要是能帮忙改进就好了！ algorithm1:设计：先求出全排列，再判断是否为正确的出栈顺序！分析：算法时间复杂度为O(n^3), 效率很低！空间复杂度为O(1);algorithm1 1 /* 2 * To change this template, choose Tools | Templates 3 *.. 阅读全文

摘要： 算法设计与分析老师又出了个练习题：利用分治策略设计一个算法，对任意的n构造相应的“格雷码”。“格雷码”(Gray code)是一个长度为2n的序列，满足A) 每个元素都是长度为n比特的串。B) 序列中无相同元素。C) 连续的两个元素恰好只有1比特的不同。例如，n=2时，格雷码为｛00，01，11，10｝。 二进制格雷码（也被称为二进制循环码）是一种无权码，其特点是任何相邻的两个码字中仅有一位代码不同，其他代码是一样的，所以二进制格雷码又叫单位距离码。仔细观察格雷码的编码方式：如果按顺序将格雷码每四个分为一组，对于格雷码的最后一位，具有折叠反射特性，即：最后一位的顺序为 01 10,01... 阅读全文

摘要： 用T-SQL流程控制语句编写程序，求两个数的最大公约数和最小公倍数。答：1、最大公约数：最大公约数 1 declare @a int,@b int,@t int,@result int 2 set @a=121 3 set @b=99 4 if @a<@b 5 begin 6 set @t=@b 7 set @b=@a 8 set @a=@t 9 end10 set @t=@a%@b11 set @result=@b12 while @t<>013 begin14 set @result=@t15 set @t=@b%@t16 set @b=@t... 阅读全文

摘要： 这是修改后的！public class DB { public static SqlConnection createConnection() { SqlConnection con = new SqlConnection("Data Source=SURCREAK\\SURCREAK;Initial Catalog=vote;Persist Security Info=True;User ID=sa;Password=xxx"); return con; } }这是之前错误的：server=.;database=vote;uid=sa;pwd=xxx; 阅读全文