- 博客(20)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 算法基础——2.7练习（通信编码、格式检查问题）
例一：/*通信编码假设通信的物理设备只能表示1和0两种状态。1和0状态都不能持续太久，否则物理设备会出现故障。因而人们设计出一种变通的方法：多个0后人为地补入一个1多个1后人为地补入一个0当然，在解码的时候，要相应处理。下面我们用串来模拟这个算法。假设有需要通信的串：String s = "10101001001000010111101000101010101000010101
2014-04-28 16:21:57
830
原创 算法基础——2.3进制变换
例一：/* 任意进制间的转换 n 进制转 m 进制 String s = "2001201102"; 3进制转为5进制*/public class T1{ public static void main(String[] args) { String s = "2001201102"; int n = 0; for(int i=0; i<s.len
2014-04-28 15:36:36
814
原创 算法基础——2.1活用串的API
例一：/* String s = "abcdebxyz"; // 判断其中有没有重复的字符 */public class T1{ public static void main(String[] args) { String s = "abcdbexyz"; boolean t = false; // 假设不重复 for(int i=0; i<
2014-04-28 15:21:58
739
原创 算法基础——1.6练习（数字数码管、隐藏密码问题）
例一:/*数字数码管数字或字母可以用7位数码管显示（就是排列为8字形的7个数码管） @@@@ 0 @ @ 1 2 @ @ 3 @@@@ 4 5 @ @ 6 @ @ @@@@对于大型灯管，为了节约使用，在切换数
2014-04-28 15:09:59
1210
原创 算法基础——1.5一刀切法
例一：/* "abc ttt,kmd,uuu xyz" 用逗号或空格隔开字符串 分解为各个部分*/public class T1{ public static void main(String[] args) { String s = "abc ttt,kmd,uuu xyz"; String s2 = ""; // 一刀切 （上式: 事先补齐法）
2014-04-28 15:04:58
1391
原创 算法基础——1.2枚举与剪枝（找零钱、n位数平方的尾数还是自己）
例一/* 要找8元钱。 有零钞：5元，2元，1元，5角。 求所有找零方案*/public class T1{ public static void main(String[] args) { int SUM = 80; for(int a=0; a <= SUM/50; a++){ for(int b=0; b <= SUM/20; b++){
2014-04-28 14:25:45
1151
原创 算法基础——1.1暴力破解法（鸡兔同笼、韩信点兵问题）
利用计算机的优势：计算速度采用最笨的计算方法– 直接枚举每种可能的情况– 情况数不是天文数字即可– 要做到不遗漏– 最好能不重复
2014-04-28 14:13:35
2897
原创 C++primer——const总结4--重载和 const 形参
Overloading and const Parameters重载和 const 形参Whether a parameter is const only matters when the parameter is a reference or pointer.仅当形参是引用或指针时，形参是否为 const 才有影响。We can o
2014-04-28 13:59:52
880
原创 C++primer——const总结
const 成员函数的引入We now can understand the role of the const that follows the parameter lists in the declarations of theSales_item member functions: That const modifies the type of the implicitthis
2014-04-22 18:10:05
922
原创 C++primer——形参、局部变量和静态局部变量的差别
形参、局部变量和静态局部变量的差别 从本质上说，三者均属于局部作用域中的变量，其中局部变量又可以分为普通（非静态）局部变量和静态局部变量。它们的差别：作用域：形参的作用域为整个函数体；而普通（非静态）局部变量和静态局部变量的作用域为：从定义处到包含该变量定义的块的结束处。初始化：形参由调用函数时所传递的实参初始化；而普通（非静态）局部变量和静态局部变量通常用初始化
2014-04-22 17:13:56
1981
原创 C++primer——inline 函数避免函数调用的开销
7.6. Inline Functions7.6. 内联函数Recall the function we wrote on page 248 that returned a reference to the shorter of its two string parameters:回顾在第 7.3.2 节编写的那个返回两个string 形参中较短的字符串的函数： /
2014-04-22 16:45:40
986
原创 2014微软编程一小时题目2 : Longest Repeated Sequence
描述You are given a sequence of integers, A = a1, a2, ... an. A consecutive subsequence of A (say ai, ai+1 ... aj) is called a "repeated sequence" if it appears more than once in A (there exists
2014-04-16 14:17:03
965
原创 2014微软编程一小时题目1 : Arithmetic Expression
时间限制:2000ms单点时限:200ms内存限制:256MB描述Given N arithmetic expressions, can you tell whose result is closest to 9?输入Line 1: N (1 Line 2..N+1: Each line contains an expression
2014-04-16 11:01:50
1108
原创 微软2014实习生及秋令营技术类职位在线测试 题目1 : String reorder
题目1 : String reorder时间限制:10000ms单点时限:1000ms内存限制:256MBDescriptionFor this question, your program is required to process an input string containing only ASCII characters
2014-04-12 22:19:35
1045
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人