- 博客(41)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 Java多态
Java中多态性的实现 什么是多态 面向对象的三大特性：封装、继承、多态。从一定角度来看，封装和继承几乎都是为多态而准备的。这是我们最后一个概念，也是最重要的知识点。 多态的定义：指允许不同类的对象对同一消息做出响应。即同一消息可以根据发送对象的不同而采用多种不同的行为方式。（发送消息就是函数调用） 实现多态的技术称为：动态绑定（dynamic binding），是指在执行期间判断所引用对
2016-08-19 22:01:07
267
原创 泛型参数
package Generic;class Info { // 指定上限，只能是数字类型private T var; // 此类型由外部决定public T getVar() {return this.var;}public void setVar(T var) {this.var = var;}public String toS
2016-08-11 15:28:59
354
转载 实现Comparable接口和Comparator接口，并重写compareTo方法和compare方法
实体类:java.lang.Comparable(接口) + comareTo(重写方法)，业务排序类 java.util.Comparator(接口) + compare(重写方法).这两个接口我们非常的熟悉，但是 在用的时候会有一些不知道怎么下手的感觉，现在用案例进行总结，消除对这个知识点的理解盲区(个人的理解，如果有错误 请多多指教)。一，在实际的需求中，我们需要根据对象的各种属
2016-08-11 14:39:25
20387
转载 Hashcode和equals的重写
在前面三篇博文中LZ讲解了（HashMap、HashSet、HashTable），在其中LZ不断地讲解他们的put和get方法，在这两个方法中计算key的hashCode应该是最重要也是最精华的部分，所以下面LZ揭开hashCode的“神秘”面纱。hashCode的作用 要想了解一个方法的内在原理，我们首先需要明白它是干什么的，也就是这个方法的作用。在讲解数组时（java
2016-08-10 20:59:28
263
原创 堆排序
package Sort;public class Heap { private static int[] a = {0,99,5,36,7,22,17,46,12,2,19,25,28,1,92}; private static int n = a.length-1;//不取第一个位置 public static void main(String[] args) { cre
2016-04-11 14:47:41
196
原创 快速排序的实现（两种）
package Sort;public class Quick { public static void main(String[] args) { int[] a = {96,68,45,32,21,11,10,9,8,7,3,6}; quick_sort(a,0,a.length-1); for(int i = 0;i < a.length;i++){ System.o
2016-04-10 20:47:38
338
原创 自顶向下的归并排序和自底向上的归并排序
package Sort;public class Merge { private static int[] b; private static int count; public static void main(String[] args) { int[] a = {50, 10, 20, 30, 70, 40, 80,60,12,23,34,45,56,67,65,54};
2016-04-06 19:30:35
979
原创 选择排序
package Sort;public class Select {//把未排序的数组的第一个元素作为最小的元素，从剩下的元素中找到比它更小的，进行交换。 public static void main(String[] args) { int[] a = {38,5,47,15,36,26,27,2,46,4,19,50,48}; int min,temp = 0;
2016-03-27 20:14:43
277
原创 插入排序
package Sort;public class Insert { public static void main(String[] args) { int[] a = {38,5,47,15,36,26,27,2,46,4,19,50,48}; int i,j,temp; for(i = 1;i < a.length;i++){ temp = a[i];// fo
2016-03-27 20:12:01
212
原创 3-sum问题的平方级别算法
package Basic;import java.util.Arrays;import java.util.Scanner;public class TwoSumFast { public static void main(String[] args) { int[] a = {-1, 0, 1, 2, -1, -4}; int count = 0; System.out
2016-03-17 20:53:12
864
1
原创 下压栈（能够动态调整数组大小的实现）
package Basic;import java.util.Iterator;public class ResizingArrayStack implements Iterable{ private Item[] a = (Item[]) new Object[1]; private int N; public boolean isEmpty(){ return N==0;
2016-03-12 16:39:11
357
原创 双栈算术表达式求值算法
package Basic;import java.util.Scanner;import java.util.Stack;public class Evaluate {public static void main(String[] args) { Stack op = new Stack(); Stack val = new Stack(); System.out.print
2016-03-11 16:59:22
853
原创 斐波那契数列的递归方法和用数组保存中间值方法
package Basic;public class Fib { public static void main(String[] args) { int N = 50; long t1 = System.currentTimeMillis(); long c = F(N); long t2 = System.currentTimeMillis();
2016-03-10 16:29:58
2471
原创 算法第四版的BinarySearch
package jichu;/* * 一开始是正确的，搞错：最后的结果应该是排序后数组中的第几个，而不是在原来数组中的顺序。 */import java.io.BufferedReader;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;import jav
2016-03-09 20:46:39
1053
原创 Java知识复习
package Function;/* * void方法不需要return语句，但它能用于终止方法并返回到方法的调用者 提前返回。 * 有无return语句都会返回到调用函数，非void的函数会捎带一个返回数而已。 *//* class Function {public static void printGrade(double score){if(score
2016-03-04 21:13:46
423
原创 总结和计划
首先，机器学习/数据挖掘是一定要学的。做好这方面的工作主要是抓两点：机器学习算法和编程能力的提高。机器学习算法的大概路线已经知道了。先看公开课和那几本书入门，熟悉算法，期间一定要进行代码的实践。有时间再按照凌清风同学的路线走一走，多看几本书，实际演练一下。不过不用像他那样搞的那么深入，毕竟时间已经不多了。编程能力的提高：就是多写。关于纠结写什么代码的问题也就是内功和招式的问题。但是现在
2016-02-24 10:44:08
381
转载 学习问题的总结
1. 该不该坚持学习MachineLearning？ 赵天琪，程序媛，INTJ我觉得你不必过于担心，上了那几门公开课后完全可以胜任机器学习的工作，不必和Ph.D比，他们是搞学术的，将来留在高校任教，发文章居多。我实习的主管原来在linkedin，他说那里最常用的算法是logisticregression。 陈然，Data Scientist @ http://Trulia.
2016-02-24 10:14:38
1484
原创 求最大子序列的线性算法
L = [-2,11,-4,-13,5,-2] sum = 0 max = 0for i in range(len(L)): sum = sum + L[i] if sum > max: max = sum elif sum<0: sum = 0print max
2016-01-31 16:57:21
329
原创 第17章 输入输出和文件
这个缓冲机制规定,只有收到回车键,才会将所有输入的数据一次过提交到输入处理函数(就是 cin 或者 scanf 了) 而这个输入过程,在按下回车键之前,是不受到 cin 和 scanf 控制的….. cin缓冲机制如下： 1）可以看作流输入，是双缓冲的，一个是键盘缓冲，这个存储用户的输入，一个流缓冲； 这个存储流的数据。 2）遇到回车，流缓冲，就从键盘缓冲里读取数据，流输入，从流缓冲里取数
2015-11-04 20:53:47
276
原创 第16章 string类和标准模板库
智能指针：在对象被销毁的时候，new的内存也被销毁。不再用delete[]进行释放。#include<iostream>#include<string>#include<memory> //必须包含的头文件using namespace std;class Report{private: string str;public: Report(const string s)
2015-11-02 14:47:41
301
原创 第15章 友元、异常和其他
1.将类作为友元，则友元类的所有方法都可以访问原始类的私有成员和保护成员。#ifndef TV_H_#define TV_H_class Tv{private: int state; int volume; int maxchannel; int channel; int mode; int input;public: friend
2015-10-29 11:02:59
243
转载 C++继承：公有，私有和保护
C++继承：公有，私有，保护公有继承(public)、私有继承(private)、保护继承(protected)是常用的三种继承方式。1. 公有继承(public)公有继承的特点是基类的公有成员和保护成员作为派生类的成员时，它们都保持原有的状态，而基类的私有成员仍然是私有的，不能被这个派生类的子类所访问。2. 私有继承(private)私有继
2015-10-25 21:27:55
330
原创 第14章 代码重用
一.Student 类的设计：使用了valarray类(很啰嗦，有些地方并不明白) 1.头文件：#ifndef STUDENT_H_#define STUDENT_H_#include<iostream>#include<string>#include<valarray>using namespace std;class Student{private: typedef v
2015-10-25 20:20:29
330
原创 13章 类继承练习
P533 第四题port.h#includeusing namespace std;class Port{private: char *brand; char style[20]; int bottles;public: Port(const char *br="none",const char *st="none",int b=0); Port(const Port
2015-10-25 11:24:03
293
原创 第13章 类继承
1.一个普通的类继承，包括构造函数传对象引用和参数列表初始化#ifndef TABLETENN1_H_#define TABLETENN1_H_#includeusing namespace std;class TableTennisPlayer{private: string firstname; string lastname; bool hasTable;
2015-10-24 08:46:19
250
原创 第12章 类和动态内存分配（待补充）
1.指向对象的指针String *shortest=&sayings[0];String *first=&sayings[0];for(i=1;i<total;i++){ if(sayings[i].length()<shortest->length()) //求出最短的 shortest=&sayings[i]; if(sayings[i]<*first)
2015-10-19 14:47:46
288
原创 第11章 使用类
1.运算符重载（未使用重载的例子）#include<iostream>using namespace std;class Time{private: int hours; int minutes;public: Time(); Time(int h,int m=0); void addmin(int m); void addhr(int h)
2015-10-15 11:10:54
257
原创 第10章 对象和类
1.对象和类的简单例子，包括一个.h文件，两个.cpp文件。股票数量和价格。 stock10.h#ifndef STOCK10_H_#define STOCK10_H_#include<string>using namespace std;class Stock{private: string company; long shares; double share
2015-10-15 08:51:04
306
原创 第八章 函数探幽
1.内联函数的使用#include <iostream>using namespace std;inline double square(double x){ return x*x;}int _tmain(){ double a,b; double c=13.0; a=square(5.0); b=square(4.5+7.5); cout<
2015-10-11 11:48:48
256
原创 第七章——函数
数组传值#include<iostream>using namespace std;int sum(int arr[],int n);const int Size=8;int main(){ int cookies[Size]={1,2,4,8,16,32,64,128}; int s=0,s1=0,s2=0; s=sum(cookies,Size); cou
2015-10-10 09:41:21
383
原创 switch语句用于显示菜单
#include<iostream>using namespace std;void showmenu();void report();void comfort();int main(){ showmenu(); int choice; cin>>choice; while(choice!=5) { switch(choice)
2015-10-09 16:59:26
1207
原创 统计一段字符串中有多少个字母，数字，标点，空格
#include<iostream>#include<cctype>using namespace std;int main(){ int chars=0; int spaces=0; int digit=0; int punct=0; int others=0; char ch; cout<<"Enter text for analys
2015-10-09 16:41:42
2251
原创 循环和文本输入
#includeusing namespace std;int main(){ char ch; int count=0; cout<<"Enter words,end with #:"; cin.get(ch); //在此处从键盘将所有字符输入到缓冲区，包括# cout<<"1111111"; while(ch!='#')
2015-10-09 09:29:54
398
转载 C++中,get和getline函数的区别
cin.getline()和cin.get()都是对输入的面向行的读取,即一次读取整行而不是单个数字或字符,但是二者有一定的区别。 cin.get()每次读取一整行并把由Enter键生成的换行符留在输入队列中，比如：#include <iostream>using namespace std;const int SIZE = 15;int main( ){ char name[SIZE
2015-10-06 17:41:44
4611
原创 总结和目标，我的下半年学习计划。
这四天一有空就来实验室，趁着零零散散的时间把C语言除去文件部分看完了。都是大概看了看书，也敲了一部分代码，但是不多。考研时复习了C，现在也算捡回来一些，但是一些细节部分还是有待掌握。 接下来的目标是进行C++，复习的书目定为C++ primer。暂定把书大概看一遍，回忆起来当时学习的面向对象的知识，并把书上的题目自己敲下来。计划时间大概一个月。 再后面就是进行数
2015-09-29 19:51:13
674
原创 C语言复习day3（题目练习）
1.统计从键盘输入一行字符的个数，当输入换行符时退出程序。#includevoid main(){ int n=0; char c; printf("input a string:\n"); while((c=getchar())!='\n') //只要遇到换行符就结束计数 { n++; /* if(c==' ') n--; 加上这一句就不算空格数
2015-09-28 14:27:43
721
原创 C语言复习day2
1.数组的初始化：int a[10]={1,2,3,4,5}; 对前五个进行赋初值。Fibonacci数列：#includevoid main(){int i;int f[20]={1,1};for(i=2;i{f[i]=f[i-2]+f[i-1];}for(i=0;i{if(i%5==0)printf("\n");printf("%12
2015-09-26 10:16:54
470
空空如也
cin是如何循环从缓冲区中读取字符串的？
2015-10-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人