- 博客(34)
- 资源 (1)
- 收藏
- 关注
原创 第一章_对象导论
第一章 对象导论1.1 抽象过程面向对象程序设计方式: 1. 万物皆对象 2. 程序是对象的集合,他们通过发送消息来告知彼此所有做的 3. 每个对象都有自己的有其他对象所构成的存储 4. 每个对象都拥有其类型 5. 某一特定类型的所有对象都可以接受同样消息简洁描述:对象具有状态、行为和标识。1.2 每个对象都有一个接口1、在类型中,每一个可能的请求都有一个方...
2018-05-20 14:12:27
346
原创 Ubuntu 下C程序连接mysql 编译问题
环境: Ubuntu 16.4安装mysql:$sudo apt-get install mysql-server $apt-get isntall mysql-client $sudo apt-get install libmysqlclient-dev执行上面3个命令就可以安装成功mysql了查看mysql状态$ps aux | grep mysql $sud
2018-01-12 00:19:53
563
原创 慕课网:Linux 达人养成计划_2_ Linux常用命令
慕课网:Linux 达人养成计划<2> Linux常用命令Linux常用命令1. 命令基本格式linyk3@ThinkPad:~$ linyk3 :登录用户名ThinkPad : 主机名~: 当前所在位置$ : 普通用户, #: 根用户命令 [选项] [参数] 简化选项 -a 完整选项 --allls [选项] [参数]-a 查看所有文件,包括隐藏文件-l 显示文
2017-11-21 20:07:33
337
原创 C编码指南
1.字符串操作安全1.1 确保所有字符串都是以NULL结束 C语言中以 '\0' 作为字符串的结束符,即NULL结束符。 没有正确使用NULL结束符会导致缓冲区溢出和其他未定义的行为。 为了避免缓冲区溢出,常常会用相对安全的限制字符数量的字符串操作函数代替一些危险函数 - strncpy() 代替 strcpy() - strncat() 代替 strcat() -
2017-11-07 16:43:16
2395
原创 慕课网:Linux 达人养成计划<1> 系统分区
慕课网:Linux 达人养成计划<1> 系统分区系统分区磁盘分期 磁盘分期是用分区编辑器在磁盘上划分几个逻辑部分。碟片一旦划分成数个分区,不同类的目录与文件可以存储进不同的分区。分区类型 主分区: 最多只有一个扩展分区: 扩展分区最多只有一个扩展分区主分区加扩展分区最多只有4个扩展分区不能写入数据,只能包含在逻辑分区 逻辑分区格式化 格式化(高级格式化)又称逻辑格式化,这是根据
2017-11-06 21:28:32
291
原创 欢迎使用优快云-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键
2017-11-04 23:06:08
205
原创 排序算法: 基数排序
基数排序:不稳定的排序基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的
2015-09-02 15:46:27
457
原创 排序算法:归并排序
归并排序:稳定排序归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子
2015-09-02 15:42:05
315
原创 排序算法:希尔排序
希尔排序:不稳定排序希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2 =1( …一般的初次取序列的一半为增量,以后每次减
2015-09-02 15:12:47
415
原创 排序算法:堆排序
堆排序:不稳定排序堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。 思想:初始时把要排序的数的序列看作是一棵顺序存储的二叉树,调整它们的存储序,使之成为一个 堆,这时堆的根节点的数最大。然后将根节点与堆的最后一个节点交换。然后对前面(n-1)个数重新调整使之
2015-09-02 14:35:54
343
原创 排序算法:快速排序
快速排序:不稳定的排序通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。快速排序是通常被认为在同数量级(O(nlog2n))的排序方法中平均性能最好的。但若初始序列按关键码有序或基本有序时,快排序反而蜕化为冒泡排序
2015-09-02 10:59:03
380
原创 排序算法:选择排序
选择排序:不稳定的排序方法在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,第二趟遍历剩下的N-1个数据,找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,找出其中最小的数值与第N-1个元素交换,至此选择排序完成时间复杂度:最差:O(n^2)平均:O(n^2)最好:O(n^2)
2015-09-02 10:49:57
362
原创 排序算法:插入排序
插入排序:⒈ 从第一个元素开始,该元素可以认为已经被排序⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置⒌ 将新元素插入到下一位置中⒍ 重复步骤2~5INSERTION-SORT(A)1 for i=
2015-09-02 10:40:50
375
原创 排序算法:冒泡排序
冒泡排序: 稳定排序BUBBLE_SORT(A) { for i for j<- 0 down to length[A] - i- 1 do if(A[j] >= A[j+1]) then exchange A[j]A[j+1]时间复杂度:最差: O(n^2) //反序平均: O(n^2)最好: O(n)
2015-09-02 09:47:05
352
原创 Java I/O输入输出流
编码问题String s = "Java 教程";byte[] byte1 = s.getBytes(); //使用默认编码。 byte[] byte2 = s.getBytes("utf-8"); //显示指定编码格式为 utf-8//把字节(转换成int)以16进制方式显示// GBK编码 中文占2个字节,英文占1个字节// UTF-8 编码,中文占用3个字节,英文占用1个字节
2015-08-30 16:02:00
540
原创 知识点总结: Java 面试宝典 2013版(超长版) - Java Web 部分
1. Servlet 生命周期Servlet 有良好的生存期的定义,包括加载,实例化,初始化,处理请求以及服务结束。 这个生存期由javax.servlet.Servlet 接口的init,service和destroy方法表达。 - Servlet被服务器实例化后,容器运行其init方法; - 请求到达时运行其service方法,service方法自动派遣运行与请求对应的d
2015-08-29 10:20:59
577
原创 知识点总结: Java 面试宝典 2013版(超长版) - Java 基础部分
在学习Java 时,查看了Java面试宝典2013版(超长版) 在此总结了一些知识点以便巩固,复习。Java 基础部分1. 一个 .java 源文件中可以有多个类,但是只能有一个public类,并且 public类的名称一定要和源文件的名称一样。2. 逻辑操作(&,|,^)与条件操作(&&,||)的区别。a.条件操作只能操作布尔型的,而逻辑操作不仅可以操作布尔型,而且可以操作数值型b.逻辑操作不会
2015-08-28 14:35:14
840
原创 Ajax -- W3School 学习笔记
本博客目的只是简单记录学习Ajax过程中的知识点, 内容主要参考来源:W3School Ajax 教程
2015-08-11 14:53:49
593
原创 慕课网 Java 入门 第三季 学习笔记
## 第一章 异常与异常处理 ##### 1.1 异常简介 ###有异于常态,和正常的情况不一样,有错误出现阻止当前的方法或作用域异常的始祖: ThrowableThrowable - Error 程序错误导致崩溃 >虚拟机错误 >线程死锁
2015-08-09 14:29:28
2091
原创 慕课网 Java注解 学习笔记
注解的作用:能够读懂别人写的代码,特别是框架相关的的代码让变成更加简洁,代码更加清晰让别人高看一眼不懂注解就不能说学过Spring,mybatis Java 1.5 开始引入注解。注解概念:Java提供了一种源程序中的元素关联任何信息和任何元数据的途径和方法。Java常见的注解JDK 自带注解: @Override @Deprecate
2015-08-07 21:18:17
470
原创 C++ Primer 知识点总结
第一章1.1 编写简单的C++程序每个C++程序都包含一个或多个函数,而且必须有一个命名为main。main函数是唯一被操作系统显示调用的函数。返回0说明程序成功执行完毕。定义函数必须指定4个元素: 返回类型,函数名,形参表和函数体。C++中多数语句以分号作为结束标记。IDE 集成开发环境 Integrated Development Environment程序员文件称
2015-08-06 21:21:30
570
原创 J2EE 总结
本博客目的只是简单记录学习J2EE过程中的知识点,内容主要参考来源:J2EE全面简介http://www.ibm.com/developerworks/cn/java/j2ee/index.htmlJ2EE 概念Java 2 平台有3个版本:J2ME, Java 2 Platform Micro Edition 适用于小型设备和和智能卡的java 2 平台 Micor 版J2
2015-08-03 17:08:10
866
原创 数据表的连接
以如下两张数据表为例子来分析内连接,左外连接,右外连接,全外连接以及交叉连接的区别:table_1 namesexJohnmanLily womanNULLNULLtable_2name2ageLily18Mike23NULLNULL
2015-08-03 17:01:12
442
原创 虚函数,纯虚函数
一般来说,假如用类A来声明一个指针,之后不管它是指向类A的对象还是类B的对象,p都是调用类A的方法。例如:B类继承A类,并且重新定义了函数print()。class A { void print() { print("A"); }}class B : public class A { void print() { print("B"); }}
2015-08-03 15:21:37
345
原创 虚基类
假设有四个类,A B C D类A具有成员变量value,其中B和C都从A继承而来,而类D分别继承B和C,这样D就有了一个重名的成员变量value,分别继承于B 和 C;使用D类的成员变量value时就会产生二义性,程序出错。(一)可以在使用D类value时指明其具体的作用域:D.A::value 或 D.B::value 或 D.C::value,这样,D类的实例中就会有多个v
2015-08-03 15:19:39
474
原创 从零开始搭建SpringMVC框架以及最简单的 Hello World 实例
刚开始接触java web 开发,从零开始配置环境,并安装相关的服务器软件,数据库软件以及SpringMVC框架,经过这次学习过程中,发现网上很多资料说的比较零散,并且不那么详细清楚,所以自己经过试验,把所有过程都操作了一遍,由于本人菜鸟一只,过程中遇到了很多问题,还有网上有大量的博客提供了相关的解决方案,这篇博客的目的是为了使自己对这个过程能更加深入的理解,也给其他刚入门的同学一个较为详细地文档教程。希望自己继续加油!
2015-07-30 20:29:00
29513
12
原创 Sicilly 1152 马的简单周游问题(5*6)
题目大意:在一个5 * 6的棋盘中的某个位置有一只马,如果它走29步正好经过除起点外的其他位置各一次,这样一种走法则称马的周游路线,试设计一个算法,从给定的起点出发,找出它的一条周游路线。为了便于表示一个棋盘,我们按照从上到下,从左到右对棋盘的方格编号,如下所示:1 2 3 4 5 67 8 9 10
2014-11-11 15:28:22
1197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人