JAVA+C笔记
2015-06-21 17:12
561 查看
很久前的东西 现在回头看看 这条路上也走了蛮远了 突然翻出来 挺欣慰的 没不小心删掉很知足了 虽然很多知识点现在看都很渣。。 事实上本来就是很渣…… 好歹是一番良苦用心啊…………直接贴上来吧,。就不删减了 也算是个备份吧
先是 JAVA
然后C(后来加入ACM刚开始学习的时候整理的 没什么大营养
先是 JAVA
abstract 抽象 extends 继承 implements 接口继承 synchronized 上锁 public 公开 所有包 protected 同一类 同一包 子类 default 同一类 同一包 private 同一类 ArrayList 容器 Object 通用 Integer 整型 StringBuilder (线程不安全,效率高) StringBuffer (线程安全,效率低) HashMath (线程不安全,效率高) HashTable (线程安全,效率低) ArrayList (线程不安全,效率高) vector (线程安全,效率低) float = xxxf 单精度(占用字节少) double 双精度(占用字节多) outer: 标记与返回标记处 continue outer; break 只能break掉第一层包装 java.util.regex是一个用正则表达式所订制的模式来对字符串进行匹配工作的类库包 http://www.jb51.net/article/17943.htm JAVA正则表达式 Pattern和Matcher -------------------------------------------------- append String类累加 delete String类删除 insert String插字符 reverse 反转 charAt 查询某位置字符 equals 比较字符是否相等 equalsIgnoreCase 忽略大小写比较字符是否相等 indexOf 返回字符对应位置 lastIndexOf 从尾部 startsWith 是否以XX开头 endsWith 结尾 substring 从某一位置截取到末尾 replace(All) 替换 .split(",") 用逗号切割 trim 去除首尾空格(中间不去) toCharArray 转换字符串为字符数组 toLowerCase 转为小写 toUpperCase 大写 arraycopy 复制数组 switch 情况判断语句 default switch条件均未达到时 Arrays.toString 输出数组 Character.isLetter 判断是否为字符 Character.isDigit 判断是否为数字 Character.isSpaceChar 判断是否为空格 in.next() 一次取一个 以空格隔开 in.nextLine() 一次取一行 XXXX.parseXXXX() 强制转换字符串为其他类型 String.valueOf() 强制转换其他类型为字符串 Array.sort 将数组从小到大排序 Math.pow(a,b) a的b次方 pringf("%ns","") 占据n个字节(后面引号内长度>n,无视n;<n在前用空格补上) in.next().charAt(0); 录入的第一个字符 while(in.hasNext()){} 当录入值时运行(ACM常用) 用二分法查找 先sort排序 接着binarySearch(数组,数); Arrays.fill(a,起始,结尾,替换的目标数据) 填充 Math.ceil(向上进位)12.2→13 Math.floor(向下进位) 12.7→12 Math.round(四舍五入) .trim 去掉字符串前后的空格 for(int i : a) a:数组 string.substring(开始位置,截止位置); Date.toGMTString() 转换为国际标准时间(不转换时为北京时间) Integer.toHexString 十→十六进制 Integer.toOctalString 十→八进制 Integer.toBinaryString 十→二进制 //十六进制转成十进制 Integer.valueOf("FFFF",16).toString(); //十六进制转成二进制 Integer.toBinaryString(Integer.valueOf("FFFF",16)); //十六进制转成八进制 Integer.toOctalString(Integer.valueOf("FFFF",16)); //八进制转成十进制 Integer.valueOf("576",8).toString(); //八进制转成二进制 Integer.toBinaryString(Integer.valueOf("23",8)); //八进制转成十六进制 Integer.toHexString(Integer.valueOf("23",8)); //二进制转十进制 Integer.valueOf("0101",2).toString(); //二进制转八进制 Integer.toOctalString(Integer.parseInt("0101", 2)); //二进制转十六进制 Integer.toHexString(Integer.parseInt("0101", 2)); ——————————————————————————— 常用类 字符串 包装类 常用类 Date DateFormat 完成时间与字符串间的转化 SimpleDateFormat("yyyy-MM-dd hh:mm:ss") y 年 M 月 w 年中的周数 W 月中的周数 D 年中的天数 d 月中的天数 F 月中的星期 E 星期中的天数 a Am/pm标记 H 一天中的小时数(0~23) k 一天中的小时数(1~24) K am/pm中的小时数(0~11) h am/pm中的小时数(1~12) m 小时中的分钟数 s 分钟中的秒数 S 毫秒数 z 时区 Z 时区 *字符数目表示其精确位数 df.parse 字符串变为时间 df.format 时间变为字符串 Calendar c = new GregorianCalendar(); c.setTime(date); 将date变为日历化 c.set(Calendar.DATE,n); 变为该月中几号 c.get(Calendar.DAY_OF_WEEK) 获得c号在该月中第几天 c.getActualMaximum(Calendar.DATE) 获得c月里共几天 保留小数 import java.text.DecimalFormat; DecimalFormat df2 = new DecimalFormat("###.000"); System.out.println(df2.format(doube_var))
然后C(后来加入ACM刚开始学习的时候整理的 没什么大营养
二.关键字 auto double int struct break else long switch case enum register typedef char extern return union const float short unsigned continue for signed void default goto sizeof volatile do if static while #include <math.h> por(x,y) x的y次方 while (scanf("%lf", &r) == 1)当正常输入时 ———————————————————————————— x = toupper(char x) 判断x是否有小写字母 getchar(); putchar(); 节约时间 指针 不带*赋地址 带*改值 const int *p 说明p是整型常量 指针 试图改变p指向的整数会发出信号 int *const p 保护p本身 clock_t clock()返回的时间类型 clock() :捕捉从运行到clock被调用所耗时间 时间单位:clock tick“时钟打点”。 常数CLK_TCK:机器时钟每秒所走的时钟打点数 duration 记录运行时间 秒为单位 1e----10 1e7------10的7次方 1e-1--------0.1 树 一、术语 结点的度:结点的子树个数 树的度:树所有结点中最大的度数 叶结点:度为0的结点 父结点:有子树的结点是其子树的父结点 子结点(孩子结点) 兄弟结点:有同一父结点的各结点 路径和路径长度:结点n1到nk的路径 路径所包含的边的个数为路径的长度 祖先结点:沿树根到某一结点路径上所有结点 子孙结点:某结点的子树中所有结点 结点的层次:规定根结点为第一层 树的深度:最大层次 斜二叉树(Skewed Binary Tree) 完美二叉树(Perfect Binary Tree)/满二叉树(Full Binary Tree) 完全二叉树(Complete Binary Tree) 缺叶结点的完美二叉树 但标号后与完美二叉树对应位置相同 即从底从右按顺序缺叶 二、二叉树重要性质 1.第i层最大结点数 2^(i-1) i>=1(1为根结点所在层) 2.深度为k的二叉树最大结点数 2^k-1 3.对任何非空二叉树 若n0表示叶结点数 n2表示度为2的非叶结点数 则满足 n0=n2+1 三、二叉树的遍历 1.PreOrderTraversal 先序------根、左子树、右子树 2.InOrderTraversal 中序------左子树、根、右子树 3.PostOrderTraversal 后序------左子树、右子树、根 4.LevelOrderTraversal 层次遍历--从上到下、从左到右
相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- 介绍一款信息管理系统的开源框架---jeecg
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- PropertyChangeListener简单理解
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序
- 二叉查找树
- [原创]java局域网聊天系统